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

%I M2827 #21 Oct 21 2023 17:05:35

%S 1,3,9,89,1705,67750,3771993,274460137,24940556932,2766249007425,

%T 367696475451179,57702068070938071,10555631209951650809,

%U 2226578454651253107758,536474432232188713033347,146427715863075641229151764,44945602048024898356307332914

%N The number of superpositions of cycles of order n of the groups S_3 and D_n.

%C Palmer and Robinson, Table 2, has incorrect a(8) = 67774. - _Sean A. Irvine_, Oct 25 2017

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

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

%H E. M. Palmer and R. W. Robinson, <a href="http://dx.doi.org/10.1007/BF02392038">Enumeration under two representations of the wreath product</a>, Acta Math., 131 (1973), 123-143.

%Y Cf. A003224, A006841.

%K nonn,easy

%O 3,2

%A _N. J. A. Sloane_

%E a(8) corrected and more terms from _Sean A. Irvine_, Oct 25 2017