- FindStat

Identifier

Mp00075: Semistandard tableaux —reading word permutation⟶ Permutations
St000020: Permutations ⟶ ℤ

Values

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>> Load all 2249 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 rank of the permutation.
This is its position among all permutations of the same size ordered lexicographically.
This can be computed using the Lehmer code of a permutation:
$$\text{rank}(\sigma) = 1 +\sum_{i=1}^{n-1} L(\sigma)_i (n − i)!,$$
where $L(\sigma)_i$ is the $i$-th entry of the Lehmer code of $\sigma$.

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