searching the database
Your data matches 182 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000169
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000169: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000169: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [[1]]
=> 0
[1,2] => [[1,2]]
=> 0
[2,1] => [[1],[2]]
=> 1
[1,2,3] => [[1,2,3]]
=> 0
[1,3,2] => [[1,2],[3]]
=> 1
[2,1,3] => [[1,3],[2]]
=> 2
[2,3,1] => [[1,2],[3]]
=> 1
[3,1,2] => [[1,3],[2]]
=> 2
[1,2,3,4] => [[1,2,3,4]]
=> 0
[1,2,4,3] => [[1,2,3],[4]]
=> 1
[1,3,2,4] => [[1,2,4],[3]]
=> 2
[1,3,4,2] => [[1,2,3],[4]]
=> 1
[1,4,2,3] => [[1,2,4],[3]]
=> 2
[2,1,3,4] => [[1,3,4],[2]]
=> 3
[2,3,1,4] => [[1,2,4],[3]]
=> 2
[2,3,4,1] => [[1,2,3],[4]]
=> 1
[2,4,1,3] => [[1,2],[3,4]]
=> 2
[3,1,2,4] => [[1,3,4],[2]]
=> 3
[3,4,1,2] => [[1,2],[3,4]]
=> 2
[4,1,2,3] => [[1,3,4],[2]]
=> 3
[1,2,3,4,5] => [[1,2,3,4,5]]
=> 0
[1,2,3,5,4] => [[1,2,3,4],[5]]
=> 1
[1,2,4,3,5] => [[1,2,3,5],[4]]
=> 2
[1,2,4,5,3] => [[1,2,3,4],[5]]
=> 1
[1,2,5,3,4] => [[1,2,3,5],[4]]
=> 2
[1,3,2,4,5] => [[1,2,4,5],[3]]
=> 3
[1,3,4,2,5] => [[1,2,3,5],[4]]
=> 2
[1,3,4,5,2] => [[1,2,3,4],[5]]
=> 1
[1,3,5,2,4] => [[1,2,3],[4,5]]
=> 2
[1,4,2,3,5] => [[1,2,4,5],[3]]
=> 3
[1,4,5,2,3] => [[1,2,3],[4,5]]
=> 2
[1,5,2,3,4] => [[1,2,4,5],[3]]
=> 3
[2,1,3,4,5] => [[1,3,4,5],[2]]
=> 4
[2,3,1,4,5] => [[1,2,4,5],[3]]
=> 3
[2,3,4,1,5] => [[1,2,3,5],[4]]
=> 2
[2,3,4,5,1] => [[1,2,3,4],[5]]
=> 1
[2,3,5,1,4] => [[1,2,3],[4,5]]
=> 2
[2,4,1,3,5] => [[1,2,5],[3,4]]
=> 3
[2,4,5,1,3] => [[1,2,3],[4,5]]
=> 2
[2,5,1,3,4] => [[1,2,5],[3,4]]
=> 3
[3,1,2,4,5] => [[1,3,4,5],[2]]
=> 4
[3,4,1,2,5] => [[1,2,5],[3,4]]
=> 3
[3,4,5,1,2] => [[1,2,3],[4,5]]
=> 2
[3,5,1,2,4] => [[1,2,5],[3,4]]
=> 3
[4,1,2,3,5] => [[1,3,4,5],[2]]
=> 4
[4,5,1,2,3] => [[1,2,5],[3,4]]
=> 3
[5,1,2,3,4] => [[1,3,4,5],[2]]
=> 4
[1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> 0
[1,2,3,4,6,5] => [[1,2,3,4,5],[6]]
=> 1
[1,2,3,5,4,6] => [[1,2,3,4,6],[5]]
=> 2
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.
Matching statistic: St001697
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St001697: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001697: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [[1]]
=> 0
[1,2] => [[1,2]]
=> 0
[2,1] => [[1],[2]]
=> 1
[1,2,3] => [[1,2,3]]
=> 0
[1,3,2] => [[1,2],[3]]
=> 1
[2,1,3] => [[1,3],[2]]
=> 2
[2,3,1] => [[1,2],[3]]
=> 1
[3,1,2] => [[1,3],[2]]
=> 2
[1,2,3,4] => [[1,2,3,4]]
=> 0
[1,2,4,3] => [[1,2,3],[4]]
=> 1
[1,3,2,4] => [[1,2,4],[3]]
=> 2
[1,3,4,2] => [[1,2,3],[4]]
=> 1
[1,4,2,3] => [[1,2,4],[3]]
=> 2
[2,1,3,4] => [[1,3,4],[2]]
=> 3
[2,3,1,4] => [[1,2,4],[3]]
=> 2
[2,3,4,1] => [[1,2,3],[4]]
=> 1
[2,4,1,3] => [[1,2],[3,4]]
=> 2
[3,1,2,4] => [[1,3,4],[2]]
=> 3
[3,4,1,2] => [[1,2],[3,4]]
=> 2
[4,1,2,3] => [[1,3,4],[2]]
=> 3
[1,2,3,4,5] => [[1,2,3,4,5]]
=> 0
[1,2,3,5,4] => [[1,2,3,4],[5]]
=> 1
[1,2,4,3,5] => [[1,2,3,5],[4]]
=> 2
[1,2,4,5,3] => [[1,2,3,4],[5]]
=> 1
[1,2,5,3,4] => [[1,2,3,5],[4]]
=> 2
[1,3,2,4,5] => [[1,2,4,5],[3]]
=> 3
[1,3,4,2,5] => [[1,2,3,5],[4]]
=> 2
[1,3,4,5,2] => [[1,2,3,4],[5]]
=> 1
[1,3,5,2,4] => [[1,2,3],[4,5]]
=> 2
[1,4,2,3,5] => [[1,2,4,5],[3]]
=> 3
[1,4,5,2,3] => [[1,2,3],[4,5]]
=> 2
[1,5,2,3,4] => [[1,2,4,5],[3]]
=> 3
[2,1,3,4,5] => [[1,3,4,5],[2]]
=> 4
[2,3,1,4,5] => [[1,2,4,5],[3]]
=> 3
[2,3,4,1,5] => [[1,2,3,5],[4]]
=> 2
[2,3,4,5,1] => [[1,2,3,4],[5]]
=> 1
[2,3,5,1,4] => [[1,2,3],[4,5]]
=> 2
[2,4,1,3,5] => [[1,2,5],[3,4]]
=> 3
[2,4,5,1,3] => [[1,2,3],[4,5]]
=> 2
[2,5,1,3,4] => [[1,2,5],[3,4]]
=> 3
[3,1,2,4,5] => [[1,3,4,5],[2]]
=> 4
[3,4,1,2,5] => [[1,2,5],[3,4]]
=> 3
[3,4,5,1,2] => [[1,2,3],[4,5]]
=> 2
[3,5,1,2,4] => [[1,2,5],[3,4]]
=> 3
[4,1,2,3,5] => [[1,3,4,5],[2]]
=> 4
[4,5,1,2,3] => [[1,2,5],[3,4]]
=> 3
[5,1,2,3,4] => [[1,3,4,5],[2]]
=> 4
[1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> 0
[1,2,3,4,6,5] => [[1,2,3,4,5],[6]]
=> 1
[1,2,3,5,4,6] => [[1,2,3,4,6],[5]]
=> 2
Description
The shifted 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 shape $\lambda$, size $n$ with natural descent set $D$ is then $b(\lambda)+\sum_{d\in D} n-d$, where $b(\lambda) = \sum_i (i-1)\lambda_i$.
Matching statistic: St000008
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00173: Integer compositions —rotate front to back⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00173: Integer compositions —rotate front to back⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => 0
[1,2] => [2] => [2] => 0
[2,1] => [1,1] => [1,1] => 1
[1,2,3] => [3] => [3] => 0
[1,3,2] => [2,1] => [1,2] => 1
[2,1,3] => [1,2] => [2,1] => 2
[2,3,1] => [2,1] => [1,2] => 1
[3,1,2] => [1,2] => [2,1] => 2
[1,2,3,4] => [4] => [4] => 0
[1,2,4,3] => [3,1] => [1,3] => 1
[1,3,2,4] => [2,2] => [2,2] => 2
[1,3,4,2] => [3,1] => [1,3] => 1
[1,4,2,3] => [2,2] => [2,2] => 2
[2,1,3,4] => [1,3] => [3,1] => 3
[2,3,1,4] => [2,2] => [2,2] => 2
[2,3,4,1] => [3,1] => [1,3] => 1
[2,4,1,3] => [2,2] => [2,2] => 2
[3,1,2,4] => [1,3] => [3,1] => 3
[3,4,1,2] => [2,2] => [2,2] => 2
[4,1,2,3] => [1,3] => [3,1] => 3
[1,2,3,4,5] => [5] => [5] => 0
[1,2,3,5,4] => [4,1] => [1,4] => 1
[1,2,4,3,5] => [3,2] => [2,3] => 2
[1,2,4,5,3] => [4,1] => [1,4] => 1
[1,2,5,3,4] => [3,2] => [2,3] => 2
[1,3,2,4,5] => [2,3] => [3,2] => 3
[1,3,4,2,5] => [3,2] => [2,3] => 2
[1,3,4,5,2] => [4,1] => [1,4] => 1
[1,3,5,2,4] => [3,2] => [2,3] => 2
[1,4,2,3,5] => [2,3] => [3,2] => 3
[1,4,5,2,3] => [3,2] => [2,3] => 2
[1,5,2,3,4] => [2,3] => [3,2] => 3
[2,1,3,4,5] => [1,4] => [4,1] => 4
[2,3,1,4,5] => [2,3] => [3,2] => 3
[2,3,4,1,5] => [3,2] => [2,3] => 2
[2,3,4,5,1] => [4,1] => [1,4] => 1
[2,3,5,1,4] => [3,2] => [2,3] => 2
[2,4,1,3,5] => [2,3] => [3,2] => 3
[2,4,5,1,3] => [3,2] => [2,3] => 2
[2,5,1,3,4] => [2,3] => [3,2] => 3
[3,1,2,4,5] => [1,4] => [4,1] => 4
[3,4,1,2,5] => [2,3] => [3,2] => 3
[3,4,5,1,2] => [3,2] => [2,3] => 2
[3,5,1,2,4] => [2,3] => [3,2] => 3
[4,1,2,3,5] => [1,4] => [4,1] => 4
[4,5,1,2,3] => [2,3] => [3,2] => 3
[5,1,2,3,4] => [1,4] => [4,1] => 4
[1,2,3,4,5,6] => [6] => [6] => 0
[1,2,3,4,6,5] => [5,1] => [1,5] => 1
[1,2,3,5,4,6] => [4,2] => [2,4] => 2
Description
The major index of the composition.
The descents of a composition $[c_1,c_2,\dots,c_k]$ are the partial sums $c_1, c_1+c_2,\dots, c_1+\dots+c_{k-1}$, excluding the sum of all parts. The major index of a composition is the sum of its descents.
For details about the major index see [[Permutations/Descents-Major]].
Matching statistic: St000009
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00069: Permutations —complement⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000009: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000009: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [[1]]
=> 0
[1,2] => [2,1] => [[1],[2]]
=> 0
[2,1] => [1,2] => [[1,2]]
=> 1
[1,2,3] => [3,2,1] => [[1],[2],[3]]
=> 0
[1,3,2] => [3,1,2] => [[1,3],[2]]
=> 1
[2,1,3] => [2,3,1] => [[1,2],[3]]
=> 2
[2,3,1] => [2,1,3] => [[1,3],[2]]
=> 1
[3,1,2] => [1,3,2] => [[1,2],[3]]
=> 2
[1,2,3,4] => [4,3,2,1] => [[1],[2],[3],[4]]
=> 0
[1,2,4,3] => [4,3,1,2] => [[1,4],[2],[3]]
=> 1
[1,3,2,4] => [4,2,3,1] => [[1,3],[2],[4]]
=> 2
[1,3,4,2] => [4,2,1,3] => [[1,4],[2],[3]]
=> 1
[1,4,2,3] => [4,1,3,2] => [[1,3],[2],[4]]
=> 2
[2,1,3,4] => [3,4,2,1] => [[1,2],[3],[4]]
=> 3
[2,3,1,4] => [3,2,4,1] => [[1,3],[2],[4]]
=> 2
[2,3,4,1] => [3,2,1,4] => [[1,4],[2],[3]]
=> 1
[2,4,1,3] => [3,1,4,2] => [[1,3],[2,4]]
=> 2
[3,1,2,4] => [2,4,3,1] => [[1,2],[3],[4]]
=> 3
[3,4,1,2] => [2,1,4,3] => [[1,3],[2,4]]
=> 2
[4,1,2,3] => [1,4,3,2] => [[1,2],[3],[4]]
=> 3
[1,2,3,4,5] => [5,4,3,2,1] => [[1],[2],[3],[4],[5]]
=> 0
[1,2,3,5,4] => [5,4,3,1,2] => [[1,5],[2],[3],[4]]
=> 1
[1,2,4,3,5] => [5,4,2,3,1] => [[1,4],[2],[3],[5]]
=> 2
[1,2,4,5,3] => [5,4,2,1,3] => [[1,5],[2],[3],[4]]
=> 1
[1,2,5,3,4] => [5,4,1,3,2] => [[1,4],[2],[3],[5]]
=> 2
[1,3,2,4,5] => [5,3,4,2,1] => [[1,3],[2],[4],[5]]
=> 3
[1,3,4,2,5] => [5,3,2,4,1] => [[1,4],[2],[3],[5]]
=> 2
[1,3,4,5,2] => [5,3,2,1,4] => [[1,5],[2],[3],[4]]
=> 1
[1,3,5,2,4] => [5,3,1,4,2] => [[1,4],[2,5],[3]]
=> 2
[1,4,2,3,5] => [5,2,4,3,1] => [[1,3],[2],[4],[5]]
=> 3
[1,4,5,2,3] => [5,2,1,4,3] => [[1,4],[2,5],[3]]
=> 2
[1,5,2,3,4] => [5,1,4,3,2] => [[1,3],[2],[4],[5]]
=> 3
[2,1,3,4,5] => [4,5,3,2,1] => [[1,2],[3],[4],[5]]
=> 4
[2,3,1,4,5] => [4,3,5,2,1] => [[1,3],[2],[4],[5]]
=> 3
[2,3,4,1,5] => [4,3,2,5,1] => [[1,4],[2],[3],[5]]
=> 2
[2,3,4,5,1] => [4,3,2,1,5] => [[1,5],[2],[3],[4]]
=> 1
[2,3,5,1,4] => [4,3,1,5,2] => [[1,4],[2,5],[3]]
=> 2
[2,4,1,3,5] => [4,2,5,3,1] => [[1,3],[2,4],[5]]
=> 3
[2,4,5,1,3] => [4,2,1,5,3] => [[1,4],[2,5],[3]]
=> 2
[2,5,1,3,4] => [4,1,5,3,2] => [[1,3],[2,4],[5]]
=> 3
[3,1,2,4,5] => [3,5,4,2,1] => [[1,2],[3],[4],[5]]
=> 4
[3,4,1,2,5] => [3,2,5,4,1] => [[1,3],[2,4],[5]]
=> 3
[3,4,5,1,2] => [3,2,1,5,4] => [[1,4],[2,5],[3]]
=> 2
[3,5,1,2,4] => [3,1,5,4,2] => [[1,3],[2,4],[5]]
=> 3
[4,1,2,3,5] => [2,5,4,3,1] => [[1,2],[3],[4],[5]]
=> 4
[4,5,1,2,3] => [2,1,5,4,3] => [[1,3],[2,4],[5]]
=> 3
[5,1,2,3,4] => [1,5,4,3,2] => [[1,2],[3],[4],[5]]
=> 4
[1,2,3,4,5,6] => [6,5,4,3,2,1] => [[1],[2],[3],[4],[5],[6]]
=> 0
[1,2,3,4,6,5] => [6,5,4,3,1,2] => [[1,6],[2],[3],[4],[5]]
=> 1
[1,2,3,5,4,6] => [6,5,4,2,3,1] => [[1,5],[2],[3],[4],[6]]
=> 2
Description
The charge of a standard tableau.
Matching statistic: St000330
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00085: Standard tableaux —Schützenberger involution⟶ Standard tableaux
St000330: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00085: Standard tableaux —Schützenberger involution⟶ Standard tableaux
St000330: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [[1]]
=> [[1]]
=> 0
[1,2] => [[1,2]]
=> [[1,2]]
=> 0
[2,1] => [[1],[2]]
=> [[1],[2]]
=> 1
[1,2,3] => [[1,2,3]]
=> [[1,2,3]]
=> 0
[1,3,2] => [[1,2],[3]]
=> [[1,3],[2]]
=> 1
[2,1,3] => [[1,3],[2]]
=> [[1,2],[3]]
=> 2
[2,3,1] => [[1,2],[3]]
=> [[1,3],[2]]
=> 1
[3,1,2] => [[1,3],[2]]
=> [[1,2],[3]]
=> 2
[1,2,3,4] => [[1,2,3,4]]
=> [[1,2,3,4]]
=> 0
[1,2,4,3] => [[1,2,3],[4]]
=> [[1,3,4],[2]]
=> 1
[1,3,2,4] => [[1,2,4],[3]]
=> [[1,2,4],[3]]
=> 2
[1,3,4,2] => [[1,2,3],[4]]
=> [[1,3,4],[2]]
=> 1
[1,4,2,3] => [[1,2,4],[3]]
=> [[1,2,4],[3]]
=> 2
[2,1,3,4] => [[1,3,4],[2]]
=> [[1,2,3],[4]]
=> 3
[2,3,1,4] => [[1,2,4],[3]]
=> [[1,2,4],[3]]
=> 2
[2,3,4,1] => [[1,2,3],[4]]
=> [[1,3,4],[2]]
=> 1
[2,4,1,3] => [[1,2],[3,4]]
=> [[1,2],[3,4]]
=> 2
[3,1,2,4] => [[1,3,4],[2]]
=> [[1,2,3],[4]]
=> 3
[3,4,1,2] => [[1,2],[3,4]]
=> [[1,2],[3,4]]
=> 2
[4,1,2,3] => [[1,3,4],[2]]
=> [[1,2,3],[4]]
=> 3
[1,2,3,4,5] => [[1,2,3,4,5]]
=> [[1,2,3,4,5]]
=> 0
[1,2,3,5,4] => [[1,2,3,4],[5]]
=> [[1,3,4,5],[2]]
=> 1
[1,2,4,3,5] => [[1,2,3,5],[4]]
=> [[1,2,4,5],[3]]
=> 2
[1,2,4,5,3] => [[1,2,3,4],[5]]
=> [[1,3,4,5],[2]]
=> 1
[1,2,5,3,4] => [[1,2,3,5],[4]]
=> [[1,2,4,5],[3]]
=> 2
[1,3,2,4,5] => [[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> 3
[1,3,4,2,5] => [[1,2,3,5],[4]]
=> [[1,2,4,5],[3]]
=> 2
[1,3,4,5,2] => [[1,2,3,4],[5]]
=> [[1,3,4,5],[2]]
=> 1
[1,3,5,2,4] => [[1,2,3],[4,5]]
=> [[1,2,5],[3,4]]
=> 2
[1,4,2,3,5] => [[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> 3
[1,4,5,2,3] => [[1,2,3],[4,5]]
=> [[1,2,5],[3,4]]
=> 2
[1,5,2,3,4] => [[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> 3
[2,1,3,4,5] => [[1,3,4,5],[2]]
=> [[1,2,3,4],[5]]
=> 4
[2,3,1,4,5] => [[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> 3
[2,3,4,1,5] => [[1,2,3,5],[4]]
=> [[1,2,4,5],[3]]
=> 2
[2,3,4,5,1] => [[1,2,3,4],[5]]
=> [[1,3,4,5],[2]]
=> 1
[2,3,5,1,4] => [[1,2,3],[4,5]]
=> [[1,2,5],[3,4]]
=> 2
[2,4,1,3,5] => [[1,2,5],[3,4]]
=> [[1,2,3],[4,5]]
=> 3
[2,4,5,1,3] => [[1,2,3],[4,5]]
=> [[1,2,5],[3,4]]
=> 2
[2,5,1,3,4] => [[1,2,5],[3,4]]
=> [[1,2,3],[4,5]]
=> 3
[3,1,2,4,5] => [[1,3,4,5],[2]]
=> [[1,2,3,4],[5]]
=> 4
[3,4,1,2,5] => [[1,2,5],[3,4]]
=> [[1,2,3],[4,5]]
=> 3
[3,4,5,1,2] => [[1,2,3],[4,5]]
=> [[1,2,5],[3,4]]
=> 2
[3,5,1,2,4] => [[1,2,5],[3,4]]
=> [[1,2,3],[4,5]]
=> 3
[4,1,2,3,5] => [[1,3,4,5],[2]]
=> [[1,2,3,4],[5]]
=> 4
[4,5,1,2,3] => [[1,2,5],[3,4]]
=> [[1,2,3],[4,5]]
=> 3
[5,1,2,3,4] => [[1,3,4,5],[2]]
=> [[1,2,3,4],[5]]
=> 4
[1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [[1,2,3,4,5,6]]
=> 0
[1,2,3,4,6,5] => [[1,2,3,4,5],[6]]
=> [[1,3,4,5,6],[2]]
=> 1
[1,2,3,5,4,6] => [[1,2,3,4,6],[5]]
=> [[1,2,4,5,6],[3]]
=> 2
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: St001232
(load all 10 compositions to match this statistic)
(load all 10 compositions to match this statistic)
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001232: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1,0]
=> 0
[1,2] => [2] => [1,1,0,0]
=> 0
[2,1] => [1,1] => [1,0,1,0]
=> 1
[1,2,3] => [3] => [1,1,1,0,0,0]
=> 0
[1,3,2] => [2,1] => [1,1,0,0,1,0]
=> 1
[2,1,3] => [1,2] => [1,0,1,1,0,0]
=> 2
[2,3,1] => [2,1] => [1,1,0,0,1,0]
=> 1
[3,1,2] => [1,2] => [1,0,1,1,0,0]
=> 2
[1,2,3,4] => [4] => [1,1,1,1,0,0,0,0]
=> 0
[1,2,4,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1
[1,3,2,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[1,3,4,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1
[1,4,2,3] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[2,1,3,4] => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
[2,3,1,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[2,3,4,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1
[2,4,1,3] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[3,1,2,4] => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
[3,4,1,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> 2
[4,1,2,3] => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
[1,2,3,4,5] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,2,3,5,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1
[1,2,4,3,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,2,4,5,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1
[1,2,5,3,4] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,3,2,4,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[1,3,4,2,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,3,4,5,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1
[1,3,5,2,4] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,4,2,3,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[1,4,5,2,3] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[1,5,2,3,4] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[2,1,3,4,5] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[2,3,1,4,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[2,3,4,1,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[2,3,4,5,1] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1
[2,3,5,1,4] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[2,4,1,3,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[2,4,5,1,3] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[2,5,1,3,4] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[3,1,2,4,5] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[3,4,1,2,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[3,4,5,1,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 2
[3,5,1,2,4] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[4,1,2,3,5] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[4,5,1,2,3] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[5,1,2,3,4] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 4
[1,2,3,4,5,6] => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> 0
[1,2,3,4,6,5] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[1,2,3,5,4,6] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> 2
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St000734
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00064: Permutations —reverse⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000734: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000734: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [[1]]
=> 1 = 0 + 1
[1,2] => [2,1] => [[1],[2]]
=> 1 = 0 + 1
[2,1] => [1,2] => [[1,2]]
=> 2 = 1 + 1
[1,2,3] => [3,2,1] => [[1],[2],[3]]
=> 1 = 0 + 1
[1,3,2] => [2,3,1] => [[1,2],[3]]
=> 2 = 1 + 1
[2,1,3] => [3,1,2] => [[1,3],[2]]
=> 3 = 2 + 1
[2,3,1] => [1,3,2] => [[1,2],[3]]
=> 2 = 1 + 1
[3,1,2] => [2,1,3] => [[1,3],[2]]
=> 3 = 2 + 1
[1,2,3,4] => [4,3,2,1] => [[1],[2],[3],[4]]
=> 1 = 0 + 1
[1,2,4,3] => [3,4,2,1] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[1,3,2,4] => [4,2,3,1] => [[1,3],[2],[4]]
=> 3 = 2 + 1
[1,3,4,2] => [2,4,3,1] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[1,4,2,3] => [3,2,4,1] => [[1,3],[2],[4]]
=> 3 = 2 + 1
[2,1,3,4] => [4,3,1,2] => [[1,4],[2],[3]]
=> 4 = 3 + 1
[2,3,1,4] => [4,1,3,2] => [[1,3],[2],[4]]
=> 3 = 2 + 1
[2,3,4,1] => [1,4,3,2] => [[1,2],[3],[4]]
=> 2 = 1 + 1
[2,4,1,3] => [3,1,4,2] => [[1,3],[2,4]]
=> 3 = 2 + 1
[3,1,2,4] => [4,2,1,3] => [[1,4],[2],[3]]
=> 4 = 3 + 1
[3,4,1,2] => [2,1,4,3] => [[1,3],[2,4]]
=> 3 = 2 + 1
[4,1,2,3] => [3,2,1,4] => [[1,4],[2],[3]]
=> 4 = 3 + 1
[1,2,3,4,5] => [5,4,3,2,1] => [[1],[2],[3],[4],[5]]
=> 1 = 0 + 1
[1,2,3,5,4] => [4,5,3,2,1] => [[1,2],[3],[4],[5]]
=> 2 = 1 + 1
[1,2,4,3,5] => [5,3,4,2,1] => [[1,3],[2],[4],[5]]
=> 3 = 2 + 1
[1,2,4,5,3] => [3,5,4,2,1] => [[1,2],[3],[4],[5]]
=> 2 = 1 + 1
[1,2,5,3,4] => [4,3,5,2,1] => [[1,3],[2],[4],[5]]
=> 3 = 2 + 1
[1,3,2,4,5] => [5,4,2,3,1] => [[1,4],[2],[3],[5]]
=> 4 = 3 + 1
[1,3,4,2,5] => [5,2,4,3,1] => [[1,3],[2],[4],[5]]
=> 3 = 2 + 1
[1,3,4,5,2] => [2,5,4,3,1] => [[1,2],[3],[4],[5]]
=> 2 = 1 + 1
[1,3,5,2,4] => [4,2,5,3,1] => [[1,3],[2,4],[5]]
=> 3 = 2 + 1
[1,4,2,3,5] => [5,3,2,4,1] => [[1,4],[2],[3],[5]]
=> 4 = 3 + 1
[1,4,5,2,3] => [3,2,5,4,1] => [[1,3],[2,4],[5]]
=> 3 = 2 + 1
[1,5,2,3,4] => [4,3,2,5,1] => [[1,4],[2],[3],[5]]
=> 4 = 3 + 1
[2,1,3,4,5] => [5,4,3,1,2] => [[1,5],[2],[3],[4]]
=> 5 = 4 + 1
[2,3,1,4,5] => [5,4,1,3,2] => [[1,4],[2],[3],[5]]
=> 4 = 3 + 1
[2,3,4,1,5] => [5,1,4,3,2] => [[1,3],[2],[4],[5]]
=> 3 = 2 + 1
[2,3,4,5,1] => [1,5,4,3,2] => [[1,2],[3],[4],[5]]
=> 2 = 1 + 1
[2,3,5,1,4] => [4,1,5,3,2] => [[1,3],[2,4],[5]]
=> 3 = 2 + 1
[2,4,1,3,5] => [5,3,1,4,2] => [[1,4],[2,5],[3]]
=> 4 = 3 + 1
[2,4,5,1,3] => [3,1,5,4,2] => [[1,3],[2,4],[5]]
=> 3 = 2 + 1
[2,5,1,3,4] => [4,3,1,5,2] => [[1,4],[2,5],[3]]
=> 4 = 3 + 1
[3,1,2,4,5] => [5,4,2,1,3] => [[1,5],[2],[3],[4]]
=> 5 = 4 + 1
[3,4,1,2,5] => [5,2,1,4,3] => [[1,4],[2,5],[3]]
=> 4 = 3 + 1
[3,4,5,1,2] => [2,1,5,4,3] => [[1,3],[2,4],[5]]
=> 3 = 2 + 1
[3,5,1,2,4] => [4,2,1,5,3] => [[1,4],[2,5],[3]]
=> 4 = 3 + 1
[4,1,2,3,5] => [5,3,2,1,4] => [[1,5],[2],[3],[4]]
=> 5 = 4 + 1
[4,5,1,2,3] => [3,2,1,5,4] => [[1,4],[2,5],[3]]
=> 4 = 3 + 1
[5,1,2,3,4] => [4,3,2,1,5] => [[1,5],[2],[3],[4]]
=> 5 = 4 + 1
[1,2,3,4,5,6] => [6,5,4,3,2,1] => [[1],[2],[3],[4],[5],[6]]
=> 1 = 0 + 1
[1,2,3,4,6,5] => [5,6,4,3,2,1] => [[1,2],[3],[4],[5],[6]]
=> 2 = 1 + 1
[1,2,3,5,4,6] => [6,4,5,3,2,1] => [[1,3],[2],[4],[5],[6]]
=> 3 = 2 + 1
Description
The last entry in the first row of a standard tableau.
Matching statistic: St000738
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00085: Standard tableaux —Schützenberger involution⟶ Standard tableaux
St000738: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00085: Standard tableaux —Schützenberger involution⟶ Standard tableaux
St000738: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [[1]]
=> [[1]]
=> 1 = 0 + 1
[1,2] => [[1,2]]
=> [[1,2]]
=> 1 = 0 + 1
[2,1] => [[1],[2]]
=> [[1],[2]]
=> 2 = 1 + 1
[1,2,3] => [[1,2,3]]
=> [[1,2,3]]
=> 1 = 0 + 1
[1,3,2] => [[1,2],[3]]
=> [[1,3],[2]]
=> 2 = 1 + 1
[2,1,3] => [[1,3],[2]]
=> [[1,2],[3]]
=> 3 = 2 + 1
[2,3,1] => [[1,2],[3]]
=> [[1,3],[2]]
=> 2 = 1 + 1
[3,1,2] => [[1,3],[2]]
=> [[1,2],[3]]
=> 3 = 2 + 1
[1,2,3,4] => [[1,2,3,4]]
=> [[1,2,3,4]]
=> 1 = 0 + 1
[1,2,4,3] => [[1,2,3],[4]]
=> [[1,3,4],[2]]
=> 2 = 1 + 1
[1,3,2,4] => [[1,2,4],[3]]
=> [[1,2,4],[3]]
=> 3 = 2 + 1
[1,3,4,2] => [[1,2,3],[4]]
=> [[1,3,4],[2]]
=> 2 = 1 + 1
[1,4,2,3] => [[1,2,4],[3]]
=> [[1,2,4],[3]]
=> 3 = 2 + 1
[2,1,3,4] => [[1,3,4],[2]]
=> [[1,2,3],[4]]
=> 4 = 3 + 1
[2,3,1,4] => [[1,2,4],[3]]
=> [[1,2,4],[3]]
=> 3 = 2 + 1
[2,3,4,1] => [[1,2,3],[4]]
=> [[1,3,4],[2]]
=> 2 = 1 + 1
[2,4,1,3] => [[1,2],[3,4]]
=> [[1,2],[3,4]]
=> 3 = 2 + 1
[3,1,2,4] => [[1,3,4],[2]]
=> [[1,2,3],[4]]
=> 4 = 3 + 1
[3,4,1,2] => [[1,2],[3,4]]
=> [[1,2],[3,4]]
=> 3 = 2 + 1
[4,1,2,3] => [[1,3,4],[2]]
=> [[1,2,3],[4]]
=> 4 = 3 + 1
[1,2,3,4,5] => [[1,2,3,4,5]]
=> [[1,2,3,4,5]]
=> 1 = 0 + 1
[1,2,3,5,4] => [[1,2,3,4],[5]]
=> [[1,3,4,5],[2]]
=> 2 = 1 + 1
[1,2,4,3,5] => [[1,2,3,5],[4]]
=> [[1,2,4,5],[3]]
=> 3 = 2 + 1
[1,2,4,5,3] => [[1,2,3,4],[5]]
=> [[1,3,4,5],[2]]
=> 2 = 1 + 1
[1,2,5,3,4] => [[1,2,3,5],[4]]
=> [[1,2,4,5],[3]]
=> 3 = 2 + 1
[1,3,2,4,5] => [[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> 4 = 3 + 1
[1,3,4,2,5] => [[1,2,3,5],[4]]
=> [[1,2,4,5],[3]]
=> 3 = 2 + 1
[1,3,4,5,2] => [[1,2,3,4],[5]]
=> [[1,3,4,5],[2]]
=> 2 = 1 + 1
[1,3,5,2,4] => [[1,2,3],[4,5]]
=> [[1,2,5],[3,4]]
=> 3 = 2 + 1
[1,4,2,3,5] => [[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> 4 = 3 + 1
[1,4,5,2,3] => [[1,2,3],[4,5]]
=> [[1,2,5],[3,4]]
=> 3 = 2 + 1
[1,5,2,3,4] => [[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> 4 = 3 + 1
[2,1,3,4,5] => [[1,3,4,5],[2]]
=> [[1,2,3,4],[5]]
=> 5 = 4 + 1
[2,3,1,4,5] => [[1,2,4,5],[3]]
=> [[1,2,3,5],[4]]
=> 4 = 3 + 1
[2,3,4,1,5] => [[1,2,3,5],[4]]
=> [[1,2,4,5],[3]]
=> 3 = 2 + 1
[2,3,4,5,1] => [[1,2,3,4],[5]]
=> [[1,3,4,5],[2]]
=> 2 = 1 + 1
[2,3,5,1,4] => [[1,2,3],[4,5]]
=> [[1,2,5],[3,4]]
=> 3 = 2 + 1
[2,4,1,3,5] => [[1,2,5],[3,4]]
=> [[1,2,3],[4,5]]
=> 4 = 3 + 1
[2,4,5,1,3] => [[1,2,3],[4,5]]
=> [[1,2,5],[3,4]]
=> 3 = 2 + 1
[2,5,1,3,4] => [[1,2,5],[3,4]]
=> [[1,2,3],[4,5]]
=> 4 = 3 + 1
[3,1,2,4,5] => [[1,3,4,5],[2]]
=> [[1,2,3,4],[5]]
=> 5 = 4 + 1
[3,4,1,2,5] => [[1,2,5],[3,4]]
=> [[1,2,3],[4,5]]
=> 4 = 3 + 1
[3,4,5,1,2] => [[1,2,3],[4,5]]
=> [[1,2,5],[3,4]]
=> 3 = 2 + 1
[3,5,1,2,4] => [[1,2,5],[3,4]]
=> [[1,2,3],[4,5]]
=> 4 = 3 + 1
[4,1,2,3,5] => [[1,3,4,5],[2]]
=> [[1,2,3,4],[5]]
=> 5 = 4 + 1
[4,5,1,2,3] => [[1,2,5],[3,4]]
=> [[1,2,3],[4,5]]
=> 4 = 3 + 1
[5,1,2,3,4] => [[1,3,4,5],[2]]
=> [[1,2,3,4],[5]]
=> 5 = 4 + 1
[1,2,3,4,5,6] => [[1,2,3,4,5,6]]
=> [[1,2,3,4,5,6]]
=> 1 = 0 + 1
[1,2,3,4,6,5] => [[1,2,3,4,5],[6]]
=> [[1,3,4,5,6],[2]]
=> 2 = 1 + 1
[1,2,3,5,4,6] => [[1,2,3,4,6],[5]]
=> [[1,2,4,5,6],[3]]
=> 3 = 2 + 1
Description
The first entry in the last row of a standard tableau.
For the last entry in the first row, see [[St000734]].
Matching statistic: St000010
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00061: Permutations —to increasing tree⟶ Binary trees
Mp00020: Binary trees —to Tamari-corresponding Dyck path⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000010: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00020: Binary trees —to Tamari-corresponding Dyck path⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
St000010: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [.,.]
=> [1,0]
=> []
=> 0
[1,2] => [.,[.,.]]
=> [1,1,0,0]
=> []
=> 0
[2,1] => [[.,.],.]
=> [1,0,1,0]
=> [1]
=> 1
[1,2,3] => [.,[.,[.,.]]]
=> [1,1,1,0,0,0]
=> []
=> 0
[1,3,2] => [.,[[.,.],.]]
=> [1,1,0,1,0,0]
=> [1]
=> 1
[2,1,3] => [[.,.],[.,.]]
=> [1,0,1,1,0,0]
=> [1,1]
=> 2
[2,3,1] => [[.,[.,.]],.]
=> [1,1,0,0,1,0]
=> [2]
=> 1
[3,1,2] => [[.,.],[.,.]]
=> [1,0,1,1,0,0]
=> [1,1]
=> 2
[1,2,3,4] => [.,[.,[.,[.,.]]]]
=> [1,1,1,1,0,0,0,0]
=> []
=> 0
[1,2,4,3] => [.,[.,[[.,.],.]]]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> 1
[1,3,2,4] => [.,[[.,.],[.,.]]]
=> [1,1,0,1,1,0,0,0]
=> [1,1]
=> 2
[1,3,4,2] => [.,[[.,[.,.]],.]]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> 1
[1,4,2,3] => [.,[[.,.],[.,.]]]
=> [1,1,0,1,1,0,0,0]
=> [1,1]
=> 2
[2,1,3,4] => [[.,.],[.,[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 3
[2,3,1,4] => [[.,[.,.]],[.,.]]
=> [1,1,0,0,1,1,0,0]
=> [2,2]
=> 2
[2,3,4,1] => [[.,[.,[.,.]]],.]
=> [1,1,1,0,0,0,1,0]
=> [3]
=> 1
[2,4,1,3] => [[.,[.,.]],[.,.]]
=> [1,1,0,0,1,1,0,0]
=> [2,2]
=> 2
[3,1,2,4] => [[.,.],[.,[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 3
[3,4,1,2] => [[.,[.,.]],[.,.]]
=> [1,1,0,0,1,1,0,0]
=> [2,2]
=> 2
[4,1,2,3] => [[.,.],[.,[.,.]]]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> 3
[1,2,3,4,5] => [.,[.,[.,[.,[.,.]]]]]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> 0
[1,2,3,5,4] => [.,[.,[.,[[.,.],.]]]]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1]
=> 1
[1,2,4,3,5] => [.,[.,[[.,.],[.,.]]]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> 2
[1,2,4,5,3] => [.,[.,[[.,[.,.]],.]]]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2]
=> 1
[1,2,5,3,4] => [.,[.,[[.,.],[.,.]]]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> 2
[1,3,2,4,5] => [.,[[.,.],[.,[.,.]]]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 3
[1,3,4,2,5] => [.,[[.,[.,.]],[.,.]]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 2
[1,3,4,5,2] => [.,[[.,[.,[.,.]]],.]]
=> [1,1,1,1,0,0,0,1,0,0]
=> [3]
=> 1
[1,3,5,2,4] => [.,[[.,[.,.]],[.,.]]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 2
[1,4,2,3,5] => [.,[[.,.],[.,[.,.]]]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 3
[1,4,5,2,3] => [.,[[.,[.,.]],[.,.]]]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> 2
[1,5,2,3,4] => [.,[[.,.],[.,[.,.]]]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> 3
[2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 4
[2,3,1,4,5] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 3
[2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 2
[2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> 1
[2,3,5,1,4] => [[.,[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 2
[2,4,1,3,5] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 3
[2,4,5,1,3] => [[.,[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 2
[2,5,1,3,4] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 3
[3,1,2,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 4
[3,4,1,2,5] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 3
[3,4,5,1,2] => [[.,[.,[.,.]]],[.,.]]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> 2
[3,5,1,2,4] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 3
[4,1,2,3,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 4
[4,5,1,2,3] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> 3
[5,1,2,3,4] => [[.,.],[.,[.,[.,.]]]]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> 4
[1,2,3,4,5,6] => [.,[.,[.,[.,[.,[.,.]]]]]]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> []
=> 0
[1,2,3,4,6,5] => [.,[.,[.,[.,[[.,.],.]]]]]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1]
=> 1
[1,2,3,5,4,6] => [.,[.,[.,[[.,.],[.,.]]]]]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1]
=> 2
Description
The length of the partition.
Matching statistic: St000012
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
St000012: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
St000012: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1,0]
=> [1,0]
=> 0
[1,2] => [2] => [1,1,0,0]
=> [1,0,1,0]
=> 0
[2,1] => [1,1] => [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,2,3] => [3] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,3,2] => [2,1] => [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1
[2,1,3] => [1,2] => [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 2
[2,3,1] => [2,1] => [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1
[3,1,2] => [1,2] => [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 2
[1,2,3,4] => [4] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,2,4,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[1,3,2,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[1,3,4,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[1,4,2,3] => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[2,1,3,4] => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[2,3,1,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[2,3,4,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[2,4,1,3] => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[3,1,2,4] => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[3,4,1,2] => [2,2] => [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[4,1,2,3] => [1,3] => [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[1,2,3,4,5] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,2,3,5,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1
[1,2,4,3,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[1,2,4,5,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1
[1,2,5,3,4] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[1,3,2,4,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[1,3,4,2,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[1,3,4,5,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1
[1,3,5,2,4] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[1,4,2,3,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[1,4,5,2,3] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[1,5,2,3,4] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[2,1,3,4,5] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[2,3,1,4,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[2,3,4,1,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[2,3,4,5,1] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1
[2,3,5,1,4] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[2,4,1,3,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[2,4,5,1,3] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[2,5,1,3,4] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[3,1,2,4,5] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[3,4,1,2,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[3,4,5,1,2] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 2
[3,5,1,2,4] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[4,1,2,3,5] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[4,5,1,2,3] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> 3
[5,1,2,3,4] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 4
[1,2,3,4,5,6] => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[1,2,3,4,6,5] => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> 1
[1,2,3,5,4,6] => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> 2
Description
The area of a Dyck path.
This is the number of complete squares in the integer lattice which are below the path and above the x-axis. The 'half-squares' directly above the axis do not contribute to this statistic.
1. Dyck paths are bijection with '''area sequences''' $(a_1,\ldots,a_n)$ such that $a_1 = 0, a_{k+1} \leq a_k + 1$.
2. The generating function $\mathbf{D}_n(q) = \sum_{D \in \mathfrak{D}_n} q^{\operatorname{area}(D)}$ satisfy the recurrence $$\mathbf{D}_{n+1}(q) = \sum q^k \mathbf{D}_k(q) \mathbf{D}_{n-k}(q).$$
3. The area is equidistributed with [[St000005]] and [[St000006]]. Pairs of these statistics play an important role in the theory of $q,t$-Catalan numbers.
The following 172 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000081The number of edges of a graph. St000160The multiplicity of the smallest part of a partition. St000171The degree of the graph. St000211The rank of the set partition. St000290The major index of a binary word. St000293The number of inversions of a binary word. St000394The sum of the heights of the peaks of a Dyck path minus the number of peaks. St000548The number of different non-empty partial sums of an integer partition. St000987The number of positive eigenvalues of the Laplacian matrix of the graph. St001161The major index north count of a Dyck path. St001436The index of a given binary word in the lex-order among all its cyclic shifts. St001479The number of bridges of a graph. St001485The modular major index of a binary word. St001721The degree of a binary word. St001826The maximal number of leaves on a vertex of a graph. St000026The position of the first return of a Dyck path. St000032The number of elements smaller than the given Dyck path in the Tamari Order. St000468The Hosoya index of a graph. St000476The sum of the semi-lengths of tunnels before a valley of a Dyck path. St000505The biggest entry in the block containing the 1. St000839The largest opener of a set partition. St001365The number of lattice paths of the same length weakly above the path given by a binary word. St001415The length of the longest palindromic prefix of a binary word. St001419The length of the longest palindromic factor beginning with a one of a binary word. St001674The number of vertices of the largest induced star graph in the graph. St001725The harmonious chromatic number of a graph. St001784The minimum of the smallest closer and the second element of the block containing 1 in a set partition. St001786The number of total orderings of the north steps of a Dyck path such that steps after the k-th east step are not among the first k positions in the order. St000391The sum of the positions of the ones in a binary word. St000693The modular (standard) major index of a standard tableau. St000288The number of ones in a binary word. St000297The number of leading ones in a binary word. St000392The length of the longest run of ones in a binary word. St000492The rob statistic of a set partition. St000493The los statistic of a set partition. St000498The lcs statistic of a set partition. St000499The rcb statistic of a set partition. St000502The number of successions of a set partitions. St000503The maximal difference between two elements in a common block. St000577The number of occurrences of the pattern {{1},{2}} such that 1 is a maximal element. St000579The number of occurrences of the pattern {{1},{2}} such that 2 is a maximal element. St000728The dimension of a set partition. St000730The maximal arc length of a set partition. St000877The depth of the binary word interpreted as a path. St000946The sum of the skew hook positions in a Dyck path. St000947The major index east count of a Dyck path. St000984The number of boxes below precisely one peak. St001372The length of a longest cyclic run of ones of a binary word. St001418Half of the global dimension of the stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St000326The position of the first one in a binary word after appending a 1 at the end. St000147The largest part of an integer partition. St000446The disorder of a permutation. St000797The stat`` of a permutation. St000798The makl of a permutation. St000833The comajor index of a permutation. St001118The acyclic chromatic index of a graph. St001498The normalised height of a Nakayama algebra with magnitude 1. St001933The largest multiplicity of a part in an integer partition. St000993The multiplicity of the largest part of an integer partition. St001300The rank of the boundary operator in degree 1 of the chain complex of the order complex of the poset. St000141The maximum drop size of a permutation. St000337The lec statistic, the sum of the inversion numbers of the hook factors of a permutation. St000374The number of exclusive right-to-left minima of a permutation. St000703The number of deficiencies of a permutation. St000996The number of exclusive left-to-right maxima of a permutation. St000054The first entry of the permutation. St000451The length of the longest pattern of the form k 1 2. St000028The number of stack-sorts needed to sort a permutation. St000653The last descent of a permutation. St000794The mak of a permutation. St000692Babson and Steingrímsson's statistic of a permutation. St000956The maximal displacement of a permutation. St000845The maximal number of elements covered by an element in a poset. St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St001726The number of visible inversions of a permutation. St000809The reduced reflection length of the permutation. St000957The number of Bruhat lower covers of a permutation. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St000161The sum of the sizes of the right subtrees of a binary tree. St000007The number of saliances of the permutation. St000018The number of inversions of a permutation. St000019The cardinality of the support of a permutation. St000795The mad of a permutation. St000246The number of non-inversions of a permutation. St000539The number of odd inversions of a permutation. St001397Number of pairs of incomparable elements in a finite poset. St000237The number of small exceedances. St001671Haglund's hag of a permutation. St001497The position of the largest weak excedence of a permutation. St000740The last entry of a permutation. St000667The greatest common divisor of the parts of the partition. St000727The largest label of a leaf in the binary search tree associated with the permutation. St001392The largest nonnegative integer which is not a part and is smaller than the largest part of the partition. St001918The degree of the cyclic sieving polynomial corresponding to an integer partition. St000651The maximal size of a rise in a permutation. St001571The Cartan determinant of the integer partition. St000668The least common multiple of the parts of the partition. St000770The major index of an integer partition when read from bottom to top. St000067The inversion number of the alternating sign matrix. St000332The positive inversions of an alternating sign matrix. St000004The major index of a permutation. St000029The depth of a permutation. St000030The sum of the descent differences of a permutations. St000133The "bounce" of a permutation. St000156The Denert index of a permutation. St000304The load of a permutation. St000305The inverse major index of a permutation. St001194The injective dimension of $A/AfA$ in the corresponding Nakayama algebra $A$ when $Af$ is the minimal faithful projective-injective left $A$-module St001225The vector space dimension of the first extension group between J and itself when J is the Jacobson radical of the corresponding Nakayama algebra. St001227The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra. St001278The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St000005The bounce statistic of a Dyck path. St000120The number of left tunnels of a Dyck path. St000154The sum of the descent bottoms of a permutation. St000155The number of exceedances (also excedences) of a permutation. St000224The sorting index of a permutation. St000316The number of non-left-to-right-maxima of a permutation. St000329The number of evenly positioned ascents of the Dyck path, with the initial position equal to 1. St000334The maz index, the major index of a permutation after replacing fixed points by zeros. St000339The maf index of a permutation. St000796The stat' of a permutation. St001117The game chromatic index of a graph. St001185The number of indecomposable injective modules of grade at least 2 in the corresponding Nakayama algebra. St001192The maximal dimension of $Ext_A^2(S,A)$ for a simple module $S$ over the corresponding Nakayama algebra $A$. St001215Let X be the direct sum of all simple modules of the corresponding Nakayama algebra. St001216The number of indecomposable injective modules in the corresponding Nakayama algebra that have non-vanishing second Ext-group with the regular module. St001265The maximal i such that the i-th simple module has projective dimension equal to the global dimension in the corresponding Nakayama algebra. St001274The number of indecomposable injective modules with projective dimension equal to two. St001295Gives the vector space dimension of the homomorphism space between J^2 and J^2. St001428The number of B-inversions of a signed permutation. St001508The degree of the standard monomial associated to a Dyck path relative to the diagonal boundary. St001869The maximum cut size of a graph. St000086The number of subgraphs. St000299The number of nonisomorphic vertex-induced subtrees. St001184Number of indecomposable injective modules with grade at least 1 in the corresponding Nakayama algebra. St001239The largest vector space dimension of the double dual of a simple module in the corresponding Nakayama algebra. St000280The size of the preimage of the map 'to labelling permutation' from Parking functions to Permutations. St000216The absolute length of a permutation. St000472The sum of the ascent bottoms of a permutation. St001480The number of simple summands of the module J^2/J^3. St000082The number of elements smaller than a binary tree in Tamari order. St001346The number of parking functions that give the same permutation. St001965The number of decreasable positions in the corner sum matrix of an alternating sign matrix. St000840The number of closers smaller than the largest opener in a perfect matching. St000259The diameter of a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000456The monochromatic index of a connected graph. St000101The cocharge of a semistandard tableau. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001727The number of invisible inversions of a permutation. 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. St000327The number of cover relations in a poset. St001060The distinguishing index of a graph. St001769The reflection length of a signed permutation. St001861The number of Bruhat lower covers of a permutation. St001894The depth of a signed permutation. St000260The radius of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000741The Colin de Verdière graph invariant. St001645The pebbling number of a connected graph. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St000464The Schultz index of a connected graph. St001545The second Elser number of a connected graph. St000136The dinv of a parking function. St000194The number of primary dinversion pairs of a labelled dyck path corresponding to a parking function. St001209The pmaj statistic of a parking function.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!