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. $$
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: 24% values known / values provided: 24%distinct values known / distinct values provided: 71%
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,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => [2,3,4,5,6,7,1] => ? = 6
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => [1,2,3,4,5,7,6] => [2,3,4,5,6,1,7] => ? = 5
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [1,2,3,4,6,5,7] => [2,3,4,5,7,6,1] => ? = 6
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => [1,2,3,4,7,6,5] => [2,3,4,5,1,7,6] => ? = 5
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,6,5] => [1,2,3,4,6,7,5] => [2,3,4,5,1,6,7] => ? = 4
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [1,2,3,5,4,6,7] => [2,3,4,6,5,7,1] => ? = 6
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,3,5,4,7,6] => [1,2,3,5,4,7,6] => [2,3,4,6,5,1,7] => ? = 5
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [1,2,3,6,5,4,7] => [2,3,4,7,6,5,1] => ? = 7
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [1,2,3,7,5,6,4] => [2,3,4,1,6,7,5] => ? = 5
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,5,7,6,4] => [1,2,3,6,5,7,4] => [2,3,4,1,6,5,7] => ? = 4
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [1,2,3,5,6,4,7] => [2,3,4,7,5,6,1] => ? = 6
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,6,5,7,4] => [1,2,3,7,6,5,4] => [2,3,4,1,7,6,5] => ? = 5
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,6,7,5,4] => [1,2,3,5,7,6,4] => [2,3,4,1,5,7,6] => ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,6,5,4] => [1,2,3,5,6,7,4] => [2,3,4,1,5,6,7] => ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [1,2,4,3,5,6,7] => [2,3,5,4,6,7,1] => ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,2,4,3,5,7,6] => [1,2,4,3,5,7,6] => [2,3,5,4,6,1,7] => ? = 5
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,4,3,6,5,7] => [1,2,4,3,6,5,7] => [2,3,5,4,7,6,1] => ? = 6
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,2,4,3,6,7,5] => [1,2,4,3,7,6,5] => [2,3,5,4,1,7,6] => ? = 5
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,4,3,7,6,5] => [1,2,4,3,6,7,5] => [2,3,5,4,1,6,7] => ? = 4
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [1,2,5,4,3,6,7] => [2,3,6,5,4,7,1] => ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,2,4,5,3,7,6] => [1,2,5,4,3,7,6] => [2,3,6,5,4,1,7] => ? = 6
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [1,2,6,4,5,3,7] => [2,3,7,5,6,4,1] => ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => [1,2,7,4,5,6,3] => [2,3,1,5,6,7,4] => ? = 5
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,2,4,5,7,6,3] => [1,2,6,4,5,7,3] => [2,3,1,5,6,4,7] => ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,5,3,7] => [1,2,5,4,6,3,7] => [2,3,7,5,4,6,1] => ? = 7
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,2,4,6,5,7,3] => [1,2,7,4,6,5,3] => [2,3,1,5,7,6,4] => ? = 5
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,2,4,6,7,5,3] => [1,2,5,4,7,6,3] => [2,3,1,5,4,7,6] => ? = 4
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,6,5,3] => [1,2,5,4,6,7,3] => [2,3,1,5,4,6,7] => ? = 3
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [1,2,4,5,3,6,7] => [2,3,6,4,5,7,1] => ? = 6
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,5,4,3,7,6] => [1,2,4,5,3,7,6] => [2,3,6,4,5,1,7] => ? = 5
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,5,4,6,3,7] => [1,2,6,5,4,3,7] => [2,3,7,6,5,4,1] => ? = 8
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,5,4,6,7,3] => [1,2,7,5,4,6,3] => [2,3,1,6,5,7,4] => ? = 5
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,5,4,7,6,3] => [1,2,6,5,4,7,3] => [2,3,1,6,5,4,7] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,4,3,7] => [1,2,4,6,5,3,7] => [2,3,7,4,6,5,1] => ? = 7
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,2,5,6,4,7,3] => [1,2,7,6,5,4,3] => [2,3,1,7,6,5,4] => ? = 6
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,2,5,6,7,4,3] => [1,2,4,7,5,6,3] => [2,3,1,4,6,7,5] => ? = 4
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,5,7,6,4,3] => [1,2,4,6,5,7,3] => [2,3,1,4,6,5,7] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,5,4,3,7] => [1,2,4,5,6,3,7] => [2,3,7,4,5,6,1] => ? = 6
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,2,6,5,4,7,3] => [1,2,7,5,6,4,3] => [2,3,1,7,5,6,4] => ? = 5
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,2,6,5,7,4,3] => [1,2,4,7,6,5,3] => [2,3,1,4,7,6,5] => ? = 4
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,6,7,5,4,3] => [1,2,4,5,7,6,3] => [2,3,1,4,5,7,6] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,6,5,4,3] => [1,2,4,5,6,7,3] => [2,3,1,4,5,6,7] => ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7] => [1,3,2,4,5,6,7] => [2,4,3,5,6,7,1] => ? = 6
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,3,2,4,5,7,6] => [1,3,2,4,5,7,6] => [2,4,3,5,6,1,7] => ? = 5
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,6,5,7] => [1,3,2,4,6,5,7] => [2,4,3,5,7,6,1] => ? = 6
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,3,2,4,6,7,5] => [1,3,2,4,7,6,5] => [2,4,3,5,1,7,6] => ? = 5
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,6,5] => [1,3,2,4,6,7,5] => [2,4,3,5,1,6,7] => ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,2,5,4,6,7] => [1,3,2,5,4,6,7] => [2,4,3,6,5,7,1] => ? = 6
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => [1,3,2,5,4,7,6] => [2,4,3,6,5,1,7] => ? = 5
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,2,5,6,4,7] => [1,3,2,6,5,4,7] => [2,4,3,7,6,5,1] => ? = 7
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: St000809
Mp00031: Dyck paths to 312-avoiding permutationPermutations
Mp00064: Permutations reversePermutations
Mp00238: Permutations Clarke-Steingrimsson-ZengPermutations
St000809: Permutations ⟶ ℤResult quality: 23% values known / values provided: 23%distinct values known / distinct values provided: 71%
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
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => [2,3,4,5,6,7,1] => ? = 6
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => [6,7,5,4,3,2,1] => [2,3,4,5,7,6,1] => ? = 5
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,5,6,4,3,2,1] => [2,3,4,6,7,5,1] => ? = 6
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => [5,7,6,4,3,2,1] => [2,3,4,6,5,7,1] => ? = 5
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,6,5] => [5,6,7,4,3,2,1] => [2,3,4,7,5,6,1] => ? = 4
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,4,5,3,2,1] => [2,3,5,6,4,7,1] => ? = 6
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,3,5,4,7,6] => [6,7,4,5,3,2,1] => [2,3,5,7,4,6,1] => ? = 5
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [7,4,6,5,3,2,1] => [2,3,5,6,7,4,1] => ? = 7
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [4,7,6,5,3,2,1] => [2,3,5,4,6,7,1] => ? = 5
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,5,7,6,4] => [4,6,7,5,3,2,1] => [2,3,5,4,7,6,1] => ? = 4
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [7,4,5,6,3,2,1] => [2,3,6,7,4,5,1] => ? = 6
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,6,5,7,4] => [4,7,5,6,3,2,1] => [2,3,6,4,7,5,1] => ? = 5
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,6,7,5,4] => [4,5,7,6,3,2,1] => [2,3,6,4,5,7,1] => ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,6,5,4] => [4,5,6,7,3,2,1] => [2,3,7,4,5,6,1] => ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [7,6,5,3,4,2,1] => [2,4,5,3,6,7,1] => ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,2,4,3,5,7,6] => [6,7,5,3,4,2,1] => [2,4,5,3,7,6,1] => ? = 5
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,4,3,6,5,7] => [7,5,6,3,4,2,1] => [2,4,6,3,7,5,1] => ? = 6
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,2,4,3,6,7,5] => [5,7,6,3,4,2,1] => [2,4,6,3,5,7,1] => ? = 5
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,4,3,7,6,5] => [5,6,7,3,4,2,1] => [2,4,7,3,5,6,1] => ? = 4
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [7,6,3,5,4,2,1] => [2,4,5,6,3,7,1] => ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,2,4,5,3,7,6] => [6,7,3,5,4,2,1] => [2,4,5,7,3,6,1] => ? = 6
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [7,3,6,5,4,2,1] => [2,4,5,6,7,3,1] => ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => [3,7,6,5,4,2,1] => [2,4,3,5,6,7,1] => ? = 5
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,2,4,5,7,6,3] => [3,6,7,5,4,2,1] => [2,4,3,5,7,6,1] => ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,5,3,7] => [7,3,5,6,4,2,1] => [2,4,6,7,3,5,1] => ? = 7
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,2,4,6,5,7,3] => [3,7,5,6,4,2,1] => [2,4,3,6,7,5,1] => ? = 5
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,2,4,6,7,5,3] => [3,5,7,6,4,2,1] => [2,4,3,6,5,7,1] => ? = 4
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,6,5,3] => [3,5,6,7,4,2,1] => [2,4,3,7,5,6,1] => ? = 3
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [7,6,3,4,5,2,1] => [2,5,6,3,4,7,1] => ? = 6
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,5,4,3,7,6] => [6,7,3,4,5,2,1] => [2,5,7,3,4,6,1] => ? = 5
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,5,4,6,3,7] => [7,3,6,4,5,2,1] => [2,5,6,7,3,4,1] => ? = 8
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,5,4,6,7,3] => [3,7,6,4,5,2,1] => [2,5,3,6,4,7,1] => ? = 5
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,5,4,7,6,3] => [3,6,7,4,5,2,1] => [2,5,3,7,4,6,1] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,4,3,7] => [7,3,4,6,5,2,1] => [2,5,6,3,7,4,1] => ? = 7
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,2,5,6,4,7,3] => [3,7,4,6,5,2,1] => [2,5,3,6,7,4,1] => ? = 6
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,2,5,6,7,4,3] => [3,4,7,6,5,2,1] => [2,5,3,4,6,7,1] => ? = 4
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,5,7,6,4,3] => [3,4,6,7,5,2,1] => [2,5,3,4,7,6,1] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,5,4,3,7] => [7,3,4,5,6,2,1] => [2,6,7,3,4,5,1] => ? = 6
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,2,6,5,4,7,3] => [3,7,4,5,6,2,1] => [2,6,3,7,4,5,1] => ? = 5
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,2,6,5,7,4,3] => [3,4,7,5,6,2,1] => [2,6,3,4,7,5,1] => ? = 4
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,6,7,5,4,3] => [3,4,5,7,6,2,1] => [2,6,3,4,5,7,1] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,6,5,4,3] => [3,4,5,6,7,2,1] => [2,7,3,4,5,6,1] => ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7] => [7,6,5,4,2,3,1] => [3,4,2,5,6,7,1] => ? = 6
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,3,2,4,5,7,6] => [6,7,5,4,2,3,1] => [3,4,2,5,7,6,1] => ? = 5
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,6,5,7] => [7,5,6,4,2,3,1] => [3,4,2,6,7,5,1] => ? = 6
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,3,2,4,6,7,5] => [5,7,6,4,2,3,1] => [3,4,2,6,5,7,1] => ? = 5
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,6,5] => [5,6,7,4,2,3,1] => [3,4,2,7,5,6,1] => ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,2,5,4,6,7] => [7,6,4,5,2,3,1] => [3,5,2,6,4,7,1] => ? = 6
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => [6,7,4,5,2,3,1] => [3,5,2,7,4,6,1] => ? = 5
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,2,5,6,4,7] => [7,4,6,5,2,3,1] => [3,5,2,6,7,4,1] => ? = 7
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: 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: 22% values known / values provided: 22%distinct values known / distinct values provided: 71%
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,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => ? = 6
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [[[[[[.,.],.],.],.],.],[.,.]]
=> [7,1,2,3,4,5,6] => [6,5,4,3,2,1,7] => ? = 5
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [[[[[[.,.],.],.],.],[.,.]],.]
=> [6,1,2,3,4,5,7] => [7,5,4,3,2,1,6] => ? = 6
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[[[[.,.],.],.],.],[[.,.],.]]
=> [6,7,1,2,3,4,5] => [5,4,3,2,1,7,6] => ? = 5
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [[[[[.,.],.],.],.],[.,[.,.]]]
=> [7,6,1,2,3,4,5] => [5,4,3,2,1,6,7] => ? = 4
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [[[[[[.,.],.],.],[.,.]],.],.]
=> [5,1,2,3,4,6,7] => [7,6,4,3,2,1,5] => ? = 6
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [[[[[.,.],.],.],[.,.]],[.,.]]
=> [7,5,1,2,3,4,6] => [6,4,3,2,1,5,7] => ? = 5
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[[[[.,.],.],.],[[.,.],.]],.]
=> [5,6,1,2,3,4,7] => [7,4,3,2,1,6,5] => ? = 7
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[[[.,.],.],.],[[[.,.],.],.]]
=> [5,6,7,1,2,3,4] => [4,3,2,1,7,6,5] => ? = 5
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [[[[.,.],.],.],[[.,.],[.,.]]]
=> [7,5,6,1,2,3,4] => [4,3,2,1,6,5,7] => ? = 4
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [[[[[.,.],.],.],[.,[.,.]]],.]
=> [6,5,1,2,3,4,7] => [7,4,3,2,1,5,6] => ? = 6
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [[[[.,.],.],.],[[.,[.,.]],.]]
=> [6,5,7,1,2,3,4] => [4,3,2,1,7,5,6] => ? = 5
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [[[[.,.],.],.],[.,[[.,.],.]]]
=> [6,7,5,1,2,3,4] => [4,3,2,1,5,7,6] => ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [[[[.,.],.],.],[.,[.,[.,.]]]]
=> [7,6,5,1,2,3,4] => [4,3,2,1,5,6,7] => ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [[[[[[.,.],.],[.,.]],.],.],.]
=> [4,1,2,3,5,6,7] => [7,6,5,3,2,1,4] => ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [[[[[.,.],.],[.,.]],.],[.,.]]
=> [7,4,1,2,3,5,6] => [6,5,3,2,1,4,7] => ? = 5
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [[[[[.,.],.],[.,.]],[.,.]],.]
=> [6,4,1,2,3,5,7] => [7,5,3,2,1,4,6] => ? = 6
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [[[[.,.],.],[.,.]],[[.,.],.]]
=> [6,7,4,1,2,3,5] => [5,3,2,1,4,7,6] => ? = 5
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [[[[.,.],.],[.,.]],[.,[.,.]]]
=> [7,6,4,1,2,3,5] => [5,3,2,1,4,6,7] => ? = 4
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [[[[[.,.],.],[[.,.],.]],.],.]
=> [4,5,1,2,3,6,7] => [7,6,3,2,1,5,4] => ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [[[[.,.],.],[[.,.],.]],[.,.]]
=> [7,4,5,1,2,3,6] => [6,3,2,1,5,4,7] => ? = 6
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [[[[.,.],.],[[[.,.],.],.]],.]
=> [4,5,6,1,2,3,7] => [7,3,2,1,6,5,4] => ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[[.,.],.],[[[[.,.],.],.],.]]
=> [4,5,6,7,1,2,3] => [3,2,1,7,6,5,4] => ? = 5
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [[[.,.],.],[[[.,.],.],[.,.]]]
=> [7,4,5,6,1,2,3] => [3,2,1,6,5,4,7] => ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [[[[.,.],.],[[.,.],[.,.]]],.]
=> [6,4,5,1,2,3,7] => [7,3,2,1,5,4,6] => ? = 7
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [[[.,.],.],[[[.,.],[.,.]],.]]
=> [6,4,5,7,1,2,3] => [3,2,1,7,5,4,6] => ? = 5
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [[[.,.],.],[[.,.],[[.,.],.]]]
=> [6,7,4,5,1,2,3] => [3,2,1,5,4,7,6] => ? = 4
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [[[.,.],.],[[.,.],[.,[.,.]]]]
=> [7,6,4,5,1,2,3] => [3,2,1,5,4,6,7] => ? = 3
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [[[[[.,.],.],[.,[.,.]]],.],.]
=> [5,4,1,2,3,6,7] => [7,6,3,2,1,4,5] => ? = 6
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [[[[.,.],.],[.,[.,.]]],[.,.]]
=> [7,5,4,1,2,3,6] => [6,3,2,1,4,5,7] => ? = 5
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [[[[.,.],.],[[.,[.,.]],.]],.]
=> [5,4,6,1,2,3,7] => [7,3,2,1,6,4,5] => ? = 8
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [[[.,.],.],[[[.,[.,.]],.],.]]
=> [5,4,6,7,1,2,3] => [3,2,1,7,6,4,5] => ? = 5
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [[[.,.],.],[[.,[.,.]],[.,.]]]
=> [7,5,4,6,1,2,3] => [3,2,1,6,4,5,7] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [[[[.,.],.],[.,[[.,.],.]]],.]
=> [5,6,4,1,2,3,7] => [7,3,2,1,4,6,5] => ? = 7
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [[[.,.],.],[[.,[[.,.],.]],.]]
=> [5,6,4,7,1,2,3] => [3,2,1,7,4,6,5] => ? = 6
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [[[.,.],.],[.,[[[.,.],.],.]]]
=> [5,6,7,4,1,2,3] => [3,2,1,4,7,6,5] => ? = 4
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [[[.,.],.],[.,[[.,.],[.,.]]]]
=> [7,5,6,4,1,2,3] => [3,2,1,4,6,5,7] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [[[[.,.],.],[.,[.,[.,.]]]],.]
=> [6,5,4,1,2,3,7] => [7,3,2,1,4,5,6] => ? = 6
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [[[.,.],.],[[.,[.,[.,.]]],.]]
=> [6,5,4,7,1,2,3] => [3,2,1,7,4,5,6] => ? = 5
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [[[.,.],.],[.,[[.,[.,.]],.]]]
=> [6,5,7,4,1,2,3] => [3,2,1,4,7,5,6] => ? = 4
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [[[.,.],.],[.,[.,[[.,.],.]]]]
=> [6,7,5,4,1,2,3] => [3,2,1,4,5,7,6] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [[[.,.],.],[.,[.,[.,[.,.]]]]]
=> [7,6,5,4,1,2,3] => [3,2,1,4,5,6,7] => ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [[[[[[.,.],[.,.]],.],.],.],.]
=> [3,1,2,4,5,6,7] => [7,6,5,4,2,1,3] => ? = 6
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [[[[[.,.],[.,.]],.],.],[.,.]]
=> [7,3,1,2,4,5,6] => [6,5,4,2,1,3,7] => ? = 5
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [[[[[.,.],[.,.]],.],[.,.]],.]
=> [6,3,1,2,4,5,7] => [7,5,4,2,1,3,6] => ? = 6
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [[[[.,.],[.,.]],.],[[.,.],.]]
=> [6,7,3,1,2,4,5] => [5,4,2,1,3,7,6] => ? = 5
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [[[[.,.],[.,.]],.],[.,[.,.]]]
=> [7,6,3,1,2,4,5] => [5,4,2,1,3,6,7] => ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [[[[[.,.],[.,.]],[.,.]],.],.]
=> [5,3,1,2,4,6,7] => [7,6,4,2,1,3,5] => ? = 6
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [[[[.,.],[.,.]],[.,.]],[.,.]]
=> [7,5,3,1,2,4,6] => [6,4,2,1,3,5,7] => ? = 5
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [[[[.,.],[.,.]],[[.,.],.]],.]
=> [5,6,3,1,2,4,7] => [7,4,2,1,3,6,5] => ? = 7
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
St000497: Set partitions ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 71%
Values
[1,0,1,0]
=> [1,1,0,1,0,0]
=> {{1,3},{2}}
=> 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> {{1,2,3}}
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> {{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}}
=> 3
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> {{1,4,5},{2},{3}}
=> 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> {{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}}
=> 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
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> {{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}}
=> 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> {{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}}
=> 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
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> {{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}}
=> 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
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> {{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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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
[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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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
[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}}
=> 4
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4},{5},{6},{7}}
=> ? = 6
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4},{5},{6}}
=> ? = 5
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4},{5},{6,7}}
=> ? = 6
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> {{1,6,8},{2},{3},{4},{5},{7}}
=> ? = 5
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2},{3},{4},{5}}
=> ? = 4
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4},{5,6},{7}}
=> ? = 6
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4},{5,6}}
=> ? = 5
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4},{5,7},{6}}
=> ? = 7
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> {{1,5,8},{2},{3},{4},{6},{7}}
=> ? = 5
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> {{1,5,7,8},{2},{3},{4},{6}}
=> ? = 4
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4},{5,6,7}}
=> ? = 6
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> {{1,5,8},{2},{3},{4},{6,7}}
=> ? = 5
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> {{1,5,6,8},{2},{3},{4},{7}}
=> ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2},{3},{4}}
=> ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4,5},{6},{7}}
=> ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4,5},{6}}
=> ? = 5
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4,5},{6,7}}
=> ? = 6
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> {{1,6,8},{2},{3},{4,5},{7}}
=> ? = 5
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2},{3},{4,5}}
=> ? = 4
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4,6},{5},{7}}
=> ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4,6},{5}}
=> ? = 6
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4,7},{5},{6}}
=> ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5},{6},{7}}
=> ? = 5
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> {{1,4,7,8},{2},{3},{5},{6}}
=> ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4,6,7},{5}}
=> ? = 7
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5},{6,7}}
=> ? = 5
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> {{1,4,6,8},{2},{3},{5},{7}}
=> ? = 4
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> {{1,4,6,7,8},{2},{3},{5}}
=> ? = 3
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4,5,6},{7}}
=> ? = 6
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4,5,6}}
=> ? = 5
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4,7},{5,6}}
=> ? = 8
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5,6},{7}}
=> ? = 5
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> {{1,4,7,8},{2},{3},{5,6}}
=> ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4,5,7},{6}}
=> ? = 7
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5,7},{6}}
=> ? = 6
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> {{1,4,5,8},{2},{3},{6},{7}}
=> ? = 4
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> {{1,4,5,7,8},{2},{3},{6}}
=> ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4,5,6,7}}
=> ? = 6
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5,6,7}}
=> ? = 5
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> {{1,4,5,8},{2},{3},{6,7}}
=> ? = 4
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> {{1,4,5,6,8},{2},{3},{7}}
=> ? = 3
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> {{1,8},{2},{3,4},{5},{6},{7}}
=> ? = 6
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> {{1,7,8},{2},{3,4},{5},{6}}
=> ? = 5
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> {{1,8},{2},{3,4},{5},{6,7}}
=> ? = 6
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> {{1,6,8},{2},{3,4},{5},{7}}
=> ? = 5
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2},{3,4},{5}}
=> ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> {{1,8},{2},{3,4},{5,6},{7}}
=> ? = 6
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3,4},{5,6}}
=> ? = 5
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> {{1,8},{2},{3,4},{5,7},{6}}
=> ? = 7
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> {{1,5,8},{2},{3,4},{6},{7}}
=> ? = 5
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
St000572: Set partitions ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 71%
Values
[1,0,1,0]
=> [1,1,0,1,0,0]
=> {{1,3},{2}}
=> 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> {{1,2,3}}
=> 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> {{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}}
=> 3
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> {{1,4,5},{2},{3}}
=> 2
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> {{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}}
=> 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
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> {{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}}
=> 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> {{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}}
=> 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
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> {{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}}
=> 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
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> {{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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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
[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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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}}
=> 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
[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}}
=> 4
[1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4},{5},{6},{7}}
=> ? = 6
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4},{5},{6}}
=> ? = 5
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4},{5},{6,7}}
=> ? = 6
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> {{1,6,8},{2},{3},{4},{5},{7}}
=> ? = 5
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2},{3},{4},{5}}
=> ? = 4
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4},{5,6},{7}}
=> ? = 6
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4},{5,6}}
=> ? = 5
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4},{5,7},{6}}
=> ? = 7
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> {{1,5,8},{2},{3},{4},{6},{7}}
=> ? = 5
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> {{1,5,7,8},{2},{3},{4},{6}}
=> ? = 4
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4},{5,6,7}}
=> ? = 6
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> {{1,5,8},{2},{3},{4},{6,7}}
=> ? = 5
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> {{1,5,6,8},{2},{3},{4},{7}}
=> ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2},{3},{4}}
=> ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4,5},{6},{7}}
=> ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4,5},{6}}
=> ? = 5
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4,5},{6,7}}
=> ? = 6
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> {{1,6,8},{2},{3},{4,5},{7}}
=> ? = 5
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2},{3},{4,5}}
=> ? = 4
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4,6},{5},{7}}
=> ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4,6},{5}}
=> ? = 6
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4,7},{5},{6}}
=> ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5},{6},{7}}
=> ? = 5
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> {{1,4,7,8},{2},{3},{5},{6}}
=> ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4,6,7},{5}}
=> ? = 7
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5},{6,7}}
=> ? = 5
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> {{1,4,6,8},{2},{3},{5},{7}}
=> ? = 4
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> {{1,4,6,7,8},{2},{3},{5}}
=> ? = 3
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4,5,6},{7}}
=> ? = 6
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4,5,6}}
=> ? = 5
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4,7},{5,6}}
=> ? = 8
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5,6},{7}}
=> ? = 5
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> {{1,4,7,8},{2},{3},{5,6}}
=> ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4,5,7},{6}}
=> ? = 7
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5,7},{6}}
=> ? = 6
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> {{1,4,5,8},{2},{3},{6},{7}}
=> ? = 4
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> {{1,4,5,7,8},{2},{3},{6}}
=> ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4,5,6,7}}
=> ? = 6
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5,6,7}}
=> ? = 5
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> {{1,4,5,8},{2},{3},{6,7}}
=> ? = 4
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> {{1,4,5,6,8},{2},{3},{7}}
=> ? = 3
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> {{1,8},{2},{3,4},{5},{6},{7}}
=> ? = 6
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> {{1,7,8},{2},{3,4},{5},{6}}
=> ? = 5
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> {{1,8},{2},{3,4},{5},{6,7}}
=> ? = 6
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> {{1,6,8},{2},{3,4},{5},{7}}
=> ? = 5
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2},{3,4},{5}}
=> ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> {{1,8},{2},{3,4},{5,6},{7}}
=> ? = 6
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3,4},{5,6}}
=> ? = 5
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> {{1,8},{2},{3,4},{5,7},{6}}
=> ? = 7
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> {{1,5,8},{2},{3,4},{6},{7}}
=> ? = 5
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: St000728
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00138: Dyck paths to noncrossing partitionSet partitions
Mp00221: Set partitions conjugateSet partitions
St000728: Set partitions ⟶ ℤResult quality: 17% values known / values provided: 17%distinct values known / distinct values provided: 71%
Values
[1,0,1,0]
=> [1,1,0,1,0,0]
=> {{1,3},{2}}
=> {{1},{2,3}}
=> 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},{2,3,4}}
=> 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> {{1},{2},{3,4}}
=> 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> {{1},{2,4},{3}}
=> 2
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> {{1},{2,3},{4}}
=> 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},{2,3,4,5}}
=> 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},{3,4,5}}
=> 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},{2,4,5},{3}}
=> 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},{2,3},{4,5}}
=> 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},{4,5}}
=> 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},{2,3,5},{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},{3,5},{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},{2,5},{3,4}}
=> 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},{2,3,4},{5}}
=> 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},{3,4},{5}}
=> 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},{2,5},{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},{2,4},{3},{5}}
=> 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},{2,3},{4},{5}}
=> 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},{2,3,4,5,6}}
=> 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},{3,4,5,6}}
=> 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},{2,4,5,6},{3}}
=> 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},{2,3},{4,5,6}}
=> 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},{4,5,6}}
=> 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},{2,3,5,6},{4}}
=> 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},{3,5,6},{4}}
=> 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},{2,5,6},{3,4}}
=> 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},{2,3,4},{5,6}}
=> 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},{3,4},{5,6}}
=> 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},{2,5,6},{3},{4}}
=> 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},{2,4},{3},{5,6}}
=> 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},{2,3},{4},{5,6}}
=> 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},{5,6}}
=> 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},{2,3,4,6},{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},{3,4,6},{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},{2,4,6},{3},{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},{2,3},{4,6},{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},{4,6},{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},{2,3,6},{4,5}}
=> 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},{3,6},{4,5}}
=> 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},{2,6},{3,4,5}}
=> 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},{2,3,4,5},{6}}
=> 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},{3,4,5},{6}}
=> 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},{2,6},{3},{4,5}}
=> 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},{2,4,5},{3},{6}}
=> 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},{2,3},{4,5},{6}}
=> 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},{4,5},{6}}
=> 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},{2,3,6},{4},{5}}
=> 4
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> {{1,6,8},{2},{3},{4},{5},{7}}
=> {{1},{2,3},{4,5,6,7,8}}
=> ? = 5
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2},{3},{4},{5}}
=> {{1},{2},{3},{4,5,6,7,8}}
=> ? = 4
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4},{5,6}}
=> ?
=> ? = 5
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4},{5,7},{6}}
=> {{1},{2,5,6,7,8},{3,4}}
=> ? = 7
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> {{1,5,8},{2},{3},{4},{6},{7}}
=> {{1},{2,3,4},{5,6,7,8}}
=> ? = 5
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> {{1,5,7,8},{2},{3},{4},{6}}
=> {{1},{2},{3,4},{5,6,7,8}}
=> ? = 4
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4},{5,6,7}}
=> {{1},{2,5,6,7,8},{3},{4}}
=> ? = 6
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> {{1,5,8},{2},{3},{4},{6,7}}
=> {{1},{2,4},{3},{5,6,7,8}}
=> ? = 5
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> {{1,5,6,8},{2},{3},{4},{7}}
=> {{1},{2,3},{4},{5,6,7,8}}
=> ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2},{3},{4}}
=> {{1},{2},{3},{4},{5,6,7,8}}
=> ? = 3
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4,5},{6}}
=> ?
=> ? = 5
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4,5},{6,7}}
=> ?
=> ? = 6
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> {{1,6,8},{2},{3},{4,5},{7}}
=> ?
=> ? = 5
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2},{3},{4,5}}
=> {{1},{2},{3},{4,6,7,8},{5}}
=> ? = 4
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4,6},{5},{7}}
=> {{1},{2,3,6,7,8},{4,5}}
=> ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4,6},{5}}
=> ?
=> ? = 6
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4,7},{5},{6}}
=> {{1},{2,6,7,8},{3,4,5}}
=> ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5},{6},{7}}
=> {{1},{2,3,4,5},{6,7,8}}
=> ? = 5
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> {{1,4,7,8},{2},{3},{5},{6}}
=> ?
=> ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4,6,7},{5}}
=> ?
=> ? = 7
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5},{6,7}}
=> ?
=> ? = 5
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> {{1,4,6,8},{2},{3},{5},{7}}
=> {{1},{2,3},{4,5},{6,7,8}}
=> ? = 4
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> {{1,4,6,7,8},{2},{3},{5}}
=> {{1},{2},{3},{4,5},{6,7,8}}
=> ? = 3
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> {{1,8},{2},{3},{4,5,6},{7}}
=> ?
=> ? = 6
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3},{4,5,6}}
=> ?
=> ? = 5
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> {{1,8},{2},{3},{4,7},{5,6}}
=> ?
=> ? = 8
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5,6},{7}}
=> {{1},{2,3,5},{4},{6,7,8}}
=> ? = 5
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> {{1,4,7,8},{2},{3},{5,6}}
=> {{1},{2},{3,5},{4},{6,7,8}}
=> ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4,5,7},{6}}
=> ?
=> ? = 7
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5,7},{6}}
=> {{1},{2,5},{3,4},{6,7,8}}
=> ? = 6
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> {{1,4,5,8},{2},{3},{6},{7}}
=> {{1},{2,3,4},{5},{6,7,8}}
=> ? = 4
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> {{1,4,5,7,8},{2},{3},{6}}
=> {{1},{2},{3,4},{5},{6,7,8}}
=> ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> {{1,8},{2},{3},{4,5,6,7}}
=> ?
=> ? = 6
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> {{1,4,8},{2},{3},{5,6,7}}
=> {{1},{2,5},{3},{4},{6,7,8}}
=> ? = 5
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> {{1,4,5,8},{2},{3},{6,7}}
=> {{1},{2,4},{3},{5},{6,7,8}}
=> ? = 4
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> {{1,4,5,6,8},{2},{3},{7}}
=> {{1},{2,3},{4},{5},{6,7,8}}
=> ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> {{1,4,5,6,7,8},{2},{3}}
=> {{1},{2},{3},{4},{5},{6,7,8}}
=> ? = 2
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> {{1,7,8},{2},{3,4},{5},{6}}
=> ?
=> ? = 5
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> {{1,8},{2},{3,4},{5},{6,7}}
=> ?
=> ? = 6
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> {{1,6,8},{2},{3,4},{5},{7}}
=> ?
=> ? = 5
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> {{1,6,7,8},{2},{3,4},{5}}
=> {{1},{2},{3},{4,5,7,8},{6}}
=> ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> {{1,8},{2},{3,4},{5,6},{7}}
=> {{1},{2,3,5,7,8},{4},{6}}
=> ? = 6
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> {{1,7,8},{2},{3,4},{5,6}}
=> {{1},{2},{3,5,7,8},{4},{6}}
=> ? = 5
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> {{1,8},{2},{3,4},{5,7},{6}}
=> ?
=> ? = 7
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> {{1,5,8},{2},{3,4},{6},{7}}
=> {{1},{2,3,4},{5,7,8},{6}}
=> ? = 5
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> {{1,5,7,8},{2},{3,4},{6}}
=> {{1},{2},{3,4},{5,7,8},{6}}
=> ? = 4
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> {{1,8},{2},{3,4},{5,6,7}}
=> {{1},{2,5,7,8},{3},{4},{6}}
=> ? = 6
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> {{1,5,8},{2},{3,4},{6,7}}
=> {{1},{2,4},{3},{5,7,8},{6}}
=> ? = 5
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> {{1,5,6,8},{2},{3,4},{7}}
=> {{1},{2,3},{4},{5,7,8},{6}}
=> ? = 4
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> {{1,5,6,7,8},{2},{3,4}}
=> ?
=> ? = 3
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: St000029
Mp00031: Dyck paths to 312-avoiding permutationPermutations
Mp00235: Permutations descent views to invisible inversion bottomsPermutations
Mp00088: Permutations Kreweras complementPermutations
St000029: Permutations ⟶ ℤResult quality: 16% values known / values provided: 16%distinct values known / distinct values provided: 71%
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,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => [2,3,4,5,6,7,1] => ? = 6
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => [1,2,3,4,5,7,6] => [2,3,4,5,6,1,7] => ? = 5
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [1,2,3,4,6,5,7] => [2,3,4,5,7,6,1] => ? = 6
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => [1,2,3,4,7,6,5] => [2,3,4,5,1,7,6] => ? = 5
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,6,5] => [1,2,3,4,6,7,5] => [2,3,4,5,1,6,7] => ? = 4
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [1,2,3,5,4,6,7] => [2,3,4,6,5,7,1] => ? = 6
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,3,5,4,7,6] => [1,2,3,5,4,7,6] => [2,3,4,6,5,1,7] => ? = 5
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [1,2,3,6,5,4,7] => [2,3,4,7,6,5,1] => ? = 7
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [1,2,3,7,5,6,4] => [2,3,4,1,6,7,5] => ? = 5
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,5,7,6,4] => [1,2,3,6,5,7,4] => [2,3,4,1,6,5,7] => ? = 4
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [1,2,3,5,6,4,7] => [2,3,4,7,5,6,1] => ? = 6
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,6,5,7,4] => [1,2,3,7,6,5,4] => [2,3,4,1,7,6,5] => ? = 5
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,6,7,5,4] => [1,2,3,5,7,6,4] => [2,3,4,1,5,7,6] => ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,6,5,4] => [1,2,3,5,6,7,4] => [2,3,4,1,5,6,7] => ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [1,2,4,3,5,6,7] => [2,3,5,4,6,7,1] => ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,2,4,3,5,7,6] => [1,2,4,3,5,7,6] => [2,3,5,4,6,1,7] => ? = 5
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,4,3,6,5,7] => [1,2,4,3,6,5,7] => [2,3,5,4,7,6,1] => ? = 6
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,2,4,3,6,7,5] => [1,2,4,3,7,6,5] => [2,3,5,4,1,7,6] => ? = 5
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,4,3,7,6,5] => [1,2,4,3,6,7,5] => [2,3,5,4,1,6,7] => ? = 4
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [1,2,5,4,3,6,7] => [2,3,6,5,4,7,1] => ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,2,4,5,3,7,6] => [1,2,5,4,3,7,6] => [2,3,6,5,4,1,7] => ? = 6
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [1,2,6,4,5,3,7] => [2,3,7,5,6,4,1] => ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => [1,2,7,4,5,6,3] => [2,3,1,5,6,7,4] => ? = 5
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,2,4,5,7,6,3] => [1,2,6,4,5,7,3] => [2,3,1,5,6,4,7] => ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,5,3,7] => [1,2,5,4,6,3,7] => [2,3,7,5,4,6,1] => ? = 7
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,2,4,6,5,7,3] => [1,2,7,4,6,5,3] => [2,3,1,5,7,6,4] => ? = 5
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,2,4,6,7,5,3] => [1,2,5,4,7,6,3] => [2,3,1,5,4,7,6] => ? = 4
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,6,5,3] => [1,2,5,4,6,7,3] => [2,3,1,5,4,6,7] => ? = 3
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [1,2,4,5,3,6,7] => [2,3,6,4,5,7,1] => ? = 6
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,5,4,3,7,6] => [1,2,4,5,3,7,6] => [2,3,6,4,5,1,7] => ? = 5
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,5,4,6,3,7] => [1,2,6,5,4,3,7] => [2,3,7,6,5,4,1] => ? = 8
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,5,4,6,7,3] => [1,2,7,5,4,6,3] => [2,3,1,6,5,7,4] => ? = 5
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,5,4,7,6,3] => [1,2,6,5,4,7,3] => [2,3,1,6,5,4,7] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,4,3,7] => [1,2,4,6,5,3,7] => [2,3,7,4,6,5,1] => ? = 7
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,2,5,6,4,7,3] => [1,2,7,6,5,4,3] => [2,3,1,7,6,5,4] => ? = 6
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,2,5,6,7,4,3] => [1,2,4,7,5,6,3] => [2,3,1,4,6,7,5] => ? = 4
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,5,7,6,4,3] => [1,2,4,6,5,7,3] => [2,3,1,4,6,5,7] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,5,4,3,7] => [1,2,4,5,6,3,7] => [2,3,7,4,5,6,1] => ? = 6
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,2,6,5,4,7,3] => [1,2,7,5,6,4,3] => [2,3,1,7,5,6,4] => ? = 5
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,2,6,5,7,4,3] => [1,2,4,7,6,5,3] => [2,3,1,4,7,6,5] => ? = 4
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,6,7,5,4,3] => [1,2,4,5,7,6,3] => [2,3,1,4,5,7,6] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,6,5,4,3] => [1,2,4,5,6,7,3] => [2,3,1,4,5,6,7] => ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7] => [1,3,2,4,5,6,7] => [2,4,3,5,6,7,1] => ? = 6
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,3,2,4,5,7,6] => [1,3,2,4,5,7,6] => [2,4,3,5,6,1,7] => ? = 5
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,6,5,7] => [1,3,2,4,6,5,7] => [2,4,3,5,7,6,1] => ? = 6
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,3,2,4,6,7,5] => [1,3,2,4,7,6,5] => [2,4,3,5,1,7,6] => ? = 5
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,6,5] => [1,3,2,4,6,7,5] => [2,4,3,5,1,6,7] => ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,2,5,4,6,7] => [1,3,2,5,4,6,7] => [2,4,3,6,5,7,1] => ? = 6
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => [1,3,2,5,4,7,6] => [2,4,3,6,5,1,7] => ? = 5
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,2,5,6,4,7] => [1,3,2,6,5,4,7] => [2,4,3,7,6,5,1] => ? = 7
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: 16% values known / values provided: 16%distinct values known / distinct values provided: 71%
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,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[[[[[[.,.],.],.],.],.],.],.]
=> [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => ? = 6
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [[[[[[.,.],.],.],.],.],[.,.]]
=> [7,1,2,3,4,5,6] => [6,5,4,3,2,1,7] => ? = 5
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [[[[[[.,.],.],.],.],[.,.]],.]
=> [6,1,2,3,4,5,7] => [7,5,4,3,2,1,6] => ? = 6
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[[[[.,.],.],.],.],[[.,.],.]]
=> [6,7,1,2,3,4,5] => [5,4,3,2,1,7,6] => ? = 5
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [[[[[.,.],.],.],.],[.,[.,.]]]
=> [7,6,1,2,3,4,5] => [5,4,3,2,1,6,7] => ? = 4
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [[[[[[.,.],.],.],[.,.]],.],.]
=> [5,1,2,3,4,6,7] => [7,6,4,3,2,1,5] => ? = 6
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [[[[[.,.],.],.],[.,.]],[.,.]]
=> [7,5,1,2,3,4,6] => [6,4,3,2,1,5,7] => ? = 5
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [[[[[.,.],.],.],[[.,.],.]],.]
=> [5,6,1,2,3,4,7] => [7,4,3,2,1,6,5] => ? = 7
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[[[.,.],.],.],[[[.,.],.],.]]
=> [5,6,7,1,2,3,4] => [4,3,2,1,7,6,5] => ? = 5
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [[[[.,.],.],.],[[.,.],[.,.]]]
=> [7,5,6,1,2,3,4] => [4,3,2,1,6,5,7] => ? = 4
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [[[[[.,.],.],.],[.,[.,.]]],.]
=> [6,5,1,2,3,4,7] => [7,4,3,2,1,5,6] => ? = 6
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [[[[.,.],.],.],[[.,[.,.]],.]]
=> [6,5,7,1,2,3,4] => [4,3,2,1,7,5,6] => ? = 5
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [[[[.,.],.],.],[.,[[.,.],.]]]
=> [6,7,5,1,2,3,4] => [4,3,2,1,5,7,6] => ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [[[[.,.],.],.],[.,[.,[.,.]]]]
=> [7,6,5,1,2,3,4] => [4,3,2,1,5,6,7] => ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [[[[[[.,.],.],[.,.]],.],.],.]
=> [4,1,2,3,5,6,7] => [7,6,5,3,2,1,4] => ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [[[[[.,.],.],[.,.]],.],[.,.]]
=> [7,4,1,2,3,5,6] => [6,5,3,2,1,4,7] => ? = 5
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [[[[[.,.],.],[.,.]],[.,.]],.]
=> [6,4,1,2,3,5,7] => [7,5,3,2,1,4,6] => ? = 6
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [[[[.,.],.],[.,.]],[[.,.],.]]
=> [6,7,4,1,2,3,5] => [5,3,2,1,4,7,6] => ? = 5
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [[[[.,.],.],[.,.]],[.,[.,.]]]
=> [7,6,4,1,2,3,5] => [5,3,2,1,4,6,7] => ? = 4
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [[[[[.,.],.],[[.,.],.]],.],.]
=> [4,5,1,2,3,6,7] => [7,6,3,2,1,5,4] => ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [[[[.,.],.],[[.,.],.]],[.,.]]
=> [7,4,5,1,2,3,6] => [6,3,2,1,5,4,7] => ? = 6
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [[[[.,.],.],[[[.,.],.],.]],.]
=> [4,5,6,1,2,3,7] => [7,3,2,1,6,5,4] => ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[[.,.],.],[[[[.,.],.],.],.]]
=> [4,5,6,7,1,2,3] => [3,2,1,7,6,5,4] => ? = 5
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [[[.,.],.],[[[.,.],.],[.,.]]]
=> [7,4,5,6,1,2,3] => [3,2,1,6,5,4,7] => ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [[[[.,.],.],[[.,.],[.,.]]],.]
=> [6,4,5,1,2,3,7] => [7,3,2,1,5,4,6] => ? = 7
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [[[.,.],.],[[[.,.],[.,.]],.]]
=> [6,4,5,7,1,2,3] => [3,2,1,7,5,4,6] => ? = 5
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [[[.,.],.],[[.,.],[[.,.],.]]]
=> [6,7,4,5,1,2,3] => [3,2,1,5,4,7,6] => ? = 4
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [[[.,.],.],[[.,.],[.,[.,.]]]]
=> [7,6,4,5,1,2,3] => [3,2,1,5,4,6,7] => ? = 3
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [[[[[.,.],.],[.,[.,.]]],.],.]
=> [5,4,1,2,3,6,7] => [7,6,3,2,1,4,5] => ? = 6
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [[[[.,.],.],[.,[.,.]]],[.,.]]
=> [7,5,4,1,2,3,6] => [6,3,2,1,4,5,7] => ? = 5
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [[[[.,.],.],[[.,[.,.]],.]],.]
=> [5,4,6,1,2,3,7] => [7,3,2,1,6,4,5] => ? = 8
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [[[.,.],.],[[[.,[.,.]],.],.]]
=> [5,4,6,7,1,2,3] => [3,2,1,7,6,4,5] => ? = 5
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [[[.,.],.],[[.,[.,.]],[.,.]]]
=> [7,5,4,6,1,2,3] => [3,2,1,6,4,5,7] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [[[[.,.],.],[.,[[.,.],.]]],.]
=> [5,6,4,1,2,3,7] => [7,3,2,1,4,6,5] => ? = 7
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [[[.,.],.],[[.,[[.,.],.]],.]]
=> [5,6,4,7,1,2,3] => [3,2,1,7,4,6,5] => ? = 6
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [[[.,.],.],[.,[[[.,.],.],.]]]
=> [5,6,7,4,1,2,3] => [3,2,1,4,7,6,5] => ? = 4
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [[[.,.],.],[.,[[.,.],[.,.]]]]
=> [7,5,6,4,1,2,3] => [3,2,1,4,6,5,7] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [[[[.,.],.],[.,[.,[.,.]]]],.]
=> [6,5,4,1,2,3,7] => [7,3,2,1,4,5,6] => ? = 6
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [[[.,.],.],[[.,[.,[.,.]]],.]]
=> [6,5,4,7,1,2,3] => [3,2,1,7,4,5,6] => ? = 5
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [[[.,.],.],[.,[[.,[.,.]],.]]]
=> [6,5,7,4,1,2,3] => [3,2,1,4,7,5,6] => ? = 4
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [[[.,.],.],[.,[.,[[.,.],.]]]]
=> [6,7,5,4,1,2,3] => [3,2,1,4,5,7,6] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [[[.,.],.],[.,[.,[.,[.,.]]]]]
=> [7,6,5,4,1,2,3] => [3,2,1,4,5,6,7] => ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [[[[[[.,.],[.,.]],.],.],.],.]
=> [3,1,2,4,5,6,7] => [7,6,5,4,2,1,3] => ? = 6
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [[[[[.,.],[.,.]],.],.],[.,.]]
=> [7,3,1,2,4,5,6] => [6,5,4,2,1,3,7] => ? = 5
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [[[[[.,.],[.,.]],.],[.,.]],.]
=> [6,3,1,2,4,5,7] => [7,5,4,2,1,3,6] => ? = 6
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [[[[.,.],[.,.]],.],[[.,.],.]]
=> [6,7,3,1,2,4,5] => [5,4,2,1,3,7,6] => ? = 5
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [[[[.,.],[.,.]],.],[.,[.,.]]]
=> [7,6,3,1,2,4,5] => [5,4,2,1,3,6,7] => ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [[[[[.,.],[.,.]],[.,.]],.],.]
=> [5,3,1,2,4,6,7] => [7,6,4,2,1,3,5] => ? = 6
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [[[[.,.],[.,.]],[.,.]],[.,.]]
=> [7,5,3,1,2,4,6] => [6,4,2,1,3,5,7] => ? = 5
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [[[[.,.],[.,.]],[[.,.],.]],.]
=> [5,6,3,1,2,4,7] => [7,4,2,1,3,6,5] => ? = 7
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: 16% values known / values provided: 16%distinct values known / distinct values provided: 71%
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,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => [2,3,4,5,6,7,1] => ? = 6
[1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,7,6] => [1,2,3,4,5,7,6] => [2,3,4,5,6,1,7] => ? = 5
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [1,2,3,4,6,5,7] => [2,3,4,5,7,6,1] => ? = 6
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => [1,2,3,4,7,6,5] => [2,3,4,5,1,7,6] => ? = 5
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,6,5] => [1,2,3,4,6,7,5] => [2,3,4,5,1,6,7] => ? = 4
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [1,2,3,5,4,6,7] => [2,3,4,6,5,7,1] => ? = 6
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,3,5,4,7,6] => [1,2,3,5,4,7,6] => [2,3,4,6,5,1,7] => ? = 5
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [1,2,3,6,5,4,7] => [2,3,4,7,6,5,1] => ? = 7
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [1,2,3,7,5,6,4] => [2,3,4,1,6,7,5] => ? = 5
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,5,7,6,4] => [1,2,3,6,5,7,4] => [2,3,4,1,6,5,7] => ? = 4
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,5,4,7] => [1,2,3,5,6,4,7] => [2,3,4,7,5,6,1] => ? = 6
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,6,5,7,4] => [1,2,3,7,6,5,4] => [2,3,4,1,7,6,5] => ? = 5
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,6,7,5,4] => [1,2,3,5,7,6,4] => [2,3,4,1,5,7,6] => ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,6,5,4] => [1,2,3,5,6,7,4] => [2,3,4,1,5,6,7] => ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [1,2,4,3,5,6,7] => [2,3,5,4,6,7,1] => ? = 6
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,2,4,3,5,7,6] => [1,2,4,3,5,7,6] => [2,3,5,4,6,1,7] => ? = 5
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,4,3,6,5,7] => [1,2,4,3,6,5,7] => [2,3,5,4,7,6,1] => ? = 6
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,2,4,3,6,7,5] => [1,2,4,3,7,6,5] => [2,3,5,4,1,7,6] => ? = 5
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,4,3,7,6,5] => [1,2,4,3,6,7,5] => [2,3,5,4,1,6,7] => ? = 4
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [1,2,5,4,3,6,7] => [2,3,6,5,4,7,1] => ? = 7
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,2,4,5,3,7,6] => [1,2,5,4,3,7,6] => [2,3,6,5,4,1,7] => ? = 6
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [1,2,6,4,5,3,7] => [2,3,7,5,6,4,1] => ? = 8
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => [1,2,7,4,5,6,3] => [2,3,1,5,6,7,4] => ? = 5
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,2,4,5,7,6,3] => [1,2,6,4,5,7,3] => [2,3,1,5,6,4,7] => ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,5,3,7] => [1,2,5,4,6,3,7] => [2,3,7,5,4,6,1] => ? = 7
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,2,4,6,5,7,3] => [1,2,7,4,6,5,3] => [2,3,1,5,7,6,4] => ? = 5
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,2,4,6,7,5,3] => [1,2,5,4,7,6,3] => [2,3,1,5,4,7,6] => ? = 4
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,6,5,3] => [1,2,5,4,6,7,3] => [2,3,1,5,4,6,7] => ? = 3
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,4,3,6,7] => [1,2,4,5,3,6,7] => [2,3,6,4,5,7,1] => ? = 6
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,5,4,3,7,6] => [1,2,4,5,3,7,6] => [2,3,6,4,5,1,7] => ? = 5
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,5,4,6,3,7] => [1,2,6,5,4,3,7] => [2,3,7,6,5,4,1] => ? = 8
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,5,4,6,7,3] => [1,2,7,5,4,6,3] => [2,3,1,6,5,7,4] => ? = 5
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,5,4,7,6,3] => [1,2,6,5,4,7,3] => [2,3,1,6,5,4,7] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,4,3,7] => [1,2,4,6,5,3,7] => [2,3,7,4,6,5,1] => ? = 7
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,2,5,6,4,7,3] => [1,2,7,6,5,4,3] => [2,3,1,7,6,5,4] => ? = 6
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,2,5,6,7,4,3] => [1,2,4,7,5,6,3] => [2,3,1,4,6,7,5] => ? = 4
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,5,7,6,4,3] => [1,2,4,6,5,7,3] => [2,3,1,4,6,5,7] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,5,4,3,7] => [1,2,4,5,6,3,7] => [2,3,7,4,5,6,1] => ? = 6
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,2,6,5,4,7,3] => [1,2,7,5,6,4,3] => [2,3,1,7,5,6,4] => ? = 5
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,2,6,5,7,4,3] => [1,2,4,7,6,5,3] => [2,3,1,4,7,6,5] => ? = 4
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,6,7,5,4,3] => [1,2,4,5,7,6,3] => [2,3,1,4,5,7,6] => ? = 3
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,6,5,4,3] => [1,2,4,5,6,7,3] => [2,3,1,4,5,6,7] => ? = 2
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7] => [1,3,2,4,5,6,7] => [2,4,3,5,6,7,1] => ? = 6
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,3,2,4,5,7,6] => [1,3,2,4,5,7,6] => [2,4,3,5,6,1,7] => ? = 5
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,6,5,7] => [1,3,2,4,6,5,7] => [2,4,3,5,7,6,1] => ? = 6
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,3,2,4,6,7,5] => [1,3,2,4,7,6,5] => [2,4,3,5,1,7,6] => ? = 5
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,6,5] => [1,3,2,4,6,7,5] => [2,4,3,5,1,6,7] => ? = 4
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,2,5,4,6,7] => [1,3,2,5,4,6,7] => [2,4,3,6,5,7,1] => ? = 6
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => [1,3,2,5,4,7,6] => [2,4,3,6,5,1,7] => ? = 5
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,2,5,6,4,7] => [1,3,2,6,5,4,7] => [2,4,3,7,6,5,1] => ? = 7
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$.