searching the database
Your data matches 12 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: St000979
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
St000979: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> 0
[1,0,1,0]
=> 0
[1,1,0,0]
=> 2
[1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> 4
[1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0]
=> 6
[1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> 6
[1,0,1,1,0,0,1,0]
=> 4
[1,0,1,1,0,1,0,0]
=> 5
[1,0,1,1,1,0,0,0]
=> 10
[1,1,0,0,1,0,1,0]
=> 2
[1,1,0,0,1,1,0,0]
=> 8
[1,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,0]
=> 4
[1,1,0,1,1,0,0,0]
=> 9
[1,1,1,0,0,0,1,0]
=> 6
[1,1,1,0,0,1,0,0]
=> 7
[1,1,1,0,1,0,0,0]
=> 8
[1,1,1,1,0,0,0,0]
=> 12
[1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> 7
[1,0,1,0,1,1,1,0,0,0]
=> 14
[1,0,1,1,0,0,1,0,1,0]
=> 4
[1,0,1,1,0,0,1,1,0,0]
=> 12
[1,0,1,1,0,1,0,0,1,0]
=> 5
[1,0,1,1,0,1,0,1,0,0]
=> 6
[1,0,1,1,0,1,1,0,0,0]
=> 13
[1,0,1,1,1,1,0,0,0,0]
=> 18
[1,1,0,0,1,0,1,0,1,0]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> 8
[1,1,0,0,1,1,0,1,0,0]
=> 9
[1,1,0,0,1,1,1,0,0,0]
=> 16
[1,1,0,1,0,0,1,0,1,0]
=> 3
[1,1,0,1,0,0,1,1,0,0]
=> 11
[1,1,0,1,0,1,0,0,1,0]
=> 4
[1,1,0,1,0,1,0,1,0,0]
=> 5
[1,1,0,1,0,1,1,0,0,0]
=> 12
[1,1,0,1,1,0,0,1,0,0]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> 17
[1,1,1,0,0,0,1,0,1,0]
=> 6
[1,1,1,0,0,0,1,1,0,0]
=> 14
[1,1,1,0,0,1,0,0,1,0]
=> 7
[1,1,1,0,0,1,0,1,0,0]
=> 8
[1,1,1,0,0,1,1,0,0,0]
=> 15
[1,1,1,0,1,0,0,0,1,0]
=> 8
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: St000027
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
St000027: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000027: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 5
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 8
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 6
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 7
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 12
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 7
[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,1,0,0,1,1,1,0,0,0]
=> 4
[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,1,1,0,0,1,1,0,0,0]
=> 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 6
[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,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 18
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 2
[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,0,1,1,1,0,0,1,0,0]
=> 9
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 16
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 3
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 11
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 4
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 5
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 12
[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,0,1,0,0,1,0,1,0]
=> 17
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 6
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 14
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 7
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 8
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 15
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 8
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: St000825
(load all 10 compositions to match this statistic)
(load all 10 compositions to match this statistic)
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
St000825: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000825: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => 0
[1,0,1,0]
=> [1,2] => 0
[1,1,0,0]
=> [2,1] => 2
[1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => 4
[1,1,0,0,1,0]
=> [2,1,3] => 2
[1,1,0,1,0,0]
=> [2,3,1] => 3
[1,1,1,0,0,0]
=> [3,2,1] => 6
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 6
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 4
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 5
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 10
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 2
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 8
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 3
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 4
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 9
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 6
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 7
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => 8
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 12
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 7
[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,3,2,4,5] => 4
[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,3,4,2,5] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 6
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => 13
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => 18
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 2
[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]
=> [2,1,4,5,3] => 9
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 16
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => 3
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => 11
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 4
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 5
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 12
[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]
=> [2,4,5,3,1] => 11
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 17
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => 6
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 14
[1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => 7
[1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => 8
[1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => 15
[1,1,1,0,1,0,0,0,1,0]
=> [3,4,2,1,5] => 8
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: St001379
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St001379: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St001379: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [2,1] => [2,1] => 2
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [2,3,1] => 4
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 2
[1,1,0,1,0,0]
=> [2,3,1] => [3,1,2] => 3
[1,1,1,0,0,0]
=> [3,2,1] => [3,2,1] => 6
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [2,3,4,1] => 6
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [2,3,1,4] => 4
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [2,4,1,3] => 5
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [3,4,2,1] => 10
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 2
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [3,2,4,1] => 8
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,1,2,4] => 3
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,1,2,3] => 4
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [4,2,3,1] => 9
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1,4] => 6
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,2,1,3] => 7
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [4,3,1,2] => 8
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => 12
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [2,3,4,1,5] => 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [2,3,5,1,4] => 7
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [3,4,5,2,1] => 14
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [2,3,1,4,5] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [3,4,2,5,1] => 12
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [2,4,1,3,5] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [2,5,1,3,4] => 6
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [3,5,2,4,1] => 13
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [4,5,3,2,1] => 18
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [3,2,4,1,5] => 8
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [3,2,5,1,4] => 9
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [4,3,5,2,1] => 16
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,1,2,4,5] => 3
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [4,2,3,5,1] => 11
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,1,2,3,5] => 4
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 5
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [5,2,3,4,1] => 12
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [5,2,3,1,4] => 10
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [5,2,4,1,3] => 11
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [5,3,4,2,1] => 17
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => 6
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [4,3,2,5,1] => 14
[1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [4,2,1,3,5] => 7
[1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [5,2,1,3,4] => 8
[1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => [5,3,2,4,1] => 15
[1,1,1,0,1,0,0,0,1,0]
=> [3,4,2,1,5] => [4,3,1,2,5] => 8
Description
The number of inversions plus the major index of a permutation.
This is, the sum of [[St000004]] and [[St000018]].
Matching statistic: St001696
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001696: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001696: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [[1],[2]]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 5
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 8
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 6
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 7
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 12
[1,0,1,0,1,0,1,0,1,0]
=> [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,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[1,2,3,4,8],[5,6,7,9,10]]
=> 7
[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,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> 4
[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,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[1,2,3,4,7],[5,6,8,9,10]]
=> 6
[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,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> 18
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> 2
[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,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> 9
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> 16
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> 3
[1,1,0,1,0,0,1,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,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> 4
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[1,2,3,4,6],[5,7,8,9,10]]
=> 5
[1,1,0,1,0,1,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,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,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> 17
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> 6
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> 14
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> 7
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> 8
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> 15
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> 8
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: St000290
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
St000290: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
St000290: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> 10 => 01 => 0
[1,0,1,0]
=> [1,1,0,0]
=> 1100 => 0011 => 0
[1,1,0,0]
=> [1,0,1,0]
=> 1010 => 0101 => 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 111000 => 000111 => 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 110010 => 001101 => 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 101100 => 010011 => 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 110100 => 001011 => 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 101010 => 010101 => 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 00001111 => 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 11100010 => 00011101 => 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 11001100 => 00110011 => 4
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 00011011 => 5
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 11001010 => 00110101 => 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 10111000 => 01000111 => 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 10110010 => 01001101 => 8
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 11011000 => 00100111 => 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 00010111 => 4
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> 11010010 => 00101101 => 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 10101100 => 01010011 => 6
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 10110100 => 01001011 => 7
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 00101011 => 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 10101010 => 01010101 => 12
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => 0000011111 => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => 0001110011 => 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => 0000111011 => 7
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => 0001110101 => 14
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => 0011000111 => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => 0011001101 => 12
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => 0001100111 => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1111001000 => 0000110111 => 6
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => 0001101101 => 13
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 0011010101 => 18
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 0100001111 => 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => 0100110011 => 8
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => 0100011011 => 9
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => 0100110101 => 16
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 0010001111 => 3
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => 0010011101 => 11
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => 0001001111 => 4
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => 0000101111 => 5
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => 0001011101 => 12
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 0010011011 => 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1110100100 => 0001011011 => 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => 0010110101 => 17
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 0101000111 => 6
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => 0101001101 => 14
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => 0100100111 => 7
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => 0100010111 => 8
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => 0100101101 => 15
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => 0010100111 => 8
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: St000293
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00096: Binary words —Foata bijection⟶ Binary words
Mp00104: Binary words —reverse⟶ Binary words
St000293: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00096: Binary words —Foata bijection⟶ Binary words
Mp00104: Binary words —reverse⟶ Binary words
St000293: Binary words ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> 10 => 10 => 01 => 0
[1,0,1,0]
=> 1010 => 1100 => 0011 => 0
[1,1,0,0]
=> 1100 => 0110 => 0110 => 2
[1,0,1,0,1,0]
=> 101010 => 111000 => 000111 => 0
[1,0,1,1,0,0]
=> 101100 => 011010 => 010110 => 4
[1,1,0,0,1,0]
=> 110010 => 101100 => 001101 => 2
[1,1,0,1,0,0]
=> 110100 => 011100 => 001110 => 3
[1,1,1,0,0,0]
=> 111000 => 001110 => 011100 => 6
[1,0,1,0,1,0,1,0]
=> 10101010 => 11110000 => 00001111 => 0
[1,0,1,0,1,1,0,0]
=> 10101100 => 01110010 => 01001110 => 6
[1,0,1,1,0,0,1,0]
=> 10110010 => 10110100 => 00101101 => 4
[1,0,1,1,0,1,0,0]
=> 10110100 => 01110100 => 00101110 => 5
[1,0,1,1,1,0,0,0]
=> 10111000 => 00110110 => 01101100 => 10
[1,1,0,0,1,0,1,0]
=> 11001010 => 11011000 => 00011011 => 2
[1,1,0,0,1,1,0,0]
=> 11001100 => 01011010 => 01011010 => 8
[1,1,0,1,0,0,1,0]
=> 11010010 => 10111000 => 00011101 => 3
[1,1,0,1,0,1,0,0]
=> 11010100 => 01111000 => 00011110 => 4
[1,1,0,1,1,0,0,0]
=> 11011000 => 00111010 => 01011100 => 9
[1,1,1,0,0,0,1,0]
=> 11100010 => 10011100 => 00111001 => 6
[1,1,1,0,0,1,0,0]
=> 11100100 => 01011100 => 00111010 => 7
[1,1,1,0,1,0,0,0]
=> 11101000 => 00111100 => 00111100 => 8
[1,1,1,1,0,0,0,0]
=> 11110000 => 00011110 => 01111000 => 12
[1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 1111100000 => 0000011111 => 0
[1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => 1011100100 => 0010011101 => 6
[1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => 0111100100 => 0010011110 => 7
[1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 0011100110 => 0110011100 => 14
[1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => 1101101000 => 0001011011 => 4
[1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => 0101101010 => 0101011010 => 12
[1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => 1011101000 => 0001011101 => 5
[1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => 0111101000 => 0001011110 => 6
[1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => 0011101010 => 0101011100 => 13
[1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 0001101110 => 0111011000 => 18
[1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 1110110000 => 0000110111 => 2
[1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => 1010110100 => 0010110101 => 8
[1,1,0,0,1,1,0,1,0,0]
=> 1100110100 => 0110110100 => 0010110110 => 9
[1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => 0010110110 => 0110110100 => 16
[1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => 1101110000 => 0000111011 => 3
[1,1,0,1,0,0,1,1,0,0]
=> 1101001100 => 0101110010 => 0100111010 => 11
[1,1,0,1,0,1,0,0,1,0]
=> 1101010010 => 1011110000 => 0000111101 => 4
[1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 0111110000 => 0000111110 => 5
[1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => 0011110010 => 0100111100 => 12
[1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 0101110100 => 0010111010 => 10
[1,1,0,1,1,0,1,0,0,0]
=> 1101101000 => 0011110100 => 0010111100 => 11
[1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 0001110110 => 0110111000 => 17
[1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => 1100111000 => 0001110011 => 6
[1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => 0100111010 => 0101110010 => 14
[1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => 1010111000 => 0001110101 => 7
[1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => 0110111000 => 0001110110 => 8
[1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => 0010111010 => 0101110100 => 15
[1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => 1001111000 => 0001111001 => 8
Description
The number of inversions of a binary word.
Matching statistic: St000330
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
St000330: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
St000330: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [[1],[2]]
=> [[1,2]]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> [[1,2,3,4]]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> [[1,2,4],[3]]
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [[1,2,3,4,5,6]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [[1,2,3,4,6],[5]]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [[1,2,4,5,6],[3]]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [[1,2,3,5,6],[4]]
=> 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [[1,2,4,6],[3,5]]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [[1,2,3,4,5,6,7,8]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [[1,2,3,4,5,6,8],[7]]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [[1,2,3,4,7,8],[5,6]]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [[1,2,3,4,5,7,8],[6]]
=> 5
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [[1,2,3,4,6,8],[5,7]]
=> 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [[1,2,4,5,6,7,8],[3]]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [[1,2,4,5,6,8],[3,7]]
=> 8
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> [[1,2,3,5,6,7,8],[4]]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [[1,2,3,4,6,7,8],[5]]
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [[1,2,3,5,6,8],[4,7]]
=> 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [[1,2,4,6,7,8],[3,5]]
=> 6
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [[1,2,4,5,7,8],[3,6]]
=> 7
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [[1,2,3,5,7,8],[4,6]]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [[1,2,4,6,8],[3,5,7]]
=> 12
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> [[1,2,3,4,5,6,7,8,9,10]]
=> 0
[1,0,1,0,1,1,0,0,1,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,0,1,0,1,1,0,1,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
[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,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]]
=> 4
[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,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> [[1,2,3,4,5,8,9,10],[6,7]]
=> 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[1,2,3,4,7],[5,6,8,9,10]]
=> [[1,2,3,4,5,6,8,9,10],[7]]
=> 6
[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,1,0,0,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,1,0,0,1,0,1,0,1,0]
=> [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]]
=> 2
[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,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,0,1,1,1,0,0,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,1,0,1,0,0,1,0,1,0]
=> [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]]
=> 3
[1,1,0,1,0,0,1,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,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> [[1,2,3,4,6,7,8,9,10],[5]]
=> 4
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[1,2,3,4,6],[5,7,8,9,10]]
=> [[1,2,3,4,5,7,8,9,10],[6]]
=> 5
[1,1,0,1,0,1,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,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,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,1,1,0,0,0,1,0,1,0]
=> [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]]
=> 6
[1,1,1,0,0,0,1,1,0,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,1,1,0,0,1,0,0,1,0]
=> [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]]
=> 7
[1,1,1,0,0,1,0,1,0,0]
=> [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]]
=> 8
[1,1,1,0,0,1,1,0,0,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,1,1,0,1,0,0,0,1,0]
=> [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]]
=> 8
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: St001699
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001699: Standard tableaux ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 38%
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001699: Standard tableaux ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 38%
Values
[1,0]
=> [1,0]
=> [[1],[2]]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 5
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 8
[1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 6
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 7
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 12
[1,0,1,0,1,0,1,0,1,0]
=> [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,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 6
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[1,2,3,4,8],[5,6,7,9,10]]
=> ? = 7
[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,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 4
[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,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> ? = 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[1,2,3,4,7],[5,6,8,9,10]]
=> ? = 6
[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,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> ? = 18
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 2
[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,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> ? = 9
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> ? = 16
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> ? = 3
[1,1,0,1,0,0,1,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,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> ? = 4
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[1,2,3,4,6],[5,7,8,9,10]]
=> ? = 5
[1,1,0,1,0,1,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,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,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> ? = 17
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> ? = 6
[1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> ? = 14
[1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> ? = 7
[1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> ? = 8
[1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> ? = 15
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> ? = 8
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[1,2,4,5,7],[3,6,8,9,10]]
=> ? = 9
[1,1,1,0,1,0,1,0,0,0]
=> [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,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> ? = 16
[1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> ? = 13
[1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> ? = 14
[1,1,1,1,0,1,0,0,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,1,1,1,0,0,0,0,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,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,2,3,4,5,6],[7,8,9,10,11,12]]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [[1,2,3,4,9,10],[5,6,7,8,11,12]]
=> ? = 8
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [[1,2,3,7,8,9],[4,5,6,10,11,12]]
=> ? = 6
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [[1,2,3,4,8,9],[5,6,7,10,11,12]]
=> ? = 7
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [[1,2,3,7,9,11],[4,5,6,8,10,12]]
=> ? = 24
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [[1,2,5,6,7,8],[3,4,9,10,11,12]]
=> ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> [[1,2,5,6,9,10],[3,4,7,8,11,12]]
=> ? = 12
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [[1,2,5,6,9,11],[3,4,7,8,10,12]]
=> ? = 22
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [[1,2,3,6,7,8],[4,5,9,10,11,12]]
=> ? = 5
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [[1,2,3,4,7,8],[5,6,9,10,11,12]]
=> ? = 6
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [[1,2,3,6,9,11],[4,5,7,8,10,12]]
=> ? = 23
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,5,7,8,9],[3,4,6,10,11,12]]
=> ? = 10
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> [[1,2,5,7,8,11],[3,4,6,9,10,12]]
=> ? = 20
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> [[1,2,5,6,8,9],[3,4,7,10,11,12]]
=> ? = 11
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,0]
=> [[1,2,5,6,8,11],[3,4,7,9,10,12]]
=> ? = 21
Description
The major index of a standard tableau minus the weighted size of its shape.
Matching statistic: St001695
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00028: Dyck paths —reverse⟶ Dyck paths
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001695: Standard tableaux ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 38%
Mp00120: Dyck paths —Lalanne-Kreweras involution⟶ Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St001695: Standard tableaux ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 38%
Values
[1,0]
=> [1,0]
=> [1,0]
=> [[1],[2]]
=> 0
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 0
[1,1,0,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 4
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> 2
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 3
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 6
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 6
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> 4
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> 5
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 10
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> 2
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> 8
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 9
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> 6
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> 7
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 8
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 12
[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]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> ? = 0
[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]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> ? = 6
[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]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> ? = 7
[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,3,5,6,7],[2,4,8,9,10]]
=> ? = 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]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> ? = 4
[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,4,7,8],[2,5,6,9,10]]
=> ? = 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]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> ? = 5
[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]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> ? = 6
[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,4,6,7],[2,5,8,9,10]]
=> ? = 13
[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,3,5,7,8],[2,4,6,9,10]]
=> ? = 18
[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]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> ? = 2
[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]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> ? = 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]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> ? = 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,3,5,6,9],[2,4,7,8,10]]
=> ? = 16
[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]
=> [[1,2,3,4,8],[5,6,7,9,10]]
=> ? = 3
[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,3,4,5,8],[2,6,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,1,1,1,0,0,1,0,0,0]
=> [[1,2,3,4,7],[5,6,8,9,10]]
=> ? = 4
[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]
=> [[1,2,3,4,6],[5,7,8,9,10]]
=> ? = 5
[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,3,4,5,7],[2,6,8,9,10]]
=> ? = 12
[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]
=> [[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,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,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> ? = 17
[1,1,1,0,0,0,1,0,1,0]
=> [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]]
=> ? = 6
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> ? = 14
[1,1,1,0,0,1,0,0,1,0]
=> [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]]
=> ? = 7
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [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,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> ? = 15
[1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [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,1,0,0,1,0,0]
=> [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]]
=> ? = 9
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [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,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> ? = 16
[1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> ? = 13
[1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> ? = 14
[1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,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,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,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,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,2,3,4,5,6],[7,8,9,10,11,12]]
=> ? = 0
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [[1,2,5,6,7,8],[3,4,9,10,11,12]]
=> ? = 8
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [[1,2,3,7,8,9],[4,5,6,10,11,12]]
=> ? = 6
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [[1,2,3,6,7,8],[4,5,9,10,11,12]]
=> ? = 7
[1,0,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,0,1,1,1,0,0,0]
=> [[1,3,5,7,8,9],[2,4,6,10,11,12]]
=> ? = 24
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [[1,2,3,4,9,10],[5,6,7,8,11,12]]
=> ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> [[1,2,5,6,9,10],[3,4,7,8,11,12]]
=> ? = 12
[1,0,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,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,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [[1,2,3,4,8,9],[5,6,7,10,11,12]]
=> ? = 5
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [[1,2,3,4,7,8],[5,6,9,10,11,12]]
=> ? = 6
[1,0,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,0,1,1,0,1,1,0,0,0]
=> [[1,3,5,6,8,9],[2,4,7,10,11,12]]
=> ? = 23
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,10],[4,5,6,8,11,12]]
=> ? = 10
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0]
=> [[1,3,4,7,9,10],[2,5,6,8,11,12]]
=> ? = 20
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0]
=> [[1,2,3,6,9,10],[4,5,7,8,11,12]]
=> ? = 11
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0]
=> [[1,3,4,6,9,10],[2,5,7,8,11,12]]
=> ? = 21
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$.
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!