Your data matches 13 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00028: Dyck paths reverseDyck 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,0,1,0]
=> 2
[1,1,0,0]
=> [1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> 6
[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,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> 12
[1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 10
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> 8
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 9
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> 6
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 6
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 7
[1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 8
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 5
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 4
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 20
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 18
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 16
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 17
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 14
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 14
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 12
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 15
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 16
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 13
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 11
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 12
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 8
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 12
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 10
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 8
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 9
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 6
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 13
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 11
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 14
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 15
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 12
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 7
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.
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
[1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9],[2,4,6,8,10]]
=> [[1,2,4,6,8,10],[3,5,7,9]]
=> 20
[1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> [[1,2,4,6,8,9,10],[3,5,7]]
=> 18
[1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> [[1,2,4,6,7,8,10],[3,5,9]]
=> 16
[1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> [[1,2,4,6,7,9,10],[3,5,8]]
=> 17
[1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> [[1,2,4,6,7,8,9,10],[3,5]]
=> 14
[1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> [[1,2,4,5,6,8,10],[3,7,9]]
=> 14
[1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> [[1,2,4,5,6,9,10],[3,7,8]]
=> 12
[1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> [[1,2,4,5,7,8,10],[3,6,9]]
=> 15
[1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> [[1,2,4,5,7,9,10],[3,6,8]]
=> 16
[1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> [[1,2,4,5,7,8,9,10],[3,6]]
=> 13
[1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> [[1,2,4,5,6,7,8,10],[3,9]]
=> 10
[1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> [[1,2,4,5,6,7,9,10],[3,8]]
=> 11
[1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> [[1,2,4,5,6,8,9,10],[3,7]]
=> 12
[1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> [[1,2,4,5,6,7,8,9,10],[3]]
=> 8
[1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> [[1,2,3,4,6,8,10],[5,7,9]]
=> 12
[1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> [[1,2,3,4,6,9,10],[5,7,8]]
=> 10
[1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> [[1,2,3,4,7,8,10],[5,6,9]]
=> 8
[1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> [[1,2,3,4,7,9,10],[5,6,8]]
=> 9
[1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> [[1,2,3,4,7,8,9,10],[5,6]]
=> 6
[1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> [[1,2,3,5,6,8,10],[4,7,9]]
=> 13
[1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> [[1,2,3,5,6,9,10],[4,7,8]]
=> 11
[1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> [[1,2,3,5,7,8,10],[4,6,9]]
=> 14
[1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> [[1,2,3,5,7,9,10],[4,6,8]]
=> 15
[1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> [[1,2,3,5,7,8,9,10],[4,6]]
=> 12
[1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> [[1,2,3,5,6,7,8,10],[4,9]]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [[1,2,4,5,8],[3,6,7,9,10]]
=> [[1,2,3,5,6,7,9,10],[4,8]]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [[1,2,4,5,7],[3,6,8,9,10]]
=> [[1,2,3,5,6,8,9,10],[4,7]]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> [[1,2,3,5,6,7,8,9,10],[4]]
=> 7
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
[1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 0101010101 => 20
[1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => 0011010101 => 18
[1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => 0100110101 => 16
[1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => 0010110101 => 17
[1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 0001110101 => 14
[1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => 0101001101 => 14
[1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => 0011001101 => 12
[1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => 0100101101 => 15
[1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => 0010101101 => 16
[1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => 0001101101 => 13
[1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => 0100011101 => 10
[1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => 0010011101 => 11
[1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => 0001011101 => 12
[1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 0000111101 => 8
[1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 0101010011 => 12
[1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => 0011010011 => 10
[1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => 0100110011 => 8
[1,1,0,0,1,1,0,1,0,0]
=> 1100110100 => 0010110011 => 9
[1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => 0001110011 => 6
[1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => 0101001011 => 13
[1,1,0,1,0,0,1,1,0,0]
=> 1101001100 => 0011001011 => 11
[1,1,0,1,0,1,0,0,1,0]
=> 1101010010 => 0100101011 => 14
[1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 0010101011 => 15
[1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => 0001101011 => 12
[1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => 0100011011 => 9
[1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 0010011011 => 10
[1,1,0,1,1,0,1,0,0,0]
=> 1101101000 => 0001011011 => 11
[1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 0000111011 => 7
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: St000979
Mp00028: Dyck paths reverseDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
St000979: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[1,1,0,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 6
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 12
[1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 10
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 8
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 9
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 6
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 6
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 7
[1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 8
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 5
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> 3
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 4
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 20
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 18
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 16
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 17
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 14
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 14
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 12
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 15
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 16
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 13
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 11
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 12
[1,0,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,1,0,0]
=> 8
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 12
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 10
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 8
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 9
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 6
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 13
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 11
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 14
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 15
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 12
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 7
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].
Matching statistic: St001696
Mp00028: Dyck paths reverseDyck 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,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,1,0,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[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,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,0,1,0,1,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,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 10
[1,0,1,1,0,0,1,0]
=> [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,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 9
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 6
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 6
[1,1,0,0,1,1,0,0]
=> [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,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 7
[1,1,0,1,0,1,0,0]
=> [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,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 5
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 3
[1,1,1,0,1,0,0,0]
=> [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,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9],[2,4,6,8,10]]
=> 20
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> 18
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> 16
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> 17
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> 14
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> 14
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> 12
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> 15
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> 16
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> 13
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> 11
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> 12
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> 8
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> 12
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> 10
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> 8
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> 9
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> 6
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> 13
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> 11
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> 14
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> 15
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[1,2,3,6,8],[4,5,7,9,10]]
=> 12
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[1,2,4,5,8],[3,6,7,9,10]]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[1,2,3,5,8],[4,6,7,9,10]]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[1,2,3,4,8],[5,6,7,9,10]]
=> 7
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$.
Matching statistic: St000330
Mp00028: Dyck paths reverseDyck 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,0,1,0]
=> [[1,3],[2,4]]
=> [[1,2,4],[3]]
=> 2
[1,1,0,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> [[1,2,3,4]]
=> 0
[1,0,1,0,1,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,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,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,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,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,0,1,1,0,0,1,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,0,1,1,0,1,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,0,1,1,1,0,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,1,0,0,1,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,0,0,1,1,0,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,1,0,1,0,0,1,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,0,1,0,1,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,0,1,1,0,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,1,1,0,0,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,1,0,0,1,0,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,1,0,1,0,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,1,1,0,0,0,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,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9],[2,4,6,8,10]]
=> [[1,2,4,6,8,10],[3,5,7,9]]
=> 20
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> [[1,2,3,4,6,8,10],[5,7,9]]
=> 18
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> [[1,2,4,5,6,8,10],[3,7,9]]
=> 16
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> [[1,2,3,5,6,8,10],[4,7,9]]
=> 17
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> [[1,2,3,4,5,6,8,10],[7,9]]
=> 14
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> [[1,2,4,6,7,8,10],[3,5,9]]
=> 14
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> [[1,2,3,4,7,8,10],[5,6,9]]
=> 12
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> [[1,2,4,5,7,8,10],[3,6,9]]
=> 15
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> [[1,2,3,5,7,8,10],[4,6,9]]
=> 16
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> [[1,2,3,4,5,7,8,10],[6,9]]
=> 13
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> [[1,2,4,5,6,7,8,10],[3,9]]
=> 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> [[1,2,3,5,6,7,8,10],[4,9]]
=> 11
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> [[1,2,3,4,6,7,8,10],[5,9]]
=> 12
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> [[1,2,3,4,5,6,7,8,10],[9]]
=> 8
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> [[1,2,4,6,8,9,10],[3,5,7]]
=> 12
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> [[1,2,3,4,6,9,10],[5,7,8]]
=> 10
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> [[1,2,4,5,6,9,10],[3,7,8]]
=> 8
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> [[1,2,3,5,6,9,10],[4,7,8]]
=> 9
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> [[1,2,3,4,5,6,9,10],[7,8]]
=> 6
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> [[1,2,4,6,7,9,10],[3,5,8]]
=> 13
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> [[1,2,3,4,7,9,10],[5,6,8]]
=> 11
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> [[1,2,4,5,7,9,10],[3,6,8]]
=> 14
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> [[1,2,3,5,7,9,10],[4,6,8]]
=> 15
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[1,2,3,6,8],[4,5,7,9,10]]
=> [[1,2,3,4,5,7,9,10],[6,8]]
=> 12
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> [[1,2,4,5,6,7,9,10],[3,8]]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[1,2,4,5,8],[3,6,7,9,10]]
=> [[1,2,3,5,6,7,9,10],[4,8]]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[1,2,3,5,8],[4,6,7,9,10]]
=> [[1,2,3,4,6,7,9,10],[5,8]]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[1,2,3,4,8],[5,6,7,9,10]]
=> [[1,2,3,4,5,6,7,9,10],[8]]
=> 7
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.
Mp00028: Dyck paths reverseDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00023: Dyck paths to non-crossing 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,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [2,1] => 2
[1,1,0,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => 6
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 3
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 12
[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,4,3,2] => 10
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 8
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 9
[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,2,4,3] => 6
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 6
[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,2,4] => 4
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 7
[1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 8
[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,2] => 5
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 3
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 4
[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,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 20
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 18
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 16
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 17
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => 14
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 14
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 12
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => 15
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => 16
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => 13
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => 11
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 12
[1,0,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,1,0,0]
=> [1,2,3,5,4] => 8
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 12
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => 10
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 8
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => 9
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 6
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => 13
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => 11
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => 14
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => 15
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => 12
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 7
Description
The sum of the major and the inverse major index of a permutation. This statistic is the sum of [[St000004]] and [[St000305]].
Matching statistic: St000293
Mp00093: Dyck paths to binary wordBinary words
Mp00104: Binary words reverseBinary words
Mp00096: Binary words Foata bijectionBinary words
St000293: Binary words ⟶ ℤResult quality: 47% values known / values provided: 47%distinct values known / distinct values provided: 100%
Values
[1,0]
=> 10 => 01 => 01 => 0
[1,0,1,0]
=> 1010 => 0101 => 1001 => 2
[1,1,0,0]
=> 1100 => 0011 => 0011 => 0
[1,0,1,0,1,0]
=> 101010 => 010101 => 110001 => 6
[1,0,1,1,0,0]
=> 101100 => 001101 => 100101 => 4
[1,1,0,0,1,0]
=> 110010 => 010011 => 010011 => 2
[1,1,0,1,0,0]
=> 110100 => 001011 => 100011 => 3
[1,1,1,0,0,0]
=> 111000 => 000111 => 000111 => 0
[1,0,1,0,1,0,1,0]
=> 10101010 => 01010101 => 11100001 => 12
[1,0,1,0,1,1,0,0]
=> 10101100 => 00110101 => 11001001 => 10
[1,0,1,1,0,0,1,0]
=> 10110010 => 01001101 => 10100101 => 8
[1,0,1,1,0,1,0,0]
=> 10110100 => 00101101 => 11000101 => 9
[1,0,1,1,1,0,0,0]
=> 10111000 => 00011101 => 10001101 => 6
[1,1,0,0,1,0,1,0]
=> 11001010 => 01010011 => 01100011 => 6
[1,1,0,0,1,1,0,0]
=> 11001100 => 00110011 => 01001011 => 4
[1,1,0,1,0,0,1,0]
=> 11010010 => 01001011 => 10100011 => 7
[1,1,0,1,0,1,0,0]
=> 11010100 => 00101011 => 11000011 => 8
[1,1,0,1,1,0,0,0]
=> 11011000 => 00011011 => 10001011 => 5
[1,1,1,0,0,0,1,0]
=> 11100010 => 01000111 => 00100111 => 2
[1,1,1,0,0,1,0,0]
=> 11100100 => 00100111 => 01000111 => 3
[1,1,1,0,1,0,0,0]
=> 11101000 => 00010111 => 10000111 => 4
[1,1,1,1,0,0,0,0]
=> 11110000 => 00001111 => 00001111 => 0
[1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 0101010101 => 1111000001 => 20
[1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => 0011010101 => 1110010001 => 18
[1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => 0100110101 => 1101001001 => 16
[1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => 0010110101 => 1110001001 => 17
[1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 0001110101 => 1100011001 => 14
[1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => 0101001101 => 1011000101 => 14
[1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => 0011001101 => 1010010101 => 12
[1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => 0100101101 => 1101000101 => 15
[1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => 0010101101 => 1110000101 => 16
[1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => 0001101101 => 1100010101 => 13
[1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => 0100011101 => 1001001101 => ? = 10
[1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => 0010011101 => 1010001101 => ? = 11
[1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => 0001011101 => 1100001101 => ? = 12
[1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 0000111101 => 1000011101 => ? = 8
[1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 0101010011 => 0111000011 => ? = 12
[1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => 0011010011 => 0110010011 => ? = 10
[1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => 0100110011 => 0101001011 => 8
[1,1,0,0,1,1,0,1,0,0]
=> 1100110100 => 0010110011 => 0110001011 => ? = 9
[1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => 0001110011 => 0100011011 => 6
[1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => 0101001011 => 1011000011 => ? = 13
[1,1,0,1,0,0,1,1,0,0]
=> 1101001100 => 0011001011 => 1010010011 => ? = 11
[1,1,0,1,0,1,0,0,1,0]
=> 1101010010 => 0100101011 => 1101000011 => ? = 14
[1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 0010101011 => 1110000011 => ? = 15
[1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => 0001101011 => 1100010011 => ? = 12
[1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => 0100011011 => 1001001011 => ? = 9
[1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 0010011011 => 1010001011 => ? = 10
[1,1,0,1,1,0,1,0,0,0]
=> 1101101000 => 0001011011 => 1100001011 => ? = 11
[1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 0000111011 => 1000011011 => ? = 7
[1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => 0101000111 => 0011000111 => 6
[1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => 0011000111 => 0010010111 => 4
[1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => 0100100111 => 0101000111 => 7
[1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => 0010100111 => 0110000111 => ? = 8
[1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => 0001100111 => 0100010111 => 5
[1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => 0100010111 => 1001000111 => ? = 8
[1,1,1,0,1,0,0,1,0,0]
=> 1110100100 => 0010010111 => 1010000111 => ? = 9
[1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => 0001010111 => 1100000111 => ? = 10
[1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => 0000110111 => 1000010111 => ? = 6
[1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => 0100001111 => 0001001111 => 2
[1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => 0010001111 => 0010001111 => 3
[1,1,1,1,0,0,1,0,0,0]
=> 1111001000 => 0001001111 => 0100001111 => 4
[1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => 0000101111 => 1000001111 => ? = 5
[1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => 0000011111 => 0000011111 => 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> 101010101010 => 010101010101 => 111110000001 => 30
[1,0,1,0,1,0,1,0,1,1,0,0]
=> 101010101100 => 001101010101 => 111100100001 => 28
[1,0,1,0,1,0,1,1,0,0,1,0]
=> 101010110010 => 010011010101 => 111010010001 => 26
[1,0,1,0,1,0,1,1,0,1,0,0]
=> 101010110100 => 001011010101 => 111100010001 => 27
[1,0,1,0,1,0,1,1,1,0,0,0]
=> 101010111000 => 000111010101 => 111000110001 => 24
[1,0,1,0,1,1,0,0,1,0,1,0]
=> 101011001010 => 010100110101 => 110110001001 => 24
[1,0,1,0,1,1,0,0,1,1,0,0]
=> 101011001100 => 001100110101 => 110100101001 => 22
[1,0,1,0,1,1,0,1,0,0,1,0]
=> 101011010010 => 010010110101 => 111010001001 => 25
[1,0,1,0,1,1,1,1,0,0,0,0]
=> 101011110000 => 000011110101 => 110000111001 => ? = 18
[1,0,1,1,0,0,1,1,1,0,0,0]
=> 101100111000 => 000111001101 => 101000110101 => ? = 16
[1,0,1,1,0,1,1,1,0,0,0,0]
=> 101101110000 => 000011101101 => 110000110101 => ? = 17
[1,0,1,1,1,0,0,0,1,0,1,0]
=> 101110001010 => 010100011101 => 100110001101 => ? = 16
[1,0,1,1,1,0,0,0,1,1,0,0]
=> 101110001100 => 001100011101 => 100100101101 => ? = 14
[1,0,1,1,1,0,0,1,0,0,1,0]
=> 101110010010 => 010010011101 => 101010001101 => ? = 17
[1,0,1,1,1,0,0,1,0,1,0,0]
=> 101110010100 => 001010011101 => 101100001101 => ? = 18
[1,0,1,1,1,0,0,1,1,0,0,0]
=> 101110011000 => 000110011101 => 101000101101 => ? = 15
[1,0,1,1,1,0,1,0,0,0,1,0]
=> 101110100010 => 010001011101 => 110010001101 => ? = 18
[1,0,1,1,1,0,1,0,0,1,0,0]
=> 101110100100 => 001001011101 => 110100001101 => ? = 19
[1,0,1,1,1,0,1,0,1,0,0,0]
=> 101110101000 => 000101011101 => 111000001101 => ? = 20
[1,0,1,1,1,0,1,1,0,0,0,0]
=> 101110110000 => 000011011101 => 110000101101 => ? = 16
[1,0,1,1,1,1,0,0,0,0,1,0]
=> 101111000010 => 010000111101 => 100010011101 => ? = 12
[1,0,1,1,1,1,0,0,0,1,0,0]
=> 101111000100 => 001000111101 => 100100011101 => ? = 13
[1,0,1,1,1,1,0,0,1,0,0,0]
=> 101111001000 => 000100111101 => 101000011101 => ? = 14
[1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => 000010111101 => 110000011101 => ? = 15
[1,0,1,1,1,1,1,0,0,0,0,0]
=> 101111100000 => 000001111101 => 100000111101 => ? = 10
[1,1,0,0,1,0,1,0,1,0,1,0]
=> 110010101010 => 010101010011 => 011110000011 => ? = 20
[1,1,0,0,1,0,1,0,1,1,0,0]
=> 110010101100 => 001101010011 => 011100100011 => ? = 18
[1,1,0,0,1,0,1,1,0,0,1,0]
=> 110010110010 => 010011010011 => 011010010011 => ? = 16
[1,1,0,0,1,0,1,1,0,1,0,0]
=> 110010110100 => 001011010011 => 011100010011 => ? = 17
[1,1,0,0,1,0,1,1,1,0,0,0]
=> 110010111000 => 000111010011 => 011000110011 => ? = 14
[1,1,0,0,1,1,0,0,1,0,1,0]
=> 110011001010 => 010100110011 => 010110001011 => ? = 14
[1,1,0,0,1,1,0,1,0,0,1,0]
=> 110011010010 => 010010110011 => 011010001011 => ? = 15
[1,1,0,0,1,1,0,1,0,1,0,0]
=> 110011010100 => 001010110011 => 011100001011 => ? = 16
[1,1,0,0,1,1,0,1,1,0,0,0]
=> 110011011000 => 000110110011 => 011000101011 => ? = 13
[1,1,0,0,1,1,1,0,1,0,0,0]
=> 110011101000 => 000101110011 => 011000011011 => ? = 12
[1,1,0,1,0,0,1,0,1,0,1,0]
=> 110100101010 => 010101001011 => 101110000011 => ? = 21
Description
The number of inversions of a binary word.
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00058: Perfect matchings to permutationPermutations
Mp00059: Permutations Robinson-Schensted insertion tableauStandard tableaux
St000009: Standard tableaux ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 52%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [[1],[2]]
=> 0
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [[1,3],[2,4]]
=> 2
[1,1,0,0]
=> [(1,4),(2,3)]
=> [4,3,2,1] => [[1],[2],[3],[4]]
=> 0
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [[1,3,5],[2,4,6]]
=> 6
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [[1,3],[2,4],[5],[6]]
=> 4
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [[1,5],[2,6],[3],[4]]
=> 2
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [[1,4],[2,5],[3],[6]]
=> 3
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [[1],[2],[3],[4],[5],[6]]
=> 0
[1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [[1,3,5,7],[2,4,6,8]]
=> 12
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => [[1,3,5],[2,4,6],[7],[8]]
=> 10
[1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => [[1,3,7],[2,4,8],[5],[6]]
=> 8
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [[1,3,6],[2,4,7],[5],[8]]
=> 9
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [[1,3],[2,4],[5],[6],[7],[8]]
=> 6
[1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => [[1,5,7],[2,6,8],[3],[4]]
=> 6
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [4,3,2,1,8,7,6,5] => [[1,5],[2,6],[3,7],[4,8]]
=> 4
[1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => [[1,4,7],[2,5,8],[3],[6]]
=> 7
[1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [[1,4,6],[2,5,7],[3],[8]]
=> 8
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [[1,4],[2,5],[3],[6],[7],[8]]
=> 5
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => [[1,7],[2,8],[3],[4],[5],[6]]
=> 2
[1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [[1,6],[2,7],[3],[4],[5],[8]]
=> 3
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [[1,5],[2,6],[3],[4],[7],[8]]
=> 4
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => [[1],[2],[3],[4],[5],[6],[7],[8]]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [[1,3,5,7,9],[2,4,6,8,10]]
=> 20
[1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,10,9,8,7] => [[1,3,5,7],[2,4,6,8],[9],[10]]
=> 18
[1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,8,7,6,5,10,9] => [[1,3,5,9],[2,4,6,10],[7],[8]]
=> ? = 16
[1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9)]
=> [2,1,4,3,10,7,6,9,8,5] => [[1,3,5,8],[2,4,6,9],[7],[10]]
=> ? = 17
[1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> [2,1,4,3,10,9,8,7,6,5] => [[1,3,5],[2,4,6],[7],[8],[9],[10]]
=> 14
[1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,6,5,4,3,8,7,10,9] => [[1,3,7,9],[2,4,8,10],[5],[6]]
=> ? = 14
[1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,6,5,4,3,10,9,8,7] => [[1,3,7],[2,4,8],[5,9],[6,10]]
=> 12
[1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> [2,1,8,5,4,7,6,3,10,9] => [[1,3,6,9],[2,4,7,10],[5],[8]]
=> ? = 15
[1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> [2,1,10,5,4,7,6,9,8,3] => [[1,3,6,8],[2,4,7,9],[5],[10]]
=> ? = 16
[1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,10,5,4,9,8,7,6,3] => [[1,3,6],[2,4,7],[5],[8],[9],[10]]
=> ? = 13
[1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,8,7,6,5,4,3,10,9] => [[1,3,9],[2,4,10],[5],[6],[7],[8]]
=> ? = 10
[1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> [2,1,10,7,6,5,4,9,8,3] => [[1,3,8],[2,4,9],[5],[6],[7],[10]]
=> ? = 11
[1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> [2,1,10,9,6,5,8,7,4,3] => [[1,3,7],[2,4,8],[5],[6],[9],[10]]
=> ? = 12
[1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,10,9,8,7,6,5,4,3] => [[1,3],[2,4],[5],[6],[7],[8],[9],[10]]
=> 8
[1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [4,3,2,1,6,5,8,7,10,9] => [[1,5,7,9],[2,6,8,10],[3],[4]]
=> 12
[1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [4,3,2,1,6,5,10,9,8,7] => [[1,5,7],[2,6,8],[3,9],[4,10]]
=> ? = 10
[1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [4,3,2,1,8,7,6,5,10,9] => [[1,5,9],[2,6,10],[3,7],[4,8]]
=> 8
[1,1,0,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9)]
=> [4,3,2,1,10,7,6,9,8,5] => [[1,5,8],[2,6,9],[3,7],[4,10]]
=> ? = 9
[1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [4,3,2,1,10,9,8,7,6,5] => [[1,5],[2,6],[3,7],[4,8],[9],[10]]
=> 6
[1,1,0,1,0,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10)]
=> [6,3,2,5,4,1,8,7,10,9] => [[1,4,7,9],[2,5,8,10],[3],[6]]
=> ? = 13
[1,1,0,1,0,0,1,1,0,0]
=> [(1,6),(2,3),(4,5),(7,10),(8,9)]
=> [6,3,2,5,4,1,10,9,8,7] => [[1,4,7],[2,5,8],[3,9],[6,10]]
=> ? = 11
[1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> [8,3,2,5,4,7,6,1,10,9] => [[1,4,6,9],[2,5,7,10],[3],[8]]
=> ? = 14
[1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> [10,3,2,5,4,7,6,9,8,1] => [[1,4,6,8],[2,5,7,9],[3],[10]]
=> ? = 15
[1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> [10,3,2,5,4,9,8,7,6,1] => [[1,4,6],[2,5,7],[3],[8],[9],[10]]
=> ? = 12
[1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> [8,3,2,7,6,5,4,1,10,9] => [[1,4,9],[2,5,10],[3],[6],[7],[8]]
=> ? = 9
[1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> [10,3,2,7,6,5,4,9,8,1] => [[1,4,8],[2,5,9],[3],[6],[7],[10]]
=> ? = 10
[1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> [10,3,2,9,6,5,8,7,4,1] => [[1,4,7],[2,5,8],[3],[6],[9],[10]]
=> ? = 11
[1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> [10,3,2,9,8,7,6,5,4,1] => [[1,4],[2,5],[3],[6],[7],[8],[9],[10]]
=> ? = 7
[1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> [6,5,4,3,2,1,8,7,10,9] => [[1,7,9],[2,8,10],[3],[4],[5],[6]]
=> 6
[1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [6,5,4,3,2,1,10,9,8,7] => [[1,7],[2,8],[3,9],[4,10],[5],[6]]
=> 4
[1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> [8,5,4,3,2,7,6,1,10,9] => [[1,6,9],[2,7,10],[3],[4],[5],[8]]
=> ? = 7
[1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> [10,5,4,3,2,7,6,9,8,1] => [[1,6,8],[2,7,9],[3],[4],[5],[10]]
=> ? = 8
[1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> [10,5,4,3,2,9,8,7,6,1] => [[1,6],[2,7],[3,8],[4,9],[5],[10]]
=> ? = 5
[1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [8,7,4,3,6,5,2,1,10,9] => [[1,5,9],[2,6,10],[3],[4],[7],[8]]
=> ? = 8
[1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> [10,7,4,3,6,5,2,9,8,1] => [[1,5,8],[2,6,9],[3],[4],[7],[10]]
=> ? = 9
[1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> [10,9,4,3,6,5,8,7,2,1] => [[1,5,7],[2,6,8],[3],[4],[9],[10]]
=> ? = 10
[1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> [10,9,4,3,8,7,6,5,2,1] => [[1,5],[2,6],[3],[4],[7],[8],[9],[10]]
=> ? = 6
[1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [8,7,6,5,4,3,2,1,10,9] => [[1,9],[2,10],[3],[4],[5],[6],[7],[8]]
=> 2
[1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> [10,7,6,5,4,3,2,9,8,1] => [[1,8],[2,9],[3],[4],[5],[6],[7],[10]]
=> ? = 3
[1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> [10,9,6,5,4,3,8,7,2,1] => [[1,7],[2,8],[3],[4],[5],[6],[9],[10]]
=> ? = 4
[1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> [10,9,8,5,4,7,6,3,2,1] => [[1,6],[2,7],[3],[4],[5],[8],[9],[10]]
=> ? = 5
[1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [10,9,8,7,6,5,4,3,2,1] => [[1],[2],[3],[4],[5],[6],[7],[8],[9],[10]]
=> 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)]
=> [2,1,4,3,6,5,8,7,10,9,12,11] => [[1,3,5,7,9,11],[2,4,6,8,10,12]]
=> 30
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,12),(10,11)]
=> [2,1,4,3,6,5,8,7,12,11,10,9] => [[1,3,5,7,9],[2,4,6,8,10],[11],[12]]
=> ? = 28
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9),(11,12)]
=> [2,1,4,3,6,5,10,9,8,7,12,11] => [[1,3,5,7,11],[2,4,6,8,12],[9],[10]]
=> ? = 26
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,9),(10,11)]
=> [2,1,4,3,6,5,12,9,8,11,10,7] => [[1,3,5,7,10],[2,4,6,8,11],[9],[12]]
=> ? = 27
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,6),(7,12),(8,11),(9,10)]
=> [2,1,4,3,6,5,12,11,10,9,8,7] => [[1,3,5,7],[2,4,6,8],[9],[10],[11],[12]]
=> ? = 24
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10),(11,12)]
=> [2,1,4,3,8,7,6,5,10,9,12,11] => [[1,3,5,9,11],[2,4,6,10,12],[7],[8]]
=> ? = 24
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,12),(10,11)]
=> [2,1,4,3,8,7,6,5,12,11,10,9] => [[1,3,5,9],[2,4,6,10],[7,11],[8,12]]
=> ? = 22
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9),(11,12)]
=> [2,1,4,3,10,7,6,9,8,5,12,11] => [[1,3,5,8,11],[2,4,6,9,12],[7],[10]]
=> ? = 25
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,9),(10,11)]
=> [2,1,4,3,12,7,6,9,8,11,10,5] => [[1,3,5,8,10],[2,4,6,9,11],[7],[12]]
=> ? = 26
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,4),(5,12),(6,7),(8,11),(9,10)]
=> [2,1,4,3,12,7,6,11,10,9,8,5] => [[1,3,5,8],[2,4,6,9],[7],[10],[11],[12]]
=> ? = 23
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8),(11,12)]
=> [2,1,4,3,10,9,8,7,6,5,12,11] => [[1,3,5,11],[2,4,6,12],[7],[8],[9],[10]]
=> ? = 20
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,4),(5,12),(6,9),(7,8),(10,11)]
=> [2,1,4,3,12,9,8,7,6,11,10,5] => [[1,3,5,10],[2,4,6,11],[7],[8],[9],[12]]
=> ? = 21
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,8),(9,10)]
=> [2,1,4,3,12,11,8,7,10,9,6,5] => [[1,3,5,9],[2,4,6,10],[7],[8],[11],[12]]
=> ? = 22
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,4),(5,12),(6,11),(7,10),(8,9)]
=> [2,1,4,3,12,11,10,9,8,7,6,5] => [[1,3,5],[2,4,6],[7],[8],[9],[10],[11],[12]]
=> ? = 18
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10),(11,12)]
=> [2,1,6,5,4,3,8,7,10,9,12,11] => [[1,3,7,9,11],[2,4,8,10,12],[5],[6]]
=> ? = 22
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,12),(10,11)]
=> [2,1,6,5,4,3,8,7,12,11,10,9] => [[1,3,7,9],[2,4,8,10],[5,11],[6,12]]
=> ? = 20
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9),(11,12)]
=> [2,1,6,5,4,3,10,9,8,7,12,11] => [[1,3,7,11],[2,4,8,12],[5,9],[6,10]]
=> ? = 18
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [(1,2),(3,6),(4,5),(7,12),(8,9),(10,11)]
=> [2,1,6,5,4,3,12,9,8,11,10,7] => [[1,3,7,10],[2,4,8,11],[5,9],[6,12]]
=> ? = 19
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [(1,2),(3,6),(4,5),(7,12),(8,11),(9,10)]
=> [2,1,6,5,4,3,12,11,10,9,8,7] => [[1,3,7],[2,4,8],[5,9],[6,10],[11],[12]]
=> ? = 16
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10),(11,12)]
=> [2,1,8,5,4,7,6,3,10,9,12,11] => [[1,3,6,9,11],[2,4,7,10,12],[5],[8]]
=> ? = 23
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,12),(10,11)]
=> [2,1,8,5,4,7,6,3,12,11,10,9] => [[1,3,6,9],[2,4,7,10],[5,11],[8,12]]
=> ? = 21
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4),(7,12),(8,11),(9,10)]
=> [6,5,4,3,2,1,12,11,10,9,8,7] => [[1,7],[2,8],[3,9],[4,10],[5,11],[6,12]]
=> 6
Description
The charge of a standard tableau.
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001695: Standard tableaux ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 38%
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
[1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9],[2,4,6,8,10]]
=> ? = 20
[1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> ? = 18
[1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> ? = 16
[1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> ? = 17
[1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 14
[1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> ? = 14
[1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 12
[1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> ? = 15
[1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> ? = 16
[1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> ? = 13
[1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> ? = 10
[1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 11
[1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 12
[1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 8
[1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 12
[1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 10
[1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 8
[1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> ? = 9
[1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 6
[1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> ? = 13
[1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> ? = 11
[1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> ? = 14
[1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> ? = 15
[1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> ? = 12
[1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 9
[1,1,0,1,1,0,0,1,0,0]
=> [[1,2,4,5,8],[3,6,7,9,10]]
=> ? = 10
[1,1,0,1,1,0,1,0,0,0]
=> [[1,2,4,5,7],[3,6,8,9,10]]
=> ? = 11
[1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> ? = 7
[1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> ? = 6
[1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 4
[1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> ? = 7
[1,1,1,0,0,1,0,1,0,0]
=> [[1,2,3,6,8],[4,5,7,9,10]]
=> ? = 8
[1,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> ? = 5
[1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> ? = 8
[1,1,1,0,1,0,0,1,0,0]
=> [[1,2,3,5,8],[4,6,7,9,10]]
=> ? = 9
[1,1,1,0,1,0,1,0,0,0]
=> [[1,2,3,5,7],[4,6,8,9,10]]
=> ? = 10
[1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> ? = 6
[1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 2
[1,1,1,1,0,0,0,1,0,0]
=> [[1,2,3,4,8],[5,6,7,9,10]]
=> ? = 3
[1,1,1,1,0,0,1,0,0,0]
=> [[1,2,3,4,7],[5,6,8,9,10]]
=> ? = 4
[1,1,1,1,0,1,0,0,0,0]
=> [[1,2,3,4,6],[5,7,8,9,10]]
=> ? = 5
[1,1,1,1,1,0,0,0,0,0]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9,11],[2,4,6,8,10,12]]
=> ? = 30
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,9,10],[2,4,6,8,11,12]]
=> ? = 28
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,7,8,11],[2,4,6,9,10,12]]
=> ? = 26
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,7,8,10],[2,4,6,9,11,12]]
=> ? = 27
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,7,8,9],[2,4,6,10,11,12]]
=> ? = 24
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [[1,3,5,6,9,11],[2,4,7,8,10,12]]
=> ? = 24
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [[1,3,5,6,9,10],[2,4,7,8,11,12]]
=> ? = 22
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [[1,3,5,6,8,11],[2,4,7,9,10,12]]
=> ? = 25
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 3 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. St001697The shifted natural comajor index of a standard Young tableau. St001699The major index of a standard tableau minus the weighted size of its shape.