|
|
A076863
|
|
n^(n-2)+(n*(n-1)/2)*(n-1)^(n-3).
|
|
1
|
|
|
1, 2, 6, 34, 285, 3171, 44023, 732740, 14220153, 315233605, 7857947691, 217541911830, 6621714803509, 219780508232663, 7899055867765455, 305601002241052936, 12662255840668015089, 559390257977596068105, 26246546675302419239635, 1303417502979112415328410
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
For n > 4, number of maximal independent generating sets for S_n. Compare A078103.
|
|
REFERENCES
|
P. J. Cameron and P. Cara, Independent generating sets and geometries for symmetric groups, J. Algebra, Vol. 258, no. 2 (2002), 641-650.
|
|
LINKS
|
|
|
MATHEMATICA
|
Join[{1}, Table[n^(n-2)+(n(n-1))/2 (n-1)^(n-3), {n, 2, 20}]] (* Harvey P. Dale, Apr 26 2017 *)
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|