login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A078103 Number of maximal independent generating sets for S_n. 1
1, 1, 6, 94, 285, 6342, 44023, 732740, 14220153, 315233605, 7857947691, 217541911830, 6621714803509, 219780508232663, 7899055867765455, 305601002241052936, 12662255840668015089, 559390257977596068105, 26246546675302419239635, 1303417502979112415328410 (list; graph; refs; listen; history; internal format)
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 * A198257 A184983 A184980

Adjacent sequences:  A078100 A078101 A078102 * A078104 A078105 A078106

KEYWORD

nonn

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com), Dec 05 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 14 14:07 EST 2012. Contains 205623 sequences.