Identifier
-
Mp00296:
Dyck paths
—Knuth-Krattenthaler⟶
Dyck paths
Mp00102: Dyck paths —rise composition⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001645: Graphs ⟶ ℤ
Values
[1,0] => [1,0] => [1] => ([],1) => 1
[1,1,0,0] => [1,0,1,0] => [1,1] => ([(0,1)],2) => 2
[1,0,1,1,0,0] => [1,1,0,1,0,0] => [2,1] => ([(0,2),(1,2)],3) => 4
[1,1,0,0,1,0] => [1,0,1,0,1,0] => [1,1,1] => ([(0,1),(0,2),(1,2)],3) => 3
[1,1,1,0,0,0] => [1,1,0,0,1,0] => [2,1] => ([(0,2),(1,2)],3) => 4
[1,1,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => 4
[1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,0] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 5
[1,1,0,0,1,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 5
[1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,0,1,0,0,1,0] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 5
[1,1,1,0,0,1,0,0,1,0] => [1,1,0,0,1,0,1,0,1,0] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 5
[1,1,1,0,0,1,1,0,0,0] => [1,1,0,1,0,0,1,0,1,0] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => 5
[1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,1,0,1,0,1,0,1,0,0,0] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,0] => [2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,0,1,1,1,0,0,0,1,1,0,0] => [1,1,1,0,1,0,1,0,0,1,0,0] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,0,1,1,1,0,0,1,0,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,0,1,1,1,0,0,1,1,0,0,0] => [1,1,1,0,1,0,0,1,0,1,0,0] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,0,0,1,0,1,1,0,0,1,0] => [1,0,1,1,0,1,0,1,0,0,1,0] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,0,0,1,1,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,0,0,1,1,1,0,0,0,1,0] => [1,0,1,1,0,1,0,0,1,0,1,0] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,0,0,1,1,1,0,0,1,0,0] => [1,0,1,1,0,0,1,0,1,0,1,0] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,0,1,0,0,1,1,0,0,1,0] => [1,0,1,1,0,1,0,1,0,1,0,0] => [1,2,1,1,1] => ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,1,0,0,0,1,1,0,0,1,0] => [1,1,0,1,0,1,0,1,0,0,1,0] => [2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,1,0,0,1,0,0,1,1,0,0] => [1,1,0,0,1,0,1,0,1,0,1,0] => [2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,1,0,0,1,1,0,0,0,1,0] => [1,1,0,1,0,1,0,0,1,0,1,0] => [2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,1,0,0,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,0,1,0,1,0] => [2,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,1,1,0,0,0,0,1,1,0,0] => [1,1,1,0,1,0,1,0,0,0,1,0] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,1,1,0,0,0,1,0,0,1,0] => [1,1,1,0,0,1,0,1,0,0,1,0] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,1,1,0,0,0,1,1,0,0,0] => [1,1,1,0,1,0,0,1,0,0,1,0] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,1,1,0,0,1,0,0,0,1,0] => [1,1,1,0,0,1,0,0,1,0,1,0] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,1,1,0,0,1,0,0,1,0,0] => [1,1,1,0,0,0,1,0,1,0,1,0] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,1,1,1,0,0,1,1,0,0,0,0] => [1,1,1,0,1,0,0,0,1,0,1,0] => [3,1,1,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 6
[1,0,1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,1,1,0,1,0,1,0,1,0,0,0,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,1,0,1,0,1,0,1,0,0,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,0,1,1,1,0,0,0,1,1,0,0] => [1,1,1,1,0,1,0,1,0,0,1,0,0,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,0,1,1,1,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,1,0,1,0,0,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,0,1,1,1,0,0,1,1,0,0,0] => [1,1,1,1,0,1,0,0,1,0,1,0,0,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,0,0,1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,1,0,1,0,0,1,0,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,0,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0] => [2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,0,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,0,1,0,0,1,0,1,0,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,0,0,1,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,1,0,1,0,1,0,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,0,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,1,0,1,0,1,0,0,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,1,0,0,0,1,1,0,0,1,0] => [1,1,1,0,1,0,1,0,1,0,0,1,0,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,1,0,0,1,0,0,1,1,0,0] => [1,1,1,0,0,1,0,1,0,1,0,1,0,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,1,0,0,1,1,0,0,0,1,0] => [1,1,1,0,1,0,1,0,0,1,0,1,0,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,1,0,0,1,1,0,0,1,0,0] => [1,1,1,0,1,0,0,1,0,1,0,1,0,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,1,1,0,0,0,0,1,1,0,0] => [1,1,1,1,0,1,0,1,0,0,0,1,0,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,1,1,0,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,1,0,0,1,0,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,1,1,0,0,0,1,1,0,0,0] => [1,1,1,1,0,1,0,0,1,0,0,1,0,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,1,1,0,0,1,0,0,0,1,0] => [1,1,1,1,0,0,1,0,0,1,0,1,0,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,1,1,0,0,1,0,0,1,0,0] => [1,1,1,1,0,0,0,1,0,1,0,1,0,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,0,1,1,1,1,0,0,1,1,0,0,0,0] => [1,1,1,1,0,1,0,0,0,1,0,1,0,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,0,1,0,1,1,0,0,1,0] => [1,0,1,1,1,0,1,0,1,0,0,0,1,0] => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,0,1,1,0,0,1,1,0,0] => [1,0,1,1,0,1,0,1,0,1,0,0,1,0] => [1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,0,1,1,1,0,0,0,1,0] => [1,0,1,1,1,0,1,0,0,1,0,0,1,0] => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,0,1,1,1,0,0,1,0,0] => [1,0,1,1,1,0,0,1,0,1,0,0,1,0] => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,1,0,0,1,0,1,1,0,0] => [1,0,1,0,1,1,0,1,0,0,1,0,1,0] => [1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,1,0,0,1,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,1,0,0,1,1,1,0,0,0] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0] => [1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,1,0,1,0,0,1,1,0,0] => [1,0,1,0,1,1,0,1,0,1,0,0,1,0] => [1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,1,1,0,0,0,1,1,0,0] => [1,0,1,1,0,1,0,1,0,0,1,0,1,0] => [1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,1,1,0,0,1,0,0,1,0] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0] => [1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,1,1,0,0,1,1,0,0,0] => [1,0,1,1,0,1,0,0,1,0,1,0,1,0] => [1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,1,1,1,0,0,0,0,1,0] => [1,0,1,1,1,0,1,0,0,0,1,0,1,0] => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,1,1,1,0,0,0,1,0,0] => [1,0,1,1,1,0,0,1,0,0,1,0,1,0] => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,0,1,1,1,1,0,0,1,0,0,0] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0] => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,1,0,0,1,0,1,1,0,0,1,0] => [1,0,1,1,1,0,1,0,1,0,0,1,0,0] => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,1,0,0,1,1,0,0,1,1,0,0] => [1,0,1,1,0,1,0,1,0,1,0,1,0,0] => [1,2,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,1,0,0,1,1,1,0,0,0,1,0] => [1,0,1,1,1,0,1,0,0,1,0,1,0,0] => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,1,0,0,1,1,1,0,0,1,0,0] => [1,0,1,1,1,0,0,1,0,1,0,1,0,0] => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,1,0,1,0,0,1,1,0,0,1,0] => [1,0,1,1,1,0,1,0,1,0,1,0,0,0] => [1,3,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,0,1,1,0,0,1,0,0,1,1,0,0] => [1,0,1,0,1,1,0,1,0,1,0,1,0,0] => [1,1,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,0,1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,1,0,1,0,0,0,1,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,1,0,0,1,0] => [2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,0,1,0,0,1,0,0,1,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,0,1,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,1,0,1,0,0,1,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,1,0,0,1,0,1,1,0,0] => [1,1,0,0,1,1,0,1,0,0,1,0,1,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,1,0,0,1,1,0,0,1,0] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,1,0,0,1,1,1,0,0,0] => [1,1,0,0,1,1,0,0,1,0,1,0,1,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,1,0,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,1,0,1,0,0,1,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,1,1,0,0,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,0,1,0,1,0] => [2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,1,1,0,0,1,0,0,1,0] => [1,1,0,1,0,0,1,0,1,0,1,0,1,0] => [2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,1,1,0,0,1,1,0,0,0] => [1,1,0,1,0,1,0,0,1,0,1,0,1,0] => [2,1,1,1,1,1] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,1,1,1,0,0,0,0,1,0] => [1,1,0,1,1,0,1,0,0,0,1,0,1,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,1,1,1,0,0,0,1,0,0] => [1,1,0,1,1,0,0,1,0,0,1,0,1,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,0,1,1,1,0,0,1,0,0,0] => [1,1,0,1,1,0,0,0,1,0,1,0,1,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,0,1,0,0,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,1,0,1,0,1,0,0] => [2,2,1,1,1] => ([(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,0,0,0,0,1,1,0,0,1,0] => [1,1,1,0,1,0,1,0,1,0,0,0,1,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,0,0,0,1,0,0,1,1,0,0] => [1,1,1,0,0,1,0,1,0,1,0,0,1,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,0,0,0,1,1,0,0,0,1,0] => [1,1,1,0,1,0,1,0,0,1,0,0,1,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,0,0,0,1,1,0,0,1,0,0] => [1,1,1,0,1,0,0,1,0,1,0,0,1,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,0,0,1,0,0,0,1,1,0,0] => [1,1,1,0,0,1,0,1,0,0,1,0,1,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,0,0,1,0,0,1,0,0,1,0] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,0,0,1,0,0,1,1,0,0,0] => [1,1,1,0,0,1,0,0,1,0,1,0,1,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,0,0,1,1,0,0,0,0,1,0] => [1,1,1,0,1,0,1,0,0,0,1,0,1,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,0,0,1,1,0,0,0,1,0,0] => [1,1,1,0,1,0,0,1,0,0,1,0,1,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,0,0,1,1,0,0,1,0,0,0] => [1,1,1,0,1,0,0,0,1,0,1,0,1,0] => [3,1,1,1,1] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,1,0,0,0,0,0,1,1,0,0] => [1,1,1,1,0,1,0,1,0,0,0,0,1,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,1,0,0,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,1,0,0,0,1,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,1,0,0,0,0,1,1,0,0,0] => [1,1,1,1,0,1,0,0,1,0,0,0,1,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,1,0,0,0,1,0,0,0,1,0] => [1,1,1,1,0,0,1,0,0,1,0,0,1,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
[1,1,1,1,1,0,0,0,1,0,0,1,0,0] => [1,1,1,1,0,0,0,1,0,1,0,0,1,0] => [4,1,1,1] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => 7
>>> Load all 106 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
The pebbling number of a connected graph.
Map
Knuth-Krattenthaler
Description
The map that sends the Dyck path to a 321-avoiding permutation, then applies the Robinson-Schensted correspondence and finally interprets the first row of the insertion tableau and the second row of the recording tableau as up steps.
Interpreting a pair of two-row standard tableaux of the same shape as a Dyck path is explained by Knuth in [1, pp. 60].
Krattenthaler's bijection between Dyck paths and $321$-avoiding permutations used is Mp00119to 321-avoiding permutation (Krattenthaler), see [2].
This is the inverse of the map Mp00127left-to-right-maxima to Dyck path that interprets the left-to-right maxima of the permutation obtained from Mp00024to 321-avoiding permutation as a Dyck path.
Interpreting a pair of two-row standard tableaux of the same shape as a Dyck path is explained by Knuth in [1, pp. 60].
Krattenthaler's bijection between Dyck paths and $321$-avoiding permutations used is Mp00119to 321-avoiding permutation (Krattenthaler), see [2].
This is the inverse of the map Mp00127left-to-right-maxima to Dyck path that interprets the left-to-right maxima of the permutation obtained from Mp00024to 321-avoiding permutation as a Dyck path.
Map
rise composition
Description
Send a Dyck path to the composition of sizes of its rises.
Map
to threshold graph
Description
The threshold graph corresponding to the composition.
A threshold graph is a graph that can be obtained from the empty graph by adding successively isolated and dominating vertices.
A threshold graph is uniquely determined by its degree sequence.
The Laplacian spectrum of a threshold graph is integral. Interpreting it as an integer partition, it is the conjugate of the partition given by its degree sequence.
A threshold graph is a graph that can be obtained from the empty graph by adding successively isolated and dominating vertices.
A threshold graph is uniquely determined by its degree sequence.
The Laplacian spectrum of a threshold graph is integral. Interpreting it as an integer partition, it is the conjugate of the partition given by its degree sequence.
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!