Identifier
Values
[1] => [1,0,1,0] => [1,0,1,0] => ([(0,1)],2) => 1
[2] => [1,1,0,0,1,0] => [1,1,0,0,1,0] => ([(0,2),(2,1)],3) => 1
[1,1] => [1,0,1,1,0,0] => [1,1,0,1,0,0] => ([(0,2),(2,1)],3) => 1
[3] => [1,1,1,0,0,0,1,0] => [1,1,1,0,0,0,1,0] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => 2
[2,1] => [1,0,1,0,1,0] => [1,0,1,0,1,0] => ([(0,2),(2,1)],3) => 1
[1,1,1] => [1,0,1,1,1,0,0,0] => [1,1,1,0,1,0,0,0] => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6) => 1
[3,1] => [1,1,0,1,0,0,1,0] => [1,0,1,1,0,0,1,0] => ([(0,3),(2,1),(3,2)],4) => 1
[2,2] => [1,1,0,0,1,1,0,0] => [1,1,1,0,0,1,0,0] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5) => 2
[2,1,1] => [1,0,1,1,0,1,0,0] => [1,0,1,1,0,1,0,0] => ([(0,3),(2,1),(3,2)],4) => 1
[4,1] => [1,1,1,0,1,0,0,0,1,0] => [1,0,1,1,1,0,0,0,1,0] => ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6) => 2
[3,2] => [1,1,0,0,1,0,1,0] => [1,1,0,0,1,0,1,0] => ([(0,3),(2,1),(3,2)],4) => 1
[3,1,1] => [1,0,1,1,0,0,1,0] => [1,1,0,1,0,0,1,0] => ([(0,3),(2,1),(3,2)],4) => 1
[2,2,1] => [1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,0] => ([(0,3),(2,1),(3,2)],4) => 1
[4,2] => [1,1,1,0,0,1,0,0,1,0] => [1,1,0,0,1,1,0,0,1,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[4,1,1] => [1,1,0,1,1,0,0,0,1,0] => [1,1,0,1,1,0,0,0,1,0] => ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6) => 2
[3,2,1] => [1,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0] => ([(0,3),(2,1),(3,2)],4) => 1
[3,1,1,1] => [1,0,1,1,1,0,0,1,0,0] => [1,0,1,1,1,0,0,1,0,0] => ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6) => 2
[5,2] => [1,1,1,1,0,0,1,0,0,0,1,0] => [1,1,0,0,1,1,1,0,0,0,1,0] => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => 2
[4,3] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,0,0,0,1,0,1,0] => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => 2
[4,2,1] => [1,1,0,1,0,1,0,0,1,0] => [1,0,1,0,1,1,0,0,1,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[3,3,1] => [1,1,0,1,0,0,1,1,0,0] => [1,1,0,1,1,0,0,1,0,0] => ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6) => 2
[3,2,2] => [1,1,0,0,1,1,0,1,0,0] => [1,1,0,0,1,1,0,1,0,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[3,2,1,1] => [1,0,1,1,0,1,0,1,0,0] => [1,0,1,0,1,1,0,1,0,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[5,2,1] => [1,1,1,0,1,0,1,0,0,0,1,0] => [1,0,1,0,1,1,1,0,0,0,1,0] => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => 2
[4,3,1] => [1,1,0,1,0,0,1,0,1,0] => [1,0,1,1,0,0,1,0,1,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[4,2,2] => [1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,0,0,1,0] => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => 2
[4,2,1,1] => [1,0,1,1,0,1,0,0,1,0] => [1,0,1,1,0,1,0,0,1,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[3,3,2] => [1,1,0,0,1,0,1,1,0,0] => [1,1,1,0,0,1,0,1,0,0] => ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6) => 2
[3,2,2,1] => [1,0,1,0,1,1,0,1,0,0] => [1,0,1,1,0,1,0,1,0,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[5,3,1] => [1,1,1,0,1,0,0,1,0,0,1,0] => [1,0,1,1,0,0,1,1,0,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,2,1,1] => [1,1,0,1,1,0,1,0,0,0,1,0] => [1,0,1,1,0,1,1,0,0,0,1,0] => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => 2
[4,3,2] => [1,1,0,0,1,0,1,0,1,0] => [1,1,0,0,1,0,1,0,1,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[4,3,1,1] => [1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,0,0,1,0,1,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[4,2,2,1] => [1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,0,0,1,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[4,2,1,1,1] => [1,0,1,1,1,0,1,0,0,1,0,0] => [1,0,1,0,1,1,1,0,0,1,0,0] => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => 2
[3,3,2,1] => [1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[5,3,2] => [1,1,1,0,0,1,0,1,0,0,1,0] => [1,1,0,0,1,0,1,1,0,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,3,1,1] => [1,1,0,1,1,0,0,1,0,0,1,0] => [1,1,0,1,0,0,1,1,0,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,2,2,1] => [1,1,0,1,0,1,1,0,0,0,1,0] => [1,1,0,1,0,1,1,0,0,0,1,0] => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => 2
[4,3,2,1] => [1,0,1,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0,1,0] => ([(0,4),(2,3),(3,1),(4,2)],5) => 1
[4,3,1,1,1] => [1,0,1,1,1,0,0,1,0,1,0,0] => [1,0,1,1,0,0,1,1,0,1,0,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[4,2,2,2] => [1,1,0,0,1,1,1,0,0,1,0,0] => [1,1,0,0,1,1,1,0,0,1,0,0] => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => 2
[4,2,2,1,1] => [1,0,1,1,0,1,1,0,0,1,0,0] => [1,0,1,1,0,1,1,0,0,1,0,0] => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => 2
[5,4,2] => [1,1,1,0,0,1,0,0,1,0,1,0] => [1,1,0,0,1,1,0,0,1,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,3,2,1] => [1,1,0,1,0,1,0,1,0,0,1,0] => [1,0,1,0,1,0,1,1,0,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[4,4,2,1] => [1,1,0,1,0,1,0,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,1,0,0] => ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7) => 2
[4,3,3,1] => [1,1,0,1,0,0,1,1,0,1,0,0] => [1,1,0,1,0,0,1,1,0,1,0,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[4,3,2,2] => [1,1,0,0,1,1,0,1,0,1,0,0] => [1,1,0,0,1,0,1,1,0,1,0,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[4,3,2,1,1] => [1,0,1,1,0,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,1,0,1,0,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,4,2,1] => [1,1,0,1,0,1,0,0,1,0,1,0] => [1,0,1,0,1,1,0,0,1,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,3,2,2] => [1,1,0,0,1,1,0,1,0,0,1,0] => [1,1,0,0,1,1,0,1,0,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,3,2,1,1] => [1,0,1,1,0,1,0,1,0,0,1,0] => [1,0,1,0,1,1,0,1,0,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[4,3,3,2] => [1,1,0,0,1,0,1,1,0,1,0,0] => [1,1,0,0,1,1,0,1,0,1,0,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[4,3,2,2,1] => [1,0,1,0,1,1,0,1,0,1,0,0] => [1,0,1,0,1,1,0,1,0,1,0,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,4,3,1] => [1,1,0,1,0,0,1,0,1,0,1,0] => [1,0,1,1,0,0,1,0,1,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,4,2,1,1] => [1,0,1,1,0,1,0,0,1,0,1,0] => [1,0,1,1,0,1,0,0,1,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,3,2,2,1] => [1,0,1,0,1,1,0,1,0,0,1,0] => [1,0,1,1,0,1,0,1,0,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[4,3,3,2,1] => [1,0,1,0,1,0,1,1,0,1,0,0] => [1,0,1,1,0,1,0,1,0,1,0,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,4,3,2] => [1,1,0,0,1,0,1,0,1,0,1,0] => [1,1,0,0,1,0,1,0,1,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,4,3,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0] => [1,1,0,1,0,0,1,0,1,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,4,2,2,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,0,1,0,0,1,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,3,3,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,0,1,0,0,1,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[4,4,3,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,0,1,0,0] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
[5,4,3,2,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] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6) => 1
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 distinguishing number of a poset.
This is the minimal number of colours needed to colour the vertices of a poset, such that only the trivial automorphism of the poset preserves the colouring.
See also St000469The distinguishing number of a graph., which is the same concept for graphs.
Map
switch returns and last double rise
Description
An alternative to the Adin-Bagno-Roichman transformation of a Dyck path.
This is a bijection preserving the number of up steps before each peak and exchanging the number of components with the position of the last double rise.
Map
parallelogram poset
Description
The cell poset of the parallelogram polyomino corresponding to the Dyck path.
Let $D$ be a Dyck path of semilength $n$. The parallelogram polyomino $\gamma(D)$ is defined as follows: let $\tilde D = d_0 d_1 \dots d_{2n+1}$ be the Dyck path obtained by prepending an up step and appending a down step to $D$. Then, the upper path of $\gamma(D)$ corresponds to the sequence of steps of $\tilde D$ with even indices, and the lower path of $\gamma(D)$ corresponds to the sequence of steps of $\tilde D$ with odd indices.
This map returns the cell poset of $\gamma(D)$. In this partial order, the cells of the polyomino are the elements and a cell covers those cells with which it shares an edge and which are closer to the origin.
Map
to Dyck path
Description
Sends a partition to the shortest Dyck path tracing the shape of its Ferrers diagram.