Identifier
-
Mp00152:
Graphs
—Laplacian multiplicities⟶
Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001493: Dyck paths ⟶ ℤ
Values
([],1) => [1] => [1,0] => [1,0] => 1
([],2) => [2] => [1,1,0,0] => [1,0,1,0] => 1
([(0,1)],2) => [1,1] => [1,0,1,0] => [1,1,0,0] => 1
([],3) => [3] => [1,1,1,0,0,0] => [1,0,1,0,1,0] => 1
([(1,2)],3) => [1,2] => [1,0,1,1,0,0] => [1,0,1,1,0,0] => 1
([(0,2),(1,2)],3) => [1,1,1] => [1,0,1,0,1,0] => [1,1,1,0,0,0] => 1
([(0,1),(0,2),(1,2)],3) => [2,1] => [1,1,0,0,1,0] => [1,1,0,1,0,0] => 1
([],4) => [4] => [1,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,0] => 1
([(2,3)],4) => [1,3] => [1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,0,0] => 1
([(1,3),(2,3)],4) => [1,1,2] => [1,0,1,0,1,1,0,0] => [1,0,1,1,1,0,0,0] => 1
([(0,3),(1,3),(2,3)],4) => [1,2,1] => [1,0,1,1,0,0,1,0] => [1,1,1,0,1,0,0,0] => 1
([(0,3),(1,2)],4) => [2,2] => [1,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,0] => 1
([(0,3),(1,2),(2,3)],4) => [1,1,1,1] => [1,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,0] => 1
([(1,2),(1,3),(2,3)],4) => [2,2] => [1,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,0] => 1
([(0,3),(1,2),(1,3),(2,3)],4) => [1,1,1,1] => [1,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,0] => 1
([(0,2),(0,3),(1,2),(1,3)],4) => [1,2,1] => [1,0,1,1,0,0,1,0] => [1,1,1,0,1,0,0,0] => 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4) => [2,1,1] => [1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,0] => 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => [3,1] => [1,1,1,0,0,0,1,0] => [1,1,1,0,0,1,0,0] => 1
([],5) => [5] => [1,1,1,1,1,0,0,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1
([(3,4)],5) => [1,4] => [1,0,1,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,1,0,0] => 1
([(2,4),(3,4)],5) => [1,1,3] => [1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,1,0,0,0] => 1
([(1,4),(2,4),(3,4)],5) => [1,2,2] => [1,0,1,1,0,0,1,1,0,0] => [1,0,1,1,0,1,1,0,0,0] => 1
([(0,4),(1,4),(2,4),(3,4)],5) => [1,3,1] => [1,0,1,1,1,0,0,0,1,0] => [1,1,1,1,0,0,1,0,0,0] => 1
([(1,4),(2,3)],5) => [2,3] => [1,1,0,0,1,1,1,0,0,0] => [1,1,0,0,1,0,1,1,0,0] => 1
([(1,4),(2,3),(3,4)],5) => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,0,0,0,0] => 1
([(0,1),(2,4),(3,4)],5) => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,0,0,0,0] => 1
([(2,3),(2,4),(3,4)],5) => [2,3] => [1,1,0,0,1,1,1,0,0,0] => [1,1,0,0,1,0,1,1,0,0] => 1
([(0,4),(1,4),(2,3),(3,4)],5) => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 1
([(1,4),(2,3),(2,4),(3,4)],5) => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,0,0,0,0] => 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5) => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0] => [1,1,1,1,0,1,0,0,0,0] => 1
([(1,3),(1,4),(2,3),(2,4)],5) => [1,2,2] => [1,0,1,1,0,0,1,1,0,0] => [1,0,1,1,0,1,1,0,0,0] => 1
([(0,4),(1,2),(1,3),(2,4),(3,4)],5) => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [2,1,2] => [1,1,0,0,1,0,1,1,0,0] => [1,1,0,0,1,1,1,0,0,0] => 1
([(0,4),(1,3),(2,3),(2,4),(3,4)],5) => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 1
([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5) => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0] => [1,1,1,1,0,1,0,0,0,0] => 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [2,2,1] => [1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,1,0,0,0] => 1
([(0,4),(1,3),(2,3),(2,4)],5) => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 1
([(0,1),(2,3),(2,4),(3,4)],5) => [2,1,2] => [1,1,0,0,1,0,1,1,0,0] => [1,1,0,0,1,1,1,0,0,0] => 1
([(0,3),(1,2),(1,4),(2,4),(3,4)],5) => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5) => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0] => [1,1,1,0,1,1,0,0,0,0] => 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5) => [2,2,1] => [1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,1,0,0,0] => 1
([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 1
([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5) => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 1
([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [3,2] => [1,1,1,0,0,0,1,1,0,0] => [1,1,1,0,0,0,1,1,0,0] => 1
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0] => [1,1,1,0,1,1,0,0,0,0] => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,0] => 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5) => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5) => [2,2,1] => [1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,1,0,0,0] => 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [3,1,1] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,0,0,1,1,0,0,0] => 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [4,1] => [1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => 1
([],6) => [6] => [1,1,1,1,1,1,0,0,0,0,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1
([(4,5)],6) => [1,5] => [1,0,1,1,1,1,1,0,0,0,0,0] => [1,0,1,0,1,0,1,0,1,1,0,0] => 1
([(3,5),(4,5)],6) => [1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,1,1,0,0,0] => 1
([(2,5),(3,5),(4,5)],6) => [1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0] => [1,0,1,1,0,0,1,1,1,0,0,0] => 2
([(1,5),(2,5),(3,5),(4,5)],6) => [1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0] => [1,0,1,1,1,0,0,1,1,0,0,0] => 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => [1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,1,0,0,0] => 1
([(2,5),(3,4)],6) => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0] => [1,1,0,0,1,0,1,0,1,1,0,0] => 1
([(2,5),(3,4),(4,5)],6) => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,1,1,0,0,0,0] => 1
([(1,2),(3,5),(4,5)],6) => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,1,1,0,0,0,0] => 1
([(3,4),(3,5),(4,5)],6) => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0] => [1,1,0,0,1,0,1,0,1,1,0,0] => 1
([(1,5),(2,5),(3,4),(4,5)],6) => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => 1
([(0,1),(2,5),(3,5),(4,5)],6) => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0] => [1,0,1,1,1,0,1,1,0,0,0,0] => 1
([(2,5),(3,4),(3,5),(4,5)],6) => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,1,1,0,0,0,0] => 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6) => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0] => [1,0,1,1,1,0,1,1,0,0,0,0] => 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6) => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,1,1,1,0,0,1,0,0,0,0] => 1
([(2,4),(2,5),(3,4),(3,5)],6) => [1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0] => [1,0,1,1,0,0,1,1,1,0,0,0] => 2
([(0,5),(1,5),(2,4),(3,4)],6) => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,1,1,0,0,0] => 1
([(1,5),(2,3),(2,4),(3,5),(4,5)],6) => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => 1
([(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0] => [1,1,0,0,1,0,1,1,1,0,0,0] => 1
([(1,5),(2,4),(3,4),(3,5),(4,5)],6) => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => 1
([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6) => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => 1
([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => 1
([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0] => [1,1,1,1,1,0,1,0,0,0,0,0] => 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0] => [1,0,1,1,1,0,1,1,0,0,0,0] => 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6) => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,1,1,0,0,0] => 1
([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,1,1,1,0,0,1,0,0,0,0] => 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,1,0,0,0] => 1
([(0,5),(1,4),(2,3)],6) => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0] => [1,1,1,0,0,0,1,0,1,1,0,0] => 1
([(1,5),(2,4),(3,4),(3,5)],6) => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => 1
([(0,1),(2,5),(3,4),(4,5)],6) => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0] => [1,0,1,1,0,1,1,1,0,0,0,0] => 1
([(1,2),(3,4),(3,5),(4,5)],6) => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0] => [1,1,0,0,1,0,1,1,1,0,0,0] => 1
([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => 1
([(1,4),(2,3),(2,5),(3,5),(4,5)],6) => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => 1
([(0,1),(2,5),(3,4),(3,5),(4,5)],6) => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => 1
([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0] => [1,0,1,1,0,1,1,1,0,0,0,0] => 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6) => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,1,1,0,0,0] => 1
([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6) => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => 1
([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => 1
([(0,5),(1,2),(1,4),(2,3),(3,5),(4,5)],6) => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => 1
>>> Load all 208 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 number of simple modules with maximal even projective dimension in the corresponding Nakayama algebra.
Map
swap returns and last descent
Description
Return a Dyck path with number of returns and length of the last descent interchanged.
This is the specialisation of the map $\Phi$ in [1] to Dyck paths. It is characterised by the fact that the number of up steps before a down step that is neither a return nor part of the last descent is preserved.
This is the specialisation of the map $\Phi$ in [1] to Dyck paths. It is characterised by the fact that the number of up steps before a down step that is neither a return nor part of the last descent is preserved.
Map
bounce path
Description
The bounce path determined by an integer composition.
Map
Laplacian multiplicities
Description
The composition of multiplicities of the Laplacian eigenvalues.
Let $\lambda_1 > \lambda_2 > \dots$ be the eigenvalues of the Laplacian matrix of a graph on $n$ vertices. Then this map returns the composition $a_1,\dots,a_k$ of $n$ where $a_i$ is the multiplicity of $\lambda_i$.
Let $\lambda_1 > \lambda_2 > \dots$ be the eigenvalues of the Laplacian matrix of a graph on $n$ vertices. Then this map returns the composition $a_1,\dots,a_k$ of $n$ where $a_i$ is the multiplicity of $\lambda_i$.
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!