A065161 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

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

(list; graph; refs; listen; history; text; internal format)

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