- FindStat

Identifier

Mp00103: Dyck paths —peeling map⟶ Dyck paths
St001786: Dyck paths ⟶ ℤ

Values

[1,0] => [1,0] => 1

[1,0,1,0] => [1,0,1,0] => 1

[1,1,0,0] => [1,0,1,0] => 1

[1,0,1,0,1,0] => [1,0,1,0,1,0] => 1

[1,0,1,1,0,0] => [1,0,1,0,1,0] => 1

[1,1,0,0,1,0] => [1,0,1,0,1,0] => 1

[1,1,0,1,0,0] => [1,0,1,0,1,0] => 1

[1,1,1,0,0,0] => [1,0,1,0,1,0] => 1

[1,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,0,0] => [1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,0,1,0] => [1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,0,0] => [1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,0,0] => [1,0,1,0,1,0,1,0] => 1

[1,1,0,0,1,0,1,0] => [1,0,1,0,1,0,1,0] => 1

[1,1,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0] => 1

[1,1,0,1,0,0,1,0] => [1,0,1,0,1,0,1,0] => 1

[1,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0] => 1

[1,1,0,1,1,0,0,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,0] => 1

[1,1,1,0,0,1,0,0] => [1,0,1,0,1,0,1,0] => 1

[1,1,1,0,1,0,0,0] => [1,0,1,0,1,0,1,0] => 1

[1,1,1,1,0,0,0,0] => [1,0,1,1,0,0,1,0] => 1

[1,0,1,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,1,0,0,0,0] => [1,0,1,0,1,1,0,0,1,0] => 1

[1,1,0,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,0,1,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,0,1,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,0,1,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,0,1,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,1,0,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,1,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,1,0,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,1,0,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,1,1,0,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,1,1,0,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,1,1,0,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,0,1,1,1,0,0,0,0] => [1,0,1,0,1,1,0,0,1,0] => 1

[1,1,1,0,0,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,1,0,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,1,0,0,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,1,0,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,1,0,0,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,1,0,1,0,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,1,0,1,0,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,1,0,1,0,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0] => 1

[1,1,1,0,1,1,0,0,0,0] => [1,0,1,0,1,1,0,0,1,0] => 1

[1,1,1,1,0,0,0,0,1,0] => [1,0,1,1,0,0,1,0,1,0] => 1

[1,1,1,1,0,0,0,1,0,0] => [1,0,1,1,0,0,1,0,1,0] => 1

[1,1,1,1,0,0,1,0,0,0] => [1,0,1,1,0,0,1,0,1,0] => 1

[1,1,1,1,0,1,0,0,0,0] => [1,0,1,1,0,1,0,0,1,0] => 2

[1,1,1,1,1,0,0,0,0,0] => [1,0,1,1,1,0,0,0,1,0] => 1

[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,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,0,1,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,0,1,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,0,1,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,0,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,0,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,0,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,1,0,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,1,0,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,1,0,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,0,1,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,1,0,0,1,0] => 1

[1,0,1,1,0,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,0,1,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,0,1,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,0,1,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,0,1,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,0,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,0,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,0,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,1,0,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,1,0,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,1,0,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,0,1,1,1,0,0,0,0] => [1,0,1,0,1,0,1,1,0,0,1,0] => 1

[1,0,1,1,1,0,0,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,0,1,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,0,1,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,1,0,0,0,1,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,1,0,0,1,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,1,0,1,0,0,0] => [1,0,1,0,1,0,1,0,1,0,1,0] => 1

[1,0,1,1,1,0,1,1,0,0,0,0] => [1,0,1,0,1,0,1,1,0,0,1,0] => 1

>>> Load all 1847 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

click to show known generating functions

Description

The number of total orderings of the north steps of a Dyck path such that steps after the k-th east step are not among the first k positions in the order.
Alternatively, remark that the monomials of the polynomial $\prod_{k=1}^n (z_1+\dots +z_k)$ are in bijection with Dyck paths, regarded as superdiagonal paths, with $n$ east steps: the exponent of $z_i$ is the number of north steps before the $i$-th east step, see [2]. Thus, this statistic records the coefficients of the monomials.
A formula for the coefficient of $z_1^{a_1}\dots z_n^{a_n}$ is provided in [3]:
$$ c_{(a_1,\dots,a_n)} = \prod_{k=1}^{n-1} \frac{n-k+1 - \sum_{i=k+1}^n a_i}{a_k!}. $$
This polynomial arises in a partial symmetrization process as follows, see [1]. For $w\in\frak{S}_n$, let $w\cdot F(x_1,\dots,x_n)=F(x_{w(1)},\dots,x_{w(n)})$. Furthermore, let
$$G(\mathbf{x},\mathbf{z}) = \prod_{k=1}^n\frac{x_1z_1+x_2z_2+\cdots+x_kz_k}{x_k-x_{k+1}}.$$
Then $\sum_{w\in\frak{S}_{n+1}}w\cdot G = \prod_{k=1}^n (z_1+\dots +z_k)$.

Map

peeling map

Description

Send a Dyck path to its peeled Dyck path.