Identifier
Mp00093: Dyck paths —to binary word⟶ Binary words
Mp00269: Binary words —flag zeros to zeros⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
Images
[1,0] => 10 => 00 => 11
[1,0,1,0] => 1010 => 0000 => 1111
[1,1,0,0] => 1100 => 0101 => 1010
[1,0,1,0,1,0] => 101010 => 000000 => 111111
[1,0,1,1,0,0] => 101100 => 010100 => 101011
[1,1,0,0,1,0] => 110010 => 000101 => 111010
[1,1,0,1,0,0] => 110100 => 010001 => 101110
[1,1,1,0,0,0] => 111000 => 011011 => 100100
[1,0,1,0,1,0,1,0] => 10101010 => 00000000 => 11111111
[1,0,1,0,1,1,0,0] => 10101100 => 01010000 => 10101111
[1,0,1,1,0,0,1,0] => 10110010 => 00010100 => 11101011
[1,0,1,1,0,1,0,0] => 10110100 => 01000100 => 10111011
[1,0,1,1,1,0,0,0] => 10111000 => 01101100 => 10010011
[1,1,0,0,1,0,1,0] => 11001010 => 00000101 => 11111010
[1,1,0,0,1,1,0,0] => 11001100 => 01010101 => 10101010
[1,1,0,1,0,0,1,0] => 11010010 => 00010001 => 11101110
[1,1,0,1,0,1,0,0] => 11010100 => 01000001 => 10111110
[1,1,0,1,1,0,0,0] => 11011000 => 01101001 => 10010110
[1,1,1,0,0,0,1,0] => 11100010 => 00011011 => 11100100
[1,1,1,0,0,1,0,0] => 11100100 => 01001011 => 10110100
[1,1,1,0,1,0,0,0] => 11101000 => 01100011 => 10011100
[1,1,1,1,0,0,0,0] => 11110000 => 01110111 => 10001000
[1,0,1,0,1,0,1,0,1,0] => 1010101010 => 0000000000 => 1111111111
[1,0,1,0,1,0,1,1,0,0] => 1010101100 => 0101000000 => 1010111111
[1,0,1,0,1,1,0,0,1,0] => 1010110010 => 0001010000 => 1110101111
[1,0,1,0,1,1,0,1,0,0] => 1010110100 => 0100010000 => 1011101111
[1,0,1,0,1,1,1,0,0,0] => 1010111000 => 0110110000 => 1001001111
[1,0,1,1,0,0,1,0,1,0] => 1011001010 => 0000010100 => 1111101011
[1,0,1,1,0,0,1,1,0,0] => 1011001100 => 0101010100 => 1010101011
[1,0,1,1,0,1,0,0,1,0] => 1011010010 => 0001000100 => 1110111011
[1,0,1,1,0,1,0,1,0,0] => 1011010100 => 0100000100 => 1011111011
[1,0,1,1,0,1,1,0,0,0] => 1011011000 => 0110100100 => 1001011011
[1,0,1,1,1,0,0,0,1,0] => 1011100010 => 0001101100 => 1110010011
[1,0,1,1,1,0,0,1,0,0] => 1011100100 => 0100101100 => 1011010011
[1,0,1,1,1,0,1,0,0,0] => 1011101000 => 0110001100 => 1001110011
[1,0,1,1,1,1,0,0,0,0] => 1011110000 => 0111011100 => 1000100011
[1,1,0,0,1,0,1,0,1,0] => 1100101010 => 0000000101 => 1111111010
[1,1,0,0,1,0,1,1,0,0] => 1100101100 => 0101000101 => 1010111010
[1,1,0,0,1,1,0,0,1,0] => 1100110010 => 0001010101 => 1110101010
[1,1,0,0,1,1,0,1,0,0] => 1100110100 => 0100010101 => 1011101010
[1,1,0,0,1,1,1,0,0,0] => 1100111000 => 0110110101 => 1001001010
[1,1,0,1,0,0,1,0,1,0] => 1101001010 => 0000010001 => 1111101110
[1,1,0,1,0,0,1,1,0,0] => 1101001100 => 0101010001 => 1010101110
[1,1,0,1,0,1,0,0,1,0] => 1101010010 => 0001000001 => 1110111110
[1,1,0,1,0,1,0,1,0,0] => 1101010100 => 0100000001 => 1011111110
[1,1,0,1,0,1,1,0,0,0] => 1101011000 => 0110100001 => 1001011110
[1,1,0,1,1,0,0,0,1,0] => 1101100010 => 0001101001 => 1110010110
[1,1,0,1,1,0,0,1,0,0] => 1101100100 => 0100101001 => 1011010110
[1,1,0,1,1,0,1,0,0,0] => 1101101000 => 0110001001 => 1001110110
[1,1,0,1,1,1,0,0,0,0] => 1101110000 => 0111011001 => 1000100110
[1,1,1,0,0,0,1,0,1,0] => 1110001010 => 0000011011 => 1111100100
[1,1,1,0,0,0,1,1,0,0] => 1110001100 => 0101011011 => 1010100100
[1,1,1,0,0,1,0,0,1,0] => 1110010010 => 0001001011 => 1110110100
[1,1,1,0,0,1,0,1,0,0] => 1110010100 => 0100001011 => 1011110100
[1,1,1,0,0,1,1,0,0,0] => 1110011000 => 0110101011 => 1001010100
[1,1,1,0,1,0,0,0,1,0] => 1110100010 => 0001100011 => 1110011100
[1,1,1,0,1,0,0,1,0,0] => 1110100100 => 0100100011 => 1011011100
[1,1,1,0,1,0,1,0,0,0] => 1110101000 => 0110000011 => 1001111100
[1,1,1,0,1,1,0,0,0,0] => 1110110000 => 0111010011 => 1000101100
[1,1,1,1,0,0,0,0,1,0] => 1111000010 => 0001110111 => 1110001000
[1,1,1,1,0,0,0,1,0,0] => 1111000100 => 0100110111 => 1011001000
[1,1,1,1,0,0,1,0,0,0] => 1111001000 => 0110010111 => 1001101000
[1,1,1,1,0,1,0,0,0,0] => 1111010000 => 0111000111 => 1000111000
[1,1,1,1,1,0,0,0,0,0] => 1111100000 => 0111101111 => 1000010000
[1,0,1,0,1,0,1,0,1,0,1,0] => 101010101010 => 000000000000 => 111111111111
[1,0,1,0,1,0,1,0,1,1,0,0] => 101010101100 => 010100000000 => 101011111111
[1,0,1,0,1,0,1,1,0,0,1,0] => 101010110010 => 000101000000 => 111010111111
[1,0,1,0,1,0,1,1,0,1,0,0] => 101010110100 => 010001000000 => 101110111111
[1,0,1,0,1,0,1,1,1,0,0,0] => 101010111000 => 011011000000 => 100100111111
[1,0,1,0,1,1,0,0,1,0,1,0] => 101011001010 => 000001010000 => 111110101111
[1,0,1,0,1,1,0,0,1,1,0,0] => 101011001100 => 010101010000 => 101010101111
[1,0,1,0,1,1,0,1,0,0,1,0] => 101011010010 => 000100010000 => 111011101111
[1,0,1,0,1,1,0,1,0,1,0,0] => 101011010100 => 010000010000 => 101111101111
[1,0,1,0,1,1,0,1,1,0,0,0] => 101011011000 => 011010010000 => 100101101111
[1,0,1,0,1,1,1,0,0,0,1,0] => 101011100010 => 000110110000 => 111001001111
[1,0,1,0,1,1,1,0,0,1,0,0] => 101011100100 => 010010110000 => 101101001111
[1,0,1,0,1,1,1,0,1,0,0,0] => 101011101000 => 011000110000 => 100111001111
[1,0,1,0,1,1,1,1,0,0,0,0] => 101011110000 => 011101110000 => 100010001111
[1,0,1,1,0,0,1,0,1,0,1,0] => 101100101010 => 000000010100 => 111111101011
[1,0,1,1,0,0,1,0,1,1,0,0] => 101100101100 => 010100010100 => 101011101011
[1,0,1,1,0,0,1,1,0,0,1,0] => 101100110010 => 000101010100 => 111010101011
[1,0,1,1,0,0,1,1,0,1,0,0] => 101100110100 => 010001010100 => 101110101011
[1,0,1,1,0,0,1,1,1,0,0,0] => 101100111000 => 011011010100 => 100100101011
[1,0,1,1,0,1,0,0,1,0,1,0] => 101101001010 => 000001000100 => 111110111011
[1,0,1,1,0,1,0,0,1,1,0,0] => 101101001100 => 010101000100 => 101010111011
[1,0,1,1,0,1,0,1,0,0,1,0] => 101101010010 => 000100000100 => 111011111011
[1,0,1,1,0,1,0,1,0,1,0,0] => 101101010100 => 010000000100 => 101111111011
[1,0,1,1,0,1,0,1,1,0,0,0] => 101101011000 => 011010000100 => 100101111011
[1,0,1,1,0,1,1,0,0,0,1,0] => 101101100010 => 000110100100 => 111001011011
[1,0,1,1,0,1,1,0,0,1,0,0] => 101101100100 => 010010100100 => 101101011011
[1,0,1,1,0,1,1,0,1,0,0,0] => 101101101000 => 011000100100 => 100111011011
[1,0,1,1,0,1,1,1,0,0,0,0] => 101101110000 => 011101100100 => 100010011011
[1,0,1,1,1,0,0,0,1,0,1,0] => 101110001010 => 000001101100 => 111110010011
[1,0,1,1,1,0,0,0,1,1,0,0] => 101110001100 => 010101101100 => 101010010011
[1,0,1,1,1,0,0,1,0,0,1,0] => 101110010010 => 000100101100 => 111011010011
[1,0,1,1,1,0,0,1,0,1,0,0] => 101110010100 => 010000101100 => 101111010011
[1,0,1,1,1,0,0,1,1,0,0,0] => 101110011000 => 011010101100 => 100101010011
[1,0,1,1,1,0,1,0,0,0,1,0] => 101110100010 => 000110001100 => 111001110011
[1,0,1,1,1,0,1,0,0,1,0,0] => 101110100100 => 010010001100 => 101101110011
[1,0,1,1,1,0,1,0,1,0,0,0] => 101110101000 => 011000001100 => 100111110011
[1,0,1,1,1,0,1,1,0,0,0,0] => 101110110000 => 011101001100 => 100010110011
>>> Load all 197 entries. <<<
[1,0,1,1,1,1,0,0,0,0,1,0] => 101111000010 => 000111011100 => 111000100011
[1,0,1,1,1,1,0,0,0,1,0,0] => 101111000100 => 010011011100 => 101100100011
[1,0,1,1,1,1,0,0,1,0,0,0] => 101111001000 => 011001011100 => 100110100011
[1,0,1,1,1,1,0,1,0,0,0,0] => 101111010000 => 011100011100 => 100011100011
[1,0,1,1,1,1,1,0,0,0,0,0] => 101111100000 => 011110111100 => 100001000011
[1,1,0,0,1,0,1,0,1,0,1,0] => 110010101010 => 000000000101 => 111111111010
[1,1,0,0,1,0,1,0,1,1,0,0] => 110010101100 => 010100000101 => 101011111010
[1,1,0,0,1,0,1,1,0,0,1,0] => 110010110010 => 000101000101 => 111010111010
[1,1,0,0,1,0,1,1,0,1,0,0] => 110010110100 => 010001000101 => 101110111010
[1,1,0,0,1,0,1,1,1,0,0,0] => 110010111000 => 011011000101 => 100100111010
[1,1,0,0,1,1,0,0,1,0,1,0] => 110011001010 => 000001010101 => 111110101010
[1,1,0,0,1,1,0,0,1,1,0,0] => 110011001100 => 010101010101 => 101010101010
[1,1,0,0,1,1,0,1,0,0,1,0] => 110011010010 => 000100010101 => 111011101010
[1,1,0,0,1,1,0,1,0,1,0,0] => 110011010100 => 010000010101 => 101111101010
[1,1,0,0,1,1,0,1,1,0,0,0] => 110011011000 => 011010010101 => 100101101010
[1,1,0,0,1,1,1,0,0,0,1,0] => 110011100010 => 000110110101 => 111001001010
[1,1,0,0,1,1,1,0,0,1,0,0] => 110011100100 => 010010110101 => 101101001010
[1,1,0,0,1,1,1,0,1,0,0,0] => 110011101000 => 011000110101 => 100111001010
[1,1,0,0,1,1,1,1,0,0,0,0] => 110011110000 => 011101110101 => 100010001010
[1,1,0,1,0,0,1,0,1,0,1,0] => 110100101010 => 000000010001 => 111111101110
[1,1,0,1,0,0,1,0,1,1,0,0] => 110100101100 => 010100010001 => 101011101110
[1,1,0,1,0,0,1,1,0,0,1,0] => 110100110010 => 000101010001 => 111010101110
[1,1,0,1,0,0,1,1,0,1,0,0] => 110100110100 => 010001010001 => 101110101110
[1,1,0,1,0,0,1,1,1,0,0,0] => 110100111000 => 011011010001 => 100100101110
[1,1,0,1,0,1,0,0,1,0,1,0] => 110101001010 => 000001000001 => 111110111110
[1,1,0,1,0,1,0,0,1,1,0,0] => 110101001100 => 010101000001 => 101010111110
[1,1,0,1,0,1,0,1,0,0,1,0] => 110101010010 => 000100000001 => 111011111110
[1,1,0,1,0,1,0,1,0,1,0,0] => 110101010100 => 010000000001 => 101111111110
[1,1,0,1,0,1,0,1,1,0,0,0] => 110101011000 => 011010000001 => 100101111110
[1,1,0,1,0,1,1,0,0,0,1,0] => 110101100010 => 000110100001 => 111001011110
[1,1,0,1,0,1,1,0,0,1,0,0] => 110101100100 => 010010100001 => 101101011110
[1,1,0,1,0,1,1,0,1,0,0,0] => 110101101000 => 011000100001 => 100111011110
[1,1,0,1,0,1,1,1,0,0,0,0] => 110101110000 => 011101100001 => 100010011110
[1,1,0,1,1,0,0,0,1,0,1,0] => 110110001010 => 000001101001 => 111110010110
[1,1,0,1,1,0,0,0,1,1,0,0] => 110110001100 => 010101101001 => 101010010110
[1,1,0,1,1,0,0,1,0,0,1,0] => 110110010010 => 000100101001 => 111011010110
[1,1,0,1,1,0,0,1,0,1,0,0] => 110110010100 => 010000101001 => 101111010110
[1,1,0,1,1,0,0,1,1,0,0,0] => 110110011000 => 011010101001 => 100101010110
[1,1,0,1,1,0,1,0,0,0,1,0] => 110110100010 => 000110001001 => 111001110110
[1,1,0,1,1,0,1,0,0,1,0,0] => 110110100100 => 010010001001 => 101101110110
[1,1,0,1,1,0,1,0,1,0,0,0] => 110110101000 => 011000001001 => 100111110110
[1,1,0,1,1,0,1,1,0,0,0,0] => 110110110000 => 011101001001 => 100010110110
[1,1,0,1,1,1,0,0,0,0,1,0] => 110111000010 => 000111011001 => 111000100110
[1,1,0,1,1,1,0,0,0,1,0,0] => 110111000100 => 010011011001 => 101100100110
[1,1,0,1,1,1,0,0,1,0,0,0] => 110111001000 => 011001011001 => 100110100110
[1,1,0,1,1,1,0,1,0,0,0,0] => 110111010000 => 011100011001 => 100011100110
[1,1,0,1,1,1,1,0,0,0,0,0] => 110111100000 => 011110111001 => 100001000110
[1,1,1,0,0,0,1,0,1,0,1,0] => 111000101010 => 000000011011 => 111111100100
[1,1,1,0,0,0,1,0,1,1,0,0] => 111000101100 => 010100011011 => 101011100100
[1,1,1,0,0,0,1,1,0,0,1,0] => 111000110010 => 000101011011 => 111010100100
[1,1,1,0,0,0,1,1,0,1,0,0] => 111000110100 => 010001011011 => 101110100100
[1,1,1,0,0,0,1,1,1,0,0,0] => 111000111000 => 011011011011 => 100100100100
[1,1,1,0,0,1,0,0,1,0,1,0] => 111001001010 => 000001001011 => 111110110100
[1,1,1,0,0,1,0,0,1,1,0,0] => 111001001100 => 010101001011 => 101010110100
[1,1,1,0,0,1,0,1,0,0,1,0] => 111001010010 => 000100001011 => 111011110100
[1,1,1,0,0,1,0,1,0,1,0,0] => 111001010100 => 010000001011 => 101111110100
[1,1,1,0,0,1,0,1,1,0,0,0] => 111001011000 => 011010001011 => 100101110100
[1,1,1,0,0,1,1,0,0,0,1,0] => 111001100010 => 000110101011 => 111001010100
[1,1,1,0,0,1,1,0,0,1,0,0] => 111001100100 => 010010101011 => 101101010100
[1,1,1,0,0,1,1,0,1,0,0,0] => 111001101000 => 011000101011 => 100111010100
[1,1,1,0,0,1,1,1,0,0,0,0] => 111001110000 => 011101101011 => 100010010100
[1,1,1,0,1,0,0,0,1,0,1,0] => 111010001010 => 000001100011 => 111110011100
[1,1,1,0,1,0,0,0,1,1,0,0] => 111010001100 => 010101100011 => 101010011100
[1,1,1,0,1,0,0,1,0,0,1,0] => 111010010010 => 000100100011 => 111011011100
[1,1,1,0,1,0,0,1,0,1,0,0] => 111010010100 => 010000100011 => 101111011100
[1,1,1,0,1,0,0,1,1,0,0,0] => 111010011000 => 011010100011 => 100101011100
[1,1,1,0,1,0,1,0,0,0,1,0] => 111010100010 => 000110000011 => 111001111100
[1,1,1,0,1,0,1,0,0,1,0,0] => 111010100100 => 010010000011 => 101101111100
[1,1,1,0,1,0,1,0,1,0,0,0] => 111010101000 => 011000000011 => 100111111100
[1,1,1,0,1,0,1,1,0,0,0,0] => 111010110000 => 011101000011 => 100010111100
[1,1,1,0,1,1,0,0,0,0,1,0] => 111011000010 => 000111010011 => 111000101100
[1,1,1,0,1,1,0,0,0,1,0,0] => 111011000100 => 010011010011 => 101100101100
[1,1,1,0,1,1,0,0,1,0,0,0] => 111011001000 => 011001010011 => 100110101100
[1,1,1,0,1,1,0,1,0,0,0,0] => 111011010000 => 011100010011 => 100011101100
[1,1,1,0,1,1,1,0,0,0,0,0] => 111011100000 => 011110110011 => 100001001100
[1,1,1,1,0,0,0,0,1,0,1,0] => 111100001010 => 000001110111 => 111110001000
[1,1,1,1,0,0,0,0,1,1,0,0] => 111100001100 => 010101110111 => 101010001000
[1,1,1,1,0,0,0,1,0,0,1,0] => 111100010010 => 000100110111 => 111011001000
[1,1,1,1,0,0,0,1,0,1,0,0] => 111100010100 => 010000110111 => 101111001000
[1,1,1,1,0,0,0,1,1,0,0,0] => 111100011000 => 011010110111 => 100101001000
[1,1,1,1,0,0,1,0,0,0,1,0] => 111100100010 => 000110010111 => 111001101000
[1,1,1,1,0,0,1,0,0,1,0,0] => 111100100100 => 010010010111 => 101101101000
[1,1,1,1,0,0,1,0,1,0,0,0] => 111100101000 => 011000010111 => 100111101000
[1,1,1,1,0,0,1,1,0,0,0,0] => 111100110000 => 011101010111 => 100010101000
[1,1,1,1,0,1,0,0,0,0,1,0] => 111101000010 => 000111000111 => 111000111000
[1,1,1,1,0,1,0,0,0,1,0,0] => 111101000100 => 010011000111 => 101100111000
[1,1,1,1,0,1,0,0,1,0,0,0] => 111101001000 => 011001000111 => 100110111000
[1,1,1,1,0,1,0,1,0,0,0,0] => 111101010000 => 011100000111 => 100011111000
[1,1,1,1,0,1,1,0,0,0,0,0] => 111101100000 => 011110100111 => 100001011000
[1,1,1,1,1,0,0,0,0,0,1,0] => 111110000010 => 000111101111 => 111000010000
[1,1,1,1,1,0,0,0,0,1,0,0] => 111110000100 => 010011101111 => 101100010000
[1,1,1,1,1,0,0,0,1,0,0,0] => 111110001000 => 011001101111 => 100110010000
[1,1,1,1,1,0,0,1,0,0,0,0] => 111110010000 => 011100101111 => 100011010000
[1,1,1,1,1,0,1,0,0,0,0,0] => 111110100000 => 011110001111 => 100001110000
[1,1,1,1,1,1,0,0,0,0,0,0] => 111111000000 => 011111011111 => 100000100000
[] => => =>
Map
to binary word
Description
Return the Dyck word as binary word.
Map
flag zeros to zeros
Description
Return a binary word of the same length, such that the number of zeros equals the number of occurrences of $10$ in the word obtained from the original word by prepending the reverse of the complement.
For example, the image of the word $w=1\dots 1$ is $1\dots 1$, because $0\dots 01\dots 1$ has no occurrences of $10$. The words $10\dots 10$ and $010\dots 10$ have image $0\dots 0$.
Map
complement
Description
Send a binary word to the word obtained by interchanging the two letters.