Identifier
-
Mp00028:
Dyck paths
—reverse⟶
Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00296: Dyck paths —Knuth-Krattenthaler⟶ Dyck paths
St000117: Dyck paths ⟶ ℤ
Values
[1,0] => [1,0] => [1,0] => [1,0] => 1
[1,0,1,0] => [1,0,1,0] => [1,1,0,0] => [1,0,1,0] => 0
[1,1,0,0] => [1,1,0,0] => [1,0,1,0] => [1,1,0,0] => 2
[1,0,1,0,1,0] => [1,0,1,0,1,0] => [1,1,1,0,0,0] => [1,1,0,0,1,0] => 0
[1,0,1,1,0,0] => [1,1,0,0,1,0] => [1,1,0,1,0,0] => [1,0,1,1,0,0] => 0
[1,1,0,0,1,0] => [1,0,1,1,0,0] => [1,0,1,1,0,0] => [1,1,0,1,0,0] => 1
[1,1,0,1,0,0] => [1,1,0,1,0,0] => [1,1,0,0,1,0] => [1,0,1,0,1,0] => 1
[1,1,1,0,0,0] => [1,1,1,0,0,0] => [1,0,1,0,1,0] => [1,1,1,0,0,0] => 3
[1,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,0] => [1,1,1,0,0,0,1,0] => 0
[1,0,1,0,1,1,0,0] => [1,1,0,0,1,0,1,0] => [1,1,1,0,1,0,0,0] => [1,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,0] => [1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,0] => [1,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,1,0,0] => [1,1,0,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => [1,1,0,0,1,0,1,0] => 0
[1,0,1,1,1,0,0,0] => [1,1,1,0,0,0,1,0] => [1,0,1,1,0,1,0,0] => [1,1,0,1,1,0,0,0] => 1
[1,1,0,0,1,0,1,0] => [1,0,1,0,1,1,0,0] => [1,0,1,1,1,0,0,0] => [1,1,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,0,0] => [1,0,1,1,1,0,0,0] => 0
[1,1,0,1,0,0,1,0] => [1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0] => 0
[1,1,0,1,0,1,0,0] => [1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,0] => [1,1,0,1,0,0,1,0] => 1
[1,1,0,1,1,0,0,0] => [1,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,0] => [1,0,1,1,0,1,0,0] => 1
[1,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,0,0] => [1,1,1,0,1,0,0,0] => 2
[1,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,0] => [1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,0,0] => 2
[1,1,1,0,1,0,0,0] => [1,1,1,0,1,0,0,0] => [1,1,0,0,1,0,1,0] => [1,0,1,1,0,0,1,0] => 2
[1,1,1,1,0,0,0,0] => [1,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,0] => 4
[1,0,1,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => [1,1,1,1,0,0,0,0,1,0] => 0
[1,0,1,0,1,0,1,1,0,0] => [1,1,0,0,1,0,1,0,1,0] => [1,1,1,1,0,1,0,0,0,0] => [1,1,1,0,0,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,0] => [1,0,1,1,0,0,1,0,1,0] => [1,1,1,0,1,1,0,0,0,0] => [1,1,0,1,0,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,0,1,0,1,0] => [1,1,1,1,0,0,1,0,0,0] => [1,1,1,0,0,0,1,0,1,0] => 0
[1,0,1,0,1,1,1,0,0,0] => [1,1,1,0,0,0,1,0,1,0] => [1,0,1,1,1,0,1,0,0,0] => [1,1,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,0,0,1,0,1,0] => [1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,1,1,0,0,0,0] => [1,0,1,1,0,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,1,0,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0] => 0
[1,0,1,1,0,1,0,0,1,0] => [1,0,1,1,0,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,0] => [1,1,0,1,0,0,1,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,0,1,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => [1,1,1,0,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,1,0,0,0] => [1,1,1,0,0,1,0,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => [1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,0,1,0] => [1,0,1,1,0,1,1,0,0,0] => [1,1,0,1,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,1,0,0] => [1,1,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,1,0,0,0] => [1,1,1,0,1,0,0,0,1,0] => [1,1,0,0,1,1,0,1,0,0] => [1,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,1,1,1,0,0,0,0] => [1,1,1,1,0,0,0,0,1,0] => [1,0,1,0,1,1,0,1,0,0] => [1,1,1,0,1,1,0,0,0,0] => 2
[1,1,0,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,0,0,0,0] => [1,1,1,1,0,0,0,1,0,0] => 1
[1,1,0,0,1,0,1,1,0,0] => [1,1,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,1,0,0,0] => [1,0,1,0,1,1,1,0,0,0] => 0
[1,1,0,0,1,1,0,0,1,0] => [1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,0] => [1,0,1,1,0,1,1,0,0,0] => 0
[1,1,0,0,1,1,0,1,0,0] => [1,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,0,0] => [1,1,0,0,1,1,0,1,0,0] => 0
[1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,0] => [1,0,1,1,1,1,0,0,0,0] => 0
[1,1,0,1,0,0,1,0,1,0] => [1,0,1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,1,0,0,0] => [1,0,1,1,0,0,1,0,1,0] => 0
[1,1,0,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,0,1,0,0] => [1,1,0,0,1,1,0,0,1,0] => 0
[1,1,0,1,0,1,0,0,1,0] => [1,0,1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,0,1,0,0,1,0] => 0
[1,1,0,1,0,1,0,1,0,0] => [1,1,0,1,0,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,0] => [1,1,1,0,1,0,0,0,1,0] => 1
[1,1,0,1,0,1,1,0,0,0] => [1,1,1,0,0,1,0,1,0,0] => [1,1,1,0,1,0,0,0,1,0] => [1,1,0,0,1,0,1,1,0,0] => 1
[1,1,0,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,1,0,0] => [1,0,1,1,0,1,0,1,0,0] => 0
[1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,0,1,0] => [1,0,1,0,1,0,1,1,0,0] => 1
[1,1,0,1,1,0,1,0,0,0] => [1,1,1,0,1,0,0,1,0,0] => [1,1,1,0,0,1,0,0,1,0] => [1,1,0,0,1,0,1,0,1,0] => 1
[1,1,0,1,1,1,0,0,0,0] => [1,1,1,1,0,0,0,1,0,0] => [1,0,1,1,0,1,0,0,1,0] => [1,1,0,1,1,0,1,0,0,0] => 2
[1,1,1,0,0,0,1,0,1,0] => [1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,1,0,0,0] => [1,1,1,1,0,0,1,0,0,0] => 2
[1,1,1,0,0,0,1,1,0,0] => [1,1,0,0,1,1,1,0,0,0] => [1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,1,1,0,0,0,0] => 1
[1,1,1,0,0,1,0,0,1,0] => [1,0,1,1,0,1,1,0,0,0] => [1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,0,1,0,1,0,0] => [1,1,0,1,0,1,1,0,0,0] => [1,0,1,1,1,0,0,0,1,0] => [1,1,1,0,1,0,0,1,0,0] => 2
[1,1,1,0,0,1,1,0,0,0] => [1,1,1,0,0,1,1,0,0,0] => [1,1,0,1,0,1,0,0,1,0] => [1,0,1,1,1,0,1,0,0,0] => 1
[1,1,1,0,1,0,0,0,1,0] => [1,0,1,1,1,0,1,0,0,0] => [1,1,0,0,1,0,1,1,0,0] => [1,0,1,1,0,1,0,0,1,0] => 1
[1,1,1,0,1,0,0,1,0,0] => [1,1,0,1,1,0,1,0,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,0,1,0,1,0,0,0] => [1,1,1,0,1,0,1,0,0,0] => [1,1,1,0,0,0,1,0,1,0] => [1,1,0,1,1,0,0,0,1,0] => 2
[1,1,1,0,1,1,0,0,0,0] => [1,1,1,1,0,0,1,0,0,0] => [1,1,0,1,0,0,1,0,1,0] => [1,0,1,1,1,0,0,1,0,0] => 2
[1,1,1,1,0,0,0,0,1,0] => [1,0,1,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,1,0,0] => [1,1,1,1,0,1,0,0,0,0] => 3
[1,1,1,1,0,0,0,1,0,0] => [1,1,0,1,1,1,0,0,0,0] => [1,0,1,0,1,1,0,0,1,0] => [1,1,1,0,1,0,1,0,0,0] => 3
[1,1,1,1,0,0,1,0,0,0] => [1,1,1,0,1,1,0,0,0,0] => [1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => 3
[1,1,1,1,0,1,0,0,0,0] => [1,1,1,1,0,1,0,0,0,0] => [1,1,0,0,1,0,1,0,1,0] => [1,0,1,1,1,0,0,0,1,0] => 3
[1,1,1,1,1,0,0,0,0,0] => [1,1,1,1,1,0,0,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 5
[1,0,1,0,1,0,1,0,1,0,1,0] => [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,1,1,1,0,0,0,0,0,1,0] => 0
[1,0,1,0,1,0,1,0,1,1,0,0] => [1,1,0,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,1,0,0,0,0,0] => [1,1,1,1,0,0,0,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,0,1,0] => [1,0,1,1,0,0,1,0,1,0,1,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => [1,1,1,0,1,0,0,0,1,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,1,0,0,0,0] => [1,1,1,1,0,0,0,0,1,0,1,0] => 0
[1,0,1,0,1,0,1,1,1,0,0,0] => [1,1,1,0,0,0,1,0,1,0,1,0] => [1,0,1,1,1,1,0,1,0,0,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => 1
[1,0,1,0,1,1,0,0,1,0,1,0] => [1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,1,0,1,1,1,0,0,0,0,0] => [1,1,0,1,1,0,0,0,1,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,0,1,0,1,0] => [1,1,1,1,0,1,0,1,0,0,0,0] => [1,1,1,0,0,0,1,1,1,0,0,0] => 0
[1,0,1,0,1,1,0,1,0,0,1,0] => [1,0,1,1,0,1,0,0,1,0,1,0] => [1,1,1,1,0,0,1,1,0,0,0,0] => [1,1,1,0,1,0,0,0,1,0,1,0] => 0
[1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,0,1,0,0,1,0,1,0] => [1,1,1,1,1,0,0,0,1,0,0,0] => [1,1,1,1,0,0,0,1,0,0,1,0] => 0
[1,0,1,0,1,1,0,1,1,0,0,0] => [1,1,1,0,0,1,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,1,0,0,0] => [1,0,1,1,0,0,1,1,0,1,0,0] => 0
[1,0,1,0,1,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,0,1,0,1,0] => [1,0,1,1,1,0,1,1,0,0,0,0] => [1,1,1,0,1,0,0,1,1,0,0,0] => 1
[1,0,1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,0,1,0,1,0] => [1,0,1,1,1,1,0,0,1,0,0,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => 1
[1,0,1,0,1,1,1,0,1,0,0,0] => [1,1,1,0,1,0,0,0,1,0,1,0] => [1,1,0,0,1,1,1,0,1,0,0,0] => [1,0,1,1,0,0,1,1,0,0,1,0] => 0
[1,0,1,0,1,1,1,1,0,0,0,0] => [1,1,1,1,0,0,0,0,1,0,1,0] => [1,0,1,0,1,1,1,0,1,0,0,0] => [1,1,1,1,0,0,1,1,0,0,0,0] => 2
[1,0,1,1,0,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,1,1,1,0,0,0,0,0] => [1,0,1,1,1,0,0,0,1,1,0,0] => 0
[1,0,1,1,0,0,1,0,1,1,0,0] => [1,1,0,0,1,0,1,1,0,0,1,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => [1,1,0,1,0,0,1,1,1,0,0,0] => 0
[1,0,1,1,0,0,1,1,0,0,1,0] => [1,0,1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,1,0,1,1,0,0,0,0] => [1,1,0,0,1,0,1,1,1,0,0,0] => 0
[1,0,1,1,0,0,1,1,0,1,0,0] => [1,1,0,1,0,0,1,1,0,0,1,0] => [1,1,1,1,0,1,0,0,1,0,0,0] => [1,1,1,0,0,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,1,0,1,0,0,0] => [1,0,1,0,1,1,1,1,0,0,0,0] => 0
[1,0,1,1,0,1,0,0,1,0,1,0] => [1,0,1,0,1,1,0,1,0,0,1,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => [1,1,0,1,1,0,0,0,1,0,1,0] => 0
[1,0,1,1,0,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,1,0,0,0] => [1,1,1,0,0,0,1,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,0,1,0] => [1,0,1,1,0,1,0,1,0,0,1,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => [1,1,1,0,1,0,0,1,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,0,1,0,0] => [1,1,0,1,0,1,0,1,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => [1,1,1,1,0,0,1,0,0,0,1,0] => 0
[1,0,1,1,0,1,0,1,1,0,0,0] => [1,1,1,0,0,1,0,1,0,0,1,0] => [1,1,1,0,1,1,0,0,0,1,0,0] => [1,1,0,1,0,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,1,0,0,1,0] => [1,1,0,1,1,0,0,1,1,0,0,0] => [1,0,1,0,1,0,1,1,0,1,0,0] => 0
[1,0,1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,1,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,0] => [1,0,1,1,0,0,1,0,1,1,0,0] => 0
[1,0,1,1,0,1,1,0,1,0,0,0] => [1,1,1,0,1,0,0,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,0,1,0,1,0] => 0
[1,0,1,1,0,1,1,1,0,0,0,0] => [1,1,1,1,0,0,0,1,0,0,1,0] => [1,0,1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,0,1,1,0,1,0,0,0] => 1
[1,0,1,1,1,0,0,0,1,0,1,0] => [1,0,1,0,1,1,1,0,0,0,1,0] => [1,0,1,1,0,1,1,1,0,0,0,0] => [1,1,0,1,1,0,0,1,1,0,0,0] => 1
[1,0,1,1,1,0,0,0,1,1,0,0] => [1,1,0,0,1,1,1,0,0,0,1,0] => [1,0,1,1,1,0,1,0,1,0,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => 1
[1,0,1,1,1,0,0,1,0,0,1,0] => [1,0,1,1,0,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,1,1,0,0,0] => [1,1,1,0,1,0,0,1,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,0,1,0,0] => [1,1,0,1,0,1,1,0,0,0,1,0] => [1,0,1,1,1,1,0,0,0,1,0,0] => [1,1,1,1,0,0,1,0,0,1,0,0] => 1
[1,0,1,1,1,0,0,1,1,0,0,0] => [1,1,1,0,0,1,1,0,0,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,0] => [1,0,1,1,0,1,1,0,1,0,0,0] => 0
[1,0,1,1,1,0,1,0,0,0,1,0] => [1,0,1,1,1,0,1,0,0,0,1,0] => [1,1,0,0,1,1,0,1,1,0,0,0] => [1,0,1,0,1,0,1,1,0,0,1,0] => 0
[1,0,1,1,1,0,1,0,0,1,0,0] => [1,1,0,1,1,0,1,0,0,0,1,0] => [1,1,0,0,1,1,1,0,0,1,0,0] => [1,0,1,1,0,0,1,0,1,0,1,0] => 0
[1,0,1,1,1,0,1,0,1,0,0,0] => [1,1,1,0,1,0,1,0,0,0,1,0] => [1,1,1,0,0,0,1,1,0,1,0,0] => [1,1,0,1,0,1,1,0,0,0,1,0] => 0
[1,0,1,1,1,0,1,1,0,0,0,0] => [1,1,1,1,0,0,1,0,0,0,1,0] => [1,1,0,1,0,0,1,1,0,1,0,0] => [1,0,1,1,0,1,1,0,0,1,0,0] => 0
>>> 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 centered tunnels of a Dyck path.
A tunnel is a pair (a,b) where a is the position of an open parenthesis and b is the position of the matching close parenthesis. If a+b==n then the tunnel is called centered.
A tunnel is a pair (a,b) where a is the position of an open parenthesis and b is the position of the matching close parenthesis. If a+b==n then the tunnel is called centered.
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
zeta map
Description
The zeta map on Dyck paths.
The zeta map ζ is a bijection on Dyck paths of semilength n.
It was defined in [1, Theorem 1], see also [2, Theorem 3.15] and sends the bistatistic (area, dinv) to the bistatistic (bounce, area). It is defined by sending a Dyck path D with corresponding area sequence a=(a1,…,an) to a Dyck path as follows:
The zeta map ζ is a bijection on Dyck paths of semilength n.
It was defined in [1, Theorem 1], see also [2, Theorem 3.15] and sends the bistatistic (area, dinv) to the bistatistic (bounce, area). It is defined by sending a Dyck path D with corresponding area sequence a=(a1,…,an) to a Dyck path as follows:
- First, build an intermediate Dyck path consisting of d1 north steps, followed by d1 east steps, followed by d2 north steps and d2 east steps, and so on, where di is the number of i−1's within the sequence a.
For example, given a=(0,1,2,2,2,3,1,2), we build the path
NE NNEE NNNNEEEE NE. - Next, the rectangles between two consecutive peaks are filled. Observe that such the rectangle between the kth and the (k+1)st peak must be filled by dk east steps and dk+1 north steps. In the above example, the rectangle between the second and the third peak must be filled by 2 east and 4 north steps, the 2 being the number of 1's in a, and 4 being the number of 2's. To fill such a rectangle, scan through the sequence a from left to right, and add east or north steps whenever you see a k−1 or k, respectively. So to fill the 2×4 rectangle, we look for 1's and 2's in the sequence and see 122212, so this rectangle gets filled with ENNNEN.
The complete path we obtain in thus
NENNENNNENEEENEE.
Map
reverse
Description
The reversal of a Dyck path.
This is the Dyck path obtained by reading the path backwards.
This is the Dyck path obtained by reading the path backwards.
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!