Your data matches 197 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000027: 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]
=> 2
[1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> 6
[1,0,1,1,0,0]
=> 2
[1,1,0,0,1,0]
=> 4
[1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> 12
[1,0,1,0,1,1,0,0]
=> 6
[1,0,1,1,0,0,1,0]
=> 8
[1,0,1,1,0,1,0,0]
=> 7
[1,0,1,1,1,0,0,0]
=> 2
[1,1,0,0,1,0,1,0]
=> 10
[1,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,0,0,1,0]
=> 9
[1,1,0,1,0,1,0,0]
=> 8
[1,1,0,1,1,0,0,0]
=> 3
[1,1,1,0,0,0,1,0]
=> 6
[1,1,1,0,0,1,0,0]
=> 5
[1,1,1,0,1,0,0,0]
=> 4
[1,1,1,1,0,0,0,0]
=> 0
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.
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].
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]].
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],[2]]
=> 0
[1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 4
[1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2
[1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 12
[1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 10
[1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 8
[1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 9
[1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 6
[1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 6
[1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 4
[1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 7
[1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 5
[1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2
[1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 3
[1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> 4
[1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
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$.
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],[2]]
=> 0
[1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2
[1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 4
[1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 12
[1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 6
[1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 8
[1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 7
[1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2
[1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 10
[1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 4
[1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 9
[1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 3
[1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 6
[1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 5
[1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> 4
[1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
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$.
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001698: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1],[2]]
=> 0
[1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 4
[1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2
[1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 12
[1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 10
[1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 8
[1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 9
[1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 6
[1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 6
[1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 4
[1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 7
[1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 5
[1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2
[1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 3
[1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> 4
[1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
Description
The comajor index of a standard tableau minus the weighted size of its shape.
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],[2]]
=> 0
[1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2
[1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 4
[1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 12
[1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 6
[1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 8
[1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 7
[1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2
[1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 10
[1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 4
[1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 9
[1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 3
[1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 6
[1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 5
[1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> 4
[1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
Description
The major index of a standard tableau minus the weighted size of its shape.
Matching statistic: St000169
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
Mp00106: Standard tableaux catabolismStandard tableaux
St000169: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1],[2]]
=> [[1,2]]
=> 0
[1,0,1,0]
=> [[1,3],[2,4]]
=> [[1,2,4],[3]]
=> 2
[1,1,0,0]
=> [[1,2],[3,4]]
=> [[1,2,3,4]]
=> 0
[1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [[1,2,4,6],[3,5]]
=> 6
[1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [[1,2,4,5,6],[3]]
=> 4
[1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [[1,2,3,4,6],[5]]
=> 2
[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,2,3],[4,5,6]]
=> [[1,2,3,4,5,6]]
=> 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
[1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [[1,2,4,6,7,8],[3,5]]
=> 10
[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,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [[1,2,4,5,7,8],[3,6]]
=> 9
[1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [[1,2,4,5,6,7,8],[3]]
=> 6
[1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [[1,2,3,4,6,8],[5,7]]
=> 6
[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,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [[1,2,3,5,6,8],[4,7]]
=> 7
[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,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> [[1,2,3,5,6,7,8],[4]]
=> 5
[1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,2,3,4,5,6,8],[7]]
=> 2
[1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,2,3,4,5,7,8],[6]]
=> 3
[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,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [[1,2,3,4,5,6,7,8]]
=> 0
Description
The cocharge of a standard tableau. The '''cocharge''' of a standard tableau $T$, denoted $\mathrm{cc}(T)$, is defined to be the cocharge of the reading word of the tableau. The cocharge of a permutation $w_1 w_2\cdots w_n$ can be computed by the following algorithm: 1) Starting from $w_n$, scan the entries right-to-left until finding the entry $1$ with a superscript $0$. 2) Continue scanning until the $2$ is found, and label this with a superscript $1$. Then scan until the $3$ is found, labeling with a $2$, and so on, incrementing the label each time, until the beginning of the word is reached. Then go back to the end and scan again from right to left, and *do not* increment the superscript label for the first number found in the next scan. Then continue scanning and labeling, each time incrementing the superscript only if we have not cycled around the word since the last labeling. 3) The cocharge is defined as the sum of the superscript labels on the letters.
Mp00093: Dyck paths to binary wordBinary words
Mp00104: Binary words reverseBinary words
St000290: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> 10 => 01 => 0
[1,0,1,0]
=> 1010 => 0101 => 2
[1,1,0,0]
=> 1100 => 0011 => 0
[1,0,1,0,1,0]
=> 101010 => 010101 => 6
[1,0,1,1,0,0]
=> 101100 => 001101 => 4
[1,1,0,0,1,0]
=> 110010 => 010011 => 2
[1,1,0,1,0,0]
=> 110100 => 001011 => 3
[1,1,1,0,0,0]
=> 111000 => 000111 => 0
[1,0,1,0,1,0,1,0]
=> 10101010 => 01010101 => 12
[1,0,1,0,1,1,0,0]
=> 10101100 => 00110101 => 10
[1,0,1,1,0,0,1,0]
=> 10110010 => 01001101 => 8
[1,0,1,1,0,1,0,0]
=> 10110100 => 00101101 => 9
[1,0,1,1,1,0,0,0]
=> 10111000 => 00011101 => 6
[1,1,0,0,1,0,1,0]
=> 11001010 => 01010011 => 6
[1,1,0,0,1,1,0,0]
=> 11001100 => 00110011 => 4
[1,1,0,1,0,0,1,0]
=> 11010010 => 01001011 => 7
[1,1,0,1,0,1,0,0]
=> 11010100 => 00101011 => 8
[1,1,0,1,1,0,0,0]
=> 11011000 => 00011011 => 5
[1,1,1,0,0,0,1,0]
=> 11100010 => 01000111 => 2
[1,1,1,0,0,1,0,0]
=> 11100100 => 00100111 => 3
[1,1,1,0,1,0,0,0]
=> 11101000 => 00010111 => 4
[1,1,1,1,0,0,0,0]
=> 11110000 => 00001111 => 0
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$.
Matching statistic: St000330
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],[2]]
=> [[1,2]]
=> 0
[1,0,1,0]
=> [[1,3],[2,4]]
=> [[1,2,4],[3]]
=> 2
[1,1,0,0]
=> [[1,2],[3,4]]
=> [[1,2,3,4]]
=> 0
[1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [[1,2,4,6],[3,5]]
=> 6
[1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [[1,2,4,5,6],[3]]
=> 2
[1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [[1,2,3,4,6],[5]]
=> 4
[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,2,3],[4,5,6]]
=> [[1,2,3,4,5,6]]
=> 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
[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,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,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,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,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,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [[1,2,3,4,7,8],[5,6]]
=> 4
[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,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,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,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,2,3,4,5,6,8],[7]]
=> 6
[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,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,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [[1,2,3,4,5,6,7,8]]
=> 0
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.
The following 187 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001379The number of inversions plus the major index of a permutation. St001697The shifted natural comajor index of a standard Young tableau. St000008The major index of the composition. St000009The charge of a standard tableau. St000246The number of non-inversions of a permutation. St000293The number of inversions of a binary word. St000391The sum of the positions of the ones in a binary word. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000422The energy of a graph, if it is integral. St000223The number of nestings in the permutation. St000359The number of occurrences of the pattern 23-1. St000304The load of a permutation. St001842The major index of a set partition. St001843The Z-index of a set partition. St000004The major index of a permutation. St000133The "bounce" of a permutation. St000305The inverse major index of a permutation. St000355The number of occurrences of the pattern 21-3. St000446The disorder of a permutation. St000462The major index minus the number of excedences of a permutation. St000538The number of even inversions of a permutation. St000539The number of odd inversions of a permutation. St000726The normalized sum of the leaf labels of the increasing binary tree associated to a permutation. St000794The mak of a permutation. St000798The makl of a permutation. St000801The number of occurrences of the vincular pattern |312 in a permutation. St000809The reduced reflection length of the permutation. St000833The comajor index of a permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St000961The shifted major index of a permutation. St000963The 2-shifted major index of a permutation. St001511The minimal number of transpositions needed to sort a permutation in either direction. St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St001726The number of visible inversions of a permutation. St001745The number of occurrences of the arrow pattern 13 with an arrow from 1 to 2 in a permutation. St001759The Rajchgot index of a permutation. St000454The largest eigenvalue of a graph if it is integral. St001330The hat guessing number of a graph. St000043The number of crossings plus two-nestings of a perfect matching. St000879The number of long braid edges in the graph of braid moves of a 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. St000467The hyper-Wiener index of a connected graph. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001964The interval resolution global dimension of a poset. 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. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000909The number of maximal chains of maximal size in a poset. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001618The cardinality of the Frattini sublattice of a lattice. St000070The number of antichains in a poset. St001557The number of inversions of the second entry of a permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St001875The number of simple modules with projective dimension at most 1. 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. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000089The absolute variation of a composition. St000356The number of occurrences of the pattern 13-2. St000358The number of occurrences of the pattern 31-2. St000406The number of occurrences of the pattern 3241 in a permutation. St000423The number of occurrences of the pattern 123 or of the pattern 132 in a permutation. St000428The number of occurrences of the pattern 123 or of the pattern 213 in a permutation. St000455The second largest eigenvalue of a graph if it is integral. St000472The sum of the ascent bottoms of a permutation. St000498The lcs statistic of a set partition. St000572The dimension exponent of a set partition. St000581The number of occurrences of the pattern {{1,3},{2}} such that 1 is minimal, 2 is maximal. St000610The number of occurrences of the pattern {{1,3},{2}} such that 2 is maximal. St000624The normalized sum of the minimal distances to a greater element. St000632The jump number of the poset. St000646The number of big ascents of a permutation. St000663The number of right floats of a permutation. St000750The number of occurrences of the pattern 4213 in a permutation. St000799The number of occurrences of the vincular pattern |213 in a permutation. St000803The number of occurrences of the vincular pattern |132 in a permutation. St000837The number of ascents of distance 2 of a permutation. St000872The number of very big descents of a permutation. St001083The number of boxed occurrences of 132 in a permutation. St001130The number of two successive successions in a permutation. St001209The pmaj statistic of a parking function. St001298The number of repeated entries in the Lehmer code of 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. St001377The major index minus the number of inversions of a permutation. St001402The number of separators in a permutation. St001545The second Elser number of a connected graph. 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. St001668The number of points of the poset minus the width of the poset. St001683The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation. St001684The reduced word complexity of a permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St001687The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation. St001703The villainy of a graph. St001816Eigenvalues of the top-to-random operator acting on a simple module. St001856The number of edges in the reduced word graph of a permutation. St001857The number of edges in the reduced word graph of a signed permutation. St001866The nesting alignments of a signed permutation. 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. St000078The number of alternating sign matrices whose left key is the 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. St000199The column of the unique '1' in the last row of the alternating sign matrix. St000200The row of the unique '1' in the last column of the alternating sign matrix. St000255The number of reduced Kogan faces with the permutation as type. St000298The order dimension or Dushnik-Miller dimension of a poset. St000307The number of rowmotion orbits of a poset. St000483The number of times a permutation switches from increasing to decreasing or decreasing to increasing. St000490The intertwining number of a set partition. St000565The major index of a set partition. St000611The number of occurrences of the pattern {{1},{2,3}} such that 1 is maximal. St000647The number of big descents of a permutation. St000691The number of changes of a binary word. St000742The number of big ascents of a permutation after prepending zero. St000779The tier of a permutation. St000802The number of occurrences of the vincular pattern |321 in a permutation. St000831The number of indices that are either descents or recoils. St000845The maximal number of elements covered by an element in a poset. St000846The maximal number of elements covering an element of a poset. St000847The number of standard Young tableaux whose descent set is the binary word. St001017Number of indecomposable injective modules with projective dimension equal to the codominant dimension in the Nakayama algebra corresponding to the Dyck path. St001246The maximal difference between two consecutive entries of a permutation. St001346The number of parking functions that give the same permutation. St001388The number of non-attacking neighbors of a permutation. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001632The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset. St001641The number of ascent tops in the flattened set partition such that all smaller elements appear before. St001686The order of promotion on a Gelfand-Tsetlin pattern. 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. St001926Sparre Andersen's position of the maximum of a signed permutation. St000058The order of a 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. St000401The size of the symmetry class of a permutation. St000485The length of the longest cycle of a permutation. St000502The number of successions of a set partitions. St000638The number of up-down runs of a permutation. St000670The reversal length of a permutation. St000718The largest Laplacian eigenvalue of a graph if it is integral. St000836The number of descents of distance 2 of a permutation. St000983The length of the longest alternating subword. St001058The breadth of the ordered tree. St001235The global dimension of the corresponding Comp-Nakayama algebra. 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. 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. St001631The number of simple modules $S$ with $dim Ext^1(S,A)=1$ in the incidence algebra $A$ of the poset. St001645The pebbling number of a connected graph. St001661Half the permanent of the Identity matrix plus the permutation matrix associated to the permutation. St001893The flag descent of a signed permutation. St000060The greater neighbor of the maximum. St000210Minimum over maximum difference of elements in cycles. St000528The height of a poset. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St000907The number of maximal antichains of minimal length in a poset. St000911The number of maximal antichains of maximal size in a poset. St000912The number of maximal antichains in a poset. St001343The dimension of the reduced incidence algebra of a poset. St001375The pancake length of a permutation. St001473The absolute value of the sum of all entries of the Coxeter matrix of the corresponding LNakayama algebra. St001516The number of cyclic bonds of a permutation. St001761The maximal multiplicity of a letter in a reduced word of a permutation. St001872The number of indecomposable injective modules with even projective dimension in the corresponding Nakayama algebra. 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. St001287The number of primes obtained by multiplying preimage and image of a permutation and subtracting one. 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.