cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A195924 The number of fixed points in S_n by the action of Foata's bijection.

This page as a plain text file.
%I A195924 #22 Jan 08 2013 18:56:37
%S A195924 1,1,2,4,10,26,80,256,918,3464
%N A195924 The number of fixed points in S_n by the action of Foata's bijection.
%C A195924 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.
%D A195924 James Pfieffer, personal communication.
%H A195924 Dominique Foata and Marcel-Paul Schützenberger, <a href="http://dx.doi.org/10.1002/mana.19780830111">Major Index and inversion number of permutations </a>, Math. Nachr. 83 (1978), 143-159
%e A195924 Below are the orbits of S_4 in order of size. The first 10 are fixed points.
%e A195924 [(1, 2, 3, 4)]
%e A195924 [(2, 1, 3, 4)]
%e A195924 [(2, 3, 1, 4)]
%e A195924 [(2, 3, 4, 1)]
%e A195924 [(3, 2, 1, 4)]
%e A195924 [(3, 2, 4, 1)]
%e A195924 [(3, 4, 2, 1)]
%e A195924 [(4, 3, 2, 1)]
%e A195924 [(4, 1, 3, 2)]
%e A195924 [(1, 4, 2, 3)]
%e A195924 [(2, 4, 3, 1), (4, 2, 3, 1)]
%e A195924 [(1, 3, 2, 4), (3, 1, 2, 4)]
%e A195924 [(1, 4, 3, 2), (4, 3, 1, 2)]
%e A195924 [(1, 2, 4, 3), (4, 1, 2, 3)]
%e A195924 [(2, 1, 4, 3), (4, 2, 1, 3), (2, 4, 1, 3)]
%e A195924 [(1, 3, 4, 2), (3, 1, 4, 2), (3, 4, 1, 2)]
%Y A195924 Cf. A195924, A195931, A065161.
%K A195924 nonn,hard,more
%O A195924 0,3
%A A195924 _Austin Roberts_ Oct 26 2011