login
Number of maximal independent generating sets for S_n.
1

%I #3 Mar 30 2012 16:49:36

%S 1,1,6,94,285,6342,44023,732740,14220153,315233605,7857947691,

%T 217541911830,6621714803509,219780508232663,7899055867765455,

%U 305601002241052936,12662255840668015089,559390257977596068105,26246546675302419239635,1303417502979112415328410

%N Number of maximal independent generating sets for S_n.

%D P. J. Cameron and P. Cara, Independent generating sets and geometries for symmetric groups, J. Algebra, Vol. 258, no. 2 (2002), 641-650.

%F For n > 4, a(n) = n^(n-2)+(n*(n-1)/2)*(n-1)^(n-3).

%Y Agrees with A076863 for n > 4.

%K nonn

%O 1,3

%A _N. J. A. Sloane_, Dec 05 2002