Processing math: 70%

Your data matches 80 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000018
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
Mp00002: Alternating sign matrices to left key permutationPermutations
Mp00252: Permutations restrictionPermutations
St000018: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1]]
=> [1] => [] => 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1] => 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,2] => 0
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [3,1,2] => 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => [2,1,3,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
Description
The number of inversions of a permutation. This equals the minimal number of simple transpositions (i,i+1) needed to write π. Thus, it is also the Coxeter length of π.
Matching statistic: St000337
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
Mp00002: Alternating sign matrices to left key permutationPermutations
Mp00252: Permutations restrictionPermutations
St000337: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1]]
=> [1] => [] => 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1] => 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,2] => 0
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [3,1,2] => 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => [2,1,3,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
Description
The lec statistic, the sum of the inversion numbers of the hook factors of a permutation. For a permutation σ=pτ1τ2τk in its hook factorization, [1] defines lecσ=1ikinvτi, where invτi is the number of inversions of τi.
Matching statistic: St000374
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
Mp00002: Alternating sign matrices to left key permutationPermutations
Mp00252: Permutations restrictionPermutations
St000374: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1]]
=> [1] => [] => 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1] => 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,2] => 0
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [3,1,2] => 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => [2,1,3,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
Description
The number of exclusive right-to-left minima of a permutation. This is the number of right-to-left minima that are not left-to-right maxima. This is also the number of non weak exceedences of a permutation that are also not mid-points of a decreasing subsequence of length 3. Given a permutation π=[π1,,πn], this statistic counts the number of position j such that πj<j and there do not exist indices i,k with i<j<k and πi>πj>πk. See also [[St000213]] and [[St000119]].
Matching statistic: St000703
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
Mp00002: Alternating sign matrices to left key permutationPermutations
Mp00252: Permutations restrictionPermutations
St000703: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1]]
=> [1] => [] => 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1] => 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,2] => 0
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [3,1,2] => 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => [2,1,3,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
Description
The number of deficiencies of a permutation. This is defined as dec(σ)=#{i:σ(i)<i}. The number of exceedances is [[St000155]].
Matching statistic: St000019
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
Mp00002: Alternating sign matrices to left key permutationPermutations
Mp00252: Permutations restrictionPermutations
St000019: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1]]
=> [1] => [] => ? = 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1] => 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,2] => 0
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [3,1,2] => 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => [2,1,3,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,1,0,0,0,1,0,1,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [3,1,2,4,5] => [3,1,2,4] => 2
Description
The cardinality of the support of a permutation. A permutation σ may be written as a product σ=si1sik with k minimal, where si=(i,i+1) denotes the simple transposition swapping the entries in positions i and i+1. The set of indices {i1,,ik} is the '''support''' of σ and independent of the chosen way to write σ as such a product. See [2], Definition 1 and Proposition 10. The '''connectivity set''' of σ of length n is the set of indices 1i<n such that σ(k)<i for all k<i. Thus, the connectivity set is the complement of the support.
Mp00027: Dyck paths to partitionInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00032: Dyck paths inverse zeta mapDyck paths
St000052: Dyck paths ⟶ ℤResult quality: 95% values known / values provided: 95%distinct values known / distinct values provided: 100%
Values
[1,0]
=> []
=> []
=> []
=> 0
[1,0,1,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> []
=> []
=> []
=> 0
[1,0,1,0,1,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 0
[1,1,0,0,1,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[1,1,0,1,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,1,0,0,0]
=> []
=> []
=> []
=> 0
[1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,1,0,1,0,0,1,0]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[1,1,0,1,0,1,0,0]
=> [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,1,0,1,1,0,0,0]
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 0
[1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 1
[1,1,1,0,1,0,0,0]
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,1,1,0,0,0,0]
=> []
=> []
=> []
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
[1,0,1,1,0,1,0,0,1,0]
=> [4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1
[1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
[1,1,0,1,0,0,1,0,1,0]
=> [4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1
[1,1,0,1,0,1,0,1,0,0]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 2
[1,1,0,1,1,0,0,1,0,0]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [5,4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [4,4,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,3,3,3,3,2,1]
=> [1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [4,3,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 0
[1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [3,2,2,2,2,2,1]
=> [1,0,1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 0
[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 0
[1,0,1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [5,4,3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [4,3,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> ? = 0
[1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [4,3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> ? = 1
[1,1,0,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [4,3,3,3,3,2]
=> [1,1,0,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0,1,0]
=> ? = 1
[1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [3,3,3,3,3,2]
=> [1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 1
[1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,2,2]
=> [1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 1
[1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [4,4,4,3,2,2]
=> [1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> ? = 1
[1,1,0,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [3,3,3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 1
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [4,3,2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> ? = 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [6,2,2,2,2,2]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> ? = 4
[1,1,0,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [3,2,2,2,2,2]
=> [1,1,0,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 1
[1,1,0,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [4,4,4,4,3,1]
=> [1,1,0,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> ? = 1
[1,1,0,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [4,3,3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0,1,0,1,0]
=> ? = 1
[1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [7,5,4,3,2,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,1,1,0,0,0,0]
=> ? = 1
[1,1,1,0,0,0,1,0,1,1,1,0,1,0,0,0]
=> [5,4,4,4,3]
=> [1,1,1,0,0,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0,1,0]
=> ? = 2
[1,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0]
=> [5,4,3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 2
[1,1,1,1,0,0,0,0,1,0,1,1,0,1,0,0]
=> [6,5,5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0,1,0]
=> ? = 3
[1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [4,4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 3
[1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [7,6,5]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0]
=> ? = 4
[1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> [7,5,4]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 4
[1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0]
=> [6,6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> ? = 4
[1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [6,6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 5
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0]
=> [7,7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 6
[1,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [6,5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,5,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,5,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 0
[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [7,6,5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [8,7,6,5,4,4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ? = 0
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,7,6,5,4,3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 0
[1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,7,6,5,4,3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 0
[1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [8,7,6,5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,1,1,1,0,0,0,0]
=> ? = 0
[1,0,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [6,5,4,3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> ? = 0
[1,0,1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [6,6,5,4,3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,1,1,0,0,0]
=> ? = 0
Description
The number of valleys of a Dyck path not on the x-axis. That is, the number of valleys of nonminimal height. This corresponds to the number of -1's in an inclusion of Dyck paths into alternating sign matrices.
Matching statistic: St001558
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
Mp00002: Alternating sign matrices to left key permutationPermutations
Mp00252: Permutations restrictionPermutations
St001558: Permutations ⟶ ℤResult quality: 60% values known / values provided: 86%distinct values known / distinct values provided: 60%
Values
[1,0]
=> [[1]]
=> [1] => [] => ? = 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1] => 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,2] => 0
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [3,1,2] => 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => [2,1,3,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,1,0,0,0,1,0,1,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [3,1,2,4,5] => [3,1,2,4] => 2
[1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [2,1,3,4,5,6,7,8] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,0,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,0,0,0,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,0,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,8,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,1,0,0,0,0,0,0],[1,-1,0,0,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [3,1,2,4,5,6,7,8] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,0,1,1,1,0,1,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,5,8,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,-1,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,5,8,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,0,1,1,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,-1,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,-1,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,0,0,1,1,1,1,0,1,0,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,-1,0,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [4,1,2,3,5,6,7,8] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,0,1,1,0,1,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,6,8,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,8,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,8,5,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,-1,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,1,0,0,1,1,0,1,0,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,-1,0,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,-1,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,-1,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [5,1,2,3,4,6,7,8] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,0,0,0,0,0,1,1,0,1,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [5,1,2,3,4,6,8,7] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [4,1,2,3,5,7,6,8] => [4,1,2,3,5,7,6] => ? = 4
[1,1,1,1,1,0,0,0,0,1,1,0,1,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,-1,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,8,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,1,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,0,0,1,1,0,1,0,0,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,-1,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [6,1,2,3,4,5,7,8] => [6,1,2,3,4,5,7] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [6,1,2,3,4,5,8,7] => [6,1,2,3,4,5,7] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [5,1,2,3,4,6,8,7] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,1,0,0,1,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,-1,1,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,-1,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,-1,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [7,1,2,3,4,5,6,8] => [7,1,2,3,4,5,6] => ? = 6
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [6,1,2,3,4,5,8,7] => [6,1,2,3,4,5,7] => ? = 5
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,8,5,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,-1,1],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,8,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
Description
The number of transpositions that are smaller or equal to a permutation in Bruhat order. A statistic is known to be '''smooth''' if and only if this number coincides with the number of inversions. This is also equivalent for a permutation to avoid the two pattern 4231 and 3412.
Matching statistic: St001579
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
Mp00002: Alternating sign matrices to left key permutationPermutations
Mp00252: Permutations restrictionPermutations
St001579: Permutations ⟶ ℤResult quality: 60% values known / values provided: 86%distinct values known / distinct values provided: 60%
Values
[1,0]
=> [[1]]
=> [1] => [] => ? = 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1] => 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,2] => 0
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [3,1,2] => 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => [2,1,3,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,1,0,0,0,1,0,1,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [3,1,2,4,5] => [3,1,2,4] => 2
[1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [2,1,3,4,5,6,7,8] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,0,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,0,0,0,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,0,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,8,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,1,0,0,0,0,0,0],[1,-1,0,0,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [3,1,2,4,5,6,7,8] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,0,1,1,1,0,1,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,5,8,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,-1,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,5,8,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,0,1,1,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,-1,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,-1,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,0,0,1,1,1,1,0,1,0,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,-1,0,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [4,1,2,3,5,6,7,8] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,0,1,1,0,1,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,6,8,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,8,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,8,5,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,-1,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,1,0,0,1,1,0,1,0,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,-1,0,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,-1,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,-1,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [5,1,2,3,4,6,7,8] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,0,0,0,0,0,1,1,0,1,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [5,1,2,3,4,6,8,7] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [4,1,2,3,5,7,6,8] => [4,1,2,3,5,7,6] => ? = 4
[1,1,1,1,1,0,0,0,0,1,1,0,1,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,-1,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,8,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,1,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,0,0,1,1,0,1,0,0,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,-1,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [6,1,2,3,4,5,7,8] => [6,1,2,3,4,5,7] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [6,1,2,3,4,5,8,7] => [6,1,2,3,4,5,7] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [5,1,2,3,4,6,8,7] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,1,0,0,1,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,-1,1,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,-1,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,-1,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [7,1,2,3,4,5,6,8] => [7,1,2,3,4,5,6] => ? = 6
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [6,1,2,3,4,5,8,7] => [6,1,2,3,4,5,7] => ? = 5
[1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,8,5,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,-1,1],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,8,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
Description
The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. This is for a permutation σ of length n and the set T={(1,2),,(n1,n),(1,n)} given by min
Matching statistic: St000795
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
Mp00002: Alternating sign matrices to left key permutationPermutations
Mp00252: Permutations restrictionPermutations
St000795: Permutations ⟶ ℤResult quality: 60% values known / values provided: 86%distinct values known / distinct values provided: 60%
Values
[1,0]
=> [[1]]
=> [1] => [] => ? = 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1] => ? = 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1] => ? = 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1] => 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,2] => 0
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [3,1,2] => 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => [2,1,3,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,1,0,0,0,1,0,1,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [3,1,2,4,5] => [3,1,2,4] => 2
[1,1,1,0,0,0,1,1,0,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [3,1,2,5,4] => [3,1,2,4] => 2
[1,1,1,0,0,1,0,0,1,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [2,1,3,4,5,6,7,8] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,0,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,0,0,0,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,0,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,8,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,1,0,0,0,0,0,0],[1,-1,0,0,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [3,1,2,4,5,6,7,8] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,0,1,1,1,0,1,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,5,8,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,-1,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,5,8,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,0,1,1,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,-1,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,-1,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,0,0,1,1,1,1,0,1,0,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,-1,0,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [4,1,2,3,5,6,7,8] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,0,1,1,0,1,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,6,8,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,8,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,8,5,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,-1,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,1,0,0,1,1,0,1,0,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,-1,0,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,-1,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,-1,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [5,1,2,3,4,6,7,8] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,0,0,0,0,0,1,1,0,1,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [5,1,2,3,4,6,8,7] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [4,1,2,3,5,7,6,8] => [4,1,2,3,5,7,6] => ? = 4
[1,1,1,1,1,0,0,0,0,1,1,0,1,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,-1,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,8,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,1,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,0,0,1,1,0,1,0,0,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,-1,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [6,1,2,3,4,5,7,8] => [6,1,2,3,4,5,7] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [6,1,2,3,4,5,8,7] => [6,1,2,3,4,5,7] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [5,1,2,3,4,6,8,7] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,1,0,0,1,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,-1,1,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,-1,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,-1,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [7,1,2,3,4,5,6,8] => [7,1,2,3,4,5,6] => ? = 6
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [6,1,2,3,4,5,8,7] => [6,1,2,3,4,5,7] => ? = 5
Description
The mad of a permutation. According to [1], this is the sum of twice the number of occurrences of the vincular pattern of (2\underline{31}) plus the number of occurrences of the vincular patterns (\underline{31}2) and (\underline{21}), where matches of the underlined letters must be adjacent.
Matching statistic: St000809
Mp00035: Dyck paths to alternating sign matrixAlternating sign matrices
Mp00002: Alternating sign matrices to left key permutationPermutations
Mp00252: Permutations restrictionPermutations
St000809: Permutations ⟶ ℤResult quality: 60% values known / values provided: 86%distinct values known / distinct values provided: 60%
Values
[1,0]
=> [[1]]
=> [1] => [] => ? = 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1] => ? = 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1] => ? = 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1] => 1
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,2] => 0
[1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => [1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => [2,1,3] => 1
[1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [1,3,2] => 1
[1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [1,2,3] => 0
[1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [3,1,2] => 2
[1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [2,1,3] => 1
[1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [1,2,3] => 0
[1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,2,3,4,5] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [2,1,3,4,5] => [2,1,3,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [2,1,5,3,4] => [2,1,3,4] => 1
[1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,3,2,4,5] => [1,3,2,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => [1,2,4,3] => 1
[1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => [1,2,3,4] => 0
[1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,2,3] => 2
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,4] => 1
[1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,3,4] => 0
[1,1,1,0,0,0,1,0,1,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [3,1,2,4,5] => [3,1,2,4] => 2
[1,1,1,0,0,0,1,1,0,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [3,1,2,5,4] => [3,1,2,4] => 2
[1,1,1,0,0,1,0,0,1,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => [2,1,4,3] => 2
[1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [2,1,3,4,5,6,7,8] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,0,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,1,-1,0,0,0,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,0,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[0,1,0,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,8,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,0,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,1,0,0,0,0,0,0],[1,-1,0,0,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [3,1,2,4,5,6,7,8] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,0,1,1,1,0,1,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,5,8,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,-1,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,5,8,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,0,1,1,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,-1,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,-1,1,0,0,0,0],[0,0,1,-1,1,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,5,6,8,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,0,0,1,1,1,1,0,1,0,0,0,0,0]
=> [[0,0,1,0,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,-1,0,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [4,1,2,3,5,6,7,8] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,0,1,1,0,1,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,6,8,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,1,1,0,1,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,8,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,0,1,1,1,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,8,5,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,-1,0,0,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [3,1,2,4,8,5,6,7] => [3,1,2,4,5,6,7] => ? = 2
[1,1,1,1,0,0,1,1,0,1,0,1,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,-1,0,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,-1,0,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,1,0,0,0,0],[1,0,0,-1,0,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [5,1,2,3,4,6,7,8] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,0,0,0,0,0,1,1,0,1,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [5,1,2,3,4,6,8,7] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,0,0,0,0,1,0,1,0,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,-1,1,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [4,1,2,3,5,7,6,8] => [4,1,2,3,5,7,6] => ? = 4
[1,1,1,1,1,0,0,0,0,1,1,0,1,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,-1,0,1,0],[0,0,0,0,1,0,-1,1],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [4,1,2,3,5,8,6,7] => [4,1,2,3,5,6,7] => ? = 3
[1,1,1,1,1,0,0,1,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,1,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,1,1,1,0,0,1,0,1,0,1,0,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,1,0,0],[0,0,1,0,0,-1,1,0],[0,0,0,1,0,0,-1,1],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,4,8,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,0,0,1,1,0,1,0,0,0,0,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,-1,0,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,1,0,0,0],[1,0,0,0,-1,0,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,0,0,1]]
=> [6,1,2,3,4,5,7,8] => [6,1,2,3,4,5,7] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,1,0]]
=> [6,1,2,3,4,5,8,7] => [6,1,2,3,4,5,7] => ? = 5
[1,1,1,1,1,1,0,0,0,0,0,1,0,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,-1,1,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [5,1,2,3,4,6,8,7] => [5,1,2,3,4,6,7] => ? = 4
[1,1,1,1,1,1,0,0,1,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,-1,1,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [2,1,6,3,4,5,8,7] => [2,1,6,3,4,5,7] => ? = 4
[1,1,1,1,1,1,0,0,1,0,1,0,0,0,0,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,-1,1,0],[0,0,1,0,0,0,-1,1],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0]]
=> [2,1,3,8,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 1
[1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,1,0,0],[1,0,0,0,0,-1,1,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [1,7,2,3,4,5,6,8] => [1,7,2,3,4,5,6] => ? = 5
[1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,0,0,0,1]]
=> [7,1,2,3,4,5,6,8] => [7,1,2,3,4,5,6] => ? = 6
[1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,0,1,0],[1,0,0,0,0,0,0,0],[0,1,0,0,0,0,0,0],[0,0,1,0,0,0,0,0],[0,0,0,1,0,0,0,0],[0,0,0,0,1,0,0,0],[0,0,0,0,0,1,-1,1],[0,0,0,0,0,0,1,0]]
=> [6,1,2,3,4,5,8,7] => [6,1,2,3,4,5,7] => ? = 5
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]].
The following 70 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000957The number of Bruhat lower covers of a permutation. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St000204The number of internal nodes of a binary tree. St001167The number of simple modules that appear as the top of an indecomposable non-projective modules that is reflexive in the corresponding Nakayama algebra. St000029The depth of a permutation. St000030The sum of the descent differences of a permutations. St000316The number of non-left-to-right-maxima of a permutation. St000216The absolute length of a permutation. St001323The independence gap of a graph. St001687The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St001091The number of parts in an integer partition whose next smaller part has the same size. St000065The number of entries equal to -1 in an alternating sign matrix. St000356The number of occurrences of the pattern 13-2. St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St000358The number of occurrences of the pattern 31-2. St001744The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length 3. St001083The number of boxed occurrences of 132 in a permutation. St000119The number of occurrences of the pattern 321 in a permutation. St000710The number of big deficiencies of a permutation. St000711The number of big exceedences of a permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000223The number of nestings in the permutation. St001683The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation. St000372The number of mid points of increasing subsequences of length 3 in a permutation. St001411The number of patterns 321 or 3412 in a permutation. St001727The number of invisible inversions of a permutation. St000039The number of crossings of a permutation. St000317The cycle descent number of a permutation. St000034The maximum defect over any reduced expression for a permutation and any subexpression. St001552The number of inversions between excedances and fixed points of a permutation. St000801The number of occurrences of the vincular pattern |312 in a permutation. St000100The number of linear extensions of a poset. St001172The number of 1-rises at odd height of a Dyck path. St001330The hat guessing number of a graph. St000359The number of occurrences of the pattern 23-1. St000451The length of the longest pattern of the form k 1 2. St000632The jump number of the poset. St000298The order dimension or Dushnik-Miller dimension of a poset. St000845The maximal number of elements covered by an element in a poset. St000846The maximal number of elements covering an element of a poset. St000307The number of rowmotion orbits of a poset. St000375The number of non weak exceedences of a permutation that are mid-points of a decreasing subsequence of length 3. St001089Number of indecomposable projective non-injective modules minus the number of indecomposable projective non-injective modules with dominant dimension equal to the injective dimension in the corresponding Nakayama algebra. St001513The number of nested exceedences of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset. St000850The number of 1/2-balanced pairs in a poset. St001397Number of pairs of incomparable elements in a finite poset. St000633The size of the automorphism group of a poset. St000640The rank of the largest boolean interval in a poset. St000910The number of maximal chains of minimal length in a poset. St001105The number of greedy linear extensions of a poset. St001106The number of supergreedy linear extensions of a poset. St001268The size of the largest ordinal summand in the poset. St001399The distinguishing number of a poset. St001779The order of promotion on the set of linear extensions of a poset. St001942The number of loops of the quiver corresponding to the reduced incidence algebra of a poset. St001435The number of missing boxes in the first row. St001862The number of crossings of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001964The interval resolution global dimension of a poset. St001816Eigenvalues of the top-to-random operator acting on a simple module. St001866The nesting alignments of a signed permutation. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St001811The Castelnuovo-Mumford regularity of a permutation. St001194The injective dimension of A/AfA in the corresponding Nakayama algebra A when Af is the minimal faithful projective-injective left A-module