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

 

Logo

Annual Appeal: Today, Nov 11 2014, is the 4th anniversary of the launch of the new OEIS web site. 70,000 sequences have been added in these four years, all edited by volunteers. Please make a donation (tax deductible in the US) to help keep the OEIS running.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A005432 Number of permutation groups of degree n (or, number of distinct subgroups of symmetric group S_n, counting conjugates as distinct).
(Formerly M1690)
14
1, 1, 2, 6, 30, 156, 1455, 11300, 151221, 1694723, 29594446, 404126228, 10594925360, 175238308453, 5651774693595, 117053117995400, 5320744503742316, 125889331236297288, 7598016157515302757 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Labeled version of A000638.

REFERENCES

J. Labelle and Y. N. Yeh, The relation between Burnside rings and combinatorial species, J. Combin. Theory, A 50 (1989), 269-284.

L. Pyber, Ann. Math. 137 (1993), 203-220 shows c^{n^2(1+o(1))} <= a(n) <= d^{n^2(1+o(1)}, c=2^{1/16}, d=24^{1/6}; conjectures lower bound is accurate.

C. C. Sims, Computational methods in the study of permutation groups, pp. 169-183 of J. Leech, editor, Computational Problems in Abstract Algebra. Pergamon, Oxford, 1970.

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

Table of n, a(n) for n=0..18.

D. F. Holt, Enumerating subgroups of the symmetric group

G. Pfeiffer, Subgroups

N. J. A. Sloane, Transforms;

FORMULA

Exponential transform of A116655. Binomial transform of A116693. - Christian G. Bower, Feb 23 2006

PROG

(MAGMA) n := 5; &+[ Length(s):s in SubgroupLattice(Sym(n)) ];

(GAP) List([2..5], n->Sum( List( ConjugacyClassesSubgroups( SymmetricGroup(n)), Size))); [Alexander Hulpke]

CROSSREFS

Cf. A000001, A000019.

Sequence in context: A166078 A192446 A218940 * A009422 A057221 A180892

Adjacent sequences:  A005429 A005430 A005431 * A005433 A005434 A005435

KEYWORD

nonn,hard,more,nice

AUTHOR

N. J. A. Sloane, Simon Plouffe

EXTENSIONS

a(9) and a(10) from Alexander Hulpke (hulpke(AT)math.colostate.edu), Dec 03 2004

More terms from a(11) and a(12) added by Christian G. Bower, Feb 23 2006 based on Goetz Pfeiffer's web page.

a(13) added by Liam Naughton, Jun 09 2011;

a(14)-a(18) from Holt reference, Wouter Meeussen, Jul 02 2013

STATUS

approved

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

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

Last modified November 22 16:20 EST 2014. Contains 249807 sequences.