Your data matches 1 statistic following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000793: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> 0
{{1,2}}
=> 1
{{1},{2}}
=> 2
{{1,2,3}}
=> 1
{{1,2},{3}}
=> 2
{{1,3},{2}}
=> 2
{{1},{2,3}}
=> 2
{{1},{2},{3}}
=> 2
{{1,2,3,4}}
=> 1
{{1,2,3},{4}}
=> 2
{{1,2,4},{3}}
=> 2
{{1,2},{3,4}}
=> 2
{{1,2},{3},{4}}
=> 2
{{1,3,4},{2}}
=> 2
{{1,3},{2,4}}
=> 2
{{1,3},{2},{4}}
=> 2
{{1,4},{2,3}}
=> 2
{{1},{2,3,4}}
=> 2
{{1},{2,3},{4}}
=> 2
{{1,4},{2},{3}}
=> 3
{{1},{2,4},{3}}
=> 2
{{1},{2},{3,4}}
=> 2
{{1},{2},{3},{4}}
=> 2
{{1,2,3,4,5}}
=> 1
{{1,2,3,4},{5}}
=> 2
{{1,2,3,5},{4}}
=> 2
{{1,2,3},{4,5}}
=> 2
{{1,2,3},{4},{5}}
=> 2
{{1,2,4,5},{3}}
=> 2
{{1,2,4},{3,5}}
=> 2
{{1,2,4},{3},{5}}
=> 2
{{1,2,5},{3,4}}
=> 2
{{1,2},{3,4,5}}
=> 2
{{1,2},{3,4},{5}}
=> 2
{{1,2,5},{3},{4}}
=> 3
{{1,2},{3,5},{4}}
=> 2
{{1,2},{3},{4,5}}
=> 2
{{1,2},{3},{4},{5}}
=> 2
{{1,3,4,5},{2}}
=> 2
{{1,3,4},{2,5}}
=> 2
{{1,3,4},{2},{5}}
=> 2
{{1,3,5},{2,4}}
=> 2
{{1,3},{2,4,5}}
=> 2
{{1,3},{2,4},{5}}
=> 2
{{1,3,5},{2},{4}}
=> 2
{{1,3},{2,5},{4}}
=> 3
{{1,3},{2},{4,5}}
=> 2
{{1,3},{2},{4},{5}}
=> 2
{{1,4,5},{2,3}}
=> 2
{{1,4},{2,3,5}}
=> 2
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.