Identifier
Mp00033:
Dyck paths
—to two-row standard tableau⟶
Standard tableaux
Mp00284: Standard tableaux —rows⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
Mp00284: Standard tableaux —rows⟶ Set partitions
Mp00112: Set partitions —complement⟶ Set partitions
Images
[1,0] => [[1],[2]] => {{1},{2}} => {{1},{2}}
[1,0,1,0] => [[1,3],[2,4]] => {{1,3},{2,4}} => {{1,3},{2,4}}
[1,1,0,0] => [[1,2],[3,4]] => {{1,2},{3,4}} => {{1,2},{3,4}}
[1,0,1,0,1,0] => [[1,3,5],[2,4,6]] => {{1,3,5},{2,4,6}} => {{1,3,5},{2,4,6}}
[1,0,1,1,0,0] => [[1,3,4],[2,5,6]] => {{1,3,4},{2,5,6}} => {{1,2,5},{3,4,6}}
[1,1,0,0,1,0] => [[1,2,5],[3,4,6]] => {{1,2,5},{3,4,6}} => {{1,3,4},{2,5,6}}
[1,1,0,1,0,0] => [[1,2,4],[3,5,6]] => {{1,2,4},{3,5,6}} => {{1,2,4},{3,5,6}}
[1,1,1,0,0,0] => [[1,2,3],[4,5,6]] => {{1,2,3},{4,5,6}} => {{1,2,3},{4,5,6}}
[1,0,1,0,1,0,1,0] => [[1,3,5,7],[2,4,6,8]] => {{1,3,5,7},{2,4,6,8}} => {{1,3,5,7},{2,4,6,8}}
[1,0,1,0,1,1,0,0] => [[1,3,5,6],[2,4,7,8]] => {{1,3,5,6},{2,4,7,8}} => {{1,2,5,7},{3,4,6,8}}
[1,0,1,1,0,0,1,0] => [[1,3,4,7],[2,5,6,8]] => {{1,3,4,7},{2,5,6,8}} => {{1,3,4,7},{2,5,6,8}}
[1,0,1,1,0,1,0,0] => [[1,3,4,6],[2,5,7,8]] => {{1,3,4,6},{2,5,7,8}} => {{1,2,4,7},{3,5,6,8}}
[1,0,1,1,1,0,0,0] => [[1,3,4,5],[2,6,7,8]] => {{1,3,4,5},{2,6,7,8}} => {{1,2,3,7},{4,5,6,8}}
[1,1,0,0,1,0,1,0] => [[1,2,5,7],[3,4,6,8]] => {{1,2,5,7},{3,4,6,8}} => {{1,3,5,6},{2,4,7,8}}
[1,1,0,0,1,1,0,0] => [[1,2,5,6],[3,4,7,8]] => {{1,2,5,6},{3,4,7,8}} => {{1,2,5,6},{3,4,7,8}}
[1,1,0,1,0,0,1,0] => [[1,2,4,7],[3,5,6,8]] => {{1,2,4,7},{3,5,6,8}} => {{1,3,4,6},{2,5,7,8}}
[1,1,0,1,0,1,0,0] => [[1,2,4,6],[3,5,7,8]] => {{1,2,4,6},{3,5,7,8}} => {{1,2,4,6},{3,5,7,8}}
[1,1,0,1,1,0,0,0] => [[1,2,4,5],[3,6,7,8]] => {{1,2,4,5},{3,6,7,8}} => {{1,2,3,6},{4,5,7,8}}
[1,1,1,0,0,0,1,0] => [[1,2,3,7],[4,5,6,8]] => {{1,2,3,7},{4,5,6,8}} => {{1,3,4,5},{2,6,7,8}}
[1,1,1,0,0,1,0,0] => [[1,2,3,6],[4,5,7,8]] => {{1,2,3,6},{4,5,7,8}} => {{1,2,4,5},{3,6,7,8}}
[1,1,1,0,1,0,0,0] => [[1,2,3,5],[4,6,7,8]] => {{1,2,3,5},{4,6,7,8}} => {{1,2,3,5},{4,6,7,8}}
[1,1,1,1,0,0,0,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}}
[1,0,1,0,1,0,1,0,1,0] => [[1,3,5,7,9],[2,4,6,8,10]] => {{1,3,5,7,9},{2,4,6,8,10}} => {{1,3,5,7,9},{2,4,6,8,10}}
[1,0,1,0,1,0,1,1,0,0] => [[1,3,5,7,8],[2,4,6,9,10]] => {{1,3,5,7,8},{2,4,6,9,10}} => {{1,2,5,7,9},{3,4,6,8,10}}
[1,0,1,0,1,1,0,0,1,0] => [[1,3,5,6,9],[2,4,7,8,10]] => {{1,3,5,6,9},{2,4,7,8,10}} => {{1,3,4,7,9},{2,5,6,8,10}}
[1,0,1,0,1,1,0,1,0,0] => [[1,3,5,6,8],[2,4,7,9,10]] => {{1,3,5,6,8},{2,4,7,9,10}} => {{1,2,4,7,9},{3,5,6,8,10}}
[1,0,1,0,1,1,1,0,0,0] => [[1,3,5,6,7],[2,4,8,9,10]] => {{1,3,5,6,7},{2,4,8,9,10}} => {{1,2,3,7,9},{4,5,6,8,10}}
[1,0,1,1,0,0,1,0,1,0] => [[1,3,4,7,9],[2,5,6,8,10]] => {{1,3,4,7,9},{2,5,6,8,10}} => {{1,3,5,6,9},{2,4,7,8,10}}
[1,0,1,1,0,0,1,1,0,0] => [[1,3,4,7,8],[2,5,6,9,10]] => {{1,3,4,7,8},{2,5,6,9,10}} => {{1,2,5,6,9},{3,4,7,8,10}}
[1,0,1,1,0,1,0,0,1,0] => [[1,3,4,6,9],[2,5,7,8,10]] => {{1,3,4,6,9},{2,5,7,8,10}} => {{1,3,4,6,9},{2,5,7,8,10}}
[1,0,1,1,0,1,0,1,0,0] => [[1,3,4,6,8],[2,5,7,9,10]] => {{1,3,4,6,8},{2,5,7,9,10}} => {{1,2,4,6,9},{3,5,7,8,10}}
[1,0,1,1,0,1,1,0,0,0] => [[1,3,4,6,7],[2,5,8,9,10]] => {{1,3,4,6,7},{2,5,8,9,10}} => {{1,2,3,6,9},{4,5,7,8,10}}
[1,0,1,1,1,0,0,0,1,0] => [[1,3,4,5,9],[2,6,7,8,10]] => {{1,3,4,5,9},{2,6,7,8,10}} => {{1,3,4,5,9},{2,6,7,8,10}}
[1,0,1,1,1,0,0,1,0,0] => [[1,3,4,5,8],[2,6,7,9,10]] => {{1,3,4,5,8},{2,6,7,9,10}} => {{1,2,4,5,9},{3,6,7,8,10}}
[1,0,1,1,1,0,1,0,0,0] => [[1,3,4,5,7],[2,6,8,9,10]] => {{1,3,4,5,7},{2,6,8,9,10}} => {{1,2,3,5,9},{4,6,7,8,10}}
[1,0,1,1,1,1,0,0,0,0] => [[1,3,4,5,6],[2,7,8,9,10]] => {{1,3,4,5,6},{2,7,8,9,10}} => {{1,2,3,4,9},{5,6,7,8,10}}
[1,1,0,0,1,0,1,0,1,0] => [[1,2,5,7,9],[3,4,6,8,10]] => {{1,2,5,7,9},{3,4,6,8,10}} => {{1,3,5,7,8},{2,4,6,9,10}}
[1,1,0,0,1,0,1,1,0,0] => [[1,2,5,7,8],[3,4,6,9,10]] => {{1,2,5,7,8},{3,4,6,9,10}} => {{1,2,5,7,8},{3,4,6,9,10}}
[1,1,0,0,1,1,0,0,1,0] => [[1,2,5,6,9],[3,4,7,8,10]] => {{1,2,5,6,9},{3,4,7,8,10}} => {{1,3,4,7,8},{2,5,6,9,10}}
[1,1,0,0,1,1,0,1,0,0] => [[1,2,5,6,8],[3,4,7,9,10]] => {{1,2,5,6,8},{3,4,7,9,10}} => {{1,2,4,7,8},{3,5,6,9,10}}
[1,1,0,0,1,1,1,0,0,0] => [[1,2,5,6,7],[3,4,8,9,10]] => {{1,2,5,6,7},{3,4,8,9,10}} => {{1,2,3,7,8},{4,5,6,9,10}}
[1,1,0,1,0,0,1,0,1,0] => [[1,2,4,7,9],[3,5,6,8,10]] => {{1,2,4,7,9},{3,5,6,8,10}} => {{1,3,5,6,8},{2,4,7,9,10}}
[1,1,0,1,0,0,1,1,0,0] => [[1,2,4,7,8],[3,5,6,9,10]] => {{1,2,4,7,8},{3,5,6,9,10}} => {{1,2,5,6,8},{3,4,7,9,10}}
[1,1,0,1,0,1,0,0,1,0] => [[1,2,4,6,9],[3,5,7,8,10]] => {{1,2,4,6,9},{3,5,7,8,10}} => {{1,3,4,6,8},{2,5,7,9,10}}
[1,1,0,1,0,1,0,1,0,0] => [[1,2,4,6,8],[3,5,7,9,10]] => {{1,2,4,6,8},{3,5,7,9,10}} => {{1,2,4,6,8},{3,5,7,9,10}}
[1,1,0,1,0,1,1,0,0,0] => [[1,2,4,6,7],[3,5,8,9,10]] => {{1,2,4,6,7},{3,5,8,9,10}} => {{1,2,3,6,8},{4,5,7,9,10}}
[1,1,0,1,1,0,0,0,1,0] => [[1,2,4,5,9],[3,6,7,8,10]] => {{1,2,4,5,9},{3,6,7,8,10}} => {{1,3,4,5,8},{2,6,7,9,10}}
[1,1,0,1,1,0,0,1,0,0] => [[1,2,4,5,8],[3,6,7,9,10]] => {{1,2,4,5,8},{3,6,7,9,10}} => {{1,2,4,5,8},{3,6,7,9,10}}
[1,1,0,1,1,0,1,0,0,0] => [[1,2,4,5,7],[3,6,8,9,10]] => {{1,2,4,5,7},{3,6,8,9,10}} => {{1,2,3,5,8},{4,6,7,9,10}}
[1,1,0,1,1,1,0,0,0,0] => [[1,2,4,5,6],[3,7,8,9,10]] => {{1,2,4,5,6},{3,7,8,9,10}} => {{1,2,3,4,8},{5,6,7,9,10}}
[1,1,1,0,0,0,1,0,1,0] => [[1,2,3,7,9],[4,5,6,8,10]] => {{1,2,3,7,9},{4,5,6,8,10}} => {{1,3,5,6,7},{2,4,8,9,10}}
[1,1,1,0,0,0,1,1,0,0] => [[1,2,3,7,8],[4,5,6,9,10]] => {{1,2,3,7,8},{4,5,6,9,10}} => {{1,2,5,6,7},{3,4,8,9,10}}
[1,1,1,0,0,1,0,0,1,0] => [[1,2,3,6,9],[4,5,7,8,10]] => {{1,2,3,6,9},{4,5,7,8,10}} => {{1,3,4,6,7},{2,5,8,9,10}}
[1,1,1,0,0,1,0,1,0,0] => [[1,2,3,6,8],[4,5,7,9,10]] => {{1,2,3,6,8},{4,5,7,9,10}} => {{1,2,4,6,7},{3,5,8,9,10}}
[1,1,1,0,0,1,1,0,0,0] => [[1,2,3,6,7],[4,5,8,9,10]] => {{1,2,3,6,7},{4,5,8,9,10}} => {{1,2,3,6,7},{4,5,8,9,10}}
[1,1,1,0,1,0,0,0,1,0] => [[1,2,3,5,9],[4,6,7,8,10]] => {{1,2,3,5,9},{4,6,7,8,10}} => {{1,3,4,5,7},{2,6,8,9,10}}
[1,1,1,0,1,0,0,1,0,0] => [[1,2,3,5,8],[4,6,7,9,10]] => {{1,2,3,5,8},{4,6,7,9,10}} => {{1,2,4,5,7},{3,6,8,9,10}}
[1,1,1,0,1,0,1,0,0,0] => [[1,2,3,5,7],[4,6,8,9,10]] => {{1,2,3,5,7},{4,6,8,9,10}} => {{1,2,3,5,7},{4,6,8,9,10}}
[1,1,1,0,1,1,0,0,0,0] => [[1,2,3,5,6],[4,7,8,9,10]] => {{1,2,3,5,6},{4,7,8,9,10}} => {{1,2,3,4,7},{5,6,8,9,10}}
[1,1,1,1,0,0,0,0,1,0] => [[1,2,3,4,9],[5,6,7,8,10]] => {{1,2,3,4,9},{5,6,7,8,10}} => {{1,3,4,5,6},{2,7,8,9,10}}
[1,1,1,1,0,0,0,1,0,0] => [[1,2,3,4,8],[5,6,7,9,10]] => {{1,2,3,4,8},{5,6,7,9,10}} => {{1,2,4,5,6},{3,7,8,9,10}}
[1,1,1,1,0,0,1,0,0,0] => [[1,2,3,4,7],[5,6,8,9,10]] => {{1,2,3,4,7},{5,6,8,9,10}} => {{1,2,3,5,6},{4,7,8,9,10}}
[1,1,1,1,0,1,0,0,0,0] => [[1,2,3,4,6],[5,7,8,9,10]] => {{1,2,3,4,6},{5,7,8,9,10}} => {{1,2,3,4,6},{5,7,8,9,10}}
[1,1,1,1,1,0,0,0,0,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}}
[1,0,1,0,1,0,1,0,1,0,1,0] => [[1,3,5,7,9,11],[2,4,6,8,10,12]] => {{1,3,5,7,9,11},{2,4,6,8,10,12}} => {{1,3,5,7,9,11},{2,4,6,8,10,12}}
[1,0,1,0,1,0,1,0,1,1,0,0] => [[1,3,5,7,9,10],[2,4,6,8,11,12]] => {{1,3,5,7,9,10},{2,4,6,8,11,12}} => {{1,2,5,7,9,11},{3,4,6,8,10,12}}
[1,0,1,0,1,0,1,1,0,0,1,0] => [[1,3,5,7,8,11],[2,4,6,9,10,12]] => {{1,3,5,7,8,11},{2,4,6,9,10,12}} => {{1,3,4,7,9,11},{2,5,6,8,10,12}}
[1,0,1,0,1,0,1,1,0,1,0,0] => [[1,3,5,7,8,10],[2,4,6,9,11,12]] => {{1,3,5,7,8,10},{2,4,6,9,11,12}} => {{1,2,4,7,9,11},{3,5,6,8,10,12}}
[1,0,1,0,1,0,1,1,1,0,0,0] => [[1,3,5,7,8,9],[2,4,6,10,11,12]] => {{1,3,5,7,8,9},{2,4,6,10,11,12}} => {{1,2,3,7,9,11},{4,5,6,8,10,12}}
[1,0,1,0,1,1,0,0,1,0,1,0] => [[1,3,5,6,9,11],[2,4,7,8,10,12]] => {{1,3,5,6,9,11},{2,4,7,8,10,12}} => {{1,3,5,6,9,11},{2,4,7,8,10,12}}
[1,0,1,0,1,1,0,0,1,1,0,0] => [[1,3,5,6,9,10],[2,4,7,8,11,12]] => {{1,3,5,6,9,10},{2,4,7,8,11,12}} => {{1,2,5,6,9,11},{3,4,7,8,10,12}}
[1,0,1,0,1,1,0,1,0,0,1,0] => [[1,3,5,6,8,11],[2,4,7,9,10,12]] => {{1,3,5,6,8,11},{2,4,7,9,10,12}} => {{1,3,4,6,9,11},{2,5,7,8,10,12}}
[1,0,1,0,1,1,0,1,0,1,0,0] => [[1,3,5,6,8,10],[2,4,7,9,11,12]] => {{1,3,5,6,8,10},{2,4,7,9,11,12}} => {{1,2,4,6,9,11},{3,5,7,8,10,12}}
[1,0,1,0,1,1,0,1,1,0,0,0] => [[1,3,5,6,8,9],[2,4,7,10,11,12]] => {{1,3,5,6,8,9},{2,4,7,10,11,12}} => {{1,2,3,6,9,11},{4,5,7,8,10,12}}
[1,0,1,0,1,1,1,0,0,0,1,0] => [[1,3,5,6,7,11],[2,4,8,9,10,12]] => {{1,3,5,6,7,11},{2,4,8,9,10,12}} => {{1,3,4,5,9,11},{2,6,7,8,10,12}}
[1,0,1,0,1,1,1,0,0,1,0,0] => [[1,3,5,6,7,10],[2,4,8,9,11,12]] => {{1,3,5,6,7,10},{2,4,8,9,11,12}} => {{1,2,4,5,9,11},{3,6,7,8,10,12}}
[1,0,1,0,1,1,1,0,1,0,0,0] => [[1,3,5,6,7,9],[2,4,8,10,11,12]] => {{1,3,5,6,7,9},{2,4,8,10,11,12}} => {{1,2,3,5,9,11},{4,6,7,8,10,12}}
[1,0,1,0,1,1,1,1,0,0,0,0] => [[1,3,5,6,7,8],[2,4,9,10,11,12]] => {{1,3,5,6,7,8},{2,4,9,10,11,12}} => {{1,2,3,4,9,11},{5,6,7,8,10,12}}
[1,0,1,1,0,0,1,0,1,0,1,0] => [[1,3,4,7,9,11],[2,5,6,8,10,12]] => {{1,3,4,7,9,11},{2,5,6,8,10,12}} => {{1,3,5,7,8,11},{2,4,6,9,10,12}}
[1,0,1,1,0,0,1,0,1,1,0,0] => [[1,3,4,7,9,10],[2,5,6,8,11,12]] => {{1,3,4,7,9,10},{2,5,6,8,11,12}} => {{1,2,5,7,8,11},{3,4,6,9,10,12}}
[1,0,1,1,0,0,1,1,0,0,1,0] => [[1,3,4,7,8,11],[2,5,6,9,10,12]] => {{1,3,4,7,8,11},{2,5,6,9,10,12}} => {{1,3,4,7,8,11},{2,5,6,9,10,12}}
[1,0,1,1,0,0,1,1,0,1,0,0] => [[1,3,4,7,8,10],[2,5,6,9,11,12]] => {{1,3,4,7,8,10},{2,5,6,9,11,12}} => {{1,2,4,7,8,11},{3,5,6,9,10,12}}
[1,0,1,1,0,0,1,1,1,0,0,0] => [[1,3,4,7,8,9],[2,5,6,10,11,12]] => {{1,3,4,7,8,9},{2,5,6,10,11,12}} => {{1,2,3,7,8,11},{4,5,6,9,10,12}}
[1,0,1,1,0,1,0,0,1,0,1,0] => [[1,3,4,6,9,11],[2,5,7,8,10,12]] => {{1,3,4,6,9,11},{2,5,7,8,10,12}} => {{1,3,5,6,8,11},{2,4,7,9,10,12}}
[1,0,1,1,0,1,0,0,1,1,0,0] => [[1,3,4,6,9,10],[2,5,7,8,11,12]] => {{1,3,4,6,9,10},{2,5,7,8,11,12}} => {{1,2,5,6,8,11},{3,4,7,9,10,12}}
[1,0,1,1,0,1,0,1,0,0,1,0] => [[1,3,4,6,8,11],[2,5,7,9,10,12]] => {{1,3,4,6,8,11},{2,5,7,9,10,12}} => {{1,3,4,6,8,11},{2,5,7,9,10,12}}
[1,0,1,1,0,1,0,1,0,1,0,0] => [[1,3,4,6,8,10],[2,5,7,9,11,12]] => {{1,3,4,6,8,10},{2,5,7,9,11,12}} => {{1,2,4,6,8,11},{3,5,7,9,10,12}}
[1,0,1,1,0,1,0,1,1,0,0,0] => [[1,3,4,6,8,9],[2,5,7,10,11,12]] => {{1,3,4,6,8,9},{2,5,7,10,11,12}} => {{1,2,3,6,8,11},{4,5,7,9,10,12}}
[1,0,1,1,0,1,1,0,0,0,1,0] => [[1,3,4,6,7,11],[2,5,8,9,10,12]] => {{1,3,4,6,7,11},{2,5,8,9,10,12}} => {{1,3,4,5,8,11},{2,6,7,9,10,12}}
[1,0,1,1,0,1,1,0,0,1,0,0] => [[1,3,4,6,7,10],[2,5,8,9,11,12]] => {{1,3,4,6,7,10},{2,5,8,9,11,12}} => {{1,2,4,5,8,11},{3,6,7,9,10,12}}
[1,0,1,1,0,1,1,0,1,0,0,0] => [[1,3,4,6,7,9],[2,5,8,10,11,12]] => {{1,3,4,6,7,9},{2,5,8,10,11,12}} => {{1,2,3,5,8,11},{4,6,7,9,10,12}}
[1,0,1,1,0,1,1,1,0,0,0,0] => [[1,3,4,6,7,8],[2,5,9,10,11,12]] => {{1,3,4,6,7,8},{2,5,9,10,11,12}} => {{1,2,3,4,8,11},{5,6,7,9,10,12}}
[1,0,1,1,1,0,0,0,1,0,1,0] => [[1,3,4,5,9,11],[2,6,7,8,10,12]] => {{1,3,4,5,9,11},{2,6,7,8,10,12}} => {{1,3,5,6,7,11},{2,4,8,9,10,12}}
[1,0,1,1,1,0,0,0,1,1,0,0] => [[1,3,4,5,9,10],[2,6,7,8,11,12]] => {{1,3,4,5,9,10},{2,6,7,8,11,12}} => {{1,2,5,6,7,11},{3,4,8,9,10,12}}
[1,0,1,1,1,0,0,1,0,0,1,0] => [[1,3,4,5,8,11],[2,6,7,9,10,12]] => {{1,3,4,5,8,11},{2,6,7,9,10,12}} => {{1,3,4,6,7,11},{2,5,8,9,10,12}}
[1,0,1,1,1,0,0,1,0,1,0,0] => [[1,3,4,5,8,10],[2,6,7,9,11,12]] => {{1,3,4,5,8,10},{2,6,7,9,11,12}} => {{1,2,4,6,7,11},{3,5,8,9,10,12}}
[1,0,1,1,1,0,0,1,1,0,0,0] => [[1,3,4,5,8,9],[2,6,7,10,11,12]] => {{1,3,4,5,8,9},{2,6,7,10,11,12}} => {{1,2,3,6,7,11},{4,5,8,9,10,12}}
[1,0,1,1,1,0,1,0,0,0,1,0] => [[1,3,4,5,7,11],[2,6,8,9,10,12]] => {{1,3,4,5,7,11},{2,6,8,9,10,12}} => {{1,3,4,5,7,11},{2,6,8,9,10,12}}
[1,0,1,1,1,0,1,0,0,1,0,0] => [[1,3,4,5,7,10],[2,6,8,9,11,12]] => {{1,3,4,5,7,10},{2,6,8,9,11,12}} => {{1,2,4,5,7,11},{3,6,8,9,10,12}}
[1,0,1,1,1,0,1,0,1,0,0,0] => [[1,3,4,5,7,9],[2,6,8,10,11,12]] => {{1,3,4,5,7,9},{2,6,8,10,11,12}} => {{1,2,3,5,7,11},{4,6,8,9,10,12}}
[1,0,1,1,1,0,1,1,0,0,0,0] => [[1,3,4,5,7,8],[2,6,9,10,11,12]] => {{1,3,4,5,7,8},{2,6,9,10,11,12}} => {{1,2,3,4,7,11},{5,6,8,9,10,12}}
>>> Load all 196 entries. <<<Map
to two-row standard tableau
Description
Return a standard tableau of shape $(n,n)$ where $n$ is the semilength of the Dyck path.
Given a Dyck path $D$, its image is given by recording the positions of the up-steps in the first row and the positions of the down-steps in the second row.
Given a Dyck path $D$, its image is given by recording the positions of the up-steps in the first row and the positions of the down-steps in the second row.
Map
rows
Description
The set partition whose blocks are the rows of the tableau.
Map
complement
Description
The complement of a set partition obtained by replacing $i$ with $n+1-i$.
searching the database
Sorry, this map was not found in the database.