searching the database
Your data matches 38 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: St001385
St001385: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 1
[2]
=> 1
[1,1]
=> 1
[3]
=> 2
[2,1]
=> 1
[1,1,1]
=> 1
[4]
=> 6
[3,1]
=> 2
[2,2]
=> 1
[2,1,1]
=> 1
[1,1,1,1]
=> 1
[5]
=> 6
[4,1]
=> 6
[3,2]
=> 2
[3,1,1]
=> 2
[2,2,1]
=> 1
[2,1,1,1]
=> 1
[1,1,1,1,1]
=> 1
[6]
=> 27
[5,1]
=> 6
[4,2]
=> 6
[4,1,1]
=> 6
[3,3]
=> 4
[3,2,1]
=> 2
[3,1,1,1]
=> 2
[2,2,2]
=> 1
[2,2,1,1]
=> 1
[2,1,1,1,1]
=> 1
[1,1,1,1,1,1]
=> 1
[7]
=> 20
[6,1]
=> 27
[5,2]
=> 6
[5,1,1]
=> 6
[4,3]
=> 12
[4,2,1]
=> 6
[4,1,1,1]
=> 6
[3,3,1]
=> 4
[3,2,2]
=> 2
[3,2,1,1]
=> 2
[3,1,1,1,1]
=> 2
[2,2,2,1]
=> 1
[2,2,1,1,1]
=> 1
[2,1,1,1,1,1]
=> 1
[1,1,1,1,1,1,1]
=> 1
[8]
=> 130
[7,1]
=> 20
[6,2]
=> 27
[6,1,1]
=> 27
[5,3]
=> 12
[5,2,1]
=> 6
Description
The number of conjugacy classes of subgroups with connected subgroups of sizes prescribed by an integer partition.
Equivalently, given an integer partition λ, this is the number of molecular combinatorial species that decompose into a product of atomic species of sizes λ1,λ2,…. In particular, the value on the partition (n) is the number of atomic species of degree n, [2].
Matching statistic: St000633
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000633: Posets ⟶ ℤResult quality: 12% ●values known / values provided: 31%●distinct values known / distinct values provided: 12%
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000633: Posets ⟶ ℤResult quality: 12% ●values known / values provided: 31%●distinct values known / distinct values provided: 12%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {2,6,6}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {2,6,6}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {2,6,6}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? ∊ {1,1,4,6,6,6,27}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,4,6,6,6,27}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,4,6,6,6,27}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? ∊ {1,1,4,6,6,6,27}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {1,1,4,6,6,6,27}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,1,4,6,6,6,27}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,14),(2,11),(3,10),(4,3),(4,12),(5,1),(5,13),(6,2),(6,13),(8,9),(9,7),(10,7),(11,8),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? ∊ {1,1,4,6,6,6,27}
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,5),(2,16),(3,4),(3,15),(4,9),(5,10),(6,3),(6,14),(7,2),(7,14),(8,1),(9,11),(10,12),(11,8),(12,8),(13,11),(13,12),(14,15),(14,16),(15,9),(15,13),(16,10),(16,13)],17)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,9),(3,8),(4,3),(4,7),(5,2),(5,7),(6,4),(6,5),(7,8),(7,9),(8,10),(9,10),(10,1)],11)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ([(0,6),(0,7),(1,4),(1,16),(2,5),(2,15),(3,13),(4,12),(5,3),(5,19),(6,1),(6,17),(7,2),(7,17),(9,11),(10,8),(11,8),(12,9),(13,10),(14,9),(14,18),(15,14),(15,19),(16,12),(16,14),(17,15),(17,16),(18,10),(18,11),(19,13),(19,18)],20)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ([(0,7),(0,8),(2,5),(2,17),(3,6),(3,16),(4,14),(5,13),(6,4),(6,20),(7,2),(7,18),(8,3),(8,18),(9,1),(10,12),(11,9),(12,9),(13,10),(14,11),(15,10),(15,19),(16,15),(16,20),(17,13),(17,15),(18,16),(18,17),(19,11),(19,12),(20,14),(20,19)],21)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,7),(2,10),(3,9),(4,3),(4,8),(5,6),(5,8),(6,2),(6,11),(7,4),(7,5),(8,9),(8,11),(9,12),(10,13),(11,10),(11,12),(12,13),(13,1)],14)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,6),(2,8),(3,9),(4,10),(5,3),(5,7),(6,5),(6,10),(7,8),(7,9),(8,11),(9,11),(10,2),(10,7),(11,1)],12)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,1),(1,2),(1,3),(2,5),(2,13),(3,7),(3,13),(4,12),(5,11),(6,4),(6,15),(7,6),(7,14),(9,10),(10,8),(11,9),(12,8),(13,11),(13,14),(14,9),(14,15),(15,10),(15,12)],16)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ([(0,7),(0,8),(1,6),(1,19),(2,4),(2,18),(3,14),(4,15),(5,3),(5,23),(6,5),(6,22),(7,1),(7,20),(8,2),(8,20),(10,11),(11,12),(12,9),(13,9),(14,13),(15,10),(16,12),(16,13),(17,11),(17,16),(18,15),(18,21),(19,21),(19,22),(20,18),(20,19),(21,10),(21,17),(22,17),(22,23),(23,14),(23,16)],24)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[9]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ([(0,8),(0,9),(2,7),(2,20),(3,6),(3,19),(4,15),(5,16),(6,4),(6,24),(7,5),(7,25),(8,3),(8,21),(9,2),(9,21),(10,1),(11,13),(12,14),(13,10),(14,10),(15,11),(16,12),(17,22),(17,23),(18,13),(18,14),(19,17),(19,24),(20,17),(20,25),(21,19),(21,20),(22,11),(22,18),(23,12),(23,18),(24,15),(24,22),(25,16),(25,23)],26)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,2),(2,3),(2,4),(3,8),(3,15),(4,7),(4,15),(5,12),(6,13),(7,5),(7,16),(8,6),(8,17),(9,1),(10,9),(11,9),(12,10),(13,11),(14,10),(14,11),(15,16),(15,17),(16,12),(16,14),(17,13),(17,14)],18)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,10),(3,9),(4,3),(4,8),(5,2),(5,8),(6,7),(7,4),(7,5),(8,9),(8,10),(9,11),(10,11),(11,1)],12)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[7,1,1]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,11),(3,12),(4,5),(4,15),(5,9),(6,3),(6,14),(7,4),(7,14),(8,1),(9,10),(10,8),(11,8),(12,2),(12,13),(13,10),(13,11),(14,12),(14,15),(15,9),(15,13)],16)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,8),(4,7),(5,7),(6,2),(6,3),(7,6),(8,1)],9)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,6),(2,8),(3,9),(4,10),(5,3),(5,7),(6,5),(6,10),(7,8),(7,9),(8,11),(9,11),(10,2),(10,7),(11,1)],12)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[4,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[5,3,2]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[5,2,2,1]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
Description
The size of the automorphism group of a poset.
A poset automorphism is a permutation of the elements of the poset preserving the order relation.
Matching statistic: St001399
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001399: Posets ⟶ ℤResult quality: 12% ●values known / values provided: 31%●distinct values known / distinct values provided: 12%
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001399: Posets ⟶ ℤResult quality: 12% ●values known / values provided: 31%●distinct values known / distinct values provided: 12%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {2,6,6}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {2,6,6}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {2,6,6}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? ∊ {1,1,4,6,6,6,27}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,4,6,6,6,27}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,4,6,6,6,27}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? ∊ {1,1,4,6,6,6,27}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {1,1,4,6,6,6,27}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,1,4,6,6,6,27}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,14),(2,11),(3,10),(4,3),(4,12),(5,1),(5,13),(6,2),(6,13),(8,9),(9,7),(10,7),(11,8),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? ∊ {1,1,4,6,6,6,27}
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,5),(2,16),(3,4),(3,15),(4,9),(5,10),(6,3),(6,14),(7,2),(7,14),(8,1),(9,11),(10,12),(11,8),(12,8),(13,11),(13,12),(14,15),(14,16),(15,9),(15,13),(16,10),(16,13)],17)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,9),(3,8),(4,3),(4,7),(5,2),(5,7),(6,4),(6,5),(7,8),(7,9),(8,10),(9,10),(10,1)],11)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 2
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ([(0,6),(0,7),(1,4),(1,16),(2,5),(2,15),(3,13),(4,12),(5,3),(5,19),(6,1),(6,17),(7,2),(7,17),(9,11),(10,8),(11,8),(12,9),(13,10),(14,9),(14,18),(15,14),(15,19),(16,12),(16,14),(17,15),(17,16),(18,10),(18,11),(19,13),(19,18)],20)
=> ? ∊ {1,4,6,6,6,6,12,20,27}
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ([(0,7),(0,8),(2,5),(2,17),(3,6),(3,16),(4,14),(5,13),(6,4),(6,20),(7,2),(7,18),(8,3),(8,18),(9,1),(10,12),(11,9),(12,9),(13,10),(14,11),(15,10),(15,19),(16,15),(16,20),(17,13),(17,15),(18,16),(18,17),(19,11),(19,12),(20,14),(20,19)],21)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,7),(2,10),(3,9),(4,3),(4,8),(5,6),(5,8),(6,2),(6,11),(7,4),(7,5),(8,9),(8,11),(9,12),(10,13),(11,10),(11,12),(12,13),(13,1)],14)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,6),(2,8),(3,9),(4,10),(5,3),(5,7),(6,5),(6,10),(7,8),(7,9),(8,11),(9,11),(10,2),(10,7),(11,1)],12)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,1),(1,2),(1,3),(2,5),(2,13),(3,7),(3,13),(4,12),(5,11),(6,4),(6,15),(7,6),(7,14),(9,10),(10,8),(11,9),(12,8),(13,11),(13,14),(14,9),(14,15),(15,10),(15,12)],16)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ([(0,7),(0,8),(1,6),(1,19),(2,4),(2,18),(3,14),(4,15),(5,3),(5,23),(6,5),(6,22),(7,1),(7,20),(8,2),(8,20),(10,11),(11,12),(12,9),(13,9),(14,13),(15,10),(16,12),(16,13),(17,11),(17,16),(18,15),(18,21),(19,21),(19,22),(20,18),(20,19),(21,10),(21,17),(22,17),(22,23),(23,14),(23,16)],24)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[9]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ([(0,8),(0,9),(2,7),(2,20),(3,6),(3,19),(4,15),(5,16),(6,4),(6,24),(7,5),(7,25),(8,3),(8,21),(9,2),(9,21),(10,1),(11,13),(12,14),(13,10),(14,10),(15,11),(16,12),(17,22),(17,23),(18,13),(18,14),(19,17),(19,24),(20,17),(20,25),(21,19),(21,20),(22,11),(22,18),(23,12),(23,18),(24,15),(24,22),(25,16),(25,23)],26)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,2),(2,3),(2,4),(3,8),(3,15),(4,7),(4,15),(5,12),(6,13),(7,5),(7,16),(8,6),(8,17),(9,1),(10,9),(11,9),(12,10),(13,11),(14,10),(14,11),(15,16),(15,17),(16,12),(16,14),(17,13),(17,14)],18)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,10),(3,9),(4,3),(4,8),(5,2),(5,8),(6,7),(7,4),(7,5),(8,9),(8,10),(9,11),(10,11),(11,1)],12)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[7,1,1]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,11),(3,12),(4,5),(4,15),(5,9),(6,3),(6,14),(7,4),(7,14),(8,1),(9,10),(10,8),(11,8),(12,2),(12,13),(13,10),(13,11),(14,12),(14,15),(15,9),(15,13)],16)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,8),(4,7),(5,7),(6,2),(6,3),(7,6),(8,1)],9)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,6),(2,8),(3,9),(4,10),(5,3),(5,7),(6,5),(6,10),(7,8),(7,9),(8,11),(9,11),(10,2),(10,7),(11,1)],12)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[4,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[5,3,2]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[5,2,2,1]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 2
Description
The distinguishing number of a poset.
This is the minimal number of colours needed to colour the vertices of a poset, such that only the trivial automorphism of the poset preserves the colouring.
See also [[St000469]], which is the same concept for graphs.
Matching statistic: St000850
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000850: Posets ⟶ ℤResult quality: 12% ●values known / values provided: 31%●distinct values known / distinct values provided: 12%
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000850: Posets ⟶ ℤResult quality: 12% ●values known / values provided: 31%●distinct values known / distinct values provided: 12%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 0 = 1 - 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 2 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 0 = 1 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,6} - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 2 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,6} - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {2,6,6} - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 1 = 2 - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {2,6,6} - 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {2,6,6} - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? ∊ {1,1,4,6,6,6,27} - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,4,6,6,6,27} - 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 1 = 2 - 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,4,6,6,6,27} - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 1 = 2 - 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? ∊ {1,1,4,6,6,6,27} - 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {1,1,4,6,6,6,27} - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,1,4,6,6,6,27} - 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,14),(2,11),(3,10),(4,3),(4,12),(5,1),(5,13),(6,2),(6,13),(8,9),(9,7),(10,7),(11,8),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? ∊ {1,1,4,6,6,6,27} - 1
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,5),(2,16),(3,4),(3,15),(4,9),(5,10),(6,3),(6,14),(7,2),(7,14),(8,1),(9,11),(10,12),(11,8),(12,8),(13,11),(13,12),(14,15),(14,16),(15,9),(15,13),(16,10),(16,13)],17)
=> ? ∊ {1,4,6,6,6,6,12,20,27} - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,9),(3,8),(4,3),(4,7),(5,2),(5,7),(6,4),(6,5),(7,8),(7,9),(8,10),(9,10),(10,1)],11)
=> ? ∊ {1,4,6,6,6,6,12,20,27} - 1
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 1 = 2 - 1
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ? ∊ {1,4,6,6,6,6,12,20,27} - 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1 = 2 - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,4,6,6,6,6,12,20,27} - 1
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 1 = 2 - 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? ∊ {1,4,6,6,6,6,12,20,27} - 1
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,4,6,6,6,6,12,20,27} - 1
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,4,6,6,6,6,12,20,27} - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,4,6,6,6,6,12,20,27} - 1
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ([(0,6),(0,7),(1,4),(1,16),(2,5),(2,15),(3,13),(4,12),(5,3),(5,19),(6,1),(6,17),(7,2),(7,17),(9,11),(10,8),(11,8),(12,9),(13,10),(14,9),(14,18),(15,14),(15,19),(16,12),(16,14),(17,15),(17,16),(18,10),(18,11),(19,13),(19,18)],20)
=> ? ∊ {1,4,6,6,6,6,12,20,27} - 1
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ([(0,7),(0,8),(2,5),(2,17),(3,6),(3,16),(4,14),(5,13),(6,4),(6,20),(7,2),(7,18),(8,3),(8,18),(9,1),(10,12),(11,9),(12,9),(13,10),(14,11),(15,10),(15,19),(16,15),(16,20),(17,13),(17,15),(18,16),(18,17),(19,11),(19,12),(20,14),(20,19)],21)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,7),(2,10),(3,9),(4,3),(4,8),(5,6),(5,8),(6,2),(6,11),(7,4),(7,5),(8,9),(8,11),(9,12),(10,13),(11,10),(11,12),(12,13),(13,1)],14)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,6),(2,8),(3,9),(4,10),(5,3),(5,7),(6,5),(6,10),(7,8),(7,9),(8,11),(9,11),(10,2),(10,7),(11,1)],12)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 1 = 2 - 1
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1 = 2 - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1 = 2 - 1
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,1),(1,2),(1,3),(2,5),(2,13),(3,7),(3,13),(4,12),(5,11),(6,4),(6,15),(7,6),(7,14),(9,10),(10,8),(11,9),(12,8),(13,11),(13,14),(14,9),(14,15),(15,10),(15,12)],16)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ([(0,7),(0,8),(1,6),(1,19),(2,4),(2,18),(3,14),(4,15),(5,3),(5,23),(6,5),(6,22),(7,1),(7,20),(8,2),(8,20),(10,11),(11,12),(12,9),(13,9),(14,13),(15,10),(16,12),(16,13),(17,11),(17,16),(18,15),(18,21),(19,21),(19,22),(20,18),(20,19),(21,10),(21,17),(22,17),(22,23),(23,14),(23,16)],24)
=> ? ∊ {1,1,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[9]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ([(0,8),(0,9),(2,7),(2,20),(3,6),(3,19),(4,15),(5,16),(6,4),(6,24),(7,5),(7,25),(8,3),(8,21),(9,2),(9,21),(10,1),(11,13),(12,14),(13,10),(14,10),(15,11),(16,12),(17,22),(17,23),(18,13),(18,14),(19,17),(19,24),(20,17),(20,25),(21,19),(21,20),(22,11),(22,18),(23,12),(23,18),(24,15),(24,22),(25,16),(25,23)],26)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,2),(2,3),(2,4),(3,8),(3,15),(4,7),(4,15),(5,12),(6,13),(7,5),(7,16),(8,6),(8,17),(9,1),(10,9),(11,9),(12,10),(13,11),(14,10),(14,11),(15,16),(15,17),(16,12),(16,14),(17,13),(17,14)],18)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,10),(3,9),(4,3),(4,8),(5,2),(5,8),(6,7),(7,4),(7,5),(8,9),(8,10),(9,11),(10,11),(11,1)],12)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[7,1,1]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,11),(3,12),(4,5),(4,15),(5,9),(6,3),(6,14),(7,4),(7,14),(8,1),(9,10),(10,8),(11,8),(12,2),(12,13),(13,10),(13,11),(14,12),(14,15),(15,9),(15,13)],16)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[6,3]
=> [1,1,1,1,1,0,0,0,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,8),(4,7),(5,7),(6,2),(6,3),(7,6),(8,1)],9)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[6,2,1]
=> [1,1,1,1,0,1,0,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[6,1,1,1]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,6),(2,8),(3,9),(4,10),(5,3),(5,7),(6,5),(6,10),(7,8),(7,9),(8,11),(9,11),(10,2),(10,7),(11,1)],12)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[5,4]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[5,2,2]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[5,2,1,1]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 1 = 2 - 1
[5,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ([(0,3),(0,5),(2,8),(3,6),(4,2),(4,7),(5,4),(5,6),(6,7),(7,8),(8,1)],9)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[4,4,1]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 1 = 2 - 1
[4,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[5,3,2]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[5,2,2,1]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 1 = 2 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 1 = 2 - 1
[4,2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 1 = 2 - 1
Description
The number of 1/2-balanced pairs in a poset.
A pair of elements x,y of a poset is α-balanced if the proportion of linear extensions where x comes before y is between α and 1−α.
Kislitsyn [1] conjectured that every poset which is not a chain has a 1/3-balanced pair. Brightwell, Felsner and Trotter [2] show that at least a (1−√5)/10-balanced pair exists in posets which are not chains.
Olson and Sagan [3] exhibit various posets that have a 1/2-balanced pair.
Matching statistic: St001779
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001779: Posets ⟶ ℤResult quality: 19% ●values known / values provided: 21%●distinct values known / distinct values provided: 19%
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001779: Posets ⟶ ℤResult quality: 19% ●values known / values provided: 21%●distinct values known / distinct values provided: 19%
Values
[1]
=> [1,0]
=> [1,0]
=> ([],1)
=> 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> ([(0,1)],2)
=> 1
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 6
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? ∊ {6,6}
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {6,6}
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {2,4,6,6,27}
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {2,4,6,6,27}
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {2,4,6,6,27}
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? ∊ {2,4,6,6,27}
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
[3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? ∊ {2,4,6,6,27}
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 6
[2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,15),(2,3),(2,14),(3,8),(4,9),(5,2),(5,13),(6,1),(6,13),(8,10),(9,11),(10,7),(11,7),(12,10),(12,11),(13,14),(13,15),(14,8),(14,12),(15,9),(15,12)],16)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[6,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[5,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 2
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[4,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[3,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> ([(0,2),(0,3),(2,7),(3,7),(4,5),(5,1),(6,4),(7,6)],8)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[2,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? ∊ {1,1,2,2,4,6,6,6,6,12,20,27}
[8]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> ([(0,6),(0,7),(1,4),(1,16),(2,5),(2,15),(3,13),(4,12),(5,3),(5,19),(6,1),(6,17),(7,2),(7,17),(9,11),(10,8),(11,8),(12,9),(13,10),(14,9),(14,18),(15,14),(15,19),(16,12),(16,14),(17,15),(17,16),(18,10),(18,11),(19,13),(19,18)],20)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[7,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,5),(2,16),(3,4),(3,15),(4,9),(5,10),(6,3),(6,14),(7,2),(7,14),(8,1),(9,11),(10,12),(11,8),(12,8),(13,11),(13,12),(14,15),(14,16),(15,9),(15,13),(16,10),(16,13)],17)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,2]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0]
=> ([(0,6),(0,7),(2,9),(3,10),(4,1),(5,3),(5,11),(6,5),(6,8),(7,2),(7,8),(8,9),(8,11),(9,12),(10,13),(11,10),(11,12),(12,13),(13,4)],14)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,2,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,1,1,1]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0,1,0,1,0]
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,2,1,1]
=> [1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0,1,0]
=> ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,1,1,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ([(0,3),(0,7),(2,9),(3,8),(4,6),(5,4),(6,1),(7,2),(7,8),(8,9),(9,5)],10)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,2,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0,1,0]
=> ([(0,2),(0,3),(2,7),(3,7),(4,5),(5,1),(6,4),(7,6)],8)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,1,1,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,2),(0,3),(2,8),(3,8),(4,6),(5,4),(6,1),(7,5),(8,7)],9)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,1,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,1,1,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[1,1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> ? ∊ {1,1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[9]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0]
=> ([(0,7),(0,8),(1,6),(1,19),(2,5),(2,18),(3,14),(4,15),(5,3),(5,23),(6,4),(6,24),(7,2),(7,20),(8,1),(8,20),(10,12),(11,13),(12,9),(13,9),(14,10),(15,11),(16,21),(16,22),(17,12),(17,13),(18,16),(18,23),(19,16),(19,24),(20,18),(20,19),(21,10),(21,17),(22,11),(22,17),(23,14),(23,21),(24,15),(24,22)],25)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[8,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ([(0,7),(0,8),(2,5),(2,17),(3,6),(3,16),(4,14),(5,13),(6,4),(6,20),(7,2),(7,18),(8,3),(8,18),(9,1),(10,12),(11,9),(12,9),(13,10),(14,11),(15,10),(15,19),(16,15),(16,20),(17,13),(17,15),(18,16),(18,17),(19,11),(19,12),(20,14),(20,19)],21)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[7,2]
=> [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0]
=> ([(0,6),(0,7),(2,5),(2,16),(3,4),(3,15),(4,9),(5,10),(6,3),(6,14),(7,2),(7,14),(8,1),(9,11),(10,12),(11,8),(12,8),(13,11),(13,12),(14,15),(14,16),(15,9),(15,13),(16,10),(16,13)],17)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[7,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,1,0]
=> ([(0,7),(0,8),(1,2),(3,6),(3,17),(4,5),(4,16),(5,10),(6,11),(7,4),(7,15),(8,3),(8,15),(9,1),(10,12),(11,13),(12,9),(13,9),(14,12),(14,13),(15,16),(15,17),(16,10),(16,14),(17,11),(17,14)],18)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[6,3]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10),(10,4)],11)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[6,2,1]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,1,0,0,1,0]
=> ([(0,6),(0,7),(2,9),(3,10),(4,1),(5,3),(5,11),(6,5),(6,8),(7,2),(7,8),(8,9),(8,11),(9,12),(10,13),(11,10),(11,12),(12,13),(13,4)],14)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[6,1,1,1]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0,1,0,1,0]
=> ([(0,7),(0,8),(2,10),(3,11),(4,1),(5,4),(6,3),(6,12),(7,6),(7,9),(8,2),(8,9),(9,10),(9,12),(10,13),(11,14),(12,11),(12,13),(13,14),(14,5)],15)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[5,3,1]
=> [1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0,1,0]
=> ([(0,3),(0,6),(1,8),(3,7),(4,2),(5,4),(6,1),(6,7),(7,8),(8,5)],9)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[5,2,2]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> ([(0,5),(0,6),(1,11),(2,4),(2,13),(3,7),(4,8),(5,1),(5,12),(6,2),(6,12),(8,9),(9,7),(10,3),(10,9),(11,10),(12,11),(12,13),(13,8),(13,10)],14)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[5,2,1,1]
=> [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0,1,0,1,0]
=> ([(0,6),(0,7),(2,10),(3,9),(4,1),(5,4),(6,3),(6,8),(7,2),(7,8),(8,9),(8,10),(9,11),(10,11),(11,5)],12)
=> ? ∊ {1,1,1,1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 1
Description
The order of promotion on the set of linear extensions of a poset.
Matching statistic: St001964
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001964: Posets ⟶ ℤResult quality: 12% ●values known / values provided: 20%●distinct values known / distinct values provided: 12%
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001964: Posets ⟶ ℤResult quality: 12% ●values known / values provided: 20%●distinct values known / distinct values provided: 12%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 0 = 1 - 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 2 - 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 0 = 1 - 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1 - 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,6} - 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1 = 2 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,6} - 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {2,2,6,6} - 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {2,2,6,6} - 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {2,2,6,6} - 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {2,2,6,6} - 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? ∊ {1,1,2,2,4,6,6,6,27} - 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,2,2,4,6,6,6,27} - 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {1,1,2,2,4,6,6,6,27} - 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,2,2,4,6,6,6,27} - 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {1,1,2,2,4,6,6,6,27} - 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? ∊ {1,1,2,2,4,6,6,6,27} - 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {1,1,2,2,4,6,6,6,27} - 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,1,2,2,4,6,6,6,27} - 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,14),(2,11),(3,10),(4,3),(4,12),(5,1),(5,13),(6,2),(6,13),(8,9),(9,7),(10,7),(11,8),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? ∊ {1,1,2,2,4,6,6,6,27} - 1
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,5),(2,16),(3,4),(3,15),(4,9),(5,10),(6,3),(6,14),(7,2),(7,14),(8,1),(9,11),(10,12),(11,8),(12,8),(13,11),(13,12),(14,15),(14,16),(15,9),(15,13),(16,10),(16,13)],17)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,9),(3,8),(4,3),(4,7),(5,2),(5,7),(6,4),(6,5),(7,8),(7,9),(8,10),(9,10),(10,1)],11)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ([(0,6),(0,7),(1,4),(1,16),(2,5),(2,15),(3,13),(4,12),(5,3),(5,19),(6,1),(6,17),(7,2),(7,17),(9,11),(10,8),(11,8),(12,9),(13,10),(14,9),(14,18),(15,14),(15,19),(16,12),(16,14),(17,15),(17,16),(18,10),(18,11),(19,13),(19,18)],20)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27} - 1
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ([(0,7),(0,8),(2,5),(2,17),(3,6),(3,16),(4,14),(5,13),(6,4),(6,20),(7,2),(7,18),(8,3),(8,18),(9,1),(10,12),(11,9),(12,9),(13,10),(14,11),(15,10),(15,19),(16,15),(16,20),(17,13),(17,15),(18,16),(18,17),(19,11),(19,12),(20,14),(20,19)],21)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,7),(2,10),(3,9),(4,3),(4,8),(5,6),(5,8),(6,2),(6,11),(7,4),(7,5),(8,9),(8,11),(9,12),(10,13),(11,10),(11,12),(12,13),(13,1)],14)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,6),(2,8),(3,9),(4,10),(5,3),(5,7),(6,5),(6,10),(7,8),(7,9),(8,11),(9,11),(10,2),(10,7),(11,1)],12)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,1),(1,2),(1,3),(2,5),(2,13),(3,7),(3,13),(4,12),(5,11),(6,4),(6,15),(7,6),(7,14),(9,10),(10,8),(11,9),(12,8),(13,11),(13,14),(14,9),(14,15),(15,10),(15,12)],16)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ([(0,7),(0,8),(1,6),(1,19),(2,4),(2,18),(3,14),(4,15),(5,3),(5,23),(6,5),(6,22),(7,1),(7,20),(8,2),(8,20),(10,11),(11,12),(12,9),(13,9),(14,13),(15,10),(16,12),(16,13),(17,11),(17,16),(18,15),(18,21),(19,21),(19,22),(20,18),(20,19),(21,10),(21,17),(22,17),(22,23),(23,14),(23,16)],24)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130} - 1
[9]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ([(0,8),(0,9),(2,7),(2,20),(3,6),(3,19),(4,15),(5,16),(6,4),(6,24),(7,5),(7,25),(8,3),(8,21),(9,2),(9,21),(10,1),(11,13),(12,14),(13,10),(14,10),(15,11),(16,12),(17,22),(17,23),(18,13),(18,14),(19,17),(19,24),(20,17),(20,25),(21,19),(21,20),(22,11),(22,18),(23,12),(23,18),(24,15),(24,22),(25,16),(25,23)],26)
=> ? ∊ {2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,2),(2,3),(2,4),(3,8),(3,15),(4,7),(4,15),(5,12),(6,13),(7,5),(7,16),(8,6),(8,17),(9,1),(10,9),(11,9),(12,10),(13,11),(14,10),(14,11),(15,16),(15,17),(16,12),(16,14),(17,13),(17,14)],18)
=> ? ∊ {2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,10),(3,9),(4,3),(4,8),(5,2),(5,8),(6,7),(7,4),(7,5),(8,9),(8,10),(9,11),(10,11),(11,1)],12)
=> ? ∊ {2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130} - 1
[5,3,1]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[5,3,2]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[5,3,1,1]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
[4,3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0 = 1 - 1
Description
The interval resolution global dimension of a poset.
This is the cardinality of the longest chain of right minimal approximations by interval modules of an indecomposable module over the incidence algebra.
Matching statistic: St001491
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00200: Binary words —twist⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 12% ●values known / values provided: 19%●distinct values known / distinct values provided: 12%
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00200: Binary words —twist⟶ Binary words
St001491: Binary words ⟶ ℤResult quality: 12% ●values known / values provided: 19%●distinct values known / distinct values provided: 12%
Values
[1]
=> []
=> => ? => ? = 1
[2]
=> []
=> => ? => ? ∊ {1,1}
[1,1]
=> [1]
=> 10 => 00 => ? ∊ {1,1}
[3]
=> []
=> => ? => ? ∊ {1,2}
[2,1]
=> [1]
=> 10 => 00 => ? ∊ {1,2}
[1,1,1]
=> [1,1]
=> 110 => 010 => 1
[4]
=> []
=> => ? => ? ∊ {1,1,6}
[3,1]
=> [1]
=> 10 => 00 => ? ∊ {1,1,6}
[2,2]
=> [2]
=> 100 => 000 => ? ∊ {1,1,6}
[2,1,1]
=> [1,1]
=> 110 => 010 => 1
[1,1,1,1]
=> [1,1,1]
=> 1110 => 0110 => 2
[5]
=> []
=> => ? => ? ∊ {1,2,6,6}
[4,1]
=> [1]
=> 10 => 00 => ? ∊ {1,2,6,6}
[3,2]
=> [2]
=> 100 => 000 => ? ∊ {1,2,6,6}
[3,1,1]
=> [1,1]
=> 110 => 010 => 1
[2,2,1]
=> [2,1]
=> 1010 => 0010 => 1
[2,1,1,1]
=> [1,1,1]
=> 1110 => 0110 => 2
[1,1,1,1,1]
=> [1,1,1,1]
=> 11110 => 01110 => ? ∊ {1,2,6,6}
[6]
=> []
=> => ? => ? ∊ {1,2,4,6,6,6,27}
[5,1]
=> [1]
=> 10 => 00 => ? ∊ {1,2,4,6,6,6,27}
[4,2]
=> [2]
=> 100 => 000 => ? ∊ {1,2,4,6,6,6,27}
[4,1,1]
=> [1,1]
=> 110 => 010 => 1
[3,3]
=> [3]
=> 1000 => 0000 => ? ∊ {1,2,4,6,6,6,27}
[3,2,1]
=> [2,1]
=> 1010 => 0010 => 1
[3,1,1,1]
=> [1,1,1]
=> 1110 => 0110 => 2
[2,2,2]
=> [2,2]
=> 1100 => 0100 => 1
[2,2,1,1]
=> [2,1,1]
=> 10110 => 00110 => ? ∊ {1,2,4,6,6,6,27}
[2,1,1,1,1]
=> [1,1,1,1]
=> 11110 => 01110 => ? ∊ {1,2,4,6,6,6,27}
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 111110 => 011110 => ? ∊ {1,2,4,6,6,6,27}
[7]
=> []
=> => ? => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[6,1]
=> [1]
=> 10 => 00 => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[5,2]
=> [2]
=> 100 => 000 => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[5,1,1]
=> [1,1]
=> 110 => 010 => 1
[4,3]
=> [3]
=> 1000 => 0000 => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[4,2,1]
=> [2,1]
=> 1010 => 0010 => 1
[4,1,1,1]
=> [1,1,1]
=> 1110 => 0110 => 2
[3,3,1]
=> [3,1]
=> 10010 => 00010 => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[3,2,2]
=> [2,2]
=> 1100 => 0100 => 1
[3,2,1,1]
=> [2,1,1]
=> 10110 => 00110 => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[3,1,1,1,1]
=> [1,1,1,1]
=> 11110 => 01110 => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[2,2,2,1]
=> [2,2,1]
=> 11010 => 01010 => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[2,2,1,1,1]
=> [2,1,1,1]
=> 101110 => 001110 => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> 111110 => 011110 => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> 1111110 => 0111110 => ? ∊ {1,2,2,4,6,6,6,6,12,20,27}
[8]
=> []
=> => ? => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[7,1]
=> [1]
=> 10 => 00 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,2]
=> [2]
=> 100 => 000 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,1,1]
=> [1,1]
=> 110 => 010 => 1
[5,3]
=> [3]
=> 1000 => 0000 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,2,1]
=> [2,1]
=> 1010 => 0010 => 1
[5,1,1,1]
=> [1,1,1]
=> 1110 => 0110 => 2
[4,4]
=> [4]
=> 10000 => 00000 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,3,1]
=> [3,1]
=> 10010 => 00010 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,2,2]
=> [2,2]
=> 1100 => 0100 => 1
[4,2,1,1]
=> [2,1,1]
=> 10110 => 00110 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,1,1,1,1]
=> [1,1,1,1]
=> 11110 => 01110 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,2]
=> [3,2]
=> 10100 => 00100 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,1,1]
=> [3,1,1]
=> 100110 => 000110 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,2,2,1]
=> [2,2,1]
=> 11010 => 01010 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,2,1,1,1]
=> [2,1,1,1]
=> 101110 => 001110 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,1,1,1,1,1]
=> [1,1,1,1,1]
=> 111110 => 011110 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,2]
=> [2,2,2]
=> 11100 => 01100 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,1,1]
=> [2,2,1,1]
=> 110110 => 010110 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,1,1,1,1]
=> [2,1,1,1,1]
=> 1011110 => 0011110 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> 1111110 => 0111110 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[1,1,1,1,1,1,1,1]
=> [1,1,1,1,1,1,1]
=> 11111110 => 01111110 => ? ∊ {1,1,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[9]
=> []
=> => ? => ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[8,1]
=> [1]
=> 10 => 00 => ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[7,1,1]
=> [1,1]
=> 110 => 010 => 1
[6,2,1]
=> [2,1]
=> 1010 => 0010 => 1
[6,1,1,1]
=> [1,1,1]
=> 1110 => 0110 => 2
[5,2,2]
=> [2,2]
=> 1100 => 0100 => 1
[8,1,1]
=> [1,1]
=> 110 => 010 => 1
[7,2,1]
=> [2,1]
=> 1010 => 0010 => 1
[7,1,1,1]
=> [1,1,1]
=> 1110 => 0110 => 2
[6,2,2]
=> [2,2]
=> 1100 => 0100 => 1
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset.
Let An=K[x]/(xn).
We associate to a nonempty subset S of an (n-1)-set the module MS, which is the direct sum of An-modules with indecomposable non-projective direct summands of dimension i when i is in S (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of MS. We decode the subset as a binary word so that for example the subset S={1,3} of {1,2,3} is decoded as 101.
Matching statistic: St000181
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000181: Posets ⟶ ℤResult quality: 6% ●values known / values provided: 17%●distinct values known / distinct values provided: 6%
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St000181: Posets ⟶ ℤResult quality: 6% ●values known / values provided: 17%●distinct values known / distinct values provided: 6%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {2,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {2,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {2,2,6,6}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {2,2,6,6}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {2,2,6,6}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {2,2,6,6}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,14),(2,11),(3,10),(4,3),(4,12),(5,1),(5,13),(6,2),(6,13),(8,9),(9,7),(10,7),(11,8),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,5),(2,16),(3,4),(3,15),(4,9),(5,10),(6,3),(6,14),(7,2),(7,14),(8,1),(9,11),(10,12),(11,8),(12,8),(13,11),(13,12),(14,15),(14,16),(15,9),(15,13),(16,10),(16,13)],17)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,9),(3,8),(4,3),(4,7),(5,2),(5,7),(6,4),(6,5),(7,8),(7,9),(8,10),(9,10),(10,1)],11)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ([(0,6),(0,7),(1,4),(1,16),(2,5),(2,15),(3,13),(4,12),(5,3),(5,19),(6,1),(6,17),(7,2),(7,17),(9,11),(10,8),(11,8),(12,9),(13,10),(14,9),(14,18),(15,14),(15,19),(16,12),(16,14),(17,15),(17,16),(18,10),(18,11),(19,13),(19,18)],20)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ([(0,7),(0,8),(2,5),(2,17),(3,6),(3,16),(4,14),(5,13),(6,4),(6,20),(7,2),(7,18),(8,3),(8,18),(9,1),(10,12),(11,9),(12,9),(13,10),(14,11),(15,10),(15,19),(16,15),(16,20),(17,13),(17,15),(18,16),(18,17),(19,11),(19,12),(20,14),(20,19)],21)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,7),(2,10),(3,9),(4,3),(4,8),(5,6),(5,8),(6,2),(6,11),(7,4),(7,5),(8,9),(8,11),(9,12),(10,13),(11,10),(11,12),(12,13),(13,1)],14)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,6),(2,8),(3,9),(4,10),(5,3),(5,7),(6,5),(6,10),(7,8),(7,9),(8,11),(9,11),(10,2),(10,7),(11,1)],12)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,1),(1,2),(1,3),(2,5),(2,13),(3,7),(3,13),(4,12),(5,11),(6,4),(6,15),(7,6),(7,14),(9,10),(10,8),(11,9),(12,8),(13,11),(13,14),(14,9),(14,15),(15,10),(15,12)],16)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ([(0,7),(0,8),(1,6),(1,19),(2,4),(2,18),(3,14),(4,15),(5,3),(5,23),(6,5),(6,22),(7,1),(7,20),(8,2),(8,20),(10,11),(11,12),(12,9),(13,9),(14,13),(15,10),(16,12),(16,13),(17,11),(17,16),(18,15),(18,21),(19,21),(19,22),(20,18),(20,19),(21,10),(21,17),(22,17),(22,23),(23,14),(23,16)],24)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[9]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ([(0,8),(0,9),(2,7),(2,20),(3,6),(3,19),(4,15),(5,16),(6,4),(6,24),(7,5),(7,25),(8,3),(8,21),(9,2),(9,21),(10,1),(11,13),(12,14),(13,10),(14,10),(15,11),(16,12),(17,22),(17,23),(18,13),(18,14),(19,17),(19,24),(20,17),(20,25),(21,19),(21,20),(22,11),(22,18),(23,12),(23,18),(24,15),(24,22),(25,16),(25,23)],26)
=> ? ∊ {1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,2),(2,3),(2,4),(3,8),(3,15),(4,7),(4,15),(5,12),(6,13),(7,5),(7,16),(8,6),(8,17),(9,1),(10,9),(11,9),(12,10),(13,11),(14,10),(14,11),(15,16),(15,17),(16,12),(16,14),(17,13),(17,14)],18)
=> ? ∊ {1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,10),(3,9),(4,3),(4,8),(5,2),(5,8),(6,7),(7,4),(7,5),(8,9),(8,10),(9,11),(10,11),(11,1)],12)
=> ? ∊ {1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
Description
The number of connected components of the Hasse diagram for the poset.
Matching statistic: St001490
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00124: Dyck paths —Adin-Bagno-Roichman transformation⟶ Dyck paths
Mp00233: Dyck paths —skew partition⟶ Skew partitions
St001490: Skew partitions ⟶ ℤResult quality: 6% ●values known / values provided: 17%●distinct values known / distinct values provided: 6%
Mp00124: Dyck paths —Adin-Bagno-Roichman transformation⟶ Dyck paths
Mp00233: Dyck paths —skew partition⟶ Skew partitions
St001490: Skew partitions ⟶ ℤResult quality: 6% ●values known / values provided: 17%●distinct values known / distinct values provided: 6%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> [[1,1],[]]
=> 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [[2,2],[1]]
=> 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [[3],[]]
=> 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [[2,2,2],[1]]
=> 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [[1,1,1],[]]
=> 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[2,2,2],[]]
=> ? = 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[3,3,3],[2]]
=> ? ∊ {2,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[3,2],[]]
=> 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[4,4],[]]
=> ? ∊ {2,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [[3,3,3,3],[2]]
=> ? ∊ {2,2,6,6}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[3,3,3],[2,1]]
=> ? ∊ {2,2,6,6}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[4],[]]
=> 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[3,3,3],[1,1]]
=> ? ∊ {2,2,6,6}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [[3,3,3,3],[]]
=> ? ∊ {2,2,6,6}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[4,4,4,4],[3]]
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [[3,3,3,2],[2]]
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[2,2,2,1],[1]]
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[4,3],[]]
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,1,1,1],[]]
=> 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [[4,3],[1]]
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[3,3,3],[1]]
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[2,2,2,1],[]]
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [[4,4,2],[]]
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [[5,5,5],[]]
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [[4,4,4,4,4],[3]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [[4,4,4,4],[3,1]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [[3,3,3,2],[2,1]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [[4,4,4],[3,1]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[2,2,2,2],[1,1]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[2,2,1,1],[1]]
=> 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[2,2,2,2],[1]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[3,2,1],[]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[3,1,1],[]]
=> 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [[3,3,3,2],[1]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[2,2,2,2],[]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [[5,5],[1]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [[4,4,4,4],[1,1]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> [[4,4,4,4,4],[]]
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [[5,5,5,5,5],[4]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0,1,0]
=> [[4,4,4,4,3],[3]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0,1,0]
=> [[4,4,4,3],[3,1]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [[3,3,3,3,2],[2]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> [[3,3,2,2],[2,1]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0]
=> [[4,4,4],[3,2]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [[3,3,3,1],[2]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [[4,3,3],[]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[2,2,2,1],[1,1]]
=> 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [[3,3,2],[2]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [[4,3,2],[]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[4,2],[]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[3,2,2],[]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [[4,4,4],[2,2]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [[5,5,4],[1]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [[4,4,3],[]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [[4,4,1],[]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [[3,3,3,3,2],[]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,1,1,1,1,0,1,1,0,1,0,0,0,0,0,0]
=> [[5,5,5,3],[]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> [[6,6,6,6],[]]
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[9]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [[5,5,5,5,5,5],[4]]
=> ? ∊ {1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,1,1,0,0,0,0,0,0,0,1,0]
=> [[5,5,5,5,5],[4,1]]
=> ? ∊ {1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0,1,0]
=> [[4,4,4,4,3],[3,1]]
=> ? ∊ {1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2],[1,1,1]]
=> 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3],[2,2]]
=> 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[4,4],[3]]
=> 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[5],[]]
=> 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[1,1,1,1,1],[]]
=> 1
Description
The number of connected components of a skew partition.
Matching statistic: St001890
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001890: Posets ⟶ ℤResult quality: 6% ●values known / values provided: 17%●distinct values known / distinct values provided: 6%
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00232: Dyck paths —parallelogram poset⟶ Posets
St001890: Posets ⟶ ℤResult quality: 6% ●values known / values provided: 17%●distinct values known / distinct values provided: 6%
Values
[1]
=> [1,0,1,0]
=> [1,0,1,0]
=> ([(0,1)],2)
=> 1
[2]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,1]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> ([(0,2),(2,1)],3)
=> 1
[3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
[2,1]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> ([(0,2),(2,1)],3)
=> 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 2
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {2,6}
[3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {2,6}
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {2,2,6,6}
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {2,2,6,6}
[3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {2,2,6,6}
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,4),(0,5),(1,9),(2,3),(2,11),(3,8),(4,1),(4,10),(5,2),(5,10),(7,6),(8,6),(9,7),(10,9),(10,11),(11,7),(11,8)],12)
=> ? ∊ {2,2,6,6}
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,5),(0,6),(2,9),(3,8),(4,2),(4,10),(5,3),(5,7),(6,4),(6,7),(7,8),(7,10),(8,11),(9,12),(10,9),(10,11),(11,12),(12,1)],13)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> ([(0,3),(2,1),(3,2)],4)
=> 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,5),(0,6),(1,4),(1,14),(2,11),(3,10),(4,3),(4,12),(5,1),(5,13),(6,2),(6,13),(8,9),(9,7),(10,7),(11,8),(12,9),(12,10),(13,11),(13,14),(14,8),(14,12)],15)
=> ? ∊ {1,1,2,2,4,6,6,6,27}
[7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,6),(0,7),(2,5),(2,16),(3,4),(3,15),(4,9),(5,10),(6,3),(6,14),(7,2),(7,14),(8,1),(9,11),(10,12),(11,8),(12,8),(13,11),(13,12),(14,15),(14,16),(15,9),(15,13),(16,10),(16,13)],17)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,9),(3,8),(4,3),(4,7),(5,2),(5,7),(6,4),(6,5),(7,8),(7,9),(8,10),(9,10),(10,1)],11)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> ([(0,4),(0,5),(1,6),(3,7),(4,8),(5,1),(5,8),(6,7),(7,2),(8,3),(8,6)],9)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0]
=> ([(0,6),(0,7),(1,4),(1,16),(2,5),(2,15),(3,13),(4,12),(5,3),(5,19),(6,1),(6,17),(7,2),(7,17),(9,11),(10,8),(11,8),(12,9),(13,10),(14,9),(14,18),(15,14),(15,19),(16,12),(16,14),(17,15),(17,16),(18,10),(18,11),(19,13),(19,18)],20)
=> ? ∊ {1,2,2,2,4,6,6,6,6,12,20,27}
[8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> ([(0,7),(0,8),(2,5),(2,17),(3,6),(3,16),(4,14),(5,13),(6,4),(6,20),(7,2),(7,18),(8,3),(8,18),(9,1),(10,12),(11,9),(12,9),(13,10),(14,11),(15,10),(15,19),(16,15),(16,20),(17,13),(17,15),(18,16),(18,17),(19,11),(19,12),(20,14),(20,19)],21)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[7,1]
=> [1,1,1,1,1,1,0,1,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ([(0,7),(2,10),(3,9),(4,3),(4,8),(5,6),(5,8),(6,2),(6,11),(7,4),(7,5),(8,9),(8,11),(9,12),(10,13),(11,10),(11,12),(12,13),(13,1)],14)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,8),(3,7),(4,2),(4,7),(5,6),(6,3),(6,4),(7,8),(8,1)],9)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> ([(0,4),(0,6),(2,8),(3,9),(4,10),(5,3),(5,7),(6,5),(6,10),(7,8),(7,9),(8,11),(9,11),(10,2),(10,7),(11,1)],12)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0,1,0]
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> ([(0,4),(0,5),(2,8),(3,7),(4,3),(4,6),(5,2),(5,6),(6,7),(6,8),(7,9),(8,9),(9,1)],10)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,2,2]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[4,2,1,1]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,2]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,3,1,1]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,2,2,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,2,1,1,1]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[3,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,6),(1,11),(2,8),(3,9),(4,3),(4,7),(5,1),(5,7),(6,4),(6,5),(7,9),(7,11),(9,10),(10,8),(11,2),(11,10)],12)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> ([(0,4),(0,5),(1,10),(2,7),(3,8),(4,3),(4,6),(5,1),(5,6),(6,8),(6,10),(8,9),(9,7),(10,2),(10,9)],11)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,2,1,1]
=> [1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> ([(0,3),(0,5),(1,8),(2,7),(3,6),(4,2),(4,9),(5,1),(5,6),(6,4),(6,8),(8,9),(9,7)],10)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[2,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,1,0,1,0,0,0,0,0,0]
=> ([(0,1),(1,2),(1,3),(2,5),(2,13),(3,7),(3,13),(4,12),(5,11),(6,4),(6,15),(7,6),(7,14),(9,10),(10,8),(11,9),(12,8),(13,11),(13,14),(14,9),(14,15),(15,10),(15,12)],16)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[1,1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0]
=> [1,1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,0]
=> ([(0,7),(0,8),(1,6),(1,19),(2,4),(2,18),(3,14),(4,15),(5,3),(5,23),(6,5),(6,22),(7,1),(7,20),(8,2),(8,20),(10,11),(11,12),(12,9),(13,9),(14,13),(15,10),(16,12),(16,13),(17,11),(17,16),(18,15),(18,21),(19,21),(19,22),(20,18),(20,19),(21,10),(21,17),(22,17),(22,23),(23,14),(23,16)],24)
=> ? ∊ {1,1,2,2,2,4,4,6,6,6,6,6,12,12,20,27,27,36,130}
[9]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,1,0]
=> ([(0,8),(0,9),(2,7),(2,20),(3,6),(3,19),(4,15),(5,16),(6,4),(6,24),(7,5),(7,25),(8,3),(8,21),(9,2),(9,21),(10,1),(11,13),(12,14),(13,10),(14,10),(15,11),(16,12),(17,22),(17,23),(18,13),(18,14),(19,17),(19,24),(20,17),(20,25),(21,19),(21,20),(22,11),(22,18),(23,12),(23,18),(24,15),(24,22),(25,16),(25,23)],26)
=> ? ∊ {1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[8,1]
=> [1,1,1,1,1,1,1,0,1,0,0,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> ([(0,2),(2,3),(2,4),(3,8),(3,15),(4,7),(4,15),(5,12),(6,13),(7,5),(7,16),(8,6),(8,17),(9,1),(10,9),(11,9),(12,10),(13,11),(14,10),(14,11),(15,16),(15,17),(16,12),(16,14),(17,13),(17,14)],18)
=> ? ∊ {1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[7,2]
=> [1,1,1,1,1,1,0,0,1,0,0,0,0,0,1,0]
=> [1,1,0,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> ([(0,6),(2,10),(3,9),(4,3),(4,8),(5,2),(5,8),(6,7),(7,4),(7,5),(8,9),(8,10),(9,11),(10,11),(11,1)],12)
=> ? ∊ {1,2,2,2,2,4,4,6,6,6,6,6,6,8,12,12,12,20,20,27,27,36,36,54,124,130}
[4,3,2]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,3,1,1]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,2,2,1]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[3,3,2,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
[4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
Description
The maximum magnitude of the Möbius function of a poset.
The '''Möbius function''' of a poset is the multiplicative inverse of the zeta function in the incidence algebra. The Möbius value μ(x,y) is equal to the signed sum of chains from x to y, where odd-length chains are counted with a minus sign, so this statistic is bounded above by the total number of chains in the poset.
The following 28 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001330The hat guessing number of a graph. St000782The indicator function of whether a given perfect matching is an L & P matching. St001487The number of inner corners of a skew partition. St001846The number of elements which do not have a complement in the lattice. St001435The number of missing boxes in the first row. St000455The second largest eigenvalue of a graph if it is integral. St000760The length of the longest strictly decreasing subsequence of parts of an integer composition. St000527The width of the poset. St000902 The minimal number of repetitions of an integer composition. St001294The maximal torsionfree index of a simple non-projective module in the corresponding Nakayama algebra. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001884The number of borders of a binary word. St000297The number of leading ones in a binary word. St000392The length of the longest run of ones in a binary word. St000488The number of cycles of a permutation of length at most 2. St000664The number of right ropes of a permutation. St000689The maximal n such that the minimal generator-cogenerator module in the LNakayama algebra of a Dyck path is n-rigid. St000758The length of the longest staircase fitting into an integer composition. St000982The length of the longest constant subword. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001193The dimension of Ext1A(A/AeA,A) in the corresponding Nakayama algebra A such that eA is a minimal faithful projective-injective module. St001423The number of distinct cubes in a binary word. St001520The number of strict 3-descents. St001530The depth of a Dyck path. St001556The number of inversions of the third entry of a permutation. St001730The number of times the path corresponding to a binary word crosses the base line. St001372The length of a longest cyclic run of ones of a binary word.
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!