searching the database
Your data matches 32 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: St000672
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00326: Permutations —weak order rowmotion⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000672: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00326: Permutations —weak order rowmotion⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000672: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [2,1] => [1,2] => [1,2] => 1
[1,0,1,0]
=> [3,1,2] => [1,3,2] => [3,1,2] => 1
[1,1,0,0]
=> [2,3,1] => [2,1,3] => [2,1,3] => 1
[1,0,1,0,1,0]
=> [4,1,2,3] => [1,4,3,2] => [4,3,1,2] => 1
[1,0,1,1,0,0]
=> [3,1,4,2] => [1,3,2,4] => [3,1,2,4] => 2
[1,1,0,0,1,0]
=> [2,4,1,3] => [2,1,4,3] => [2,4,1,3] => 2
[1,1,0,1,0,0]
=> [4,3,1,2] => [1,3,4,2] => [3,4,1,2] => 2
[1,1,1,0,0,0]
=> [2,3,4,1] => [3,2,1,4] => [3,2,1,4] => 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [1,5,4,3,2] => [5,4,3,1,2] => 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [1,4,3,5,2] => [4,3,5,1,2] => 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [1,3,2,5,4] => [3,5,1,2,4] => 3
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [1,5,2,4,3] => [5,1,4,2,3] => 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [4,1,3,2,5] => [4,1,3,2,5] => 2
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [2,1,5,4,3] => [5,2,4,1,3] => 2
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [2,1,4,3,5] => [2,4,1,3,5] => 3
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [1,3,5,4,2] => [5,3,4,1,2] => 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [1,4,5,3,2] => [4,5,3,1,2] => 2
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [1,3,4,2,5] => [3,4,1,2,5] => 3
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [3,2,1,5,4] => [3,2,5,1,4] => 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [2,1,4,5,3] => [2,4,5,1,3] => 3
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [3,5,1,4,2] => [3,5,1,4,2] => 3
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [4,3,2,1,5] => [4,3,2,1,5] => 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [1,6,5,4,3,2] => [6,5,4,3,1,2] => 1
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [1,5,4,6,3,2] => [5,4,6,3,1,2] => 2
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [1,4,3,6,5,2] => [4,6,3,5,1,2] => 3
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [1,6,3,5,4,2] => [6,3,5,4,1,2] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [5,1,4,3,6,2] => [5,4,1,3,6,2] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [1,3,2,6,5,4] => [6,3,5,1,2,4] => 3
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [1,3,2,5,4,6] => [3,5,1,2,4,6] => 4
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [1,6,5,2,4,3] => [6,1,5,4,2,3] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [1,6,2,5,4,3] => [6,5,1,4,2,3] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [1,5,2,4,3,6] => [5,1,4,2,3,6] => 3
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [4,1,3,2,6,5] => [4,1,3,6,2,5] => 3
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [1,3,2,5,6,4] => [3,5,6,1,2,4] => 4
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [1,6,4,2,5,3] => [1,4,6,5,2,3] => 3
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [5,4,1,3,2,6] => [5,1,4,3,2,6] => 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [2,1,6,5,4,3] => [6,5,2,4,1,3] => 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [2,1,5,4,6,3] => [5,2,4,6,1,3] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [2,1,4,3,6,5] => [2,4,6,1,3,5] => 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [2,1,6,3,5,4] => [2,6,5,1,3,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [5,2,1,4,3,6] => [2,5,1,4,3,6] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [1,3,6,5,4,2] => [6,5,3,4,1,2] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [1,3,5,4,6,2] => [5,3,4,6,1,2] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [1,4,6,5,3,2] => [6,4,5,3,1,2] => 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [5,1,6,4,3,2] => [5,6,4,1,3,2] => 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [1,4,5,3,6,2] => [4,5,3,6,1,2] => 3
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [1,3,4,2,6,5] => [3,4,6,1,2,5] => 4
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [1,3,6,2,5,4] => [3,6,5,1,2,4] => 3
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [1,4,6,2,5,3] => [4,6,1,5,2,3] => 4
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [5,1,3,4,2,6] => [1,5,3,4,2,6] => 3
Description
The number of minimal elements in Bruhat order not less than the permutation.
The minimal elements in question are biGrassmannian, that is
$$1\dots r\ \ a+1\dots b\ \ r+1\dots a\ \ b+1\dots$$
for some $(r,a,b)$.
This is also the size of Fulton's essential set of the reverse permutation, according to [ex.4.7, 2].
Matching statistic: St000307
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St000307: Posets ⟶ ℤResult quality: 29% ●values known / values provided: 29%●distinct values known / distinct values provided: 50%
Mp00209: Permutations —pattern poset⟶ Posets
St000307: Posets ⟶ ℤResult quality: 29% ●values known / values provided: 29%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1] => ([],1)
=> 1
[1,0,1,0]
=> [1,2] => ([(0,1)],2)
=> 1
[1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => ([(0,2),(2,1)],3)
=> 1
[1,0,1,1,0,0]
=> [1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,1,0,0,1,0]
=> [2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,1,0,1,0,0]
=> [2,3,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,1,1,0,0,0]
=> [3,2,1] => ([(0,2),(2,1)],3)
=> 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 3
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 3
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 3
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 3
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 3
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => ([(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
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 3
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(3,8),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ? = 4
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,10),(4,5),(4,6),(4,10),(5,9),(5,11),(6,9),(6,11),(7,9),(7,11),(9,8),(10,11),(11,8)],12)
=> ? = 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ? = 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 4
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ? = 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(3,8),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ? = 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => ([(0,2),(0,3),(0,4),(1,9),(1,10),(2,6),(2,7),(3,5),(3,6),(4,1),(4,5),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => ([(0,3),(0,4),(1,8),(2,7),(2,8),(3,1),(3,5),(4,2),(4,5),(5,7),(5,8),(7,6),(8,6)],9)
=> ? = 3
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => ([(0,2),(0,3),(0,4),(1,9),(1,10),(2,6),(2,7),(3,5),(3,6),(4,1),(4,5),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 2
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 4
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 4
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 3
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => ([(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)
=> ? = 3
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => ([(0,3),(0,4),(1,8),(2,7),(2,8),(3,1),(3,5),(4,2),(4,5),(5,7),(5,8),(7,6),(8,6)],9)
=> ? = 3
[1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 4
[1,1,1,0,1,0,0,0,1,0]
=> [4,2,3,1,5] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 3
[1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,10),(4,5),(4,6),(4,10),(5,9),(5,11),(6,9),(6,11),(7,9),(7,11),(9,8),(10,11),(11,8)],12)
=> ? = 4
[1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 3
[1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,10),(4,5),(4,6),(4,10),(5,9),(5,11),(6,9),(6,11),(7,9),(7,11),(9,8),(10,11),(11,8)],12)
=> ? = 4
[1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 3
[1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,2] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(1,11),(1,12),(2,8),(2,9),(2,12),(3,6),(3,7),(3,9),(3,11),(4,6),(4,7),(4,8),(4,10),(6,14),(6,19),(7,13),(7,15),(7,19),(8,13),(8,19),(9,13),(9,16),(9,19),(10,14),(10,15),(10,19),(11,14),(11,15),(11,16),(12,16),(12,19),(13,17),(14,18),(15,17),(15,18),(16,17),(16,18),(17,5),(18,5),(19,17),(19,18)],20)
=> ? = 5
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ? = 2
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [2,3,1,4,6,5] => ([(0,2),(0,3),(0,4),(0,5),(1,13),(1,16),(2,6),(2,14),(3,10),(3,11),(3,14),(4,9),(4,11),(4,14),(5,6),(5,9),(5,10),(6,15),(7,13),(7,16),(9,12),(9,15),(10,1),(10,12),(10,15),(11,7),(11,12),(12,13),(12,16),(13,8),(14,7),(14,15),(15,16),(16,8)],17)
=> ? = 3
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[]
=> [] => ?
=> ? = 0
Description
The number of rowmotion orbits of a poset.
Rowmotion is an operation on order ideals in a poset $P$. It sends an order ideal $I$ to the order ideal generated by the minimal antichain of $P \setminus I$.
Matching statistic: St000632
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
Mp00125: Posets —dual poset⟶ Posets
St000632: Posets ⟶ ℤResult quality: 29% ●values known / values provided: 29%●distinct values known / distinct values provided: 50%
Mp00209: Permutations —pattern poset⟶ Posets
Mp00125: Posets —dual poset⟶ Posets
St000632: Posets ⟶ ℤResult quality: 29% ●values known / values provided: 29%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1] => ([],1)
=> ([],1)
=> 0 = 1 - 1
[1,0,1,0]
=> [1,2] => ([(0,1)],2)
=> ([(0,1)],2)
=> 0 = 1 - 1
[1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> ([(0,1)],2)
=> 0 = 1 - 1
[1,0,1,0,1,0]
=> [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,0,1,1,0,0]
=> [1,3,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
[1,1,0,0,1,0]
=> [2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
[1,1,0,1,0,0]
=> [2,3,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
[1,1,1,0,0,0]
=> [3,2,1] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(0,3),(1,6),(2,4),(2,5),(3,1),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(0,3),(1,6),(2,4),(2,5),(3,1),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 2 - 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2 = 3 - 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(0,3),(1,6),(2,4),(2,5),(3,1),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 2 - 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(0,3),(1,6),(2,4),(2,5),(3,1),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1 = 2 - 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(0,3),(1,6),(2,4),(2,5),(3,1),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ([(0,2),(0,3),(1,6),(2,4),(2,5),(3,1),(3,4),(3,5),(4,6),(5,6)],7)
=> ? = 3 - 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 3 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 2 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => ([(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)
=> ([(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 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 3 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(3,8),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ([(0,2),(0,3),(1,5),(1,8),(2,6),(2,7),(3,1),(3,6),(3,7),(4,9),(5,9),(6,4),(6,8),(7,4),(7,5),(7,8),(8,9)],10)
=> ? = 4 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,10),(4,5),(4,6),(4,10),(5,9),(5,11),(6,9),(6,11),(7,9),(7,11),(9,8),(10,11),(11,8)],12)
=> ([(0,2),(0,4),(1,11),(2,5),(2,6),(2,7),(3,1),(3,8),(3,9),(3,10),(4,3),(4,5),(4,6),(4,7),(5,9),(5,10),(6,8),(6,10),(7,8),(7,9),(8,11),(9,11),(10,11)],12)
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 2 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ([(0,3),(0,4),(1,8),(1,10),(2,7),(2,9),(3,2),(3,5),(3,6),(4,1),(4,5),(4,6),(5,9),(5,10),(6,7),(6,8),(6,9),(6,10),(7,11),(8,11),(9,11),(10,11)],12)
=> ? = 3 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ([(0,3),(0,4),(1,10),(2,7),(2,8),(3,1),(3,5),(3,6),(4,2),(4,5),(4,6),(5,8),(5,10),(6,7),(6,10),(7,9),(8,9),(10,9)],11)
=> ? = 3 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ([(0,3),(0,4),(1,8),(1,9),(2,10),(2,11),(3,1),(3,5),(3,6),(3,7),(4,2),(4,5),(4,6),(4,7),(5,9),(5,11),(6,9),(6,10),(7,8),(7,10),(7,11),(8,12),(9,12),(10,12),(11,12)],13)
=> ? = 4 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ([(0,3),(0,4),(1,8),(1,9),(2,10),(2,11),(3,1),(3,5),(3,6),(3,7),(4,2),(4,5),(4,6),(4,7),(5,9),(5,11),(6,9),(6,10),(7,8),(7,10),(7,11),(8,12),(9,12),(10,12),(11,12)],13)
=> ? = 3 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ([(0,2),(0,3),(1,4),(1,5),(2,7),(2,8),(3,1),(3,7),(3,8),(4,9),(5,9),(6,9),(7,5),(7,6),(8,4),(8,6)],10)
=> ? = 3 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(3,8),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ([(0,2),(0,3),(1,5),(1,8),(2,6),(2,7),(3,1),(3,6),(3,7),(4,9),(5,9),(6,4),(6,8),(7,4),(7,5),(7,8),(8,9)],10)
=> ? = 4 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => ([(0,2),(0,3),(0,4),(1,9),(1,10),(2,6),(2,7),(3,5),(3,6),(4,1),(4,5),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ([(0,2),(0,3),(1,5),(1,9),(2,6),(2,7),(2,8),(3,1),(3,6),(3,7),(3,8),(4,10),(5,10),(6,9),(7,4),(7,9),(8,4),(8,5),(9,10)],11)
=> ? = 3 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => ([(0,3),(0,4),(1,8),(2,7),(2,8),(3,1),(3,5),(4,2),(4,5),(5,7),(5,8),(7,6),(8,6)],9)
=> ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 3 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 2 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => ([(0,2),(0,3),(0,4),(1,9),(1,10),(2,6),(2,7),(3,5),(3,6),(4,1),(4,5),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ([(0,2),(0,3),(1,5),(1,9),(2,6),(2,7),(2,8),(3,1),(3,6),(3,7),(3,8),(4,10),(5,10),(6,9),(7,4),(7,9),(8,4),(8,5),(9,10)],11)
=> ? = 3 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 2 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ([(0,3),(0,4),(1,10),(2,7),(2,8),(3,1),(3,5),(3,6),(4,2),(4,5),(4,6),(5,8),(5,10),(6,7),(6,10),(7,9),(8,9),(10,9)],11)
=> ? = 3 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ([(0,3),(0,4),(1,8),(1,9),(2,10),(2,11),(3,1),(3,5),(3,6),(3,7),(4,2),(4,5),(4,6),(4,7),(5,9),(5,11),(6,9),(6,10),(7,8),(7,10),(7,11),(8,12),(9,12),(10,12),(11,12)],13)
=> ? = 4 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ([(0,3),(0,4),(1,8),(1,9),(2,10),(2,11),(3,1),(3,5),(3,6),(3,7),(4,2),(4,5),(4,6),(4,7),(5,9),(5,11),(6,9),(6,10),(7,8),(7,10),(7,11),(8,12),(9,12),(10,12),(11,12)],13)
=> ? = 3 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ([(0,3),(0,4),(1,8),(1,9),(2,10),(2,11),(3,1),(3,5),(3,6),(3,7),(4,2),(4,5),(4,6),(4,7),(5,9),(5,11),(6,9),(6,10),(7,8),(7,10),(7,11),(8,12),(9,12),(10,12),(11,12)],13)
=> ? = 4 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 3 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => ([(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)
=> ([(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)
=> ? = 3 - 1
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => ([(0,3),(0,4),(1,8),(2,7),(2,8),(3,1),(3,5),(4,2),(4,5),(5,7),(5,8),(7,6),(8,6)],9)
=> ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 3 - 1
[1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ([(0,3),(0,4),(1,8),(1,10),(2,7),(2,9),(3,2),(3,5),(3,6),(4,1),(4,5),(4,6),(5,9),(5,10),(6,7),(6,8),(6,9),(6,10),(7,11),(8,11),(9,11),(10,11)],12)
=> ? = 3 - 1
[1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ([(0,3),(0,4),(1,10),(2,7),(2,8),(3,1),(3,5),(3,6),(4,2),(4,5),(4,6),(5,8),(5,10),(6,7),(6,10),(7,9),(8,9),(10,9)],11)
=> ? = 3 - 1
[1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ([(0,2),(0,3),(1,8),(1,9),(2,5),(2,6),(2,7),(3,1),(3,5),(3,6),(3,7),(4,10),(5,8),(5,9),(6,4),(6,9),(7,4),(7,8),(8,10),(9,10)],11)
=> ? = 4 - 1
[1,1,1,0,1,0,0,0,1,0]
=> [4,2,3,1,5] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ([(0,3),(0,4),(1,8),(1,9),(2,10),(2,11),(3,1),(3,5),(3,6),(3,7),(4,2),(4,5),(4,6),(4,7),(5,9),(5,11),(6,9),(6,10),(7,8),(7,10),(7,11),(8,12),(9,12),(10,12),(11,12)],13)
=> ? = 3 - 1
[1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ([(0,3),(0,4),(1,8),(1,9),(2,10),(2,11),(3,1),(3,5),(3,6),(3,7),(4,2),(4,5),(4,6),(4,7),(5,9),(5,11),(6,9),(6,10),(7,8),(7,10),(7,11),(8,12),(9,12),(10,12),(11,12)],13)
=> ? = 3 - 1
[1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ([(0,3),(0,4),(1,10),(2,7),(2,8),(3,1),(3,5),(3,6),(4,2),(4,5),(4,6),(5,8),(5,10),(6,7),(6,10),(7,9),(8,9),(10,9)],11)
=> ? = 3 - 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,10),(4,5),(4,6),(4,10),(5,9),(5,11),(6,9),(6,11),(7,9),(7,11),(9,8),(10,11),(11,8)],12)
=> ([(0,2),(0,4),(1,11),(2,5),(2,6),(2,7),(3,1),(3,8),(3,9),(3,10),(4,3),(4,5),(4,6),(4,7),(5,9),(5,10),(6,8),(6,10),(7,8),(7,9),(8,11),(9,11),(10,11)],12)
=> ? = 4 - 1
[1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
[1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 3 - 1
[1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,10),(4,5),(4,6),(4,10),(5,9),(5,11),(6,9),(6,11),(7,9),(7,11),(9,8),(10,11),(11,8)],12)
=> ([(0,2),(0,4),(1,11),(2,5),(2,6),(2,7),(3,1),(3,8),(3,9),(3,10),(4,3),(4,5),(4,6),(4,7),(5,9),(5,10),(6,8),(6,10),(7,8),(7,9),(8,11),(9,11),(10,11)],12)
=> ? = 4 - 1
[1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ([(0,2),(0,4),(1,8),(2,5),(2,6),(3,1),(3,7),(3,9),(4,3),(4,5),(4,6),(5,9),(6,7),(6,9),(7,8),(9,8)],10)
=> ? = 3 - 1
[1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,2] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(1,11),(1,12),(2,8),(2,9),(2,12),(3,6),(3,7),(3,9),(3,11),(4,6),(4,7),(4,8),(4,10),(6,14),(6,19),(7,13),(7,15),(7,19),(8,13),(8,19),(9,13),(9,16),(9,19),(10,14),(10,15),(10,19),(11,14),(11,15),(11,16),(12,16),(12,19),(13,17),(14,18),(15,17),(15,18),(16,17),(16,18),(17,5),(18,5),(19,17),(19,18)],20)
=> ([(0,3),(0,4),(1,8),(1,13),(1,16),(2,7),(2,14),(2,15),(3,1),(3,6),(3,9),(3,10),(4,2),(4,6),(4,9),(4,10),(5,11),(5,12),(6,13),(6,14),(6,15),(7,18),(7,19),(8,11),(8,18),(9,5),(9,15),(9,16),(10,5),(10,7),(10,8),(10,13),(10,14),(10,16),(11,17),(12,17),(13,18),(13,19),(14,12),(14,18),(15,12),(15,19),(16,11),(16,19),(18,17),(19,17)],20)
=> ? = 5 - 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ([(0,2),(0,5),(1,11),(2,6),(2,7),(3,4),(3,9),(3,12),(4,1),(4,8),(4,10),(5,3),(5,6),(5,7),(6,12),(7,9),(7,12),(8,11),(9,8),(9,10),(10,11),(12,10)],13)
=> ? = 2 - 1
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [2,3,1,4,6,5] => ([(0,2),(0,3),(0,4),(0,5),(1,13),(1,16),(2,6),(2,14),(3,10),(3,11),(3,14),(4,9),(4,11),(4,14),(5,6),(5,9),(5,10),(6,15),(7,13),(7,16),(9,12),(9,15),(10,1),(10,12),(10,15),(11,7),(11,12),(12,13),(12,16),(13,8),(14,7),(14,15),(15,16),(16,8)],17)
=> ([(0,3),(0,4),(1,5),(1,15),(2,1),(2,7),(2,9),(2,12),(3,8),(3,10),(3,11),(4,2),(4,8),(4,10),(4,11),(5,16),(6,13),(6,14),(7,13),(7,15),(8,12),(9,5),(9,13),(9,14),(10,6),(10,9),(11,6),(11,7),(11,12),(12,14),(12,15),(13,16),(14,16),(15,16)],17)
=> ? = 3 - 1
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[]
=> [] => ?
=> ?
=> ? = 0 - 1
Description
The jump number of the poset.
A jump in a linear extension $e_1, \dots, e_n$ of a poset $P$ is a pair $(e_i, e_{i+1})$ so that $e_{i+1}$ does not cover $e_i$ in $P$. The jump number of a poset is the minimal number of jumps in linear extensions of a poset.
Matching statistic: St001632
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001632: Posets ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 33%
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001632: Posets ⟶ ℤResult quality: 27% ●values known / values provided: 27%●distinct values known / distinct values provided: 33%
Values
[1,0]
=> [1] => [1] => ([],1)
=> ? = 1
[1,0,1,0]
=> [1,2] => [1,2] => ([(0,1)],2)
=> 1
[1,1,0,0]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => ([(0,2),(2,1)],3)
=> 1
[1,0,1,1,0,0]
=> [1,3,2] => [3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,1,0,1,0,0]
=> [2,3,1] => [2,3,1] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[1,1,1,0,0,0]
=> [3,2,1] => [3,2,1] => ([(0,2),(2,1)],3)
=> 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [4,1,2,3] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,1,2,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 3
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 2
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [4,3,1,2] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(6,5),(7,5)],8)
=> ? = 3
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1,4] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,4,1] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [4,2,3,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 3
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [3,2,1,4] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [3,2,4,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 3
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => [2,4,3,1] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> ? = 3
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [4,3,2,1] => ([(0,3),(2,1),(3,2)],4)
=> 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [5,1,2,3,4] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [4,1,2,3,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [4,5,1,2,3] => ([(0,3),(0,4),(1,8),(2,7),(2,8),(3,1),(3,5),(4,2),(4,5),(5,7),(5,8),(7,6),(8,6)],9)
=> ? = 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [5,4,1,2,3] => ([(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
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [3,1,2,4,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 3
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [3,5,1,2,4] => ([(0,2),(0,3),(0,4),(0,5),(1,11),(1,12),(2,7),(2,10),(3,6),(3,10),(4,6),(4,8),(4,10),(5,1),(5,7),(5,8),(5,10),(6,12),(7,11),(7,12),(8,11),(8,12),(10,11),(10,12),(11,9),(12,9)],13)
=> ? = 4
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [3,4,1,2,5] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [3,4,5,1,2] => ([(0,3),(0,4),(1,8),(2,7),(2,8),(3,1),(3,5),(4,2),(4,5),(5,7),(5,8),(7,6),(8,6)],9)
=> ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [5,3,4,1,2] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(3,8),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ? = 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [4,3,1,2,5] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [4,3,5,1,2] => ([(0,2),(0,3),(0,4),(1,9),(1,10),(2,6),(2,7),(3,5),(3,6),(4,1),(4,5),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 4
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => [3,5,4,1,2] => ([(0,2),(0,3),(0,4),(1,9),(1,10),(2,6),(2,7),(3,5),(3,6),(4,1),(4,5),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [5,4,3,1,2] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,5,1,3,4] => ([(0,2),(0,3),(0,4),(0,5),(1,11),(1,12),(2,9),(2,10),(3,6),(3,9),(4,7),(4,9),(4,10),(5,1),(5,6),(5,7),(5,10),(6,11),(6,12),(7,11),(7,12),(9,12),(10,11),(10,12),(11,8),(12,8)],13)
=> ? = 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,4,1,3,5] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,12),(2,8),(2,10),(2,12),(3,7),(3,10),(3,12),(4,6),(4,10),(4,12),(5,6),(5,7),(5,8),(5,12),(6,11),(6,13),(7,11),(7,13),(8,11),(8,13),(10,13),(11,9),(12,11),(12,13),(13,9)],14)
=> ? = 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,4,5,1,3] => ([(0,2),(0,3),(0,4),(0,5),(1,11),(1,12),(2,7),(2,10),(3,6),(3,10),(4,6),(4,8),(4,10),(5,1),(5,7),(5,8),(5,10),(6,12),(7,11),(7,12),(8,11),(8,12),(10,11),(10,12),(11,9),(12,9)],13)
=> ? = 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [5,2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,12),(2,8),(2,10),(2,12),(3,7),(3,10),(3,12),(4,6),(4,10),(4,12),(5,6),(5,7),(5,8),(5,12),(6,11),(6,13),(7,11),(7,13),(8,11),(8,13),(10,13),(11,9),(12,11),(12,13),(13,9)],14)
=> ? = 3
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,5,1,4] => ([(0,2),(0,3),(0,4),(0,5),(1,11),(1,12),(2,9),(2,10),(3,6),(3,9),(4,7),(4,9),(4,10),(5,1),(5,6),(5,7),(5,10),(6,11),(6,12),(7,11),(7,12),(9,12),(10,11),(10,12),(11,8),(12,8)],13)
=> ? = 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1,5] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 2
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [5,2,3,4,1] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [4,2,3,1,5] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 4
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [4,2,3,5,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 3
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => [2,5,3,4,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 4
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [5,4,2,3,1] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 3
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [3,2,1,4,5] => ([(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)
=> ? = 3
[1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [3,2,5,1,4] => ([(0,2),(0,3),(0,4),(0,5),(1,11),(1,12),(2,7),(2,10),(3,6),(3,10),(4,6),(4,8),(4,10),(5,1),(5,7),(5,8),(5,10),(6,12),(7,11),(7,12),(8,11),(8,12),(10,11),(10,12),(11,9),(12,9)],13)
=> ? = 3
[1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [3,2,4,1,5] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [3,2,4,5,1] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => [3,5,2,4,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,12),(2,8),(2,10),(2,12),(3,7),(3,10),(3,12),(4,6),(4,10),(4,12),(5,6),(5,7),(5,8),(5,12),(6,11),(6,13),(7,11),(7,13),(8,11),(8,13),(10,13),(11,9),(12,11),(12,13),(13,9)],14)
=> ? = 4
[1,1,1,0,1,0,0,0,1,0]
=> [4,2,3,1,5] => [2,4,3,1,5] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [4,2,3,5,1] => [2,4,3,5,1] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 3
[1,1,1,0,1,0,1,0,0,0]
=> [5,2,3,4,1] => [2,3,5,4,1] => ([(0,2),(0,3),(0,4),(1,9),(2,5),(2,7),(3,5),(3,6),(4,1),(4,6),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 3
[1,1,1,0,1,1,0,0,0,0]
=> [5,2,4,3,1] => [5,2,4,3,1] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,10),(4,5),(4,6),(4,10),(5,9),(5,11),(6,9),(6,11),(7,9),(7,11),(9,8),(10,11),(11,8)],12)
=> ? = 4
[1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => [4,3,2,1,5] => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
[1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => [4,3,2,5,1] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 3
[1,1,1,1,0,0,1,0,0,0]
=> [5,3,2,4,1] => [3,2,5,4,1] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 4
[1,1,1,1,0,1,0,0,0,0]
=> [5,3,4,2,1] => [3,5,4,2,1] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 3
[1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => [5,4,3,2,1] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,4,3,6,5,2] => [4,6,3,5,1,2] => ([(0,1),(0,2),(0,3),(0,4),(0,6),(1,10),(1,15),(1,16),(2,11),(2,15),(2,16),(3,13),(3,15),(3,16),(4,12),(4,15),(4,16),(5,8),(5,9),(5,14),(5,20),(6,5),(6,10),(6,11),(6,12),(6,13),(8,17),(8,19),(9,17),(9,19),(10,18),(10,20),(11,14),(11,18),(11,20),(12,8),(12,18),(12,20),(13,9),(13,18),(13,20),(14,17),(14,19),(15,14),(15,20),(16,14),(16,18),(17,7),(18,19),(19,7),(20,17),(20,19)],21)
=> ? = 5
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6] => [2,3,1,4,5,6] => ([(0,2),(0,3),(0,5),(1,8),(1,12),(2,10),(3,6),(3,10),(4,1),(4,9),(4,11),(5,4),(5,6),(5,10),(6,9),(6,11),(8,7),(9,8),(9,12),(10,11),(11,12),(12,7)],13)
=> ? = 2
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [2,3,1,4,6,5] => [2,3,6,1,4,5] => ([(0,3),(0,4),(0,5),(0,6),(1,17),(1,20),(2,16),(2,20),(3,8),(3,10),(3,11),(4,8),(4,9),(4,12),(5,2),(5,9),(5,11),(5,13),(6,1),(6,10),(6,12),(6,13),(8,20),(9,15),(9,20),(10,14),(10,20),(11,14),(11,16),(11,20),(12,15),(12,17),(12,20),(13,14),(13,15),(13,16),(13,17),(14,18),(14,19),(15,18),(15,19),(16,18),(16,19),(17,18),(17,19),(18,7),(19,7),(20,19)],21)
=> ? = 3
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
Description
The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset.
Matching statistic: St001812
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St001812: Graphs ⟶ ℤResult quality: 24% ●values known / values provided: 24%●distinct values known / distinct values provided: 67%
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St001812: Graphs ⟶ ℤResult quality: 24% ●values known / values provided: 24%●distinct values known / distinct values provided: 67%
Values
[1,0]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 2 = 1 + 1
[1,0,1,0]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,0,1,0,1,0]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,0,1,1,0,0]
=> [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
[1,1,0,0,1,0]
=> [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
[1,1,0,1,0,0]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
[1,1,1,0,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 3 + 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => ([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 3 + 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
=> ([(0,2),(0,6),(1,4),(1,5),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)
=> ([(0,2),(0,6),(1,4),(1,5),(1,6),(2,3),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => ([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => ([(0,5),(1,2),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => ([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,1,0,0,1,0,0,0]
=> [2,6,4,5,1,3] => ([(0,5),(1,2),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
[1,1,1,1,0,1,0,0,0,0]
=> [6,3,4,5,1,2] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 3 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [7,1,2,3,4,5,6] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [3,1,6,5,2,7,4] => ([(0,6),(1,2),(2,5),(3,4),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,2),(1,7),(2,5),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 5 + 1
[]
=> [1] => ([],1)
=> ([(0,1)],2)
=> 1 = 0 + 1
Description
The biclique partition number of a graph.
The biclique partition number of a graph is the minimum number of pairwise edge disjoint complete bipartite subgraphs so that each edge belongs to exactly one of them. A theorem of Graham and Pollak [1] asserts that the complete graph $K_n$ has biclique partition number $n - 1$.
Matching statistic: St000035
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000035: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 33%
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000035: Permutations ⟶ ℤResult quality: 20% ●values known / values provided: 20%●distinct values known / distinct values provided: 33%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [2,1] => 1
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [2,4,1,3] => 1
[1,1,0,0]
=> [(1,4),(2,3)]
=> [4,3,2,1] => [4,3,2,1] => 1
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,4,6,1,3,5] => 1
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [6,5,2,4,1,3] => 2
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [4,3,2,6,1,5] => 2
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [3,6,2,5,4,1] => 2
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [6,5,4,3,2,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] => [2,4,6,8,1,3,5,7] => 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] => [8,7,2,4,6,1,3,5] => ? = 2
[1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => [6,5,2,4,8,1,3,7] => ? = 3
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [2,8,5,7,4,6,1,3] => ? = 2
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [8,7,6,5,2,4,1,3] => ? = 2
[1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => [4,3,2,6,8,1,5,7] => ? = 2
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [4,3,2,1,8,7,6,5] => [4,8,3,7,2,6,1,5] => ? = 3
[1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => [3,6,2,5,4,8,1,7] => ? = 2
[1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [3,5,8,2,4,7,6,1] => ? = 2
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [8,7,3,6,2,5,4,1] => ? = 3
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => [6,5,4,3,2,8,1,7] => ? = 2
[1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [5,4,3,8,2,7,6,1] => ? = 3
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [4,8,3,7,6,5,2,1] => ? = 3
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => [8,7,6,5,4,3,2,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] => [2,4,6,8,10,1,3,5,7,9] => 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] => [10,9,2,4,6,8,1,3,5,7] => ? = 2
[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] => [8,7,2,4,6,10,1,3,5,9] => ? = 3
[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] => [2,10,7,9,4,6,8,1,3,5] => ? = 2
[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] => [10,9,8,7,2,4,6,1,3,5] => ? = 2
[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] => [6,5,2,4,8,10,1,3,7,9] => ? = 3
[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] => [6,10,5,9,2,4,8,1,3,7] => ? = 4
[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] => [2,8,5,7,4,6,10,1,3,9] => ? = 2
[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] => [10,5,2,4,7,9,6,8,1,3] => ? = 2
[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] => [10,9,2,8,5,7,4,6,1,3] => ? = 3
[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] => [8,7,6,5,2,4,10,1,3,9] => ? = 3
[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] => [10,7,2,6,5,9,4,8,1,3] => ? = 4
[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] => [6,10,5,9,8,7,2,4,1,3] => ? = 3
[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] => [10,9,8,7,6,5,2,4,1,3] => ? = 2
[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] => [4,3,2,6,8,10,1,5,7,9] => ? = 2
[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] => [4,10,3,9,2,6,8,1,5,7] => ? = 3
[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] => [4,8,3,7,2,6,10,1,5,9] => ? = 4
[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] => [4,3,10,7,9,2,6,8,1,5] => ? = 3
[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] => [10,9,4,8,3,7,2,6,1,5] => ? = 3
[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] => [3,6,2,5,4,8,10,1,7,9] => ? = 2
[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] => [3,6,10,2,5,9,4,8,1,7] => ? = 3
[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] => [3,5,8,2,4,7,6,10,1,9] => ? = 2
[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] => [3,5,7,10,2,4,6,9,8,1] => ? = 2
[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] => [10,9,3,5,8,2,4,7,6,1] => ? = 3
[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] => [8,7,3,6,2,5,4,10,1,9] => ? = 4
[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] => [7,6,3,5,10,2,4,9,8,1] => ? = 3
[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] => [3,6,10,9,8,2,5,7,4,1] => ? = 4
[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] => [10,9,8,7,3,6,2,5,4,1] => ? = 3
[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] => [6,5,4,3,2,8,10,1,7,9] => ? = 3
[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] => [6,5,4,10,3,9,2,8,1,7] => ? = 3
[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] => [5,4,3,8,2,7,6,10,1,9] => ? = 3
[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] => [5,4,3,7,10,2,6,9,8,1] => ? = 3
[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] => [5,10,4,9,3,8,2,7,6,1] => ? = 4
[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] => [4,8,3,7,6,5,2,10,1,9] => ? = 3
[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] => [4,7,3,6,5,10,2,9,8,1] => ? = 3
[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] => [4,6,10,3,5,9,8,7,2,1] => ? = 3
[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] => [10,9,4,8,3,7,6,5,2,1] => ? = 4
[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] => [8,7,6,5,4,3,2,10,1,9] => ? = 2
[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] => [7,6,5,4,3,10,2,9,8,1] => ? = 3
[1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [10,9,8,7,6,5,4,3,2,1] => [10,9,8,7,6,5,4,3,2,1] => 1
[1,0,1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)]
=> [2,1,4,3,6,5,8,7,10,9,12,11] => [2,4,6,8,10,12,1,3,5,7,9,11] => 1
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [(1,12),(2,11),(3,10),(4,9),(5,8),(6,7)]
=> [12,11,10,9,8,7,6,5,4,3,2,1] => [12,11,10,9,8,7,6,5,4,3,2,1] => 1
Description
The number of left outer peaks of a permutation.
A left outer peak in a permutation $w = [w_1,..., w_n]$ is either a position $i$ such that $w_{i-1} < w_i > w_{i+1}$ or $1$ if $w_1 > w_2$.
In other words, it is a peak in the word $[0,w_1,..., w_n]$.
This appears in [1, def.3.1]. The joint distribution with [[St000366]] is studied in [3], where left outer peaks are called ''exterior peaks''.
Matching statistic: St000891
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000891: Permutations ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 33%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000891: Permutations ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 33%
Values
[1,0]
=> [[1],[2]]
=> [2,1] => [2,1] => 2 = 1 + 1
[1,0,1,0]
=> [[1,3],[2,4]]
=> [2,4,1,3] => [3,1,4,2] => 2 = 1 + 1
[1,1,0,0]
=> [[1,2],[3,4]]
=> [3,4,1,2] => [3,4,1,2] => 2 = 1 + 1
[1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> [2,4,6,1,3,5] => [4,1,5,2,6,3] => 2 = 1 + 1
[1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> [2,5,6,1,3,4] => [4,1,5,6,2,3] => 3 = 2 + 1
[1,1,0,0,1,0]
=> [[1,2,5],[3,4,6]]
=> [3,4,6,1,2,5] => [4,5,1,2,6,3] => 3 = 2 + 1
[1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> [3,5,6,1,2,4] => [4,5,1,6,2,3] => 3 = 2 + 1
[1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => [4,5,6,1,2,3] => 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> [2,4,6,8,1,3,5,7] => [5,1,6,2,7,3,8,4] => 2 = 1 + 1
[1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> [2,4,7,8,1,3,5,6] => [5,1,6,2,7,8,3,4] => ? = 2 + 1
[1,0,1,1,0,0,1,0]
=> [[1,3,4,7],[2,5,6,8]]
=> [2,5,6,8,1,3,4,7] => [5,1,6,7,2,3,8,4] => ? = 3 + 1
[1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> [2,5,7,8,1,3,4,6] => [5,1,6,7,2,8,3,4] => ? = 2 + 1
[1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> [2,6,7,8,1,3,4,5] => [5,1,6,7,8,2,3,4] => ? = 2 + 1
[1,1,0,0,1,0,1,0]
=> [[1,2,5,7],[3,4,6,8]]
=> [3,4,6,8,1,2,5,7] => [5,6,1,2,7,3,8,4] => ? = 2 + 1
[1,1,0,0,1,1,0,0]
=> [[1,2,5,6],[3,4,7,8]]
=> [3,4,7,8,1,2,5,6] => [5,6,1,2,7,8,3,4] => ? = 3 + 1
[1,1,0,1,0,0,1,0]
=> [[1,2,4,7],[3,5,6,8]]
=> [3,5,6,8,1,2,4,7] => [5,6,1,7,2,3,8,4] => ? = 2 + 1
[1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> [3,5,7,8,1,2,4,6] => [5,6,1,7,2,8,3,4] => ? = 2 + 1
[1,1,0,1,1,0,0,0]
=> [[1,2,4,5],[3,6,7,8]]
=> [3,6,7,8,1,2,4,5] => [5,6,1,7,8,2,3,4] => ? = 3 + 1
[1,1,1,0,0,0,1,0]
=> [[1,2,3,7],[4,5,6,8]]
=> [4,5,6,8,1,2,3,7] => [5,6,7,1,2,3,8,4] => ? = 2 + 1
[1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> [4,5,7,8,1,2,3,6] => [5,6,7,1,2,8,3,4] => ? = 3 + 1
[1,1,1,0,1,0,0,0]
=> [[1,2,3,5],[4,6,7,8]]
=> [4,6,7,8,1,2,3,5] => [5,6,7,1,8,2,3,4] => ? = 3 + 1
[1,1,1,1,0,0,0,0]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => [5,6,7,8,1,2,3,4] => 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [[1,3,5,7,9],[2,4,6,8,10]]
=> [2,4,6,8,10,1,3,5,7,9] => [6,1,7,2,8,3,9,4,10,5] => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [[1,3,5,7,8],[2,4,6,9,10]]
=> [2,4,6,9,10,1,3,5,7,8] => [6,1,7,2,8,3,9,10,4,5] => ? = 2 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [[1,3,5,6,9],[2,4,7,8,10]]
=> [2,4,7,8,10,1,3,5,6,9] => [6,1,7,2,8,9,3,4,10,5] => ? = 3 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> [2,4,7,9,10,1,3,5,6,8] => [6,1,7,2,8,9,3,10,4,5] => ? = 2 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [[1,3,5,6,7],[2,4,8,9,10]]
=> [2,4,8,9,10,1,3,5,6,7] => [6,1,7,2,8,9,10,3,4,5] => ? = 2 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [[1,3,4,7,9],[2,5,6,8,10]]
=> [2,5,6,8,10,1,3,4,7,9] => [6,1,7,8,2,3,9,4,10,5] => ? = 3 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [[1,3,4,7,8],[2,5,6,9,10]]
=> [2,5,6,9,10,1,3,4,7,8] => [6,1,7,8,2,3,9,10,4,5] => ? = 4 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [[1,3,4,6,9],[2,5,7,8,10]]
=> [2,5,7,8,10,1,3,4,6,9] => [6,1,7,8,2,9,3,4,10,5] => ? = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> [2,5,7,9,10,1,3,4,6,8] => [6,1,7,8,2,9,3,10,4,5] => ? = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [[1,3,4,6,7],[2,5,8,9,10]]
=> [2,5,8,9,10,1,3,4,6,7] => [6,1,7,8,2,9,10,3,4,5] => ? = 3 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [[1,3,4,5,9],[2,6,7,8,10]]
=> [2,6,7,8,10,1,3,4,5,9] => [6,1,7,8,9,2,3,4,10,5] => ? = 3 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [[1,3,4,5,8],[2,6,7,9,10]]
=> [2,6,7,9,10,1,3,4,5,8] => [6,1,7,8,9,2,3,10,4,5] => ? = 4 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [[1,3,4,5,7],[2,6,8,9,10]]
=> [2,6,8,9,10,1,3,4,5,7] => [6,1,7,8,9,2,10,3,4,5] => ? = 3 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [[1,3,4,5,6],[2,7,8,9,10]]
=> [2,7,8,9,10,1,3,4,5,6] => [6,1,7,8,9,10,2,3,4,5] => ? = 2 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [[1,2,5,7,9],[3,4,6,8,10]]
=> [3,4,6,8,10,1,2,5,7,9] => [6,7,1,2,8,3,9,4,10,5] => ? = 2 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [[1,2,5,7,8],[3,4,6,9,10]]
=> [3,4,6,9,10,1,2,5,7,8] => [6,7,1,2,8,3,9,10,4,5] => ? = 3 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [[1,2,5,6,9],[3,4,7,8,10]]
=> [3,4,7,8,10,1,2,5,6,9] => [6,7,1,2,8,9,3,4,10,5] => ? = 4 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [[1,2,5,6,8],[3,4,7,9,10]]
=> [3,4,7,9,10,1,2,5,6,8] => [6,7,1,2,8,9,3,10,4,5] => ? = 3 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [[1,2,5,6,7],[3,4,8,9,10]]
=> [3,4,8,9,10,1,2,5,6,7] => [6,7,1,2,8,9,10,3,4,5] => ? = 3 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [[1,2,4,7,9],[3,5,6,8,10]]
=> [3,5,6,8,10,1,2,4,7,9] => [6,7,1,8,2,3,9,4,10,5] => ? = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [[1,2,4,7,8],[3,5,6,9,10]]
=> [3,5,6,9,10,1,2,4,7,8] => [6,7,1,8,2,3,9,10,4,5] => ? = 3 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [[1,2,4,6,9],[3,5,7,8,10]]
=> [3,5,7,8,10,1,2,4,6,9] => [6,7,1,8,2,9,3,4,10,5] => ? = 2 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> [3,5,7,9,10,1,2,4,6,8] => [6,7,1,8,2,9,3,10,4,5] => ? = 2 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [[1,2,4,6,7],[3,5,8,9,10]]
=> [3,5,8,9,10,1,2,4,6,7] => [6,7,1,8,2,9,10,3,4,5] => ? = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [[1,2,4,5,9],[3,6,7,8,10]]
=> [3,6,7,8,10,1,2,4,5,9] => [6,7,1,8,9,2,3,4,10,5] => ? = 4 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [[1,2,4,5,8],[3,6,7,9,10]]
=> [3,6,7,9,10,1,2,4,5,8] => [6,7,1,8,9,2,3,10,4,5] => ? = 3 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [[1,2,4,5,7],[3,6,8,9,10]]
=> [3,6,8,9,10,1,2,4,5,7] => [6,7,1,8,9,2,10,3,4,5] => ? = 4 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [[1,2,4,5,6],[3,7,8,9,10]]
=> [3,7,8,9,10,1,2,4,5,6] => [6,7,1,8,9,10,2,3,4,5] => ? = 3 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [[1,2,3,7,9],[4,5,6,8,10]]
=> [4,5,6,8,10,1,2,3,7,9] => [6,7,8,1,2,3,9,4,10,5] => ? = 3 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [[1,2,3,7,8],[4,5,6,9,10]]
=> [4,5,6,9,10,1,2,3,7,8] => [6,7,8,1,2,3,9,10,4,5] => ? = 3 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [[1,2,3,6,9],[4,5,7,8,10]]
=> [4,5,7,8,10,1,2,3,6,9] => [6,7,8,1,2,9,3,4,10,5] => ? = 3 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [[1,2,3,6,8],[4,5,7,9,10]]
=> [4,5,7,9,10,1,2,3,6,8] => [6,7,8,1,2,9,3,10,4,5] => ? = 3 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [[1,2,3,6,7],[4,5,8,9,10]]
=> [4,5,8,9,10,1,2,3,6,7] => [6,7,8,1,2,9,10,3,4,5] => ? = 4 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [[1,2,3,5,9],[4,6,7,8,10]]
=> [4,6,7,8,10,1,2,3,5,9] => [6,7,8,1,9,2,3,4,10,5] => ? = 3 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [[1,2,3,5,8],[4,6,7,9,10]]
=> [4,6,7,9,10,1,2,3,5,8] => [6,7,8,1,9,2,3,10,4,5] => ? = 3 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [[1,2,3,5,7],[4,6,8,9,10]]
=> [4,6,8,9,10,1,2,3,5,7] => [6,7,8,1,9,2,10,3,4,5] => ? = 3 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [[1,2,3,5,6],[4,7,8,9,10]]
=> [4,7,8,9,10,1,2,3,5,6] => [6,7,8,1,9,10,2,3,4,5] => ? = 4 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [[1,2,3,4,9],[5,6,7,8,10]]
=> [5,6,7,8,10,1,2,3,4,9] => [6,7,8,9,1,2,3,4,10,5] => ? = 2 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> [6,7,8,9,10,1,2,3,4,5] => [6,7,8,9,10,1,2,3,4,5] => 2 = 1 + 1
[1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,2,3,4,5,6],[7,8,9,10,11,12]]
=> [7,8,9,10,11,12,1,2,3,4,5,6] => [7,8,9,10,11,12,1,2,3,4,5,6] => 2 = 1 + 1
Description
The number of distinct diagonal sums of a permutation matrix.
For example, the sums of the diagonals of the matrix $$\left(\begin{array}{rrrr}
0 & 0 & 1 & 0 \\
0 & 0 & 0 & 1 \\
0 & 1 & 0 & 0 \\
1 & 0 & 0 & 0
\end{array}\right)$$
are $(1,0,1,0,2,0)$, so the statistic is $3$.
Matching statistic: St001095
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001095: Posets ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 33%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00209: Permutations —pattern poset⟶ Posets
St001095: Posets ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 33%
Values
[1,0]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 0 = 1 - 1
[1,0,1,0]
=> [3,1,2] => [3,1,2] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
[1,1,0,0]
=> [2,3,1] => [1,2,3] => ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,0,1,0,1,0]
=> [4,1,2,3] => [3,4,1,2] => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> 0 = 1 - 1
[1,0,1,1,0,0]
=> [3,1,4,2] => [4,1,3,2] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 1 = 2 - 1
[1,1,0,0,1,0]
=> [2,4,1,3] => [1,4,2,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 1 = 2 - 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [4,2,1,3] => ([(0,1),(0,2),(0,3),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(6,5)],7)
=> 1 = 2 - 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [3,4,5,1,2] => ([(0,3),(0,4),(1,8),(2,7),(2,8),(3,1),(3,5),(4,2),(4,5),(5,7),(5,8),(7,6),(8,6)],9)
=> ? = 1 - 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [3,5,1,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,6),(2,9),(2,11),(3,6),(3,9),(3,10),(4,7),(4,9),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,13),(7,12),(7,13),(9,12),(9,13),(10,12),(10,13),(11,12),(11,13),(12,8),(13,8)],14)
=> ? = 2 - 1
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [4,1,5,3,2] => ([(0,2),(0,3),(0,4),(0,5),(1,11),(1,12),(2,9),(2,10),(3,6),(3,9),(4,7),(4,9),(4,10),(5,1),(5,6),(5,7),(5,10),(6,11),(6,12),(7,11),(7,12),(9,12),(10,11),(10,12),(11,8),(12,8)],13)
=> ? = 3 - 1
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [4,5,3,1,2] => ([(0,1),(0,2),(0,3),(1,7),(1,8),(2,5),(2,8),(3,5),(3,7),(5,9),(6,4),(7,6),(7,9),(8,6),(8,9),(9,4)],10)
=> ? = 2 - 1
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,1,3,4,2] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 2 - 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [1,4,5,2,3] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 2 - 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [1,5,2,4,3] => ([(0,1),(0,2),(0,3),(0,4),(1,6),(1,11),(2,5),(2,11),(3,5),(3,7),(3,11),(4,6),(4,7),(4,11),(5,9),(6,10),(7,9),(7,10),(9,8),(10,8),(11,9),(11,10)],12)
=> ? = 3 - 1
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [4,2,5,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,10),(1,11),(2,6),(2,9),(2,11),(3,6),(3,9),(3,10),(4,7),(4,9),(4,10),(4,11),(5,7),(5,9),(5,10),(5,11),(6,13),(7,12),(7,13),(9,12),(9,13),(10,12),(10,13),(11,12),(11,13),(12,8),(13,8)],14)
=> ? = 2 - 1
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [4,5,2,1,3] => ([(0,2),(0,3),(0,4),(1,9),(1,10),(2,6),(2,7),(3,5),(3,6),(4,1),(4,5),(4,7),(5,10),(6,9),(6,10),(7,9),(7,10),(9,8),(10,8)],11)
=> ? = 2 - 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5,2,1,4,3] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(5,9),(5,10),(6,9),(6,10),(7,10),(8,9),(8,10),(9,4),(10,4)],11)
=> ? = 3 - 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [1,2,5,3,4] => ([(0,2),(0,3),(0,4),(1,7),(1,9),(2,8),(3,5),(3,8),(4,1),(4,5),(4,8),(5,7),(5,9),(7,6),(8,9),(9,6)],10)
=> ? = 2 - 1
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [1,5,3,2,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 3 - 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,2,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(1,5),(1,10),(2,8),(2,9),(2,10),(3,7),(3,9),(3,10),(4,5),(4,7),(4,8),(5,11),(7,11),(7,12),(8,11),(8,12),(9,12),(10,11),(10,12),(11,6),(12,6)],13)
=> ? = 3 - 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [3,4,5,6,1,2] => ([(0,4),(0,5),(1,7),(2,9),(2,11),(3,2),(3,10),(4,3),(4,6),(5,1),(5,6),(6,7),(6,10),(7,11),(9,8),(10,9),(10,11),(11,8)],12)
=> ? = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [3,4,6,1,5,2] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,7),(2,17),(2,19),(3,11),(3,12),(3,16),(3,18),(4,10),(4,13),(4,18),(5,9),(5,10),(5,12),(5,18),(6,2),(6,9),(6,11),(6,13),(6,16),(7,20),(9,15),(9,17),(9,19),(9,22),(10,14),(10,19),(11,15),(11,17),(11,19),(11,22),(12,14),(12,15),(12,22),(13,7),(13,19),(13,22),(14,21),(15,20),(15,21),(16,17),(16,22),(17,20),(17,21),(18,14),(18,22),(19,20),(19,21),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 2 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [3,5,1,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,9),(1,18),(1,22),(2,11),(2,14),(2,16),(2,18),(3,9),(3,14),(3,15),(3,22),(4,12),(4,13),(4,16),(4,22),(5,10),(5,13),(5,15),(5,18),(5,22),(6,8),(6,10),(6,11),(6,12),(6,22),(8,20),(8,25),(9,19),(9,25),(10,20),(10,21),(10,25),(10,26),(11,17),(11,25),(11,26),(12,17),(12,20),(12,26),(13,21),(13,26),(14,19),(14,26),(15,19),(15,21),(15,25),(16,17),(16,26),(17,24),(18,19),(18,25),(18,26),(19,23),(20,23),(20,24),(21,23),(21,24),(22,20),(22,21),(22,25),(22,26),(23,7),(24,7),(25,23),(25,24),(26,23),(26,24)],27)
=> ? = 3 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [3,5,6,4,1,2] => ([(0,1),(0,3),(0,4),(0,5),(1,11),(1,15),(2,6),(2,8),(2,18),(3,12),(3,13),(3,15),(4,10),(4,13),(4,15),(5,2),(5,10),(5,11),(5,12),(6,16),(6,17),(7,16),(7,17),(8,16),(10,14),(10,18),(11,8),(11,18),(12,6),(12,14),(12,18),(13,7),(13,14),(14,17),(15,7),(15,18),(16,9),(17,9),(18,16),(18,17)],19)
=> ? = 2 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [3,6,1,4,5,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,24),(1,25),(2,9),(2,11),(2,13),(2,15),(3,8),(3,10),(3,13),(3,14),(4,8),(4,11),(4,12),(4,16),(5,9),(5,10),(5,12),(5,17),(6,1),(6,14),(6,15),(6,16),(6,17),(8,20),(8,24),(9,20),(9,25),(10,20),(10,23),(10,25),(11,20),(11,23),(11,24),(12,19),(12,20),(13,18),(13,24),(13,25),(14,18),(14,23),(14,24),(15,18),(15,23),(15,25),(16,19),(16,23),(16,24),(16,25),(17,19),(17,23),(17,24),(17,25),(18,22),(19,21),(19,22),(20,21),(21,7),(22,7),(23,21),(23,22),(24,21),(24,22),(25,21),(25,22)],26)
=> ? = 2 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [4,1,5,6,3,2] => ([(0,3),(0,4),(0,5),(0,6),(1,11),(1,16),(1,18),(2,12),(2,15),(3,9),(3,14),(4,8),(4,10),(4,14),(5,1),(5,8),(5,13),(5,14),(6,2),(6,9),(6,10),(6,13),(8,16),(8,18),(9,15),(9,17),(10,15),(10,17),(10,18),(11,19),(11,20),(12,19),(12,20),(13,11),(13,12),(13,17),(13,18),(14,16),(14,17),(15,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 3 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [4,1,6,3,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,14),(1,17),(1,19),(1,20),(2,15),(2,16),(2,19),(2,20),(3,9),(3,12),(3,13),(3,19),(4,8),(4,11),(4,13),(4,15),(4,20),(5,7),(5,11),(5,12),(5,14),(5,20),(6,7),(6,8),(6,9),(6,16),(6,17),(7,21),(7,25),(7,26),(7,27),(8,21),(8,24),(8,26),(9,24),(9,25),(9,26),(11,18),(11,21),(11,25),(12,18),(12,25),(12,27),(13,18),(13,26),(13,27),(14,21),(14,27),(15,24),(15,25),(15,27),(16,24),(16,26),(17,24),(17,26),(17,27),(18,23),(19,24),(19,27),(20,21),(20,25),(20,26),(20,27),(21,22),(21,23),(22,10),(23,10),(24,22),(25,22),(25,23),(26,22),(26,23),(27,22),(27,23)],28)
=> ? = 4 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [4,5,3,6,1,2] => ([(0,1),(0,3),(0,4),(0,5),(1,11),(1,15),(2,6),(2,8),(2,18),(3,12),(3,13),(3,15),(4,10),(4,13),(4,15),(5,2),(5,10),(5,11),(5,12),(6,16),(6,17),(7,16),(7,17),(8,16),(10,14),(10,18),(11,8),(11,18),(12,6),(12,14),(12,18),(13,7),(13,14),(14,17),(15,7),(15,18),(16,9),(17,9),(18,16),(18,17)],19)
=> ? = 2 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,5,6,3,1,2] => ([(0,3),(0,4),(0,5),(1,14),(2,6),(2,7),(3,9),(3,10),(4,9),(4,11),(5,2),(5,10),(5,11),(6,13),(7,13),(7,14),(9,1),(9,12),(10,6),(10,12),(11,7),(11,12),(12,13),(12,14),(13,8),(14,8)],15)
=> ? = 2 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [4,6,3,1,5,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,15),(1,16),(2,8),(2,11),(2,16),(2,18),(3,8),(3,10),(3,15),(3,17),(4,9),(4,13),(4,14),(4,17),(4,18),(5,10),(5,12),(5,13),(5,16),(5,18),(6,11),(6,12),(6,14),(6,15),(6,17),(8,21),(8,25),(9,23),(9,24),(10,21),(10,23),(10,25),(11,21),(11,24),(11,25),(12,23),(12,24),(12,25),(13,19),(13,23),(13,25),(14,19),(14,24),(14,25),(15,24),(15,25),(16,23),(16,25),(17,19),(17,21),(17,23),(17,24),(18,19),(18,21),(18,23),(18,24),(19,20),(19,22),(20,7),(21,20),(21,22),(22,7),(23,20),(23,22),(24,20),(24,22),(25,22)],26)
=> ? = 3 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [5,1,3,6,4,2] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,10),(1,12),(1,18),(1,20),(2,11),(2,13),(2,17),(2,18),(3,14),(3,15),(3,17),(3,18),(3,20),(4,9),(4,13),(4,15),(4,20),(5,7),(5,9),(5,12),(5,17),(6,7),(6,10),(6,11),(6,14),(6,20),(7,24),(7,25),(7,26),(9,19),(9,26),(10,24),(10,25),(11,21),(11,24),(11,25),(12,24),(12,26),(13,19),(13,21),(14,16),(14,24),(14,25),(15,16),(15,19),(15,21),(16,22),(16,23),(17,19),(17,25),(17,26),(18,21),(18,24),(18,26),(19,23),(20,16),(20,21),(20,25),(20,26),(21,22),(21,23),(22,8),(23,8),(24,22),(25,22),(25,23),(26,22),(26,23)],27)
=> ? = 3 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [5,1,6,4,3,2] => ([(0,2),(0,3),(0,4),(0,6),(1,15),(1,17),(2,12),(2,13),(3,7),(3,12),(4,8),(4,12),(4,13),(5,1),(5,10),(5,11),(5,14),(6,5),(6,7),(6,8),(6,13),(7,10),(7,16),(8,11),(8,14),(8,16),(10,15),(10,17),(11,15),(11,17),(12,16),(13,14),(13,16),(14,15),(14,17),(15,9),(16,17),(17,9)],18)
=> ? = 4 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [5,6,3,4,1,2] => ([(0,1),(0,2),(0,3),(1,5),(1,6),(1,12),(2,6),(2,7),(2,12),(3,5),(3,7),(3,12),(5,9),(5,10),(6,9),(6,11),(7,9),(7,10),(7,11),(8,4),(9,13),(10,8),(10,13),(11,8),(11,13),(12,10),(12,11),(13,4)],14)
=> ? = 3 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6,1,3,4,5,2] => ([(0,1),(0,3),(0,4),(0,5),(1,6),(1,15),(2,7),(2,8),(2,13),(3,10),(3,12),(3,15),(4,2),(4,11),(4,12),(4,15),(5,6),(5,10),(5,11),(6,16),(7,17),(8,17),(8,18),(10,14),(10,16),(11,8),(11,14),(11,16),(12,7),(12,13),(12,14),(13,17),(13,18),(14,17),(14,18),(15,13),(15,16),(16,18),(17,9),(18,9)],19)
=> ? = 2 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [1,4,5,6,2,3] => ([(0,3),(0,4),(0,5),(1,14),(2,6),(2,8),(2,14),(3,9),(3,10),(4,2),(4,10),(4,11),(5,1),(5,9),(5,11),(6,13),(6,15),(8,13),(8,15),(9,12),(9,14),(10,8),(10,12),(11,6),(11,12),(11,14),(12,13),(12,15),(13,7),(14,15),(15,7)],16)
=> ? = 2 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [1,4,6,2,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,18),(1,19),(2,10),(2,13),(2,19),(2,20),(3,9),(3,13),(3,18),(3,20),(4,12),(4,14),(4,18),(4,19),(4,20),(5,11),(5,14),(5,18),(5,19),(5,20),(6,8),(6,9),(6,10),(6,11),(6,12),(8,21),(8,22),(9,15),(9,21),(9,25),(10,15),(10,22),(10,25),(11,16),(11,21),(11,22),(11,25),(12,16),(12,21),(12,22),(12,25),(13,15),(13,25),(14,16),(14,17),(14,25),(15,24),(16,23),(16,24),(17,23),(18,17),(18,21),(18,25),(19,17),(19,22),(19,25),(20,17),(20,25),(21,23),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24)],26)
=> ? = 3 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [1,5,2,6,4,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,17),(1,19),(2,7),(2,18),(2,22),(3,9),(3,11),(3,19),(4,10),(4,12),(4,17),(4,19),(5,11),(5,12),(5,13),(5,19),(6,2),(6,9),(6,10),(6,13),(6,17),(7,20),(7,21),(9,16),(9,18),(9,22),(10,15),(10,18),(10,22),(11,14),(11,16),(12,14),(12,15),(12,22),(13,7),(13,15),(13,16),(13,22),(14,21),(15,20),(15,21),(16,20),(16,21),(17,18),(17,22),(18,20),(19,14),(19,22),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 4 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [1,5,6,4,2,3] => ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(1,9),(2,9),(2,10),(2,12),(3,8),(3,10),(3,11),(4,7),(4,11),(4,12),(5,17),(7,14),(7,15),(8,13),(8,14),(9,13),(9,15),(10,13),(10,16),(11,5),(11,14),(11,16),(12,5),(12,15),(12,16),(13,18),(14,17),(14,18),(15,17),(15,18),(16,17),(16,18),(17,6),(18,6)],19)
=> ? = 3 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [1,6,2,4,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,15),(2,10),(2,12),(2,16),(3,11),(3,13),(3,15),(3,16),(4,8),(4,10),(4,11),(4,15),(5,8),(5,9),(5,13),(5,16),(6,18),(6,19),(8,14),(8,17),(8,20),(9,17),(9,21),(10,20),(10,21),(11,14),(11,20),(12,21),(13,6),(13,14),(13,17),(14,19),(15,17),(15,20),(15,21),(16,6),(16,20),(16,21),(17,18),(17,19),(18,7),(19,7),(20,18),(20,19),(21,18)],22)
=> ? = 3 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [4,2,5,6,1,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,7),(2,17),(2,19),(3,11),(3,12),(3,16),(3,18),(4,10),(4,13),(4,18),(5,9),(5,10),(5,12),(5,18),(6,2),(6,9),(6,11),(6,13),(6,16),(7,20),(9,15),(9,17),(9,19),(9,22),(10,14),(10,19),(11,15),(11,17),(11,19),(11,22),(12,14),(12,15),(12,22),(13,7),(13,19),(13,22),(14,21),(15,20),(15,21),(16,17),(16,22),(17,20),(17,21),(18,14),(18,22),(19,20),(19,21),(20,8),(21,8),(22,20),(22,21)],23)
=> ? = 2 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [4,2,6,1,5,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,10),(1,13),(1,16),(1,17),(2,9),(2,13),(2,15),(2,17),(3,12),(3,14),(3,15),(3,17),(4,11),(4,14),(4,16),(4,17),(5,8),(5,11),(5,12),(5,15),(5,16),(6,8),(6,9),(6,10),(6,15),(6,16),(8,19),(8,20),(9,19),(9,22),(9,23),(10,20),(10,22),(10,23),(11,19),(11,22),(11,24),(12,20),(12,22),(12,24),(13,22),(13,23),(14,22),(14,24),(15,19),(15,20),(15,23),(15,24),(16,19),(16,20),(16,23),(16,24),(17,23),(17,24),(18,7),(19,18),(19,21),(20,18),(20,21),(21,7),(22,21),(23,18),(23,21),(24,18),(24,21)],25)
=> ? = 3 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,5,2,6,1,3] => ([(0,1),(0,3),(0,4),(0,5),(0,6),(1,16),(1,18),(2,8),(2,17),(2,19),(2,22),(3,11),(3,12),(3,18),(4,13),(4,14),(4,16),(4,18),(5,10),(5,11),(5,13),(5,16),(6,2),(6,10),(6,12),(6,14),(6,18),(7,20),(8,20),(8,21),(10,15),(10,19),(10,22),(11,15),(11,22),(12,15),(12,17),(12,19),(13,7),(13,19),(13,22),(14,8),(14,17),(14,19),(14,22),(15,21),(16,7),(16,22),(17,20),(17,21),(18,17),(18,22),(19,20),(19,21),(20,9),(21,9),(22,20),(22,21)],23)
=> ? = 2 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [4,5,6,1,2,3] => ([(0,1),(0,2),(1,4),(1,10),(2,3),(2,10),(3,5),(3,8),(4,5),(4,9),(5,11),(7,6),(8,7),(8,11),(9,7),(9,11),(10,8),(10,9),(11,6)],12)
=> ? = 2 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,6,2,1,5,3] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,21),(2,11),(2,13),(2,15),(3,12),(3,14),(3,15),(4,8),(4,10),(4,12),(4,15),(5,9),(5,10),(5,13),(5,15),(6,1),(6,8),(6,9),(6,11),(6,14),(8,17),(8,18),(8,19),(8,20),(9,17),(9,18),(9,19),(9,20),(10,20),(10,21),(11,17),(11,19),(12,18),(12,20),(13,17),(13,21),(14,18),(14,19),(14,21),(15,19),(15,20),(15,21),(16,7),(17,16),(17,22),(18,16),(18,22),(19,16),(19,22),(20,16),(20,22),(21,22),(22,7)],23)
=> ? = 3 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [5,2,1,6,4,3] => ([(0,3),(0,4),(0,5),(0,6),(1,12),(1,19),(2,16),(2,19),(3,8),(3,13),(4,7),(4,9),(4,13),(5,2),(5,9),(5,10),(5,13),(6,1),(6,7),(6,8),(6,10),(7,14),(7,17),(7,19),(8,17),(8,19),(9,14),(9,16),(9,19),(10,12),(10,14),(10,16),(10,17),(12,15),(12,18),(13,16),(13,17),(14,15),(14,18),(15,11),(16,15),(16,18),(17,15),(17,18),(18,11),(19,18)],20)
=> ? = 4 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [5,2,6,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,15),(1,16),(2,8),(2,11),(2,16),(2,18),(3,8),(3,10),(3,15),(3,17),(4,9),(4,13),(4,14),(4,17),(4,18),(5,10),(5,12),(5,13),(5,16),(5,18),(6,11),(6,12),(6,14),(6,15),(6,17),(8,21),(8,25),(9,23),(9,24),(10,21),(10,23),(10,25),(11,21),(11,24),(11,25),(12,23),(12,24),(12,25),(13,19),(13,23),(13,25),(14,19),(14,24),(14,25),(15,24),(15,25),(16,23),(16,25),(17,19),(17,21),(17,23),(17,24),(18,19),(18,21),(18,23),(18,24),(19,20),(19,22),(20,7),(21,20),(21,22),(22,7),(23,20),(23,22),(24,20),(24,22),(25,22)],26)
=> ? = 3 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [5,6,2,4,1,3] => ([(0,1),(0,2),(0,3),(0,4),(0,6),(1,10),(1,15),(1,16),(2,11),(2,15),(2,16),(3,13),(3,15),(3,16),(4,12),(4,15),(4,16),(5,8),(5,9),(5,14),(5,20),(6,5),(6,10),(6,11),(6,12),(6,13),(8,17),(8,19),(9,17),(9,19),(10,18),(10,20),(11,14),(11,18),(11,20),(12,8),(12,18),(12,20),(13,9),(13,18),(13,20),(14,17),(14,19),(15,14),(15,20),(16,14),(16,18),(17,7),(18,19),(19,7),(20,17),(20,19)],21)
=> ? = 4 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6,2,1,4,5,3] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 3 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [1,2,5,6,3,4] => ([(0,2),(0,3),(0,4),(1,8),(1,9),(2,1),(2,10),(2,11),(3,6),(3,7),(3,11),(4,6),(4,7),(4,10),(6,14),(7,12),(7,14),(8,13),(8,15),(9,13),(9,15),(10,8),(10,12),(10,14),(11,9),(11,12),(11,14),(12,13),(12,15),(13,5),(14,15),(15,5)],16)
=> ? = 3 - 1
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [1,2,6,3,5,4] => ([(0,1),(0,2),(0,4),(0,5),(1,9),(1,16),(2,10),(2,16),(3,6),(3,7),(3,15),(4,9),(4,11),(4,16),(5,3),(5,10),(5,11),(5,16),(6,13),(7,13),(7,14),(9,12),(10,6),(10,15),(11,7),(11,12),(11,15),(12,14),(13,8),(14,8),(15,13),(15,14),(16,12),(16,15)],17)
=> ? = 3 - 1
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [1,5,3,6,2,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,8),(1,17),(1,18),(2,12),(2,14),(2,18),(2,19),(3,11),(3,14),(3,17),(3,19),(4,10),(4,13),(4,17),(4,18),(4,19),(5,9),(5,13),(5,17),(5,18),(5,19),(6,8),(6,9),(6,10),(6,11),(6,12),(8,21),(8,22),(9,20),(9,21),(9,22),(9,25),(10,20),(10,21),(10,22),(10,25),(11,15),(11,20),(11,21),(12,15),(12,20),(12,22),(13,16),(13,25),(14,15),(14,25),(15,24),(16,23),(17,16),(17,21),(17,25),(18,16),(18,22),(18,25),(19,16),(19,20),(19,25),(20,23),(20,24),(21,23),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24)],26)
=> ? = 3 - 1
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [1,5,6,3,2,4] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 3 - 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [1,6,3,2,5,4] => ([(0,1),(0,2),(0,3),(0,4),(1,10),(1,11),(1,12),(2,8),(2,9),(2,12),(3,6),(3,7),(3,9),(3,11),(4,6),(4,7),(4,8),(4,10),(6,14),(6,19),(7,13),(7,15),(7,19),(8,13),(8,19),(9,13),(9,16),(9,19),(10,14),(10,15),(10,19),(11,14),(11,15),(11,16),(12,16),(12,19),(13,17),(14,18),(15,17),(15,18),(16,17),(16,18),(17,5),(18,5),(19,17),(19,18)],20)
=> ? = 4 - 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [5,2,3,6,1,4] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,24),(1,25),(2,9),(2,11),(2,13),(2,15),(3,8),(3,10),(3,13),(3,14),(4,8),(4,11),(4,12),(4,16),(5,9),(5,10),(5,12),(5,17),(6,1),(6,14),(6,15),(6,16),(6,17),(8,20),(8,24),(9,20),(9,25),(10,20),(10,23),(10,25),(11,20),(11,23),(11,24),(12,19),(12,20),(13,18),(13,24),(13,25),(14,18),(14,23),(14,24),(15,18),(15,23),(15,25),(16,19),(16,23),(16,24),(16,25),(17,19),(17,23),(17,24),(17,25),(18,22),(19,21),(19,22),(20,21),(21,7),(22,7),(23,21),(23,22),(24,21),(24,22),(25,21),(25,22)],26)
=> ? = 3 - 1
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [5,2,6,3,1,4] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,17),(1,20),(2,13),(2,15),(2,17),(2,18),(2,20),(3,12),(3,14),(3,17),(3,18),(4,8),(4,10),(4,12),(4,20),(5,8),(5,11),(5,14),(5,15),(5,20),(6,9),(6,10),(6,11),(6,13),(6,18),(8,16),(8,22),(8,26),(9,21),(9,26),(10,21),(10,25),(10,26),(11,19),(11,21),(11,26),(12,16),(12,25),(13,21),(13,22),(13,26),(14,16),(14,19),(14,25),(15,19),(15,22),(15,25),(15,26),(16,23),(17,25),(17,26),(18,19),(18,22),(18,25),(18,26),(19,23),(19,24),(20,21),(20,22),(20,25),(21,24),(22,23),(22,24),(23,7),(24,7),(25,23),(25,24),(26,23),(26,24)],27)
=> ? = 3 - 1
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [5,6,3,2,1,4] => ([(0,3),(0,4),(0,5),(1,8),(1,14),(2,6),(2,7),(3,10),(3,11),(4,2),(4,11),(4,12),(5,1),(5,10),(5,12),(6,13),(6,15),(7,13),(7,15),(8,13),(8,15),(10,14),(11,7),(11,14),(12,6),(12,8),(12,14),(13,9),(14,15),(15,9)],16)
=> ? = 3 - 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6,2,3,1,5,4] => ([(0,2),(0,3),(0,4),(0,5),(1,6),(1,15),(1,18),(2,10),(2,11),(2,12),(3,8),(3,9),(3,12),(4,9),(4,10),(4,13),(5,1),(5,8),(5,11),(5,13),(6,19),(6,20),(8,14),(8,18),(9,14),(9,16),(10,16),(10,17),(11,15),(11,17),(11,18),(12,15),(12,16),(12,18),(13,6),(13,14),(13,17),(14,19),(15,20),(16,19),(16,20),(17,19),(17,20),(18,19),(18,20),(19,7),(20,7)],21)
=> ? = 4 - 1
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
Description
The number of non-isomorphic posets with precisely one further covering relation.
Matching statistic: St001773
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
Mp00244: Signed permutations —bar⟶ Signed permutations
St001773: Signed permutations ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 50%
Mp00170: Permutations —to signed permutation⟶ Signed permutations
Mp00244: Signed permutations —bar⟶ Signed permutations
St001773: Signed permutations ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [2,1] => [2,1] => [-2,-1] => 1
[1,0,1,0]
=> [3,1,2] => [3,1,2] => [-3,-1,-2] => 1
[1,1,0,0]
=> [2,3,1] => [2,3,1] => [-2,-3,-1] => 1
[1,0,1,0,1,0]
=> [4,1,2,3] => [4,1,2,3] => [-4,-1,-2,-3] => 1
[1,0,1,1,0,0]
=> [3,1,4,2] => [3,1,4,2] => [-3,-1,-4,-2] => 2
[1,1,0,0,1,0]
=> [2,4,1,3] => [2,4,1,3] => [-2,-4,-1,-3] => 2
[1,1,0,1,0,0]
=> [4,3,1,2] => [4,3,1,2] => [-4,-3,-1,-2] => 2
[1,1,1,0,0,0]
=> [2,3,4,1] => [2,3,4,1] => [-2,-3,-4,-1] => 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [5,1,2,3,4] => [-5,-1,-2,-3,-4] => ? = 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [4,1,2,5,3] => [-4,-1,-2,-5,-3] => ? = 2
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [3,1,5,2,4] => [-3,-1,-5,-2,-4] => ? = 3
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [5,1,4,2,3] => [-5,-1,-4,-2,-3] => ? = 2
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [3,1,4,5,2] => [-3,-1,-4,-5,-2] => ? = 2
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [2,5,1,3,4] => [-2,-5,-1,-3,-4] => ? = 2
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [2,4,1,5,3] => [-2,-4,-1,-5,-3] => ? = 3
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [5,3,1,2,4] => [-5,-3,-1,-2,-4] => ? = 2
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [5,4,1,2,3] => [-5,-4,-1,-2,-3] => ? = 2
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [4,3,1,5,2] => [-4,-3,-1,-5,-2] => ? = 3
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [2,3,5,1,4] => [-2,-3,-5,-1,-4] => ? = 2
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [2,5,4,1,3] => [-2,-5,-4,-1,-3] => ? = 3
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,3,4,1,2] => [-5,-3,-4,-1,-2] => ? = 3
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => [-2,-3,-4,-5,-1] => ? = 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [6,1,2,3,4,5] => [-6,-1,-2,-3,-4,-5] => ? = 1
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [5,1,2,3,6,4] => [-5,-1,-2,-3,-6,-4] => ? = 2
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [4,1,2,6,3,5] => [-4,-1,-2,-6,-3,-5] => ? = 3
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [6,1,2,5,3,4] => [-6,-1,-2,-5,-3,-4] => ? = 2
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [4,1,2,5,6,3] => [-4,-1,-2,-5,-6,-3] => ? = 2
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [3,1,6,2,4,5] => [-3,-1,-6,-2,-4,-5] => ? = 3
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [3,1,5,2,6,4] => [-3,-1,-5,-2,-6,-4] => ? = 4
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [6,1,4,2,3,5] => [-6,-1,-4,-2,-3,-5] => ? = 2
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [6,1,5,2,3,4] => [-6,-1,-5,-2,-3,-4] => ? = 2
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [5,1,4,2,6,3] => [-5,-1,-4,-2,-6,-3] => ? = 3
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [3,1,4,6,2,5] => [-3,-1,-4,-6,-2,-5] => ? = 3
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [3,1,6,5,2,4] => [-3,-1,-6,-5,-2,-4] => ? = 4
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [6,1,4,5,2,3] => [-6,-1,-4,-5,-2,-3] => ? = 3
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [3,1,4,5,6,2] => [-3,-1,-4,-5,-6,-2] => ? = 2
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [2,6,1,3,4,5] => [-2,-6,-1,-3,-4,-5] => ? = 2
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [2,5,1,3,6,4] => [-2,-5,-1,-3,-6,-4] => ? = 3
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [2,4,1,6,3,5] => [-2,-4,-1,-6,-3,-5] => ? = 4
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [2,6,1,5,3,4] => [-2,-6,-1,-5,-3,-4] => ? = 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [2,4,1,5,6,3] => [-2,-4,-1,-5,-6,-3] => ? = 3
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [6,3,1,2,4,5] => [-6,-3,-1,-2,-4,-5] => ? = 2
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [5,3,1,2,6,4] => [-5,-3,-1,-2,-6,-4] => ? = 3
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [6,4,1,2,3,5] => [-6,-4,-1,-2,-3,-5] => ? = 2
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [5,6,1,2,3,4] => [-5,-6,-1,-2,-3,-4] => ? = 2
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [5,4,1,2,6,3] => [-5,-4,-1,-2,-6,-3] => ? = 3
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [4,3,1,6,2,5] => [-4,-3,-1,-6,-2,-5] => ? = 4
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [6,3,1,5,2,4] => [-6,-3,-1,-5,-2,-4] => ? = 3
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [6,4,1,5,2,3] => [-6,-4,-1,-5,-2,-3] => ? = 4
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [4,3,1,5,6,2] => [-4,-3,-1,-5,-6,-2] => ? = 3
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [2,3,6,1,4,5] => [-2,-3,-6,-1,-4,-5] => ? = 3
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [2,3,5,1,6,4] => [-2,-3,-5,-1,-6,-4] => ? = 3
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [2,6,4,1,3,5] => [-2,-6,-4,-1,-3,-5] => ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [2,6,5,1,3,4] => [-2,-6,-5,-1,-3,-4] => ? = 3
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [2,5,4,1,6,3] => [-2,-5,-4,-1,-6,-3] => ? = 4
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [6,3,4,1,2,5] => [-6,-3,-4,-1,-2,-5] => ? = 3
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [6,3,5,1,2,4] => [-6,-3,-5,-1,-2,-4] => ? = 3
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [6,5,4,1,2,3] => [-6,-5,-4,-1,-2,-3] => ? = 3
[]
=> [1] => [1] => [-1] => 0
Description
The number of minimal elements in Bruhat order not less than the signed permutation.
The minimal elements in question are biGrassmannian, that is both the element and its inverse have at most one descent.
This is the size of the essential set of the signed permutation, see [1].
Matching statistic: St000630
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00200: Binary words —twist⟶ Binary words
St000630: Binary words ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 50%
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00200: Binary words —twist⟶ Binary words
St000630: Binary words ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 50%
Values
[1,0]
=> [1,1,0,0]
=> 1100 => 0100 => 2 = 1 + 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> 110100 => 010100 => 2 = 1 + 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> 111000 => 011000 => 2 = 1 + 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 11010100 => 01010100 => 2 = 1 + 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 11011000 => 01011000 => 3 = 2 + 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 11100100 => 01100100 => 3 = 2 + 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 11101000 => 01101000 => 3 = 2 + 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> 11110000 => 01110000 => 2 = 1 + 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 1101010100 => 0101010100 => ? = 1 + 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> 1101011000 => 0101011000 => ? = 2 + 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> 1101100100 => 0101100100 => ? = 3 + 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> 1101101000 => 0101101000 => ? = 2 + 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 1101110000 => 0101110000 => ? = 2 + 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1110010100 => 0110010100 => ? = 2 + 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 1110011000 => 0110011000 => ? = 3 + 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> 1110100100 => 0110100100 => ? = 2 + 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> 1110101000 => 0110101000 => ? = 2 + 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 1110110000 => 0110110000 => ? = 3 + 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1111000100 => 0111000100 => ? = 2 + 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1111001000 => 0111001000 => ? = 3 + 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 1111010000 => 0111010000 => ? = 3 + 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1111100000 => 0111100000 => ? = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 110101010100 => 010101010100 => ? = 1 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 110101011000 => 010101011000 => ? = 2 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 110101100100 => 010101100100 => ? = 3 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> 110101101000 => 010101101000 => ? = 2 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> 110101110000 => 010101110000 => ? = 2 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 110110010100 => 010110010100 => ? = 3 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> 110110011000 => 010110011000 => ? = 4 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> 110110100100 => 010110100100 => ? = 2 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> 110110101000 => 010110101000 => ? = 2 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> 110110110000 => 010110110000 => ? = 3 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> 110111000100 => 010111000100 => ? = 3 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> 110111001000 => 010111001000 => ? = 4 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> 110111010000 => 010111010000 => ? = 3 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> 110111100000 => 010111100000 => ? = 2 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 111001010100 => 011001010100 => ? = 2 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 111001011000 => 011001011000 => ? = 3 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> 111001100100 => 011001100100 => ? = 4 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> 111001101000 => 011001101000 => ? = 3 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 111001110000 => 011001110000 => ? = 3 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> 111010010100 => 011010010100 => ? = 2 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> 111010011000 => 011010011000 => ? = 3 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> 111010100100 => 011010100100 => ? = 2 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> 111010101000 => 011010101000 => ? = 2 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> 111010110000 => 011010110000 => ? = 3 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> 111011000100 => 011011000100 => ? = 4 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> 111011001000 => 011011001000 => ? = 3 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> 111011010000 => 011011010000 => ? = 4 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> 111011100000 => 011011100000 => ? = 3 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> 111100010100 => 011100010100 => ? = 3 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> 111100011000 => 011100011000 => ? = 3 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> 111100100100 => 011100100100 => ? = 3 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 111100101000 => 011100101000 => ? = 3 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> 111100110000 => 011100110000 => ? = 4 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> 111101000100 => 011101000100 => ? = 3 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 111101001000 => 011101001000 => ? = 3 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 111101010000 => 011101010000 => ? = 3 + 1
[]
=> [1,0]
=> 10 => 00 => 1 = 0 + 1
Description
The length of the shortest palindromic decomposition of a binary word.
A palindromic decomposition (paldec for short) of a word $w=a_1,\dots,a_n$ is any list of factors $p_1,\dots,p_k$ such that $w=p_1\dots p_k$ and each $p_i$ is a palindrome, i.e. coincides with itself read backwards.
The following 22 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000871The number of very big ascents of a permutation. St001488The number of corners of a skew partition. 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$. 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)$. St000388The number of orbits of vertices of a graph under automorphisms. St000570The Edelman-Greene number of a permutation. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001951The number of factors in the disjoint direct product decomposition of the automorphism group of a graph. St000089The absolute variation of a composition. St000091The descent variation of a composition. St000233The number of nestings of a set partition. St000360The number of occurrences of the pattern 32-1. St000366The number of double descents of a permutation. St000516The number of stretching pairs of a permutation. St000648The number of 2-excedences of a permutation. St000650The number of 3-rises of a permutation. St000709The number of occurrences of 14-2-3 or 14-3-2. St000872The number of very big descents of a permutation. St001174The Gorenstein dimension of the algebra $A/I$ when $I$ is the tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001403The number of vertical separators in a permutation. St001822The number of alignments of a signed permutation. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
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!