|
Search: id:A006951
|
|
|
| A006951 |
|
Number of conjugacy classes in GL(n,2).
(Formerly M2577)
|
|
+0
12
|
|
| 1, 1, 3, 6, 14, 27, 60, 117, 246, 490, 1002, 1998, 4053, 8088, 16284, 32559, 65330, 130626, 261726, 523374, 1047690, 2095314, 4192479, 8384808, 16773552, 33546736, 67101273, 134202258, 268420086, 536839446, 1073710914, 2147420250
(list; graph; listen)
|
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Unlabeled permutations of sets. - Christian G. Bower (bowerc(AT)usa.net), Jan 29 2004
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
W. Feit and N. J. Fine, Pairs of commuting matrices over a finite field. Duke Math. Journal, 27 (1960) 91-94.
W. D. Smith, personal communication.
|
|
LINKS
|
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 161
N. J. A. Sloane, Transforms
|
|
FORMULA
|
The number a(n) of conjugacy classes in the group GL(n, q) is the coefficient of t^n in the infinite product: product k=1, 2, ... (1-t^k)/(1-qt^k) - Noam Katz (noamkj(AT)hotmail.com), Mar 30 2001.
Euler transform of A008965. - Christian G. Bower (bowerc(AT)usa.net), Jan 29 2004
|
|
PROGRAM
|
(MAGMA) [ NumberOfClasses(GL(n, 2)) : n in [1..10] ]; - from Sergei Haller (sergei(AT)sergei-haller.de), Dec 21 2006
|
|
CROSSREFS
|
Cf. A006952, A049314, A049315, A049316.
Sequence in context: A051749 A030012 A001970 this_sequence A132891 A055890 A038359
Adjacent sequences: A006948 A006949 A006950 this_sequence A006952 A006953 A006954
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from Christian G. Bower (bowerc(AT)usa.net), Jan 29 2004
|
|
|
Search completed in 0.002 seconds
|
