Your data matches 11 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000979: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> 0
[1,0,1,0]
=> 0
[1,1,0,0]
=> 2
[1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> 4
[1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0]
=> 6
[1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> 6
[1,0,1,1,0,0,1,0]
=> 4
[1,0,1,1,0,1,0,0]
=> 5
[1,0,1,1,1,0,0,0]
=> 10
[1,1,0,0,1,0,1,0]
=> 2
[1,1,0,0,1,1,0,0]
=> 8
[1,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,0]
=> 4
[1,1,0,1,1,0,0,0]
=> 9
[1,1,1,0,0,0,1,0]
=> 6
[1,1,1,0,0,1,0,0]
=> 7
[1,1,1,0,1,0,0,0]
=> 8
[1,1,1,1,0,0,0,0]
=> 12
[1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> 8
[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,0,0,0,1,0]
=> 10
[1,0,1,1,1,0,0,1,0,0]
=> 11
[1,0,1,1,1,0,1,0,0,0]
=> 12
[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,0,1,1,0,0]
=> 10
[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,0,1,0]
=> 9
[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
Description
Half of MacMahon's equal index of a Dyck path. This is half the sum of the positions of double (up- or down-)steps of a Dyck path, see [1, p. 135].
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
St000027: Dyck paths ⟶ ℤResult quality: 64% values known / values provided: 64%distinct values known / distinct values provided: 78%
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,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 8
[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,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 11
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 12
[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,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 10
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 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,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 10
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 11
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> 17
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? = 26
[1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 10
[1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,0,1,0]
=> ? = 24
[1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,1,0,0,0]
=> ? = 11
[1,0,1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0]
=> ? = 25
[1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,1,0,0]
=> ? = 22
[1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,1,0,0]
=> ? = 23
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> ? = 24
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> ? = 36
[1,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 22
[1,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,1,0,0]
=> ? = 21
[1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,0,1,0]
=> ? = 34
[1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0]
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0,1,0]
=> ? = 23
[1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0]
=> ? = 10
[1,0,1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0,1,0]
=> ? = 24
[1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,1,0,0]
=> ? = 21
[1,0,1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,1,0,0]
=> ? = 22
[1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,0]
=> ? = 23
[1,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0]
=> ? = 35
[1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 18
[1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0]
=> ? = 32
[1,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,1,0,0,0]
=> ? = 19
[1,0,1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0,1,0]
=> ? = 33
[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,0]
=> ? = 20
[1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,1,0,0,0]
=> ? = 21
[1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,1,0,0,0]
=> ? = 22
[1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> ? = 34
[1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,1,0,0]
=> ? = 30
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,1,0,0]
=> ? = 31
[1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,1,0,0]
=> ? = 32
[1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ? = 33
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 44
[1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,1,0,0]
=> ? = 18
[1,0,1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,1,0,0]
=> ? = 19
[1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 32
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,1,0,0,0]
=> ? = 16
[1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,0,1,0]
=> ? = 30
[1,0,1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,1,0,0,0]
=> ? = 17
[1,0,1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,1,0,0,0]
=> ? = 18
[1,0,1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,0,0,1,0]
=> ? = 31
[1,0,1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,1,0,0]
=> ? = 28
[1,0,1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,1,0,0]
=> ? = 29
[1,0,1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,0,1,0,0]
=> ? = 30
[1,0,1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0,1,0,1,0]
=> ? = 42
[1,0,1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,1,0,0,0,0,0]
=> ? = 7
[1,0,1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0,1,0]
=> ? = 21
[1,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,1,0,0]
=> ? = 19
[1,0,1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,1,0,0]
=> ? = 20
Description
The major index of a Dyck path. This is the sum over all $i+j$ for which $(i,j)$ is a valley of $D$. The generating function of the major index yields '''MacMahon''' 's $q$-Catalan numbers $$\sum_{D \in \mathfrak{D}_n} q^{\operatorname{maj}(D)} = \frac{1}{[n+1]_q}\begin{bmatrix} 2n \\ n \end{bmatrix}_q,$$ where $[k]_q := 1+q+\ldots+q^{k-1}$ is the usual $q$-extension of the integer $k$, $[k]_q!:= [1]_q[2]_q \cdots [k]_q$ is the $q$-factorial of $k$ and $\left[\begin{smallmatrix} k \\ l \end{smallmatrix}\right]_q:=[k]_q!/[l]_q![k-l]_q!$ is the $q$-binomial coefficient. The major index was first studied by P.A.MacMahon in [1], where he proved this generating function identity. There is a bijection $\psi$ between Dyck paths and '''noncrossing permutations''' which simultaneously sends the area of a Dyck path [[St000012]] to the number of inversions [[St000018]], and the major index of the Dyck path to $n(n-1)$ minus the sum of the major index and the major index of the inverse [2]. For the major index on other collections, see [[St000004]] for permutations and [[St000290]] for binary words.
Mp00031: Dyck paths to 312-avoiding permutationPermutations
St000825: Permutations ⟶ ℤResult quality: 26% values known / values provided: 26%distinct values known / distinct values provided: 65%
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,0,1,1,0,0]
=> [1,2,3,5,4] => 8
[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,0,0,0,1,0]
=> [1,4,3,2,5] => 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => 11
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => 12
[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,0,1,1,0,0]
=> [2,1,3,5,4] => 10
[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,0,1,0]
=> [2,4,3,1,5] => 9
[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,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,4,6,5,7,3,2] => ? = 24
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,4,3,2,6,7] => ? = 18
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,5,4,3,2,7,6] => ? = 30
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,5,4,3,6,2,7] => ? = 19
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,5,4,3,6,7,2] => ? = 20
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,5,4,3,7,6,2] => ? = 31
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,5,4,6,3,2,7] => ? = 20
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,5,4,6,3,7,2] => ? = 21
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,5,4,6,7,3,2] => ? = 22
[1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,5,6,4,3,2,7] => ? = 21
[1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,5,6,4,3,7,2] => ? = 22
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,5,4,3,2,7] => ? = 28
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [2,1,3,4,5,7,6] => ? = 14
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [2,1,3,4,6,5,7] => ? = 12
[1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [2,1,3,4,6,7,5] => ? = 13
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [2,1,3,4,7,6,5] => ? = 24
[1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [2,1,3,5,4,6,7] => ? = 10
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [2,1,3,5,4,7,6] => ? = 22
[1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,6,4,7] => ? = 11
[1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [2,1,3,5,6,7,4] => ? = 12
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [2,1,3,5,7,6,4] => ? = 23
[1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,6,5,4,7] => ? = 20
[1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [2,1,3,6,5,7,4] => ? = 21
[1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [2,1,3,6,7,5,4] => ? = 22
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,7,6,5,4] => ? = 32
[1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [2,1,4,3,5,6,7] => ? = 8
[1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [2,1,4,3,5,7,6] => ? = 20
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,6,5,7] => ? = 18
[1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,3,6,7,5] => ? = 19
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,4,3,7,6,5] => ? = 30
[1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [2,1,4,5,3,6,7] => ? = 9
[1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [2,1,4,5,3,7,6] => ? = 21
[1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [2,1,4,5,6,3,7] => ? = 10
[1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> [2,1,4,5,6,7,3] => ? = 11
[1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [2,1,4,5,7,6,3] => ? = 22
[1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [2,1,4,6,5,3,7] => ? = 19
[1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [2,1,4,6,5,7,3] => ? = 20
[1,1,0,0,1,1,0,1,1,0,1,0,0,0]
=> [2,1,4,6,7,5,3] => ? = 21
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [2,1,4,7,6,5,3] => ? = 31
[1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [2,1,5,4,3,6,7] => ? = 16
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [2,1,5,4,3,7,6] => ? = 28
[1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [2,1,5,4,6,3,7] => ? = 17
[1,1,0,0,1,1,1,0,0,1,0,1,0,0]
=> [2,1,5,4,6,7,3] => ? = 18
[1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [2,1,5,4,7,6,3] => ? = 29
[1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [2,1,5,6,4,3,7] => ? = 18
[1,1,0,0,1,1,1,0,1,0,0,1,0,0]
=> [2,1,5,6,4,7,3] => ? = 19
[1,1,0,0,1,1,1,0,1,0,1,0,0,0]
=> [2,1,5,6,7,4,3] => ? = 20
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [2,1,5,7,6,4,3] => ? = 30
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [2,1,6,5,4,3,7] => ? = 26
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [2,1,6,5,4,7,3] => ? = 27
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: St001696
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001696: Standard tableaux ⟶ ℤResult quality: 22% values known / values provided: 22%distinct values known / distinct values provided: 34%
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,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]]
=> 8
[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,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> 11
[1,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]]
=> 12
[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,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> 10
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> 8
[1,1,0,0,1,1,0,1,0,0]
=> [1,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,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> 9
[1,1,0,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,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,5,11,13],[6,7,8,9,10,12,14]]
=> ? = 22
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [[1,2,3,4,9,10,11],[5,6,7,8,12,13,14]]
=> ? = 8
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [[1,2,3,4,9,10,13],[5,6,7,8,11,12,14]]
=> ? = 20
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,4,9,11,12],[5,6,7,8,10,13,14]]
=> ? = 18
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> [[1,2,3,4,9,10,12],[5,6,7,8,11,13,14]]
=> ? = 19
[1,0,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,2,3,4,9,11,13],[5,6,7,8,10,12,14]]
=> ? = 30
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [[1,2,3,7,8,9,10],[4,5,6,11,12,13,14]]
=> ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [[1,2,3,7,8,9,13],[4,5,6,10,11,12,14]]
=> ? = 18
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [[1,2,3,7,8,11,12],[4,5,6,9,10,13,14]]
=> ? = 16
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [[1,2,3,7,8,9,12],[4,5,6,10,11,13,14]]
=> ? = 17
[1,0,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,2,3,7,8,11,13],[4,5,6,9,10,12,14]]
=> ? = 28
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> [[1,2,3,4,8,9,13],[5,6,7,10,11,12,14]]
=> ? = 19
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> [[1,2,3,4,8,11,12],[5,6,7,9,10,13,14]]
=> ? = 17
[1,0,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,2,3,4,8,11,13],[5,6,7,9,10,12,14]]
=> ? = 29
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,3,7,9,10,11],[4,5,6,8,12,13,14]]
=> ? = 14
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [[1,2,3,7,9,10,13],[4,5,6,8,11,12,14]]
=> ? = 26
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [[1,2,3,7,8,10,11],[4,5,6,9,12,13,14]]
=> ? = 15
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [[1,2,3,7,8,9,11],[4,5,6,10,12,13,14]]
=> ? = 16
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [[1,2,3,7,8,10,13],[4,5,6,9,11,12,14]]
=> ? = 27
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [[1,2,3,4,8,10,13],[5,6,7,9,11,12,14]]
=> ? = 28
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,11,12],[4,5,6,8,10,13,14]]
=> ? = 24
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> [[1,2,3,7,9,10,12],[4,5,6,8,11,13,14]]
=> ? = 25
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,1,0,0]
=> [[1,2,3,7,8,10,12],[4,5,6,9,11,13,14]]
=> ? = 26
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [[1,2,3,7,9,11,13],[4,5,6,8,10,12,14]]
=> ? = 36
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [[1,2,5,6,7,8,13],[3,4,9,10,11,12,14]]
=> ? = 16
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [[1,2,5,6,7,11,12],[3,4,8,9,10,13,14]]
=> ? = 14
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [[1,2,5,6,7,8,12],[3,4,9,10,11,13,14]]
=> ? = 15
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [[1,2,5,6,7,11,13],[3,4,8,9,10,12,14]]
=> ? = 26
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,9,10,11],[3,4,7,8,12,13,14]]
=> ? = 12
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9,10,13],[3,4,7,8,11,12,14]]
=> ? = 24
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [[1,2,5,6,7,10,11],[3,4,8,9,12,13,14]]
=> ? = 13
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [[1,2,5,6,7,8,11],[3,4,9,10,12,13,14]]
=> ? = 14
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [[1,2,5,6,7,10,13],[3,4,8,9,11,12,14]]
=> ? = 25
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,6,9,11,12],[3,4,7,8,10,13,14]]
=> ? = 22
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,9,10,12],[3,4,7,8,11,13,14]]
=> ? = 23
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,1,0,0]
=> [[1,2,5,6,7,10,12],[3,4,8,9,11,13,14]]
=> ? = 24
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,6,9,11,13],[3,4,7,8,10,12,14]]
=> ? = 34
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,6,7,8,13],[4,5,9,10,11,12,14]]
=> ? = 17
[1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,6,7,11,12],[4,5,8,9,10,13,14]]
=> ? = 15
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,6,7,11,13],[4,5,8,9,10,12,14]]
=> ? = 27
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0,1,1,0,0]
=> [[1,2,3,4,7,11,12],[5,6,8,9,10,13,14]]
=> ? = 16
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0]
=> [[1,2,3,4,7,11,13],[5,6,8,9,10,12,14]]
=> ? = 28
[1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,0,1,1,1,0,0,0]
=> [[1,2,3,6,9,10,11],[4,5,7,8,12,13,14]]
=> ? = 13
[1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,0,1,0]
=> [[1,2,3,6,9,10,13],[4,5,7,8,11,12,14]]
=> ? = 25
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,7,10,13],[4,5,8,9,11,12,14]]
=> ? = 26
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0,1,0]
=> [[1,2,3,4,7,10,13],[5,6,8,9,11,12,14]]
=> ? = 27
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0,1,1,0,0]
=> [[1,2,3,6,9,11,12],[4,5,7,8,10,13,14]]
=> ? = 23
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,1,0,1,0,0]
=> [[1,2,3,6,9,10,12],[4,5,7,8,11,13,14]]
=> ? = 24
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> [[1,2,3,6,9,11,13],[4,5,7,8,10,12,14]]
=> ? = 35
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [[1,2,5,7,8,9,10],[3,4,6,11,12,13,14]]
=> ? = 10
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$.
Mp00031: Dyck paths to 312-avoiding permutationPermutations
Mp00073: Permutations major-index to inversion-number bijectionPermutations
St001379: Permutations ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 30%
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,0,1,1,0,0]
=> [1,2,3,5,4] => [2,3,4,5,1] => 8
[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,0,0,0,1,0]
=> [1,4,3,2,5] => [3,4,2,1,5] => 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [3,5,2,1,4] => 11
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [3,5,4,1,2] => 12
[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,0,1,1,0,0]
=> [2,1,3,5,4] => [3,2,4,5,1] => 10
[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,0,1,0]
=> [2,4,3,1,5] => [4,2,3,1,5] => 9
[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,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => [2,3,4,5,6,7,1] => ? = 12
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [2,3,4,5,6,1,7] => ? = 10
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => [2,3,4,5,7,1,6] => ? = 11
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,6,5] => [3,4,5,6,7,2,1] => ? = 22
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [2,3,4,5,1,6,7] => ? = 8
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,3,5,4,7,6] => [3,4,5,6,2,7,1] => ? = 20
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [2,3,4,6,1,5,7] => ? = 9
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [2,3,4,7,1,5,6] => ? = 10
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,5,7,6,4] => [3,4,5,7,2,6,1] => ? = 21
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [3,4,5,6,2,1,7] => ? = 18
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,6,5,7,4] => [3,4,5,7,2,1,6] => ? = 19
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,6,7,5,4] => [3,4,5,7,6,1,2] => ? = 20
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,6,5,4] => [4,5,6,7,3,2,1] => ? = 30
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [2,3,4,1,5,6,7] => ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,2,4,3,5,7,6] => [3,4,5,2,6,7,1] => ? = 18
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,4,3,6,5,7] => [3,4,5,2,6,1,7] => ? = 16
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,2,4,3,6,7,5] => [3,4,5,2,7,1,6] => ? = 17
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,4,3,7,6,5] => [4,5,6,3,7,2,1] => ? = 28
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [2,3,5,1,4,6,7] => ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,2,4,5,3,7,6] => [3,4,6,2,5,7,1] => ? = 19
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [2,3,6,1,4,5,7] => ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => [2,3,7,1,4,5,6] => ? = 9
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,2,4,5,7,6,3] => [3,4,7,2,5,6,1] => ? = 20
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,5,3,7] => [3,4,6,2,5,1,7] => ? = 17
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,2,4,6,5,7,3] => [3,4,7,2,5,1,6] => ? = 18
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,2,4,6,7,5,3] => [3,4,7,2,6,1,5] => ? = 19
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,6,5,3] => [4,5,7,3,6,2,1] => ? = 29
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [3,4,5,2,1,6,7] => ? = 14
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,5,4,3,7,6] => [4,5,6,3,2,7,1] => ? = 26
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,5,4,6,3,7] => [3,4,6,2,1,5,7] => ? = 15
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,5,4,6,7,3] => [3,4,7,2,1,5,6] => ? = 16
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,5,4,7,6,3] => [4,5,7,3,2,6,1] => ? = 27
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,4,3,7] => [3,4,6,5,1,2,7] => ? = 16
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,2,5,6,4,7,3] => [3,4,7,5,1,2,6] => ? = 17
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,2,5,6,7,4,3] => [3,4,7,6,1,2,5] => ? = 18
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,5,7,6,4,3] => [4,5,7,6,2,3,1] => ? = 28
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,5,4,3,7] => [4,5,6,3,2,1,7] => ? = 24
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,2,6,5,4,7,3] => [4,5,7,3,2,1,6] => ? = 25
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,2,6,5,7,4,3] => [4,5,7,6,2,1,3] => ? = 26
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,6,7,5,4,3] => [4,5,7,6,3,1,2] => ? = 27
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,6,5,4,3] => [5,6,7,4,3,2,1] => ? = 36
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7] => [2,3,1,4,5,6,7] => ? = 4
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,3,2,4,5,7,6] => [3,4,2,5,6,7,1] => ? = 16
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,6,5,7] => [3,4,2,5,6,1,7] => ? = 14
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,3,2,4,6,7,5] => [3,4,2,5,7,1,6] => ? = 15
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,6,5] => [4,5,3,6,7,2,1] => ? = 26
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,2,5,4,6,7] => [3,4,2,5,1,6,7] => ? = 12
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => [4,5,3,6,2,7,1] => ? = 24
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,2,5,6,4,7] => [3,4,2,6,1,5,7] => ? = 13
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,3,2,5,6,7,4] => [3,4,2,7,1,5,6] => ? = 14
Description
The number of inversions plus the major index of a permutation. This is, the sum of [[St000004]] and [[St000018]].
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00093: Dyck paths to binary wordBinary words
Mp00105: Binary words complementBinary words
St000290: Binary words ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 30%
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,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => 0000111101 => 8
[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,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => 0011010011 => 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1100110100 => 0011001011 => 11
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => 0001101011 => 12
[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,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => 0100011101 => 10
[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,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> 1101001100 => 0010110011 => 9
[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,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 11111110000000 => 00000001111111 => ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 11111100000010 => 00000011111101 => ? = 12
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> 11111000001100 => 00000111110011 => ? = 10
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> 11111100000100 => 00000011111011 => ? = 11
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> 11111000001010 => 00000111110101 => ? = 22
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> 11110000111000 => 00001111000111 => ? = 8
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> 11110000110010 => 00001111001101 => ? = 20
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> 11111000011000 => 00000111100111 => ? = 9
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> 11111100001000 => 00000011110111 => ? = 10
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> 11111000010010 => 00000111101101 => ? = 21
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> 11110000101100 => 00001111010011 => ? = 18
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> 11110000110100 => 00001111001011 => ? = 19
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> 11111000010100 => 00000111101011 => ? = 20
[1,0,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]
=> 11110000101010 => 00001111010101 => ? = 30
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> 11100011110000 => 00011100001111 => ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> 11100011100010 => 00011100011101 => ? = 18
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> 11100011001100 => 00011100110011 => ? = 16
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> 11100011100100 => 00011100011011 => ? = 17
[1,0,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]
=> 11100011001010 => 00011100110101 => ? = 28
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> 11110001110000 => 00001110001111 => ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> 11110001100010 => 00001110011101 => ? = 19
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> 11111000110000 => 00000111001111 => ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> 11111100010000 => 00000011101111 => ? = 9
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> 11111000100010 => 00000111011101 => ? = 20
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> 11110001001100 => 00001110110011 => ? = 17
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> 11110001100100 => 00001110011011 => ? = 18
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> 11111000100100 => 00000111011011 => ? = 19
[1,0,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]
=> 11110001001010 => 00001110110101 => ? = 29
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> 11100010111000 => 00011101000111 => ? = 14
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> 11100010110010 => 00011101001101 => ? = 26
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> 11100011011000 => 00011100100111 => ? = 15
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> 11100011101000 => 00011100010111 => ? = 16
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> 11100011010010 => 00011100101101 => ? = 27
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> 11110001011000 => 00001110100111 => ? = 16
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0]
=> 11110001101000 => 00001110010111 => ? = 17
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> 11111000101000 => 00000111010111 => ? = 18
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> 11110001010010 => 00001110101101 => ? = 28
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> 11100010101100 => 00011101010011 => ? = 24
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> 11100010110100 => 00011101001011 => ? = 25
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,1,0,0]
=> 11100011010100 => 00011100101011 => ? = 26
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> 11110001010100 => 00001110101011 => ? = 27
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> 11100010101010 => 00011101010101 => ? = 36
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> 11001111100000 => 00110000011111 => ? = 4
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> 11001111000010 => 00110000111101 => ? = 16
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> 11001110001100 => 00110001110011 => ? = 14
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> 11001111000100 => 00110000111011 => ? = 15
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> 11001110001010 => 00110001110101 => ? = 26
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> 11001100111000 => 00110011000111 => ? = 12
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> 11001100110010 => 00110011001101 => ? = 24
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> 11001110011000 => 00110001100111 => ? = 13
Description
The major index of a binary word. This is the sum of the positions of descents, i.e., a one followed by a zero. For words of length $n$ with $a$ zeros, the generating function for the major index is the $q$-binomial coefficient $\binom{n}{a}_q$.
Matching statistic: St000330
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
Mp00106: Standard tableaux catabolismStandard tableaux
St000330: Standard tableaux ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 30%
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,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]]
=> [[1,2,3,4,5,6,7,8,10],[9]]
=> 8
[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,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> [[1,2,3,4,6,9,10],[5,7,8]]
=> 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> [[1,2,3,4,7,9,10],[5,6,8]]
=> 11
[1,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]]
=> [[1,2,3,4,5,7,9,10],[6,8]]
=> 12
[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,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> [[1,2,4,5,6,7,8,10],[3,9]]
=> 10
[1,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,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> [[1,2,3,5,6,9,10],[4,7,8]]
=> 9
[1,1,0,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,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [[1,2,3,4,5,6,7],[8,9,10,11,12,13,14]]
=> [[1,2,3,4,5,6,7,8,9,10,11,12,13,14]]
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,6,13],[7,8,9,10,11,12,14]]
=> [[1,2,3,4,5,6,7,8,9,10,11,12,14],[13]]
=> ? = 12
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [[1,2,3,4,5,11,12],[6,7,8,9,10,13,14]]
=> [[1,2,3,4,5,6,7,8,9,10,13,14],[11,12]]
=> ? = 10
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [[1,2,3,4,5,6,12],[7,8,9,10,11,13,14]]
=> [[1,2,3,4,5,6,7,8,9,10,11,13,14],[12]]
=> ? = 11
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,5,11,13],[6,7,8,9,10,12,14]]
=> [[1,2,3,4,5,6,7,8,9,10,12,14],[11,13]]
=> ? = 22
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [[1,2,3,4,9,10,11],[5,6,7,8,12,13,14]]
=> [[1,2,3,4,5,6,7,8,12,13,14],[9,10,11]]
=> ? = 8
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
=> [[1,2,3,4,9,10,13],[5,6,7,8,11,12,14]]
=> [[1,2,3,4,5,6,7,8,11,12,14],[9,10,13]]
=> ? = 20
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [[1,2,3,4,5,10,11],[6,7,8,9,12,13,14]]
=> [[1,2,3,4,5,6,7,8,9,12,13,14],[10,11]]
=> ? = 9
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [[1,2,3,4,5,6,11],[7,8,9,10,12,13,14]]
=> [[1,2,3,4,5,6,7,8,9,10,12,13,14],[11]]
=> ? = 10
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> [[1,2,3,4,5,10,13],[6,7,8,9,11,12,14]]
=> [[1,2,3,4,5,6,7,8,9,11,12,14],[10,13]]
=> ? = 21
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [[1,2,3,4,9,11,12],[5,6,7,8,10,13,14]]
=> [[1,2,3,4,5,6,7,8,10,13,14],[9,11,12]]
=> ? = 18
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,0,1,0,0]
=> [[1,2,3,4,9,10,12],[5,6,7,8,11,13,14]]
=> [[1,2,3,4,5,6,7,8,11,13,14],[9,10,12]]
=> ? = 19
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [[1,2,3,4,5,10,12],[6,7,8,9,11,13,14]]
=> [[1,2,3,4,5,6,7,8,9,11,13,14],[10,12]]
=> ? = 20
[1,0,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,2,3,4,9,11,13],[5,6,7,8,10,12,14]]
=> [[1,2,3,4,5,6,7,8,10,12,14],[9,11,13]]
=> ? = 30
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [[1,2,3,7,8,9,10],[4,5,6,11,12,13,14]]
=> [[1,2,3,4,5,6,10,11,12,13,14],[7,8,9]]
=> ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [[1,2,3,7,8,9,13],[4,5,6,10,11,12,14]]
=> [[1,2,3,4,5,6,10,11,12,14],[7,8,9,13]]
=> ? = 18
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [[1,2,3,7,8,11,12],[4,5,6,9,10,13,14]]
=> [[1,2,3,4,5,6,9,10,13,14],[7,8,11,12]]
=> ? = 16
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,0,0]
=> [[1,2,3,7,8,9,12],[4,5,6,10,11,13,14]]
=> [[1,2,3,4,5,6,10,11,13,14],[7,8,9,12]]
=> ? = 17
[1,0,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,2,3,7,8,11,13],[4,5,6,9,10,12,14]]
=> [[1,2,3,4,5,6,9,10,12,14],[7,8,11,13]]
=> ? = 28
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [[1,2,3,4,8,9,10],[5,6,7,11,12,13,14]]
=> [[1,2,3,4,5,6,7,11,12,13,14],[8,9,10]]
=> ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> [[1,2,3,4,8,9,13],[5,6,7,10,11,12,14]]
=> [[1,2,3,4,5,6,7,10,11,12,14],[8,9,13]]
=> ? = 19
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [[1,2,3,4,5,9,10],[6,7,8,11,12,13,14]]
=> [[1,2,3,4,5,6,7,8,11,12,13,14],[9,10]]
=> ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [[1,2,3,4,5,6,10],[7,8,9,11,12,13,14]]
=> [[1,2,3,4,5,6,7,8,9,11,12,13,14],[10]]
=> ? = 9
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [[1,2,3,4,5,9,13],[6,7,8,10,11,12,14]]
=> [[1,2,3,4,5,6,7,8,10,11,12,14],[9,13]]
=> ? = 20
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0,1,1,0,0]
=> [[1,2,3,4,8,11,12],[5,6,7,9,10,13,14]]
=> [[1,2,3,4,5,6,7,9,10,13,14],[8,11,12]]
=> ? = 17
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [[1,2,3,4,8,9,12],[5,6,7,10,11,13,14]]
=> [[1,2,3,4,5,6,7,10,11,13,14],[8,9,12]]
=> ? = 18
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [[1,2,3,4,5,9,12],[6,7,8,10,11,13,14]]
=> [[1,2,3,4,5,6,7,8,10,11,13,14],[9,12]]
=> ? = 19
[1,0,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,2,3,4,8,11,13],[5,6,7,9,10,12,14]]
=> [[1,2,3,4,5,6,7,9,10,12,14],[8,11,13]]
=> ? = 29
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [[1,2,3,7,9,10,11],[4,5,6,8,12,13,14]]
=> [[1,2,3,4,5,6,8,12,13,14],[7,9,10,11]]
=> ? = 14
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [[1,2,3,7,9,10,13],[4,5,6,8,11,12,14]]
=> [[1,2,3,4,5,6,8,11,12,14],[7,9,10,13]]
=> ? = 26
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,1,1,0,0,0]
=> [[1,2,3,7,8,10,11],[4,5,6,9,12,13,14]]
=> [[1,2,3,4,5,6,9,12,13,14],[7,8,10,11]]
=> ? = 15
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [[1,2,3,7,8,9,11],[4,5,6,10,12,13,14]]
=> [[1,2,3,4,5,6,10,12,13,14],[7,8,9,11]]
=> ? = 16
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,0,1,0]
=> [[1,2,3,7,8,10,13],[4,5,6,9,11,12,14]]
=> [[1,2,3,4,5,6,9,11,12,14],[7,8,10,13]]
=> ? = 27
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [[1,2,3,4,8,10,11],[5,6,7,9,12,13,14]]
=> [[1,2,3,4,5,6,7,9,12,13,14],[8,10,11]]
=> ? = 16
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0]
=> [[1,2,3,4,8,9,11],[5,6,7,10,12,13,14]]
=> [[1,2,3,4,5,6,7,10,12,13,14],[8,9,11]]
=> ? = 17
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [[1,2,3,4,5,9,11],[6,7,8,10,12,13,14]]
=> [[1,2,3,4,5,6,7,8,10,12,13,14],[9,11]]
=> ? = 18
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> [[1,2,3,4,8,10,13],[5,6,7,9,11,12,14]]
=> [[1,2,3,4,5,6,7,9,11,12,14],[8,10,13]]
=> ? = 28
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [[1,2,3,7,9,11,12],[4,5,6,8,10,13,14]]
=> [[1,2,3,4,5,6,8,10,13,14],[7,9,11,12]]
=> ? = 24
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> [[1,2,3,7,9,10,12],[4,5,6,8,11,13,14]]
=> [[1,2,3,4,5,6,8,11,13,14],[7,9,10,12]]
=> ? = 25
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,1,0,1,0,0]
=> [[1,2,3,7,8,10,12],[4,5,6,9,11,13,14]]
=> [[1,2,3,4,5,6,9,11,13,14],[7,8,10,12]]
=> ? = 26
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [[1,2,3,4,8,10,12],[5,6,7,9,11,13,14]]
=> [[1,2,3,4,5,6,7,9,11,13,14],[8,10,12]]
=> ? = 27
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [[1,2,3,7,9,11,13],[4,5,6,8,10,12,14]]
=> [[1,2,3,4,5,6,8,10,12,14],[7,9,11,13]]
=> ? = 36
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,2,5,6,7,8,9],[3,4,10,11,12,13,14]]
=> [[1,2,3,4,7,8,9,10,11,12,13,14],[5,6]]
=> ? = 4
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [[1,2,5,6,7,8,13],[3,4,9,10,11,12,14]]
=> [[1,2,3,4,7,8,9,10,11,12,14],[5,6,13]]
=> ? = 16
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [[1,2,5,6,7,11,12],[3,4,8,9,10,13,14]]
=> [[1,2,3,4,7,8,9,10,13,14],[5,6,11,12]]
=> ? = 14
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [[1,2,5,6,7,8,12],[3,4,9,10,11,13,14]]
=> [[1,2,3,4,7,8,9,10,11,13,14],[5,6,12]]
=> ? = 15
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [[1,2,5,6,7,11,13],[3,4,8,9,10,12,14]]
=> [[1,2,3,4,7,8,9,10,12,14],[5,6,11,13]]
=> ? = 26
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,9,10,11],[3,4,7,8,12,13,14]]
=> [[1,2,3,4,7,8,11,12,13,14],[5,6,9,10]]
=> ? = 12
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9,10,13],[3,4,7,8,11,12,14]]
=> [[1,2,3,4,7,8,11,12,14],[5,6,9,10,13]]
=> ? = 24
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [[1,2,5,6,7,10,11],[3,4,8,9,12,13,14]]
=> [[1,2,3,4,7,8,9,12,13,14],[5,6,10,11]]
=> ? = 13
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.
Mp00093: Dyck paths to binary wordBinary words
Mp00096: Binary words Foata bijectionBinary words
Mp00104: Binary words reverseBinary words
St000293: Binary words ⟶ ℤResult quality: 8% values known / values provided: 8%distinct values known / distinct values provided: 30%
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,0,1,1,0,0]
=> 1010101100 => 0111100010 => 0100011110 => ? = 8
[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,0,0,0,1,0]
=> 1011100010 => 1001101100 => 0011011001 => ? = 10
[1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => 0101101100 => 0011011010 => ? = 11
[1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => 0011101100 => 0011011100 => ? = 12
[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,0,1,1,0,0]
=> 1100101100 => 0110110010 => 0100110110 => ? = 10
[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,0,1,0]
=> 1101100010 => 1001110100 => 0010111001 => ? = 9
[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
[1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => 1000111100 => 0011110001 => ? = 12
[1,0,1,0,1,0,1,0,1,1,0,0]
=> 101010101100 => 011111000010 => 010000111110 => ? = 10
[1,0,1,0,1,0,1,1,0,1,0,0]
=> 101010110100 => 011111000100 => 001000111110 => ? = 9
[1,0,1,0,1,0,1,1,1,0,0,0]
=> 101010111000 => 001111000110 => 011000111100 => ? = 18
[1,0,1,0,1,1,0,0,1,1,0,0]
=> 101011001100 => 010111001010 => 010100111010 => ? = 16
[1,0,1,0,1,1,0,1,0,1,0,0]
=> 101011010100 => 011111001000 => 000100111110 => ? = 8
[1,0,1,0,1,1,0,1,1,0,0,0]
=> 101011011000 => 001111001010 => 010100111100 => ? = 17
[1,0,1,0,1,1,1,0,0,0,1,0]
=> 101011100010 => 100111001100 => 001100111001 => ? = 14
[1,0,1,0,1,1,1,0,0,1,0,0]
=> 101011100100 => 010111001100 => 001100111010 => ? = 15
[1,0,1,0,1,1,1,0,1,0,0,0]
=> 101011101000 => 001111001100 => 001100111100 => ? = 16
[1,0,1,1,0,0,1,0,1,1,0,0]
=> 101100101100 => 011011010010 => 010010110110 => ? = 14
[1,0,1,1,0,0,1,1,0,1,0,0]
=> 101100110100 => 011011010100 => 001010110110 => ? = 13
[1,0,1,1,0,1,0,0,1,1,0,0]
=> 101101001100 => 010111010010 => 010010111010 => ? = 15
[1,0,1,1,0,1,0,1,0,1,0,0]
=> 101101010100 => 011111010000 => 000010111110 => ? = 7
[1,0,1,1,0,1,0,1,1,0,0,0]
=> 101101011000 => 001111010010 => 010010111100 => ? = 16
[1,0,1,1,0,1,1,0,0,0,1,0]
=> 101101100010 => 100111010100 => 001010111001 => ? = 13
[1,0,1,1,0,1,1,0,0,1,0,0]
=> 101101100100 => 010111010100 => 001010111010 => ? = 14
[1,0,1,1,0,1,1,0,1,0,0,0]
=> 101101101000 => 001111010100 => 001010111100 => ? = 15
[1,0,1,1,1,0,0,1,0,1,0,0]
=> 101110010100 => 011011011000 => 000110110110 => ? = 12
[1,0,1,1,1,0,1,0,0,0,1,0]
=> 101110100010 => 100111011000 => 000110111001 => ? = 12
[1,0,1,1,1,0,1,0,0,1,0,0]
=> 101110100100 => 010111011000 => 000110111010 => ? = 13
[1,0,1,1,1,0,1,0,1,0,0,0]
=> 101110101000 => 001111011000 => 000110111100 => ? = 14
[1,0,1,1,1,1,0,0,0,0,1,0]
=> 101111000010 => 100011011100 => 001110110001 => ? = 18
[1,0,1,1,1,1,0,0,0,1,0,0]
=> 101111000100 => 010011011100 => 001110110010 => ? = 19
[1,0,1,1,1,1,0,0,1,0,0,0]
=> 101111001000 => 001011011100 => 001110110100 => ? = 20
[1,0,1,1,1,1,0,1,0,0,0,0]
=> 101111010000 => 000111011100 => 001110111000 => ? = 21
[1,1,0,0,1,0,1,0,1,1,0,0]
=> 110010101100 => 011101100010 => 010001101110 => ? = 12
[1,1,0,0,1,0,1,1,0,1,0,0]
=> 110010110100 => 011101100100 => 001001101110 => ? = 11
[1,1,0,0,1,1,1,0,0,0,1,0]
=> 110011100010 => 100101101100 => 001101101001 => ? = 16
[1,1,0,1,0,0,1,0,1,1,0,0]
=> 110100101100 => 011011100010 => 010001110110 => ? = 13
[1,1,0,1,0,1,1,0,0,0,1,0]
=> 110101100010 => 100111100100 => 001001111001 => ? = 12
[1,1,0,1,1,0,1,0,0,0,1,0]
=> 110110100010 => 100111101000 => 000101111001 => ? = 11
[1,1,0,1,1,1,0,0,0,0,1,0]
=> 110111000010 => 100011101100 => 001101110001 => ? = 17
[1,1,1,0,0,0,1,0,1,1,0,0]
=> 111000101100 => 011001110010 => 010011100110 => ? = 16
[1,1,1,0,0,0,1,1,0,0,1,0]
=> 111000110010 => 101001110100 => 001011100101 => ? = 14
[1,1,1,0,0,1,1,0,0,0,1,0]
=> 111001100010 => 100101110100 => 001011101001 => ? = 15
[1,1,1,0,1,0,1,0,0,0,1,0]
=> 111010100010 => 100111110000 => 000011111001 => ? = 10
[1,1,1,0,1,1,0,0,0,0,1,0]
=> 111011000010 => 100011110100 => 001011110001 => ? = 16
[1,1,1,1,0,0,0,0,1,0,1,0]
=> 111100001010 => 110001111000 => 000111100011 => ? = 12
[1,1,1,1,0,0,0,1,0,0,1,0]
=> 111100010010 => 101001111000 => 000111100101 => ? = 13
[1,1,1,1,0,0,1,0,0,0,1,0]
=> 111100100010 => 100101111000 => 000111101001 => ? = 14
[1,1,1,1,0,1,0,0,0,0,1,0]
=> 111101000010 => 100011111000 => 000111110001 => ? = 15
[1,1,1,1,1,0,0,0,0,0,1,0]
=> 111110000010 => 100001111100 => 001111100001 => ? = 20
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> 10101010101010 => 11111110000000 => 00000001111111 => ? = 0
Description
The number of inversions of a binary word.
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001699: Standard tableaux ⟶ ℤResult quality: 1% values known / values provided: 1%distinct values known / distinct values provided: 11%
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,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]]
=> ? = 8
[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,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> ? = 11
[1,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]]
=> ? = 12
[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,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> ? = 10
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> ? = 8
[1,1,0,0,1,1,0,1,0,0]
=> [1,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,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> ? = 9
[1,1,0,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,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> ? = 12
[1,1,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,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,2,3,4,5,11],[6,7,8,9,10,12]]
=> ? = 10
[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,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [[1,2,3,4,5,10],[6,7,8,9,11,12]]
=> ? = 9
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [[1,2,3,4,9,11],[5,6,7,8,10,12]]
=> ? = 18
[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,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [[1,2,3,7,8,11],[4,5,6,9,10,12]]
=> ? = 16
[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
Description
The major index of a standard tableau minus the weighted size of its shape.
Mp00028: Dyck paths reverseDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St001695: Standard tableaux ⟶ ℤResult quality: 1% values known / values provided: 1%distinct values known / distinct values provided: 11%
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,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> ? = 8
[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,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> ? = 10
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> ? = 11
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> ? = 12
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,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,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> ? = 10
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[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,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> ? = 9
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,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,0,1,0]
=> [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]]
=> ? = 12
[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,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [[1,3,4,5,6,7],[2,8,9,10,11,12]]
=> ? = 10
[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,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [[1,2,4,5,6,7],[3,8,9,10,11,12]]
=> ? = 9
[1,0,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,0,1,1,1,1,0,0,0,0]
=> [[1,3,5,6,7,8],[2,4,9,10,11,12]]
=> ? = 18
[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,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0]
=> [[1,3,4,7,8,9],[2,5,6,10,11,12]]
=> ? = 16
[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
Description
The natural comajor index of a standard Young tableau. A natural descent of a standard tableau $T$ is an entry $i$ such that $i+1$ appears in a higher row than $i$ in English notation. The natural comajor index of a tableau of size $n$ with natural descent set $D$ is then $\sum_{d\in D} n-d$.
The following 1 statistic also match your data. Click on any of them to see the details.
St001698The comajor index of a standard tableau minus the weighted size of its shape.