Your data matches 2 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00081: Standard tableaux reading word permutationPermutations
Mp00066: Permutations inversePermutations
St000500: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1]]
=> [1] => [1] => 1
[[1,2]]
=> [1,2] => [1,2] => 4
[[1],[2]]
=> [2,1] => [2,1] => 0
[[1,2,3]]
=> [1,2,3] => [1,2,3] => 9
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => 0
[[1,2],[3]]
=> [3,1,2] => [2,3,1] => 4
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => 1
[[1,2,3,4]]
=> [1,2,3,4] => [1,2,3,4] => 16
[[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => 0
[[1,2,4],[3]]
=> [3,1,2,4] => [2,3,1,4] => 6
[[1,2,3],[4]]
=> [4,1,2,3] => [2,3,4,1] => 10
[[1,3],[2,4]]
=> [2,4,1,3] => [3,1,4,2] => 0
[[1,2],[3,4]]
=> [3,4,1,2] => [3,4,1,2] => 4
[[1,4],[2],[3]]
=> [3,2,1,4] => [3,2,1,4] => 2
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,2,4,1] => 0
[[1,2],[3],[4]]
=> [4,3,1,2] => [3,4,2,1] => 6
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => 0
[[1,2,3,4,5]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 25
[[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,3,4,5] => 0
[[1,2,4,5],[3]]
=> [3,1,2,4,5] => [2,3,1,4,5] => 8
[[1,2,3,5],[4]]
=> [4,1,2,3,5] => [2,3,4,1,5] => 14
[[1,2,3,4],[5]]
=> [5,1,2,3,4] => [2,3,4,5,1] => 18
[[1,3,5],[2,4]]
=> [2,4,1,3,5] => [3,1,4,2,5] => 0
[[1,2,5],[3,4]]
=> [3,4,1,2,5] => [3,4,1,2,5] => 5
[[1,3,4],[2,5]]
=> [2,5,1,3,4] => [3,1,4,5,2] => 0
[[1,2,4],[3,5]]
=> [3,5,1,2,4] => [3,4,1,5,2] => 7
[[1,2,3],[4,5]]
=> [4,5,1,2,3] => [3,4,5,1,2] => 11
[[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [3,2,1,4,5] => 3
[[1,3,5],[2],[4]]
=> [4,2,1,3,5] => [3,2,4,1,5] => 0
[[1,2,5],[3],[4]]
=> [4,3,1,2,5] => [3,4,2,1,5] => 9
[[1,3,4],[2],[5]]
=> [5,2,1,3,4] => [3,2,4,5,1] => 0
[[1,2,4],[3],[5]]
=> [5,3,1,2,4] => [3,4,2,5,1] => 7
[[1,2,3],[4],[5]]
=> [5,4,1,2,3] => [3,4,5,2,1] => 13
[[1,4],[2,5],[3]]
=> [3,2,5,1,4] => [4,2,1,5,3] => 3
[[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [4,2,5,1,3] => 0
[[1,2],[3,5],[4]]
=> [4,3,5,1,2] => [4,5,2,1,3] => 7
[[1,3],[2,4],[5]]
=> [5,2,4,1,3] => [4,2,5,3,1] => 0
[[1,2],[3,4],[5]]
=> [5,3,4,1,2] => [4,5,2,3,1] => 5
[[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [4,3,2,1,5] => 0
[[1,4],[2],[3],[5]]
=> [5,3,2,1,4] => [4,3,2,5,1] => 2
[[1,3],[2],[4],[5]]
=> [5,4,2,1,3] => [4,3,5,2,1] => 0
[[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => [4,5,3,2,1] => 6
[[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [5,4,3,2,1] => 1
[[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => 36
[[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [2,1,3,4,5,6] => 0
[[1,2,4,5,6],[3]]
=> [3,1,2,4,5,6] => [2,3,1,4,5,6] => 10
[[1,2,3,5,6],[4]]
=> [4,1,2,3,5,6] => [2,3,4,1,5,6] => 18
[[1,2,3,4,6],[5]]
=> [5,1,2,3,4,6] => [2,3,4,5,1,6] => 24
[[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => [2,3,4,5,6,1] => 28
[[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => [3,1,4,2,5,6] => 0
Description
Eigenvalues of the random-to-random operator acting on the regular representation. This statistic is defined for a permutation $w$ as: $$ \left[\binom{\ell(w) + 1}{2} + \operatorname{diag}\left(Q(w)\right)\right] - \left[\binom{\ell(u) + 1}{2} + \operatorname{diag}\left(Q(u)\right)\right] $$ where: * $u$ is the longest suffix of $w$ (viewed as a word) whose first ascent is even; * $\ell(w)$ is the size of the permutation $w$ (equivalently, the length of the word $w$); * $Q(w), Q(u)$ denote the recording tableaux of $w, u$ under the RSK correspondence; * $\operatorname{diag}(\lambda)$ denotes the ''diagonal index'' (or ''content'') of an integer partition $\lambda$; * and $\operatorname{diag}(T)$ of a tableau $T$ denotes the diagonal index of the partition given by the shape of $T$. The regular representation of the symmetric group of degree n has dimension n!, so any linear operator acting on this vector space has n! eigenvalues (counting multiplicities). Hence, the eigenvalues of the random-to-random operator can be indexed by permutations; and the values of this statistic give all the eigenvalues of the operator (Theorem 12 of [1]).
Matching statistic: St000508
St000508: Standard tableaux ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[[1]]
=> ? = 1
[[1,2]]
=> 4
[[1],[2]]
=> 0
[[1,2,3]]
=> 9
[[1,3],[2]]
=> 0
[[1,2],[3]]
=> 4
[[1],[2],[3]]
=> 1
[[1,2,3,4]]
=> 16
[[1,3,4],[2]]
=> 0
[[1,2,4],[3]]
=> 6
[[1,2,3],[4]]
=> 10
[[1,3],[2,4]]
=> 0
[[1,2],[3,4]]
=> 4
[[1,4],[2],[3]]
=> 2
[[1,3],[2],[4]]
=> 0
[[1,2],[3],[4]]
=> 6
[[1],[2],[3],[4]]
=> 0
[[1,2,3,4,5]]
=> 25
[[1,3,4,5],[2]]
=> 0
[[1,2,4,5],[3]]
=> 8
[[1,2,3,5],[4]]
=> 14
[[1,2,3,4],[5]]
=> 18
[[1,3,5],[2,4]]
=> 0
[[1,2,5],[3,4]]
=> 5
[[1,3,4],[2,5]]
=> 0
[[1,2,4],[3,5]]
=> 7
[[1,2,3],[4,5]]
=> 11
[[1,4,5],[2],[3]]
=> 3
[[1,3,5],[2],[4]]
=> 0
[[1,2,5],[3],[4]]
=> 9
[[1,3,4],[2],[5]]
=> 0
[[1,2,4],[3],[5]]
=> 7
[[1,2,3],[4],[5]]
=> 13
[[1,4],[2,5],[3]]
=> 3
[[1,3],[2,5],[4]]
=> 0
[[1,2],[3,5],[4]]
=> 7
[[1,3],[2,4],[5]]
=> 0
[[1,2],[3,4],[5]]
=> 5
[[1,5],[2],[3],[4]]
=> 0
[[1,4],[2],[3],[5]]
=> 2
[[1,3],[2],[4],[5]]
=> 0
[[1,2],[3],[4],[5]]
=> 6
[[1],[2],[3],[4],[5]]
=> 1
[[1,2,3,4,5,6]]
=> 36
[[1,3,4,5,6],[2]]
=> 0
[[1,2,4,5,6],[3]]
=> 10
[[1,2,3,5,6],[4]]
=> 18
[[1,2,3,4,6],[5]]
=> 24
[[1,2,3,4,5],[6]]
=> 28
[[1,3,5,6],[2,4]]
=> 0
[[1,2,5,6],[3,4]]
=> 6
[]
=> ? = 0
Description
Eigenvalues of the random-to-random operator acting on a simple module. The simple module of the symmetric group indexed by a partition $\lambda$ has dimension equal to the number of standard tableaux of shape $\lambda$. Hence, the eigenvalues of any linear operator defined on this module can be indexed by standard tableaux of shape $\lambda$; this statistic gives all the eigenvalues of the operator acting on the module [1].