|
Search: id:A076766
|
|
|
| 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 njas, Nov 01 2007, at the suggestion of Gordon Royle.
|
|
|
Search completed in 0.002 seconds
|