A065161 Number of orbits into which the Foata transform partitions the symmetric group Sn, i.e., a(n) is the number of cycles in the permutations A065181 - A065184 found in range [0,n!-1].

1, 2, 4, 10, 24, 60, 138, 336, 820, 2114, 5340, 14136

Offset

1,2

Comments

Counted with the Maple procedure FoataPermutationCycleCounts_Lengths_and_LCM given in A065163.

Links

Table of n, a(n) for n=1..12.

Crossrefs

Cf. A065162, A065163.

Sequence in context: A253014 A110236 A191828 * A337317 A191758 A038373

Adjacent sequences: A065158 A065159 A065160 * A065162 A065163 A065164

Keyword

nonn,more

Author

Antti Karttunen, Oct 19 2001

Extensions

a(9)-a(12) from Sean A. Irvine, Aug 19 2023

Status

approved