Identifier
Values
0 => 0 => [2] => 0
1 => 1 => [1,1] => 1
00 => 00 => [3] => 0
01 => 10 => [1,2] => 1
10 => 01 => [2,1] => 2
11 => 11 => [1,1,1] => 3
000 => 000 => [4] => 0
001 => 100 => [1,3] => 1
010 => 010 => [2,2] => 2
011 => 110 => [1,1,2] => 3
100 => 001 => [3,1] => 3
101 => 101 => [1,2,1] => 4
110 => 011 => [2,1,1] => 5
111 => 111 => [1,1,1,1] => 6
0000 => 0000 => [5] => 0
0001 => 1000 => [1,4] => 1
0010 => 0100 => [2,3] => 2
0011 => 1100 => [1,1,3] => 3
0100 => 0010 => [3,2] => 3
0101 => 1010 => [1,2,2] => 4
0110 => 0110 => [2,1,2] => 5
0111 => 1110 => [1,1,1,2] => 6
1000 => 0001 => [4,1] => 4
1001 => 1001 => [1,3,1] => 5
1010 => 0101 => [2,2,1] => 6
1011 => 1101 => [1,1,2,1] => 7
1100 => 0011 => [3,1,1] => 7
1101 => 1011 => [1,2,1,1] => 8
1110 => 0111 => [2,1,1,1] => 9
1111 => 1111 => [1,1,1,1,1] => 10
00000 => 00000 => [6] => 0
00001 => 10000 => [1,5] => 1
00010 => 01000 => [2,4] => 2
00011 => 11000 => [1,1,4] => 3
00100 => 00100 => [3,3] => 3
00101 => 10100 => [1,2,3] => 4
00110 => 01100 => [2,1,3] => 5
00111 => 11100 => [1,1,1,3] => 6
01000 => 00010 => [4,2] => 4
01001 => 10010 => [1,3,2] => 5
01010 => 01010 => [2,2,2] => 6
01011 => 11010 => [1,1,2,2] => 7
01100 => 00110 => [3,1,2] => 7
01101 => 10110 => [1,2,1,2] => 8
01110 => 01110 => [2,1,1,2] => 9
01111 => 11110 => [1,1,1,1,2] => 10
10000 => 00001 => [5,1] => 5
10001 => 10001 => [1,4,1] => 6
10010 => 01001 => [2,3,1] => 7
10011 => 11001 => [1,1,3,1] => 8
10100 => 00101 => [3,2,1] => 8
10101 => 10101 => [1,2,2,1] => 9
10110 => 01101 => [2,1,2,1] => 10
10111 => 11101 => [1,1,1,2,1] => 11
11000 => 00011 => [4,1,1] => 9
11001 => 10011 => [1,3,1,1] => 10
11010 => 01011 => [2,2,1,1] => 11
11011 => 11011 => [1,1,2,1,1] => 12
11100 => 00111 => [3,1,1,1] => 12
11101 => 10111 => [1,2,1,1,1] => 13
11110 => 01111 => [2,1,1,1,1] => 14
11111 => 11111 => [1,1,1,1,1,1] => 15
000000 => 000000 => [7] => 0
000001 => 100000 => [1,6] => 1
000010 => 010000 => [2,5] => 2
000011 => 110000 => [1,1,5] => 3
000100 => 001000 => [3,4] => 3
000101 => 101000 => [1,2,4] => 4
000110 => 011000 => [2,1,4] => 5
000111 => 111000 => [1,1,1,4] => 6
001000 => 000100 => [4,3] => 4
001001 => 100100 => [1,3,3] => 5
001010 => 010100 => [2,2,3] => 6
001011 => 110100 => [1,1,2,3] => 7
001100 => 001100 => [3,1,3] => 7
001101 => 101100 => [1,2,1,3] => 8
001110 => 011100 => [2,1,1,3] => 9
001111 => 111100 => [1,1,1,1,3] => 10
010000 => 000010 => [5,2] => 5
010001 => 100010 => [1,4,2] => 6
010010 => 010010 => [2,3,2] => 7
010011 => 110010 => [1,1,3,2] => 8
010100 => 001010 => [3,2,2] => 8
010101 => 101010 => [1,2,2,2] => 9
010110 => 011010 => [2,1,2,2] => 10
010111 => 111010 => [1,1,1,2,2] => 11
011000 => 000110 => [4,1,2] => 9
011001 => 100110 => [1,3,1,2] => 10
011010 => 010110 => [2,2,1,2] => 11
011011 => 110110 => [1,1,2,1,2] => 12
011100 => 001110 => [3,1,1,2] => 12
011101 => 101110 => [1,2,1,1,2] => 13
011110 => 011110 => [2,1,1,1,2] => 14
011111 => 111110 => [1,1,1,1,1,2] => 15
100000 => 000001 => [6,1] => 6
100001 => 100001 => [1,5,1] => 7
100010 => 010001 => [2,4,1] => 8
100011 => 110001 => [1,1,4,1] => 9
100100 => 001001 => [3,3,1] => 9
100101 => 101001 => [1,2,3,1] => 10
100110 => 011001 => [2,1,3,1] => 11
>>> Load all 401 entries. <<<
100111 => 111001 => [1,1,1,3,1] => 12
101000 => 000101 => [4,2,1] => 10
101001 => 100101 => [1,3,2,1] => 11
101010 => 010101 => [2,2,2,1] => 12
101011 => 110101 => [1,1,2,2,1] => 13
101100 => 001101 => [3,1,2,1] => 13
101101 => 101101 => [1,2,1,2,1] => 14
101110 => 011101 => [2,1,1,2,1] => 15
101111 => 111101 => [1,1,1,1,2,1] => 16
110000 => 000011 => [5,1,1] => 11
110001 => 100011 => [1,4,1,1] => 12
110010 => 010011 => [2,3,1,1] => 13
110011 => 110011 => [1,1,3,1,1] => 14
110100 => 001011 => [3,2,1,1] => 14
110101 => 101011 => [1,2,2,1,1] => 15
110110 => 011011 => [2,1,2,1,1] => 16
110111 => 111011 => [1,1,1,2,1,1] => 17
111000 => 000111 => [4,1,1,1] => 15
111001 => 100111 => [1,3,1,1,1] => 16
111010 => 010111 => [2,2,1,1,1] => 17
111011 => 110111 => [1,1,2,1,1,1] => 18
111100 => 001111 => [3,1,1,1,1] => 18
111101 => 101111 => [1,2,1,1,1,1] => 19
111110 => 011111 => [2,1,1,1,1,1] => 20
111111 => 111111 => [1,1,1,1,1,1,1] => 21
0000000 => 0000000 => [8] => 0
0000001 => 1000000 => [1,7] => 1
0000010 => 0100000 => [2,6] => 2
0000011 => 1100000 => [1,1,6] => 3
0000100 => 0010000 => [3,5] => 3
0000101 => 1010000 => [1,2,5] => 4
0000110 => 0110000 => [2,1,5] => 5
0000111 => 1110000 => [1,1,1,5] => 6
0001000 => 0001000 => [4,4] => 4
0001001 => 1001000 => [1,3,4] => 5
0001010 => 0101000 => [2,2,4] => 6
0001011 => 1101000 => [1,1,2,4] => 7
0001100 => 0011000 => [3,1,4] => 7
0001101 => 1011000 => [1,2,1,4] => 8
0001110 => 0111000 => [2,1,1,4] => 9
0001111 => 1111000 => [1,1,1,1,4] => 10
0010000 => 0000100 => [5,3] => 5
0010001 => 1000100 => [1,4,3] => 6
0010010 => 0100100 => [2,3,3] => 7
0010011 => 1100100 => [1,1,3,3] => 8
0010100 => 0010100 => [3,2,3] => 8
0010101 => 1010100 => [1,2,2,3] => 9
0010110 => 0110100 => [2,1,2,3] => 10
0010111 => 1110100 => [1,1,1,2,3] => 11
0011000 => 0001100 => [4,1,3] => 9
0011001 => 1001100 => [1,3,1,3] => 10
0011010 => 0101100 => [2,2,1,3] => 11
0011011 => 1101100 => [1,1,2,1,3] => 12
0011100 => 0011100 => [3,1,1,3] => 12
0011101 => 1011100 => [1,2,1,1,3] => 13
0011110 => 0111100 => [2,1,1,1,3] => 14
0011111 => 1111100 => [1,1,1,1,1,3] => 15
0100000 => 0000010 => [6,2] => 6
0100001 => 1000010 => [1,5,2] => 7
0100010 => 0100010 => [2,4,2] => 8
0100011 => 1100010 => [1,1,4,2] => 9
0100100 => 0010010 => [3,3,2] => 9
0100101 => 1010010 => [1,2,3,2] => 10
0100110 => 0110010 => [2,1,3,2] => 11
0100111 => 1110010 => [1,1,1,3,2] => 12
0101000 => 0001010 => [4,2,2] => 10
0101001 => 1001010 => [1,3,2,2] => 11
0101010 => 0101010 => [2,2,2,2] => 12
0101011 => 1101010 => [1,1,2,2,2] => 13
0101100 => 0011010 => [3,1,2,2] => 13
0101101 => 1011010 => [1,2,1,2,2] => 14
0101110 => 0111010 => [2,1,1,2,2] => 15
0101111 => 1111010 => [1,1,1,1,2,2] => 16
0110000 => 0000110 => [5,1,2] => 11
0110001 => 1000110 => [1,4,1,2] => 12
0110010 => 0100110 => [2,3,1,2] => 13
0110011 => 1100110 => [1,1,3,1,2] => 14
0110100 => 0010110 => [3,2,1,2] => 14
0110101 => 1010110 => [1,2,2,1,2] => 15
0110110 => 0110110 => [2,1,2,1,2] => 16
0110111 => 1110110 => [1,1,1,2,1,2] => 17
0111000 => 0001110 => [4,1,1,2] => 15
0111001 => 1001110 => [1,3,1,1,2] => 16
0111010 => 0101110 => [2,2,1,1,2] => 17
0111011 => 1101110 => [1,1,2,1,1,2] => 18
0111100 => 0011110 => [3,1,1,1,2] => 18
0111101 => 1011110 => [1,2,1,1,1,2] => 19
0111110 => 0111110 => [2,1,1,1,1,2] => 20
0111111 => 1111110 => [1,1,1,1,1,1,2] => 21
1000000 => 0000001 => [7,1] => 7
1000001 => 1000001 => [1,6,1] => 8
1000010 => 0100001 => [2,5,1] => 9
1000011 => 1100001 => [1,1,5,1] => 10
1000100 => 0010001 => [3,4,1] => 10
1000101 => 1010001 => [1,2,4,1] => 11
1000110 => 0110001 => [2,1,4,1] => 12
1000111 => 1110001 => [1,1,1,4,1] => 13
1001000 => 0001001 => [4,3,1] => 11
1001001 => 1001001 => [1,3,3,1] => 12
1001010 => 0101001 => [2,2,3,1] => 13
1001011 => 1101001 => [1,1,2,3,1] => 14
1001100 => 0011001 => [3,1,3,1] => 14
1001101 => 1011001 => [1,2,1,3,1] => 15
1001110 => 0111001 => [2,1,1,3,1] => 16
1001111 => 1111001 => [1,1,1,1,3,1] => 17
1010000 => 0000101 => [5,2,1] => 12
1010001 => 1000101 => [1,4,2,1] => 13
1010010 => 0100101 => [2,3,2,1] => 14
1010011 => 1100101 => [1,1,3,2,1] => 15
1010100 => 0010101 => [3,2,2,1] => 15
1010101 => 1010101 => [1,2,2,2,1] => 16
1010110 => 0110101 => [2,1,2,2,1] => 17
1010111 => 1110101 => [1,1,1,2,2,1] => 18
1011000 => 0001101 => [4,1,2,1] => 16
1011001 => 1001101 => [1,3,1,2,1] => 17
1011010 => 0101101 => [2,2,1,2,1] => 18
1011011 => 1101101 => [1,1,2,1,2,1] => 19
1011100 => 0011101 => [3,1,1,2,1] => 19
1011101 => 1011101 => [1,2,1,1,2,1] => 20
1011110 => 0111101 => [2,1,1,1,2,1] => 21
1011111 => 1111101 => [1,1,1,1,1,2,1] => 22
1100000 => 0000011 => [6,1,1] => 13
1100001 => 1000011 => [1,5,1,1] => 14
1100010 => 0100011 => [2,4,1,1] => 15
1100011 => 1100011 => [1,1,4,1,1] => 16
1100100 => 0010011 => [3,3,1,1] => 16
1100101 => 1010011 => [1,2,3,1,1] => 17
1100110 => 0110011 => [2,1,3,1,1] => 18
1100111 => 1110011 => [1,1,1,3,1,1] => 19
1101000 => 0001011 => [4,2,1,1] => 17
1101001 => 1001011 => [1,3,2,1,1] => 18
1101010 => 0101011 => [2,2,2,1,1] => 19
1101011 => 1101011 => [1,1,2,2,1,1] => 20
1101100 => 0011011 => [3,1,2,1,1] => 20
1101101 => 1011011 => [1,2,1,2,1,1] => 21
1101110 => 0111011 => [2,1,1,2,1,1] => 22
1101111 => 1111011 => [1,1,1,1,2,1,1] => 23
1110000 => 0000111 => [5,1,1,1] => 18
1110001 => 1000111 => [1,4,1,1,1] => 19
1110010 => 0100111 => [2,3,1,1,1] => 20
1110011 => 1100111 => [1,1,3,1,1,1] => 21
1110100 => 0010111 => [3,2,1,1,1] => 21
1110101 => 1010111 => [1,2,2,1,1,1] => 22
1110110 => 0110111 => [2,1,2,1,1,1] => 23
1110111 => 1110111 => [1,1,1,2,1,1,1] => 24
1111000 => 0001111 => [4,1,1,1,1] => 22
1111001 => 1001111 => [1,3,1,1,1,1] => 23
1111010 => 0101111 => [2,2,1,1,1,1] => 24
1111011 => 1101111 => [1,1,2,1,1,1,1] => 25
1111100 => 0011111 => [3,1,1,1,1,1] => 25
1111101 => 1011111 => [1,2,1,1,1,1,1] => 26
1111110 => 0111111 => [2,1,1,1,1,1,1] => 27
1111111 => 1111111 => [1,1,1,1,1,1,1,1] => 28
00000001 => 10000000 => [1,8] => 1
00110001 => 10001100 => [1,4,1,3] => 12
01000001 => 10000010 => [1,6,2] => 8
01010001 => 10001010 => [1,4,2,2] => 13
01100001 => 10000110 => [1,5,1,2] => 14
10000000 => 00000001 => [8,1] => 8
10000001 => 10000001 => [1,7,1] => 9
10000011 => 11000001 => [1,1,6,1] => 11
10000101 => 10100001 => [1,2,5,1] => 12
10000110 => 01100001 => [2,1,5,1] => 13
10001001 => 10010001 => [1,3,4,1] => 13
10001010 => 01010001 => [2,2,4,1] => 14
10001100 => 00110001 => [3,1,4,1] => 15
10001111 => 11110001 => [1,1,1,1,4,1] => 18
10010001 => 10001001 => [1,4,3,1] => 14
10010111 => 11101001 => [1,1,1,2,3,1] => 19
10011011 => 11011001 => [1,1,2,1,3,1] => 20
10011101 => 10111001 => [1,2,1,1,3,1] => 21
10100000 => 00000101 => [6,2,1] => 14
10100001 => 10000101 => [1,5,2,1] => 15
10101101 => 10110101 => [1,2,1,2,2,1] => 22
10110101 => 10101101 => [1,2,2,1,2,1] => 23
10111001 => 10011101 => [1,3,1,1,2,1] => 24
11000000 => 00000011 => [7,1,1] => 15
11000001 => 10000011 => [1,6,1,1] => 16
11011001 => 10011011 => [1,3,1,2,1,1] => 25
11101001 => 10010111 => [1,3,2,1,1,1] => 26
11110001 => 10001111 => [1,4,1,1,1,1] => 27
000000001 => 100000000 => [1,9] => 1
000010000 => 000010000 => [5,5] => 5
000100011 => 110001000 => [1,1,4,4] => 9
000100110 => 011001000 => [2,1,3,4] => 11
000101100 => 001101000 => [3,1,2,4] => 13
000111000 => 000111000 => [4,1,1,4] => 15
001001010 => 010100100 => [2,2,3,3] => 13
001001111 => 111100100 => [1,1,1,1,3,3] => 17
001010100 => 001010100 => [3,2,2,3] => 15
001011011 => 110110100 => [1,1,2,1,2,3] => 19
001011110 => 011110100 => [2,1,1,1,2,3] => 21
001101000 => 000101100 => [4,2,1,3] => 17
001110011 => 110011100 => [1,1,3,1,1,3] => 21
001110110 => 011011100 => [2,1,2,1,1,3] => 23
001111100 => 001111100 => [3,1,1,1,1,3] => 25
010100100 => 001001010 => [3,3,2,2] => 17
010101011 => 110101010 => [1,1,2,2,2,2] => 21
010101110 => 011101010 => [2,1,1,2,2,2] => 23
010111010 => 010111010 => [2,2,1,1,2,2] => 25
010111111 => 111111010 => [1,1,1,1,1,1,2,2] => 29
011000001 => 100000110 => [1,6,1,2] => 16
011001000 => 000100110 => [4,3,1,2] => 19
011010011 => 110010110 => [1,1,3,2,1,2] => 23
011010110 => 011010110 => [2,1,2,2,1,2] => 25
011011100 => 001110110 => [3,1,1,2,1,2] => 27
011101010 => 010101110 => [2,2,2,1,1,2] => 27
011101111 => 111101110 => [1,1,1,1,2,1,1,2] => 31
011110100 => 001011110 => [3,2,1,1,1,2] => 29
011111011 => 110111110 => [1,1,2,1,1,1,1,2] => 33
011111110 => 011111110 => [2,1,1,1,1,1,1,2] => 35
100000000 => 000000001 => [9,1] => 9
100000001 => 100000001 => [1,8,1] => 10
100000011 => 110000001 => [1,1,7,1] => 12
100000101 => 101000001 => [1,2,6,1] => 13
100000110 => 011000001 => [2,1,6,1] => 14
100001001 => 100100001 => [1,3,5,1] => 14
100001111 => 111100001 => [1,1,1,1,5,1] => 19
100010001 => 100010001 => [1,4,4,1] => 15
100011101 => 101110001 => [1,2,1,1,4,1] => 22
100100001 => 100001001 => [1,5,3,1] => 16
100111001 => 100111001 => [1,3,1,1,3,1] => 25
101000001 => 100000101 => [1,6,2,1] => 17
101110001 => 100011101 => [1,4,1,1,2,1] => 28
110000000 => 000000011 => [8,1,1] => 17
110000001 => 100000011 => [1,7,1,1] => 18
110001000 => 000100011 => [4,4,1,1] => 21
110010011 => 110010011 => [1,1,3,3,1,1] => 25
110010110 => 011010011 => [2,1,2,3,1,1] => 27
110011100 => 001110011 => [3,1,1,3,1,1] => 29
110101010 => 010101011 => [2,2,2,2,1,1] => 29
110101111 => 111101011 => [1,1,1,1,2,2,1,1] => 33
110110100 => 001011011 => [3,2,1,2,1,1] => 31
110111011 => 110111011 => [1,1,2,1,1,2,1,1] => 35
110111110 => 011111011 => [2,1,1,1,1,2,1,1] => 37
111100001 => 100001111 => [1,5,1,1,1,1] => 31
111100100 => 001001111 => [3,3,1,1,1,1] => 33
111101011 => 110101111 => [1,1,2,2,1,1,1,1] => 37
111101110 => 011101111 => [2,1,1,2,1,1,1,1] => 39
111111010 => 010111111 => [2,2,1,1,1,1,1,1] => 41
111111111 => 111111111 => [1,1,1,1,1,1,1,1,1,1] => 45
1100000001 => 1000000011 => [1,8,1,1] => 20
1010000001 => 1000000101 => [1,7,2,1] => 19
1001000001 => 1000001001 => [1,6,3,1] => 18
1000000101 => 1010000001 => [1,2,7,1] => 14
1000000011 => 1100000001 => [1,1,8,1] => 13
1000000000 => 0000000001 => [10,1] => 10
11011111110 => 01111111011 => [2,1,1,1,1,1,1,2,1,1] => 56
11110111110 => 01111101111 => [2,1,1,1,1,2,1,1,1,1] => 58
11111101110 => 01110111111 => [2,1,1,2,1,1,1,1,1,1] => 60
11010101110 => 01110101011 => [2,1,1,2,2,2,1,1] => 44
11111111010 => 01011111111 => [2,2,1,1,1,1,1,1,1,1] => 62
=> => [1] => 0
0000000001 => 1000000000 => [1,10] => 1
11010100100 => 00100101011 => [3,3,2,2,1,1] => 38
11001010100 => 00101010011 => [3,2,2,3,1,1] => 36
00101010011 => 11001010100 => [1,1,3,2,2,3] => 24
00100101011 => 11010100100 => [1,1,2,2,3,3] => 22
01111111110 => 01111111110 => [2,1,1,1,1,1,1,1,1,2] => 54
01010101010 => 01010101010 => [2,2,2,2,2,2] => 30
01010001000 => 00010001010 => [4,4,2,2] => 22
00100100100 => 00100100100 => [3,3,3,3] => 18
00101001000 => 00010010100 => [4,3,2,3] => 20
00010001010 => 01010001000 => [2,2,4,4] => 14
00010010100 => 00101001000 => [3,2,3,4] => 16
00010101000 => 00010101000 => [4,2,2,4] => 18
00000100000 => 00000100000 => [6,6] => 6
01011111111 => 11111111010 => [1,1,1,1,1,1,1,1,2,2] => 46
01111111011 => 11011111110 => [1,1,2,1,1,1,1,1,1,2] => 52
11111111111 => 11111111111 => [1,1,1,1,1,1,1,1,1,1,1,1] => 66
01010111011 => 11011101010 => [1,1,2,1,1,2,2,2] => 36
01011101110 => 01110111010 => [2,1,1,2,1,1,2,2] => 40
01011101011 => 11010111010 => [1,1,2,2,1,1,2,2] => 38
01101110110 => 01101110110 => [2,1,2,1,1,2,1,2] => 42
01101011011 => 11011010110 => [1,1,2,1,2,2,1,2] => 38
01110111010 => 01011101110 => [2,2,1,1,2,1,1,2] => 44
01110101110 => 01110101110 => [2,1,1,2,2,1,1,2] => 42
01110101011 => 11010101110 => [1,1,2,2,2,1,1,2] => 40
01111101111 => 11110111110 => [1,1,1,1,2,1,1,1,1,2] => 50
11011101010 => 01010111011 => [2,2,2,1,1,2,1,1] => 48
11011111011 => 11011111011 => [1,1,2,1,1,1,1,2,1,1] => 54
11011010110 => 01101011011 => [2,1,2,2,1,2,1,1] => 46
11010111010 => 01011101011 => [2,2,1,1,2,2,1,1] => 46
11010101011 => 11010101011 => [1,1,2,2,2,2,1,1] => 42
11011101111 => 11110111011 => [1,1,1,1,2,1,1,2,1,1] => 52
11110111011 => 11011101111 => [1,1,2,1,1,2,1,1,1,1] => 56
11110101111 => 11110101111 => [1,1,1,1,2,2,1,1,1,1] => 54
00111111100 => 00111111100 => [3,1,1,1,1,1,1,3] => 42
11110101010 => 01010101111 => [2,2,2,2,1,1,1,1] => 50
01110111111 => 11111101110 => [1,1,1,1,1,1,2,1,1,2] => 48
11110001000 => 00010001111 => [4,4,1,1,1,1] => 42
11000111000 => 00011100011 => [4,1,1,4,1,1] => 36
11000100011 => 11000100011 => [1,1,4,4,1,1] => 30
00011111000 => 00011111000 => [4,1,1,1,1,4] => 30
00011100011 => 11000111000 => [1,1,4,1,1,4] => 24
00010001111 => 11110001000 => [1,1,1,1,4,4] => 18
01011111010 => 01011111010 => [2,2,1,1,1,1,2,2] => 42
00101111011 => 11011110100 => [1,1,2,1,1,1,2,3] => 34
00101101010 => 01010110100 => [2,2,2,1,2,3] => 28
00101010110 => 01101010100 => [2,1,2,2,2,3] => 26
search for individual values
searching the database for the individual values of this statistic
/ search for generating function
searching the database for statistics with the same generating function
click to show known generating functions       
Description
The major index of the composition.
The descents of a composition $[c_1,c_2,\dots,c_k]$ are the partial sums $c_1, c_1+c_2,\dots, c_1+\dots+c_{k-1}$, excluding the sum of all parts. The major index of a composition is the sum of its descents.
For details about the major index see Permutations/Descents-Major.
Map
reverse
Description
Return the reversal of a binary word.
Map
to composition
Description
The composition corresponding to a binary word.
Prepending $1$ to a binary word $w$, the $i$-th part of the composition equals $1$ plus the number of zeros after the $i$-th $1$ in $w$.
This map is not surjective, since the empty composition does not have a preimage.