searching the database
Your data matches 21 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: St000476
(load all 11 compositions to match this statistic)
(load all 11 compositions to match this statistic)
St000476: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> 1
[1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> 2
[1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0]
=> 1
[1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> 3
[1,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,0,0,1,0]
=> 3
[1,0,1,1,0,1,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,0,1,0]
=> 3
[1,1,0,0,1,1,0,0]
=> 2
[1,1,0,1,0,0,1,0]
=> 4
[1,1,0,1,0,1,0,0]
=> 2
[1,1,0,1,1,0,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> 3
[1,1,1,0,0,1,0,0]
=> 2
[1,1,1,0,1,0,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> 4
[1,0,1,0,1,0,1,1,0,0]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> 4
[1,0,1,0,1,1,0,1,0,0]
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> 4
[1,0,1,1,0,0,1,1,0,0]
=> 3
[1,0,1,1,0,1,0,0,1,0]
=> 5
[1,0,1,1,0,1,0,1,0,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> 4
[1,1,0,0,1,0,1,1,0,0]
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> 5
[1,1,0,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,0,1,0,0,1,0]
=> 6
[1,1,0,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> 5
[1,1,0,1,1,0,0,1,0,0]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> 4
Description
The sum of the semi-lengths of tunnels before a valley of a Dyck path.
For each valley $v$ in a Dyck path $D$ there is a corresponding tunnel, which
is the factor $T_v = s_i\dots s_j$ of $D$ where $s_i$ is the step after the first intersection of $D$ with the line $y = ht(v)$ to the left of $s_j$. This statistic is
$$
\sum_v (j_v-i_v)/2.
$$
Matching statistic: St000728
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
Mp00221: Set partitions —conjugate⟶ Set partitions
St000728: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00112: Set partitions —complement⟶ Set partitions
Mp00221: Set partitions —conjugate⟶ Set partitions
St000728: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> {{1},{2}}
=> {{1},{2}}
=> {{1,2}}
=> 1
[1,1,0,0]
=> {{1,2}}
=> {{1,2}}
=> {{1},{2}}
=> 0
[1,0,1,0,1,0]
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> {{1,2,3}}
=> 2
[1,0,1,1,0,0]
=> {{1},{2,3}}
=> {{1,2},{3}}
=> {{1,2},{3}}
=> 1
[1,1,0,0,1,0]
=> {{1,2},{3}}
=> {{1},{2,3}}
=> {{1,3},{2}}
=> 2
[1,1,0,1,0,0]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> {{1},{2,3}}
=> 1
[1,1,1,0,0,0]
=> {{1,2,3}}
=> {{1,2,3}}
=> {{1},{2},{3}}
=> 0
[1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> {{1,2,3,4}}
=> 3
[1,0,1,0,1,1,0,0]
=> {{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> {{1,2,3},{4}}
=> 2
[1,0,1,1,0,0,1,0]
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> {{1,2,4},{3}}
=> 3
[1,0,1,1,0,1,0,0]
=> {{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> {{1,2},{3,4}}
=> 2
[1,0,1,1,1,0,0,0]
=> {{1},{2,3,4}}
=> {{1,2,3},{4}}
=> {{1,2},{3},{4}}
=> 1
[1,1,0,0,1,0,1,0]
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> {{1,3,4},{2}}
=> 3
[1,1,0,0,1,1,0,0]
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> {{1,3},{2},{4}}
=> 2
[1,1,0,1,0,0,1,0]
=> {{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> {{1,4},{2,3}}
=> 4
[1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> {{1},{2,3,4}}
=> 2
[1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> {{1},{2,3},{4}}
=> 1
[1,1,1,0,0,0,1,0]
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> {{1,4},{2},{3}}
=> 3
[1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> {{1},{2,4},{3}}
=> 2
[1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> {{1,3,4},{2}}
=> {{1},{2},{3,4}}
=> 1
[1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> {{1},{2},{3},{4}}
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> {{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> {{1,2,3,4,5}}
=> 4
[1,0,1,0,1,0,1,1,0,0]
=> {{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> {{1,2,3,4},{5}}
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> {{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> {{1,2,3,5},{4}}
=> 4
[1,0,1,0,1,1,0,1,0,0]
=> {{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> {{1,2,3},{4,5}}
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> {{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> {{1,2,3},{4},{5}}
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> {{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> {{1,2,4,5},{3}}
=> 4
[1,0,1,1,0,0,1,1,0,0]
=> {{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> {{1,2,4},{3},{5}}
=> 3
[1,0,1,1,0,1,0,0,1,0]
=> {{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> {{1,2,5},{3,4}}
=> 5
[1,0,1,1,0,1,0,1,0,0]
=> {{1},{2,5},{3},{4}}
=> {{1,4},{2},{3},{5}}
=> {{1,2},{3,4,5}}
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> {{1},{2,4,5},{3}}
=> {{1,2,4},{3},{5}}
=> {{1,2},{3,4},{5}}
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> {{1,2,5},{3},{4}}
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> {{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> {{1,2},{3,5},{4}}
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> {{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> {{1,2},{3},{4,5}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> {{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> {{1,2},{3},{4},{5}}
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> {{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> {{1,3,4,5},{2}}
=> 4
[1,1,0,0,1,0,1,1,0,0]
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> {{1,3,4},{2},{5}}
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> {{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> {{1,3,5},{2},{4}}
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> {{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> {{1,3},{2},{4,5}}
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> {{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> {{1,3},{2},{4},{5}}
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> {{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> {{1,4,5},{2,3}}
=> 5
[1,1,0,1,0,0,1,1,0,0]
=> {{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> {{1,4},{2,3},{5}}
=> 4
[1,1,0,1,0,1,0,0,1,0]
=> {{1,4},{2},{3},{5}}
=> {{1},{2,5},{3},{4}}
=> {{1,5},{2,3,4}}
=> 6
[1,1,0,1,0,1,0,1,0,0]
=> {{1,5},{2},{3},{4}}
=> {{1,5},{2},{3},{4}}
=> {{1},{2,3,4,5}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> {{1,4,5},{2},{3}}
=> {{1,2,5},{3},{4}}
=> {{1},{2,3,4},{5}}
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> {{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> {{1,5},{2,3},{4}}
=> 5
[1,1,0,1,1,0,0,1,0,0]
=> {{1,5},{2},{3,4}}
=> {{1,5},{2,3},{4}}
=> {{1},{2,3,5},{4}}
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> {{1,3,5},{2},{4}}
=> {{1,3,5},{2},{4}}
=> {{1},{2,3},{4,5}}
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> {{1},{2,3},{4},{5}}
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> {{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> 4
Description
The dimension of a set partition.
This is the sum of the lengths of the arcs of a set partition. Equivalently, one obtains that this is the sum of the maximal entries of the blocks minus the sum of the minimal entries of the blocks.
A slightly shifted definition of the dimension is [[St000572]].
Matching statistic: St000809
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000809: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000809: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [2,1] => [2,1] => 1
[1,1,0,0]
=> [2,1] => [1,2] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [3,2,1] => [2,3,1] => 2
[1,0,1,1,0,0]
=> [1,3,2] => [2,3,1] => [3,2,1] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [3,1,2] => [3,1,2] => 2
[1,1,0,1,0,0]
=> [2,3,1] => [1,3,2] => [1,3,2] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => [2,3,4,1] => 3
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [3,4,2,1] => [2,4,3,1] => 2
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [4,2,3,1] => [3,4,2,1] => 3
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [2,4,3,1] => [3,2,4,1] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [2,3,4,1] => [4,2,3,1] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [4,3,1,2] => [3,1,4,2] => 3
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [3,4,1,2] => [4,1,3,2] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [4,1,3,2] => [3,4,1,2] => 4
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,4,3,2] => [1,3,4,2] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,3,4,2] => [1,4,3,2] => 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [4,1,2,3] => [4,1,2,3] => 3
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,4,2,3] => [1,4,2,3] => 2
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [1,2,4,3] => [1,2,4,3] => 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => [2,3,4,5,1] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [4,5,3,2,1] => [2,3,5,4,1] => 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [5,3,4,2,1] => [2,4,5,3,1] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [3,5,4,2,1] => [2,4,3,5,1] => 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [3,4,5,2,1] => [2,5,3,4,1] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [5,4,2,3,1] => [3,4,2,5,1] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [4,5,2,3,1] => [3,5,2,4,1] => 3
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [5,2,4,3,1] => [3,4,5,2,1] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [2,5,4,3,1] => [3,2,4,5,1] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [2,4,5,3,1] => [3,2,5,4,1] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [5,2,3,4,1] => [4,5,2,3,1] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [2,5,3,4,1] => [4,2,5,3,1] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [2,3,5,4,1] => [4,2,3,5,1] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [2,3,4,5,1] => [5,2,3,4,1] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [5,4,3,1,2] => [3,1,4,5,2] => 4
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [4,5,3,1,2] => [3,1,5,4,2] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [5,3,4,1,2] => [4,1,5,3,2] => 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [3,5,4,1,2] => [4,1,3,5,2] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [3,4,5,1,2] => [5,1,3,4,2] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [5,4,1,3,2] => [3,4,1,5,2] => 5
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [4,5,1,3,2] => [3,5,1,4,2] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [5,1,4,3,2] => [3,4,5,1,2] => 6
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,5,4,3,2] => [1,3,4,5,2] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,4,5,3,2] => [1,3,5,4,2] => 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [5,1,3,4,2] => [4,5,1,3,2] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,5,3,4,2] => [1,4,5,3,2] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [1,3,5,4,2] => [1,4,3,5,2] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,3,4,5,2] => [1,5,3,4,2] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [5,4,1,2,3] => [4,1,2,5,3] => 4
Description
The reduced reflection length of the permutation.
Let $T$ be the set of reflections in a Coxeter group and let $\ell(w)$ be the usual length function. Then the reduced reflection length of $w$ is
$$\min\{r\in\mathbb N \mid w = t_1\cdots t_r,\quad t_1,\dots,t_r \in T,\quad \ell(w)=\sum \ell(t_i)\}.$$
In the case of the symmetric group, this is twice the depth [[St000029]] minus the usual length [[St000018]].
Matching statistic: St001726
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St001726: Permutations ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St001726: Permutations ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1,2] => [2,1] => 1
[1,1,0,0]
=> [2,1] => [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [2,3,1] => 2
[1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => [2,1,3] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => [3,2,1] => 2
[1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 2
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 3
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => [2,1,4,3] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 3
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => [3,2,1,4] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,1,4] => [4,3,2,1] => 4
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,2,3,1] => [1,3,4,2] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,2,4,1] => [1,3,2,4] => 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => [4,2,3,1] => 3
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,3,2,1] => [1,4,3,2] => 2
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [2,4,3,1] => [1,2,4,3] => 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => [2,3,4,1,5] => 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => [2,3,1,5,4] => 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => [2,3,1,4,5] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => [2,4,3,5,1] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => [2,4,3,1,5] => 3
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => [2,5,4,3,1] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => [2,1,4,5,3] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,3,5,2] => [2,1,4,3,5] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => [2,5,3,4,1] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,4,3,2] => [2,1,5,4,3] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,3,5,4,2] => [2,1,3,5,4] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,3,4,5,2] => [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [3,2,4,5,1] => 4
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => [3,2,4,1,5] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => [3,2,5,4,1] => 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => [3,2,1,5,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,5,3] => [3,2,1,4,5] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => [4,3,2,5,1] => 5
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => [4,3,2,1,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,2,3,1,5] => [5,3,4,2,1] => 6
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => [1,3,4,5,2] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [4,2,3,5,1] => [1,3,4,2,5] => 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [3,2,4,1,5] => [5,3,2,4,1] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [5,2,4,3,1] => [1,3,5,4,2] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [3,2,5,4,1] => [1,3,2,5,4] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [3,2,4,5,1] => [1,3,2,4,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [2,3,1,4,5] => [4,2,3,5,1] => 4
[1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [3,4,2,5,6,7,1] => [7,4,3,2,5,6,1] => [1,5,4,3,6,7,2] => ? = 6
[1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [3,4,2,5,7,6,1] => [6,4,3,2,5,7,1] => [1,5,4,3,6,2,7] => ? = 5
[1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [3,4,2,6,5,7,1] => [7,4,3,2,6,5,1] => [1,5,4,3,7,6,2] => ? = 6
[1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [3,4,2,6,7,5,1] => [5,4,3,2,7,6,1] => [1,5,4,3,2,7,6] => ? = 5
[1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [3,4,5,2,6,7,1] => [7,5,3,4,2,6,1] => [1,6,4,5,3,7,2] => ? = 7
[1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [3,4,5,2,7,6,1] => [6,5,3,4,2,7,1] => [1,6,4,5,3,2,7] => ? = 6
[1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,4,5,6,2,7,1] => [7,6,3,4,5,2,1] => [1,7,4,5,6,3,2] => ? = 8
Description
The number of visible inversions of a permutation.
A visible inversion of a permutation $\pi$ is a pair $i < j$ such that $\pi(j) \leq \min(i, \pi(i))$.
Matching statistic: St000795
Mp00029: Dyck paths —to binary tree: left tree, up step, right tree, down step⟶ Binary trees
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000795: Permutations ⟶ ℤResult quality: 90% ●values known / values provided: 90%●distinct values known / distinct values provided: 100%
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000795: Permutations ⟶ ℤResult quality: 90% ●values known / values provided: 90%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [[.,.],.]
=> [1,2] => [2,1] => 1
[1,1,0,0]
=> [.,[.,.]]
=> [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [[[.,.],.],.]
=> [1,2,3] => [3,2,1] => 2
[1,0,1,1,0,0]
=> [[.,.],[.,.]]
=> [3,1,2] => [2,1,3] => 1
[1,1,0,0,1,0]
=> [[.,[.,.]],.]
=> [2,1,3] => [3,1,2] => 2
[1,1,0,1,0,0]
=> [.,[[.,.],.]]
=> [2,3,1] => [1,3,2] => 1
[1,1,1,0,0,0]
=> [.,[.,[.,.]]]
=> [3,2,1] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => [4,3,2,1] => 3
[1,0,1,0,1,1,0,0]
=> [[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,2,1,4] => 2
[1,0,1,1,0,0,1,0]
=> [[[.,.],[.,.]],.]
=> [3,1,2,4] => [4,2,1,3] => 3
[1,0,1,1,0,1,0,0]
=> [[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,1,4,3] => 2
[1,0,1,1,1,0,0,0]
=> [[.,.],[.,[.,.]]]
=> [4,3,1,2] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,0]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => [4,3,1,2] => 3
[1,1,0,0,1,1,0,0]
=> [[.,[.,.]],[.,.]]
=> [4,2,1,3] => [3,1,2,4] => 2
[1,1,0,1,0,0,1,0]
=> [[.,[[.,.],.]],.]
=> [2,3,1,4] => [4,1,3,2] => 4
[1,1,0,1,0,1,0,0]
=> [.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,4,3,2] => 2
[1,1,0,1,1,0,0,0]
=> [.,[[.,.],[.,.]]]
=> [4,2,3,1] => [1,3,2,4] => 1
[1,1,1,0,0,0,1,0]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => [4,1,2,3] => 3
[1,1,1,0,0,1,0,0]
=> [.,[[.,[.,.]],.]]
=> [3,2,4,1] => [1,4,2,3] => 2
[1,1,1,0,1,0,0,0]
=> [.,[.,[[.,.],.]]]
=> [3,4,2,1] => [1,2,4,3] => 1
[1,1,1,1,0,0,0,0]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [5,4,3,2,1] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,3,2,1,5] => 3
[1,0,1,0,1,1,0,0,1,0]
=> [[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [5,3,2,1,4] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [3,2,1,5,4] => 3
[1,0,1,0,1,1,1,0,0,0]
=> [[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [3,2,1,4,5] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [5,4,2,1,3] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [4,2,1,3,5] => 3
[1,0,1,1,0,1,0,0,1,0]
=> [[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [5,2,1,4,3] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [2,1,5,4,3] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [2,1,4,3,5] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [5,2,1,3,4] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [2,1,5,3,4] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,1,3,5,4] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [5,4,3,1,2] => 4
[1,1,0,0,1,0,1,1,0,0]
=> [[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [4,3,1,2,5] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [5,3,1,2,4] => 4
[1,1,0,0,1,1,0,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [3,1,2,5,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [3,1,2,4,5] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [5,4,1,3,2] => 5
[1,1,0,1,0,0,1,1,0,0]
=> [[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [4,1,3,2,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [5,1,4,3,2] => 6
[1,1,0,1,0,1,0,1,0,0]
=> [.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [1,5,4,3,2] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [1,4,3,2,5] => 2
[1,1,0,1,1,0,0,0,1,0]
=> [[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [5,1,3,2,4] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [1,5,3,2,4] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [1,3,2,5,4] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [1,3,2,4,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [5,4,1,2,3] => 4
[1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [.,[[[[[[.,.],.],.],.],.],.]]
=> [2,3,4,5,6,7,1] => [1,7,6,5,4,3,2] => ? = 5
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [.,[[[[[.,.],.],.],.],[.,.]]]
=> [7,2,3,4,5,6,1] => [1,6,5,4,3,2,7] => ? = 4
[1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [.,[[[[[.,.],.],.],[.,.]],.]]
=> [6,2,3,4,5,7,1] => [1,7,5,4,3,2,6] => ? = 5
[1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [.,[[[[.,.],.],.],[[.,.],.]]]
=> [6,7,2,3,4,5,1] => [1,5,4,3,2,7,6] => ? = 4
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [.,[[[[.,.],.],.],[.,[.,.]]]]
=> [7,6,2,3,4,5,1] => [1,5,4,3,2,6,7] => ? = 3
[1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [.,[[[[[.,.],.],[.,.]],.],.]]
=> [5,2,3,4,6,7,1] => [1,7,6,4,3,2,5] => ? = 5
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [.,[[[[.,.],.],[.,.]],[.,.]]]
=> [7,5,2,3,4,6,1] => [1,6,4,3,2,5,7] => ? = 4
[1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [.,[[[[.,.],.],[[.,.],.]],.]]
=> [5,6,2,3,4,7,1] => [1,7,4,3,2,6,5] => ? = 6
[1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [.,[[[[.,.],.],[.,[.,.]]],.]]
=> [6,5,2,3,4,7,1] => [1,7,4,3,2,5,6] => ? = 5
[1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [.,[[[[[.,.],[.,.]],.],.],.]]
=> [4,2,3,5,6,7,1] => [1,7,6,5,3,2,4] => ? = 5
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [.,[[[[.,.],[.,.]],.],[.,.]]]
=> [7,4,2,3,5,6,1] => [1,6,5,3,2,4,7] => ? = 4
[1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [.,[[[[.,.],[.,.]],[.,.]],.]]
=> [6,4,2,3,5,7,1] => [1,7,5,3,2,4,6] => ? = 5
[1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [.,[[[.,.],[.,.]],[[.,.],.]]]
=> [6,7,4,2,3,5,1] => [1,5,3,2,4,7,6] => ? = 4
[1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [.,[[[[.,.],[[.,.],.]],.],.]]
=> [4,5,2,3,6,7,1] => [1,7,6,3,2,5,4] => ? = 6
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [.,[[[.,.],[[.,.],.]],[.,.]]]
=> [7,4,5,2,3,6,1] => [1,6,3,2,5,4,7] => ? = 5
[1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [.,[[[.,.],[[[.,.],.],.]],.]]
=> [4,5,6,2,3,7,1] => [1,7,3,2,6,5,4] => ? = 7
[1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [.,[[[[[.,[.,.]],.],.],.],.]]
=> [3,2,4,5,6,7,1] => [1,7,6,5,4,2,3] => ? = 5
[1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [.,[[[[.,[.,.]],.],.],[.,.]]]
=> [7,3,2,4,5,6,1] => [1,6,5,4,2,3,7] => ? = 4
[1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [.,[[[[.,[.,.]],.],[.,.]],.]]
=> [6,3,2,4,5,7,1] => [1,7,5,4,2,3,6] => ? = 5
[1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [.,[[[.,[.,.]],.],[[.,.],.]]]
=> [6,7,3,2,4,5,1] => [1,5,4,2,3,7,6] => ? = 4
[1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [.,[[[.,[.,.]],.],[.,[.,.]]]]
=> [7,6,3,2,4,5,1] => [1,5,4,2,3,6,7] => ? = 3
[1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [.,[[[[.,[[.,.],.]],.],.],.]]
=> [3,4,2,5,6,7,1] => [1,7,6,5,2,4,3] => ? = 6
[1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [.,[[[.,[[.,.],.]],.],[.,.]]]
=> [7,3,4,2,5,6,1] => [1,6,5,2,4,3,7] => ? = 5
[1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [.,[[[.,[[.,.],.]],[.,.]],.]]
=> [6,3,4,2,5,7,1] => [1,7,5,2,4,3,6] => ? = 6
[1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [.,[[.,[[.,.],.]],[[.,.],.]]]
=> [6,7,3,4,2,5,1] => [1,5,2,4,3,7,6] => ? = 5
[1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [.,[[[.,[[[.,.],.],.]],.],.]]
=> [3,4,5,2,6,7,1] => [1,7,6,2,5,4,3] => ? = 7
[1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [.,[[.,[[[.,.],.],.]],[.,.]]]
=> [7,3,4,5,2,6,1] => [1,6,2,5,4,3,7] => ? = 6
[1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [.,[[.,[[[[.,.],.],.],.]],.]]
=> [3,4,5,6,2,7,1] => [1,7,2,6,5,4,3] => ? = 8
Description
The mad of a permutation.
According to [1], this is the sum of twice the number of occurrences of the vincular pattern of $(2\underline{31})$ plus the number of occurrences of the vincular patterns $(\underline{31}2)$ and $(\underline{21})$, where matches of the underlined letters must be adjacent.
Matching statistic: St000497
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000497: Set partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 100%
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000497: Set partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,1,0,0]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> {{1,2,3}}
=> {{1,2,3}}
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> {{1,3,4},{2}}
=> 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> {{1,5},{2},{3},{4}}
=> {{1,5},{2},{3},{4}}
=> 3
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> {{1,4,5},{2},{3}}
=> {{1,2,5},{3},{4}}
=> 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> {{1,5},{2},{3,4}}
=> {{1,5},{2,3},{4}}
=> 3
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> {{1,3,5},{2},{4}}
=> {{1,3,5},{2},{4}}
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> {{1,5},{2,3},{4}}
=> {{1,5},{2},{3,4}}
=> 3
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> {{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> {{1,5},{2,4},{3}}
=> {{1,5},{2,4},{3}}
=> 4
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> {{1,2,5},{3},{4}}
=> {{1,4,5},{2},{3}}
=> 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> {{1,2,4,5},{3}}
=> {{1,2,4,5},{3}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> {{1,5},{2,3,4}}
=> {{1,5},{2,3,4}}
=> 3
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> {{1,2,5},{3,4}}
=> {{1,4,5},{2,3}}
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> {{1,2,3,5},{4}}
=> {{1,3,4,5},{2}}
=> 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> {{1,6},{2},{3},{4},{5}}
=> {{1,6},{2},{3},{4},{5}}
=> 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> {{1,5,6},{2},{3},{4}}
=> {{1,2,6},{3},{4},{5}}
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> {{1,6},{2},{3},{4,5}}
=> {{1,6},{2,3},{4},{5}}
=> 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> {{1,4,6},{2},{3},{5}}
=> {{1,3,6},{2},{4},{5}}
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> {{1,4,5,6},{2},{3}}
=> {{1,2,3,6},{4},{5}}
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> {{1,6},{2},{3,4},{5}}
=> {{1,6},{2},{3,4},{5}}
=> 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> {{1,5,6},{2},{3,4}}
=> {{1,2,6},{3,4},{5}}
=> 3
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> {{1,6},{2},{3,5},{4}}
=> {{1,6},{2,4},{3},{5}}
=> 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> {{1,3,6},{2},{4},{5}}
=> {{1,4,6},{2},{3},{5}}
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> {{1,3,5,6},{2},{4}}
=> {{1,2,4,6},{3},{5}}
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> {{1,6},{2},{3,4,5}}
=> {{1,6},{2,3,4},{5}}
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> {{1,3,6},{2},{4,5}}
=> {{1,4,6},{2,3},{5}}
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> {{1,3,4,6},{2},{5}}
=> {{1,3,4,6},{2},{5}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> {{1,3,4,5,6},{2}}
=> {{1,2,3,4,6},{5}}
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> {{1,6},{2,3},{4},{5}}
=> {{1,6},{2},{3},{4,5}}
=> 4
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> {{1,5,6},{2,3},{4}}
=> {{1,2,6},{3},{4,5}}
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> {{1,6},{2,3},{4,5}}
=> {{1,6},{2,3},{4,5}}
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> {{1,4,6},{2,3},{5}}
=> {{1,3,6},{2},{4,5}}
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> {{1,4,5,6},{2,3}}
=> {{1,2,3,6},{4,5}}
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> {{1,6},{2,4},{3},{5}}
=> {{1,6},{2},{3,5},{4}}
=> 5
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> {{1,5,6},{2,4},{3}}
=> {{1,2,6},{3,5},{4}}
=> 4
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> {{1,6},{2,5},{3},{4}}
=> {{1,6},{2,5},{3},{4}}
=> 6
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> {{1,2,6},{3},{4},{5}}
=> {{1,5,6},{2},{3},{4}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> {{1,2,5,6},{3},{4}}
=> {{1,2,5,6},{3},{4}}
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> {{1,6},{2,4,5},{3}}
=> {{1,6},{2,3,5},{4}}
=> 5
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> {{1,2,6},{3},{4,5}}
=> {{1,5,6},{2,3},{4}}
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> {{1,2,4,6},{3},{5}}
=> {{1,3,5,6},{2},{4}}
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> {{1,2,4,5,6},{3}}
=> {{1,2,3,5,6},{4}}
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> {{1,6},{2,3,4},{5}}
=> {{1,6},{2},{3,4,5}}
=> 4
[1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> {{1,2,8},{3},{4},{5},{6},{7}}
=> {{1,7,8},{2},{3},{4},{5},{6}}
=> ? = 5
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3},{4},{5},{6}}
=> {{1,2,7,8},{3},{4},{5},{6}}
=> ? = 4
[1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,1,0,0,0]
=> {{1,2,8},{3},{4},{5},{6,7}}
=> {{1,7,8},{2,3},{4},{5},{6}}
=> ? = 5
[1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,1,0,1,0,0,0,0]
=> {{1,2,6,8},{3},{4},{5},{7}}
=> {{1,3,7,8},{2},{4},{5},{6}}
=> ? = 4
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,1,1,0,0,0,0,0]
=> {{1,2,6,7,8},{3},{4},{5}}
=> {{1,2,3,7,8},{4},{5},{6}}
=> ? = 3
[1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,1,0,1,0,0,0]
=> {{1,2,8},{3},{4},{5,6},{7}}
=> {{1,7,8},{2},{3,4},{5},{6}}
=> ? = 5
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3},{4},{5,6}}
=> {{1,2,7,8},{3,4},{5},{6}}
=> ? = 4
[1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,1,0,0,1,0,0,0]
=> {{1,2,8},{3},{4},{5,7},{6}}
=> {{1,7,8},{2,4},{3},{5},{6}}
=> ? = 6
[1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,0]
=> {{1,2,5,8},{3},{4},{6},{7}}
=> {{1,4,7,8},{2},{3},{5},{6}}
=> ? = 4
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,0,1,1,0,0,0,0,0]
=> {{1,2,5,7,8},{3},{4},{6}}
=> {{1,2,4,7,8},{3},{5},{6}}
=> ? = 3
[1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,1,0,0,0]
=> {{1,2,8},{3},{4},{5,6,7}}
=> {{1,7,8},{2,3,4},{5},{6}}
=> ? = 5
[1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,1,0,0,0,0]
=> {{1,2,5,8},{3},{4},{6,7}}
=> {{1,4,7,8},{2,3},{5},{6}}
=> ? = 4
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,0]
=> {{1,2,5,6,8},{3},{4},{7}}
=> {{1,3,4,7,8},{2},{5},{6}}
=> ? = 3
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,1,0,0,0,0,0,0]
=> {{1,2,5,6,7,8},{3},{4}}
=> {{1,2,3,4,7,8},{5},{6}}
=> ? = 2
[1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,1,0,0,0]
=> {{1,2,8},{3},{4,5},{6},{7}}
=> {{1,7,8},{2},{3},{4,5},{6}}
=> ? = 5
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3},{4,5},{6}}
=> {{1,2,7,8},{3},{4,5},{6}}
=> ? = 4
[1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> {{1,2,8},{3},{4,5},{6,7}}
=> {{1,7,8},{2,3},{4,5},{6}}
=> ? = 5
[1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,1,0,1,0,0,0,0]
=> {{1,2,6,8},{3},{4,5},{7}}
=> {{1,3,7,8},{2},{4,5},{6}}
=> ? = 4
[1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,1,0,1,0,0,0]
=> {{1,2,8},{3},{4,6},{5},{7}}
=> {{1,7,8},{2},{3,5},{4},{6}}
=> ? = 6
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3},{4,6},{5}}
=> {{1,2,7,8},{3,5},{4},{6}}
=> ? = 5
[1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,1,0,0,0]
=> {{1,2,8},{3},{4,7},{5},{6}}
=> {{1,7,8},{2,5},{3},{4},{6}}
=> ? = 7
[1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> {{1,2,4,8},{3},{5},{6},{7}}
=> {{1,5,7,8},{2},{3},{4},{6}}
=> ? = 4
[1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,1,0,0,0,0,0]
=> {{1,2,4,7,8},{3},{5},{6}}
=> {{1,2,5,7,8},{3},{4},{6}}
=> ? = 3
[1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,0,1,0,0,0,0]
=> {{1,2,4,8},{3},{5},{6,7}}
=> {{1,5,7,8},{2,3},{4},{6}}
=> ? = 4
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]
=> {{1,2,4,6,8},{3},{5},{7}}
=> {{1,3,5,7,8},{2},{4},{6}}
=> ? = 3
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,1,0,0,0,0,0,0]
=> {{1,2,4,6,7,8},{3},{5}}
=> {{1,2,3,5,7,8},{4},{6}}
=> ? = 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> {{1,2,8},{3,4},{5},{6},{7}}
=> {{1,7,8},{2},{3},{4},{5,6}}
=> ? = 5
[1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3,4},{5},{6}}
=> {{1,2,7,8},{3},{4},{5,6}}
=> ? = 4
[1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,1,0,0,0]
=> {{1,2,8},{3,4},{5},{6,7}}
=> {{1,7,8},{2,3},{4},{5,6}}
=> ? = 5
[1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,1,0,0,0,0]
=> {{1,2,6,8},{3,4},{5},{7}}
=> {{1,3,7,8},{2},{4},{5,6}}
=> ? = 4
[1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,1,1,0,0,0,0,0]
=> {{1,2,6,7,8},{3,4},{5}}
=> {{1,2,3,7,8},{4},{5,6}}
=> ? = 3
[1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,1,0,0,0]
=> {{1,2,8},{3,5},{4},{6},{7}}
=> {{1,7,8},{2},{3},{4,6},{5}}
=> ? = 6
[1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3,5},{4},{6}}
=> {{1,2,7,8},{3},{4,6},{5}}
=> ? = 5
[1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,1,0,0,0]
=> {{1,2,8},{3,5},{4},{6,7}}
=> {{1,7,8},{2,3},{4,6},{5}}
=> ? = 6
[1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0]
=> {{1,2,6,8},{3,5},{4},{7}}
=> {{1,3,7,8},{2},{4,6},{5}}
=> ? = 5
[1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,1,0,0,0]
=> {{1,2,8},{3,6},{4},{5},{7}}
=> {{1,7,8},{2},{3,6},{4},{5}}
=> ? = 7
[1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3,6},{4},{5}}
=> {{1,2,7,8},{3,6},{4},{5}}
=> ? = 6
[1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,1,0,0,0]
=> {{1,2,8},{3,7},{4},{5},{6}}
=> {{1,7,8},{2,6},{3},{4},{5}}
=> ? = 8
[1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> {{1,2,3,8},{4},{5},{6},{7}}
=> {{1,6,7,8},{2},{3},{4},{5}}
=> ? = 4
[1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0]
=> {{1,2,3,7,8},{4},{5},{6}}
=> {{1,2,6,7,8},{3},{4},{5}}
=> ? = 3
[1,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,1,0,0,1,0,0,0,0]
=> {{1,2,3,8},{4},{5},{6,7}}
=> {{1,6,7,8},{2,3},{4},{5}}
=> ? = 4
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,1,0,1,0,0,0,0,0]
=> {{1,2,3,6,8},{4},{5},{7}}
=> {{1,3,6,7,8},{2},{4},{5}}
=> ? = 3
[1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,1,1,0,0,0,0,0,0]
=> {{1,2,3,6,7,8},{4},{5}}
=> {{1,2,3,6,7,8},{4},{5}}
=> ? = 2
[1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,1,0,0,0,0]
=> {{1,2,3,8},{4},{5,6},{7}}
=> {{1,6,7,8},{2},{3,4},{5}}
=> ? = 4
[1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,1,0,0,0,0,0]
=> {{1,2,3,7,8},{4},{5,6}}
=> {{1,2,6,7,8},{3,4},{5}}
=> ? = 3
[1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> {{1,2,3,8},{4},{5,7},{6}}
=> {{1,6,7,8},{2,4},{3},{5}}
=> ? = 5
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,1,0,0,0,0,0]
=> {{1,2,3,5,8},{4},{6},{7}}
=> {{1,4,6,7,8},{2},{3},{5}}
=> ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,1,0,0,0,0,0,0]
=> {{1,2,3,5,7,8},{4},{6}}
=> {{1,2,4,6,7,8},{3},{5}}
=> ? = 2
[1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0]
=> {{1,2,3,8},{4},{5,6,7}}
=> {{1,6,7,8},{2,3,4},{5}}
=> ? = 4
[1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,1,0,0,0,0,0]
=> {{1,2,3,5,8},{4},{6,7}}
=> {{1,4,6,7,8},{2,3},{5}}
=> ? = 3
Description
The lcb statistic of a set partition.
Let $S = B_1,\ldots,B_k$ be a set partition with ordered blocks $B_i$ and with $\operatorname{min} B_a < \operatorname{min} B_b$ for $a < b$.
According to [1, Definition 3], a '''lcb''' (left-closer-bigger) of $S$ is given by a pair $i < j$ such that $j = \operatorname{max} B_b$ and $i \in B_a$ for $a > b$.
Matching statistic: St000572
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000572: Set partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 100%
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
St000572: Set partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,1,0,0]
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> {{1,2,3}}
=> {{1,2,3}}
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> {{1,3,4},{2}}
=> 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> {{1,5},{2},{3},{4}}
=> {{1,5},{2},{3},{4}}
=> 3
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> {{1,4,5},{2},{3}}
=> {{1,2,5},{3},{4}}
=> 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> {{1,5},{2},{3,4}}
=> {{1,5},{2,3},{4}}
=> 3
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> {{1,3,5},{2},{4}}
=> {{1,3,5},{2},{4}}
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> {{1,5},{2,3},{4}}
=> {{1,5},{2},{3,4}}
=> 3
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> {{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> {{1,5},{2,4},{3}}
=> {{1,5},{2,4},{3}}
=> 4
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> {{1,2,5},{3},{4}}
=> {{1,4,5},{2},{3}}
=> 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> {{1,2,4,5},{3}}
=> {{1,2,4,5},{3}}
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> {{1,5},{2,3,4}}
=> {{1,5},{2,3,4}}
=> 3
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> {{1,2,5},{3,4}}
=> {{1,4,5},{2,3}}
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> {{1,2,3,5},{4}}
=> {{1,3,4,5},{2}}
=> 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> {{1,6},{2},{3},{4},{5}}
=> {{1,6},{2},{3},{4},{5}}
=> 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> {{1,5,6},{2},{3},{4}}
=> {{1,2,6},{3},{4},{5}}
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> {{1,6},{2},{3},{4,5}}
=> {{1,6},{2,3},{4},{5}}
=> 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> {{1,4,6},{2},{3},{5}}
=> {{1,3,6},{2},{4},{5}}
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> {{1,4,5,6},{2},{3}}
=> {{1,2,3,6},{4},{5}}
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> {{1,6},{2},{3,4},{5}}
=> {{1,6},{2},{3,4},{5}}
=> 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> {{1,5,6},{2},{3,4}}
=> {{1,2,6},{3,4},{5}}
=> 3
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> {{1,6},{2},{3,5},{4}}
=> {{1,6},{2,4},{3},{5}}
=> 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> {{1,3,6},{2},{4},{5}}
=> {{1,4,6},{2},{3},{5}}
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> {{1,3,5,6},{2},{4}}
=> {{1,2,4,6},{3},{5}}
=> 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> {{1,6},{2},{3,4,5}}
=> {{1,6},{2,3,4},{5}}
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> {{1,3,6},{2},{4,5}}
=> {{1,4,6},{2,3},{5}}
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> {{1,3,4,6},{2},{5}}
=> {{1,3,4,6},{2},{5}}
=> 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> {{1,3,4,5,6},{2}}
=> {{1,2,3,4,6},{5}}
=> 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> {{1,6},{2,3},{4},{5}}
=> {{1,6},{2},{3},{4,5}}
=> 4
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> {{1,5,6},{2,3},{4}}
=> {{1,2,6},{3},{4,5}}
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> {{1,6},{2,3},{4,5}}
=> {{1,6},{2,3},{4,5}}
=> 4
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> {{1,4,6},{2,3},{5}}
=> {{1,3,6},{2},{4,5}}
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> {{1,4,5,6},{2,3}}
=> {{1,2,3,6},{4,5}}
=> 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> {{1,6},{2,4},{3},{5}}
=> {{1,6},{2},{3,5},{4}}
=> 5
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> {{1,5,6},{2,4},{3}}
=> {{1,2,6},{3,5},{4}}
=> 4
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> {{1,6},{2,5},{3},{4}}
=> {{1,6},{2,5},{3},{4}}
=> 6
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> {{1,2,6},{3},{4},{5}}
=> {{1,5,6},{2},{3},{4}}
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> {{1,2,5,6},{3},{4}}
=> {{1,2,5,6},{3},{4}}
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> {{1,6},{2,4,5},{3}}
=> {{1,6},{2,3,5},{4}}
=> 5
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> {{1,2,6},{3},{4,5}}
=> {{1,5,6},{2,3},{4}}
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> {{1,2,4,6},{3},{5}}
=> {{1,3,5,6},{2},{4}}
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> {{1,2,4,5,6},{3}}
=> {{1,2,3,5,6},{4}}
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> {{1,6},{2,3,4},{5}}
=> {{1,6},{2},{3,4,5}}
=> 4
[1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> {{1,2,8},{3},{4},{5},{6},{7}}
=> {{1,7,8},{2},{3},{4},{5},{6}}
=> ? = 5
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3},{4},{5},{6}}
=> {{1,2,7,8},{3},{4},{5},{6}}
=> ? = 4
[1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,1,0,0,0]
=> {{1,2,8},{3},{4},{5},{6,7}}
=> {{1,7,8},{2,3},{4},{5},{6}}
=> ? = 5
[1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,1,0,1,0,0,0,0]
=> {{1,2,6,8},{3},{4},{5},{7}}
=> {{1,3,7,8},{2},{4},{5},{6}}
=> ? = 4
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,1,1,0,0,0,0,0]
=> {{1,2,6,7,8},{3},{4},{5}}
=> {{1,2,3,7,8},{4},{5},{6}}
=> ? = 3
[1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,1,0,1,0,0,0]
=> {{1,2,8},{3},{4},{5,6},{7}}
=> {{1,7,8},{2},{3,4},{5},{6}}
=> ? = 5
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3},{4},{5,6}}
=> {{1,2,7,8},{3,4},{5},{6}}
=> ? = 4
[1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,1,0,0,1,0,0,0]
=> {{1,2,8},{3},{4},{5,7},{6}}
=> {{1,7,8},{2,4},{3},{5},{6}}
=> ? = 6
[1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,1,0,1,0,0,0,0]
=> {{1,2,5,8},{3},{4},{6},{7}}
=> {{1,4,7,8},{2},{3},{5},{6}}
=> ? = 4
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,0,1,1,0,0,0,0,0]
=> {{1,2,5,7,8},{3},{4},{6}}
=> {{1,2,4,7,8},{3},{5},{6}}
=> ? = 3
[1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,1,0,0,0]
=> {{1,2,8},{3},{4},{5,6,7}}
=> {{1,7,8},{2,3,4},{5},{6}}
=> ? = 5
[1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,1,0,0,0,0]
=> {{1,2,5,8},{3},{4},{6,7}}
=> {{1,4,7,8},{2,3},{5},{6}}
=> ? = 4
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,0]
=> {{1,2,5,6,8},{3},{4},{7}}
=> {{1,3,4,7,8},{2},{5},{6}}
=> ? = 3
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,1,0,0,0,0,0,0]
=> {{1,2,5,6,7,8},{3},{4}}
=> {{1,2,3,4,7,8},{5},{6}}
=> ? = 2
[1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,1,0,0,0]
=> {{1,2,8},{3},{4,5},{6},{7}}
=> {{1,7,8},{2},{3},{4,5},{6}}
=> ? = 5
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3},{4,5},{6}}
=> {{1,2,7,8},{3},{4,5},{6}}
=> ? = 4
[1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> {{1,2,8},{3},{4,5},{6,7}}
=> {{1,7,8},{2,3},{4,5},{6}}
=> ? = 5
[1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,1,0,1,0,0,0,0]
=> {{1,2,6,8},{3},{4,5},{7}}
=> {{1,3,7,8},{2},{4,5},{6}}
=> ? = 4
[1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,1,0,1,0,0,0]
=> {{1,2,8},{3},{4,6},{5},{7}}
=> {{1,7,8},{2},{3,5},{4},{6}}
=> ? = 6
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3},{4,6},{5}}
=> {{1,2,7,8},{3,5},{4},{6}}
=> ? = 5
[1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,1,0,0,0]
=> {{1,2,8},{3},{4,7},{5},{6}}
=> {{1,7,8},{2,5},{3},{4},{6}}
=> ? = 7
[1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,1,0,0,0,0]
=> {{1,2,4,8},{3},{5},{6},{7}}
=> {{1,5,7,8},{2},{3},{4},{6}}
=> ? = 4
[1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,1,0,0,0,0,0]
=> {{1,2,4,7,8},{3},{5},{6}}
=> {{1,2,5,7,8},{3},{4},{6}}
=> ? = 3
[1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,0,1,0,0,0,0]
=> {{1,2,4,8},{3},{5},{6,7}}
=> {{1,5,7,8},{2,3},{4},{6}}
=> ? = 4
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0]
=> {{1,2,4,6,8},{3},{5},{7}}
=> {{1,3,5,7,8},{2},{4},{6}}
=> ? = 3
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,1,0,0,0,0,0,0]
=> {{1,2,4,6,7,8},{3},{5}}
=> {{1,2,3,5,7,8},{4},{6}}
=> ? = 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,1,0,0,0]
=> {{1,2,8},{3,4},{5},{6},{7}}
=> {{1,7,8},{2},{3},{4},{5,6}}
=> ? = 5
[1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3,4},{5},{6}}
=> {{1,2,7,8},{3},{4},{5,6}}
=> ? = 4
[1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,1,0,0,0]
=> {{1,2,8},{3,4},{5},{6,7}}
=> {{1,7,8},{2,3},{4},{5,6}}
=> ? = 5
[1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,1,0,0,0,0]
=> {{1,2,6,8},{3,4},{5},{7}}
=> {{1,3,7,8},{2},{4},{5,6}}
=> ? = 4
[1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,1,1,0,0,0,0,0]
=> {{1,2,6,7,8},{3,4},{5}}
=> {{1,2,3,7,8},{4},{5,6}}
=> ? = 3
[1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,1,0,0,0]
=> {{1,2,8},{3,5},{4},{6},{7}}
=> {{1,7,8},{2},{3},{4,6},{5}}
=> ? = 6
[1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3,5},{4},{6}}
=> {{1,2,7,8},{3},{4,6},{5}}
=> ? = 5
[1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,1,0,0,0]
=> {{1,2,8},{3,5},{4},{6,7}}
=> {{1,7,8},{2,3},{4,6},{5}}
=> ? = 6
[1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0]
=> {{1,2,6,8},{3,5},{4},{7}}
=> {{1,3,7,8},{2},{4,6},{5}}
=> ? = 5
[1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,1,0,0,0]
=> {{1,2,8},{3,6},{4},{5},{7}}
=> {{1,7,8},{2},{3,6},{4},{5}}
=> ? = 7
[1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,1,0,0,0,0]
=> {{1,2,7,8},{3,6},{4},{5}}
=> {{1,2,7,8},{3,6},{4},{5}}
=> ? = 6
[1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,1,0,0,0]
=> {{1,2,8},{3,7},{4},{5},{6}}
=> {{1,7,8},{2,6},{3},{4},{5}}
=> ? = 8
[1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> {{1,2,3,8},{4},{5},{6},{7}}
=> {{1,6,7,8},{2},{3},{4},{5}}
=> ? = 4
[1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,1,0,0,0,0,0]
=> {{1,2,3,7,8},{4},{5},{6}}
=> {{1,2,6,7,8},{3},{4},{5}}
=> ? = 3
[1,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,1,0,0,1,0,0,0,0]
=> {{1,2,3,8},{4},{5},{6,7}}
=> {{1,6,7,8},{2,3},{4},{5}}
=> ? = 4
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,1,0,1,0,0,0,0,0]
=> {{1,2,3,6,8},{4},{5},{7}}
=> {{1,3,6,7,8},{2},{4},{5}}
=> ? = 3
[1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,1,1,0,0,0,0,0,0]
=> {{1,2,3,6,7,8},{4},{5}}
=> {{1,2,3,6,7,8},{4},{5}}
=> ? = 2
[1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,1,0,0,0,0]
=> {{1,2,3,8},{4},{5,6},{7}}
=> {{1,6,7,8},{2},{3,4},{5}}
=> ? = 4
[1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,1,0,0,0,0,0]
=> {{1,2,3,7,8},{4},{5,6}}
=> {{1,2,6,7,8},{3,4},{5}}
=> ? = 3
[1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> {{1,2,3,8},{4},{5,7},{6}}
=> {{1,6,7,8},{2,4},{3},{5}}
=> ? = 5
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,1,0,0,0,0,0]
=> {{1,2,3,5,8},{4},{6},{7}}
=> {{1,4,6,7,8},{2},{3},{5}}
=> ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,1,0,0,0,0,0,0]
=> {{1,2,3,5,7,8},{4},{6}}
=> {{1,2,4,6,7,8},{3},{5}}
=> ? = 2
[1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,0,1,0,0,0,0]
=> {{1,2,3,8},{4},{5,6,7}}
=> {{1,6,7,8},{2,3,4},{5}}
=> ? = 4
[1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,1,0,0,1,0,0,0,0,0]
=> {{1,2,3,5,8},{4},{6,7}}
=> {{1,4,6,7,8},{2,3},{5}}
=> ? = 3
Description
The dimension exponent of a set partition.
This is
$$\sum_{B\in\pi} (\max(B) - \min(B) + 1) - n$$
where the summation runs over the blocks of the set partition $\pi$ of $\{1,\dots,n\}$.
It is thus equal to the difference [[St000728]] - [[St000211]].
This is also the number of occurrences of the pattern {{1, 3}, {2}}, such that 1 and 3 are consecutive elements in a block.
This is also the number of occurrences of the pattern {{1, 3}, {2}}, such that 1 is the minimal and 3 is the maximal element of the block.
Matching statistic: St000029
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 71% ●values known / values provided: 71%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 71% ●values known / values provided: 71%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1,2] => [2,1] => 1
[1,1,0,0]
=> [2,1] => [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [2,3,1] => 2
[1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => [2,1,3] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => [3,2,1] => 2
[1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 2
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 3
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => [2,1,4,3] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 3
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => [3,2,1,4] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,1,4] => [4,3,2,1] => 4
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,2,3,1] => [1,3,4,2] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,2,4,1] => [1,3,2,4] => 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => [4,2,3,1] => 3
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,3,2,1] => [1,4,3,2] => 2
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [2,4,3,1] => [1,2,4,3] => 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => [2,3,4,1,5] => 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => [2,3,1,5,4] => 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => [2,3,1,4,5] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => [2,4,3,5,1] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => [2,4,3,1,5] => 3
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => [2,5,4,3,1] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => [2,1,4,5,3] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,3,5,2] => [2,1,4,3,5] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => [2,5,3,4,1] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,4,3,2] => [2,1,5,4,3] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,3,5,4,2] => [2,1,3,5,4] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,3,4,5,2] => [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [3,2,4,5,1] => 4
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => [3,2,4,1,5] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => [3,2,5,4,1] => 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => [3,2,1,5,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,5,3] => [3,2,1,4,5] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => [4,3,2,5,1] => 5
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => [4,3,2,1,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,2,3,1,5] => [5,3,4,2,1] => 6
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => [1,3,4,5,2] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [4,2,3,5,1] => [1,3,4,2,5] => 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [3,2,4,1,5] => [5,3,2,4,1] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [5,2,4,3,1] => [1,3,5,4,2] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [3,2,5,4,1] => [1,3,2,5,4] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [3,2,4,5,1] => [1,3,2,4,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [2,3,1,4,5] => [4,2,3,5,1] => 4
[1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => [7,2,3,4,5,6,1] => [1,3,4,5,6,7,2] => ? = 5
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,7,6,1] => [6,2,3,4,5,7,1] => [1,3,4,5,6,2,7] => ? = 4
[1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,4,6,5,7,1] => [7,2,3,4,6,5,1] => [1,3,4,5,7,6,2] => ? = 5
[1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,6,7,5,1] => [5,2,3,4,7,6,1] => [1,3,4,5,2,7,6] => ? = 4
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,7,6,5,1] => [5,2,3,4,6,7,1] => [1,3,4,5,2,6,7] => ? = 3
[1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [2,3,5,4,6,7,1] => [7,2,3,5,4,6,1] => [1,3,4,6,5,7,2] => ? = 5
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [2,3,5,4,7,6,1] => [6,2,3,5,4,7,1] => [1,3,4,6,5,2,7] => ? = 4
[1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [2,3,5,6,4,7,1] => [7,2,3,6,5,4,1] => [1,3,4,7,6,5,2] => ? = 6
[1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,5,6,7,4,1] => [4,2,3,7,5,6,1] => [1,3,4,2,6,7,5] => ? = 4
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [2,3,5,7,6,4,1] => [4,2,3,6,5,7,1] => [1,3,4,2,6,5,7] => ? = 3
[1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,4,7,1] => [7,2,3,5,6,4,1] => [1,3,4,7,5,6,2] => ? = 5
[1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,6,5,7,4,1] => [4,2,3,7,6,5,1] => [1,3,4,2,7,6,5] => ? = 4
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,6,7,5,4,1] => [4,2,3,5,7,6,1] => [1,3,4,2,5,7,6] => ? = 3
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,7,6,5,4,1] => [4,2,3,5,6,7,1] => [1,3,4,2,5,6,7] => ? = 2
[1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [2,4,3,5,6,7,1] => [7,2,4,3,5,6,1] => [1,3,5,4,6,7,2] => ? = 5
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [2,4,3,5,7,6,1] => [6,2,4,3,5,7,1] => [1,3,5,4,6,2,7] => ? = 4
[1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [2,4,3,6,5,7,1] => [7,2,4,3,6,5,1] => [1,3,5,4,7,6,2] => ? = 5
[1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [2,4,3,6,7,5,1] => [5,2,4,3,7,6,1] => [1,3,5,4,2,7,6] => ? = 4
[1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [2,4,5,3,6,7,1] => [7,2,5,4,3,6,1] => [1,3,6,5,4,7,2] => ? = 6
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [2,4,5,3,7,6,1] => [6,2,5,4,3,7,1] => [1,3,6,5,4,2,7] => ? = 5
[1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,4,5,6,3,7,1] => [7,2,6,4,5,3,1] => [1,3,7,5,6,4,2] => ? = 7
[1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,4,5,6,7,3,1] => [3,2,7,4,5,6,1] => [1,3,2,5,6,7,4] => ? = 4
[1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [2,4,5,7,6,3,1] => [3,2,6,4,5,7,1] => [1,3,2,5,6,4,7] => ? = 3
[1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [2,4,6,5,7,3,1] => [3,2,7,4,6,5,1] => [1,3,2,5,7,6,4] => ? = 4
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [2,4,6,7,5,3,1] => [3,2,5,4,7,6,1] => [1,3,2,5,4,7,6] => ? = 3
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [2,4,7,6,5,3,1] => [3,2,5,4,6,7,1] => [1,3,2,5,4,6,7] => ? = 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,1] => [7,3,2,4,5,6,1] => [1,4,3,5,6,7,2] => ? = 5
[1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [3,2,4,5,7,6,1] => [6,3,2,4,5,7,1] => [1,4,3,5,6,2,7] => ? = 4
[1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [3,2,4,6,5,7,1] => [7,3,2,4,6,5,1] => [1,4,3,5,7,6,2] => ? = 5
[1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [3,2,4,6,7,5,1] => [5,3,2,4,7,6,1] => [1,4,3,5,2,7,6] => ? = 4
[1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [3,2,4,7,6,5,1] => [5,3,2,4,6,7,1] => [1,4,3,5,2,6,7] => ? = 3
[1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [3,4,2,5,6,7,1] => [7,4,3,2,5,6,1] => [1,5,4,3,6,7,2] => ? = 6
[1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [3,4,2,5,7,6,1] => [6,4,3,2,5,7,1] => [1,5,4,3,6,2,7] => ? = 5
[1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [3,4,2,6,5,7,1] => [7,4,3,2,6,5,1] => [1,5,4,3,7,6,2] => ? = 6
[1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [3,4,2,6,7,5,1] => [5,4,3,2,7,6,1] => [1,5,4,3,2,7,6] => ? = 5
[1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [3,4,5,2,6,7,1] => [7,5,3,4,2,6,1] => [1,6,4,5,3,7,2] => ? = 7
[1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [3,4,5,2,7,6,1] => [6,5,3,4,2,7,1] => [1,6,4,5,3,2,7] => ? = 6
[1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,4,5,6,2,7,1] => [7,6,3,4,5,2,1] => [1,7,4,5,6,3,2] => ? = 8
[1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,7,2,1] => [2,7,3,4,5,6,1] => [1,2,4,5,6,7,3] => ? = 4
[1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [3,4,5,7,6,2,1] => [2,6,3,4,5,7,1] => [1,2,4,5,6,3,7] => ? = 3
[1,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> [3,4,6,5,7,2,1] => [2,7,3,4,6,5,1] => [1,2,4,5,7,6,3] => ? = 4
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [3,4,6,7,5,2,1] => [2,5,3,4,7,6,1] => [1,2,4,5,3,7,6] => ? = 3
[1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [3,4,7,6,5,2,1] => [2,5,3,4,6,7,1] => [1,2,4,5,3,6,7] => ? = 2
[1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [3,5,4,6,7,2,1] => [2,7,3,5,4,6,1] => [1,2,4,6,5,7,3] => ? = 4
[1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [3,5,4,7,6,2,1] => [2,6,3,5,4,7,1] => [1,2,4,6,5,3,7] => ? = 3
[1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [3,5,6,4,7,2,1] => [2,7,3,6,5,4,1] => [1,2,4,7,6,5,3] => ? = 5
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [3,5,6,7,4,2,1] => [2,4,3,7,5,6,1] => [1,2,4,3,6,7,5] => ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [3,5,7,6,4,2,1] => [2,4,3,6,5,7,1] => [1,2,4,3,6,5,7] => ? = 2
[1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [3,6,5,4,7,2,1] => [2,7,3,5,6,4,1] => [1,2,4,7,5,6,3] => ? = 4
[1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [3,6,5,7,4,2,1] => [2,4,3,7,6,5,1] => [1,2,4,3,7,6,5] => ? = 3
Description
The depth of a permutation.
This is given by
$$\operatorname{dp}(\sigma) = \sum_{\sigma_i>i} (\sigma_i-i) = |\{ i \leq j : \sigma_i > j\}|.$$
The depth is half of the total displacement [4], Problem 5.1.1.28, or Spearman’s disarray [3] $\sum_i |\sigma_i-i|$.
Permutations with depth at most $1$ are called ''almost-increasing'' in [5].
Matching statistic: St000030
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00029: Dyck paths —to binary tree: left tree, up step, right tree, down step⟶ Binary trees
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 71% ●values known / values provided: 71%●distinct values known / distinct values provided: 100%
Mp00014: Binary trees —to 132-avoiding permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 71% ●values known / values provided: 71%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [[.,.],.]
=> [1,2] => [2,1] => 1
[1,1,0,0]
=> [.,[.,.]]
=> [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [[[.,.],.],.]
=> [1,2,3] => [3,2,1] => 2
[1,0,1,1,0,0]
=> [[.,.],[.,.]]
=> [3,1,2] => [2,1,3] => 1
[1,1,0,0,1,0]
=> [[.,[.,.]],.]
=> [2,1,3] => [3,1,2] => 2
[1,1,0,1,0,0]
=> [.,[[.,.],.]]
=> [2,3,1] => [1,3,2] => 1
[1,1,1,0,0,0]
=> [.,[.,[.,.]]]
=> [3,2,1] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [[[[.,.],.],.],.]
=> [1,2,3,4] => [4,3,2,1] => 3
[1,0,1,0,1,1,0,0]
=> [[[.,.],.],[.,.]]
=> [4,1,2,3] => [3,2,1,4] => 2
[1,0,1,1,0,0,1,0]
=> [[[.,.],[.,.]],.]
=> [3,1,2,4] => [4,2,1,3] => 3
[1,0,1,1,0,1,0,0]
=> [[.,.],[[.,.],.]]
=> [3,4,1,2] => [2,1,4,3] => 2
[1,0,1,1,1,0,0,0]
=> [[.,.],[.,[.,.]]]
=> [4,3,1,2] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,0]
=> [[[.,[.,.]],.],.]
=> [2,1,3,4] => [4,3,1,2] => 3
[1,1,0,0,1,1,0,0]
=> [[.,[.,.]],[.,.]]
=> [4,2,1,3] => [3,1,2,4] => 2
[1,1,0,1,0,0,1,0]
=> [[.,[[.,.],.]],.]
=> [2,3,1,4] => [4,1,3,2] => 4
[1,1,0,1,0,1,0,0]
=> [.,[[[.,.],.],.]]
=> [2,3,4,1] => [1,4,3,2] => 2
[1,1,0,1,1,0,0,0]
=> [.,[[.,.],[.,.]]]
=> [4,2,3,1] => [1,3,2,4] => 1
[1,1,1,0,0,0,1,0]
=> [[.,[.,[.,.]]],.]
=> [3,2,1,4] => [4,1,2,3] => 3
[1,1,1,0,0,1,0,0]
=> [.,[[.,[.,.]],.]]
=> [3,2,4,1] => [1,4,2,3] => 2
[1,1,1,0,1,0,0,0]
=> [.,[.,[[.,.],.]]]
=> [3,4,2,1] => [1,2,4,3] => 1
[1,1,1,1,0,0,0,0]
=> [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[[[[.,.],.],.],.],.]
=> [1,2,3,4,5] => [5,4,3,2,1] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [[[[.,.],.],.],[.,.]]
=> [5,1,2,3,4] => [4,3,2,1,5] => 3
[1,0,1,0,1,1,0,0,1,0]
=> [[[[.,.],.],[.,.]],.]
=> [4,1,2,3,5] => [5,3,2,1,4] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [[[.,.],.],[[.,.],.]]
=> [4,5,1,2,3] => [3,2,1,5,4] => 3
[1,0,1,0,1,1,1,0,0,0]
=> [[[.,.],.],[.,[.,.]]]
=> [5,4,1,2,3] => [3,2,1,4,5] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [[[[.,.],[.,.]],.],.]
=> [3,1,2,4,5] => [5,4,2,1,3] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [[[.,.],[.,.]],[.,.]]
=> [5,3,1,2,4] => [4,2,1,3,5] => 3
[1,0,1,1,0,1,0,0,1,0]
=> [[[.,.],[[.,.],.]],.]
=> [3,4,1,2,5] => [5,2,1,4,3] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [[.,.],[[[.,.],.],.]]
=> [3,4,5,1,2] => [2,1,5,4,3] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [[.,.],[[.,.],[.,.]]]
=> [5,3,4,1,2] => [2,1,4,3,5] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [[[.,.],[.,[.,.]]],.]
=> [4,3,1,2,5] => [5,2,1,3,4] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [[.,.],[[.,[.,.]],.]]
=> [4,3,5,1,2] => [2,1,5,3,4] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [[.,.],[.,[[.,.],.]]]
=> [4,5,3,1,2] => [2,1,3,5,4] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [[.,.],[.,[.,[.,.]]]]
=> [5,4,3,1,2] => [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [[[[.,[.,.]],.],.],.]
=> [2,1,3,4,5] => [5,4,3,1,2] => 4
[1,1,0,0,1,0,1,1,0,0]
=> [[[.,[.,.]],.],[.,.]]
=> [5,2,1,3,4] => [4,3,1,2,5] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [[[.,[.,.]],[.,.]],.]
=> [4,2,1,3,5] => [5,3,1,2,4] => 4
[1,1,0,0,1,1,0,1,0,0]
=> [[.,[.,.]],[[.,.],.]]
=> [4,5,2,1,3] => [3,1,2,5,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [[.,[.,.]],[.,[.,.]]]
=> [5,4,2,1,3] => [3,1,2,4,5] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [[[.,[[.,.],.]],.],.]
=> [2,3,1,4,5] => [5,4,1,3,2] => 5
[1,1,0,1,0,0,1,1,0,0]
=> [[.,[[.,.],.]],[.,.]]
=> [5,2,3,1,4] => [4,1,3,2,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [[.,[[[.,.],.],.]],.]
=> [2,3,4,1,5] => [5,1,4,3,2] => 6
[1,1,0,1,0,1,0,1,0,0]
=> [.,[[[[.,.],.],.],.]]
=> [2,3,4,5,1] => [1,5,4,3,2] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [.,[[[.,.],.],[.,.]]]
=> [5,2,3,4,1] => [1,4,3,2,5] => 2
[1,1,0,1,1,0,0,0,1,0]
=> [[.,[[.,.],[.,.]]],.]
=> [4,2,3,1,5] => [5,1,3,2,4] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [.,[[[.,.],[.,.]],.]]
=> [4,2,3,5,1] => [1,5,3,2,4] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [.,[[.,.],[[.,.],.]]]
=> [4,5,2,3,1] => [1,3,2,5,4] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [.,[[.,.],[.,[.,.]]]]
=> [5,4,2,3,1] => [1,3,2,4,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [[[.,[.,[.,.]]],.],.]
=> [3,2,1,4,5] => [5,4,1,2,3] => 4
[1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [.,[[[[[[.,.],.],.],.],.],.]]
=> [2,3,4,5,6,7,1] => [1,7,6,5,4,3,2] => ? = 5
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [.,[[[[[.,.],.],.],.],[.,.]]]
=> [7,2,3,4,5,6,1] => [1,6,5,4,3,2,7] => ? = 4
[1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [.,[[[[[.,.],.],.],[.,.]],.]]
=> [6,2,3,4,5,7,1] => [1,7,5,4,3,2,6] => ? = 5
[1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [.,[[[[.,.],.],.],[[.,.],.]]]
=> [6,7,2,3,4,5,1] => [1,5,4,3,2,7,6] => ? = 4
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [.,[[[[.,.],.],.],[.,[.,.]]]]
=> [7,6,2,3,4,5,1] => [1,5,4,3,2,6,7] => ? = 3
[1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [.,[[[[[.,.],.],[.,.]],.],.]]
=> [5,2,3,4,6,7,1] => [1,7,6,4,3,2,5] => ? = 5
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [.,[[[[.,.],.],[.,.]],[.,.]]]
=> [7,5,2,3,4,6,1] => [1,6,4,3,2,5,7] => ? = 4
[1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [.,[[[[.,.],.],[[.,.],.]],.]]
=> [5,6,2,3,4,7,1] => [1,7,4,3,2,6,5] => ? = 6
[1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [.,[[[.,.],.],[[[.,.],.],.]]]
=> [5,6,7,2,3,4,1] => [1,4,3,2,7,6,5] => ? = 4
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [.,[[[.,.],.],[[.,.],[.,.]]]]
=> [7,5,6,2,3,4,1] => [1,4,3,2,6,5,7] => ? = 3
[1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [.,[[[[.,.],.],[.,[.,.]]],.]]
=> [6,5,2,3,4,7,1] => [1,7,4,3,2,5,6] => ? = 5
[1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [.,[[[.,.],.],[[.,[.,.]],.]]]
=> [6,5,7,2,3,4,1] => [1,4,3,2,7,5,6] => ? = 4
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [.,[[[.,.],.],[.,[[.,.],.]]]]
=> [6,7,5,2,3,4,1] => [1,4,3,2,5,7,6] => ? = 3
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [.,[[[.,.],.],[.,[.,[.,.]]]]]
=> [7,6,5,2,3,4,1] => [1,4,3,2,5,6,7] => ? = 2
[1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [.,[[[[[.,.],[.,.]],.],.],.]]
=> [4,2,3,5,6,7,1] => [1,7,6,5,3,2,4] => ? = 5
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [.,[[[[.,.],[.,.]],.],[.,.]]]
=> [7,4,2,3,5,6,1] => [1,6,5,3,2,4,7] => ? = 4
[1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [.,[[[[.,.],[.,.]],[.,.]],.]]
=> [6,4,2,3,5,7,1] => [1,7,5,3,2,4,6] => ? = 5
[1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [.,[[[.,.],[.,.]],[[.,.],.]]]
=> [6,7,4,2,3,5,1] => [1,5,3,2,4,7,6] => ? = 4
[1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [.,[[[[.,.],[[.,.],.]],.],.]]
=> [4,5,2,3,6,7,1] => [1,7,6,3,2,5,4] => ? = 6
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [.,[[[.,.],[[.,.],.]],[.,.]]]
=> [7,4,5,2,3,6,1] => [1,6,3,2,5,4,7] => ? = 5
[1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [.,[[[.,.],[[[.,.],.],.]],.]]
=> [4,5,6,2,3,7,1] => [1,7,3,2,6,5,4] => ? = 7
[1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [.,[[.,.],[[[[.,.],.],.],.]]]
=> [4,5,6,7,2,3,1] => [1,3,2,7,6,5,4] => ? = 4
[1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [.,[[.,.],[[[.,.],.],[.,.]]]]
=> [7,4,5,6,2,3,1] => [1,3,2,6,5,4,7] => ? = 3
[1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [.,[[.,.],[[[.,.],[.,.]],.]]]
=> [6,4,5,7,2,3,1] => [1,3,2,7,5,4,6] => ? = 4
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [.,[[.,.],[[.,.],[[.,.],.]]]]
=> [6,7,4,5,2,3,1] => [1,3,2,5,4,7,6] => ? = 3
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [.,[[.,.],[[.,.],[.,[.,.]]]]]
=> [7,6,4,5,2,3,1] => [1,3,2,5,4,6,7] => ? = 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [.,[[[[[.,[.,.]],.],.],.],.]]
=> [3,2,4,5,6,7,1] => [1,7,6,5,4,2,3] => ? = 5
[1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [.,[[[[.,[.,.]],.],.],[.,.]]]
=> [7,3,2,4,5,6,1] => [1,6,5,4,2,3,7] => ? = 4
[1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [.,[[[[.,[.,.]],.],[.,.]],.]]
=> [6,3,2,4,5,7,1] => [1,7,5,4,2,3,6] => ? = 5
[1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [.,[[[.,[.,.]],.],[[.,.],.]]]
=> [6,7,3,2,4,5,1] => [1,5,4,2,3,7,6] => ? = 4
[1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [.,[[[.,[.,.]],.],[.,[.,.]]]]
=> [7,6,3,2,4,5,1] => [1,5,4,2,3,6,7] => ? = 3
[1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [.,[[[[.,[[.,.],.]],.],.],.]]
=> [3,4,2,5,6,7,1] => [1,7,6,5,2,4,3] => ? = 6
[1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [.,[[[.,[[.,.],.]],.],[.,.]]]
=> [7,3,4,2,5,6,1] => [1,6,5,2,4,3,7] => ? = 5
[1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [.,[[[.,[[.,.],.]],[.,.]],.]]
=> [6,3,4,2,5,7,1] => [1,7,5,2,4,3,6] => ? = 6
[1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [.,[[.,[[.,.],.]],[[.,.],.]]]
=> [6,7,3,4,2,5,1] => [1,5,2,4,3,7,6] => ? = 5
[1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [.,[[[.,[[[.,.],.],.]],.],.]]
=> [3,4,5,2,6,7,1] => [1,7,6,2,5,4,3] => ? = 7
[1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [.,[[.,[[[.,.],.],.]],[.,.]]]
=> [7,3,4,5,2,6,1] => [1,6,2,5,4,3,7] => ? = 6
[1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [.,[[.,[[[[.,.],.],.],.]],.]]
=> [3,4,5,6,2,7,1] => [1,7,2,6,5,4,3] => ? = 8
[1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [.,[.,[[[[[.,.],.],.],.],.]]]
=> [3,4,5,6,7,2,1] => [1,2,7,6,5,4,3] => ? = 4
[1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [.,[.,[[[[.,.],.],.],[.,.]]]]
=> [7,3,4,5,6,2,1] => [1,2,6,5,4,3,7] => ? = 3
[1,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> [.,[.,[[[[.,.],.],[.,.]],.]]]
=> [6,3,4,5,7,2,1] => [1,2,7,5,4,3,6] => ? = 4
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [.,[.,[[[.,.],.],[[.,.],.]]]]
=> [6,7,3,4,5,2,1] => [1,2,5,4,3,7,6] => ? = 3
[1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [.,[.,[[[.,.],.],[.,[.,.]]]]]
=> [7,6,3,4,5,2,1] => [1,2,5,4,3,6,7] => ? = 2
[1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [.,[.,[[[[.,.],[.,.]],.],.]]]
=> [5,3,4,6,7,2,1] => [1,2,7,6,4,3,5] => ? = 4
[1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [.,[.,[[[.,.],[.,.]],[.,.]]]]
=> [7,5,3,4,6,2,1] => [1,2,6,4,3,5,7] => ? = 3
[1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [.,[.,[[[.,.],[[.,.],.]],.]]]
=> [5,6,3,4,7,2,1] => [1,2,7,4,3,6,5] => ? = 5
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [.,[.,[[.,.],[[[.,.],.],.]]]]
=> [5,6,7,3,4,2,1] => [1,2,4,3,7,6,5] => ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [.,[.,[[.,.],[[.,.],[.,.]]]]]
=> [7,5,6,3,4,2,1] => [1,2,4,3,6,5,7] => ? = 2
[1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [.,[.,[[[.,.],[.,[.,.]]],.]]]
=> [6,5,3,4,7,2,1] => [1,2,7,4,3,5,6] => ? = 4
[1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [.,[.,[[.,.],[[.,[.,.]],.]]]]
=> [6,5,7,3,4,2,1] => [1,2,4,3,7,5,6] => ? = 3
Description
The sum of the descent differences of a permutations.
This statistic is given by
$$\pi \mapsto \sum_{i\in\operatorname{Des}(\pi)} (\pi_i-\pi_{i+1}).$$
See [[St000111]] and [[St000154]] for the sum of the descent tops and the descent bottoms, respectively. This statistic was studied in [1] and [2] where is was called the ''drop'' of a permutation.
Matching statistic: St000224
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000224: Permutations ⟶ ℤResult quality: 71% ●values known / values provided: 71%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000224: Permutations ⟶ ℤResult quality: 71% ●values known / values provided: 71%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => [1,2] => [2,1] => 1
[1,1,0,0]
=> [2,1] => [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [2,3,1] => 2
[1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => [2,1,3] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => [3,2,1] => 2
[1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
[1,1,1,0,0,0]
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 3
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 2
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 3
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => [2,1,4,3] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [1,3,4,2] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 3
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => [3,2,1,4] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,1,4] => [4,3,2,1] => 4
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,2,3,1] => [1,3,4,2] => 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [3,2,4,1] => [1,3,2,4] => 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,3,1,4] => [4,2,3,1] => 3
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [4,3,2,1] => [1,4,3,2] => 2
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [2,4,3,1] => [1,2,4,3] => 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [2,3,4,5,1] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => [2,3,4,1,5] => 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => [2,3,5,4,1] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => [2,3,1,5,4] => 3
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [1,2,4,5,3] => [2,3,1,4,5] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => [2,4,3,5,1] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => [2,4,3,1,5] => 3
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => [2,5,4,3,1] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => [2,1,4,5,3] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [1,4,3,5,2] => [2,1,4,3,5] => 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [1,3,4,2,5] => [2,5,3,4,1] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [1,5,4,3,2] => [2,1,5,4,3] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [1,3,5,4,2] => [2,1,3,5,4] => 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [1,3,4,5,2] => [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [3,2,4,5,1] => 4
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => [3,2,4,1,5] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => [3,2,5,4,1] => 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => [3,2,1,5,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [2,1,4,5,3] => [3,2,1,4,5] => 2
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => [4,3,2,5,1] => 5
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => [4,3,2,1,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,2,3,1,5] => [5,3,4,2,1] => 6
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => [1,3,4,5,2] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [4,2,3,5,1] => [1,3,4,2,5] => 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [3,2,4,1,5] => [5,3,2,4,1] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [5,2,4,3,1] => [1,3,5,4,2] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [3,2,5,4,1] => [1,3,2,5,4] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [3,2,4,5,1] => [1,3,2,4,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [2,3,1,4,5] => [4,2,3,5,1] => 4
[1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => [7,2,3,4,5,6,1] => [1,3,4,5,6,7,2] => ? = 5
[1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,5,7,6,1] => [6,2,3,4,5,7,1] => [1,3,4,5,6,2,7] => ? = 4
[1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,4,6,5,7,1] => [7,2,3,4,6,5,1] => [1,3,4,5,7,6,2] => ? = 5
[1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,6,7,5,1] => [5,2,3,4,7,6,1] => [1,3,4,5,2,7,6] => ? = 4
[1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,4,7,6,5,1] => [5,2,3,4,6,7,1] => [1,3,4,5,2,6,7] => ? = 3
[1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [2,3,5,4,6,7,1] => [7,2,3,5,4,6,1] => [1,3,4,6,5,7,2] => ? = 5
[1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [2,3,5,4,7,6,1] => [6,2,3,5,4,7,1] => [1,3,4,6,5,2,7] => ? = 4
[1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [2,3,5,6,4,7,1] => [7,2,3,6,5,4,1] => [1,3,4,7,6,5,2] => ? = 6
[1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,5,6,7,4,1] => [4,2,3,7,5,6,1] => [1,3,4,2,6,7,5] => ? = 4
[1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [2,3,5,7,6,4,1] => [4,2,3,6,5,7,1] => [1,3,4,2,6,5,7] => ? = 3
[1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,4,7,1] => [7,2,3,5,6,4,1] => [1,3,4,7,5,6,2] => ? = 5
[1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,6,5,7,4,1] => [4,2,3,7,6,5,1] => [1,3,4,2,7,6,5] => ? = 4
[1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,6,7,5,4,1] => [4,2,3,5,7,6,1] => [1,3,4,2,5,7,6] => ? = 3
[1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,7,6,5,4,1] => [4,2,3,5,6,7,1] => [1,3,4,2,5,6,7] => ? = 2
[1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [2,4,3,5,6,7,1] => [7,2,4,3,5,6,1] => [1,3,5,4,6,7,2] => ? = 5
[1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [2,4,3,5,7,6,1] => [6,2,4,3,5,7,1] => [1,3,5,4,6,2,7] => ? = 4
[1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [2,4,3,6,5,7,1] => [7,2,4,3,6,5,1] => [1,3,5,4,7,6,2] => ? = 5
[1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [2,4,3,6,7,5,1] => [5,2,4,3,7,6,1] => [1,3,5,4,2,7,6] => ? = 4
[1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [2,4,5,3,6,7,1] => [7,2,5,4,3,6,1] => [1,3,6,5,4,7,2] => ? = 6
[1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [2,4,5,3,7,6,1] => [6,2,5,4,3,7,1] => [1,3,6,5,4,2,7] => ? = 5
[1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,4,5,6,3,7,1] => [7,2,6,4,5,3,1] => [1,3,7,5,6,4,2] => ? = 7
[1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,4,5,6,7,3,1] => [3,2,7,4,5,6,1] => [1,3,2,5,6,7,4] => ? = 4
[1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [2,4,5,7,6,3,1] => [3,2,6,4,5,7,1] => [1,3,2,5,6,4,7] => ? = 3
[1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [2,4,6,5,7,3,1] => [3,2,7,4,6,5,1] => [1,3,2,5,7,6,4] => ? = 4
[1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [2,4,6,7,5,3,1] => [3,2,5,4,7,6,1] => [1,3,2,5,4,7,6] => ? = 3
[1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [2,4,7,6,5,3,1] => [3,2,5,4,6,7,1] => [1,3,2,5,4,6,7] => ? = 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,7,1] => [7,3,2,4,5,6,1] => [1,4,3,5,6,7,2] => ? = 5
[1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [3,2,4,5,7,6,1] => [6,3,2,4,5,7,1] => [1,4,3,5,6,2,7] => ? = 4
[1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [3,2,4,6,5,7,1] => [7,3,2,4,6,5,1] => [1,4,3,5,7,6,2] => ? = 5
[1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [3,2,4,6,7,5,1] => [5,3,2,4,7,6,1] => [1,4,3,5,2,7,6] => ? = 4
[1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [3,2,4,7,6,5,1] => [5,3,2,4,6,7,1] => [1,4,3,5,2,6,7] => ? = 3
[1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [3,4,2,5,6,7,1] => [7,4,3,2,5,6,1] => [1,5,4,3,6,7,2] => ? = 6
[1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [3,4,2,5,7,6,1] => [6,4,3,2,5,7,1] => [1,5,4,3,6,2,7] => ? = 5
[1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [3,4,2,6,5,7,1] => [7,4,3,2,6,5,1] => [1,5,4,3,7,6,2] => ? = 6
[1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [3,4,2,6,7,5,1] => [5,4,3,2,7,6,1] => [1,5,4,3,2,7,6] => ? = 5
[1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [3,4,5,2,6,7,1] => [7,5,3,4,2,6,1] => [1,6,4,5,3,7,2] => ? = 7
[1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [3,4,5,2,7,6,1] => [6,5,3,4,2,7,1] => [1,6,4,5,3,2,7] => ? = 6
[1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [3,4,5,6,2,7,1] => [7,6,3,4,5,2,1] => [1,7,4,5,6,3,2] => ? = 8
[1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,7,2,1] => [2,7,3,4,5,6,1] => [1,2,4,5,6,7,3] => ? = 4
[1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [3,4,5,7,6,2,1] => [2,6,3,4,5,7,1] => [1,2,4,5,6,3,7] => ? = 3
[1,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> [3,4,6,5,7,2,1] => [2,7,3,4,6,5,1] => [1,2,4,5,7,6,3] => ? = 4
[1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [3,4,6,7,5,2,1] => [2,5,3,4,7,6,1] => [1,2,4,5,3,7,6] => ? = 3
[1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [3,4,7,6,5,2,1] => [2,5,3,4,6,7,1] => [1,2,4,5,3,6,7] => ? = 2
[1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [3,5,4,6,7,2,1] => [2,7,3,5,4,6,1] => [1,2,4,6,5,7,3] => ? = 4
[1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [3,5,4,7,6,2,1] => [2,6,3,5,4,7,1] => [1,2,4,6,5,3,7] => ? = 3
[1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [3,5,6,4,7,2,1] => [2,7,3,6,5,4,1] => [1,2,4,7,6,5,3] => ? = 5
[1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [3,5,6,7,4,2,1] => [2,4,3,7,5,6,1] => [1,2,4,3,6,7,5] => ? = 3
[1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [3,5,7,6,4,2,1] => [2,4,3,6,5,7,1] => [1,2,4,3,6,5,7] => ? = 2
[1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [3,6,5,4,7,2,1] => [2,7,3,5,6,4,1] => [1,2,4,7,5,6,3] => ? = 4
[1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [3,6,5,7,4,2,1] => [2,4,3,7,6,5,1] => [1,2,4,3,7,6,5] => ? = 3
Description
The sorting index of a permutation.
The sorting index counts the total distance that symbols move during a selection sort of a permutation. This sorting algorithm swaps symbol n into index n and then recursively sorts the first n-1 symbols.
Compare this to [[St000018]], the number of inversions of a permutation, which is also the total distance that elements move during a bubble sort.
The following 11 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000356The number of occurrences of the pattern 13-2. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St000223The number of nestings in the permutation. St000358The number of occurrences of the pattern 31-2. St001727The number of invisible inversions of a permutation. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001861The number of Bruhat lower covers of a permutation. St001894The depth of a signed permutation. St001596The number of two-by-two squares inside a skew partition. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$.
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!