Your data matches 70 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St001526: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> 1
[1,0,1,0]
=> 2
[1,1,0,0]
=> 2
[1,0,1,0,1,0]
=> 2
[1,0,1,1,0,0]
=> 2
[1,1,0,0,1,0]
=> 2
[1,1,0,1,0,0]
=> 3
[1,1,1,0,0,0]
=> 3
[1,0,1,0,1,0,1,0]
=> 2
[1,0,1,0,1,1,0,0]
=> 2
[1,0,1,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,0]
=> 3
[1,0,1,1,1,0,0,0]
=> 3
[1,1,0,0,1,0,1,0]
=> 2
[1,1,0,0,1,1,0,0]
=> 2
[1,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,0]
=> 3
[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]
=> 4
[1,1,1,1,0,0,0,0]
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> 2
[1,0,1,0,1,0,1,1,0,0]
=> 2
[1,0,1,0,1,1,0,0,1,0]
=> 2
[1,0,1,0,1,1,0,1,0,0]
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> 2
[1,0,1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> 3
[1,0,1,1,0,1,0,1,0,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> 3
[1,0,1,1,1,0,0,1,0,0]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> 4
[1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,0,0,1,0,1,0,1,0]
=> 2
[1,1,0,0,1,0,1,1,0,0]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> 3
[1,1,0,1,0,0,1,1,0,0]
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> 3
[1,1,0,1,1,0,0,1,0,0]
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> 4
[1,1,0,1,1,1,0,0,0,0]
=> 4
Description
The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path.
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St001315: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ([],1)
=> 1
[1,0,1,0]
=> [2,1] => ([(0,1)],2)
=> 2
[1,1,0,0]
=> [1,2] => ([],2)
=> 2
[1,0,1,0,1,0]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[1,0,1,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 2
[1,1,0,0,1,0]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> 2
[1,1,0,1,0,0]
=> [2,1,3] => ([(1,2)],3)
=> 3
[1,1,1,0,0,0]
=> [1,2,3] => ([],3)
=> 3
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 3
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> 3
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 3
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> 3
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => ([(2,3)],4)
=> 4
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => ([],4)
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 4
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> 4
Description
The dissociation number of a graph.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00031: Dyck paths to 312-avoiding permutationPermutations
St000836: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [2,1] => 0 = 1 - 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 1 = 2 - 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => 1 = 2 - 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 1 = 2 - 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => 1 = 2 - 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => 1 = 2 - 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => 2 = 3 - 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => 2 = 3 - 1
[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 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => 1 = 2 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => 1 = 2 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => 2 = 3 - 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => 2 = 3 - 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => 1 = 2 - 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => 1 = 2 - 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,4,2,5,1] => 2 = 3 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,2,1] => 2 = 3 - 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [3,5,4,2,1] => 2 = 3 - 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => 2 = 3 - 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,3,5,2,1] => 2 = 3 - 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,3,2,1] => 3 = 4 - 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => 3 = 4 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => 1 = 2 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,5,1] => 1 = 2 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,5,4,6,1] => 1 = 2 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,5,6,4,1] => 2 = 3 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,5,4,1] => 2 = 3 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [2,4,3,5,6,1] => 1 = 2 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [2,4,3,6,5,1] => 1 = 2 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [2,4,5,3,6,1] => 2 = 3 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,4,5,6,3,1] => 2 = 3 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,4,6,5,3,1] => 2 = 3 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [2,5,4,3,6,1] => 2 = 3 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [2,5,4,6,3,1] => 2 = 3 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,5,6,4,3,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,6,5,4,3,1] => 3 = 4 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [3,2,4,5,6,1] => 1 = 2 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [3,2,4,6,5,1] => 1 = 2 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [3,2,5,4,6,1] => 1 = 2 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,2,5,6,4,1] => 2 = 3 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,2,6,5,4,1] => 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]
=> [3,4,2,5,6,1] => 2 = 3 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [3,4,2,6,5,1] => 2 = 3 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [3,4,5,2,6,1] => 2 = 3 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,2,1] => 2 = 3 - 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,6,5,2,1] => 2 = 3 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [3,5,4,2,6,1] => 2 = 3 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [3,5,4,6,2,1] => 2 = 3 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [3,5,6,4,2,1] => 3 = 4 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [3,6,5,4,2,1] => 3 = 4 - 1
Description
The number of descents of distance 2 of a permutation. This is, $\operatorname{des}_2(\pi) = | \{ i : \pi(i) > \pi(i+2) \} |$.
Mp00199: Dyck paths prime Dyck pathDyck paths
Mp00025: Dyck paths to 132-avoiding permutationPermutations
St000837: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,2] => 0 = 1 - 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1 = 2 - 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => 1 = 2 - 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => 1 = 2 - 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,3,1,4] => 1 = 2 - 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => 1 = 2 - 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => 2 = 3 - 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 2 = 3 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => 1 = 2 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => 1 = 2 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => 1 = 2 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => 2 = 3 - 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
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => 1 = 2 - 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => 1 = 2 - 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 = 3 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => 2 = 3 - 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 - 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => 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] => 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] => 3 = 4 - 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 3 = 4 - 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] => 1 = 2 - 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] => 1 = 2 - 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] => 1 = 2 - 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] => 2 = 3 - 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] => 2 = 3 - 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] => 1 = 2 - 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] => 1 = 2 - 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] => 2 = 3 - 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] => 2 = 3 - 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] => 2 = 3 - 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 = 3 - 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 = 3 - 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 - 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] => 3 = 4 - 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 = 2 - 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] => 1 = 2 - 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] => 1 = 2 - 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] => 2 = 3 - 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] => 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 = 3 - 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] => 2 = 3 - 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] => 2 = 3 - 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] => 2 = 3 - 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] => 2 = 3 - 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 - 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 = 3 - 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 - 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] => 3 = 4 - 1
Description
The number of ascents of distance 2 of a permutation. This is, $\operatorname{asc}_2(\pi) = | \{ i : \pi(i) < \pi(i+2) \} |$.
Mp00093: Dyck paths to binary wordBinary words
Mp00234: Binary words valleys-to-peaksBinary words
Mp00105: Binary words complementBinary words
St000628: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,0]
=> 10 => 11 => 00 => 0 = 1 - 1
[1,0,1,0]
=> 1010 => 1101 => 0010 => 1 = 2 - 1
[1,1,0,0]
=> 1100 => 1101 => 0010 => 1 = 2 - 1
[1,0,1,0,1,0]
=> 101010 => 110101 => 001010 => 1 = 2 - 1
[1,0,1,1,0,0]
=> 101100 => 110101 => 001010 => 1 = 2 - 1
[1,1,0,0,1,0]
=> 110010 => 110101 => 001010 => 1 = 2 - 1
[1,1,0,1,0,0]
=> 110100 => 111001 => 000110 => 2 = 3 - 1
[1,1,1,0,0,0]
=> 111000 => 111001 => 000110 => 2 = 3 - 1
[1,0,1,0,1,0,1,0]
=> 10101010 => 11010101 => 00101010 => 1 = 2 - 1
[1,0,1,0,1,1,0,0]
=> 10101100 => 11010101 => 00101010 => 1 = 2 - 1
[1,0,1,1,0,0,1,0]
=> 10110010 => 11010101 => 00101010 => 1 = 2 - 1
[1,0,1,1,0,1,0,0]
=> 10110100 => 11011001 => 00100110 => 2 = 3 - 1
[1,0,1,1,1,0,0,0]
=> 10111000 => 11011001 => 00100110 => 2 = 3 - 1
[1,1,0,0,1,0,1,0]
=> 11001010 => 11010101 => 00101010 => 1 = 2 - 1
[1,1,0,0,1,1,0,0]
=> 11001100 => 11010101 => 00101010 => 1 = 2 - 1
[1,1,0,1,0,0,1,0]
=> 11010010 => 11100101 => 00011010 => 2 = 3 - 1
[1,1,0,1,0,1,0,0]
=> 11010100 => 11101001 => 00010110 => 2 = 3 - 1
[1,1,0,1,1,0,0,0]
=> 11011000 => 11101001 => 00010110 => 2 = 3 - 1
[1,1,1,0,0,0,1,0]
=> 11100010 => 11100101 => 00011010 => 2 = 3 - 1
[1,1,1,0,0,1,0,0]
=> 11100100 => 11101001 => 00010110 => 2 = 3 - 1
[1,1,1,0,1,0,0,0]
=> 11101000 => 11110001 => 00001110 => 3 = 4 - 1
[1,1,1,1,0,0,0,0]
=> 11110000 => 11110001 => 00001110 => 3 = 4 - 1
[1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 1101010101 => 0010101010 => 1 = 2 - 1
[1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => 1101010101 => 0010101010 => 1 = 2 - 1
[1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => 1101010101 => 0010101010 => 1 = 2 - 1
[1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => 1101011001 => 0010100110 => 2 = 3 - 1
[1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 1101011001 => 0010100110 => 2 = 3 - 1
[1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => 1101010101 => 0010101010 => 1 = 2 - 1
[1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => 1101010101 => 0010101010 => 1 = 2 - 1
[1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => 1101100101 => 0010011010 => 2 = 3 - 1
[1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => 1101101001 => 0010010110 => 2 = 3 - 1
[1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => 1101101001 => 0010010110 => 2 = 3 - 1
[1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => 1101100101 => 0010011010 => 2 = 3 - 1
[1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => 1101101001 => 0010010110 => 2 = 3 - 1
[1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => 1101110001 => 0010001110 => 3 = 4 - 1
[1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 1101110001 => 0010001110 => 3 = 4 - 1
[1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 1101010101 => 0010101010 => 1 = 2 - 1
[1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => 1101010101 => 0010101010 => 1 = 2 - 1
[1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => 1101010101 => 0010101010 => 1 = 2 - 1
[1,1,0,0,1,1,0,1,0,0]
=> 1100110100 => 1101011001 => 0010100110 => 2 = 3 - 1
[1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => 1101011001 => 0010100110 => 2 = 3 - 1
[1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => 1110010101 => 0001101010 => 2 = 3 - 1
[1,1,0,1,0,0,1,1,0,0]
=> 1101001100 => 1110010101 => 0001101010 => 2 = 3 - 1
[1,1,0,1,0,1,0,0,1,0]
=> 1101010010 => 1110100101 => 0001011010 => 2 = 3 - 1
[1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 1110101001 => 0001010110 => 2 = 3 - 1
[1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => 1110101001 => 0001010110 => 2 = 3 - 1
[1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => 1110100101 => 0001011010 => 2 = 3 - 1
[1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 1110101001 => 0001010110 => 2 = 3 - 1
[1,1,0,1,1,0,1,0,0,0]
=> 1101101000 => 1110110001 => 0001001110 => 3 = 4 - 1
[1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 1110110001 => 0001001110 => 3 = 4 - 1
Description
The balance of a binary word. The balance of a word is the smallest number $q$ such that the word is $q$-balanced [1]. A binary word $w$ is $q$-balanced if for any two factors $u$, $v$ of $w$ of the same length, the difference between the number of ones in $u$ and $v$ is at most $q$.
Matching statistic: St001960
Mp00025: Dyck paths to 132-avoiding permutationPermutations
Mp00064: Permutations reversePermutations
Mp00175: Permutations inverse Foata bijectionPermutations
St001960: Permutations ⟶ ℤResult quality: 80% values known / values provided: 98%distinct values known / distinct values provided: 80%
Values
[1,0]
=> [1] => [1] => [1] => ? = 1 - 2
[1,0,1,0]
=> [2,1] => [1,2] => [1,2] => 0 = 2 - 2
[1,1,0,0]
=> [1,2] => [2,1] => [2,1] => 0 = 2 - 2
[1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => [1,2,3] => 0 = 2 - 2
[1,0,1,1,0,0]
=> [2,3,1] => [1,3,2] => [3,1,2] => 0 = 2 - 2
[1,1,0,0,1,0]
=> [3,1,2] => [2,1,3] => [2,1,3] => 0 = 2 - 2
[1,1,0,1,0,0]
=> [2,1,3] => [3,1,2] => [1,3,2] => 1 = 3 - 2
[1,1,1,0,0,0]
=> [1,2,3] => [3,2,1] => [3,2,1] => 1 = 3 - 2
[1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => [1,2,3,4] => 0 = 2 - 2
[1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [1,2,4,3] => [4,1,2,3] => 0 = 2 - 2
[1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,3,2,4] => [3,1,2,4] => 0 = 2 - 2
[1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [1,4,2,3] => [1,4,2,3] => 1 = 3 - 2
[1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [2,1,3,4] => [2,1,3,4] => 0 = 2 - 2
[1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [2,1,4,3] => [2,4,1,3] => 0 = 2 - 2
[1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [3,1,2,4] => [1,3,2,4] => 1 = 3 - 2
[1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [4,1,2,3] => [1,2,4,3] => 1 = 3 - 2
[1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [4,1,3,2] => [4,1,3,2] => 1 = 3 - 2
[1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [3,2,1,4] => [3,2,1,4] => 1 = 3 - 2
[1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [4,2,1,3] => [2,1,4,3] => 1 = 3 - 2
[1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [4,3,1,2] => [1,4,3,2] => 2 = 4 - 2
[1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4,3,2,1] => [4,3,2,1] => 2 = 4 - 2
[1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0 = 2 - 2
[1,0,1,0,1,0,1,1,0,0]
=> [4,5,3,2,1] => [1,2,3,5,4] => [5,1,2,3,4] => 0 = 2 - 2
[1,0,1,0,1,1,0,0,1,0]
=> [5,3,4,2,1] => [1,2,4,3,5] => [4,1,2,3,5] => 0 = 2 - 2
[1,0,1,0,1,1,0,1,0,0]
=> [4,3,5,2,1] => [1,2,5,3,4] => [1,5,2,3,4] => 1 = 3 - 2
[1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [1,2,5,4,3] => [5,4,1,2,3] => 1 = 3 - 2
[1,0,1,1,0,0,1,0,1,0]
=> [5,4,2,3,1] => [1,3,2,4,5] => [3,1,2,4,5] => 0 = 2 - 2
[1,0,1,1,0,0,1,1,0,0]
=> [4,5,2,3,1] => [1,3,2,5,4] => [3,5,1,2,4] => 0 = 2 - 2
[1,0,1,1,0,1,0,0,1,0]
=> [5,3,2,4,1] => [1,4,2,3,5] => [1,4,2,3,5] => 1 = 3 - 2
[1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [1,5,2,3,4] => [1,2,5,3,4] => 1 = 3 - 2
[1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [1,5,2,4,3] => [5,1,4,2,3] => 1 = 3 - 2
[1,0,1,1,1,0,0,0,1,0]
=> [5,2,3,4,1] => [1,4,3,2,5] => [4,3,1,2,5] => 1 = 3 - 2
[1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [1,5,3,2,4] => [5,1,3,2,4] => 1 = 3 - 2
[1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [1,5,4,2,3] => [1,5,4,2,3] => 2 = 4 - 2
[1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,5,4,3,2] => [5,4,3,1,2] => 2 = 4 - 2
[1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [2,1,3,4,5] => [2,1,3,4,5] => 0 = 2 - 2
[1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [2,1,3,5,4] => [2,5,1,3,4] => 0 = 2 - 2
[1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [2,1,4,3,5] => [2,4,1,3,5] => 0 = 2 - 2
[1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [2,1,5,3,4] => [5,2,1,3,4] => 1 = 3 - 2
[1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [2,1,5,4,3] => [5,2,4,1,3] => 1 = 3 - 2
[1,1,0,1,0,0,1,0,1,0]
=> [5,4,2,1,3] => [3,1,2,4,5] => [1,3,2,4,5] => 1 = 3 - 2
[1,1,0,1,0,0,1,1,0,0]
=> [4,5,2,1,3] => [3,1,2,5,4] => [1,3,5,2,4] => 1 = 3 - 2
[1,1,0,1,0,1,0,0,1,0]
=> [5,3,2,1,4] => [4,1,2,3,5] => [1,2,4,3,5] => 1 = 3 - 2
[1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [5,1,2,3,4] => [1,2,3,5,4] => 1 = 3 - 2
[1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [5,1,2,4,3] => [5,1,2,4,3] => 1 = 3 - 2
[1,1,0,1,1,0,0,0,1,0]
=> [5,2,3,1,4] => [4,1,3,2,5] => [4,1,3,2,5] => 1 = 3 - 2
[1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [5,1,3,2,4] => [3,1,2,5,4] => 1 = 3 - 2
[1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [5,1,4,2,3] => [1,5,2,4,3] => 2 = 4 - 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [5,1,4,3,2] => [5,4,1,3,2] => 2 = 4 - 2
[1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => [3,2,1,4,5] => [3,2,1,4,5] => 1 = 3 - 2
Description
The number of descents of a permutation minus one if its first entry is not one. This statistic appears in [1, Theorem 2.3] in a gamma-positivity result, see also [2].
Mp00232: Dyck paths parallelogram posetPosets
Mp00198: Posets incomparability graphGraphs
St001118: Graphs ⟶ ℤResult quality: 40% values known / values provided: 44%distinct values known / distinct values provided: 40%
Values
[1,0]
=> ([],1)
=> ([],1)
=> ? = 1 - 2
[1,0,1,0]
=> ([(0,1)],2)
=> ([],2)
=> ? = 2 - 2
[1,1,0,0]
=> ([(0,1)],2)
=> ([],2)
=> ? = 2 - 2
[1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ? = 2 - 2
[1,0,1,1,0,0]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ? = 2 - 2
[1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ? = 2 - 2
[1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> ([],3)
=> ? = 3 - 2
[1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 1 = 3 - 2
[1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 2 - 2
[1,0,1,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 2 - 2
[1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 2 - 2
[1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 3 - 2
[1,0,1,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 1 = 3 - 2
[1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 2 - 2
[1,1,0,0,1,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 2 - 2
[1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 3 - 2
[1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 3 - 2
[1,1,0,1,1,0,0,0]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(3,4)],5)
=> 1 = 3 - 2
[1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 1 = 3 - 2
[1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(3,4)],5)
=> 1 = 3 - 2
[1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 2 = 4 - 2
[1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> 2 = 4 - 2
[1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 2 - 2
[1,0,1,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 2 - 2
[1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 2 - 2
[1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 3 - 2
[1,0,1,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 2 - 2
[1,0,1,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 2 - 2
[1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 3 - 2
[1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 3 - 2
[1,0,1,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 2 = 4 - 2
[1,0,1,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 2 = 4 - 2
[1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 2 - 2
[1,1,0,0,1,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 2 - 2
[1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 2 - 2
[1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 3 - 2
[1,1,0,0,1,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 3 - 2
[1,1,0,1,0,0,1,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 3 - 2
[1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 3 - 2
[1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 3 - 2
[1,1,0,1,0,1,1,0,0,0]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 2 = 4 - 2
[1,1,0,1,1,1,0,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 2 = 4 - 2
[1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,1,1,0,0,0,1,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ([(4,5)],6)
=> 1 = 3 - 2
[1,1,1,0,0,1,1,0,0,0]
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> ([(3,6),(4,5)],7)
=> 1 = 3 - 2
[1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 2 = 4 - 2
[1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 2 = 4 - 2
[1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 4 - 2
[1,1,1,0,1,1,0,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 4 - 2
[1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 2 = 4 - 2
[1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ([(3,6),(4,5),(5,6)],7)
=> 2 = 4 - 2
[1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ([(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ? = 4 - 2
[1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 5 - 2
[1,1,1,1,1,0,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ? = 5 - 2
Description
The acyclic chromatic index of a graph. An acyclic edge coloring of a graph is a proper colouring of the edges of a graph such that the union of the edges colored with any two given colours is a forest. The smallest number of colours such that such a colouring exists is the acyclic chromatic index.
Matching statistic: St000793
Mp00146: Dyck paths to tunnel matchingPerfect matchings
Mp00092: Perfect matchings to set partitionSet partitions
Mp00115: Set partitions Kasraoui-ZengSet partitions
St000793: Set partitions ⟶ ℤResult quality: 36% values known / values provided: 36%distinct values known / distinct values provided: 80%
Values
[1,0]
=> [(1,2)]
=> {{1,2}}
=> {{1,2}}
=> 1
[1,0,1,0]
=> [(1,2),(3,4)]
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 2
[1,1,0,0]
=> [(1,4),(2,3)]
=> {{1,4},{2,3}}
=> {{1,3},{2,4}}
=> 2
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> {{1,2},{3,4},{5,6}}
=> {{1,2},{3,4},{5,6}}
=> 2
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> {{1,2},{3,6},{4,5}}
=> {{1,2},{3,5},{4,6}}
=> 2
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> {{1,4},{2,3},{5,6}}
=> {{1,3},{2,4},{5,6}}
=> 2
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> {{1,6},{2,3},{4,5}}
=> {{1,3},{2,5},{4,6}}
=> 3
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> {{1,4},{2,5},{3,6}}
=> 3
[1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> {{1,2},{3,4},{5,6},{7,8}}
=> {{1,2},{3,4},{5,6},{7,8}}
=> 2
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> {{1,2},{3,4},{5,8},{6,7}}
=> {{1,2},{3,4},{5,7},{6,8}}
=> 2
[1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> {{1,2},{3,6},{4,5},{7,8}}
=> {{1,2},{3,5},{4,6},{7,8}}
=> 2
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> {{1,2},{3,8},{4,5},{6,7}}
=> {{1,2},{3,5},{4,7},{6,8}}
=> 3
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> {{1,2},{3,8},{4,7},{5,6}}
=> {{1,2},{3,6},{4,7},{5,8}}
=> 3
[1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> {{1,4},{2,3},{5,6},{7,8}}
=> {{1,3},{2,4},{5,6},{7,8}}
=> 2
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> {{1,4},{2,3},{5,8},{6,7}}
=> {{1,3},{2,4},{5,7},{6,8}}
=> 2
[1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> {{1,6},{2,3},{4,5},{7,8}}
=> {{1,3},{2,5},{4,6},{7,8}}
=> 3
[1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> {{1,8},{2,3},{4,5},{6,7}}
=> {{1,3},{2,5},{4,7},{6,8}}
=> 3
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> {{1,8},{2,3},{4,7},{5,6}}
=> {{1,3},{2,6},{4,7},{5,8}}
=> 3
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> {{1,6},{2,5},{3,4},{7,8}}
=> {{1,4},{2,5},{3,6},{7,8}}
=> 3
[1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> {{1,8},{2,5},{3,4},{6,7}}
=> {{1,4},{2,5},{3,7},{6,8}}
=> 3
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> {{1,8},{2,7},{3,4},{5,6}}
=> {{1,4},{2,6},{3,7},{5,8}}
=> 4
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> {{1,8},{2,7},{3,6},{4,5}}
=> {{1,5},{2,6},{3,7},{4,8}}
=> 4
[1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> {{1,2},{3,4},{5,6},{7,8},{9,10}}
=> {{1,2},{3,4},{5,6},{7,8},{9,10}}
=> 2
[1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> {{1,2},{3,4},{5,6},{7,10},{8,9}}
=> {{1,2},{3,4},{5,6},{7,9},{8,10}}
=> ? = 2
[1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> {{1,2},{3,4},{5,8},{6,7},{9,10}}
=> {{1,2},{3,4},{5,7},{6,8},{9,10}}
=> ? = 2
[1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9)]
=> {{1,2},{3,4},{5,10},{6,7},{8,9}}
=> {{1,2},{3,4},{5,7},{6,9},{8,10}}
=> ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> {{1,2},{3,4},{5,10},{6,9},{7,8}}
=> {{1,2},{3,4},{5,8},{6,9},{7,10}}
=> ? = 3
[1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> {{1,2},{3,6},{4,5},{7,8},{9,10}}
=> {{1,2},{3,5},{4,6},{7,8},{9,10}}
=> ? = 2
[1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> {{1,2},{3,6},{4,5},{7,10},{8,9}}
=> {{1,2},{3,5},{4,6},{7,9},{8,10}}
=> ? = 2
[1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> {{1,2},{3,8},{4,5},{6,7},{9,10}}
=> {{1,2},{3,5},{4,7},{6,8},{9,10}}
=> ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> {{1,2},{3,10},{4,5},{6,7},{8,9}}
=> {{1,2},{3,5},{4,7},{6,9},{8,10}}
=> ? = 3
[1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> {{1,2},{3,10},{4,5},{6,9},{7,8}}
=> {{1,2},{3,5},{4,8},{6,9},{7,10}}
=> ? = 3
[1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> {{1,2},{3,8},{4,7},{5,6},{9,10}}
=> {{1,2},{3,6},{4,7},{5,8},{9,10}}
=> ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> {{1,2},{3,10},{4,7},{5,6},{8,9}}
=> {{1,2},{3,6},{4,7},{5,9},{8,10}}
=> ? = 3
[1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> {{1,2},{3,10},{4,9},{5,6},{7,8}}
=> {{1,2},{3,6},{4,8},{5,9},{7,10}}
=> ? = 4
[1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> {{1,2},{3,10},{4,9},{5,8},{6,7}}
=> {{1,2},{3,7},{4,8},{5,9},{6,10}}
=> ? = 4
[1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> {{1,4},{2,3},{5,6},{7,8},{9,10}}
=> {{1,3},{2,4},{5,6},{7,8},{9,10}}
=> ? = 2
[1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> {{1,4},{2,3},{5,6},{7,10},{8,9}}
=> {{1,3},{2,4},{5,6},{7,9},{8,10}}
=> ? = 2
[1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> {{1,4},{2,3},{5,8},{6,7},{9,10}}
=> {{1,3},{2,4},{5,7},{6,8},{9,10}}
=> ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9)]
=> {{1,4},{2,3},{5,10},{6,7},{8,9}}
=> {{1,3},{2,4},{5,7},{6,9},{8,10}}
=> ? = 3
[1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> {{1,4},{2,3},{5,10},{6,9},{7,8}}
=> {{1,3},{2,4},{5,8},{6,9},{7,10}}
=> ? = 3
[1,1,0,1,0,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10)]
=> {{1,6},{2,3},{4,5},{7,8},{9,10}}
=> {{1,3},{2,5},{4,6},{7,8},{9,10}}
=> ? = 3
[1,1,0,1,0,0,1,1,0,0]
=> [(1,6),(2,3),(4,5),(7,10),(8,9)]
=> {{1,6},{2,3},{4,5},{7,10},{8,9}}
=> {{1,3},{2,5},{4,6},{7,9},{8,10}}
=> ? = 3
[1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> {{1,8},{2,3},{4,5},{6,7},{9,10}}
=> {{1,3},{2,5},{4,7},{6,8},{9,10}}
=> ? = 3
[1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> {{1,10},{2,3},{4,5},{6,7},{8,9}}
=> {{1,3},{2,5},{4,7},{6,9},{8,10}}
=> ? = 3
[1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> {{1,10},{2,3},{4,5},{6,9},{7,8}}
=> {{1,3},{2,5},{4,8},{6,9},{7,10}}
=> ? = 3
[1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> {{1,8},{2,3},{4,7},{5,6},{9,10}}
=> {{1,3},{2,6},{4,7},{5,8},{9,10}}
=> ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> {{1,10},{2,3},{4,7},{5,6},{8,9}}
=> {{1,3},{2,6},{4,7},{5,9},{8,10}}
=> ? = 3
[1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> {{1,10},{2,3},{4,9},{5,6},{7,8}}
=> {{1,3},{2,6},{4,8},{5,9},{7,10}}
=> ? = 4
[1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> {{1,10},{2,3},{4,9},{5,8},{6,7}}
=> {{1,3},{2,7},{4,8},{5,9},{6,10}}
=> ? = 4
[1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> {{1,6},{2,5},{3,4},{7,8},{9,10}}
=> {{1,4},{2,5},{3,6},{7,8},{9,10}}
=> ? = 3
[1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> {{1,6},{2,5},{3,4},{7,10},{8,9}}
=> {{1,4},{2,5},{3,6},{7,9},{8,10}}
=> ? = 3
[1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> {{1,8},{2,5},{3,4},{6,7},{9,10}}
=> {{1,4},{2,5},{3,7},{6,8},{9,10}}
=> ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> {{1,10},{2,5},{3,4},{6,7},{8,9}}
=> {{1,4},{2,5},{3,7},{6,9},{8,10}}
=> ? = 3
[1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> {{1,10},{2,5},{3,4},{6,9},{7,8}}
=> {{1,4},{2,5},{3,8},{6,9},{7,10}}
=> ? = 3
[1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> {{1,8},{2,7},{3,4},{5,6},{9,10}}
=> {{1,4},{2,6},{3,7},{5,8},{9,10}}
=> ? = 4
[1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> {{1,10},{2,7},{3,4},{5,6},{8,9}}
=> {{1,4},{2,6},{3,7},{5,9},{8,10}}
=> ? = 4
[1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> {{1,10},{2,9},{3,4},{5,6},{7,8}}
=> {{1,4},{2,6},{3,8},{5,9},{7,10}}
=> ? = 4
[1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> {{1,10},{2,9},{3,4},{5,8},{6,7}}
=> {{1,4},{2,7},{3,8},{5,9},{6,10}}
=> ? = 4
[1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> {{1,8},{2,7},{3,6},{4,5},{9,10}}
=> {{1,5},{2,6},{3,7},{4,8},{9,10}}
=> ? = 4
[1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> {{1,10},{2,7},{3,6},{4,5},{8,9}}
=> {{1,5},{2,6},{3,7},{4,9},{8,10}}
=> ? = 4
[1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> {{1,10},{2,9},{3,6},{4,5},{7,8}}
=> {{1,5},{2,6},{3,8},{4,9},{7,10}}
=> ? = 4
[1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> {{1,10},{2,9},{3,8},{4,5},{6,7}}
=> {{1,5},{2,7},{3,8},{4,9},{6,10}}
=> ? = 5
[1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> {{1,10},{2,9},{3,8},{4,7},{5,6}}
=> {{1,6},{2,7},{3,8},{4,9},{5,10}}
=> ? = 5
Description
The length of the longest partition in the vacillating tableau corresponding to a set partition. To a set partition $\pi$ of $\{1,\dots,r\}$ with at most $n$ blocks we associate a vacillating tableau, following [1], as follows: create a triangular growth diagram by labelling the columns of a triangular grid with row lengths $r-1, \dots, 0$ from left to right $1$ to $r$, and the rows from the shortest to the longest $1$ to $r$. For each arc $(i,j)$ in the standard representation of $\pi$, place a cross into the cell in column $i$ and row $j$. Next we label the corners of the first column beginning with the corners of the shortest row. The first corner is labelled with the partition $(n)$. If there is a cross in the row separating this corner from the next, label the next corner with the same partition, otherwise with the partition smaller by one. Do the same with the corners of the first row. Finally, apply Fomin's local rules, to obtain the partitions along the diagonal. These will alternate in size between $n$ and $n-1$. This statistic is the length of the longest partition on the diagonal of the diagram.
Matching statistic: St000381
Mp00093: Dyck paths to binary wordBinary words
Mp00234: Binary words valleys-to-peaksBinary words
Mp00178: Binary words to compositionInteger compositions
St000381: Integer compositions ⟶ ℤResult quality: 34% values known / values provided: 34%distinct values known / distinct values provided: 80%
Values
[1,0]
=> 10 => 11 => [1,1,1] => 1
[1,0,1,0]
=> 1010 => 1101 => [1,1,2,1] => 2
[1,1,0,0]
=> 1100 => 1101 => [1,1,2,1] => 2
[1,0,1,0,1,0]
=> 101010 => 110101 => [1,1,2,2,1] => 2
[1,0,1,1,0,0]
=> 101100 => 110101 => [1,1,2,2,1] => 2
[1,1,0,0,1,0]
=> 110010 => 110101 => [1,1,2,2,1] => 2
[1,1,0,1,0,0]
=> 110100 => 111001 => [1,1,1,3,1] => 3
[1,1,1,0,0,0]
=> 111000 => 111001 => [1,1,1,3,1] => 3
[1,0,1,0,1,0,1,0]
=> 10101010 => 11010101 => [1,1,2,2,2,1] => 2
[1,0,1,0,1,1,0,0]
=> 10101100 => 11010101 => [1,1,2,2,2,1] => 2
[1,0,1,1,0,0,1,0]
=> 10110010 => 11010101 => [1,1,2,2,2,1] => 2
[1,0,1,1,0,1,0,0]
=> 10110100 => 11011001 => [1,1,2,1,3,1] => 3
[1,0,1,1,1,0,0,0]
=> 10111000 => 11011001 => [1,1,2,1,3,1] => 3
[1,1,0,0,1,0,1,0]
=> 11001010 => 11010101 => [1,1,2,2,2,1] => 2
[1,1,0,0,1,1,0,0]
=> 11001100 => 11010101 => [1,1,2,2,2,1] => 2
[1,1,0,1,0,0,1,0]
=> 11010010 => 11100101 => [1,1,1,3,2,1] => 3
[1,1,0,1,0,1,0,0]
=> 11010100 => 11101001 => [1,1,1,2,3,1] => 3
[1,1,0,1,1,0,0,0]
=> 11011000 => 11101001 => [1,1,1,2,3,1] => 3
[1,1,1,0,0,0,1,0]
=> 11100010 => 11100101 => [1,1,1,3,2,1] => 3
[1,1,1,0,0,1,0,0]
=> 11100100 => 11101001 => [1,1,1,2,3,1] => 3
[1,1,1,0,1,0,0,0]
=> 11101000 => 11110001 => [1,1,1,1,4,1] => 4
[1,1,1,1,0,0,0,0]
=> 11110000 => 11110001 => [1,1,1,1,4,1] => 4
[1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 1101010101 => [1,1,2,2,2,2,1] => ? = 2
[1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => 1101010101 => [1,1,2,2,2,2,1] => ? = 2
[1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => 1101010101 => [1,1,2,2,2,2,1] => ? = 2
[1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => 1101011001 => [1,1,2,2,1,3,1] => ? = 3
[1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 1101011001 => [1,1,2,2,1,3,1] => ? = 3
[1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => 1101010101 => [1,1,2,2,2,2,1] => ? = 2
[1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => 1101010101 => [1,1,2,2,2,2,1] => ? = 2
[1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => 1101100101 => [1,1,2,1,3,2,1] => ? = 3
[1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => 1101101001 => [1,1,2,1,2,3,1] => ? = 3
[1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => 1101101001 => [1,1,2,1,2,3,1] => ? = 3
[1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => 1101100101 => [1,1,2,1,3,2,1] => ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => 1101101001 => [1,1,2,1,2,3,1] => ? = 3
[1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => 1101110001 => [1,1,2,1,1,4,1] => ? = 4
[1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 1101110001 => [1,1,2,1,1,4,1] => ? = 4
[1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 1101010101 => [1,1,2,2,2,2,1] => ? = 2
[1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => 1101010101 => [1,1,2,2,2,2,1] => ? = 2
[1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => 1101010101 => [1,1,2,2,2,2,1] => ? = 2
[1,1,0,0,1,1,0,1,0,0]
=> 1100110100 => 1101011001 => [1,1,2,2,1,3,1] => ? = 3
[1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => 1101011001 => [1,1,2,2,1,3,1] => ? = 3
[1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => 1110010101 => [1,1,1,3,2,2,1] => ? = 3
[1,1,0,1,0,0,1,1,0,0]
=> 1101001100 => 1110010101 => [1,1,1,3,2,2,1] => ? = 3
[1,1,0,1,0,1,0,0,1,0]
=> 1101010010 => 1110100101 => [1,1,1,2,3,2,1] => ? = 3
[1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 1110101001 => [1,1,1,2,2,3,1] => ? = 3
[1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => 1110101001 => [1,1,1,2,2,3,1] => ? = 3
[1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => 1110100101 => [1,1,1,2,3,2,1] => ? = 3
[1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 1110101001 => [1,1,1,2,2,3,1] => ? = 3
[1,1,0,1,1,0,1,0,0,0]
=> 1101101000 => 1110110001 => [1,1,1,2,1,4,1] => ? = 4
[1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 1110110001 => [1,1,1,2,1,4,1] => ? = 4
[1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => 1110010101 => [1,1,1,3,2,2,1] => ? = 3
[1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => 1110010101 => [1,1,1,3,2,2,1] => ? = 3
[1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => 1110100101 => [1,1,1,2,3,2,1] => ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => 1110101001 => [1,1,1,2,2,3,1] => ? = 3
[1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => 1110101001 => [1,1,1,2,2,3,1] => ? = 3
[1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => 1111000101 => [1,1,1,1,4,2,1] => ? = 4
[1,1,1,0,1,0,0,1,0,0]
=> 1110100100 => 1111001001 => [1,1,1,1,3,3,1] => ? = 4
[1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => 1111010001 => [1,1,1,1,2,4,1] => ? = 4
[1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => 1111010001 => [1,1,1,1,2,4,1] => ? = 4
[1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => 1111000101 => [1,1,1,1,4,2,1] => ? = 4
[1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => 1111001001 => [1,1,1,1,3,3,1] => ? = 4
[1,1,1,1,0,0,1,0,0,0]
=> 1111001000 => 1111010001 => [1,1,1,1,2,4,1] => ? = 4
[1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => 1111100001 => [1,1,1,1,1,5,1] => ? = 5
[1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => 1111100001 => [1,1,1,1,1,5,1] => ? = 5
Description
The largest part of an integer composition.
Matching statistic: St000875
Mp00093: Dyck paths to binary wordBinary words
Mp00234: Binary words valleys-to-peaksBinary words
Mp00316: Binary words inverse Foata bijectionBinary words
St000875: Binary words ⟶ ℤResult quality: 34% values known / values provided: 34%distinct values known / distinct values provided: 80%
Values
[1,0]
=> 10 => 11 => 11 => 0 = 1 - 1
[1,0,1,0]
=> 1010 => 1101 => 1101 => 1 = 2 - 1
[1,1,0,0]
=> 1100 => 1101 => 1101 => 1 = 2 - 1
[1,0,1,0,1,0]
=> 101010 => 110101 => 101101 => 1 = 2 - 1
[1,0,1,1,0,0]
=> 101100 => 110101 => 101101 => 1 = 2 - 1
[1,1,0,0,1,0]
=> 110010 => 110101 => 101101 => 1 = 2 - 1
[1,1,0,1,0,0]
=> 110100 => 111001 => 110101 => 2 = 3 - 1
[1,1,1,0,0,0]
=> 111000 => 111001 => 110101 => 2 = 3 - 1
[1,0,1,0,1,0,1,0]
=> 10101010 => 11010101 => 01101101 => 1 = 2 - 1
[1,0,1,0,1,1,0,0]
=> 10101100 => 11010101 => 01101101 => 1 = 2 - 1
[1,0,1,1,0,0,1,0]
=> 10110010 => 11010101 => 01101101 => 1 = 2 - 1
[1,0,1,1,0,1,0,0]
=> 10110100 => 11011001 => 01110101 => 2 = 3 - 1
[1,0,1,1,1,0,0,0]
=> 10111000 => 11011001 => 01110101 => 2 = 3 - 1
[1,1,0,0,1,0,1,0]
=> 11001010 => 11010101 => 01101101 => 1 = 2 - 1
[1,1,0,0,1,1,0,0]
=> 11001100 => 11010101 => 01101101 => 1 = 2 - 1
[1,1,0,1,0,0,1,0]
=> 11010010 => 11100101 => 10101101 => 2 = 3 - 1
[1,1,0,1,0,1,0,0]
=> 11010100 => 11101001 => 10110101 => 2 = 3 - 1
[1,1,0,1,1,0,0,0]
=> 11011000 => 11101001 => 10110101 => 2 = 3 - 1
[1,1,1,0,0,0,1,0]
=> 11100010 => 11100101 => 10101101 => 2 = 3 - 1
[1,1,1,0,0,1,0,0]
=> 11100100 => 11101001 => 10110101 => 2 = 3 - 1
[1,1,1,0,1,0,0,0]
=> 11101000 => 11110001 => 11010101 => 3 = 4 - 1
[1,1,1,1,0,0,0,0]
=> 11110000 => 11110001 => 11010101 => 3 = 4 - 1
[1,0,1,0,1,0,1,0,1,0]
=> 1010101010 => 1101010101 => ? => ? = 2 - 1
[1,0,1,0,1,0,1,1,0,0]
=> 1010101100 => 1101010101 => ? => ? = 2 - 1
[1,0,1,0,1,1,0,0,1,0]
=> 1010110010 => 1101010101 => ? => ? = 2 - 1
[1,0,1,0,1,1,0,1,0,0]
=> 1010110100 => 1101011001 => ? => ? = 3 - 1
[1,0,1,0,1,1,1,0,0,0]
=> 1010111000 => 1101011001 => ? => ? = 3 - 1
[1,0,1,1,0,0,1,0,1,0]
=> 1011001010 => 1101010101 => ? => ? = 2 - 1
[1,0,1,1,0,0,1,1,0,0]
=> 1011001100 => 1101010101 => ? => ? = 2 - 1
[1,0,1,1,0,1,0,0,1,0]
=> 1011010010 => 1101100101 => ? => ? = 3 - 1
[1,0,1,1,0,1,0,1,0,0]
=> 1011010100 => 1101101001 => ? => ? = 3 - 1
[1,0,1,1,0,1,1,0,0,0]
=> 1011011000 => 1101101001 => ? => ? = 3 - 1
[1,0,1,1,1,0,0,0,1,0]
=> 1011100010 => 1101100101 => ? => ? = 3 - 1
[1,0,1,1,1,0,0,1,0,0]
=> 1011100100 => 1101101001 => ? => ? = 3 - 1
[1,0,1,1,1,0,1,0,0,0]
=> 1011101000 => 1101110001 => ? => ? = 4 - 1
[1,0,1,1,1,1,0,0,0,0]
=> 1011110000 => 1101110001 => ? => ? = 4 - 1
[1,1,0,0,1,0,1,0,1,0]
=> 1100101010 => 1101010101 => ? => ? = 2 - 1
[1,1,0,0,1,0,1,1,0,0]
=> 1100101100 => 1101010101 => ? => ? = 2 - 1
[1,1,0,0,1,1,0,0,1,0]
=> 1100110010 => 1101010101 => ? => ? = 2 - 1
[1,1,0,0,1,1,0,1,0,0]
=> 1100110100 => 1101011001 => ? => ? = 3 - 1
[1,1,0,0,1,1,1,0,0,0]
=> 1100111000 => 1101011001 => ? => ? = 3 - 1
[1,1,0,1,0,0,1,0,1,0]
=> 1101001010 => 1110010101 => ? => ? = 3 - 1
[1,1,0,1,0,0,1,1,0,0]
=> 1101001100 => 1110010101 => ? => ? = 3 - 1
[1,1,0,1,0,1,0,0,1,0]
=> 1101010010 => 1110100101 => ? => ? = 3 - 1
[1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 1110101001 => ? => ? = 3 - 1
[1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => 1110101001 => ? => ? = 3 - 1
[1,1,0,1,1,0,0,0,1,0]
=> 1101100010 => 1110100101 => ? => ? = 3 - 1
[1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 1110101001 => ? => ? = 3 - 1
[1,1,0,1,1,0,1,0,0,0]
=> 1101101000 => 1110110001 => ? => ? = 4 - 1
[1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 1110110001 => ? => ? = 4 - 1
[1,1,1,0,0,0,1,0,1,0]
=> 1110001010 => 1110010101 => ? => ? = 3 - 1
[1,1,1,0,0,0,1,1,0,0]
=> 1110001100 => 1110010101 => ? => ? = 3 - 1
[1,1,1,0,0,1,0,0,1,0]
=> 1110010010 => 1110100101 => ? => ? = 3 - 1
[1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => 1110101001 => ? => ? = 3 - 1
[1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => 1110101001 => ? => ? = 3 - 1
[1,1,1,0,1,0,0,0,1,0]
=> 1110100010 => 1111000101 => ? => ? = 4 - 1
[1,1,1,0,1,0,0,1,0,0]
=> 1110100100 => 1111001001 => ? => ? = 4 - 1
[1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => 1111010001 => ? => ? = 4 - 1
[1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => 1111010001 => ? => ? = 4 - 1
[1,1,1,1,0,0,0,0,1,0]
=> 1111000010 => 1111000101 => ? => ? = 4 - 1
[1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => 1111001001 => ? => ? = 4 - 1
[1,1,1,1,0,0,1,0,0,0]
=> 1111001000 => 1111010001 => ? => ? = 4 - 1
[1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => 1111100001 => ? => ? = 5 - 1
[1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => 1111100001 => ? => ? = 5 - 1
Description
The semilength of the longest Dyck word in the Catalan factorisation of a binary word. Every binary word can be written in a unique way as $(\mathcal D 0)^\ell \mathcal D (1 \mathcal D)^m$, where $\mathcal D$ is the set of Dyck words. This is the Catalan factorisation, see [1, sec.9.1.2]. This statistic records the semilength of the longest Dyck word in this factorisation.
The following 60 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001420Half the length of a longest factor which is its own reverse-complement of a binary word. St001421Half the length of a longest factor which is its own reverse-complement and begins with a one of a binary word. St000455The second largest eigenvalue of a graph if it is integral. St001623The number of doubly irreducible elements of a lattice. St000725The smallest label of a leaf of the increasing binary tree associated to a permutation. St000264The girth of a graph, which is not a tree. St000718The largest Laplacian eigenvalue of a graph if it is integral. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001914The size of the orbit of an integer partition in Bulgarian solitaire. St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St000668The least common multiple of the parts of the partition. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001280The number of parts of an integer partition that are at least two. St001389The number of partitions of the same length below the given integer partition. St001432The order dimension of the partition. St001498The normalised height of a Nakayama algebra with magnitude 1. St001924The number of cells in an integer partition whose arm and leg length coincide. St000319The spin of an integer partition. St000320The dinv adjustment of an integer partition. St000934The 2-degree of an integer partition. St000941The number of characters of the symmetric group whose value on the partition is even. St001175The size of a partition minus the hook length of the base cell. St001587Half of the largest even part of an integer partition. St001657The number of twos in an integer partition. St001918The degree of the cyclic sieving polynomial corresponding to an integer partition. St001940The number of distinct parts that are equal to their multiplicity in the integer partition. St000887The maximal number of nonzero entries on a diagonal of a permutation matrix. St000921The number of internal inversions of a binary word. 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]/(x^n)$. St001466The number of transpositions swapping cyclically adjacent numbers in a permutation. St001517The length of a longest pair of twins in a permutation. St001691The number of kings in a graph. St001741The largest integer such that all patterns of this size are contained in the permutation. St000089The absolute variation of a composition. St000091The descent variation of a composition. St000162The number of nontrivial cycles in the cycle decomposition of a permutation. St000297The number of leading ones in a binary word. St000392The length of the longest run of ones in a binary word. St000461The rix statistic of a permutation. St000486The number of cycles of length at least 3 of a permutation. St000519The largest length of a factor maximising the subword complexity. St000614The number of occurrences of the pattern {{1},{2,3}} such that 1 is minimal, 3 is maximal, (2,3) are consecutive in a block. St000711The number of big exceedences of a permutation. St000873The aix statistic of a permutation. St000922The minimal number such that all substrings of this length are unique. St000982The length of the longest constant subword. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001415The length of the longest palindromic prefix of a binary word. St001423The number of distinct cubes in a binary word. St001520The number of strict 3-descents. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001372The length of a longest cyclic run of ones of a binary word. St001416The length of a longest palindromic factor of a binary word. St001419The length of the longest palindromic factor beginning with a one of a binary word. St000454The largest eigenvalue of a graph if it is integral.