Processing math: 100%

Identifier
Values
[[1,2]] => [1,2] => [1,2] => [1,2] => 0
[[1],[2]] => [2,1] => [2,1] => [2,1] => 0
[[1,2,3]] => [1,2,3] => [1,2,3] => [3,2,1] => 1
[[1,3],[2]] => [2,1,3] => [2,1,3] => [3,1,2] => 0
[[1,2],[3]] => [3,1,2] => [1,3,2] => [2,3,1] => 0
[[1],[2],[3]] => [3,2,1] => [3,2,1] => [1,2,3] => 0
[[1,2,3,4]] => [1,2,3,4] => [1,2,3,4] => [4,2,3,1] => 1
[[1,3,4],[2]] => [2,1,3,4] => [2,1,3,4] => [4,1,2,3] => 0
[[1,2,4],[3]] => [3,1,2,4] => [1,3,2,4] => [2,4,1,3] => 0
[[1,2,3],[4]] => [4,1,2,3] => [1,2,4,3] => [4,3,1,2] => 1
[[1,3],[2,4]] => [2,4,1,3] => [2,1,4,3] => [4,1,3,2] => 1
[[1,2],[3,4]] => [3,4,1,2] => [1,3,4,2] => [2,3,4,1] => 0
[[1,4],[2],[3]] => [3,2,1,4] => [3,2,1,4] => [1,2,4,3] => 1
[[1,3],[2],[4]] => [4,2,1,3] => [2,4,1,3] => [4,3,2,1] => 2
[[1,2],[3],[4]] => [4,3,1,2] => [1,4,3,2] => [3,1,2,4] => 0
[[1],[2],[3],[4]] => [4,3,2,1] => [4,3,2,1] => [1,3,2,4] => 1
[[1,2,3,4,5]] => [1,2,3,4,5] => [1,2,3,4,5] => [5,2,3,4,1] => 1
[[1,3,4,5],[2]] => [2,1,3,4,5] => [2,1,3,4,5] => [5,1,2,3,4] => 0
[[1,2,4,5],[3]] => [3,1,2,4,5] => [1,3,2,4,5] => [2,5,1,3,4] => 0
[[1,2,3,5],[4]] => [4,1,2,3,5] => [1,2,4,3,5] => [5,3,1,2,4] => 1
[[1,2,3,4],[5]] => [5,1,2,3,4] => [1,2,3,5,4] => [5,2,4,1,3] => 1
[[1,3,5],[2,4]] => [2,4,1,3,5] => [2,1,4,3,5] => [5,1,3,2,4] => 1
[[1,2,5],[3,4]] => [3,4,1,2,5] => [1,3,4,2,5] => [2,3,5,1,4] => 0
[[1,3,4],[2,5]] => [2,5,1,3,4] => [2,1,3,5,4] => [5,1,2,4,3] => 1
[[1,2,4],[3,5]] => [3,5,1,2,4] => [1,3,2,5,4] => [2,5,1,4,3] => 1
[[1,2,3],[4,5]] => [4,5,1,2,3] => [1,2,4,5,3] => [5,3,4,1,2] => 1
[[1,4,5],[2],[3]] => [3,2,1,4,5] => [3,2,1,4,5] => [1,2,5,3,4] => 1
[[1,3,5],[2],[4]] => [4,2,1,3,5] => [2,4,1,3,5] => [5,3,2,4,1] => 2
[[1,2,5],[3],[4]] => [4,3,1,2,5] => [1,4,3,2,5] => [3,1,2,5,4] => 1
[[1,3,4],[2],[5]] => [5,2,1,3,4] => [2,1,5,3,4] => [5,1,4,2,3] => 1
[[1,2,4],[3],[5]] => [5,3,1,2,4] => [1,3,5,2,4] => [2,4,5,1,3] => 0
[[1,2,3],[4],[5]] => [5,4,1,2,3] => [1,2,5,4,3] => [5,4,1,3,2] => 2
[[1,4],[2,5],[3]] => [3,2,5,1,4] => [3,2,1,5,4] => [1,2,5,4,3] => 2
[[1,3],[2,5],[4]] => [4,2,5,1,3] => [2,4,1,5,3] => [1,5,3,4,2] => 2
[[1,2],[3,5],[4]] => [4,3,5,1,2] => [1,4,3,5,2] => [3,1,2,4,5] => 0
[[1,3],[2,4],[5]] => [5,2,4,1,3] => [2,1,5,4,3] => [5,1,4,3,2] => 2
[[1,2],[3,4],[5]] => [5,3,4,1,2] => [1,3,5,4,2] => [2,4,1,3,5] => 0
[[1,5],[2],[3],[4]] => [4,3,2,1,5] => [4,3,2,1,5] => [1,3,2,5,4] => 2
[[1,4],[2],[3],[5]] => [5,3,2,1,4] => [3,5,2,1,4] => [2,1,4,5,3] => 1
[[1,3],[2],[4],[5]] => [5,4,2,1,3] => [2,5,4,1,3] => [5,4,3,2,1] => 3
[[1,2],[3],[4],[5]] => [5,4,3,1,2] => [1,5,4,3,2] => [4,1,3,2,5] => 1
[[1],[2],[3],[4],[5]] => [5,4,3,2,1] => [5,4,3,2,1] => [1,4,3,2,5] => 2
search for individual values
searching the database for the individual values of this statistic
/ search for generating function
searching the database for statistics with the same generating function
click to show known generating functions       
Description
The number of descents of a permutation minus one if its first entry is not one.
This statistic appears in [1, Theorem 2.3] in a gamma-positivity result, see also [2].
Map
toric promotion
Description
Toric promotion of a permutation.
Let σSn be a permutation and let
τi,j(σ)={σif |σ1(i)σ1(j)|=1(i,j)σotherwise.
The toric promotion operator is the product τn,1τn1,nτ1,2.
This is the special case of toric promotion on graphs for the path graph. Its order is n1.
Map
reading word permutation
Description
Return the permutation obtained by reading the entries of the tableau row by row, starting with the bottom-most row in English notation.
Map
Foata bijection
Description
Sends a permutation to its image under the Foata bijection.
The Foata bijection ϕ is a bijection on the set of words with no two equal letters. It can be defined by induction on the size of the word:
Given a word w1w2...wn, compute the image inductively by starting with ϕ(w1)=w1.
At the i-th step, if ϕ(w1w2...wi)=v1v2...vi, define ϕ(w1w2...wiwi+1) by placing wi+1 on the end of the word v1v2...vi and breaking the word up into blocks as follows.
  • If wi+1vi, place a vertical line to the right of each vk for which wi+1vk.
  • If wi+1<vi, place a vertical line to the right of each vk for which wi+1<vk.
In either case, place a vertical line at the start of the word as well. Now, within each block between vertical lines, cyclically shift the entries one place to the right.
To compute ϕ([1,4,2,5,3]), the sequence of words is
  • 1
  • |1|414
  • |14|2412
  • |4|1|2|54125
  • |4|125|345123.
In total, this gives ϕ([1,4,2,5,3])=[4,5,1,2,3].
This bijection sends the major index (St000004The major index of a permutation.) to the number of inversions (St000018The number of inversions of a permutation.).