|
Search: id:A078103
|
|
|
| A078103 |
|
Number of maximal independent generating sets for S_n. |
|
+0
2
|
|
| 1, 1, 6, 94, 285, 6342, 44023, 732740, 14220153, 315233605, 7857947691, 217541911830, 6621714803509, 219780508232663, 7899055867765455, 305601002241052936, 12662255840668015089, 559390257977596068105, 26246546675302419239635, 1303417502979112415328410
(list; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
REFERENCES
|
P. J. Cameron and P. Cara, Independent generating sets and geometries for symmetric groups, J. Algebra, Vol. 258, no. 2 (2002), 641-650.
|
|
FORMULA
|
For n > 4, a(n) = n^(n-2)+(n*(n-1)/2)*(n-1)^(n-3).
|
|
CROSSREFS
|
Agrees with A076863 for n > 4.
Sequence in context: A158121 A103212 A033935 this_sequence A014378 A058465 A119627
Adjacent sequences: A078100 A078101 A078102 this_sequence A078104 A078105 A078106
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Dec 05 2002
|
|
|
Search completed in 0.002 seconds
|
