searching the database
Your data matches 2 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000500
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
St000500: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => 1
[1,2] => 4
[2,1] => 0
[1,2,3] => 9
[1,3,2] => 4
[2,1,3] => 0
[2,3,1] => 4
[3,1,2] => 0
[3,2,1] => 1
[1,2,3,4] => 16
[1,2,4,3] => 10
[1,3,2,4] => 6
[1,3,4,2] => 10
[1,4,2,3] => 6
[1,4,3,2] => 6
[2,1,3,4] => 0
[2,1,4,3] => 0
[2,3,1,4] => 6
[2,3,4,1] => 10
[2,4,1,3] => 4
[2,4,3,1] => 6
[3,1,2,4] => 0
[3,1,4,2] => 0
[3,2,1,4] => 2
[3,2,4,1] => 0
[3,4,1,2] => 4
[3,4,2,1] => 6
[4,1,2,3] => 0
[4,1,3,2] => 0
[4,2,1,3] => 2
[4,2,3,1] => 0
[4,3,1,2] => 2
[4,3,2,1] => 0
[1,2,3,4,5] => 25
[1,2,3,5,4] => 18
[1,2,4,3,5] => 14
[1,2,4,5,3] => 18
[1,2,5,3,4] => 14
[1,2,5,4,3] => 13
[1,3,2,4,5] => 8
[1,3,2,5,4] => 7
[1,3,4,2,5] => 14
[1,3,4,5,2] => 18
[1,3,5,2,4] => 11
[1,3,5,4,2] => 13
[1,4,2,3,5] => 8
[1,4,2,5,3] => 7
[1,4,3,2,5] => 9
[1,4,3,5,2] => 7
[1,4,5,2,3] => 11
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
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000508: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000508: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [[1]]
=> ? = 1
[1,2] => [[1,2]]
=> 4
[2,1] => [[1],[2]]
=> 0
[1,2,3] => [[1,2,3]]
=> 9
[1,3,2] => [[1,2],[3]]
=> 4
[2,1,3] => [[1,3],[2]]
=> 0
[2,3,1] => [[1,2],[3]]
=> 4
[3,1,2] => [[1,3],[2]]
=> 0
[3,2,1] => [[1],[2],[3]]
=> 1
[1,2,3,4] => [[1,2,3,4]]
=> 16
[1,2,4,3] => [[1,2,3],[4]]
=> 10
[1,3,2,4] => [[1,2,4],[3]]
=> 6
[1,3,4,2] => [[1,2,3],[4]]
=> 10
[1,4,2,3] => [[1,2,4],[3]]
=> 6
[1,4,3,2] => [[1,2],[3],[4]]
=> 6
[2,1,3,4] => [[1,3,4],[2]]
=> 0
[2,1,4,3] => [[1,3],[2,4]]
=> 0
[2,3,1,4] => [[1,2,4],[3]]
=> 6
[2,3,4,1] => [[1,2,3],[4]]
=> 10
[2,4,1,3] => [[1,2],[3,4]]
=> 4
[2,4,3,1] => [[1,2],[3],[4]]
=> 6
[3,1,2,4] => [[1,3,4],[2]]
=> 0
[3,1,4,2] => [[1,3],[2,4]]
=> 0
[3,2,1,4] => [[1,4],[2],[3]]
=> 2
[3,2,4,1] => [[1,3],[2],[4]]
=> 0
[3,4,1,2] => [[1,2],[3,4]]
=> 4
[3,4,2,1] => [[1,2],[3],[4]]
=> 6
[4,1,2,3] => [[1,3,4],[2]]
=> 0
[4,1,3,2] => [[1,3],[2],[4]]
=> 0
[4,2,1,3] => [[1,4],[2],[3]]
=> 2
[4,2,3,1] => [[1,3],[2],[4]]
=> 0
[4,3,1,2] => [[1,4],[2],[3]]
=> 2
[4,3,2,1] => [[1],[2],[3],[4]]
=> 0
[1,2,3,4,5] => [[1,2,3,4,5]]
=> 25
[1,2,3,5,4] => [[1,2,3,4],[5]]
=> 18
[1,2,4,3,5] => [[1,2,3,5],[4]]
=> 14
[1,2,4,5,3] => [[1,2,3,4],[5]]
=> 18
[1,2,5,3,4] => [[1,2,3,5],[4]]
=> 14
[1,2,5,4,3] => [[1,2,3],[4],[5]]
=> 13
[1,3,2,4,5] => [[1,2,4,5],[3]]
=> 8
[1,3,2,5,4] => [[1,2,4],[3,5]]
=> 7
[1,3,4,2,5] => [[1,2,3,5],[4]]
=> 14
[1,3,4,5,2] => [[1,2,3,4],[5]]
=> 18
[1,3,5,2,4] => [[1,2,3],[4,5]]
=> 11
[1,3,5,4,2] => [[1,2,3],[4],[5]]
=> 13
[1,4,2,3,5] => [[1,2,4,5],[3]]
=> 8
[1,4,2,5,3] => [[1,2,4],[3,5]]
=> 7
[1,4,3,2,5] => [[1,2,5],[3],[4]]
=> 9
[1,4,3,5,2] => [[1,2,4],[3],[5]]
=> 7
[1,4,5,2,3] => [[1,2,3],[4,5]]
=> 11
[1,4,5,3,2] => [[1,2,3],[4],[5]]
=> 13
[] => []
=> ? = 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].
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!