Identifier
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
click to show known generating functions       
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.
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.
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.