Identifier
-
Mp00102:
Dyck paths
—rise composition⟶
Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St000984: Dyck paths ⟶ ℤ
Values
[1,0] => [1] => [1,0] => [1,1,0,0] => 1
[1,0,1,0] => [1,1] => [1,0,1,0] => [1,1,0,1,0,0] => 2
[1,1,0,0] => [2] => [1,1,0,0] => [1,1,1,0,0,0] => 3
[1,0,1,0,1,0] => [1,1,1] => [1,0,1,0,1,0] => [1,1,0,1,0,1,0,0] => 3
[1,0,1,1,0,0] => [1,2] => [1,0,1,1,0,0] => [1,1,0,1,1,0,0,0] => 4
[1,1,0,0,1,0] => [2,1] => [1,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => 4
[1,1,0,1,0,0] => [2,1] => [1,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => 4
[1,1,1,0,0,0] => [3] => [1,1,1,0,0,0] => [1,1,1,1,0,0,0,0] => 6
[1,0,1,0,1,0,1,0] => [1,1,1,1] => [1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,0] => 4
[1,0,1,0,1,1,0,0] => [1,1,2] => [1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,0] => 5
[1,0,1,1,0,0,1,0] => [1,2,1] => [1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => 5
[1,0,1,1,0,1,0,0] => [1,2,1] => [1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => 5
[1,0,1,1,1,0,0,0] => [1,3] => [1,0,1,1,1,0,0,0] => [1,1,0,1,1,1,0,0,0,0] => 7
[1,1,0,0,1,0,1,0] => [2,1,1] => [1,1,0,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,0] => 5
[1,1,0,0,1,1,0,0] => [2,2] => [1,1,0,0,1,1,0,0] => [1,1,1,0,0,1,1,0,0,0] => 6
[1,1,0,1,0,0,1,0] => [2,1,1] => [1,1,0,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,0] => 5
[1,1,0,1,0,1,0,0] => [2,1,1] => [1,1,0,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,0] => 5
[1,1,0,1,1,0,0,0] => [2,2] => [1,1,0,0,1,1,0,0] => [1,1,1,0,0,1,1,0,0,0] => 6
[1,1,1,0,0,0,1,0] => [3,1] => [1,1,1,0,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => 7
[1,1,1,0,0,1,0,0] => [3,1] => [1,1,1,0,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => 7
[1,1,1,0,1,0,0,0] => [3,1] => [1,1,1,0,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => 7
[1,1,1,1,0,0,0,0] => [4] => [1,1,1,1,0,0,0,0] => [1,1,1,1,1,0,0,0,0,0] => 10
[1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,0] => 5
[1,0,1,0,1,0,1,1,0,0] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,1,0,0,0] => 6
[1,0,1,0,1,1,0,0,1,0] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,0] => 6
[1,0,1,0,1,1,0,1,0,0] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,0] => 6
[1,0,1,0,1,1,1,0,0,0] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,1,1,1,0,0,0,0] => 8
[1,0,1,1,0,0,1,0,1,0] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,0] => 6
[1,0,1,1,0,0,1,1,0,0] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,1,0,0,1,1,0,0,0] => 7
[1,0,1,1,0,1,0,0,1,0] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,0] => 6
[1,0,1,1,0,1,0,1,0,0] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,0] => 6
[1,0,1,1,0,1,1,0,0,0] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,1,0,0,1,1,0,0,0] => 7
[1,0,1,1,1,0,0,0,1,0] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,0] => 8
[1,0,1,1,1,0,0,1,0,0] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,0] => 8
[1,0,1,1,1,0,1,0,0,0] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,0] => 8
[1,0,1,1,1,1,0,0,0,0] => [1,4] => [1,0,1,1,1,1,0,0,0,0] => [1,1,0,1,1,1,1,0,0,0,0,0] => 11
[1,1,0,0,1,0,1,0,1,0] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => 6
[1,1,0,0,1,0,1,1,0,0] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0] => [1,1,1,0,0,1,0,1,1,0,0,0] => 7
[1,1,0,0,1,1,0,0,1,0] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => 7
[1,1,0,0,1,1,0,1,0,0] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => 7
[1,1,0,0,1,1,1,0,0,0] => [2,3] => [1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => 9
[1,1,0,1,0,0,1,0,1,0] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => 6
[1,1,0,1,0,0,1,1,0,0] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0] => [1,1,1,0,0,1,0,1,1,0,0,0] => 7
[1,1,0,1,0,1,0,0,1,0] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => 6
[1,1,0,1,0,1,0,1,0,0] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => 6
[1,1,0,1,0,1,1,0,0,0] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0] => [1,1,1,0,0,1,0,1,1,0,0,0] => 7
[1,1,0,1,1,0,0,0,1,0] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => 7
[1,1,0,1,1,0,0,1,0,0] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => 7
[1,1,0,1,1,0,1,0,0,0] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => 7
[1,1,0,1,1,1,0,0,0,0] => [2,3] => [1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => 9
[1,1,1,0,0,0,1,0,1,0] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => 8
[1,1,1,0,0,0,1,1,0,0] => [3,2] => [1,1,1,0,0,0,1,1,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => 9
[1,1,1,0,0,1,0,0,1,0] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => 8
[1,1,1,0,0,1,0,1,0,0] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => 8
[1,1,1,0,0,1,1,0,0,0] => [3,2] => [1,1,1,0,0,0,1,1,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => 9
[1,1,1,0,1,0,0,0,1,0] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => 8
[1,1,1,0,1,0,0,1,0,0] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => 8
[1,1,1,0,1,0,1,0,0,0] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => 8
[1,1,1,0,1,1,0,0,0,0] => [3,2] => [1,1,1,0,0,0,1,1,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => 9
[1,1,1,1,0,0,0,0,1,0] => [4,1] => [1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => 11
[1,1,1,1,0,0,0,1,0,0] => [4,1] => [1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => 11
[1,1,1,1,0,0,1,0,0,0] => [4,1] => [1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => 11
[1,1,1,1,0,1,0,0,0,0] => [4,1] => [1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => 11
[1,1,1,1,1,0,0,0,0,0] => [5] => [1,1,1,1,1,0,0,0,0,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => 15
[1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0] => 6
[1,0,1,0,1,0,1,0,1,1,0,0] => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,1,1,0,0,0] => 7
[1,0,1,0,1,0,1,1,0,0,1,0] => [1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,0,1,1,0,0,1,0,0] => 7
[1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,0,1,1,0,0,1,0,0] => 7
[1,0,1,0,1,0,1,1,1,0,0,0] => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,1,0,1,1,1,0,0,0,0] => 9
[1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,1,0,0] => 7
[1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,1,1,0,0,0] => 8
[1,0,1,0,1,1,0,1,0,0,1,0] => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,1,0,0] => 7
[1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,1,0,0] => 7
[1,0,1,0,1,1,0,1,1,0,0,0] => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,1,1,0,0,0] => 8
[1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,0,1,1,1,0,0,0,1,0,0] => 9
[1,0,1,0,1,1,1,0,0,1,0,0] => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,0,1,1,1,0,0,0,1,0,0] => 9
[1,0,1,0,1,1,1,0,1,0,0,0] => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,0,1,1,1,0,0,0,1,0,0] => 9
[1,0,1,0,1,1,1,1,0,0,0,0] => [1,1,4] => [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] => 12
[1,0,1,1,0,0,1,0,1,0,1,0] => [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,1,0,0] => 7
[1,0,1,1,0,0,1,0,1,1,0,0] => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,0,1,0,1,1,0,0,0] => 8
[1,0,1,1,0,0,1,1,0,0,1,0] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0] => 8
[1,0,1,1,0,0,1,1,0,1,0,0] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0] => 8
[1,0,1,1,0,0,1,1,1,0,0,0] => [1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0] => 10
[1,0,1,1,0,1,0,0,1,0,1,0] => [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,1,0,0] => 7
[1,0,1,1,0,1,0,0,1,1,0,0] => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,0,1,0,1,1,0,0,0] => 8
[1,0,1,1,0,1,0,1,0,0,1,0] => [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,1,0,0] => 7
[1,0,1,1,0,1,0,1,0,1,0,0] => [1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,1,0,0] => 7
[1,0,1,1,0,1,0,1,1,0,0,0] => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,0,1,0,1,1,0,0,0] => 8
[1,0,1,1,0,1,1,0,0,0,1,0] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0] => 8
[1,0,1,1,0,1,1,0,0,1,0,0] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0] => 8
[1,0,1,1,0,1,1,0,1,0,0,0] => [1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,1,0,0,1,0,0] => 8
[1,0,1,1,0,1,1,1,0,0,0,0] => [1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0] => [1,1,0,1,1,0,0,1,1,1,0,0,0,0] => 10
[1,0,1,1,1,0,0,0,1,0,1,0] => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0] => 9
[1,0,1,1,1,0,0,0,1,1,0,0] => [1,3,2] => [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] => 10
[1,0,1,1,1,0,0,1,0,0,1,0] => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0] => 9
[1,0,1,1,1,0,0,1,0,1,0,0] => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0] => 9
[1,0,1,1,1,0,0,1,1,0,0,0] => [1,3,2] => [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] => 10
[1,0,1,1,1,0,1,0,0,0,1,0] => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0] => 9
[1,0,1,1,1,0,1,0,0,1,0,0] => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0] => 9
[1,0,1,1,1,0,1,0,1,0,0,0] => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0] => 9
[1,0,1,1,1,0,1,1,0,0,0,0] => [1,3,2] => [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] => 10
>>> Load all 196 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 boxes below precisely one peak.
Imagine that each peak of the Dyck path, drawn with north and east steps, casts a shadow onto the triangular region between it and the diagonal. This statistic is the number of cells which are in the shade of precisely one peak.
Imagine that each peak of the Dyck path, drawn with north and east steps, casts a shadow onto the triangular region between it and the diagonal. This statistic is the number of cells which are in the shade of precisely one peak.
Map
prime Dyck path
Description
Return the Dyck path obtained by adding an initial up and a final down step.
Map
bounce path
Description
The bounce path determined by an integer composition.
Map
rise composition
Description
Send a Dyck path to the composition of sizes of its rises.
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!