- FindStat

Identifier

Mp00327: Dyck paths —inverse Kreweras complement⟶ Dyck paths
St000386: Dyck paths ⟶ ℤ

Values

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>> Load all 1324 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 factors DDU in a Dyck path.

Map

inverse Kreweras complement

Description

Return the inverse of the Kreweras complement of a Dyck path, regarded as a noncrossing set partition.
To identify Dyck paths and noncrossing set partitions, this maps uses the following classical bijection. The number of down steps after the $i$-th up step of the Dyck path is the size of the block of the set partition whose maximal element is $i$. If $i$ is not a maximal element of a block, the $(i+1)$-st step is also an up step.