Identifier
-
Mp00146:
Dyck paths
—to tunnel matching⟶
Perfect matchings
Mp00092: Perfect matchings —to set partition⟶ Set partitions
Mp00115: Set partitions —Kasraoui-Zeng⟶ Set partitions
St000793: Set partitions ⟶ ℤ
Values
[1,0] => [(1,2)] => {{1,2}} => {{1,2}} => 1
[1,0,1,0] => [(1,2),(3,4)] => {{1,2},{3,4}} => {{1,2},{3,4}} => 2
[1,1,0,0] => [(1,4),(2,3)] => {{1,4},{2,3}} => {{1,3},{2,4}} => 2
[1,0,1,0,1,0] => [(1,2),(3,4),(5,6)] => {{1,2},{3,4},{5,6}} => {{1,2},{3,4},{5,6}} => 2
[1,0,1,1,0,0] => [(1,2),(3,6),(4,5)] => {{1,2},{3,6},{4,5}} => {{1,2},{3,5},{4,6}} => 2
[1,1,0,0,1,0] => [(1,4),(2,3),(5,6)] => {{1,4},{2,3},{5,6}} => {{1,3},{2,4},{5,6}} => 2
[1,1,0,1,0,0] => [(1,6),(2,3),(4,5)] => {{1,6},{2,3},{4,5}} => {{1,3},{2,5},{4,6}} => 3
[1,1,1,0,0,0] => [(1,6),(2,5),(3,4)] => {{1,6},{2,5},{3,4}} => {{1,4},{2,5},{3,6}} => 3
[1,0,1,0,1,0,1,0] => [(1,2),(3,4),(5,6),(7,8)] => {{1,2},{3,4},{5,6},{7,8}} => {{1,2},{3,4},{5,6},{7,8}} => 2
[1,0,1,0,1,1,0,0] => [(1,2),(3,4),(5,8),(6,7)] => {{1,2},{3,4},{5,8},{6,7}} => {{1,2},{3,4},{5,7},{6,8}} => 2
[1,0,1,1,0,0,1,0] => [(1,2),(3,6),(4,5),(7,8)] => {{1,2},{3,6},{4,5},{7,8}} => {{1,2},{3,5},{4,6},{7,8}} => 2
[1,0,1,1,0,1,0,0] => [(1,2),(3,8),(4,5),(6,7)] => {{1,2},{3,8},{4,5},{6,7}} => {{1,2},{3,5},{4,7},{6,8}} => 3
[1,0,1,1,1,0,0,0] => [(1,2),(3,8),(4,7),(5,6)] => {{1,2},{3,8},{4,7},{5,6}} => {{1,2},{3,6},{4,7},{5,8}} => 3
[1,1,0,0,1,0,1,0] => [(1,4),(2,3),(5,6),(7,8)] => {{1,4},{2,3},{5,6},{7,8}} => {{1,3},{2,4},{5,6},{7,8}} => 2
[1,1,0,0,1,1,0,0] => [(1,4),(2,3),(5,8),(6,7)] => {{1,4},{2,3},{5,8},{6,7}} => {{1,3},{2,4},{5,7},{6,8}} => 2
[1,1,0,1,0,0,1,0] => [(1,6),(2,3),(4,5),(7,8)] => {{1,6},{2,3},{4,5},{7,8}} => {{1,3},{2,5},{4,6},{7,8}} => 3
[1,1,0,1,0,1,0,0] => [(1,8),(2,3),(4,5),(6,7)] => {{1,8},{2,3},{4,5},{6,7}} => {{1,3},{2,5},{4,7},{6,8}} => 3
[1,1,0,1,1,0,0,0] => [(1,8),(2,3),(4,7),(5,6)] => {{1,8},{2,3},{4,7},{5,6}} => {{1,3},{2,6},{4,7},{5,8}} => 3
[1,1,1,0,0,0,1,0] => [(1,6),(2,5),(3,4),(7,8)] => {{1,6},{2,5},{3,4},{7,8}} => {{1,4},{2,5},{3,6},{7,8}} => 3
[1,1,1,0,0,1,0,0] => [(1,8),(2,5),(3,4),(6,7)] => {{1,8},{2,5},{3,4},{6,7}} => {{1,4},{2,5},{3,7},{6,8}} => 3
[1,1,1,0,1,0,0,0] => [(1,8),(2,7),(3,4),(5,6)] => {{1,8},{2,7},{3,4},{5,6}} => {{1,4},{2,6},{3,7},{5,8}} => 4
[1,1,1,1,0,0,0,0] => [(1,8),(2,7),(3,6),(4,5)] => {{1,8},{2,7},{3,6},{4,5}} => {{1,5},{2,6},{3,7},{4,8}} => 4
[1,0,1,0,1,0,1,0,1,0] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => {{1,2},{3,4},{5,6},{7,8},{9,10}} => {{1,2},{3,4},{5,6},{7,8},{9,10}} => 2
[1,0,1,0,1,0,1,0,1,0,1,0] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => {{1,2},{3,4},{5,6},{7,8},{9,10},{11,12}} => {{1,2},{3,4},{5,6},{7,8},{9,10},{11,12}} => 2
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 length of the longest partition in the vacillating tableau corresponding to a set partition.
To a set partition $\pi$ of $\{1,\dots,r\}$ with at most $n$ blocks we associate a vacillating tableau, following [1], as follows: create a triangular growth diagram by labelling the columns of a triangular grid with row lengths $r-1, \dots, 0$ from left to right $1$ to $r$, and the rows from the shortest to the longest $1$ to $r$. For each arc $(i,j)$ in the standard representation of $\pi$, place a cross into the cell in column $i$ and row $j$.
Next we label the corners of the first column beginning with the corners of the shortest row. The first corner is labelled with the partition $(n)$. If there is a cross in the row separating this corner from the next, label the next corner with the same partition, otherwise with the partition smaller by one. Do the same with the corners of the first row.
Finally, apply Fomin's local rules, to obtain the partitions along the diagonal. These will alternate in size between $n$ and $n-1$.
This statistic is the length of the longest partition on the diagonal of the diagram.
To a set partition $\pi$ of $\{1,\dots,r\}$ with at most $n$ blocks we associate a vacillating tableau, following [1], as follows: create a triangular growth diagram by labelling the columns of a triangular grid with row lengths $r-1, \dots, 0$ from left to right $1$ to $r$, and the rows from the shortest to the longest $1$ to $r$. For each arc $(i,j)$ in the standard representation of $\pi$, place a cross into the cell in column $i$ and row $j$.
Next we label the corners of the first column beginning with the corners of the shortest row. The first corner is labelled with the partition $(n)$. If there is a cross in the row separating this corner from the next, label the next corner with the same partition, otherwise with the partition smaller by one. Do the same with the corners of the first row.
Finally, apply Fomin's local rules, to obtain the partitions along the diagonal. These will alternate in size between $n$ and $n-1$.
This statistic is the length of the longest partition on the diagonal of the diagram.
Map
Kasraoui-Zeng
Description
The Kasraoui-Zeng involution.
This is defined in [1] and yields the set partition with the number of nestings and crossings exchanged.
This is defined in [1] and yields the set partition with the number of nestings and crossings exchanged.
Map
to set partition
Description
Return the set partition corresponding to the perfect matching.
Map
to tunnel matching
Description
Sends a Dyck path of semilength n to the noncrossing perfect matching given by matching an up-step with the corresponding down-step.
This is, for a Dyck path $D$ of semilength $n$, the perfect matching of $\{1,\dots,2n\}$ with $i < j$ being matched if $D_i$ is an up-step and $D_j$ is the down-step connected to $D_i$ by a tunnel.
This is, for a Dyck path $D$ of semilength $n$, the perfect matching of $\{1,\dots,2n\}$ with $i < j$ being matched if $D_i$ is an up-step and $D_j$ is the down-step connected to $D_i$ by a tunnel.
searching the database
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!