Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A076766
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A076766 Number of inequivalent binary linear codes of length n. Also the number of nonisomorphic binary matroids on an n-set. +0
3
1, 2, 4, 8, 16, 32, 68, 148, 342, 848, 2297, 6928, 24034, 98854, 503137, 3318732, 29708814, 374039266, 6739630253, 173801649708, 6356255181216, 326203517516704, 23294352980140884, 2301176047764925736, 313285408199180770635, 58638266023262502962716 (list; graph; listen)
OFFSET

0,2

REFERENCES

D. Slepian, On the number of symmetry types of Boolean functions of n variables. Canadian J. Math. 5, (1953). 185-193.

D. Slepian, A class of binary signaling alphabets. Bell System Tech. J. 35 (1956), 203-234.

D. Slepian, Some further theory of group codes. Bell System Tech. J. 39 1960 1219-1252. (Row sums of Table II.)

M. Wild, Enumeration of binary and ternary matroids and other applications of the Brylawski-Lucas Theorem, Preprint Nr. 1693, Tech. Hochschule Darmstadt, 1994

M. Wild, Consequences of the Brylawski-Lucas Theorem for binary matroids, European Journal of Combinatorics 17 (1996) 309-316.

M. Wild, The asymptotic number of inequivalent binary codes and nonisomorphic binary matroids, Finite Fields and their Applications 6 (2000) 192-202.

LINKS

H. Fripertinger, Isometry Classes of Codes

James Oxley, What is a Matroid?.

Gordon Royle and Dillon Mayhew, 9-element matroids

Index entries for sequences related to binary linear codes

EXAMPLE

a(2)=4 because there are four inequivalent linear binary 2-codes: {(0,0)}, {(0,0),(1,0)}, {(0,0),(1,1)}, {(0,0),(1,0),(0,1),(1,1)}. Observe that the codes {(0,0),(1,0)} and {(0,0),(0,1)} are equivalent because one arises from the other by a permutation of coordinates.

CROSSREFS

Row sums of triangle A076831. Cf. A034328, A055545.

Sequence in context: A049142 A100138 A100139 this_sequence A035523 A078227 A138814

Adjacent sequences: A076763 A076764 A076765 this_sequence A076767 A076768 A076769

KEYWORD

nice,nonn

AUTHOR

Marcel Wild (mwild(AT)sun.ac.za), Nov 14 2002

EXTENSIONS

Edited by N. J. A. Sloane (njas(AT)research.att.com), Nov 01 2007, at the suggestion of Gordon Royle.

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified December 5 20:25 EST 2009. Contains 170428 sequences.


AT&T Labs Research