Identifier
-
Mp00043:
Integer partitions
—to Dyck path⟶
Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St000445: Dyck paths ⟶ ℤ
Values
[1] => [1,0,1,0] => [1,1,0,1,0,0] => [1,1,1,0,1,0,0,0] => 1
[2] => [1,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => [1,1,1,1,0,0,1,0,0,0] => 1
[1,1] => [1,0,1,1,0,0] => [1,1,0,1,1,0,0,0] => [1,1,1,0,1,1,0,0,0,0] => 0
[3] => [1,1,1,0,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => [1,1,1,1,1,0,0,0,1,0,0,0] => 1
[2,1] => [1,0,1,0,1,0] => [1,1,0,1,0,1,0,0] => [1,1,1,0,1,0,1,0,0,0] => 2
[1,1,1] => [1,0,1,1,1,0,0,0] => [1,1,0,1,1,1,0,0,0,0] => [1,1,1,0,1,1,1,0,0,0,0,0] => 0
[4] => [1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0] => 1
[3,1] => [1,1,0,1,0,0,1,0] => [1,1,1,0,1,0,0,1,0,0] => [1,1,1,1,0,1,0,0,1,0,0,0] => 2
[2,2] => [1,1,0,0,1,1,0,0] => [1,1,1,0,0,1,1,0,0,0] => [1,1,1,1,0,0,1,1,0,0,0,0] => 0
[2,1,1] => [1,0,1,1,0,1,0,0] => [1,1,0,1,1,0,1,0,0,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => 1
[1,1,1,1] => [1,0,1,1,1,1,0,0,0,0] => [1,1,0,1,1,1,1,0,0,0,0,0] => [1,1,1,0,1,1,1,1,0,0,0,0,0,0] => 0
[5] => [1,1,1,1,1,0,0,0,0,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0] => [1,1,1,1,1,1,1,0,0,0,0,0,1,0,0,0] => 1
[4,1] => [1,1,1,0,1,0,0,0,1,0] => [1,1,1,1,0,1,0,0,0,1,0,0] => [1,1,1,1,1,0,1,0,0,0,1,0,0,0] => 2
[3,2] => [1,1,0,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,0] => [1,1,1,1,0,0,1,0,1,0,0,0] => 2
[3,1,1] => [1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => [1,1,1,0,1,1,0,0,1,0,0,0] => 1
[2,2,1] => [1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,0] => [1,1,1,0,1,0,1,1,0,0,0,0] => 1
[2,1,1,1] => [1,0,1,1,1,0,1,0,0,0] => [1,1,0,1,1,1,0,1,0,0,0,0] => [1,1,1,0,1,1,1,0,1,0,0,0,0,0] => 1
[1,1,1,1,1] => [1,0,1,1,1,1,1,0,0,0,0,0] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0] => [1,1,1,0,1,1,1,1,1,0,0,0,0,0,0,0] => 0
[6] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0] => [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0,0] => 1
[5,1] => [1,1,1,1,0,1,0,0,0,0,1,0] => [1,1,1,1,1,0,1,0,0,0,0,1,0,0] => [1,1,1,1,1,1,0,1,0,0,0,0,1,0,0,0] => 2
[4,2] => [1,1,1,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,0,1,0,0] => [1,1,1,1,1,0,0,1,0,0,1,0,0,0] => 2
[4,1,1] => [1,1,0,1,1,0,0,0,1,0] => [1,1,1,0,1,1,0,0,0,1,0,0] => [1,1,1,1,0,1,1,0,0,0,1,0,0,0] => 1
[3,3] => [1,1,1,0,0,0,1,1,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => [1,1,1,1,1,0,0,0,1,1,0,0,0,0] => 0
[3,2,1] => [1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,0] => [1,1,1,0,1,0,1,0,1,0,0,0] => 3
[3,1,1,1] => [1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,1,1,0,0,1,0,0,0] => [1,1,1,0,1,1,1,0,0,1,0,0,0,0] => 1
[2,2,2] => [1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => [1,1,1,1,0,0,1,1,1,0,0,0,0,0] => 0
[2,2,1,1] => [1,0,1,1,0,1,1,0,0,0] => [1,1,0,1,1,0,1,1,0,0,0,0] => [1,1,1,0,1,1,0,1,1,0,0,0,0,0] => 0
[2,1,1,1,1] => [1,0,1,1,1,1,0,1,0,0,0,0] => [1,1,0,1,1,1,1,0,1,0,0,0,0,0] => [1,1,1,0,1,1,1,1,0,1,0,0,0,0,0,0] => 1
[1,1,1,1,1,1] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0] => [1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0] => [1,1,1,0,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => 0
[7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0,0,0] => 1
[5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => [1,1,1,1,1,0,0,1,0,0,0,1,0,0] => [1,1,1,1,1,1,0,0,1,0,0,0,1,0,0,0] => 2
[5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0] => [1,1,1,1,0,1,1,0,0,0,0,1,0,0] => [1,1,1,1,1,0,1,1,0,0,0,0,1,0,0,0] => 1
[4,3] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => [1,1,1,1,1,0,0,0,1,0,1,0,0,0] => 2
[4,2,1] => [1,1,0,1,0,1,0,0,1,0] => [1,1,1,0,1,0,1,0,0,1,0,0] => [1,1,1,1,0,1,0,1,0,0,1,0,0,0] => 3
[4,1,1,1] => [1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,0] => [1,1,1,0,1,1,1,0,0,0,1,0,0,0] => 1
[3,3,1] => [1,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,1,0,0,0] => [1,1,1,1,0,1,0,0,1,1,0,0,0,0] => 1
[3,2,2] => [1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,1,0,1,0,0,0] => [1,1,1,1,0,0,1,1,0,1,0,0,0,0] => 1
[3,2,1,1] => [1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,1,0,1,0,1,0,0,0] => [1,1,1,0,1,1,0,1,0,1,0,0,0,0] => 2
[3,1,1,1,1] => [1,0,1,1,1,1,0,0,1,0,0,0] => [1,1,0,1,1,1,1,0,0,1,0,0,0,0] => [1,1,1,0,1,1,1,1,0,0,1,0,0,0,0,0] => 1
[2,2,2,1] => [1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,1,1,1,0,0,0,0] => [1,1,1,0,1,0,1,1,1,0,0,0,0,0] => 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,1,0,0,0,0,0] => [1,1,1,0,1,1,1,0,1,1,0,0,0,0,0,0] => 0
[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,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [1,1,1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => 0
[5,3] => [1,1,1,1,0,0,0,1,0,0,1,0] => [1,1,1,1,1,0,0,0,1,0,0,1,0,0] => [1,1,1,1,1,1,0,0,0,1,0,0,1,0,0,0] => 2
[5,2,1] => [1,1,1,0,1,0,1,0,0,0,1,0] => [1,1,1,1,0,1,0,1,0,0,0,1,0,0] => [1,1,1,1,1,0,1,0,1,0,0,0,1,0,0,0] => 3
[5,1,1,1] => [1,1,0,1,1,1,0,0,0,0,1,0] => [1,1,1,0,1,1,1,0,0,0,0,1,0,0] => [1,1,1,1,0,1,1,1,0,0,0,0,1,0,0,0] => 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,1,0,0,0] => [1,1,1,1,1,1,0,0,0,0,1,1,0,0,0,0] => 0
[4,3,1] => [1,1,0,1,0,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,0,0] => [1,1,1,1,0,1,0,0,1,0,1,0,0,0] => 3
[4,2,2] => [1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => [1,1,1,1,0,0,1,1,0,0,1,0,0,0] => 1
[4,2,1,1] => [1,0,1,1,0,1,0,0,1,0] => [1,1,0,1,1,0,1,0,0,1,0,0] => [1,1,1,0,1,1,0,1,0,0,1,0,0,0] => 2
[4,1,1,1,1] => [1,0,1,1,1,1,0,0,0,1,0,0] => [1,1,0,1,1,1,1,0,0,0,1,0,0,0] => [1,1,1,0,1,1,1,1,0,0,0,1,0,0,0,0] => 1
[3,3,2] => [1,1,0,0,1,0,1,1,0,0] => [1,1,1,0,0,1,0,1,1,0,0,0] => [1,1,1,1,0,0,1,0,1,1,0,0,0,0] => 1
[3,3,1,1] => [1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,1,0,0,1,1,0,0,0] => [1,1,1,0,1,1,0,0,1,1,0,0,0,0] => 0
[3,2,2,1] => [1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,1,1,0,1,0,0,0] => [1,1,1,0,1,0,1,1,0,1,0,0,0,0] => 2
[3,2,1,1,1] => [1,0,1,1,1,0,1,0,1,0,0,0] => [1,1,0,1,1,1,0,1,0,1,0,0,0,0] => [1,1,1,0,1,1,1,0,1,0,1,0,0,0,0,0] => 2
[2,2,2,2] => [1,1,0,0,1,1,1,1,0,0,0,0] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0] => [1,1,1,1,0,0,1,1,1,1,0,0,0,0,0,0] => 0
[2,2,2,1,1] => [1,0,1,1,0,1,1,1,0,0,0,0] => [1,1,0,1,1,0,1,1,1,0,0,0,0,0] => [1,1,1,0,1,1,0,1,1,1,0,0,0,0,0,0] => 0
[5,4] => [1,1,1,1,0,0,0,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,1,0,0] => [1,1,1,1,1,1,0,0,0,0,1,0,1,0,0,0] => 2
[5,3,1] => [1,1,1,0,1,0,0,1,0,0,1,0] => [1,1,1,1,0,1,0,0,1,0,0,1,0,0] => [1,1,1,1,1,0,1,0,0,1,0,0,1,0,0,0] => 3
[5,2,2] => [1,1,1,0,0,1,1,0,0,0,1,0] => [1,1,1,1,0,0,1,1,0,0,0,1,0,0] => [1,1,1,1,1,0,0,1,1,0,0,0,1,0,0,0] => 1
[5,2,1,1] => [1,1,0,1,1,0,1,0,0,0,1,0] => [1,1,1,0,1,1,0,1,0,0,0,1,0,0] => [1,1,1,1,0,1,1,0,1,0,0,0,1,0,0,0] => 2
[5,1,1,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0] => [1,1,0,1,1,1,1,0,0,0,0,1,0,0] => [1,1,1,0,1,1,1,1,0,0,0,0,1,0,0,0] => 1
[4,4,1] => [1,1,1,0,1,0,0,0,1,1,0,0] => [1,1,1,1,0,1,0,0,0,1,1,0,0,0] => [1,1,1,1,1,0,1,0,0,0,1,1,0,0,0,0] => 1
[4,3,2] => [1,1,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => [1,1,1,1,0,0,1,0,1,0,1,0,0,0] => 3
[4,3,1,1] => [1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,0] => [1,1,1,0,1,1,0,0,1,0,1,0,0,0] => 2
[4,2,2,1] => [1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,0] => [1,1,1,0,1,0,1,1,0,0,1,0,0,0] => 2
[4,2,1,1,1] => [1,0,1,1,1,0,1,0,0,1,0,0] => [1,1,0,1,1,1,0,1,0,0,1,0,0,0] => [1,1,1,0,1,1,1,0,1,0,0,1,0,0,0,0] => 2
[3,3,3] => [1,1,1,0,0,0,1,1,1,0,0,0] => [1,1,1,1,0,0,0,1,1,1,0,0,0,0] => [1,1,1,1,1,0,0,0,1,1,1,0,0,0,0,0] => 0
[3,3,2,1] => [1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,1,0,0,0] => [1,1,1,0,1,0,1,0,1,1,0,0,0,0] => 2
[3,3,1,1,1] => [1,0,1,1,1,0,0,1,1,0,0,0] => [1,1,0,1,1,1,0,0,1,1,0,0,0,0] => [1,1,1,0,1,1,1,0,0,1,1,0,0,0,0,0] => 0
[3,2,2,2] => [1,1,0,0,1,1,1,0,1,0,0,0] => [1,1,1,0,0,1,1,1,0,1,0,0,0,0] => [1,1,1,1,0,0,1,1,1,0,1,0,0,0,0,0] => 1
[3,2,2,1,1] => [1,0,1,1,0,1,1,0,1,0,0,0] => [1,1,0,1,1,0,1,1,0,1,0,0,0,0] => [1,1,1,0,1,1,0,1,1,0,1,0,0,0,0,0] => 1
[2,2,2,2,1] => [1,0,1,0,1,1,1,1,0,0,0,0] => [1,1,0,1,0,1,1,1,1,0,0,0,0,0] => [1,1,1,0,1,0,1,1,1,1,0,0,0,0,0,0] => 1
[5,4,1] => [1,1,1,0,1,0,0,0,1,0,1,0] => [1,1,1,1,0,1,0,0,0,1,0,1,0,0] => [1,1,1,1,1,0,1,0,0,0,1,0,1,0,0,0] => 3
[5,3,2] => [1,1,1,0,0,1,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,1,0,0,1,0,0] => [1,1,1,1,1,0,0,1,0,1,0,0,1,0,0,0] => 3
[5,3,1,1] => [1,1,0,1,1,0,0,1,0,0,1,0] => [1,1,1,0,1,1,0,0,1,0,0,1,0,0] => [1,1,1,1,0,1,1,0,0,1,0,0,1,0,0,0] => 2
[5,2,2,1] => [1,1,0,1,0,1,1,0,0,0,1,0] => [1,1,1,0,1,0,1,1,0,0,0,1,0,0] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0] => 2
[5,2,1,1,1] => [1,0,1,1,1,0,1,0,0,0,1,0] => [1,1,0,1,1,1,0,1,0,0,0,1,0,0] => [1,1,1,0,1,1,1,0,1,0,0,0,1,0,0,0] => 2
[4,4,2] => [1,1,1,0,0,1,0,0,1,1,0,0] => [1,1,1,1,0,0,1,0,0,1,1,0,0,0] => [1,1,1,1,1,0,0,1,0,0,1,1,0,0,0,0] => 1
[4,4,1,1] => [1,1,0,1,1,0,0,0,1,1,0,0] => [1,1,1,0,1,1,0,0,0,1,1,0,0,0] => [1,1,1,1,0,1,1,0,0,0,1,1,0,0,0,0] => 0
[4,3,3] => [1,1,1,0,0,0,1,1,0,1,0,0] => [1,1,1,1,0,0,0,1,1,0,1,0,0,0] => [1,1,1,1,1,0,0,0,1,1,0,1,0,0,0,0] => 1
[4,3,2,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,0] => [1,1,1,0,1,0,1,0,1,0,1,0,0,0] => 4
[4,3,1,1,1] => [1,0,1,1,1,0,0,1,0,1,0,0] => [1,1,0,1,1,1,0,0,1,0,1,0,0,0] => [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,0] => 2
[4,2,2,2] => [1,1,0,0,1,1,1,0,0,1,0,0] => [1,1,1,0,0,1,1,1,0,0,1,0,0,0] => [1,1,1,1,0,0,1,1,1,0,0,1,0,0,0,0] => 1
[4,2,2,1,1] => [1,0,1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,1,0,1,1,0,0,1,0,0,0] => [1,1,1,0,1,1,0,1,1,0,0,1,0,0,0,0] => 1
[3,3,3,1] => [1,1,0,1,0,0,1,1,1,0,0,0] => [1,1,1,0,1,0,0,1,1,1,0,0,0,0] => [1,1,1,1,0,1,0,0,1,1,1,0,0,0,0,0] => 1
[3,3,2,2] => [1,1,0,0,1,1,0,1,1,0,0,0] => [1,1,1,0,0,1,1,0,1,1,0,0,0,0] => [1,1,1,1,0,0,1,1,0,1,1,0,0,0,0,0] => 0
[3,3,2,1,1] => [1,0,1,1,0,1,0,1,1,0,0,0] => [1,1,0,1,1,0,1,0,1,1,0,0,0,0] => [1,1,1,0,1,1,0,1,0,1,1,0,0,0,0,0] => 1
[3,2,2,2,1] => [1,0,1,0,1,1,1,0,1,0,0,0] => [1,1,0,1,0,1,1,1,0,1,0,0,0,0] => [1,1,1,0,1,0,1,1,1,0,1,0,0,0,0,0] => 2
[6,1,1,1,1,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0] => [1,1,0,1,1,1,1,1,0,0,0,0,0,1,0,0] => [1,1,1,0,1,1,1,1,1,0,0,0,0,0,1,0,0,0] => 1
[5,4,2] => [1,1,1,0,0,1,0,0,1,0,1,0] => [1,1,1,1,0,0,1,0,0,1,0,1,0,0] => [1,1,1,1,1,0,0,1,0,0,1,0,1,0,0,0] => 3
[5,4,1,1] => [1,1,0,1,1,0,0,0,1,0,1,0] => [1,1,1,0,1,1,0,0,0,1,0,1,0,0] => [1,1,1,1,0,1,1,0,0,0,1,0,1,0,0,0] => 2
[5,3,3] => [1,1,1,0,0,0,1,1,0,0,1,0] => [1,1,1,1,0,0,0,1,1,0,0,1,0,0] => [1,1,1,1,1,0,0,0,1,1,0,0,1,0,0,0] => 1
[5,3,2,1] => [1,1,0,1,0,1,0,1,0,0,1,0] => [1,1,1,0,1,0,1,0,1,0,0,1,0,0] => [1,1,1,1,0,1,0,1,0,1,0,0,1,0,0,0] => 4
[5,3,1,1,1] => [1,0,1,1,1,0,0,1,0,0,1,0] => [1,1,0,1,1,1,0,0,1,0,0,1,0,0] => [1,1,1,0,1,1,1,0,0,1,0,0,1,0,0,0] => 2
[5,2,2,2] => [1,1,0,0,1,1,1,0,0,0,1,0] => [1,1,1,0,0,1,1,1,0,0,0,1,0,0] => [1,1,1,1,0,0,1,1,1,0,0,0,1,0,0,0] => 1
[5,2,2,1,1] => [1,0,1,1,0,1,1,0,0,0,1,0] => [1,1,0,1,1,0,1,1,0,0,0,1,0,0] => [1,1,1,0,1,1,0,1,1,0,0,0,1,0,0,0] => 1
[4,4,3] => [1,1,1,0,0,0,1,0,1,1,0,0] => [1,1,1,1,0,0,0,1,0,1,1,0,0,0] => [1,1,1,1,1,0,0,0,1,0,1,1,0,0,0,0] => 1
[4,4,2,1] => [1,1,0,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,1,0,0,1,1,0,0,0] => [1,1,1,1,0,1,0,1,0,0,1,1,0,0,0,0] => 2
[4,4,1,1,1] => [1,0,1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,1,1,0,0,0,1,1,0,0,0] => [1,1,1,0,1,1,1,0,0,0,1,1,0,0,0,0] => 0
[4,3,3,1] => [1,1,0,1,0,0,1,1,0,1,0,0] => [1,1,1,0,1,0,0,1,1,0,1,0,0,0] => [1,1,1,1,0,1,0,0,1,1,0,1,0,0,0,0] => 2
[4,3,2,2] => [1,1,0,0,1,1,0,1,0,1,0,0] => [1,1,1,0,0,1,1,0,1,0,1,0,0,0] => [1,1,1,1,0,0,1,1,0,1,0,1,0,0,0,0] => 2
>>> Load all 151 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 rises of length 1 of a Dyck path.
Map
prime Dyck path
Description
Return the Dyck path obtained by adding an initial up and a final down step.
Map
to Dyck path
Description
Sends a partition to the shortest Dyck path tracing the shape of its Ferrers diagram.
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!