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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000637 Number of fixed-point-free permutation groups of degree n.
(Formerly M1730 N0685)
10
1, 0, 1, 2, 7, 8, 37, 40, 200, 258, 1039, 1501, 7629, 10109, 54322, 83975, 527036, 780193, 5808293 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

COMMENTS

a(1) = 0 since the trivial group of degree 1 has a fixed point. One could also argue that one should set a(1) = 1 by convention.

The subsequence of primes begins: 2, 7, 37, 1039, 780193, 5808293. [Jonathan Vos Post, Jan 29 2011]

REFERENCES

G. Butler and J. McKay, The transitive groups of degree up to eleven, Comm. Algebra, 11 (1983), 863-911.

D. Holt, Enumerating subgroups of the symmetric group. Computational Group Theory and the Theory of Groups, II, edited by L.-C. Kappe, A. Magidin and R. Morse. AMS Contemporary Mathematics book series, vol. 511, pp. 33-37. [From Alexander Hulpke. Jul 30 2010]

A. Hulpke, Konstruktion transitiver Permutationsgruppen, Dissertation, RWTH Aachen, 1996.

A. Hulpke, Constructing transitive permutation groups, J. Symbolic Comput. 39 (2005), 1-30.

A. Hulpke, Constructing Transitive Permutation Groups, in preparation

A. C. Lunn and J. K. Senior, Isomerism and Configuration, J. Physical Chem. 33 91929), 1027-1079.

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, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

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.

A. Hulpke, Transitive groups of small degree

Index entries for sequences related to groups

FORMULA

a(n)=A000638(n)-A000638(n-1). (Christian G. Bower, Feb 23 2006)

A005226 is Euler transform of this sequence. - Michael Somos, Jul 30 2010

CROSSREFS

Cf. A000001, A000019, A000638, A002106, A005432, A005226.

Cf. A000019, A002106. Unlabeled version of A116693.

Sequence in context: A081700 A093795 A001493 * A198322 A081999 A222134

Adjacent sequences:  A000634 A000635 A000636 * A000638 A000639 A000640

KEYWORD

nonn,hard,more,nice

AUTHOR

N. J. A. Sloane.

EXTENSIONS

More terms from Alexander Hulpke (hulpke(AT)math.colostate.edu)

a(2) and a(10) corrected, a(11) and a(12) added by Christian G. Bower, Feb 23 2006

Terms a(13)-a(18) were computed by Derek Holt and contributed by Alexander Hulpke. Jul 30 2010, who comments that he has verified the terms up through a(16).

Edited by N. J. A. Sloane, Jul 30 2010, at the suggestion of Michael Somos

STATUS

approved

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 May 21 10:43 EDT 2013. Contains 225478 sequences.