Your data matches 1 statistic following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001399
Mapping
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
Mp00242: Dyck paths —Hessenberg poset⟶ Posets
St001399: Posets ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
 => [1,0,1,0]
 => [1,1,0,0]
 => ([],2)
 => 2
[2]
 => [1,1,0,0,1,0]
 => [1,1,0,1,0,0]
 => ([(1,2)],3)
 => 1
[1,1]
 => [1,0,1,1,0,0]
 => [1,0,1,1,0,0]
 => ([(0,2),(1,2)],3)
 => 2
[3]
 => [1,1,1,0,0,0,1,0]
 => [1,1,0,1,0,1,0,0]
 => ([(0,3),(1,2),(1,3)],4)
 => 1
[2,1]
 => [1,0,1,0,1,0]
 => [1,1,1,0,0,0]
 => ([],3)
 => 3
[1,1,1]
 => [1,0,1,1,1,0,0,0]
 => [1,0,1,0,1,1,0,0]
 => ([(0,3),(1,3),(3,2)],4)
 => 2
[4]
 => [1,1,1,1,0,0,0,0,1,0]
 => [1,1,0,1,0,1,0,1,0,0]
 => ([(0,3),(0,4),(1,2),(1,3),(2,4)],5)
 => 1
[3,1]
 => [1,1,0,1,0,0,1,0]
 => [1,1,1,0,0,1,0,0]
 => ([(1,2),(1,3)],4)
 => 2
[2,2]
 => [1,1,0,0,1,1,0,0]
 => [1,0,1,1,0,1,0,0]
 => ([(0,3),(1,2),(2,3)],4)
 => 1
[2,1,1]
 => [1,0,1,1,0,1,0,0]
 => [1,1,1,0,0,0,1,0]
 => ([(0,1),(0,2),(0,3)],4)
 => 3
[1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,0]
 => [1,0,1,0,1,0,1,1,0,0]
 => ([(0,4),(1,4),(2,3),(4,2)],5)
 => 2
[5]
 => [1,1,1,1,1,0,0,0,0,0,1,0]
 => [1,1,0,1,0,1,0,1,0,1,0,0]
 => ([(0,2),(0,5),(1,4),(1,5),(2,3),(2,4),(5,3)],6)
 => 1
[4,1]
 => [1,1,1,0,1,0,0,0,1,0]
 => [1,1,1,0,0,1,0,1,0,0]
 => ([(0,3),(0,4),(1,2),(1,3),(1,4)],5)
 => 2
[3,2]
 => [1,1,0,0,1,0,1,0]
 => [1,1,1,0,1,0,0,0]
 => ([(2,3)],4)
 => 2
[3,1,1]
 => [1,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,0,0]
 => ([(1,3),(2,3)],4)
 => 2
[2,2,1]
 => [1,0,1,0,1,1,0,0]
 => [1,0,1,1,1,0,0,0]
 => ([(0,3),(1,3),(2,3)],4)
 => 3
[2,1,1,1]
 => [1,0,1,1,1,0,1,0,0,0]
 => [1,1,1,0,0,0,1,0,1,0]
 => ([(0,4),(4,1),(4,2),(4,3)],5)
 => 3
[1,1,1,1,1]
 => [1,0,1,1,1,1,1,0,0,0,0,0]
 => [1,0,1,0,1,0,1,0,1,1,0,0]
 => ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
 => 2
[5,1]
 => [1,1,1,1,0,1,0,0,0,0,1,0]
 => [1,1,1,0,0,1,0,1,0,1,0,0]
 => ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4)],6)
 => 2
[4,2]
 => [1,1,1,0,0,1,0,0,1,0]
 => [1,1,1,0,1,0,0,1,0,0]
 => ([(0,4),(1,2),(1,3),(1,4)],5)
 => 2
[4,1,1]
 => [1,1,0,1,1,0,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,0]
 => ([(0,4),(1,2),(1,3),(3,4)],5)
 => 1
[3,3]
 => [1,1,1,0,0,0,1,1,0,0]
 => [1,0,1,1,0,1,0,1,0,0]
 => ([(0,3),(1,2),(1,3),(2,4),(3,4)],5)
 => 1
[3,2,1]
 => [1,0,1,0,1,0,1,0]
 => [1,1,1,1,0,0,0,0]
 => ([],4)
 => 4
[3,1,1,1]
 => [1,0,1,1,1,0,0,1,0,0]
 => [1,1,0,1,1,0,0,0,1,0]
 => ([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
 => 2
[2,2,2]
 => [1,1,0,0,1,1,1,0,0,0]
 => [1,0,1,0,1,1,0,1,0,0]
 => ([(0,4),(1,2),(2,4),(4,3)],5)
 => 1
[2,2,1,1]
 => [1,0,1,1,0,1,1,0,0,0]
 => [1,0,1,1,1,0,0,0,1,0]
 => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
 => 3
[2,1,1,1,1]
 => [1,0,1,1,1,1,0,1,0,0,0,0]
 => [1,1,1,0,0,0,1,0,1,0,1,0]
 => ([(0,4),(4,5),(5,1),(5,2),(5,3)],6)
 => 3
[1,1,1,1,1,1]
 => [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
 => [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
 => ([(0,6),(1,6),(3,4),(4,2),(5,3),(6,5)],7)
 => 2
[5,2]
 => [1,1,1,1,0,0,1,0,0,0,1,0]
 => [1,1,1,0,1,0,0,1,0,1,0,0]
 => ([(0,2),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3)],6)
 => 2
[5,1,1]
 => [1,1,1,0,1,1,0,0,0,0,1,0]
 => [1,1,0,1,1,0,0,1,0,1,0,0]
 => ([(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(5,3)],6)
 => 1
[4,3]
 => [1,1,1,0,0,0,1,0,1,0]
 => [1,1,1,0,1,0,1,0,0,0]
 => ([(1,4),(2,3),(2,4)],5)
 => 1
[4,2,1]
 => [1,1,0,1,0,1,0,0,1,0]
 => [1,1,1,0,0,1,1,0,0,0]
 => ([(1,3),(1,4),(2,3),(2,4)],5)
 => 2
[4,1,1,1]
 => [1,0,1,1,1,0,0,0,1,0]
 => [1,1,0,1,0,1,1,0,0,0]
 => ([(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => 2
[3,3,1]
 => [1,1,0,1,0,0,1,1,0,0]
 => [1,0,1,1,1,0,0,1,0,0]
 => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
 => 2
[3,2,2]
 => [1,1,0,0,1,1,0,1,0,0]
 => [1,1,1,0,1,0,0,0,1,0]
 => ([(0,2),(0,3),(0,4),(4,1)],5)
 => 2
[3,2,1,1]
 => [1,0,1,1,0,1,0,1,0,0]
 => [1,1,0,0,1,1,1,0,0,0]
 => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
 => 3
[3,1,1,1,1]
 => [1,0,1,1,1,1,0,0,1,0,0,0]
 => [1,1,0,1,1,0,0,0,1,0,1,0]
 => ([(0,4),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
 => 2
[2,2,2,1]
 => [1,0,1,0,1,1,1,0,0,0]
 => [1,0,1,0,1,1,1,0,0,0]
 => ([(0,4),(1,4),(2,4),(4,3)],5)
 => 3
[2,2,1,1,1]
 => [1,0,1,1,1,0,1,1,0,0,0,0]
 => [1,0,1,1,1,0,0,0,1,0,1,0]
 => ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6)
 => 3
[5,3]
 => [1,1,1,1,0,0,0,1,0,0,1,0]
 => [1,1,1,0,1,0,1,0,0,1,0,0]
 => ([(0,4),(0,5),(1,2),(1,3),(1,4),(3,5)],6)
 => 1
[5,2,1]
 => [1,1,1,0,1,0,1,0,0,0,1,0]
 => [1,1,1,0,0,1,1,0,0,1,0,0]
 => ([(0,4),(0,5),(1,2),(1,3),(3,4),(3,5)],6)
 => 2
[5,1,1,1]
 => [1,1,0,1,1,1,0,0,0,0,1,0]
 => [1,1,0,1,0,1,1,0,0,1,0,0]
 => ([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4),(3,5)],6)
 => 1
[4,4]
 => [1,1,1,1,0,0,0,0,1,1,0,0]
 => [1,0,1,1,0,1,0,1,0,1,0,0]
 => ([(0,2),(0,5),(1,4),(1,5),(2,4),(4,3),(5,3)],6)
 => 1
[4,3,1]
 => [1,1,0,1,0,0,1,0,1,0]
 => [1,1,1,1,0,0,1,0,0,0]
 => ([(2,3),(2,4)],5)
 => 2
[4,2,2]
 => [1,1,0,0,1,1,0,0,1,0]
 => [1,1,0,1,1,0,1,0,0,0]
 => ([(0,4),(1,4),(2,3),(2,4)],5)
 => 2
[4,2,1,1]
 => [1,0,1,1,0,1,0,0,1,0]
 => [1,1,1,1,0,0,0,1,0,0]
 => ([(1,2),(1,3),(1,4)],5)
 => 3
[4,1,1,1,1]
 => [1,0,1,1,1,1,0,0,0,1,0,0]
 => [1,1,0,1,0,1,1,0,0,0,1,0]
 => ([(0,1),(0,2),(0,3),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
 => 2
[3,3,2]
 => [1,1,0,0,1,0,1,1,0,0]
 => [1,0,1,1,1,0,1,0,0,0]
 => ([(0,4),(1,4),(2,3),(3,4)],5)
 => 2
[3,3,1,1]
 => [1,0,1,1,0,0,1,1,0,0]
 => [1,0,1,1,0,1,1,0,0,0]
 => ([(0,4),(1,3),(2,3),(3,4)],5)
 => 2
[3,2,2,1]
 => [1,0,1,0,1,1,0,1,0,0]
 => [1,1,1,1,0,0,0,0,1,0]
 => ([(0,1),(0,2),(0,3),(0,4)],5)
 => 4
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.