Identifier
Values
[1] => [1,0,1,0] => [1,1,0,0] => [1,0,1,0] => 1
[2] => [1,1,0,0,1,0] => [1,1,1,0,0,0] => [1,1,0,0,1,0] => 1
[3] => [1,1,1,0,0,0,1,0] => [1,1,1,1,0,0,0,0] => [1,1,1,0,0,0,1,0] => 1
[2,1] => [1,0,1,0,1,0] => [1,1,0,1,0,0] => [1,0,1,1,0,0] => 2
[4] => [1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => [1,1,1,1,0,0,0,0,1,0] => 1
[3,1] => [1,1,0,1,0,0,1,0] => [1,1,1,0,1,0,0,0] => [1,1,0,0,1,1,0,0] => 2
[2,1,1] => [1,0,1,1,0,1,0,0] => [1,1,0,0,1,0,1,0] => [1,0,1,1,0,0,1,0] => 3
[5] => [1,1,1,1,1,0,0,0,0,0,1,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => [1,1,1,1,1,0,0,0,0,0,1,0] => 1
[4,1] => [1,1,1,0,1,0,0,0,1,0] => [1,1,1,1,0,1,0,0,0,0] => [1,1,1,0,0,0,1,1,0,0] => 2
[6] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0] => 1
[5,1] => [1,1,1,1,0,1,0,0,0,0,1,0] => [1,1,1,1,1,0,1,0,0,0,0,0] => [1,1,1,1,0,0,0,0,1,1,0,0] => 2
[3,2,1] => [1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,0] => [1,0,1,1,1,0,0,0] => 3
[2,1,1,1,1] => [1,0,1,1,1,1,0,1,0,0,0,0] => [1,1,0,0,1,1,1,0,1,0,0,0] => [1,0,1,1,0,0,1,1,0,0,1,0] => 5
[6,1] => [1,1,1,1,1,0,1,0,0,0,0,0,1,0] => [1,1,1,1,1,1,0,1,0,0,0,0,0,0] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0] => 2
[4,2,1] => [1,1,0,1,0,1,0,0,1,0] => [1,1,1,0,1,0,1,0,0,0] => [1,1,0,0,1,1,1,0,0,0] => 3
[4,1,1,1] => [1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,0,0] => [1,0,1,1,0,0,1,1,0,0] => 4
[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,0,1,1,0,0,0,1,0] => 5
[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,0,1,1,1,0,0,0,1,0] => 4
[2,1,1,1,1,1] => [1,0,1,1,1,1,1,0,1,0,0,0,0,0] => [1,1,0,0,1,1,1,1,0,1,0,0,0,0] => [1,0,1,1,1,0,0,0,1,1,0,0,1,0] => 6
[5,2,1] => [1,1,1,0,1,0,1,0,0,0,1,0] => [1,1,1,1,0,1,0,1,0,0,0,0] => [1,1,1,0,0,0,1,1,1,0,0,0] => 3
[5,1,1,1] => [1,1,0,1,1,1,0,0,0,0,1,0] => [1,1,1,0,1,1,1,0,0,0,0,0] => [1,1,0,1,1,0,0,0,1,1,0,0] => 6
[3,2,2,1] => [1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,0,1,0,1,0] => [1,0,1,1,1,0,0,1,0,0] => 5
[6,2,1] => [1,1,1,1,0,1,0,1,0,0,0,0,1,0] => [1,1,1,1,1,0,1,0,1,0,0,0,0,0] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0] => 3
[6,1,1,1] => [1,1,1,0,1,1,1,0,0,0,0,0,1,0] => [1,1,1,1,0,1,1,1,0,0,0,0,0,0] => [1,1,1,0,1,1,0,0,0,0,1,1,0,0] => 8
[5,1,1,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0] => [1,1,0,1,1,1,1,0,0,0,0,0] => [1,0,1,1,1,0,0,0,1,1,0,0] => 5
[4,3,2] => [1,1,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,0] => [1,1,0,0,1,1,0,0,1,0] => 3
[3,2,1,1,1,1] => [1,0,1,1,1,1,0,1,0,1,0,0,0,0] => [1,1,0,0,1,1,1,0,1,0,1,0,0,0] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0] => 6
[6,1,1,1,1] => [1,1,0,1,1,1,1,0,0,0,0,0,1,0] => [1,1,1,0,1,1,1,1,0,0,0,0,0,0] => [1,1,0,1,1,1,0,0,0,0,1,1,0,0] => 8
[5,3,2] => [1,1,1,0,0,1,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,1,0,0,0] => [1,1,1,0,0,0,1,1,0,0,1,0] => 3
[5,2,1,1,1] => [1,0,1,1,1,0,1,0,0,0,1,0] => [1,1,0,1,1,1,0,1,0,0,0,0] => [1,0,1,1,0,0,1,1,1,0,0,0] => 5
[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,0,1,1,0,0,0,0,1,0] => 7
[4,3,2,1] => [1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,0] => [1,0,1,1,1,1,0,0,0,0] => 4
[6,3,2] => [1,1,1,1,0,0,1,0,1,0,0,0,1,0] => [1,1,1,1,1,0,0,1,0,1,0,0,0,0] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0] => 3
[6,2,1,1,1] => [1,1,0,1,1,1,0,1,0,0,0,0,1,0] => [1,1,1,0,1,1,1,0,1,0,0,0,0,0] => [1,1,0,1,1,0,0,0,1,1,1,0,0,0] => 7
[6,1,1,1,1,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0] => [1,1,0,1,1,1,1,1,0,0,0,0,0,0] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0] => 6
[5,3,2,1] => [1,1,0,1,0,1,0,1,0,0,1,0] => [1,1,1,0,1,0,1,0,1,0,0,0] => [1,1,0,0,1,1,1,1,0,0,0,0] => 4
[4,3,3,1] => [1,1,0,1,0,0,1,1,0,1,0,0] => [1,1,1,0,1,0,0,0,1,0,1,0] => [1,1,0,0,1,1,0,0,1,1,0,0] => 4
[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,0,1,1,1,0,0,0,0,1,0] => 7
[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,0,1,1,1,1,0,0,0,0,1,0] => 5
[3,2,2,2,1,1] => [1,0,1,1,0,1,1,1,0,1,0,0,0,0] => [1,1,0,0,1,0,1,1,1,0,1,0,0,0] => [1,0,1,1,1,0,0,1,1,0,0,0,1,0] => 8
[6,3,2,1] => [1,1,1,0,1,0,1,0,1,0,0,0,1,0] => [1,1,1,1,0,1,0,1,0,1,0,0,0,0] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0] => 4
[6,2,1,1,1,1] => [1,0,1,1,1,1,0,1,0,0,0,0,1,0] => [1,1,0,1,1,1,1,0,1,0,0,0,0,0] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0] => 6
[5,4,3] => [1,1,1,0,0,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => [1,1,1,0,0,1,1,0,0,0,1,0] => 5
[5,2,2,2,1] => [1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,0,1,1,1,0,0,0,0] => [1,0,1,1,1,0,0,1,1,0,0,0] => 7
[4,3,2,2,1] => [1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,0,0,1,0,1,0,1,0] => [1,0,1,1,1,1,0,0,0,1,0,0] => 6
[6,4,3] => [1,1,1,1,0,0,0,1,0,1,0,0,1,0] => [1,1,1,1,1,0,0,0,1,0,1,0,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0,1,0] => 5
[6,2,2,2,1] => [1,1,0,1,0,1,1,1,0,0,0,0,1,0] => [1,1,1,0,1,0,1,1,1,0,0,0,0,0] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0] => 5
[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,0,1,1,0,0,0,0,0,1,0] => 9
[5,4,3,1] => [1,1,0,1,0,0,1,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,0,0] => [1,1,0,0,1,1,1,0,0,1,0,0] => 5
[4,3,3,2,1] => [1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,1,0,0,1,0,1,0] => [1,0,1,1,1,1,0,0,1,0,0,0] => 7
[6,4,3,1] => [1,1,1,0,1,0,0,1,0,1,0,0,1,0] => [1,1,1,1,0,1,0,0,1,0,1,0,0,0] => [1,1,1,0,0,0,1,1,1,0,0,1,0,0] => 5
[6,3,2,1,1,1] => [1,0,1,1,1,0,1,0,1,0,0,0,1,0] => [1,1,0,1,1,1,0,1,0,1,0,0,0,0] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0] => 6
[5,4,4,1] => [1,1,1,0,1,0,0,0,1,1,0,1,0,0] => [1,1,1,1,0,1,0,0,0,0,1,0,1,0] => [1,1,1,0,0,1,1,0,0,0,1,1,0,0] => 6
[5,4,3,2] => [1,1,0,0,1,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => [1,1,0,0,1,1,1,0,0,0,1,0] => 4
[6,5,4] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,1,0,0] => [1,1,1,1,0,0,1,1,0,0,0,0,1,0] => 7
[6,4,3,2] => [1,1,1,0,0,1,0,1,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,1,0,1,0,0,0] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0] => 4
[6,3,2,2,2] => [1,1,0,0,1,1,1,0,1,0,0,0,1,0] => [1,1,1,0,0,1,1,1,0,1,0,0,0,0] => [1,1,0,1,1,0,0,0,1,1,0,0,1,0] => 7
[6,2,2,2,2,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0] => [1,1,0,1,0,1,1,1,1,0,0,0,0,0] => [1,0,1,1,1,1,0,0,0,1,1,0,0,0] => 8
[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,0,1,1,1,0,0,0,0,0,1,0] => 10
[5,4,3,2,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => 5
[6,5,4,1] => [1,1,1,0,1,0,0,0,1,0,1,0,1,0] => [1,1,1,1,0,1,0,0,0,1,0,1,0,0] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0] => 4
[6,4,3,2,1] => [1,1,0,1,0,1,0,1,0,1,0,0,1,0] => [1,1,1,0,1,0,1,0,1,0,1,0,0,0] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0] => 5
[6,4,3,1,1,1] => [1,0,1,1,1,0,0,1,0,1,0,0,1,0] => [1,1,0,1,1,1,0,0,1,0,1,0,0,0] => [1,0,1,1,0,0,1,1,1,0,0,1,0,0] => 7
[6,3,2,2,2,1] => [1,0,1,0,1,1,1,0,1,0,0,0,1,0] => [1,1,0,1,0,1,1,1,0,1,0,0,0,0] => [1,0,1,1,1,0,0,1,1,1,0,0,0,0] => 9
[5,4,4,2,1] => [1,1,0,1,0,1,0,0,1,1,0,1,0,0] => [1,1,1,0,1,0,1,0,0,0,1,0,1,0] => [1,1,0,0,1,1,1,0,0,1,1,0,0,0] => 7
[5,4,3,3,1] => [1,1,0,1,0,0,1,1,0,1,0,1,0,0] => [1,1,1,0,1,0,0,0,1,0,1,0,1,0] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0] => 5
[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,0,1,1,1,1,0,0,0,0,0,1,0] => 9
[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,0,1,1,1,1,1,0,0,0,0,0,1,0] => 6
[6,3,3,3,2] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0] => [1,1,1,0,0,1,0,1,1,1,0,0,0,0] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0] => 5
[5,4,3,2,2,1] => [1,0,1,0,1,1,0,1,0,1,0,1,0,0] => [1,1,0,1,0,0,1,0,1,0,1,0,1,0] => [1,0,1,1,1,1,1,0,0,0,0,1,0,0] => 7
[6,5,4,3,2,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0] => 6
[5,4,4,3,2,1] => [1,0,1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,1,0,1,0,0,1,0,1,0] => [1,0,1,1,1,1,1,0,0,1,0,0,0,0] => 9
[5,4,3,3,2,1] => [1,0,1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,0,1,0,0,1,0,1,0,1,0] => [1,0,1,1,1,1,1,0,0,0,1,0,0,0] => 8
[6,3,3,3,2,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,0,1,0,1,1,1,0,0,0,0] => [1,0,1,1,1,1,0,0,1,1,0,0,0,0] => 10
[6,5,4,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,1,0,0] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0] => 6
[6,5,4,3,2] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,1,0,0] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0] => 5
[6,5,4,3,1] => [1,1,0,1,0,0,1,0,1,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,0,1,0,0] => [1,1,0,0,1,1,1,1,0,0,0,1,0,0] => 6
[6,5,4,2,1] => [1,1,0,1,0,1,0,0,1,0,1,0,1,0] => [1,1,1,0,1,0,1,0,0,1,0,1,0,0] => [1,1,0,0,1,1,1,1,0,0,1,0,0,0] => 7
[6,5,4,3] => [1,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,0] => [1,1,1,0,0,1,1,1,0,0,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
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Map
Knuth-Krattenthaler
Description
The map that sends the Dyck path to a 321-avoiding permutation, then applies the Robinson-Schensted correspondence and finally interprets the first row of the insertion tableau and the second row of the recording tableau as up steps.
Interpreting a pair of two-row standard tableaux of the same shape as a Dyck path is explained by Knuth in [1, pp. 60].
Krattenthaler's bijection between Dyck paths and $321$-avoiding permutations used is Mp00119to 321-avoiding permutation (Krattenthaler), see [2].
This is the inverse of the map Mp00127left-to-right-maxima to Dyck path that interprets the left-to-right maxima of the permutation obtained from Mp00024to 321-avoiding permutation as a Dyck path.
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
to Dyck path
Description
Sends a partition to the shortest Dyck path tracing the shape of its Ferrers diagram.