login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A195924 The number of fixed points in S_n by the action of Foata's bijection. 3
1, 1, 2, 4, 10, 26, 80, 256, 918, 3464 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

COMMENTS

Foata's bijection takes a permutation w with maj(w) = x to a permutation F(w) with inv(F(w)) = x. Applying F repeatedly partitions the symmetric group into distinct orbits. F also preserves inverse descent sets.

REFERENCES

James Pfieffer, personal communication.

LINKS

Table of n, a(n) for n=0..9.

Dominique Foata and Marcel-Paul Sch├╝tzenberger, Major Index and inversion number of permutations , Math. Nachr. 83 (1978), 143-159

EXAMPLE

Below are the orbits of S_4 in order of size. The first 10 are fixed points.

[(1, 2, 3, 4)]

[(2, 1, 3, 4)]

[(2, 3, 1, 4)]

[(2, 3, 4, 1)]

[(3, 2, 1, 4)]

[(3, 2, 4, 1)]

[(3, 4, 2, 1)]

[(4, 3, 2, 1)]

[(4, 1, 3, 2)]

[(1, 4, 2, 3)]

[(2, 4, 3, 1), (4, 2, 3, 1)]

[(1, 3, 2, 4), (3, 1, 2, 4)]

[(1, 4, 3, 2), (4, 3, 1, 2)]

[(1, 2, 4, 3), (4, 1, 2, 3)]

[(2, 1, 4, 3), (4, 2, 1, 3), (2, 4, 1, 3)]

[(1, 3, 4, 2), (3, 1, 4, 2), (3, 4, 1, 2)]

CROSSREFS

Cf. A195924, A195931, A065161.

Sequence in context: A179381 A096807 A003239 * A116673 A135410 A148103

Adjacent sequences:  A195921 A195922 A195923 * A195925 A195926 A195927

KEYWORD

nonn,hard,more

AUTHOR

Austin Roberts Oct 26 2011

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 18 19:50 EST 2019. Contains 320262 sequences. (Running on oeis4.)