Processing math: 100%

Your data matches 21 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00201: Dyck paths RingelPermutations
St000238: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [2,1] => 1
[1,0,1,0]
=> [3,1,2] => 3
[1,1,0,0]
=> [2,3,1] => 1
[1,0,1,0,1,0]
=> [4,1,2,3] => 4
[1,0,1,1,0,0]
=> [3,1,4,2] => 3
[1,1,0,0,1,0]
=> [2,4,1,3] => 3
[1,1,0,1,0,0]
=> [4,3,1,2] => 3
[1,1,1,0,0,0]
=> [2,3,4,1] => 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => 5
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => 4
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => 5
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => 4
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => 3
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => 4
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => 3
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => 4
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => 5
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => 3
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => 3
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => 3
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => 3
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => 6
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => 5
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => 6
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => 5
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => 4
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => 6
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => 5
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => 6
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => 4
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => 5
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => 5
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => 4
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => 5
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => 4
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => 5
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => 5
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => 6
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => 6
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => 5
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => 5
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => 3
Description
The number of indices that are not small weak excedances. A small weak excedance is an index i such that πi{i,i+1}.
St001182: Dyck paths ⟶ ℤResult quality: 83% values known / values provided: 98%distinct values known / distinct values provided: 83%
Values
[1,0]
=> 1
[1,0,1,0]
=> 3
[1,1,0,0]
=> 1
[1,0,1,0,1,0]
=> 4
[1,0,1,1,0,0]
=> 3
[1,1,0,0,1,0]
=> 3
[1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0]
=> 1
[1,0,1,0,1,0,1,0]
=> 5
[1,0,1,0,1,1,0,0]
=> 4
[1,0,1,1,0,0,1,0]
=> 5
[1,0,1,1,0,1,0,0]
=> 4
[1,0,1,1,1,0,0,0]
=> 3
[1,1,0,0,1,0,1,0]
=> 4
[1,1,0,0,1,1,0,0]
=> 3
[1,1,0,1,0,0,1,0]
=> 4
[1,1,0,1,0,1,0,0]
=> 5
[1,1,0,1,1,0,0,0]
=> 3
[1,1,1,0,0,0,1,0]
=> 3
[1,1,1,0,0,1,0,0]
=> 3
[1,1,1,0,1,0,0,0]
=> 3
[1,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> 6
[1,0,1,0,1,0,1,1,0,0]
=> 5
[1,0,1,0,1,1,0,0,1,0]
=> 6
[1,0,1,0,1,1,0,1,0,0]
=> 5
[1,0,1,0,1,1,1,0,0,0]
=> 4
[1,0,1,1,0,0,1,0,1,0]
=> 6
[1,0,1,1,0,0,1,1,0,0]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> 5
[1,0,1,1,0,1,0,1,0,0]
=> 6
[1,0,1,1,0,1,1,0,0,0]
=> 4
[1,0,1,1,1,0,0,0,1,0]
=> 5
[1,0,1,1,1,0,0,1,0,0]
=> 5
[1,0,1,1,1,0,1,0,0,0]
=> 4
[1,0,1,1,1,1,0,0,0,0]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> 5
[1,1,0,0,1,0,1,1,0,0]
=> 4
[1,1,0,0,1,1,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> 5
[1,1,0,1,0,0,1,1,0,0]
=> 4
[1,1,0,1,0,1,0,0,1,0]
=> 6
[1,1,0,1,0,1,0,1,0,0]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> 5
[1,1,0,1,1,0,0,0,1,0]
=> 5
[1,1,0,1,1,0,0,1,0,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> 5
[1,1,0,1,1,1,0,0,0,0]
=> 3
[]
=> ? = 0
Description
Number of indecomposable injective modules with codominant dimension at least two in the corresponding Nakayama algebra.
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00089: Permutations Inverse Kreweras complementPermutations
St000235: Permutations ⟶ ℤResult quality: 83% values known / values provided: 98%distinct values known / distinct values provided: 83%
Values
[1,0]
=> [1,0]
=> [1] => [1] => 0 = 1 - 1
[1,0,1,0]
=> [1,1,0,0]
=> [2,1] => [1,2] => 2 = 3 - 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => [2,1] => 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => 3 = 4 - 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => [1,3,2] => 2 = 3 - 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => [3,2,1] => 2 = 3 - 1
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => [2,1,3] => 2 = 3 - 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [2,3,1] => 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => 4 = 5 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,2,4,3] => 3 = 4 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,4,3,2] => 4 = 5 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [1,3,2,4] => 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,3,4,2] => 2 = 3 - 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [4,2,3,1] => 3 = 4 - 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,2,4,1] => 2 = 3 - 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [2,1,3,4] => 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [3,2,1,4] => 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [2,1,4,3] => 2 = 3 - 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [2,4,3,1] => 2 = 3 - 1
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [4,3,2,1] => 2 = 3 - 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,3,1,4] => 2 = 3 - 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => 5 = 6 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,3,5,4] => 4 = 5 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,5,4,3] => 5 = 6 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [1,2,4,3,5] => 4 = 5 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,2,4,5,3] => 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,5,3,4,2] => 5 = 6 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,4,3,5,2] => 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [1,3,2,4,5] => 4 = 5 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [1,4,3,2,5] => 5 = 6 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [1,3,2,5,4] => 3 = 4 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,3,5,4,2] => 4 = 5 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,5,4,3,2] => 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [1,3,4,2,5] => 3 = 4 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,3,4,5,2] => 2 = 3 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [5,2,3,4,1] => 4 = 5 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [4,2,3,5,1] => 3 = 4 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [3,2,5,4,1] => 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [5,2,4,3,1] => 3 = 4 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [3,2,4,5,1] => 2 = 3 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [2,1,3,4,5] => 4 = 5 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [2,1,3,5,4] => 3 = 4 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => [3,2,1,4,5] => 5 = 6 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => [4,2,3,1,5] => 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => [3,2,1,5,4] => 4 = 5 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [2,1,5,4,3] => 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => [2,1,4,3,5] => 3 = 4 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => [3,2,4,1,5] => 4 = 5 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [2,1,4,5,3] => 2 = 3 - 1
[]
=> []
=> [] => [] => ? = 0 - 1
Description
The number of indices that are not cyclical small weak excedances. A cyclical small weak excedance is an index i<n such that πi=i+1, or the index i=n if πn=1.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00126: Permutations cactus evacuationPermutations
St000831: Permutations ⟶ ℤResult quality: 83% values known / values provided: 98%distinct values known / distinct values provided: 83%
Values
[1,0]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0 = 1 - 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,1,3] => [2,3,1] => 2 = 3 - 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [3,4,2,1] => 3 = 4 - 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [2,3,1,4] => 2 = 3 - 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,3,4,2] => 2 = 3 - 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [2,3,4,1] => 2 = 3 - 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [4,5,3,2,1] => 4 = 5 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [3,4,2,1,5] => 3 = 4 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [2,4,3,5,1] => 4 = 5 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [3,4,2,5,1] => 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [2,3,1,4,5] => 2 = 3 - 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => [1,4,5,3,2] => 3 = 4 - 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [3,4,5,1,2] => 2 = 3 - 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => [2,4,5,3,1] => 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [3,4,5,2,1] => 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => [2,3,4,1,5] => 2 = 3 - 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => [1,2,4,5,3] => 2 = 3 - 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [3,1,2,4,5] => [1,3,4,5,2] => 2 = 3 - 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [2,3,4,5,1] => 2 = 3 - 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,6] => [5,6,4,3,2,1] => 5 = 6 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [4,5,3,2,1,6] => [4,5,3,2,1,6] => 4 = 5 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [5,3,4,2,1,6] => [3,5,4,2,6,1] => 5 = 6 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [4,3,5,2,1,6] => [4,5,3,2,6,1] => 4 = 5 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [3,4,5,2,1,6] => [3,4,2,1,5,6] => 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,3,1,6] => [2,5,4,6,3,1] => 5 = 6 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [4,5,2,3,1,6] => [4,5,2,6,1,3] => 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,4,1,6] => [3,5,4,6,2,1] => 4 = 5 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [4,3,2,5,1,6] => [4,5,3,6,2,1] => 5 = 6 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [3,4,2,5,1,6] => [3,4,2,5,1,6] => 3 = 4 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [5,2,3,4,1,6] => [2,5,3,4,6,1] => 4 = 5 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [4,2,3,5,1,6] => [2,4,3,5,6,1] => 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,2,4,5,1,6] => [3,4,2,5,6,1] => 3 = 4 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,1,6] => [2,3,1,4,5,6] => 2 = 3 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1,2,6] => [1,5,6,4,3,2] => 4 = 5 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [4,5,3,1,2,6] => [4,5,6,3,1,2] => 3 = 4 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [5,3,4,1,2,6] => [3,5,6,1,4,2] => 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [4,3,5,1,2,6] => [4,5,6,1,3,2] => 3 = 4 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,4,5,1,2,6] => [3,4,5,1,2,6] => 2 = 3 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1,3,6] => [2,5,6,4,3,1] => 4 = 5 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,5,2,1,3,6] => [4,5,6,2,1,3] => 3 = 4 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1,4,6] => [3,5,6,4,2,1] => 5 = 6 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [4,3,2,1,5,6] => [4,5,6,3,2,1] => 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [3,4,2,1,5,6] => [3,4,5,2,1,6] => 4 = 5 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,3,1,4,6] => [2,3,5,4,6,1] => 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,2,3,1,5,6] => [2,4,5,3,6,1] => 3 = 4 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [3,2,4,1,5,6] => [3,4,5,2,6,1] => 4 = 5 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,3,4,1,5,6] => [2,3,4,1,5,6] => 2 = 3 - 1
[]
=> [1,0]
=> [1] => [1] => ? = 0 - 1
Description
The number of indices that are either descents or recoils. This is, for a permutation π of length n, this statistics counts the set {1i<n:π(i)>π(i+1) or π1(i)>π1(i+1)}.
Mp00032: Dyck paths inverse zeta mapDyck paths
Mp00102: Dyck paths rise compositionInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
St001279: Integer partitions ⟶ ℤResult quality: 83% values known / values provided: 98%distinct values known / distinct values provided: 83%
Values
[1,0]
=> [1,0]
=> [1] => [1]
=> 0 = 1 - 1
[1,0,1,0]
=> [1,1,0,0]
=> [2] => [2]
=> 2 = 3 - 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,1] => [1,1]
=> 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [3] => [3]
=> 3 = 4 - 1
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,2] => [2,1]
=> 2 = 3 - 1
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [2,1] => [2,1]
=> 2 = 3 - 1
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1] => [2,1]
=> 2 = 3 - 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1] => [1,1,1]
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [4] => [4]
=> 4 = 5 - 1
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,3] => [3,1]
=> 3 = 4 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [2,2] => [2,2]
=> 4 = 5 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1] => [3,1]
=> 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1,1]
=> 2 = 3 - 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [3,1] => [3,1]
=> 3 = 4 - 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,2,1] => [2,1,1]
=> 2 = 3 - 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1] => [3,1]
=> 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [2,2] => [2,2]
=> 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,2,1] => [2,1,1]
=> 2 = 3 - 1
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,1,1] => [2,1,1]
=> 2 = 3 - 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,1,1] => [2,1,1]
=> 2 = 3 - 1
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,1] => [2,1,1]
=> 2 = 3 - 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,1,1,1]
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5] => [5]
=> 5 = 6 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [4,1]
=> 4 = 5 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,3] => [3,2]
=> 5 = 6 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1] => [4,1]
=> 4 = 5 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [3,1,1]
=> 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [3,2] => [3,2]
=> 5 = 6 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,2,2] => [2,2,1]
=> 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1] => [4,1]
=> 4 = 5 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,3] => [3,2]
=> 5 = 6 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [3,1,1]
=> 3 = 4 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,1,2] => [2,2,1]
=> 4 = 5 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,2,1] => [2,2,1]
=> 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,1] => [3,1,1]
=> 3 = 4 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [2,1,1,1]
=> 2 = 3 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,1] => [4,1]
=> 4 = 5 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,3,1] => [3,1,1]
=> 3 = 4 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,2,1] => [2,2,1]
=> 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,1,1] => [3,1,1]
=> 3 = 4 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,2,1] => [2,1,1,1]
=> 2 = 3 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1] => [4,1]
=> 4 = 5 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,3,1] => [3,1,1]
=> 3 = 4 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2] => [3,2]
=> 5 = 6 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2] => [3,2]
=> 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,2,2] => [2,2,1]
=> 4 = 5 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,2,1] => [2,2,1]
=> 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,1] => [3,1,1]
=> 3 = 4 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => [2,2,1]
=> 4 = 5 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,2,1] => [2,1,1,1]
=> 2 = 3 - 1
[]
=> []
=> [] => ?
=> ? = 0 - 1
Description
The sum of the parts of an integer partition that are at least two.
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
St000673: Permutations ⟶ ℤResult quality: 83% values known / values provided: 97%distinct values known / distinct values provided: 83%
Values
[1,0]
=> [1,0]
=> [1] => ? = 1 - 1
[1,0,1,0]
=> [1,1,0,0]
=> [2,1] => 2 = 3 - 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 3 = 4 - 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => 2 = 3 - 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => 2 = 3 - 1
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => 2 = 3 - 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 4 = 5 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 3 = 4 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 4 = 5 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 2 = 3 - 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 3 = 4 - 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 2 = 3 - 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => 2 = 3 - 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 2 = 3 - 1
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => 2 = 3 - 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => 2 = 3 - 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 5 = 6 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 4 = 5 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => 5 = 6 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 4 = 5 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => 5 = 6 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => 4 = 5 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 5 = 6 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => 3 = 4 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 4 = 5 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => 3 = 4 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 2 = 3 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 4 = 5 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => 3 = 4 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => 3 = 4 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 2 = 3 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => 4 = 5 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => 3 = 4 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => 5 = 6 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => 4 = 5 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => 3 = 4 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => 4 = 5 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => 2 = 3 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 3 = 4 - 1
[]
=> []
=> [] => ? = 0 - 1
Description
The number of non-fixed points of a permutation. In other words, this statistic is n minus the number of fixed points ([[St000022]]) of π.
Matching statistic: St000896
Mp00229: Dyck paths Delest-ViennotDyck paths
Mp00023: Dyck paths to non-crossing permutationPermutations
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
St000896: Alternating sign matrices ⟶ ℤResult quality: 83% values known / values provided: 97%distinct values known / distinct values provided: 83%
Values
[1,0]
=> [1,0]
=> [1] => [[1]]
=> ? = 1 - 1
[1,0,1,0]
=> [1,1,0,0]
=> [2,1] => [[0,1],[1,0]]
=> 2 = 3 - 1
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => [[1,0],[0,1]]
=> 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 3 = 4 - 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> 2 = 3 - 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> 2 = 3 - 1
[1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> 2 = 3 - 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 4 = 5 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 3 = 4 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 4 = 5 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 2 = 3 - 1
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> 3 = 4 - 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 2 = 3 - 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 2 = 3 - 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> 2 = 3 - 1
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> 2 = 3 - 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 2 = 3 - 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 5 = 6 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 4 = 5 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [[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]]
=> 5 = 6 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [[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 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [[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]]
=> 5 = 6 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [[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]]
=> 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> 5 = 6 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 3 = 4 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [[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]]
=> 4 = 5 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> 3 = 4 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [[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 = 3 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [[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]]
=> 4 = 5 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [[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]]
=> 3 = 4 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [[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]]
=> 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> 3 = 4 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [[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]]
=> 2 = 3 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 3 = 4 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> 5 = 6 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0]]
=> 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 4 = 5 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => [[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> 3 = 4 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0]]
=> 4 = 5 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 2 = 3 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [[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]]
=> 3 = 4 - 1
[]
=> []
=> [] => []
=> ? = 0 - 1
Description
The number of zeros on the main diagonal of an alternating sign matrix.
Matching statistic: St000670
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00058: Perfect matchings to permutationPermutations
Mp00223: Permutations runsortPermutations
St000670: Permutations ⟶ ℤResult quality: 20% values known / values provided: 20%distinct values known / distinct values provided: 50%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [1,2] => 0 = 1 - 1
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [1,4,2,3] => 2 = 3 - 1
[1,1,0,0]
=> [(1,4),(2,3)]
=> [4,3,2,1] => [1,2,3,4] => 0 = 1 - 1
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,4,2,3,6,5] => 3 = 4 - 1
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [1,6,2,3,4,5] => 2 = 3 - 1
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [1,6,2,3,4,5] => 2 = 3 - 1
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [1,2,5,3,4,6] => 2 = 3 - 1
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [1,2,3,4,5,6] => 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [1,4,2,3,6,5,8,7] => ? = 5 - 1
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => [1,4,2,3,8,5,6,7] => ? = 4 - 1
[1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => [1,6,2,3,8,4,5,7] => ? = 5 - 1
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [1,8,2,3,4,7,5,6] => ? = 4 - 1
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [1,8,2,3,4,5,6,7] => 2 = 3 - 1
[1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => [1,6,2,3,4,5,8,7] => ? = 4 - 1
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [4,3,2,1,8,7,6,5] => [1,8,2,3,4,5,6,7] => 2 = 3 - 1
[1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => [1,8,2,5,3,4,6,7] => ? = 4 - 1
[1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [1,2,5,3,4,7,6,8] => ? = 5 - 1
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [1,2,7,3,4,5,6,8] => ? = 3 - 1
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => [1,8,2,3,4,5,6,7] => 2 = 3 - 1
[1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [1,2,7,3,4,5,6,8] => ? = 3 - 1
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [1,2,3,6,4,5,7,8] => 2 = 3 - 1
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => [1,2,3,4,5,6,7,8] => 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [1,4,2,3,6,5,8,7,10,9] => ? = 6 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,10,9,8,7] => [1,4,2,3,6,5,10,7,8,9] => ? = 5 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,8,7,6,5,10,9] => [1,4,2,3,8,5,10,6,7,9] => ? = 6 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9)]
=> [2,1,4,3,10,7,6,9,8,5] => [1,4,2,3,10,5,6,9,7,8] => ? = 5 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> [2,1,4,3,10,9,8,7,6,5] => [1,4,2,3,10,5,6,7,8,9] => ? = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,6,5,4,3,8,7,10,9] => [1,6,2,3,8,4,5,7,10,9] => ? = 6 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,6,5,4,3,10,9,8,7] => [1,6,2,3,10,4,5,7,8,9] => ? = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> [2,1,8,5,4,7,6,3,10,9] => [1,8,2,3,10,4,7,5,6,9] => ? = 5 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> [2,1,10,5,4,7,6,9,8,3] => [1,10,2,3,4,7,5,6,9,8] => ? = 6 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,10,5,4,9,8,7,6,3] => [1,10,2,3,4,9,5,6,7,8] => ? = 4 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,8,7,6,5,4,3,10,9] => [1,8,2,3,10,4,5,6,7,9] => ? = 5 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> [2,1,10,7,6,5,4,9,8,3] => [1,10,2,3,4,9,5,6,7,8] => ? = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> [2,1,10,9,6,5,8,7,4,3] => [1,10,2,3,4,5,8,6,7,9] => ? = 4 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,10,9,8,7,6,5,4,3] => [1,10,2,3,4,5,6,7,8,9] => ? = 3 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [4,3,2,1,6,5,8,7,10,9] => [1,6,2,3,4,5,8,7,10,9] => ? = 5 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [4,3,2,1,6,5,10,9,8,7] => [1,6,2,3,4,5,10,7,8,9] => ? = 4 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [4,3,2,1,8,7,6,5,10,9] => [1,8,2,3,4,5,10,6,7,9] => ? = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9)]
=> [4,3,2,1,10,7,6,9,8,5] => [1,10,2,3,4,5,6,9,7,8] => ? = 4 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [4,3,2,1,10,9,8,7,6,5] => [1,10,2,3,4,5,6,7,8,9] => ? = 3 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10)]
=> [6,3,2,5,4,1,8,7,10,9] => [1,8,2,5,3,4,6,7,10,9] => ? = 5 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [(1,6),(2,3),(4,5),(7,10),(8,9)]
=> [6,3,2,5,4,1,10,9,8,7] => [1,10,2,5,3,4,6,7,8,9] => ? = 4 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> [8,3,2,5,4,7,6,1,10,9] => [1,10,2,5,3,4,7,6,8,9] => ? = 6 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> [10,3,2,5,4,7,6,9,8,1] => [1,2,5,3,4,7,6,9,8,10] => ? = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> [10,3,2,5,4,9,8,7,6,1] => [1,2,5,3,4,9,6,7,8,10] => ? = 5 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> [8,3,2,7,6,5,4,1,10,9] => [1,10,2,7,3,4,5,6,8,9] => ? = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> [10,3,2,7,6,5,4,9,8,1] => [1,2,7,3,4,9,5,6,8,10] => ? = 4 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> [10,3,2,9,6,5,8,7,4,1] => [1,2,9,3,4,5,8,6,7,10] => ? = 5 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> [10,3,2,9,8,7,6,5,4,1] => [1,2,9,3,4,5,6,7,8,10] => ? = 3 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> [6,5,4,3,2,1,8,7,10,9] => [1,8,2,3,4,5,6,7,10,9] => ? = 4 - 1
[1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [6,5,4,3,2,1,10,9,8,7] => [1,10,2,3,4,5,6,7,8,9] => ? = 3 - 1
[1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> [8,5,4,3,2,7,6,1,10,9] => [1,10,2,7,3,4,5,6,8,9] => ? = 4 - 1
[1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> [10,5,4,3,2,7,6,9,8,1] => [1,2,7,3,4,5,6,9,8,10] => ? = 5 - 1
[1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> [10,5,4,3,2,9,8,7,6,1] => [1,2,9,3,4,5,6,7,8,10] => ? = 3 - 1
[1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [8,7,4,3,6,5,2,1,10,9] => [1,10,2,3,6,4,5,7,8,9] => ? = 4 - 1
[1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> [10,7,4,3,6,5,2,9,8,1] => [1,2,9,3,6,4,5,7,8,10] => ? = 5 - 1
[1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> [10,9,4,3,6,5,8,7,2,1] => [1,2,3,6,4,5,8,7,9,10] => ? = 5 - 1
[1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> [10,9,4,3,8,7,6,5,2,1] => [1,2,3,8,4,5,6,7,9,10] => ? = 3 - 1
[1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [8,7,6,5,4,3,2,1,10,9] => [1,10,2,3,4,5,6,7,8,9] => ? = 3 - 1
[1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> [10,7,6,5,4,3,2,9,8,1] => [1,2,9,3,4,5,6,7,8,10] => ? = 3 - 1
[1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> [10,9,6,5,4,3,8,7,2,1] => [1,2,3,8,4,5,6,7,9,10] => ? = 3 - 1
[1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> [10,9,8,5,4,7,6,3,2,1] => [1,2,3,4,7,5,6,8,9,10] => ? = 3 - 1
Description
The reversal length of a permutation. A reversal in a permutation π=[π1,,πn] is a reversal of a subsequence of the form reversali,j(π)=[π1,,πi1,πj,πj1,,πi+1,πi,πj+1,,πn] for 1i<jn. This statistic is then given by the minimal number of reversals needed to sort a permutation. The reversal distance between two permutations plays an important role in studying DNA structures.
Mp00024: Dyck paths to 321-avoiding permutationPermutations
Mp00069: Permutations complementPermutations
Mp00114: Permutations connectivity setBinary words
St001491: Binary words ⟶ ℤResult quality: 15% values known / values provided: 15%distinct values known / distinct values provided: 17%
Values
[1,0]
=> [1] => [1] => => ? = 1 - 2
[1,0,1,0]
=> [2,1] => [1,2] => 1 => 1 = 3 - 2
[1,1,0,0]
=> [1,2] => [2,1] => 0 => ? = 1 - 2
[1,0,1,0,1,0]
=> [2,1,3] => [2,3,1] => 00 => ? = 4 - 2
[1,0,1,1,0,0]
=> [2,3,1] => [2,1,3] => 01 => 1 = 3 - 2
[1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => 10 => 1 = 3 - 2
[1,1,0,1,0,0]
=> [1,3,2] => [3,1,2] => 00 => ? = 3 - 2
[1,1,1,0,0,0]
=> [1,2,3] => [3,2,1] => 00 => ? = 1 - 2
[1,0,1,0,1,0,1,0]
=> [2,1,4,3] => [3,4,1,2] => 000 => ? = 5 - 2
[1,0,1,0,1,1,0,0]
=> [2,4,1,3] => [3,1,4,2] => 000 => ? = 4 - 2
[1,0,1,1,0,0,1,0]
=> [2,1,3,4] => [3,4,2,1] => 000 => ? = 5 - 2
[1,0,1,1,0,1,0,0]
=> [2,3,1,4] => [3,2,4,1] => 000 => ? = 4 - 2
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [3,2,1,4] => 001 => 1 = 3 - 2
[1,1,0,0,1,0,1,0]
=> [3,1,4,2] => [2,4,1,3] => 000 => ? = 4 - 2
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [2,1,4,3] => 010 => 1 = 3 - 2
[1,1,0,1,0,0,1,0]
=> [3,1,2,4] => [2,4,3,1] => 000 => ? = 4 - 2
[1,1,0,1,0,1,0,0]
=> [1,3,2,4] => [4,2,3,1] => 000 => ? = 5 - 2
[1,1,0,1,1,0,0,0]
=> [1,3,4,2] => [4,2,1,3] => 000 => ? = 3 - 2
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,4,3,2] => 100 => 1 = 3 - 2
[1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [4,1,3,2] => 000 => ? = 3 - 2
[1,1,1,0,1,0,0,0]
=> [1,2,4,3] => [4,3,1,2] => 000 => ? = 3 - 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4,3,2,1] => 000 => ? = 1 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => [4,5,2,3,1] => 0000 => ? = 6 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [2,4,1,3,5] => [4,2,5,3,1] => 0000 => ? = 5 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3] => [4,5,2,1,3] => 0000 => ? = 6 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => [4,2,5,1,3] => 0000 => ? = 5 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [2,4,5,1,3] => [4,2,1,5,3] => 0000 => ? = 4 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [2,1,5,3,4] => [4,5,1,3,2] => 0000 => ? = 6 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [2,5,1,3,4] => [4,1,5,3,2] => 0000 => ? = 5 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [2,1,3,5,4] => [4,5,3,1,2] => 0000 => ? = 5 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => [4,3,5,1,2] => 0000 => ? = 6 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [4,3,1,5,2] => 0000 => ? = 4 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,4,5] => [4,5,3,2,1] => 0000 => ? = 5 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,5] => [4,3,5,2,1] => 0000 => ? = 5 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [2,3,4,1,5] => [4,3,2,5,1] => 0000 => ? = 4 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [4,3,2,1,5] => 0001 => 1 = 3 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [3,1,4,2,5] => [3,5,2,4,1] => 0000 => ? = 5 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [3,4,1,2,5] => [3,2,5,4,1] => 0000 => ? = 4 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [3,1,4,5,2] => [3,5,2,1,4] => 0000 => ? = 5 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [3,4,1,5,2] => [3,2,5,1,4] => 0000 => ? = 4 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [3,2,1,5,4] => 0010 => 1 = 3 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,5,2,4] => [3,5,1,4,2] => 0000 => ? = 5 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [3,5,1,2,4] => [3,1,5,4,2] => 0000 => ? = 4 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [3,1,2,5,4] => [3,5,4,1,2] => 0000 => ? = 6 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => [5,3,4,1,2] => 0000 => ? = 6 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [5,3,1,4,2] => 0000 => ? = 5 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,4,5] => [3,5,4,2,1] => 0000 => ? = 5 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [1,3,2,4,5] => [5,3,4,2,1] => 0000 => ? = 4 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,3,4,2,5] => [5,3,2,4,1] => 0000 => ? = 5 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,2] => [5,3,2,1,4] => 0000 => ? = 3 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [4,1,5,2,3] => [2,5,1,4,3] => 0000 => ? = 4 - 2
[1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => [2,1,5,4,3] => 0100 => 1 = 3 - 2
[1,1,1,0,0,1,0,0,1,0]
=> [4,1,2,5,3] => [2,5,4,1,3] => 0000 => ? = 4 - 2
[1,1,1,0,0,1,0,1,0,0]
=> [1,4,2,5,3] => [5,2,4,1,3] => 0000 => ? = 5 - 2
[1,1,1,0,0,1,1,0,0,0]
=> [1,4,5,2,3] => [5,2,1,4,3] => 0000 => ? = 3 - 2
[1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,3,5] => [2,5,4,3,1] => 0000 => ? = 4 - 2
[1,1,1,0,1,0,0,1,0,0]
=> [1,4,2,3,5] => [5,2,4,3,1] => 0000 => ? = 5 - 2
[1,1,1,0,1,0,1,0,0,0]
=> [1,2,4,3,5] => [5,4,2,3,1] => 0000 => ? = 5 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [1,2,4,5,3] => [5,4,2,1,3] => 0000 => ? = 3 - 2
[1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [1,5,4,3,2] => 1000 => 1 = 3 - 2
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset. Let An=K[x]/(xn). We associate to a nonempty subset S of an (n-1)-set the module MS, which is the direct sum of An-modules with indecomposable non-projective direct summands of dimension i when i is in S (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of MS. We decode the subset as a binary word so that for example the subset S={1,3} of {1,2,3} is decoded as 101.
Matching statistic: St001060
Mp00099: Dyck paths bounce pathDyck paths
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
Mp00160: Permutations graph of inversionsGraphs
St001060: Graphs ⟶ ℤResult quality: 14% values known / values provided: 14%distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1,0]
=> [1] => ([],1)
=> ? = 1 - 2
[1,0,1,0]
=> [1,0,1,0]
=> [2,1] => ([(0,1)],2)
=> ? = 3 - 2
[1,1,0,0]
=> [1,1,0,0]
=> [1,2] => ([],2)
=> ? = 1 - 2
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 2 = 4 - 2
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [2,1,3] => ([(1,2)],3)
=> ? = 3 - 2
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [1,3,2] => ([(1,2)],3)
=> ? = 3 - 2
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [2,1,3] => ([(1,2)],3)
=> ? = 3 - 2
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> ? = 1 - 2
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 5 - 2
[1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> 2 = 4 - 2
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 5 - 2
[1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> 2 = 4 - 2
[1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => ([(2,3)],4)
=> ? = 3 - 2
[1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> 2 = 4 - 2
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => ([(2,3)],4)
=> ? = 3 - 2
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> ? = 4 - 2
[1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => ([(2,3)],4)
=> ? = 5 - 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => ([(2,3)],4)
=> ? = 3 - 2
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => ([(2,3)],4)
=> ? = 3 - 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => ([(2,3)],4)
=> ? = 3 - 2
[1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => ([(2,3)],4)
=> ? = 3 - 2
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> ? = 1 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4 = 6 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 5 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ? = 6 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 5 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ? = 4 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> ? = 6 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ? = 5 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> ? = 5 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ? = 6 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ? = 4 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ? = 5 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ? = 5 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> ? = 4 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ? = 3 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 5 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ? = 4 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ? = 5 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ? = 4 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> ? = 3 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> ? = 5 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ? = 4 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ? = 6 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ? = 6 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> ? = 5 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ? = 5 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> ? = 4 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> ? = 5 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ? = 3 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ? = 4 - 2
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> ? = 3 - 2
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ? = 4 - 2
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> ? = 5 - 2
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> ? = 3 - 2
[1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> ? = 4 - 2
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> ? = 5 - 2
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> ? = 5 - 2
[1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ? = 3 - 2
Description
The distinguishing index of a graph. This is the smallest number of colours such that there is a colouring of the edges which is not preserved by any automorphism. If the graph has a connected component which is a single edge, or at least two isolated vertices, this statistic is undefined.
The following 11 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St000062The length of the longest increasing subsequence of the permutation. St000308The height of the tree associated to a permutation. St000619The number of cyclic descents of a permutation. St000638The number of up-down runs of a permutation. St000495The number of inversions of distance at most 2 of a permutation. St000824The sum of the number of descents and the number of recoils of a permutation. St000836The number of descents of distance 2 of a permutation. St001207The Lowey length of the algebra A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra of K[x]/(xn). St001713The difference of the first and last value in the first row of the Gelfand-Tsetlin pattern. St001812The biclique partition number of a graph.