Identifier
Values
([],1) => [1] => [1,0] => [1,0] => 0
([],2) => [1,1] => [1,1,0,0] => [1,0,1,0] => 1
([(0,1)],2) => [2] => [1,0,1,0] => [1,1,0,0] => 0
([],3) => [1,1,1] => [1,1,0,1,0,0] => [1,1,0,0,1,0] => 1
([(1,2)],3) => [2,1] => [1,0,1,1,0,0] => [1,0,1,1,0,0] => 2
([(0,1),(0,2),(1,2)],3) => [3] => [1,0,1,0,1,0] => [1,1,1,0,0,0] => 0
([],4) => [1,1,1,1] => [1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,0] => 1
([(2,3)],4) => [2,1,1] => [1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,0,0] => 2
([(1,2),(1,3),(2,3)],4) => [3,1] => [1,0,1,0,1,1,0,0] => [1,0,1,1,1,0,0,0] => 3
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4) => [4] => [1,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,0] => 0
([],5) => [1,1,1,1,1] => [1,1,0,1,0,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,0] => 1
([(3,4)],5) => [2,1,1,1] => [1,0,1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,1,0,0] => 2
([(2,3),(2,4),(3,4)],5) => [3,1,1] => [1,0,1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,1,0,0,0] => 3
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [4,1] => [1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,0,0,0,0] => 4
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => [5] => [1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,0,0,0,0,0] => 0
([],6) => [1,1,1,1,1,1] => [1,1,0,1,0,1,0,1,0,1,0,0] => [1,1,1,1,1,0,0,0,0,0,1,0] => 1
([(4,5)],6) => [2,1,1,1,1] => [1,0,1,1,0,1,0,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,1,0,0] => 2
([(3,4),(3,5),(4,5)],6) => [3,1,1,1] => [1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,1,1,0,0,0] => 3
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [4,1,1] => [1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,1,1,0,0,0,0] => 4
([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [5,1] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,1,0,0,0,0,0] => 5
([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => [6] => [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
([],7) => [1,1,1,1,1,1,1] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0] => 1
([(5,6)],7) => [2,1,1,1,1,1] => [1,0,1,1,0,1,0,1,0,1,0,1,0,0] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0] => 2
([(4,5),(4,6),(5,6)],7) => [3,1,1,1,1] => [1,0,1,0,1,1,0,1,0,1,0,1,0,0] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0] => 3
([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [4,1,1,1] => [1,0,1,0,1,0,1,1,0,1,0,1,0,0] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0] => 4
([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [5,1,1] => [1,0,1,0,1,0,1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0] => 5
([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [6,1] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0] => 6
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7) => [7] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0] => 0
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
parallelogram polyomino
Description
Return the Dyck path corresponding to the partition interpreted as a parallogram polyomino.
The Ferrers diagram of an integer partition can be interpreted as a parallogram polyomino, such that each part corresponds to a column.
This map returns the corresponding Dyck path.
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:
  • 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.$$
Map
clique sizes
Description
The integer partition of the sizes of the maximal cliques of a graph.