Identifier
-
Mp00030:
Dyck paths
—zeta map⟶
Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00230: Integer partitions —parallelogram polyomino⟶ Dyck paths
St001204: Dyck paths ⟶ ℤ
Values
[1,0,1,1,0,0] => [1,0,1,1,0,0] => [1,1] => [1,1,0,0] => 0
[1,1,0,1,0,0] => [1,1,0,0,1,0] => [2] => [1,0,1,0] => 1
[1,1,1,0,0,0] => [1,0,1,0,1,0] => [2,1] => [1,0,1,1,0,0] => 1
[1,0,1,0,1,1,0,0] => [1,0,1,1,1,0,0,0] => [1,1,1] => [1,1,0,1,0,0] => 0
[1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,0] => [1,1] => [1,1,0,0] => 0
[1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,0,0] => [2,2] => [1,1,1,0,0,0] => 0
[1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,0,0] => [2,2,1] => [1,1,1,0,0,1,0,0] => 0
[1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,0,0] => [2,1] => [1,0,1,1,0,0] => 1
[1,1,0,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => [2] => [1,0,1,0] => 1
[1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,0] => [3] => [1,0,1,0,1,0] => 1
[1,1,0,1,1,0,0,0] => [1,0,1,1,0,0,1,0] => [3,1,1] => [1,0,1,0,1,1,0,1,0,0] => 1
[1,1,1,0,0,0,1,0] => [1,0,1,1,0,1,0,0] => [2,1,1] => [1,0,1,1,0,1,0,0] => 1
[1,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,0] => [3,1] => [1,0,1,0,1,1,0,0] => 1
[1,1,1,0,1,0,0,0] => [1,1,0,0,1,0,1,0] => [3,2] => [1,0,1,1,1,0,0,0] => 1
[1,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,0] => [3,2,1] => [1,0,1,1,1,0,0,1,0,0] => 1
[1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,0,0,0,0] => [1,1,1,1] => [1,1,0,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,1,1,0,0,0,0] => [1,1,1] => [1,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,1,0,0,0] => [2,2,2] => [1,1,1,1,0,0,0,0] => 0
[1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,1,0,0,0] => [2,2,2,1] => [1,1,1,1,0,0,0,1,0,0] => 0
[1,0,1,1,0,0,1,0,1,0] => [1,1,1,0,1,1,0,0,0,0] => [1,1] => [1,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,0] => [2,2,1] => [1,1,1,0,0,1,0,0] => 0
[1,0,1,1,0,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,0] => [2,2] => [1,1,1,0,0,0] => 0
[1,0,1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,1,0,0] => [3,3] => [1,1,1,0,1,0,0,0] => 0
[1,0,1,1,0,1,1,0,0,0] => [1,0,1,1,0,0,1,1,0,0] => [3,3,1,1] => [1,1,1,0,1,0,0,1,0,1,0,0] => 0
[1,0,1,1,1,0,0,0,1,0] => [1,0,1,1,0,1,1,0,0,0] => [2,2,1,1] => [1,1,1,0,0,1,0,1,0,0] => 0
[1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,1,0,0] => [3,3,1] => [1,1,1,0,1,0,0,1,0,0] => 0
[1,0,1,1,1,0,1,0,0,0] => [1,1,0,0,1,0,1,1,0,0] => [3,3,2] => [1,1,1,0,1,1,0,0,0,0] => 0
[1,0,1,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,1,0,0] => [3,3,2,1] => [1,1,1,0,1,1,0,0,0,1,0,0] => 0
[1,1,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,1,0,0,0] => [2,1,1] => [1,0,1,1,0,1,0,0] => 1
[1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,1,0,1,0,0,0] => [2,1] => [1,0,1,1,0,0] => 1
[1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,0,1,0,0] => [3,2] => [1,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,1,1,0,0,0] => [1,0,1,1,0,1,0,1,0,0] => [3,2,1,1] => [1,0,1,1,1,0,0,1,0,1,0,0] => 1
[1,1,0,1,0,0,1,0,1,0] => [1,1,1,1,0,0,1,0,0,0] => [2] => [1,0,1,0] => 1
[1,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,0,0] => [3,1] => [1,0,1,0,1,1,0,0] => 1
[1,1,0,1,0,1,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => [3] => [1,0,1,0,1,0] => 1
[1,1,0,1,0,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,0] => [4] => [1,0,1,0,1,0,1,0] => 1
[1,1,0,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,1,0,0] => [3,1,1,1] => [1,0,1,0,1,1,0,1,0,1,0,0] => 1
[1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,0,1,0] => [4,1,1] => [1,0,1,0,1,0,1,1,0,1,0,0] => 1
[1,1,0,1,1,0,1,0,0,0] => [1,1,0,0,1,1,0,0,1,0] => [4,2,2] => [1,0,1,0,1,1,1,1,0,0,0,0] => 1
[1,1,1,0,0,0,1,0,1,0] => [1,0,1,1,1,0,1,0,0,0] => [2,1,1,1] => [1,0,1,1,0,1,0,1,0,0] => 1
[1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,0] => [3,2,1] => [1,0,1,1,1,0,0,1,0,0] => 1
[1,1,1,0,0,1,0,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => [3,1,1] => [1,0,1,0,1,1,0,1,0,0] => 1
[1,1,1,0,0,1,0,1,0,0] => [1,1,1,0,1,0,0,0,1,0] => [4,1] => [1,0,1,0,1,0,1,1,0,0] => 1
[1,1,1,0,0,1,1,0,0,0] => [1,1,0,1,0,1,0,0,1,0] => [4,2,1] => [1,0,1,0,1,1,1,0,0,1,0,0] => 1
[1,1,1,0,1,0,0,0,1,0] => [1,1,0,0,1,1,0,1,0,0] => [3,2,2] => [1,0,1,1,1,1,0,0,0,0] => 1
[1,1,1,0,1,0,0,1,0,0] => [1,1,1,0,0,1,0,0,1,0] => [4,2] => [1,0,1,0,1,1,1,0,0,0] => 1
[1,1,1,0,1,0,1,0,0,0] => [1,1,1,0,0,0,1,0,1,0] => [4,3] => [1,0,1,1,1,0,1,0,0,0] => 1
[1,1,1,1,0,0,0,0,1,0] => [1,0,1,0,1,1,0,1,0,0] => [3,2,2,1] => [1,0,1,1,1,1,0,0,0,1,0,0] => 1
[1,1,1,1,0,0,1,0,0,0] => [1,1,0,1,0,0,1,0,1,0] => [4,3,1] => [1,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,1,1,1,0,1,0,0,0,0] => [1,1,0,0,1,0,1,0,1,0] => [4,3,2] => [1,0,1,1,1,0,1,1,0,0,0,0] => 1
[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,1,1,1,1] => [1,1,0,1,0,1,0,1,0,0] => 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,1,1,1] => [1,1,0,1,0,1,0,0] => 0
[1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,1,1,0,0,0,0] => [2,2,2,2] => [1,1,1,1,0,1,0,0,0,0] => 0
[1,0,1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,1,1,0,0,0,0] => [2,2,2,2,1] => [1,1,1,1,0,1,0,0,0,1,0,0] => 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,1] => [1,1,0,1,0,0] => 0
[1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,1,1,0,0,0,0] => [2,2,2,1] => [1,1,1,1,0,0,0,1,0,0] => 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] => [2,2,2] => [1,1,1,1,0,0,0,0] => 0
[1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,1,1,0,0,0] => [3,3,3] => [1,1,1,1,1,0,0,0,0,0] => 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] => [2,2,2,1,1] => [1,1,1,1,0,0,0,1,0,1,0,0] => 0
[1,0,1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,1,1,0,0,0] => [3,3,3,1] => [1,1,1,1,1,0,0,0,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,1,0,0,0] => [3,3,3,2] => [1,1,1,1,1,0,0,1,0,0,0,0] => 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,1,0,0] => 0
[1,0,1,1,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,1,1,0,0,0,0] => [2,2,1,1] => [1,1,1,0,0,1,0,1,0,0] => 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] => [2,2,1] => [1,1,1,0,0,1,0,0] => 0
[1,0,1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,0,1,1,0,0,0] => [3,3,2] => [1,1,1,0,1,1,0,0,0,0] => 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] => [2,2] => [1,1,1,0,0,0] => 0
[1,0,1,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,1,0,0,0] => [3,3,1] => [1,1,1,0,1,0,0,1,0,0] => 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] => [3,3] => [1,1,1,0,1,0,0,0] => 0
[1,0,1,1,0,1,0,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,1,0,0] => [4,4] => [1,1,1,0,1,0,1,0,0,0] => 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] => [2,2,1,1,1] => [1,1,1,0,0,1,0,1,0,1,0,0] => 0
[1,0,1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,0,1,0,1,1,0,0,0] => [3,3,2,1] => [1,1,1,0,1,1,0,0,0,1,0,0] => 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] => [3,3,1,1] => [1,1,1,0,1,0,0,1,0,1,0,0] => 0
[1,0,1,1,1,0,0,1,0,1,0,0] => [1,1,1,0,1,0,0,0,1,1,0,0] => [4,4,1] => [1,1,1,0,1,0,1,0,0,1,0,0] => 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] => [3,3,2,2] => [1,1,1,0,1,1,0,1,0,0,0,0] => 0
[1,0,1,1,1,0,1,0,0,1,0,0] => [1,1,1,0,0,1,0,0,1,1,0,0] => [4,4,2] => [1,1,1,0,1,0,1,1,0,0,0,0] => 0
[1,0,1,1,1,0,1,0,1,0,0,0] => [1,1,1,0,0,0,1,0,1,1,0,0] => [4,4,3] => [1,1,1,0,1,1,1,0,0,0,0,0] => 0
[1,1,0,0,1,0,1,0,1,1,0,0] => [1,1,0,1,1,1,0,1,0,0,0,0] => [2,1,1,1] => [1,0,1,1,0,1,0,1,0,0] => 1
[1,1,0,0,1,0,1,1,0,0,1,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => [2,1,1] => [1,0,1,1,0,1,0,0] => 1
[1,1,0,0,1,0,1,1,0,1,0,0] => [1,1,1,0,0,1,1,0,1,0,0,0] => [3,2,2] => [1,0,1,1,1,1,0,0,0,0] => 1
[1,1,0,0,1,1,0,0,1,0,1,0] => [1,1,1,1,0,1,0,1,0,0,0,0] => [2,1] => [1,0,1,1,0,0] => 1
[1,1,0,0,1,1,0,0,1,1,0,0] => [1,1,1,0,1,0,1,0,1,0,0,0] => [3,2,1] => [1,0,1,1,1,0,0,1,0,0] => 1
[1,1,0,0,1,1,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,1,0,0,0] => [3,2] => [1,0,1,1,1,0,0,0] => 1
[1,1,0,0,1,1,0,1,0,1,0,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => [4,3] => [1,0,1,1,1,0,1,0,0,0] => 1
[1,1,0,1,0,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,1,0,0,0,0] => [2] => [1,0,1,0] => 1
[1,1,0,1,0,0,1,0,1,1,0,0] => [1,1,1,0,1,1,0,0,1,0,0,0] => [3,1,1] => [1,0,1,0,1,1,0,1,0,0] => 1
[1,1,0,1,0,0,1,1,0,0,1,0] => [1,1,1,1,0,1,0,0,1,0,0,0] => [3,1] => [1,0,1,0,1,1,0,0] => 1
[1,1,0,1,0,0,1,1,0,1,0,0] => [1,1,1,1,0,0,1,0,0,1,0,0] => [4,2] => [1,0,1,0,1,1,1,0,0,0] => 1
[1,1,0,1,0,1,0,0,1,0,1,0] => [1,1,1,1,1,0,0,0,1,0,0,0] => [3] => [1,0,1,0,1,0] => 1
[1,1,0,1,0,1,0,0,1,1,0,0] => [1,1,1,1,0,1,0,0,0,1,0,0] => [4,1] => [1,0,1,0,1,0,1,1,0,0] => 1
[1,1,0,1,0,1,0,1,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => [4] => [1,0,1,0,1,0,1,0] => 1
[1,1,0,1,0,1,0,1,0,1,0,0] => [1,1,1,1,1,0,0,0,0,0,1,0] => [5] => [1,0,1,0,1,0,1,0,1,0] => 1
[1,1,1,0,0,0,1,0,1,0,1,0] => [1,0,1,1,1,1,0,1,0,0,0,0] => [2,1,1,1,1] => [1,0,1,1,0,1,0,1,0,1,0,0] => 1
[1,1,1,0,0,0,1,0,1,1,0,0] => [1,1,0,1,0,1,1,0,1,0,0,0] => [3,2,2,1] => [1,0,1,1,1,1,0,0,0,1,0,0] => 1
[1,1,1,0,0,0,1,1,0,0,1,0] => [1,1,0,1,1,0,1,0,1,0,0,0] => [3,2,1,1] => [1,0,1,1,1,0,0,1,0,1,0,0] => 1
[1,1,1,0,0,0,1,1,0,1,0,0] => [1,1,1,0,1,0,0,1,0,1,0,0] => [4,3,1] => [1,0,1,1,1,0,1,0,0,1,0,0] => 1
[1,1,1,0,0,1,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,1,0,0,0] => [3,1,1,1] => [1,0,1,0,1,1,0,1,0,1,0,0] => 1
[1,1,1,0,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,1,0,0,1,0,0] => [4,2,1] => [1,0,1,0,1,1,1,0,0,1,0,0] => 1
[1,1,1,0,0,1,0,1,0,0,1,0] => [1,1,1,0,1,1,0,0,0,1,0,0] => [4,1,1] => [1,0,1,0,1,0,1,1,0,1,0,0] => 1
[1,1,1,0,0,1,0,1,0,1,0,0] => [1,1,1,1,0,1,0,0,0,0,1,0] => [5,1] => [1,0,1,0,1,0,1,0,1,1,0,0] => 1
[1,1,1,0,1,0,0,0,1,0,1,0] => [1,1,0,0,1,1,1,0,1,0,0,0] => [3,2,2,2] => [1,0,1,1,1,1,0,1,0,0,0,0] => 1
[1,1,1,0,1,0,0,0,1,1,0,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => [4,3,2] => [1,0,1,1,1,0,1,1,0,0,0,0] => 1
>>> Load all 294 entries. <<<
search for individual values
searching the database for the individual values of this statistic
Description
Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series L=[c0,c1,...,cn−1] such that n=c0<ci for all i>0 a special CNakayama algebra.
Associate to this special CNakayama algebra a Dyck path as follows:
In the list L delete the first entry c0 and substract from all other entries n−1 and then append the last element 1. The result is a Kupisch series of an LNakayama algebra.
The statistic gives the (t−1)/2 when t is the projective dimension of the simple module Sn−2.
Associate to this special CNakayama algebra a Dyck path as follows:
In the list L delete the first entry c0 and substract from all other entries n−1 and then append the last element 1. The result is a Kupisch series of an LNakayama algebra.
The statistic gives the (t−1)/2 when t is the projective dimension of the simple module Sn−2.
Map
parallelogram polyomino
Description
Return the Dyck path corresponding to the partition interpreted as a parallogram polyomino.
The Ferrers diagram of an integer partition can be interpreted as a parallogram polyomino, such that each part corresponds to a column.
This map returns the corresponding Dyck path.
The Ferrers diagram of an integer partition can be interpreted as a parallogram polyomino, such that each part corresponds to a column.
This map returns the corresponding 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
to partition
Description
The cut-out partition of a Dyck path.
The partition λ associated to a Dyck path is defined to be the complementary partition inside the staircase partition (n−1,…,2,1) when cutting out D considered as a path from (0,0) to (n,n).
In other words, λi is the number of down-steps before the (n+1−i)-th up-step of D.
This map is a bijection between Dyck paths of size n and partitions inside the staircase partition (n−1,…,2,1).
The partition λ associated to a Dyck path is defined to be the complementary partition inside the staircase partition (n−1,…,2,1) when cutting out D considered as a path from (0,0) to (n,n).
In other words, λi is the number of down-steps before the (n+1−i)-th up-step of D.
This map is a bijection between Dyck paths of size n and partitions inside the staircase partition (n−1,…,2,1).
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!