A003225 The number of superpositions of cycles of order n of the groups S_3 and D_n. (Formerly M2827)

1, 3, 9, 89, 1705, 67750, 3771993, 274460137, 24940556932, 2766249007425, 367696475451179, 57702068070938071, 10555631209951650809, 2226578454651253107758, 536474432232188713033347, 146427715863075641229151764, 44945602048024898356307332914

Offset

3,2

Comments

Palmer and Robinson, Table 2, has incorrect a(8) = 67774. - Sean A. Irvine, Oct 25 2017

References

F. Harary and E. M. Palmer, Graphical Enumeration, Academic Press, NY, 1973, p. 171.

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=3..19.

E. M. Palmer and R. W. Robinson, Enumeration under two representations of the wreath product, Acta Math., 131 (1973), 123-143.

Crossrefs

Cf. A003224, A006841.

Sequence in context: A249789 A067210 A018654 * A203104 A237355 A007663

Adjacent sequences: A003222 A003223 A003224 * A003226 A003227 A003228

Keyword

nonn,easy

Author

N. J. A. Sloane

Extensions

a(8) corrected and more terms from Sean A. Irvine, Oct 25 2017

Status

approved