Identifier
-
Mp00030:
Dyck paths
—zeta map⟶
Dyck paths
Mp00033: Dyck paths —to two-row standard tableau⟶ Standard tableaux
St000057: Standard tableaux ⟶ ℤ
Values
[1,0] => [1,0] => [[1],[2]] => 0
[1,0,1,0] => [1,1,0,0] => [[1,2],[3,4]] => 1
[1,1,0,0] => [1,0,1,0] => [[1,3],[2,4]] => 0
[1,0,1,0,1,0] => [1,1,1,0,0,0] => [[1,2,3],[4,5,6]] => 3
[1,0,1,1,0,0] => [1,0,1,1,0,0] => [[1,3,4],[2,5,6]] => 1
[1,1,0,0,1,0] => [1,1,0,1,0,0] => [[1,2,4],[3,5,6]] => 2
[1,1,0,1,0,0] => [1,1,0,0,1,0] => [[1,2,5],[3,4,6]] => 1
[1,1,1,0,0,0] => [1,0,1,0,1,0] => [[1,3,5],[2,4,6]] => 0
[1,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,0] => [[1,2,3,4],[5,6,7,8]] => 6
[1,0,1,0,1,1,0,0] => [1,0,1,1,1,0,0,0] => [[1,3,4,5],[2,6,7,8]] => 3
[1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,0] => [[1,2,4,5],[3,6,7,8]] => 4
[1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,0,0] => [[1,2,5,6],[3,4,7,8]] => 2
[1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,0,0] => [[1,3,5,6],[2,4,7,8]] => 1
[1,1,0,0,1,0,1,0] => [1,1,1,0,1,0,0,0] => [[1,2,3,5],[4,6,7,8]] => 5
[1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,0,0] => [[1,2,4,6],[3,5,7,8]] => 3
[1,1,0,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => [[1,2,3,6],[4,5,7,8]] => 4
[1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,0] => [[1,2,3,7],[4,5,6,8]] => 3
[1,1,0,1,1,0,0,0] => [1,0,1,1,0,0,1,0] => [[1,3,4,7],[2,5,6,8]] => 1
[1,1,1,0,0,0,1,0] => [1,0,1,1,0,1,0,0] => [[1,3,4,6],[2,5,7,8]] => 2
[1,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,0] => [[1,2,4,7],[3,5,6,8]] => 2
[1,1,1,0,1,0,0,0] => [1,1,0,0,1,0,1,0] => [[1,2,5,7],[3,4,6,8]] => 1
[1,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,0] => [[1,3,5,7],[2,4,6,8]] => 0
[1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => [[1,2,3,4,5],[6,7,8,9,10]] => 10
[1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,0,0,0,0] => [[1,3,4,5,6],[2,7,8,9,10]] => 6
[1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,1,1,0,0,0,0] => [[1,2,4,5,6],[3,7,8,9,10]] => 7
[1,0,1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,1,0,0,0] => [[1,2,5,6,7],[3,4,8,9,10]] => 4
[1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,1,1,0,0,0] => [[1,3,5,6,7],[2,4,8,9,10]] => 3
[1,0,1,1,0,0,1,0,1,0] => [1,1,1,0,1,1,0,0,0,0] => [[1,2,3,5,6],[4,7,8,9,10]] => 8
[1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,0] => [[1,2,4,6,7],[3,5,8,9,10]] => 5
[1,0,1,1,0,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,0] => [[1,2,3,6,7],[4,5,8,9,10]] => 6
[1,0,1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,1,0,0] => [[1,2,3,7,8],[4,5,6,9,10]] => 4
[1,0,1,1,0,1,1,0,0,0] => [1,0,1,1,0,0,1,1,0,0] => [[1,3,4,7,8],[2,5,6,9,10]] => 2
[1,0,1,1,1,0,0,0,1,0] => [1,0,1,1,0,1,1,0,0,0] => [[1,3,4,6,7],[2,5,8,9,10]] => 4
[1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,1,0,0] => [[1,2,4,7,8],[3,5,6,9,10]] => 3
[1,0,1,1,1,0,1,0,0,0] => [1,1,0,0,1,0,1,1,0,0] => [[1,2,5,7,8],[3,4,6,9,10]] => 2
[1,0,1,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,1,0,0] => [[1,3,5,7,8],[2,4,6,9,10]] => 1
[1,1,0,0,1,0,1,0,1,0] => [1,1,1,1,0,1,0,0,0,0] => [[1,2,3,4,6],[5,7,8,9,10]] => 9
[1,1,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,1,0,0,0] => [[1,2,4,5,7],[3,6,8,9,10]] => 6
[1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,1,0,1,0,0,0] => [[1,2,3,5,7],[4,6,8,9,10]] => 7
[1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,0,1,0,0] => [[1,2,3,6,8],[4,5,7,9,10]] => 5
[1,1,0,0,1,1,1,0,0,0] => [1,0,1,1,0,1,0,1,0,0] => [[1,3,4,6,8],[2,5,7,9,10]] => 3
[1,1,0,1,0,0,1,0,1,0] => [1,1,1,1,0,0,1,0,0,0] => [[1,2,3,4,7],[5,6,8,9,10]] => 8
[1,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,0,0] => [[1,2,3,5,8],[4,6,7,9,10]] => 6
[1,1,0,1,0,1,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => [[1,2,3,4,8],[5,6,7,9,10]] => 7
[1,1,0,1,0,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,0] => [[1,2,3,4,9],[5,6,7,8,10]] => 6
[1,1,0,1,0,1,1,0,0,0] => [1,0,1,1,1,0,0,0,1,0] => [[1,3,4,5,9],[2,6,7,8,10]] => 3
[1,1,0,1,1,0,0,0,1,0] => [1,0,1,1,1,0,0,1,0,0] => [[1,3,4,5,8],[2,6,7,9,10]] => 4
[1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,0,1,0] => [[1,2,4,5,9],[3,6,7,8,10]] => 4
[1,1,0,1,1,0,1,0,0,0] => [1,1,0,0,1,1,0,0,1,0] => [[1,2,5,6,9],[3,4,7,8,10]] => 2
[1,1,0,1,1,1,0,0,0,0] => [1,0,1,0,1,1,0,0,1,0] => [[1,3,5,6,9],[2,4,7,8,10]] => 1
[1,1,1,0,0,0,1,0,1,0] => [1,0,1,1,1,0,1,0,0,0] => [[1,3,4,5,7],[2,6,8,9,10]] => 5
[1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,0] => [[1,2,4,6,8],[3,5,7,9,10]] => 4
[1,1,1,0,0,1,0,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => [[1,2,4,5,8],[3,6,7,9,10]] => 5
[1,1,1,0,0,1,0,1,0,0] => [1,1,1,0,1,0,0,0,1,0] => [[1,2,3,5,9],[4,6,7,8,10]] => 5
[1,1,1,0,0,1,1,0,0,0] => [1,1,0,1,0,1,0,0,1,0] => [[1,2,4,6,9],[3,5,7,8,10]] => 3
[1,1,1,0,1,0,0,0,1,0] => [1,1,0,0,1,1,0,1,0,0] => [[1,2,5,6,8],[3,4,7,9,10]] => 3
[1,1,1,0,1,0,0,1,0,0] => [1,1,1,0,0,1,0,0,1,0] => [[1,2,3,6,9],[4,5,7,8,10]] => 4
[1,1,1,0,1,0,1,0,0,0] => [1,1,1,0,0,0,1,0,1,0] => [[1,2,3,7,9],[4,5,6,8,10]] => 3
[1,1,1,0,1,1,0,0,0,0] => [1,0,1,1,0,0,1,0,1,0] => [[1,3,4,7,9],[2,5,6,8,10]] => 1
[1,1,1,1,0,0,0,0,1,0] => [1,0,1,0,1,1,0,1,0,0] => [[1,3,5,6,8],[2,4,7,9,10]] => 2
[1,1,1,1,0,0,0,1,0,0] => [1,0,1,1,0,1,0,0,1,0] => [[1,3,4,6,9],[2,5,7,8,10]] => 2
[1,1,1,1,0,0,1,0,0,0] => [1,1,0,1,0,0,1,0,1,0] => [[1,2,4,7,9],[3,5,6,8,10]] => 2
[1,1,1,1,0,1,0,0,0,0] => [1,1,0,0,1,0,1,0,1,0] => [[1,2,5,7,9],[3,4,6,8,10]] => 1
[1,1,1,1,1,0,0,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => [[1,3,5,7,9],[2,4,6,8,10]] => 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,2,3,4,5,6],[7,8,9,10,11,12]] => 15
[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,3,4,5,6,7],[2,8,9,10,11,12]] => 10
[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,2,4,5,6,7],[3,8,9,10,11,12]] => 11
[1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,1,1,0,0,0,0] => [[1,2,5,6,7,8],[3,4,9,10,11,12]] => 7
[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,5,6,7,8],[2,4,9,10,11,12]] => 6
[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,2,3,5,6,7],[4,8,9,10,11,12]] => 12
[1,0,1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,0,1,1,1,0,0,0,0] => [[1,2,4,6,7,8],[3,5,9,10,11,12]] => 8
[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,2,3,6,7,8],[4,5,9,10,11,12]] => 9
[1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,1,1,0,0,0] => [[1,2,3,7,8,9],[4,5,6,10,11,12]] => 6
[1,0,1,0,1,1,0,1,1,0,0,0] => [1,0,1,1,0,0,1,1,1,0,0,0] => [[1,3,4,7,8,9],[2,5,6,10,11,12]] => 4
[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,3,4,6,7,8],[2,5,9,10,11,12]] => 7
[1,0,1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,0,0,1,1,1,0,0,0] => [[1,2,4,7,8,9],[3,5,6,10,11,12]] => 5
[1,0,1,0,1,1,1,0,1,0,0,0] => [1,1,0,0,1,0,1,1,1,0,0,0] => [[1,2,5,7,8,9],[3,4,6,10,11,12]] => 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,3,5,7,8,9],[2,4,6,10,11,12]] => 3
[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,2,3,4,6,7],[5,8,9,10,11,12]] => 13
[1,0,1,1,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,1,1,0,0,0,0] => [[1,2,4,5,7,8],[3,6,9,10,11,12]] => 9
[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,2,3,5,7,8],[4,6,9,10,11,12]] => 10
[1,0,1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,0,1,1,0,0,0] => [[1,2,3,6,8,9],[4,5,7,10,11,12]] => 7
[1,0,1,1,0,0,1,1,1,0,0,0] => [1,0,1,1,0,1,0,1,1,0,0,0] => [[1,3,4,6,8,9],[2,5,7,10,11,12]] => 5
[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,2,3,4,7,8],[5,6,9,10,11,12]] => 11
[1,0,1,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,1,0,0,0] => [[1,2,3,5,8,9],[4,6,7,10,11,12]] => 8
[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,2,3,4,8,9],[5,6,7,10,11,12]] => 9
[1,0,1,1,0,1,0,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,1,0,0] => [[1,2,3,4,9,10],[5,6,7,8,11,12]] => 7
[1,0,1,1,0,1,0,1,1,0,0,0] => [1,0,1,1,1,0,0,0,1,1,0,0] => [[1,3,4,5,9,10],[2,6,7,8,11,12]] => 4
[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,3,4,5,8,9],[2,6,7,10,11,12]] => 6
[1,0,1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,0,1,1,0,0] => [[1,2,4,5,9,10],[3,6,7,8,11,12]] => 5
[1,0,1,1,0,1,1,0,1,0,0,0] => [1,1,0,0,1,1,0,0,1,1,0,0] => [[1,2,5,6,9,10],[3,4,7,8,11,12]] => 3
[1,0,1,1,0,1,1,1,0,0,0,0] => [1,0,1,0,1,1,0,0,1,1,0,0] => [[1,3,5,6,9,10],[2,4,7,8,11,12]] => 2
[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,3,4,5,7,8],[2,6,9,10,11,12]] => 8
[1,0,1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,0,1,0,1,1,0,0,0] => [[1,2,4,6,8,9],[3,5,7,10,11,12]] => 6
[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,2,4,5,8,9],[3,6,7,10,11,12]] => 7
[1,0,1,1,1,0,0,1,0,1,0,0] => [1,1,1,0,1,0,0,0,1,1,0,0] => [[1,2,3,5,9,10],[4,6,7,8,11,12]] => 6
[1,0,1,1,1,0,0,1,1,0,0,0] => [1,1,0,1,0,1,0,0,1,1,0,0] => [[1,2,4,6,9,10],[3,5,7,8,11,12]] => 4
[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,2,5,6,8,9],[3,4,7,10,11,12]] => 5
[1,0,1,1,1,0,1,0,0,1,0,0] => [1,1,1,0,0,1,0,0,1,1,0,0] => [[1,2,3,6,9,10],[4,5,7,8,11,12]] => 5
[1,0,1,1,1,0,1,0,1,0,0,0] => [1,1,1,0,0,0,1,0,1,1,0,0] => [[1,2,3,7,9,10],[4,5,6,8,11,12]] => 4
[1,0,1,1,1,0,1,1,0,0,0,0] => [1,0,1,1,0,0,1,0,1,1,0,0] => [[1,3,4,7,9,10],[2,5,6,8,11,12]] => 2
>>> Load all 250 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 Shynar inversion number of a standard tableau.
Shynar's inversion number is the number of inversion pairs in a standard Young tableau, where an inversion pair is defined as a pair of integers (x,y) such that y > x and y appears strictly southwest of x in the tableau.
Shynar's inversion number is the number of inversion pairs in a standard Young tableau, where an inversion pair is defined as a pair of integers (x,y) such that y > x and y appears strictly southwest of x in the tableau.
Map
to two-row standard tableau
Description
Return a standard tableau of shape $(n,n)$ where $n$ is the semilength of the Dyck path.
Given a Dyck path $D$, its image is given by recording the positions of the up-steps in the first row and the positions of the down-steps in the second row.
Given a Dyck path $D$, its image is given by recording the positions of the up-steps in the first row and the positions of the down-steps in the second row.
Map
zeta map
Description
The zeta map on Dyck paths.
The zeta map $\zeta$ 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=(a_1,\ldots,a_n)$ to a Dyck path as follows:
The zeta map $\zeta$ 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=(a_1,\ldots,a_n)$ to a Dyck path as follows:
- First, build an intermediate Dyck path consisting of $d_1$ north steps, followed by $d_1$ east steps, followed by $d_2$ north steps and $d_2$ east steps, and so on, where $d_i$ 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 $k$th and the $(k+1)$st peak must be filled by $d_k$ east steps and $d_{k+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\times 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.$$
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!