Identifier
-
Mp00027:
Dyck paths
—to partition⟶
Integer partitions
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
St000793: Set partitions ⟶ ℤ
Values
[1,0,1,0] => [1] => [[1]] => {{1}} => 0
[1,0,1,0,1,0] => [2,1] => [[1,2],[3]] => {{1,2},{3}} => 2
[1,0,1,1,0,0] => [1,1] => [[1],[2]] => {{1},{2}} => 2
[1,1,0,0,1,0] => [2] => [[1,2]] => {{1,2}} => 1
[1,1,0,1,0,0] => [1] => [[1]] => {{1}} => 0
[1,0,1,0,1,0,1,0] => [3,2,1] => [[1,2,3],[4,5],[6]] => {{1,2,3},{4,5},{6}} => 2
[1,0,1,0,1,1,0,0] => [2,2,1] => [[1,2],[3,4],[5]] => {{1,2},{3,4},{5}} => 2
[1,0,1,1,0,0,1,0] => [3,1,1] => [[1,2,3],[4],[5]] => {{1,2,3},{4},{5}} => 2
[1,0,1,1,0,1,0,0] => [2,1,1] => [[1,2],[3],[4]] => {{1,2},{3},{4}} => 2
[1,0,1,1,1,0,0,0] => [1,1,1] => [[1],[2],[3]] => {{1},{2},{3}} => 2
[1,1,0,0,1,0,1,0] => [3,2] => [[1,2,3],[4,5]] => {{1,2,3},{4,5}} => 2
[1,1,0,0,1,1,0,0] => [2,2] => [[1,2],[3,4]] => {{1,2},{3,4}} => 2
[1,1,0,1,0,0,1,0] => [3,1] => [[1,2,3],[4]] => {{1,2,3},{4}} => 2
[1,1,0,1,0,1,0,0] => [2,1] => [[1,2],[3]] => {{1,2},{3}} => 2
[1,1,0,1,1,0,0,0] => [1,1] => [[1],[2]] => {{1},{2}} => 2
[1,1,1,0,0,0,1,0] => [3] => [[1,2,3]] => {{1,2,3}} => 1
[1,1,1,0,0,1,0,0] => [2] => [[1,2]] => {{1,2}} => 1
[1,1,1,0,1,0,0,0] => [1] => [[1]] => {{1}} => 0
[1,0,1,0,1,1,1,0,0,0] => [2,2,2,1] => [[1,2],[3,4],[5,6],[7]] => {{1,2},{3,4},{5,6},{7}} => 2
[1,0,1,1,0,1,0,1,0,0] => [3,2,1,1] => [[1,2,3],[4,5],[6],[7]] => {{1,2,3},{4,5},{6},{7}} => 2
[1,0,1,1,0,1,1,0,0,0] => [2,2,1,1] => [[1,2],[3,4],[5],[6]] => {{1,2},{3,4},{5},{6}} => 2
[1,0,1,1,1,0,0,0,1,0] => [4,1,1,1] => [[1,2,3,4],[5],[6],[7]] => {{1,2,3,4},{5},{6},{7}} => 2
[1,0,1,1,1,0,0,1,0,0] => [3,1,1,1] => [[1,2,3],[4],[5],[6]] => {{1,2,3},{4},{5},{6}} => 2
[1,0,1,1,1,0,1,0,0,0] => [2,1,1,1] => [[1,2],[3],[4],[5]] => {{1,2},{3},{4},{5}} => 2
[1,0,1,1,1,1,0,0,0,0] => [1,1,1,1] => [[1],[2],[3],[4]] => {{1},{2},{3},{4}} => 2
[1,1,0,0,1,1,0,1,0,0] => [3,2,2] => [[1,2,3],[4,5],[6,7]] => {{1,2,3},{4,5},{6,7}} => 2
[1,1,0,0,1,1,1,0,0,0] => [2,2,2] => [[1,2],[3,4],[5,6]] => {{1,2},{3,4},{5,6}} => 2
[1,1,0,1,0,0,1,1,0,0] => [3,3,1] => [[1,2,3],[4,5,6],[7]] => {{1,2,3},{4,5,6},{7}} => 2
[1,1,0,1,0,1,0,0,1,0] => [4,2,1] => [[1,2,3,4],[5,6],[7]] => {{1,2,3,4},{5,6},{7}} => 2
[1,1,0,1,0,1,0,1,0,0] => [3,2,1] => [[1,2,3],[4,5],[6]] => {{1,2,3},{4,5},{6}} => 2
[1,1,0,1,0,1,1,0,0,0] => [2,2,1] => [[1,2],[3,4],[5]] => {{1,2},{3,4},{5}} => 2
[1,1,0,1,1,0,0,0,1,0] => [4,1,1] => [[1,2,3,4],[5],[6]] => {{1,2,3,4},{5},{6}} => 2
[1,1,0,1,1,0,0,1,0,0] => [3,1,1] => [[1,2,3],[4],[5]] => {{1,2,3},{4},{5}} => 2
[1,1,0,1,1,0,1,0,0,0] => [2,1,1] => [[1,2],[3],[4]] => {{1,2},{3},{4}} => 2
[1,1,0,1,1,1,0,0,0,0] => [1,1,1] => [[1],[2],[3]] => {{1},{2},{3}} => 2
[1,1,1,0,0,0,1,0,1,0] => [4,3] => [[1,2,3,4],[5,6,7]] => {{1,2,3,4},{5,6,7}} => 2
[1,1,1,0,0,0,1,1,0,0] => [3,3] => [[1,2,3],[4,5,6]] => {{1,2,3},{4,5,6}} => 2
[1,1,1,0,0,1,0,0,1,0] => [4,2] => [[1,2,3,4],[5,6]] => {{1,2,3,4},{5,6}} => 2
[1,1,1,0,0,1,0,1,0,0] => [3,2] => [[1,2,3],[4,5]] => {{1,2,3},{4,5}} => 2
[1,1,1,0,0,1,1,0,0,0] => [2,2] => [[1,2],[3,4]] => {{1,2},{3,4}} => 2
[1,1,1,0,1,0,0,0,1,0] => [4,1] => [[1,2,3,4],[5]] => {{1,2,3,4},{5}} => 2
[1,1,1,0,1,0,0,1,0,0] => [3,1] => [[1,2,3],[4]] => {{1,2,3},{4}} => 2
[1,1,1,0,1,0,1,0,0,0] => [2,1] => [[1,2],[3]] => {{1,2},{3}} => 2
[1,1,1,0,1,1,0,0,0,0] => [1,1] => [[1],[2]] => {{1},{2}} => 2
[1,1,1,1,0,0,0,0,1,0] => [4] => [[1,2,3,4]] => {{1,2,3,4}} => 1
[1,1,1,1,0,0,0,1,0,0] => [3] => [[1,2,3]] => {{1,2,3}} => 1
[1,1,1,1,0,0,1,0,0,0] => [2] => [[1,2]] => {{1,2}} => 1
[1,1,1,1,0,1,0,0,0,0] => [1] => [[1]] => {{1}} => 0
[1,0,1,1,1,0,1,1,0,0,0,0] => [2,2,1,1,1] => [[1,2],[3,4],[5],[6],[7]] => {{1,2},{3,4},{5},{6},{7}} => 2
[1,0,1,1,1,1,0,0,1,0,0,0] => [3,1,1,1,1] => [[1,2,3],[4],[5],[6],[7]] => {{1,2,3},{4},{5},{6},{7}} => 2
[1,0,1,1,1,1,0,1,0,0,0,0] => [2,1,1,1,1] => [[1,2],[3],[4],[5],[6]] => {{1,2},{3},{4},{5},{6}} => 2
[1,0,1,1,1,1,1,0,0,0,0,0] => [1,1,1,1,1] => [[1],[2],[3],[4],[5]] => {{1},{2},{3},{4},{5}} => 2
[1,1,0,0,1,1,1,1,0,0,0,0] => [2,2,2,2] => [[1,2],[3,4],[5,6],[7,8]] => {{1,2},{3,4},{5,6},{7,8}} => 2
[1,1,0,1,0,1,1,1,0,0,0,0] => [2,2,2,1] => [[1,2],[3,4],[5,6],[7]] => {{1,2},{3,4},{5,6},{7}} => 2
[1,1,0,1,1,0,1,0,1,0,0,0] => [3,2,1,1] => [[1,2,3],[4,5],[6],[7]] => {{1,2,3},{4,5},{6},{7}} => 2
[1,1,0,1,1,0,1,1,0,0,0,0] => [2,2,1,1] => [[1,2],[3,4],[5],[6]] => {{1,2},{3,4},{5},{6}} => 2
[1,1,0,1,1,1,0,0,0,1,0,0] => [4,1,1,1] => [[1,2,3,4],[5],[6],[7]] => {{1,2,3,4},{5},{6},{7}} => 2
[1,1,0,1,1,1,0,0,1,0,0,0] => [3,1,1,1] => [[1,2,3],[4],[5],[6]] => {{1,2,3},{4},{5},{6}} => 2
[1,1,0,1,1,1,0,1,0,0,0,0] => [2,1,1,1] => [[1,2],[3],[4],[5]] => {{1,2},{3},{4},{5}} => 2
[1,1,0,1,1,1,1,0,0,0,0,0] => [1,1,1,1] => [[1],[2],[3],[4]] => {{1},{2},{3},{4}} => 2
[1,1,1,0,0,1,1,0,1,0,0,0] => [3,2,2] => [[1,2,3],[4,5],[6,7]] => {{1,2,3},{4,5},{6,7}} => 2
[1,1,1,0,0,1,1,1,0,0,0,0] => [2,2,2] => [[1,2],[3,4],[5,6]] => {{1,2},{3,4},{5,6}} => 2
[1,1,1,0,1,0,0,1,1,0,0,0] => [3,3,1] => [[1,2,3],[4,5,6],[7]] => {{1,2,3},{4,5,6},{7}} => 2
[1,1,1,0,1,0,1,0,0,1,0,0] => [4,2,1] => [[1,2,3,4],[5,6],[7]] => {{1,2,3,4},{5,6},{7}} => 2
[1,1,1,0,1,0,1,0,1,0,0,0] => [3,2,1] => [[1,2,3],[4,5],[6]] => {{1,2,3},{4,5},{6}} => 2
[1,1,1,0,1,0,1,1,0,0,0,0] => [2,2,1] => [[1,2],[3,4],[5]] => {{1,2},{3,4},{5}} => 2
[1,1,1,0,1,1,0,0,0,0,1,0] => [5,1,1] => [[1,2,3,4,5],[6],[7]] => {{1,2,3,4,5},{6},{7}} => 2
[1,1,1,0,1,1,0,0,0,1,0,0] => [4,1,1] => [[1,2,3,4],[5],[6]] => {{1,2,3,4},{5},{6}} => 2
[1,1,1,0,1,1,0,0,1,0,0,0] => [3,1,1] => [[1,2,3],[4],[5]] => {{1,2,3},{4},{5}} => 2
[1,1,1,0,1,1,0,1,0,0,0,0] => [2,1,1] => [[1,2],[3],[4]] => {{1,2},{3},{4}} => 2
[1,1,1,0,1,1,1,0,0,0,0,0] => [1,1,1] => [[1],[2],[3]] => {{1},{2},{3}} => 2
[1,1,1,1,0,0,0,1,0,1,0,0] => [4,3] => [[1,2,3,4],[5,6,7]] => {{1,2,3,4},{5,6,7}} => 2
[1,1,1,1,0,0,0,1,1,0,0,0] => [3,3] => [[1,2,3],[4,5,6]] => {{1,2,3},{4,5,6}} => 2
[1,1,1,1,0,0,1,0,0,0,1,0] => [5,2] => [[1,2,3,4,5],[6,7]] => {{1,2,3,4,5},{6,7}} => 2
[1,1,1,1,0,0,1,0,0,1,0,0] => [4,2] => [[1,2,3,4],[5,6]] => {{1,2,3,4},{5,6}} => 2
[1,1,1,1,0,0,1,0,1,0,0,0] => [3,2] => [[1,2,3],[4,5]] => {{1,2,3},{4,5}} => 2
[1,1,1,1,0,0,1,1,0,0,0,0] => [2,2] => [[1,2],[3,4]] => {{1,2},{3,4}} => 2
[1,1,1,1,0,1,0,0,0,0,1,0] => [5,1] => [[1,2,3,4,5],[6]] => {{1,2,3,4,5},{6}} => 2
[1,1,1,1,0,1,0,0,0,1,0,0] => [4,1] => [[1,2,3,4],[5]] => {{1,2,3,4},{5}} => 2
[1,1,1,1,0,1,0,0,1,0,0,0] => [3,1] => [[1,2,3],[4]] => {{1,2,3},{4}} => 2
[1,1,1,1,0,1,0,1,0,0,0,0] => [2,1] => [[1,2],[3]] => {{1,2},{3}} => 2
[1,1,1,1,0,1,1,0,0,0,0,0] => [1,1] => [[1],[2]] => {{1},{2}} => 2
[1,1,1,1,1,0,0,0,0,0,1,0] => [5] => [[1,2,3,4,5]] => {{1,2,3,4,5}} => 1
[1,1,1,1,1,0,0,0,0,1,0,0] => [4] => [[1,2,3,4]] => {{1,2,3,4}} => 1
[1,1,1,1,1,0,0,0,1,0,0,0] => [3] => [[1,2,3]] => {{1,2,3}} => 1
[1,1,1,1,1,0,0,1,0,0,0,0] => [2] => [[1,2]] => {{1,2}} => 1
[1,1,1,1,1,0,1,0,0,0,0,0] => [1] => [[1]] => {{1}} => 0
[1,0,1,1,1,1,1,0,1,0,0,0,0,0] => [2,1,1,1,1,1] => [[1,2],[3],[4],[5],[6],[7]] => {{1,2},{3},{4},{5},{6},{7}} => 2
[1,0,1,1,1,1,1,1,0,0,0,0,0,0] => [1,1,1,1,1,1] => [[1],[2],[3],[4],[5],[6]] => {{1},{2},{3},{4},{5},{6}} => 2
[1,1,0,0,1,1,1,1,1,0,0,0,0,0] => [2,2,2,2,2] => [[1,2],[3,4],[5,6],[7,8],[9,10]] => {{1,2},{3,4},{5,6},{7,8},{9,10}} => 2
[1,1,0,1,1,1,0,1,1,0,0,0,0,0] => [2,2,1,1,1] => [[1,2],[3,4],[5],[6],[7]] => {{1,2},{3,4},{5},{6},{7}} => 2
[1,1,0,1,1,1,1,0,0,1,0,0,0,0] => [3,1,1,1,1] => [[1,2,3],[4],[5],[6],[7]] => {{1,2,3},{4},{5},{6},{7}} => 2
[1,1,0,1,1,1,1,0,1,0,0,0,0,0] => [2,1,1,1,1] => [[1,2],[3],[4],[5],[6]] => {{1,2},{3},{4},{5},{6}} => 2
[1,1,0,1,1,1,1,1,0,0,0,0,0,0] => [1,1,1,1,1] => [[1],[2],[3],[4],[5]] => {{1},{2},{3},{4},{5}} => 2
[1,1,1,0,0,1,1,1,1,0,0,0,0,0] => [2,2,2,2] => [[1,2],[3,4],[5,6],[7,8]] => {{1,2},{3,4},{5,6},{7,8}} => 2
[1,1,1,0,1,0,1,1,1,0,0,0,0,0] => [2,2,2,1] => [[1,2],[3,4],[5,6],[7]] => {{1,2},{3,4},{5,6},{7}} => 2
[1,1,1,0,1,1,0,1,0,1,0,0,0,0] => [3,2,1,1] => [[1,2,3],[4,5],[6],[7]] => {{1,2,3},{4,5},{6},{7}} => 2
[1,1,1,0,1,1,0,1,1,0,0,0,0,0] => [2,2,1,1] => [[1,2],[3,4],[5],[6]] => {{1,2},{3,4},{5},{6}} => 2
[1,1,1,0,1,1,1,0,0,0,1,0,0,0] => [4,1,1,1] => [[1,2,3,4],[5],[6],[7]] => {{1,2,3,4},{5},{6},{7}} => 2
[1,1,1,0,1,1,1,0,0,1,0,0,0,0] => [3,1,1,1] => [[1,2,3],[4],[5],[6]] => {{1,2,3},{4},{5},{6}} => 2
[1,1,1,0,1,1,1,0,1,0,0,0,0,0] => [2,1,1,1] => [[1,2],[3],[4],[5]] => {{1,2},{3},{4},{5}} => 2
>>> Load all 289 entries. <<<
search for individual values
searching the database for the individual values of this statistic
Description
The length of the longest partition in the vacillating tableau corresponding to a set partition.
To a set partition π of {1,…,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,…,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 π, 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 π of {1,…,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,…,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 π, 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
to partition
Description
The cut-out partition of a Dyck path.
The partition λ associated to a Dyck path is defined to be the complementary partition inside the staircase partition (n−1,…,2,1) when cutting out D considered as a path from (0,0) to (n,n).
In other words, λi is the number of down-steps before the (n+1−i)-th up-step of D.
This map is a bijection between Dyck paths of size n and partitions inside the staircase partition (n−1,…,2,1).
The partition λ associated to a Dyck path is defined to be the complementary partition inside the staircase partition (n−1,…,2,1) when cutting out D considered as a path from (0,0) to (n,n).
In other words, λi is the number of down-steps before the (n+1−i)-th up-step of D.
This map is a bijection between Dyck paths of size n and partitions inside the staircase partition (n−1,…,2,1).
Map
initial tableau
Description
Sends an integer partition to the standard tableau obtained by filling the numbers 1 through n row by row.
Map
rows
Description
The set partition whose blocks are the rows of the tableau.
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!