searching the database
Your data matches 21 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000238
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
St000238: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
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}.
Matching statistic: St001182
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
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.
Matching statistic: St000235
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St000235: Permutations ⟶ ℤResult quality: 83% ●values known / values provided: 98%●distinct values known / distinct values provided: 83%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
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.
Matching statistic: St000831
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
St000831: Permutations ⟶ ℤResult quality: 83% ●values known / values provided: 98%●distinct values known / distinct values provided: 83%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
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
{1≤i<n:π(i)>π(i+1) or π−1(i)>π−1(i+1)}.
Matching statistic: St001279
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St001279: Integer partitions ⟶ ℤResult quality: 83% ●values known / values provided: 98%●distinct values known / distinct values provided: 83%
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer 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.
Matching statistic: St000673
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
St000673: Permutations ⟶ ℤResult quality: 83% ●values known / values provided: 97%●distinct values known / distinct values provided: 83%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
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-Viennot⟶ Dyck paths
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
St000896: Alternating sign matrices ⟶ ℤResult quality: 83% ●values known / values provided: 97%●distinct values known / distinct values provided: 83%
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00063: Permutations —to alternating sign matrix⟶ Alternating 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 matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000670: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 50%
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
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,…,πi−1,πj,πj−1,…,πi+1,πi,πj+1,…,πn] for 1≤i<j≤n.
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.
Matching statistic: St001491
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
Mp00114: Permutations —connectivity set⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 17%
Mp00069: Permutations —complement⟶ Permutations
Mp00114: Permutations —connectivity set⟶ Binary 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 path⟶ Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001060: Graphs ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
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.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!