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

Author

Antti Karttunen, Oct 19 2001

Keywords

• nonn
• more

Comments

Counted with the Maple procedure FoataPermutationCycleCounts_Lengths_and_LCM given in A065163.

Crossrefs

Cf. A065162, A065163.

Extensions

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