A218958 Total number of maximal cyclic subgroups of the symmetric group, counting conjugates as distinct.
1, 1, 1, 4, 13, 31, 246, 1296, 10774, 83238, 788820, 6835170, 81364944, 848378532, 11423650616, 156289508025, 2380629720720, 33284133330760, 605934954285120, 9708364832948820, 190330953679235040, 3715069138923234960, 77101583995105472880, 1506549946554254503440
Offset: 0
Keywords
Links
- Andrew Howroyd, Table of n, a(n) for n = 0..50
- Andrew Howroyd, PARI program for this sequence and A218963
- Liam Naughton and Goetz Pfeiffer, Integer sequences realized by the subgroup pattern of the symmetric group, arXiv:1211.1911 [math.GR], 2012-2013.
- Liam Naughton, CountingSubgroups.g
- Liam Naughton and Goetz Pfeiffer, Tomlib, The GAP table of marks library
Programs
-
PARI
\\ See links for program script file. a(n)=MaximalCyclicSubgroupCount(n, v->1); \\ Andrew Howroyd, Jul 17 2018
Extensions
Terms a(14) and beyond from Andrew Howroyd, Jul 03 2018