Identifier
Mp00231:
Integer compositions
—bounce path⟶
Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00171: Set partitions —intertwining number to dual major index⟶ Set partitions
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
Mp00171: Set partitions —intertwining number to dual major index⟶ Set partitions
Images
[1] => [1,0] => {{1}} => {{1}}
[1,1] => [1,0,1,0] => {{1},{2}} => {{1},{2}}
[2] => [1,1,0,0] => {{1,2}} => {{1,2}}
[1,1,1] => [1,0,1,0,1,0] => {{1},{2},{3}} => {{1},{2},{3}}
[1,2] => [1,0,1,1,0,0] => {{1},{2,3}} => {{1,3},{2}}
[2,1] => [1,1,0,0,1,0] => {{1,2},{3}} => {{1,2},{3}}
[3] => [1,1,1,0,0,0] => {{1,2,3}} => {{1,2,3}}
[1,1,1,1] => [1,0,1,0,1,0,1,0] => {{1},{2},{3},{4}} => {{1},{2},{3},{4}}
[1,1,2] => [1,0,1,0,1,1,0,0] => {{1},{2},{3,4}} => {{1,4},{2},{3}}
[1,2,1] => [1,0,1,1,0,0,1,0] => {{1},{2,3},{4}} => {{1,3},{2},{4}}
[1,3] => [1,0,1,1,1,0,0,0] => {{1},{2,3,4}} => {{1,3,4},{2}}
[2,1,1] => [1,1,0,0,1,0,1,0] => {{1,2},{3},{4}} => {{1,2},{3},{4}}
[2,2] => [1,1,0,0,1,1,0,0] => {{1,2},{3,4}} => {{1,2,4},{3}}
[3,1] => [1,1,1,0,0,0,1,0] => {{1,2,3},{4}} => {{1,2,3},{4}}
[4] => [1,1,1,1,0,0,0,0] => {{1,2,3,4}} => {{1,2,3,4}}
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => {{1},{2},{3},{4},{5}} => {{1},{2},{3},{4},{5}}
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0] => {{1},{2},{3},{4,5}} => {{1,5},{2},{3},{4}}
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0] => {{1},{2},{3,4},{5}} => {{1,4},{2},{3},{5}}
[1,1,3] => [1,0,1,0,1,1,1,0,0,0] => {{1},{2},{3,4,5}} => {{1,4,5},{2},{3}}
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0] => {{1},{2,3},{4},{5}} => {{1,3},{2},{4},{5}}
[1,2,2] => [1,0,1,1,0,0,1,1,0,0] => {{1},{2,3},{4,5}} => {{1,3,5},{2},{4}}
[1,3,1] => [1,0,1,1,1,0,0,0,1,0] => {{1},{2,3,4},{5}} => {{1,3,4},{2},{5}}
[1,4] => [1,0,1,1,1,1,0,0,0,0] => {{1},{2,3,4,5}} => {{1,3,4,5},{2}}
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0] => {{1,2},{3},{4},{5}} => {{1,2},{3},{4},{5}}
[2,1,2] => [1,1,0,0,1,0,1,1,0,0] => {{1,2},{3},{4,5}} => {{1,2,5},{3},{4}}
[2,2,1] => [1,1,0,0,1,1,0,0,1,0] => {{1,2},{3,4},{5}} => {{1,2,4},{3},{5}}
[2,3] => [1,1,0,0,1,1,1,0,0,0] => {{1,2},{3,4,5}} => {{1,2,4,5},{3}}
[3,1,1] => [1,1,1,0,0,0,1,0,1,0] => {{1,2,3},{4},{5}} => {{1,2,3},{4},{5}}
[3,2] => [1,1,1,0,0,0,1,1,0,0] => {{1,2,3},{4,5}} => {{1,2,3,5},{4}}
[4,1] => [1,1,1,1,0,0,0,0,1,0] => {{1,2,3,4},{5}} => {{1,2,3,4},{5}}
[5] => [1,1,1,1,1,0,0,0,0,0] => {{1,2,3,4,5}} => {{1,2,3,4,5}}
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => {{1},{2},{3},{4},{5},{6}} => {{1},{2},{3},{4},{5},{6}}
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => {{1},{2},{3},{4},{5,6}} => {{1,6},{2},{3},{4},{5}}
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0] => {{1},{2},{3},{4,5},{6}} => {{1,5},{2},{3},{4},{6}}
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0] => {{1},{2},{3},{4,5,6}} => {{1,5,6},{2},{3},{4}}
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => {{1},{2},{3,4},{5},{6}} => {{1,4},{2},{3},{5},{6}}
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0] => {{1},{2},{3,4},{5,6}} => {{1,4,6},{2},{3},{5}}
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0] => {{1},{2},{3,4,5},{6}} => {{1,4,5},{2},{3},{6}}
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0] => {{1},{2},{3,4,5,6}} => {{1,4,5,6},{2},{3}}
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0] => {{1},{2,3},{4},{5},{6}} => {{1,3},{2},{4},{5},{6}}
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0] => {{1},{2,3},{4},{5,6}} => {{1,3,6},{2},{4},{5}}
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0] => {{1},{2,3},{4,5},{6}} => {{1,3,5},{2},{4},{6}}
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0] => {{1},{2,3},{4,5,6}} => {{1,3,5,6},{2},{4}}
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0] => {{1},{2,3,4},{5},{6}} => {{1,3,4},{2},{5},{6}}
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0] => {{1},{2,3,4},{5,6}} => {{1,3,4,6},{2},{5}}
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0] => {{1},{2,3,4,5},{6}} => {{1,3,4,5},{2},{6}}
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0] => {{1},{2,3,4,5,6}} => {{1,3,4,5,6},{2}}
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0] => {{1,2},{3},{4},{5},{6}} => {{1,2},{3},{4},{5},{6}}
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0] => {{1,2},{3},{4},{5,6}} => {{1,2,6},{3},{4},{5}}
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0] => {{1,2},{3},{4,5},{6}} => {{1,2,5},{3},{4},{6}}
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0] => {{1,2},{3},{4,5,6}} => {{1,2,5,6},{3},{4}}
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0] => {{1,2},{3,4},{5},{6}} => {{1,2,4},{3},{5},{6}}
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0] => {{1,2},{3,4},{5,6}} => {{1,2,4,6},{3},{5}}
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0] => {{1,2},{3,4,5},{6}} => {{1,2,4,5},{3},{6}}
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0] => {{1,2},{3,4,5,6}} => {{1,2,4,5,6},{3}}
[3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0] => {{1,2,3},{4},{5},{6}} => {{1,2,3},{4},{5},{6}}
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0] => {{1,2,3},{4},{5,6}} => {{1,2,3,6},{4},{5}}
[3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0] => {{1,2,3},{4,5},{6}} => {{1,2,3,5},{4},{6}}
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0] => {{1,2,3},{4,5,6}} => {{1,2,3,5,6},{4}}
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0] => {{1,2,3,4},{5},{6}} => {{1,2,3,4},{5},{6}}
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0] => {{1,2,3,4},{5,6}} => {{1,2,3,4,6},{5}}
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0] => {{1,2,3,4,5},{6}} => {{1,2,3,4,5},{6}}
[6] => [1,1,1,1,1,1,0,0,0,0,0,0] => {{1,2,3,4,5,6}} => {{1,2,3,4,5,6}}
[1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0] => {{1},{2},{3},{4},{5},{6},{7}} => {{1},{2},{3},{4},{5},{6},{7}}
[1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0] => {{1},{2},{3},{4},{5},{6,7}} => {{1,7},{2},{3},{4},{5},{6}}
[1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0] => {{1},{2},{3},{4},{5,6},{7}} => {{1,6},{2},{3},{4},{5},{7}}
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0] => {{1},{2},{3},{4},{5,6,7}} => {{1,6,7},{2},{3},{4},{5}}
[1,1,1,2,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0] => {{1},{2},{3},{4,5},{6},{7}} => {{1,5},{2},{3},{4},{6},{7}}
[1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0] => {{1},{2},{3},{4,5},{6,7}} => {{1,5,7},{2},{3},{4},{6}}
[1,1,1,3,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0] => {{1},{2},{3},{4,5,6},{7}} => {{1,5,6},{2},{3},{4},{7}}
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0] => {{1},{2},{3},{4,5,6,7}} => {{1,5,6,7},{2},{3},{4}}
[1,1,2,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0] => {{1},{2},{3,4},{5},{6},{7}} => {{1,4},{2},{3},{5},{6},{7}}
[1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0] => {{1},{2},{3,4},{5},{6,7}} => {{1,4,7},{2},{3},{5},{6}}
[1,1,2,2,1] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0] => {{1},{2},{3,4},{5,6},{7}} => {{1,4,6},{2},{3},{5},{7}}
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0] => {{1},{2},{3,4},{5,6,7}} => {{1,4,6,7},{2},{3},{5}}
[1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0] => {{1},{2},{3,4,5},{6},{7}} => {{1,4,5},{2},{3},{6},{7}}
[1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0] => {{1},{2},{3,4,5},{6,7}} => {{1,4,5,7},{2},{3},{6}}
[1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0] => {{1},{2},{3,4,5,6},{7}} => {{1,4,5,6},{2},{3},{7}}
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0] => {{1},{2},{3,4,5,6,7}} => {{1,4,5,6,7},{2},{3}}
[1,2,1,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0] => {{1},{2,3},{4},{5},{6},{7}} => {{1,3},{2},{4},{5},{6},{7}}
[1,2,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0] => {{1},{2,3},{4},{5},{6,7}} => {{1,3,7},{2},{4},{5},{6}}
[1,2,1,2,1] => [1,0,1,1,0,0,1,0,1,1,0,0,1,0] => {{1},{2,3},{4},{5,6},{7}} => {{1,3,6},{2},{4},{5},{7}}
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0] => {{1},{2,3},{4},{5,6,7}} => {{1,3,6,7},{2},{4},{5}}
[1,2,2,1,1] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0] => {{1},{2,3},{4,5},{6},{7}} => {{1,3,5},{2},{4},{6},{7}}
[1,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0] => {{1},{2,3},{4,5},{6,7}} => {{1,3,5,7},{2},{4},{6}}
[1,2,3,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0] => {{1},{2,3},{4,5,6},{7}} => {{1,3,5,6},{2},{4},{7}}
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0] => {{1},{2,3},{4,5,6,7}} => {{1,3,5,6,7},{2},{4}}
[1,3,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0] => {{1},{2,3,4},{5},{6},{7}} => {{1,3,4},{2},{5},{6},{7}}
[1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0] => {{1},{2,3,4},{5},{6,7}} => {{1,3,4,7},{2},{5},{6}}
[1,3,2,1] => [1,0,1,1,1,0,0,0,1,1,0,0,1,0] => {{1},{2,3,4},{5,6},{7}} => {{1,3,4,6},{2},{5},{7}}
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0] => {{1},{2,3,4},{5,6,7}} => {{1,3,4,6,7},{2},{5}}
[1,4,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0] => {{1},{2,3,4,5},{6},{7}} => {{1,3,4,5},{2},{6},{7}}
[1,4,2] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0] => {{1},{2,3,4,5},{6,7}} => {{1,3,4,5,7},{2},{6}}
[1,5,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0] => {{1},{2,3,4,5,6},{7}} => {{1,3,4,5,6},{2},{7}}
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0] => {{1},{2,3,4,5,6,7}} => {{1,3,4,5,6,7},{2}}
[2,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0] => {{1,2},{3},{4},{5},{6},{7}} => {{1,2},{3},{4},{5},{6},{7}}
[2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0] => {{1,2},{3},{4},{5},{6,7}} => {{1,2,7},{3},{4},{5},{6}}
[2,1,1,2,1] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0] => {{1,2},{3},{4},{5,6},{7}} => {{1,2,6},{3},{4},{5},{7}}
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0] => {{1,2},{3},{4},{5,6,7}} => {{1,2,6,7},{3},{4},{5}}
[2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0] => {{1,2},{3},{4,5},{6},{7}} => {{1,2,5},{3},{4},{6},{7}}
[2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0] => {{1,2},{3},{4,5},{6,7}} => {{1,2,5,7},{3},{4},{6}}
>>> Load all 288 entries. <<<Map
bounce path
Description
The bounce path determined by an integer composition.
Map
to noncrossing partition
Description
Biane's map to noncrossing set partitions.
Map
intertwining number to dual major index
searching the database
Sorry, this map was not found in the database.