Your data matches 21 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
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. $$
Mp00138: Dyck paths to noncrossing partitionSet partitions
Mp00112: Set partitions complementSet partitions
Mp00221: Set partitions conjugateSet 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 permutationPermutations
Mp00064: Permutations reversePermutations
Mp00238: Permutations Clarke-Steingrimsson-ZengPermutations
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 permutationPermutations
Mp00235: Permutations descent views to invisible inversion bottomsPermutations
Mp00088: Permutations Kreweras complementPermutations
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 stepBinary trees
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00064: Permutations reversePermutations
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.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00138: Dyck paths to noncrossing partitionSet partitions
Mp00112: Set partitions complementSet 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$.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00138: Dyck paths to noncrossing partitionSet partitions
Mp00112: Set partitions complementSet 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 permutationPermutations
Mp00235: Permutations descent views to invisible inversion bottomsPermutations
Mp00088: Permutations Kreweras complementPermutations
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].
Mp00029: Dyck paths to binary tree: left tree, up step, right tree, down stepBinary trees
Mp00014: Binary trees to 132-avoiding permutationPermutations
Mp00064: Permutations reversePermutations
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 permutationPermutations
Mp00235: Permutations descent views to invisible inversion bottomsPermutations
Mp00088: Permutations Kreweras complementPermutations
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$.