Your data matches 92 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000979: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> 0
[1,0,1,0]
=> 0
[1,1,0,0]
=> 2
[1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> 4
[1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0]
=> 6
[1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> 6
[1,0,1,1,0,0,1,0]
=> 4
[1,0,1,1,0,1,0,0]
=> 5
[1,0,1,1,1,0,0,0]
=> 10
[1,1,0,0,1,0,1,0]
=> 2
[1,1,0,0,1,1,0,0]
=> 8
[1,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,0]
=> 4
[1,1,0,1,1,0,0,0]
=> 9
[1,1,1,0,0,0,1,0]
=> 6
[1,1,1,0,0,1,0,0]
=> 7
[1,1,1,0,1,0,0,0]
=> 8
[1,1,1,1,0,0,0,0]
=> 12
Description
Half of MacMahon's equal index of a Dyck path. This is half the sum of the positions of double (up- or down-)steps of a Dyck path, see [1, p. 135].
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
St000027: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 5
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 8
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 6
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 7
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 12
Description
The major index of a Dyck path. This is the sum over all $i+j$ for which $(i,j)$ is a valley of $D$. The generating function of the major index yields '''MacMahon''' 's $q$-Catalan numbers $$\sum_{D \in \mathfrak{D}_n} q^{\operatorname{maj}(D)} = \frac{1}{[n+1]_q}\begin{bmatrix} 2n \\ n \end{bmatrix}_q,$$ where $[k]_q := 1+q+\ldots+q^{k-1}$ is the usual $q$-extension of the integer $k$, $[k]_q!:= [1]_q[2]_q \cdots [k]_q$ is the $q$-factorial of $k$ and $\left[\begin{smallmatrix} k \\ l \end{smallmatrix}\right]_q:=[k]_q!/[l]_q![k-l]_q!$ is the $q$-binomial coefficient. The major index was first studied by P.A.MacMahon in [1], where he proved this generating function identity. There is a bijection $\psi$ between Dyck paths and '''noncrossing permutations''' which simultaneously sends the area of a Dyck path [[St000012]] to the number of inversions [[St000018]], and the major index of the Dyck path to $n(n-1)$ minus the sum of the major index and the major index of the inverse [2]. For the major index on other collections, see [[St000004]] for permutations and [[St000290]] for binary words.
Mp00031: Dyck paths to 312-avoiding permutationPermutations
St000825: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => 0
[1,0,1,0]
=> [1,2] => 0
[1,1,0,0]
=> [2,1] => 2
[1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => 4
[1,1,0,0,1,0]
=> [2,1,3] => 2
[1,1,0,1,0,0]
=> [2,3,1] => 3
[1,1,1,0,0,0]
=> [3,2,1] => 6
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 6
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 4
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 5
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 10
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 2
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 8
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 3
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 4
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 9
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 6
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 7
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => 8
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 12
Description
The sum of the major and the inverse major index of a permutation. This statistic is the sum of [[St000004]] and [[St000305]].
Mp00031: Dyck paths to 312-avoiding permutationPermutations
Mp00073: Permutations major-index to inversion-number bijectionPermutations
St001379: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [2,1] => [2,1] => 2
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [2,3,1] => 4
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 2
[1,1,0,1,0,0]
=> [2,3,1] => [3,1,2] => 3
[1,1,1,0,0,0]
=> [3,2,1] => [3,2,1] => 6
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [2,3,4,1] => 6
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [2,3,1,4] => 4
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [2,4,1,3] => 5
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [3,4,2,1] => 10
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 2
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [3,2,4,1] => 8
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,1,2,4] => 3
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,1,2,3] => 4
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [4,2,3,1] => 9
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1,4] => 6
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,2,1,3] => 7
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [4,3,1,2] => 8
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => 12
Description
The number of inversions plus the major index of a permutation. This is, the sum of [[St000004]] and [[St000018]].
Matching statistic: St001696
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001696: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [[1],[2]]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 5
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 8
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 6
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 7
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 12
Description
The natural major index of a standard Young tableau. A natural descent of a standard tableau $T$ is an entry $i$ such that $i+1$ appears in a higher row than $i$ in English notation. The natural major index of a tableau with natural descent set $D$ is then $\sum_{d\in D} d$.
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001699: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [[1],[2]]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 5
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 8
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 6
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 7
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 12
Description
The major index of a standard tableau minus the weighted size of its shape.
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00093: Dyck paths to binary wordBinary words
Mp00105: Binary words complementBinary words
St000290: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> 10 => 01 => 0
[1,0,1,0]
=> [1,1,0,0]
=> 1100 => 0011 => 0
[1,1,0,0]
=> [1,0,1,0]
=> 1010 => 0101 => 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 111000 => 000111 => 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 110010 => 001101 => 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 101100 => 010011 => 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 110100 => 001011 => 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 101010 => 010101 => 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 00001111 => 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 00011101 => 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 00110011 => 4
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 00011011 => 5
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 00110101 => 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 01000111 => 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 01001101 => 8
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 11011000 => 00100111 => 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 00010111 => 4
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 00101101 => 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 01010011 => 6
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 01001011 => 7
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 00101011 => 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 01010101 => 12
Description
The major index of a binary word. This is the sum of the positions of descents, i.e., a one followed by a zero. For words of length $n$ with $a$ zeros, the generating function for the major index is the $q$-binomial coefficient $\binom{n}{a}_q$.
Mp00093: Dyck paths to binary wordBinary words
Mp00096: Binary words Foata bijectionBinary words
Mp00104: Binary words reverseBinary words
St000293: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> 10 => 10 => 01 => 0
[1,0,1,0]
=> 1010 => 1100 => 0011 => 0
[1,1,0,0]
=> 1100 => 0110 => 0110 => 2
[1,0,1,0,1,0]
=> 101010 => 111000 => 000111 => 0
[1,0,1,1,0,0]
=> 101100 => 011010 => 010110 => 4
[1,1,0,0,1,0]
=> 110010 => 101100 => 001101 => 2
[1,1,0,1,0,0]
=> 110100 => 011100 => 001110 => 3
[1,1,1,0,0,0]
=> 111000 => 001110 => 011100 => 6
[1,0,1,0,1,0,1,0]
=> 10101010 => 11110000 => 00001111 => 0
[1,0,1,0,1,1,0,0]
=> 10101100 => 01110010 => 01001110 => 6
[1,0,1,1,0,0,1,0]
=> 10110010 => 10110100 => 00101101 => 4
[1,0,1,1,0,1,0,0]
=> 10110100 => 01110100 => 00101110 => 5
[1,0,1,1,1,0,0,0]
=> 10111000 => 00110110 => 01101100 => 10
[1,1,0,0,1,0,1,0]
=> 11001010 => 11011000 => 00011011 => 2
[1,1,0,0,1,1,0,0]
=> 11001100 => 01011010 => 01011010 => 8
[1,1,0,1,0,0,1,0]
=> 11010010 => 10111000 => 00011101 => 3
[1,1,0,1,0,1,0,0]
=> 11010100 => 01111000 => 00011110 => 4
[1,1,0,1,1,0,0,0]
=> 11011000 => 00111010 => 01011100 => 9
[1,1,1,0,0,0,1,0]
=> 11100010 => 10011100 => 00111001 => 6
[1,1,1,0,0,1,0,0]
=> 11100100 => 01011100 => 00111010 => 7
[1,1,1,0,1,0,0,0]
=> 11101000 => 00111100 => 00111100 => 8
[1,1,1,1,0,0,0,0]
=> 11110000 => 00011110 => 01111000 => 12
Description
The number of inversions of a binary word.
Matching statistic: St000330
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
Mp00106: Standard tableaux catabolismStandard tableaux
St000330: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [[1],[2]]
=> [[1,2]]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> [[1,2,3,4]]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> [[1,2,4],[3]]
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [[1,2,3,4,5,6]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [[1,2,3,4,6],[5]]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [[1,2,4,5,6],[3]]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [[1,2,3,5,6],[4]]
=> 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [[1,2,4,6],[3,5]]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [[1,2,3,4,5,6,7,8]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,2,3,4,5,6,8],[7]]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [[1,2,3,4,7,8],[5,6]]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,2,3,4,5,7,8],[6]]
=> 5
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [[1,2,3,4,6,8],[5,7]]
=> 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [[1,2,4,5,6,7,8],[3]]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [[1,2,4,5,6,8],[3,7]]
=> 8
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> [[1,2,3,5,6,7,8],[4]]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [[1,2,3,4,6,7,8],[5]]
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [[1,2,3,5,6,8],[4,7]]
=> 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [[1,2,4,6,7,8],[3,5]]
=> 6
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [[1,2,4,5,7,8],[3,6]]
=> 7
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [[1,2,3,5,7,8],[4,6]]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [[1,2,4,6,8],[3,5,7]]
=> 12
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.
Matching statistic: St001695
Mp00028: Dyck paths reverseDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001695: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [[1],[2]]
=> 0
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,1,0,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 5
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 8
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 6
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 7
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 12
Description
The natural comajor index of a standard Young tableau. A natural descent of a standard tableau $T$ is an entry $i$ such that $i+1$ appears in a higher row than $i$ in English notation. The natural comajor index of a tableau of size $n$ with natural descent set $D$ is then $\sum_{d\in D} n-d$.
The following 82 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001698The comajor index of a standard tableau minus the weighted size of its shape. St000223The number of nestings in the permutation. St000359The number of occurrences of the pattern 23-1. St001842The major index of a set partition. St001843The Z-index of a set partition. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000467The hyper-Wiener index of a connected graph. St000068The number of minimal elements in a poset. St000071The number of maximal chains in a poset. St000100The number of linear extensions of a poset. St000527The width of the poset. St000909The number of maximal chains of maximal size in a poset. St001618The cardinality of the Frattini sublattice of a lattice. St001557The number of inversions of the second entry of a permutation. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St000043The number of crossings plus two-nestings of a perfect matching. St000632The jump number of the poset. St001130The number of two successive successions in a permutation. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001565The number of arithmetic progressions of length 2 in a permutation. St001569The maximal modular displacement of a permutation. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St001684The reduced word complexity of a permutation. St001703The villainy of a graph. St001811The Castelnuovo-Mumford regularity of a permutation. St001816Eigenvalues of the top-to-random operator acting on a simple module. St001866The nesting alignments of a signed permutation. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001948The number of augmented double ascents of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one. St000037The sign of a permutation. St000136The dinv of a parking function. St000174The flush statistic of a semistandard tableau. St000194The number of primary dinversion pairs of a labelled dyck path corresponding to a parking function. St000298The order dimension or Dushnik-Miller dimension of a poset. St000307The number of rowmotion orbits of a poset. St000454The largest eigenvalue of a graph if it is integral. St000456The monochromatic index of a connected graph. St000565The major index of a set partition. St000611The number of occurrences of the pattern {{1},{2,3}} such that 1 is maximal. St000801The number of occurrences of the vincular pattern |312 in a permutation. St000802The number of occurrences of the vincular pattern |321 in a permutation. St000845The maximal number of elements covered by an element in a poset. St000846The maximal number of elements covering an element of a poset. St001017Number of indecomposable injective modules with projective dimension equal to the codominant dimension in the Nakayama algebra corresponding to the Dyck path. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001722The number of minimal chains with small intervals between a binary word and the top element. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St000134The size of the orbit of an alternating sign matrix under gyration. St000193The row of the unique '1' in the first column of the alternating sign matrix. St000248The number of anti-singletons of a set partition. St000249The number of singletons (St000247) plus the number of antisingletons (St000248) of a set partition. St000502The number of successions of a set partitions. St000836The number of descents of distance 2 of a permutation. St001058The breadth of the ordered tree. St001330The hat guessing number of a graph. St001405The number of bonds in a permutation. St001439The number of even weak deficiencies and of odd weak exceedences. St001488The number of corners of a skew partition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001526The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path. St001555The order of a signed permutation. St001661Half the permanent of the Identity matrix plus the permutation matrix associated to the permutation. St000060The greater neighbor of the maximum. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St001516The number of cyclic bonds of a permutation. St001641The number of ascent tops in the flattened set partition such that all smaller elements appear before. St001761The maximal multiplicity of a letter in a reduced word of a permutation. St000064The number of one-box pattern of a permutation. St000250The number of blocks (St000105) plus the number of antisingletons (St000248) of a set partition. St000542The number of left-to-right-minima of a permutation. St000863The length of the first row of the shifted shape of a permutation. St000923The minimal number with no two order isomorphic substrings of this length in a permutation. St001285The number of primes in the column sums of the two line notation of a permutation. St001288The number of primes obtained by multiplying preimage and image of a permutation and adding one. St001390The number of bumps occurring when Schensted-inserting the letter 1 of a permutation. St001817The number of flag weak exceedances of a signed permutation. St001892The flag excedance statistic of a signed permutation.