- FindStat

Identifier

Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000330: Standard tableaux ⟶ ℤ

Values

[[1,2]] => [1,2] => [[1,2]] => 0

[[2,2]] => [1,2] => [[1,2]] => 0

[[1],[2]] => [2,1] => [[1],[2]] => 1

[[1,3]] => [1,2] => [[1,2]] => 0

[[2,3]] => [1,2] => [[1,2]] => 0

[[3,3]] => [1,2] => [[1,2]] => 0

[[1],[3]] => [2,1] => [[1],[2]] => 1

[[2],[3]] => [2,1] => [[1],[2]] => 1

[[1,1,2]] => [1,2,3] => [[1,2,3]] => 0

[[1,2,2]] => [1,2,3] => [[1,2,3]] => 0

[[2,2,2]] => [1,2,3] => [[1,2,3]] => 0

[[1,1],[2]] => [3,1,2] => [[1,3],[2]] => 1

[[1,2],[2]] => [2,1,3] => [[1,3],[2]] => 1

[[1,4]] => [1,2] => [[1,2]] => 0

[[2,4]] => [1,2] => [[1,2]] => 0

[[3,4]] => [1,2] => [[1,2]] => 0

[[4,4]] => [1,2] => [[1,2]] => 0

[[1],[4]] => [2,1] => [[1],[2]] => 1

[[2],[4]] => [2,1] => [[1],[2]] => 1

[[3],[4]] => [2,1] => [[1],[2]] => 1

[[1,1,3]] => [1,2,3] => [[1,2,3]] => 0

[[1,2,3]] => [1,2,3] => [[1,2,3]] => 0

[[1,3,3]] => [1,2,3] => [[1,2,3]] => 0

[[2,2,3]] => [1,2,3] => [[1,2,3]] => 0

[[2,3,3]] => [1,2,3] => [[1,2,3]] => 0

[[3,3,3]] => [1,2,3] => [[1,2,3]] => 0

[[1,1],[3]] => [3,1,2] => [[1,3],[2]] => 1

[[1,2],[3]] => [3,1,2] => [[1,3],[2]] => 1

[[1,3],[2]] => [2,1,3] => [[1,3],[2]] => 1

[[1,3],[3]] => [2,1,3] => [[1,3],[2]] => 1

[[2,2],[3]] => [3,1,2] => [[1,3],[2]] => 1

[[2,3],[3]] => [2,1,3] => [[1,3],[2]] => 1

[[1],[2],[3]] => [3,2,1] => [[1],[2],[3]] => 3

[[1,1,1,2]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[1,1,2,2]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[1,2,2,2]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[2,2,2,2]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[1,1,1],[2]] => [4,1,2,3] => [[1,3,4],[2]] => 1

[[1,1,2],[2]] => [3,1,2,4] => [[1,3,4],[2]] => 1

[[1,2,2],[2]] => [2,1,3,4] => [[1,3,4],[2]] => 1

[[1,1],[2,2]] => [3,4,1,2] => [[1,2],[3,4]] => 2

[[1,5]] => [1,2] => [[1,2]] => 0

[[2,5]] => [1,2] => [[1,2]] => 0

[[3,5]] => [1,2] => [[1,2]] => 0

[[4,5]] => [1,2] => [[1,2]] => 0

[[5,5]] => [1,2] => [[1,2]] => 0

[[1],[5]] => [2,1] => [[1],[2]] => 1

[[2],[5]] => [2,1] => [[1],[2]] => 1

[[3],[5]] => [2,1] => [[1],[2]] => 1

[[4],[5]] => [2,1] => [[1],[2]] => 1

[[1,1,4]] => [1,2,3] => [[1,2,3]] => 0

[[1,2,4]] => [1,2,3] => [[1,2,3]] => 0

[[1,3,4]] => [1,2,3] => [[1,2,3]] => 0

[[1,4,4]] => [1,2,3] => [[1,2,3]] => 0

[[2,2,4]] => [1,2,3] => [[1,2,3]] => 0

[[2,3,4]] => [1,2,3] => [[1,2,3]] => 0

[[2,4,4]] => [1,2,3] => [[1,2,3]] => 0

[[3,3,4]] => [1,2,3] => [[1,2,3]] => 0

[[3,4,4]] => [1,2,3] => [[1,2,3]] => 0

[[4,4,4]] => [1,2,3] => [[1,2,3]] => 0

[[1,1],[4]] => [3,1,2] => [[1,3],[2]] => 1

[[1,2],[4]] => [3,1,2] => [[1,3],[2]] => 1

[[1,4],[2]] => [2,1,3] => [[1,3],[2]] => 1

[[1,3],[4]] => [3,1,2] => [[1,3],[2]] => 1

[[1,4],[3]] => [2,1,3] => [[1,3],[2]] => 1

[[1,4],[4]] => [2,1,3] => [[1,3],[2]] => 1

[[2,2],[4]] => [3,1,2] => [[1,3],[2]] => 1

[[2,3],[4]] => [3,1,2] => [[1,3],[2]] => 1

[[2,4],[3]] => [2,1,3] => [[1,3],[2]] => 1

[[2,4],[4]] => [2,1,3] => [[1,3],[2]] => 1

[[3,3],[4]] => [3,1,2] => [[1,3],[2]] => 1

[[3,4],[4]] => [2,1,3] => [[1,3],[2]] => 1

[[1],[2],[4]] => [3,2,1] => [[1],[2],[3]] => 3

[[1],[3],[4]] => [3,2,1] => [[1],[2],[3]] => 3

[[2],[3],[4]] => [3,2,1] => [[1],[2],[3]] => 3

[[1,1,1,3]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[1,1,2,3]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[1,1,3,3]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[1,2,2,3]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[1,2,3,3]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[1,3,3,3]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[2,2,2,3]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[2,2,3,3]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[2,3,3,3]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[3,3,3,3]] => [1,2,3,4] => [[1,2,3,4]] => 0

[[1,1,1],[3]] => [4,1,2,3] => [[1,3,4],[2]] => 1

[[1,1,2],[3]] => [4,1,2,3] => [[1,3,4],[2]] => 1

[[1,1,3],[2]] => [3,1,2,4] => [[1,3,4],[2]] => 1

[[1,1,3],[3]] => [3,1,2,4] => [[1,3,4],[2]] => 1

[[1,2,2],[3]] => [4,1,2,3] => [[1,3,4],[2]] => 1

[[1,2,3],[2]] => [2,1,3,4] => [[1,3,4],[2]] => 1

[[1,2,3],[3]] => [3,1,2,4] => [[1,3,4],[2]] => 1

[[1,3,3],[2]] => [2,1,3,4] => [[1,3,4],[2]] => 1

[[1,3,3],[3]] => [2,1,3,4] => [[1,3,4],[2]] => 1

[[2,2,2],[3]] => [4,1,2,3] => [[1,3,4],[2]] => 1

[[2,2,3],[3]] => [3,1,2,4] => [[1,3,4],[2]] => 1

[[2,3,3],[3]] => [2,1,3,4] => [[1,3,4],[2]] => 1

[[1,1],[2,3]] => [3,4,1,2] => [[1,2],[3,4]] => 2

[[1,1],[3,3]] => [3,4,1,2] => [[1,2],[3,4]] => 2

[[1,2],[2,3]] => [2,4,1,3] => [[1,2],[3,4]] => 2

[[1,2],[3,3]] => [3,4,1,2] => [[1,2],[3,4]] => 2

>>> Load all 2507 entries. <<<

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 (standard) major index of a standard tableau.
A descent of a standard tableau $T$ is an index $i$ such that $i+1$ appears in a row strictly below the row of $i$. The (standard) major index is the the sum of the descents.

Map

reading word permutation

Description

Return the permutation obtained by reading the entries of the tableau row by row, starting with the bottommost row (in English notation).

Map

Robinson-Schensted recording tableau

Description

Sends a permutation to its Robinson-Schensted recording tableau.
The Robinson-Schensted corrspondence is a bijection between permutations of length $n$ and pairs of standard Young tableaux of the same shape and of size $n$, see [1]. These two tableaux are the insertion tableau and the recording tableau.
This map sends a permutation to its corresponding recording tableau.