Identifier
Mp00230:
Integer partitions
—parallelogram polyomino⟶
Dyck paths
Mp00233: Dyck paths —skew partition⟶ Skew partitions
Mp00233: Dyck paths —skew partition⟶ Skew partitions
Images
[1] => [1,0] => [[1],[]]
[2] => [1,0,1,0] => [[1,1],[]]
[1,1] => [1,1,0,0] => [[2],[]]
[3] => [1,0,1,0,1,0] => [[1,1,1],[]]
[2,1] => [1,0,1,1,0,0] => [[2,1],[]]
[1,1,1] => [1,1,0,1,0,0] => [[3],[]]
[4] => [1,0,1,0,1,0,1,0] => [[1,1,1,1],[]]
[3,1] => [1,0,1,0,1,1,0,0] => [[2,1,1],[]]
[2,2] => [1,1,1,0,0,0] => [[2,2],[]]
[2,1,1] => [1,0,1,1,0,1,0,0] => [[3,1],[]]
[1,1,1,1] => [1,1,0,1,0,1,0,0] => [[4],[]]
[5] => [1,0,1,0,1,0,1,0,1,0] => [[1,1,1,1,1],[]]
[4,1] => [1,0,1,0,1,0,1,1,0,0] => [[2,1,1,1],[]]
[3,2] => [1,0,1,1,1,0,0,0] => [[2,2,1],[]]
[3,1,1] => [1,0,1,0,1,1,0,1,0,0] => [[3,1,1],[]]
[2,2,1] => [1,1,1,0,0,1,0,0] => [[3,2],[]]
[2,1,1,1] => [1,0,1,1,0,1,0,1,0,0] => [[4,1],[]]
[1,1,1,1,1] => [1,1,0,1,0,1,0,1,0,0] => [[5],[]]
[6] => [1,0,1,0,1,0,1,0,1,0,1,0] => [[1,1,1,1,1,1],[]]
[5,1] => [1,0,1,0,1,0,1,0,1,1,0,0] => [[2,1,1,1,1],[]]
[4,2] => [1,0,1,0,1,1,1,0,0,0] => [[2,2,1,1],[]]
[4,1,1] => [1,0,1,0,1,0,1,1,0,1,0,0] => [[3,1,1,1],[]]
[3,3] => [1,1,1,0,1,0,0,0] => [[2,2,2],[]]
[3,2,1] => [1,0,1,1,1,0,0,1,0,0] => [[3,2,1],[]]
[3,1,1,1] => [1,0,1,0,1,1,0,1,0,1,0,0] => [[4,1,1],[]]
[2,2,2] => [1,1,1,1,0,0,0,0] => [[3,3],[]]
[2,2,1,1] => [1,1,1,0,0,1,0,1,0,0] => [[4,2],[]]
[2,1,1,1,1] => [1,0,1,1,0,1,0,1,0,1,0,0] => [[5,1],[]]
[1,1,1,1,1,1] => [1,1,0,1,0,1,0,1,0,1,0,0] => [[6],[]]
[7] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [[1,1,1,1,1,1,1],[]]
[6,1] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [[2,1,1,1,1,1],[]]
[5,2] => [1,0,1,0,1,0,1,1,1,0,0,0] => [[2,2,1,1,1],[]]
[5,1,1] => [1,0,1,0,1,0,1,0,1,1,0,1,0,0] => [[3,1,1,1,1],[]]
[4,3] => [1,0,1,1,1,0,1,0,0,0] => [[2,2,2,1],[]]
[4,2,1] => [1,0,1,0,1,1,1,0,0,1,0,0] => [[3,2,1,1],[]]
[4,1,1,1] => [1,0,1,0,1,0,1,1,0,1,0,1,0,0] => [[4,1,1,1],[]]
[3,3,1] => [1,1,1,0,1,0,0,1,0,0] => [[3,2,2],[]]
[3,2,2] => [1,0,1,1,1,1,0,0,0,0] => [[3,3,1],[]]
[3,2,1,1] => [1,0,1,1,1,0,0,1,0,1,0,0] => [[4,2,1],[]]
[3,1,1,1,1] => [1,0,1,0,1,1,0,1,0,1,0,1,0,0] => [[5,1,1],[]]
[2,2,2,1] => [1,1,1,1,0,0,0,1,0,0] => [[4,3],[]]
[2,2,1,1,1] => [1,1,1,0,0,1,0,1,0,1,0,0] => [[5,2],[]]
[2,1,1,1,1,1] => [1,0,1,1,0,1,0,1,0,1,0,1,0,0] => [[6,1],[]]
[1,1,1,1,1,1,1] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0] => [[7],[]]
[8] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [[1,1,1,1,1,1,1,1],[]]
[7,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [[2,1,1,1,1,1,1],[]]
[6,2] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0] => [[2,2,1,1,1,1],[]]
[6,1,1] => [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => [[3,1,1,1,1,1],[]]
[5,3] => [1,0,1,0,1,1,1,0,1,0,0,0] => [[2,2,2,1,1],[]]
[5,2,1] => [1,0,1,0,1,0,1,1,1,0,0,1,0,0] => [[3,2,1,1,1],[]]
[5,1,1,1] => [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0] => [[4,1,1,1,1],[]]
[4,4] => [1,1,1,0,1,0,1,0,0,0] => [[2,2,2,2],[]]
[4,3,1] => [1,0,1,1,1,0,1,0,0,1,0,0] => [[3,2,2,1],[]]
[4,2,2] => [1,0,1,0,1,1,1,1,0,0,0,0] => [[3,3,1,1],[]]
[4,2,1,1] => [1,0,1,0,1,1,1,0,0,1,0,1,0,0] => [[4,2,1,1],[]]
[4,1,1,1,1] => [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0] => [[5,1,1,1],[]]
[3,3,2] => [1,1,1,0,1,1,0,0,0,0] => [[3,3,2],[]]
[3,3,1,1] => [1,1,1,0,1,0,0,1,0,1,0,0] => [[4,2,2],[]]
[3,2,2,1] => [1,0,1,1,1,1,0,0,0,1,0,0] => [[4,3,1],[]]
[3,2,1,1,1] => [1,0,1,1,1,0,0,1,0,1,0,1,0,0] => [[5,2,1],[]]
[3,1,1,1,1,1] => [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0] => [[6,1,1],[]]
[2,2,2,2] => [1,1,1,1,0,1,0,0,0,0] => [[4,4],[]]
[2,2,2,1,1] => [1,1,1,1,0,0,0,1,0,1,0,0] => [[5,3],[]]
[2,2,1,1,1,1] => [1,1,1,0,0,1,0,1,0,1,0,1,0,0] => [[6,2],[]]
[2,1,1,1,1,1,1] => [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0] => [[7,1],[]]
[1,1,1,1,1,1,1,1] => [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => [[8],[]]
[9] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [[1,1,1,1,1,1,1,1,1],[]]
[8,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [[2,1,1,1,1,1,1,1],[]]
[7,2] => [1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0] => [[2,2,1,1,1,1,1],[]]
[7,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => [[3,1,1,1,1,1,1],[]]
[6,3] => [1,0,1,0,1,0,1,1,1,0,1,0,0,0] => [[2,2,2,1,1,1],[]]
[6,2,1] => [1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0] => [[3,2,1,1,1,1],[]]
[6,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0] => [[4,1,1,1,1,1],[]]
[5,4] => [1,0,1,1,1,0,1,0,1,0,0,0] => [[2,2,2,2,1],[]]
[5,3,1] => [1,0,1,0,1,1,1,0,1,0,0,1,0,0] => [[3,2,2,1,1],[]]
[5,2,2] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0] => [[3,3,1,1,1],[]]
[5,2,1,1] => [1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0] => [[4,2,1,1,1],[]]
[5,1,1,1,1] => [1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0] => [[5,1,1,1,1],[]]
[4,4,1] => [1,1,1,0,1,0,1,0,0,1,0,0] => [[3,2,2,2],[]]
[4,3,2] => [1,0,1,1,1,0,1,1,0,0,0,0] => [[3,3,2,1],[]]
[4,3,1,1] => [1,0,1,1,1,0,1,0,0,1,0,1,0,0] => [[4,2,2,1],[]]
[4,2,2,1] => [1,0,1,0,1,1,1,1,0,0,0,1,0,0] => [[4,3,1,1],[]]
[4,2,1,1,1] => [1,0,1,0,1,1,1,0,0,1,0,1,0,1,0,0] => [[5,2,1,1],[]]
[4,1,1,1,1,1] => [1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,0] => [[6,1,1,1],[]]
[3,3,3] => [1,1,1,1,1,0,0,0,0,0] => [[3,3,3],[]]
[3,3,2,1] => [1,1,1,0,1,1,0,0,0,1,0,0] => [[4,3,2],[]]
[3,3,1,1,1] => [1,1,1,0,1,0,0,1,0,1,0,1,0,0] => [[5,2,2],[]]
[3,2,2,2] => [1,0,1,1,1,1,0,1,0,0,0,0] => [[4,4,1],[]]
[3,2,2,1,1] => [1,0,1,1,1,1,0,0,0,1,0,1,0,0] => [[5,3,1],[]]
[3,2,1,1,1,1] => [1,0,1,1,1,0,0,1,0,1,0,1,0,1,0,0] => [[6,2,1],[]]
[3,1,1,1,1,1,1] => [1,0,1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,0] => [[7,1,1],[]]
[2,2,2,2,1] => [1,1,1,1,0,1,0,0,0,1,0,0] => [[5,4],[]]
[2,2,2,1,1,1] => [1,1,1,1,0,0,0,1,0,1,0,1,0,0] => [[6,3],[]]
[2,2,1,1,1,1,1] => [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0] => [[7,2],[]]
[2,1,1,1,1,1,1,1] => [1,0,1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => [[8,1],[]]
[1,1,1,1,1,1,1,1,1] => [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => [[9],[]]
[10] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [[1,1,1,1,1,1,1,1,1,1],[]]
[9,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [[2,1,1,1,1,1,1,1,1],[]]
[8,2] => [1,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0] => [[2,2,1,1,1,1,1,1],[]]
[8,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0] => [[3,1,1,1,1,1,1,1],[]]
[7,3] => [1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0] => [[2,2,2,1,1,1,1],[]]
>>> Load all 337 entries. <<<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.
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
skew partition
Description
The parallelogram polyomino corresponding to a Dyck path, interpreted as a skew partition.
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 skew partition definded by the diagram of $\gamma(D)$.
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 skew partition definded by the diagram of $\gamma(D)$.
searching the database
Sorry, this map was not found in the database.