- FindStat

Identifier

Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00142: Dyck paths —promotion⟶ Dyck paths
Mp00118: Dyck paths —swap returns and last descent⟶ Dyck paths
St001232: Dyck paths ⟶ ℤ

Values

[1] => [1,0,1,0] => [1,1,0,0] => [1,0,1,0] => 1
[1,1] => [1,0,1,1,0,0] => [1,1,0,0,1,0] => [1,1,0,1,0,0] => 2
[2,1] => [1,0,1,0,1,0] => [1,1,0,1,0,0] => [1,1,0,0,1,0] => 1
[1,1,1] => [1,0,1,1,1,0,0,0] => [1,1,0,0,1,1,0,0] => [1,1,0,0,1,1,0,0] => 2
[3,1] => [1,1,0,1,0,0,1,0] => [1,1,1,0,1,0,0,0] => [1,0,1,1,0,0,1,0] => 3
[2,2] => [1,1,0,0,1,1,0,0] => [1,1,1,0,0,0,1,0] => [1,1,1,0,0,1,0,0] => 2
[2,1,1] => [1,0,1,1,0,1,0,0] => [1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,0] => 4
[3,2] => [1,1,0,0,1,0,1,0] => [1,1,1,0,0,1,0,0] => [1,1,1,0,0,0,1,0] => 1
[4,2] => [1,1,1,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,0,0] => [1,0,1,1,1,0,0,0,1,0] => 4
[3,3] => [1,1,1,0,0,0,1,1,0,0] => [1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => 2
[2,2,2] => [1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,0,1,1,0,0] => [1,1,1,0,0,0,1,1,0,0] => 2
[2,2,1,1] => [1,0,1,1,0,1,1,0,0,0] => [1,1,0,0,1,0,1,1,0,0] => [1,1,0,0,1,1,1,0,0,0] => 3
[4,3] => [1,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,0,0,1,0] => 1
[3,2,2] => [1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,0,0,1,1,0,0,0] => 4
[3,2,1,1] => [1,0,1,1,0,1,0,1,0,0] => [1,1,0,0,1,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,0] => 6
[3,1,1,1,1] => [1,0,1,1,1,1,0,0,1,0,0,0] => [1,1,0,0,1,1,1,0,0,1,0,0] => [1,1,0,0,1,1,1,0,0,1,0,0] => 5
[2,2,1,1,1] => [1,0,1,1,1,0,1,1,0,0,0,0] => [1,1,0,0,1,1,0,1,1,0,0,0] => [1,1,0,0,1,1,0,0,1,1,0,0] => 4
[5,3] => [1,1,1,1,0,0,0,1,0,0,1,0] => [1,1,1,1,1,0,0,0,1,0,0,0] => [1,0,1,1,1,1,0,0,0,0,1,0] => 5
[4,4] => [1,1,1,1,0,0,0,0,1,1,0,0] => [1,1,1,1,1,0,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => 2
[4,2,1,1] => [1,0,1,1,0,1,0,0,1,0] => [1,1,0,1,1,0,1,0,0,0] => [1,1,0,0,1,1,0,0,1,0] => 3
[5,4] => [1,1,1,1,0,0,0,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => [1,1,1,1,1,0,0,0,0,0,1,0] => 1
[5,2,1,1] => [1,1,0,1,1,0,1,0,0,0,1,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => [1,0,1,1,0,0,1,1,0,0,1,0] => 5
[4,3,1,1] => [1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => [1,1,0,1,1,0,0,0,1,0] => 5
[4,1,1,1,1,1] => [1,0,1,1,1,1,1,0,0,0,1,0,0,0] => [1,1,0,0,1,1,1,1,0,0,0,1,0,0] => [1,1,0,0,1,1,1,1,0,0,0,1,0,0] => 6
[3,3,3] => [1,1,1,0,0,0,1,1,1,0,0,0] => [1,1,1,1,0,0,0,0,1,1,0,0] => [1,1,1,1,0,0,0,0,1,1,0,0] => 2
[6,4] => [1,1,1,1,1,0,0,0,0,1,0,0,1,0] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0] => 6
[5,5] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0] => 2
[5,1,1,1,1,1] => [1,0,1,1,1,1,1,0,0,0,0,1,0,0] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0] => [1,1,0,1,1,1,1,0,0,0,1,0,0,0] => 11
[4,3,3] => [1,1,1,0,0,0,1,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => 4
[3,3,2,2] => [1,1,0,0,1,1,0,1,1,0,0,0] => [1,1,1,0,0,0,1,0,1,1,0,0] => [1,1,1,0,0,0,1,1,1,0,0,0] => 3
[3,3,2,1,1] => [1,0,1,1,0,1,0,1,1,0,0,0] => [1,1,0,0,1,0,1,0,1,1,0,0] => [1,1,0,0,1,1,1,1,0,0,0,0] => 4
[3,3,1,1,1,1] => [1,0,1,1,1,1,0,0,1,1,0,0,0,0] => [1,1,0,0,1,1,1,0,0,1,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0] => 5
[6,5] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,1,0,0] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0] => 1
[5,4,1,1] => [1,1,0,1,1,0,0,0,1,0,1,0] => [1,1,1,0,1,1,0,0,0,1,0,0] => [1,1,1,0,1,1,0,0,0,0,1,0] => 7
[5,3,1,1,1] => [1,0,1,1,1,0,0,1,0,0,1,0] => [1,1,0,1,1,1,0,0,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0,1,0] => 4
[4,4,1,1,1] => [1,0,1,1,1,0,0,0,1,1,0,0] => [1,1,0,1,1,1,0,0,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,0] => 8
[4,3,2,2] => [1,1,0,0,1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => 6
[4,3,2,1,1] => [1,0,1,1,0,1,0,1,0,1,0,0] => [1,1,0,0,1,0,1,0,1,0,1,0] => [1,1,0,1,1,1,1,0,0,0,0,0] => 8
[3,3,3,1,1] => [1,0,1,1,0,0,1,1,1,0,0,0] => [1,1,0,1,1,0,0,0,1,1,0,0] => [1,1,0,1,1,0,0,0,1,1,0,0] => 6
[6,3,1,1,1] => [1,1,0,1,1,1,0,0,1,0,0,0,1,0] => [1,1,1,0,1,1,1,0,0,1,0,0,0,0] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0] => 6
[5,4,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,0] => [1,1,0,1,1,1,0,0,0,0,1,0] => 7
[5,3,2,2] => [1,1,0,0,1,1,0,1,0,0,1,0] => [1,1,1,0,0,1,1,0,1,0,0,0] => [1,1,1,0,0,0,1,1,0,0,1,0] => 3
[4,4,4] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0] => 2
[4,4,1,1,1,1] => [1,0,1,1,1,1,0,0,0,1,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0] => [1,1,0,0,1,1,1,0,0,1,1,0,0,0] => 7
[4,2,2,2,2] => [1,1,0,0,1,1,1,1,0,0,1,0,0,0] => [1,1,1,0,0,0,1,1,1,0,0,1,0,0] => [1,1,1,0,0,0,1,1,1,0,0,1,0,0] => 5
[4,2,2,2,1,1] => [1,0,1,1,0,1,1,1,0,0,1,0,0,0] => [1,1,0,0,1,0,1,1,1,0,0,1,0,0] => [1,1,0,0,1,1,1,1,0,0,1,0,0,0] => 7
[3,3,3,1,1,1] => [1,0,1,1,1,0,0,1,1,1,0,0,0,0] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0] => 5
[3,3,2,2,2] => [1,1,0,0,1,1,1,0,1,1,0,0,0,0] => [1,1,1,0,0,0,1,1,0,1,1,0,0,0] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0] => 4
[6,5,1,1] => [1,1,1,0,1,1,0,0,0,0,1,0,1,0] => [1,1,1,1,0,1,1,0,0,0,0,1,0,0] => [1,1,1,1,0,1,1,0,0,0,0,0,1,0] => 9
[6,3,2,2] => [1,1,1,0,0,1,1,0,1,0,0,0,1,0] => [1,1,1,1,0,0,1,1,0,1,0,0,0,0] => [1,0,1,1,1,0,0,0,1,1,0,0,1,0] => 6
[5,5,1,1,1] => [1,1,0,1,1,1,0,0,0,0,1,1,0,0] => [1,1,1,0,1,1,1,0,0,0,0,0,1,0] => [1,1,1,0,1,1,1,0,0,0,0,1,0,0] => 11
[5,4,4] => [1,1,1,1,0,0,0,0,1,1,0,1,0,0] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,1,1,0,0,0] => 4
[5,4,2,2] => [1,1,0,0,1,1,0,0,1,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => [1,1,1,0,0,1,1,0,0,0,1,0] => 5
[6,5,1,1,1] => [1,1,0,1,1,1,0,0,0,0,1,0,1,0] => [1,1,1,0,1,1,1,0,0,0,0,1,0,0] => [1,1,1,0,1,1,1,0,0,0,0,0,1,0] => 10
[6,4,2,2] => [1,1,1,0,0,1,1,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,1,0,0,1,0,0,0] => [1,0,1,1,1,0,0,1,1,0,0,0,1,0] => 8
[6,4,1,1,1,1] => [1,0,1,1,1,1,0,0,0,1,0,0,1,0] => [1,1,0,1,1,1,1,0,0,0,1,0,0,0] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0] => 5
[5,5,1,1,1,1] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0] => [1,1,0,1,1,1,1,0,0,0,0,0,1,0] => [1,1,0,1,1,1,1,0,0,0,0,1,0,0] => 10
[4,4,4,1,1] => [1,1,0,1,1,0,0,0,1,1,1,0,0,0] => [1,1,1,0,1,1,0,0,0,0,1,1,0,0] => [1,1,1,0,1,1,0,0,0,0,1,1,0,0] => 8
[4,4,3,3] => [1,1,1,0,0,0,1,1,0,1,1,0,0,0] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0] => 3
[6,5,2,2] => [1,1,1,0,0,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,1,1,0,0,0,1,0,0] => [1,1,1,1,0,0,1,1,0,0,0,0,1,0] => 7
[6,5,1,1,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0] => [1,1,0,1,1,1,1,0,0,0,0,1,0,0] => [1,1,0,1,1,1,1,0,0,0,0,0,1,0] => 9
[6,3,2,2,1,1] => [1,0,1,1,0,1,1,0,1,0,0,0,1,0] => [1,1,0,1,1,0,1,1,0,1,0,0,0,0] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0] => 5
[5,4,3,3] => [1,1,1,0,0,0,1,1,0,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,1,1,1,0,0,0,0] => 6
[4,4,4,1,1,1] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0] => [1,1,0,1,1,1,0,0,0,0,1,1,0,0] => [1,1,0,1,1,1,0,0,0,0,1,1,0,0] => 8
[4,4,3,2,2] => [1,1,0,0,1,1,0,1,0,1,1,0,0,0] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0] => 4
[4,4,3,2,1,1] => [1,0,1,1,0,1,0,1,0,1,1,0,0,0] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0] => 5
[6,4,3,3] => [1,1,1,0,0,0,1,1,0,1,0,0,1,0] => [1,1,1,1,0,0,0,1,1,0,1,0,0,0] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0] => 3
[6,4,2,2,2] => [1,1,0,0,1,1,1,0,0,1,0,0,1,0] => [1,1,1,0,0,1,1,1,0,0,1,0,0,0] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0] => 4
[5,5,2,2,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0,1,0] => [1,1,1,0,0,1,1,1,0,0,0,1,0,0] => 8
[5,4,4,1,1,1] => [1,0,1,1,1,0,0,0,1,1,0,1,0,0] => [1,1,0,1,1,1,0,0,0,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,1,0,0,0] => 10
[5,4,3,2,2] => [1,1,0,0,1,1,0,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0] => [1,1,1,0,0,1,1,1,1,0,0,0,0,0] => 8
[5,4,3,2,1,1] => [1,0,1,1,0,1,0,1,0,1,0,1,0,0] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0] => 10
[4,4,4,2,2] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,1,1,0,0,0,1,1,0,0] => [1,1,1,0,0,1,1,0,0,0,1,1,0,0] => 6
[4,4,3,3,1,1] => [1,0,1,1,0,0,1,1,0,1,1,0,0,0] => [1,1,0,1,1,0,0,0,1,0,1,1,0,0] => [1,1,0,1,1,0,0,0,1,1,1,0,0,0] => 7
[6,5,3,3] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,1,0,0,1,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0,1,0] => 5
[6,5,2,2,2] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0] => [1,1,1,0,0,1,1,1,0,0,0,1,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0,1,0] => 7
[6,4,3,3,1,1] => [1,0,1,1,0,0,1,1,0,1,0,0,1,0] => [1,1,0,1,1,0,0,1,1,0,1,0,0,0] => [1,1,0,1,1,0,0,0,1,1,0,0,1,0] => 7

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

$F_{1} = q$

Description

The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.

Map

promotion

Description

The promotion of the two-row standard Young tableau of a Dyck path.
Dyck paths of semilength

$n$ are in bijection with standard Young tableaux of shape

$(n^2)$ , see Mp00033to two-row standard tableau.
This map is the bijection on such standard Young tableaux given by Schützenberger's promotion. For definitions and details, see [1] and the references therein.

Map

swap returns and last descent

Description

Return a Dyck path with number of returns and length of the last descent interchanged.
This is the specialisation of the map

$\Phi$ in [1] to Dyck paths. It is characterised by the fact that the number of up steps before a down step that is neither a return nor part of the last descent is preserved.

Map

to Dyck path

Description

Sends a partition to the shortest Dyck path tracing the shape of its Ferrers diagram.