Identifier
-
Mp00193:
Lattices
—to poset⟶
Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001203: Dyck paths ⟶ ℤ (values match St000306The bounce count of a Dyck path.)
Values
([],1) => ([],1) => [1] => [1,0,1,0] => 2
([(0,1)],2) => ([(0,1)],2) => [2] => [1,1,0,0,1,0] => 2
([(0,2),(2,1)],3) => ([(0,2),(2,1)],3) => [3] => [1,1,1,0,0,0,1,0] => 2
([(0,1),(0,2),(1,3),(2,3)],4) => ([(0,1),(0,2),(1,3),(2,3)],4) => [3,1] => [1,1,0,1,0,0,1,0] => 3
([(0,3),(2,1),(3,2)],4) => ([(0,3),(2,1),(3,2)],4) => [4] => [1,1,1,1,0,0,0,0,1,0] => 2
([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5) => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5) => [3,1,1] => [1,0,1,1,0,0,1,0] => 3
([(0,2),(0,3),(1,4),(2,4),(3,1)],5) => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5) => [4,1] => [1,1,1,0,1,0,0,0,1,0] => 3
([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5) => [4,1] => [1,1,1,0,1,0,0,0,1,0] => 3
([(0,4),(2,3),(3,1),(4,2)],5) => ([(0,4),(2,3),(3,1),(4,2)],5) => [5] => [1,1,1,1,1,0,0,0,0,0,1,0] => 2
([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => [4,1] => [1,1,1,0,1,0,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,5)],6) => [3,1,1,1] => [1,0,1,1,1,0,0,1,0,0] => 3
([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6) => ([(0,2),(0,3),(0,4),(1,5),(2,5),(3,5),(4,1)],6) => [4,1,1] => [1,1,0,1,1,0,0,0,1,0] => 3
([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6) => ([(0,3),(0,4),(1,5),(2,5),(3,5),(4,1),(4,2)],6) => [4,1,1] => [1,1,0,1,1,0,0,0,1,0] => 3
([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6) => ([(0,4),(1,5),(2,5),(3,5),(4,1),(4,2),(4,3)],6) => [4,1,1] => [1,1,0,1,1,0,0,0,1,0] => 3
([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6) => ([(0,4),(1,5),(2,5),(3,2),(4,1),(4,3)],6) => [5,1] => [1,1,1,1,0,1,0,0,0,0,1,0] => 3
([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6) => ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6) => [5,1] => [1,1,1,1,0,1,0,0,0,0,1,0] => 3
([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6) => ([(0,2),(0,4),(1,5),(2,5),(3,1),(4,3)],6) => [5,1] => [1,1,1,1,0,1,0,0,0,0,1,0] => 3
([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6) => ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6) => [5,1] => [1,1,1,1,0,1,0,0,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(4,5)],6) => [4,1,1] => [1,1,0,1,1,0,0,0,1,0] => 3
([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => [5,1] => [1,1,1,1,0,1,0,0,0,0,1,0] => 3
([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6) => ([(0,2),(0,3),(0,4),(2,5),(3,5),(4,5),(5,1)],6) => [4,1,1] => [1,1,0,1,1,0,0,0,1,0] => 3
([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6) => ([(0,3),(0,4),(1,5),(2,5),(3,2),(4,1)],6) => [4,2] => [1,1,1,0,0,1,0,0,1,0] => 3
([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6) => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6) => [4,2] => [1,1,1,0,0,1,0,0,1,0] => 3
([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => [6] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0] => 2
([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6) => ([(0,3),(0,4),(1,5),(3,5),(4,1),(5,2)],6) => [5,1] => [1,1,1,1,0,1,0,0,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,6)],7) => [3,1,1,1,1] => [1,0,1,1,1,1,0,0,1,0,0,0] => 3
([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7) => ([(0,2),(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1)],7) => [4,1,1,1] => [1,0,1,1,1,0,0,0,1,0] => 3
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7) => ([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2)],7) => [4,1,1,1] => [1,0,1,1,1,0,0,0,1,0] => 3
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7) => ([(0,4),(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3)],7) => [4,1,1,1] => [1,0,1,1,1,0,0,0,1,0] => 3
([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7) => ([(0,5),(1,6),(2,6),(3,6),(4,6),(5,1),(5,2),(5,3),(5,4)],7) => [4,1,1,1] => [1,0,1,1,1,0,0,0,1,0] => 3
([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7) => ([(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2),(5,4)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7) => ([(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(4,3),(5,6)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,5),(1,6),(2,6),(3,6),(5,1),(5,2),(5,3),(6,4)],7) => ([(0,5),(1,6),(2,6),(3,6),(5,1),(5,2),(5,3),(6,4)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7) => ([(0,3),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1),(5,4)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7) => ([(0,5),(1,6),(2,6),(3,6),(4,2),(4,3),(5,1),(5,4)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7) => ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,1),(4,2),(5,6)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7) => ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7) => [6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 3
([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7) => ([(0,5),(1,6),(2,6),(3,2),(4,1),(5,3),(5,4)],7) => [5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => 3
([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7) => ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7) => [5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => 3
([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7) => ([(0,2),(0,3),(0,5),(1,6),(2,6),(3,6),(4,1),(5,4)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7) => ([(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7) => ([(0,4),(1,6),(2,6),(3,6),(4,5),(5,1),(5,2),(5,3)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7) => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,6)],7) => [4,1,1,1] => [1,0,1,1,1,0,0,0,1,0] => 3
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7) => ([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(6,1)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7) => ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7) => [5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7) => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,6),(4,5),(6,5)],7) => [4,1,1,1] => [1,0,1,1,1,0,0,0,1,0] => 3
([(0,2),(0,3),(0,4),(2,6),(3,6),(4,6),(5,1),(6,5)],7) => ([(0,2),(0,3),(0,4),(2,6),(3,6),(4,6),(5,1),(6,5)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7) => ([(0,2),(0,3),(0,4),(0,5),(2,6),(3,6),(4,6),(5,6),(6,1)],7) => [4,1,1,1] => [1,0,1,1,1,0,0,0,1,0] => 3
([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7) => ([(0,2),(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(5,6)],7) => [4,2,1] => [1,1,0,1,0,1,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7) => [4,2,1] => [1,1,0,1,0,1,0,0,1,0] => 3
([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7) => ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7) => [6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 3
([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7) => ([(0,2),(0,3),(0,4),(2,6),(3,5),(4,5),(5,6),(6,1)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,1),(4,6),(6,5)],7) => ([(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,1),(4,6),(6,5)],7) => [4,2,1] => [1,1,0,1,0,1,0,0,1,0] => 3
([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7) => ([(0,3),(0,4),(0,5),(1,6),(3,6),(4,6),(5,1),(6,2)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7) => ([(0,3),(0,4),(0,5),(1,6),(2,6),(3,6),(4,2),(5,1)],7) => [4,2,1] => [1,1,0,1,0,1,0,0,1,0] => 3
([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7) => ([(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,5),(5,6)],7) => [4,2,1] => [1,1,0,1,0,1,0,0,1,0] => 3
([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(5,6)],7) => ([(0,2),(0,4),(1,6),(2,5),(3,1),(4,3),(4,5),(5,6)],7) => [5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => 3
([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7) => ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7) => [5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => 3
([(0,3),(0,4),(1,5),(2,5),(3,6),(4,2),(4,6),(6,1)],7) => ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,2),(4,6),(6,1)],7) => [5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => 3
([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7) => ([(0,4),(0,5),(1,6),(2,6),(3,6),(4,3),(5,1),(5,2)],7) => [4,2,1] => [1,1,0,1,0,1,0,0,1,0] => 3
([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7) => ([(0,3),(0,4),(1,6),(2,6),(3,5),(4,1),(4,2),(4,5),(5,6)],7) => [4,2,1] => [1,1,0,1,0,1,0,0,1,0] => 3
([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7) => ([(0,5),(1,6),(2,6),(3,4),(4,2),(5,1),(5,3)],7) => [6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 3
([(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(5,6)],7) => ([(0,3),(0,4),(1,6),(2,5),(3,5),(4,1),(4,2),(5,6)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7) => ([(0,5),(1,6),(2,6),(4,2),(5,1),(5,4),(6,3)],7) => [6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 3
([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7) => ([(0,4),(0,5),(1,6),(2,6),(4,6),(5,1),(5,2),(6,3)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,3),(0,4),(1,6),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6)],7) => ([(0,3),(0,4),(1,6),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6)],7) => [4,2,1] => [1,1,0,1,0,1,0,0,1,0] => 3
([(0,3),(0,4),(1,6),(2,5),(3,2),(4,1),(4,5),(5,6)],7) => ([(0,3),(0,4),(1,6),(2,5),(3,2),(4,1),(4,5),(5,6)],7) => [5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => 3
([(0,2),(0,5),(1,6),(2,6),(3,4),(4,1),(5,3)],7) => ([(0,2),(0,5),(1,6),(2,6),(3,4),(4,1),(5,3)],7) => [6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 3
([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7) => ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7) => [6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 3
([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7) => ([(0,2),(0,3),(0,4),(1,5),(2,6),(3,5),(4,1),(5,6)],7) => [5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => 3
([(0,3),(0,5),(2,6),(3,6),(4,1),(5,2),(6,4)],7) => ([(0,3),(0,5),(2,6),(3,6),(4,1),(5,2),(6,4)],7) => [6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 3
([(0,4),(0,5),(1,6),(2,6),(3,2),(4,3),(5,1)],7) => ([(0,4),(0,5),(1,6),(2,6),(3,2),(4,3),(5,1)],7) => [5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => 3
([(0,4),(1,6),(2,6),(3,2),(4,5),(5,1),(5,3)],7) => ([(0,4),(1,6),(2,6),(3,2),(4,5),(5,1),(5,3)],7) => [6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 3
([(0,2),(0,4),(1,6),(2,5),(3,1),(3,5),(4,3),(5,6)],7) => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,5),(4,3),(5,6)],7) => [5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => 3
([(0,4),(0,5),(1,6),(2,6),(4,2),(5,1),(6,3)],7) => ([(0,4),(0,5),(1,6),(2,6),(4,2),(5,1),(6,3)],7) => [5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => 3
([(0,3),(0,5),(1,6),(3,6),(4,1),(5,4),(6,2)],7) => ([(0,3),(0,5),(1,6),(3,6),(4,1),(5,4),(6,2)],7) => [6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 3
([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => [6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => 3
([(0,4),(1,6),(2,5),(3,5),(3,6),(4,1),(4,2),(4,3),(5,7),(6,7)],8) => ([(0,4),(1,6),(2,5),(3,5),(3,6),(4,1),(4,2),(4,3),(5,7),(6,7)],8) => [5,2,1] => [1,1,1,0,1,0,1,0,0,0,1,0] => 3
([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8) => ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8) => [6,2] => [1,1,1,1,1,0,0,1,0,0,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8) => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8) => [4,1,1,1,1] => [1,0,1,1,1,1,0,0,0,1,0,0] => 3
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8) => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,7),(2,7),(3,7),(4,7),(5,6),(7,6)],8) => [4,1,1,1,1] => [1,0,1,1,1,1,0,0,0,1,0,0] => 3
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8) => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,6),(4,7),(5,7),(7,6)],8) => [5,1,1,1] => [1,1,0,1,1,1,0,0,0,0,1,0] => 3
([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8) => ([(0,3),(0,4),(1,6),(2,6),(3,7),(4,7),(5,1),(5,2),(7,5)],8) => [6,2] => [1,1,1,1,1,0,0,1,0,0,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8) => ([(0,1),(0,2),(0,3),(0,4),(1,6),(2,6),(3,5),(4,5),(5,7),(6,7)],8) => [4,2,1,1] => [1,0,1,1,0,1,0,0,1,0] => 4
([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8) => ([(0,4),(0,5),(1,6),(2,6),(4,7),(5,7),(6,3),(7,1),(7,2)],8) => [6,2] => [1,1,1,1,1,0,0,1,0,0,0,0,1,0] => 3
([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8) => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8) => [5,3] => [1,1,1,1,0,0,0,1,0,0,1,0] => 3
([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8) => ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8) => [6,2] => [1,1,1,1,1,0,0,1,0,0,0,0,1,0] => 3
([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8) => ([(0,3),(0,4),(1,6),(2,5),(3,7),(4,2),(4,7),(5,6),(7,1),(7,5)],8) => [5,3] => [1,1,1,1,0,0,0,1,0,0,1,0] => 3
([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8) => ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8) => [6,2] => [1,1,1,1,1,0,0,1,0,0,0,0,1,0] => 3
([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8) => ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8) => [5,3] => [1,1,1,1,0,0,0,1,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8) => ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8) => [4,2,2] => [1,1,0,0,1,1,0,0,1,0] => 3
([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8) => ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8) => [6,2] => [1,1,1,1,1,0,0,1,0,0,0,0,1,0] => 3
([(0,4),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(4,1),(4,2),(4,3),(5,8),(6,8),(7,8)],9) => ([(0,4),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(4,1),(4,2),(4,3),(5,8),(6,8),(7,8)],9) => [5,2,2] => [1,1,1,0,0,1,1,0,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9) => ([(0,1),(0,2),(0,3),(0,4),(1,7),(2,6),(3,5),(4,5),(4,6),(5,8),(6,8),(8,7)],9) => [5,2,1,1] => [1,1,0,1,1,0,1,0,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9) => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,5),(3,7),(4,6),(5,6),(5,7),(6,8),(7,8)],9) => [5,2,1,1] => [1,1,0,1,1,0,1,0,0,0,1,0] => 3
([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9) => ([(0,1),(0,2),(0,3),(0,4),(1,5),(2,6),(3,6),(4,5),(4,7),(5,8),(6,7),(7,8)],9) => [5,2,1,1] => [1,1,0,1,1,0,1,0,0,0,1,0] => 3
([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9) => ([(0,3),(0,4),(1,7),(2,6),(3,8),(4,8),(5,1),(5,6),(6,7),(8,2),(8,5)],9) => [6,3] => [1,1,1,1,1,0,0,0,1,0,0,0,1,0] => 3
([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9) => ([(0,4),(0,5),(1,8),(2,6),(3,6),(4,7),(5,1),(5,7),(7,8),(8,2),(8,3)],9) => [6,3] => [1,1,1,1,1,0,0,0,1,0,0,0,1,0] => 3
([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9) => ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9) => [6,3] => [1,1,1,1,1,0,0,0,1,0,0,0,1,0] => 3
([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9) => ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9) => [6,3] => [1,1,1,1,1,0,0,0,1,0,0,0,1,0] => 3
([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9) => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9) => [5,3,1] => [1,1,1,0,1,0,0,1,0,0,1,0] => 3
>>> Load all 170 entries. <<<
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
We associate to a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series $L=[c_0,c_1,...,c_{n-1}]$ such that $n=c_0 < c_i$ for all $i > 0$ a Dyck path as follows:
In the list $L$ delete the first entry $c_0$ and substract from all other entries $n-1$ and then append the last element 1 (this was suggested by Christian Stump). The result is a Kupisch series of an LNakayama algebra.
Example:
[5,6,6,6,6] goes into [2,2,2,2,1].
Now associate to the CNakayama algebra with the above properties the Dyck path corresponding to the Kupisch series of the LNakayama algebra.
The statistic return the global dimension of the CNakayama algebra divided by 2.
In the list $L$ delete the first entry $c_0$ and substract from all other entries $n-1$ and then append the last element 1 (this was suggested by Christian Stump). The result is a Kupisch series of an LNakayama algebra.
Example:
[5,6,6,6,6] goes into [2,2,2,2,1].
Now associate to the CNakayama algebra with the above properties the Dyck path corresponding to the Kupisch series of the LNakayama algebra.
The statistic return the global dimension of the CNakayama algebra divided by 2.
Map
to Dyck path
Description
Sends a partition to the shortest Dyck path tracing the shape of its Ferrers diagram.
Map
to poset
Description
Return the poset corresponding to the lattice.
Map
Greene-Kleitman invariant
Description
The Greene-Kleitman invariant of a poset.
This is the partition $(c_1 - c_0, c_2 - c_1, c_3 - c_2, \ldots)$, where $c_k$ is the maximum cardinality of a union of $k$ chains of the poset. Equivalently, this is the conjugate of the partition $(a_1 - a_0, a_2 - a_1, a_3 - a_2, \ldots)$, where $a_k$ is the maximum cardinality of a union of $k$ antichains of the poset.
This is the partition $(c_1 - c_0, c_2 - c_1, c_3 - c_2, \ldots)$, where $c_k$ is the maximum cardinality of a union of $k$ chains of the poset. Equivalently, this is the conjugate of the partition $(a_1 - a_0, a_2 - a_1, a_3 - a_2, \ldots)$, where $a_k$ is the maximum cardinality of a union of $k$ antichains of the poset.
searching the database
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!