Identifier
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
Images
[1,0] => [1,0] => 10 => 10
[1,0,1,0] => [1,0,1,0] => 1010 => 0110
[1,1,0,0] => [1,0,1,0] => 1010 => 0110
[1,0,1,0,1,0] => [1,0,1,0,1,0] => 101010 => 100110
[1,0,1,1,0,0] => [1,0,1,0,1,0] => 101010 => 100110
[1,1,0,0,1,0] => [1,0,1,0,1,0] => 101010 => 100110
[1,1,0,1,0,0] => [1,0,1,0,1,0] => 101010 => 100110
[1,1,1,0,0,0] => [1,0,1,0,1,0] => 101010 => 100110
[1,0,1,0,1,0,1,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,0,1,0,1,1,0,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,0,1,1,0,0,1,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,0,1,1,0,1,0,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,0,1,1,1,0,0,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,1,0,0,1,0,1,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,1,0,0,1,1,0,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,1,0,1,0,0,1,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,1,0,1,0,1,0,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,1,0,1,1,0,0,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,1,1,0,0,0,1,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,1,1,0,0,1,0,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,1,1,0,1,0,0,0] => [1,0,1,0,1,0,1,0] => 10101010 => 01100110
[1,1,1,1,0,0,0,0] => [1,0,1,1,0,0,1,0] => 10110010 => 10100110
Map
peeling map
Description
Send a Dyck path to its peeled Dyck path.
Map
to binary word
Description
Return the Dyck word as binary word.
Map
inverse Foata bijection
Description
The inverse of Foata's bijection.
See Mp00096Foata bijection.