The On-Line Encyclopedia of Integer Sequences (OEIS)

Revision History for A065161 (Bold, blue-underlined text is an addition; faded, red-underlined text is a ~~deletion~~.)
Showing all changes.

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].
(history; published version)

#8 by Michael De Vlieger at Sat Aug 19 20:51:29 EDT 2023

STATUS

proposed

approved

#7 by Sean A. Irvine at Sat Aug 19 20:17:07 EDT 2023

STATUS

editing

proposed

#6 by Sean A. Irvine at Sat Aug 19 20:16:54 EDT 2023

DATA

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

EXTENSIONS

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

STATUS

approved

editing

#5 by Jon E. Schoenfield at Sun Jul 30 22:37:51 EDT 2017

STATUS

editing

approved

#4 by Jon E. Schoenfield at Sun Jul 30 22:37:47 EDT 2017

NAME

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].

CROSSREFS

Cf. A065162, A065163.

STATUS

approved

editing

#3 by Alois P. Heinz at Sat May 25 02:50:53 EDT 2013

STATUS

editing

approved

#2 by Alois P. Heinz at Sat May 25 02:35:39 EDT 2013

AUTHOR

_Antti Karttunen _, Oct 19 2001

STATUS

approved

editing

#1 by N. J. A. Sloane at Fri May 16 03:00:00 EDT 2003

NAME

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].

DATA

1, 2, 4, 10, 24, 60, 138, 336

OFFSET

1,2

COMMENTS

Counted with the Maple procedure FoataPermutationCycleCounts_Lengths_and_LCM given in A065163.

CROSSREFS

A065162, A065163.

KEYWORD

nonn,more

AUTHOR

Antti Karttunen Oct 19 2001

STATUS

approved