Identifier
Mp00231:
Integer compositions
—bounce path⟶
Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00114: Permutations —connectivity set⟶ Binary words
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00114: Permutations —connectivity set⟶ Binary words
Images
[1] => [1,0] => [1] =>
[1,1] => [1,0,1,0] => [2,1] => 0
[2] => [1,1,0,0] => [1,2] => 1
[1,1,1] => [1,0,1,0,1,0] => [2,3,1] => 00
[1,2] => [1,0,1,1,0,0] => [2,1,3] => 01
[2,1] => [1,1,0,0,1,0] => [1,3,2] => 10
[3] => [1,1,1,0,0,0] => [1,2,3] => 11
[1,1,1,1] => [1,0,1,0,1,0,1,0] => [2,3,4,1] => 000
[1,1,2] => [1,0,1,0,1,1,0,0] => [2,3,1,4] => 001
[1,2,1] => [1,0,1,1,0,0,1,0] => [2,1,4,3] => 010
[1,3] => [1,0,1,1,1,0,0,0] => [2,1,3,4] => 011
[2,1,1] => [1,1,0,0,1,0,1,0] => [1,3,4,2] => 100
[2,2] => [1,1,0,0,1,1,0,0] => [1,3,2,4] => 101
[3,1] => [1,1,1,0,0,0,1,0] => [1,2,4,3] => 110
[4] => [1,1,1,1,0,0,0,0] => [1,2,3,4] => 111
[1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0] => [2,3,4,5,1] => 0000
[1,1,1,2] => [1,0,1,0,1,0,1,1,0,0] => [2,3,4,1,5] => 0001
[1,1,2,1] => [1,0,1,0,1,1,0,0,1,0] => [2,3,1,5,4] => 0010
[1,1,3] => [1,0,1,0,1,1,1,0,0,0] => [2,3,1,4,5] => 0011
[1,2,1,1] => [1,0,1,1,0,0,1,0,1,0] => [2,1,4,5,3] => 0100
[1,2,2] => [1,0,1,1,0,0,1,1,0,0] => [2,1,4,3,5] => 0101
[1,3,1] => [1,0,1,1,1,0,0,0,1,0] => [2,1,3,5,4] => 0110
[1,4] => [1,0,1,1,1,1,0,0,0,0] => [2,1,3,4,5] => 0111
[2,1,1,1] => [1,1,0,0,1,0,1,0,1,0] => [1,3,4,5,2] => 1000
[2,1,2] => [1,1,0,0,1,0,1,1,0,0] => [1,3,4,2,5] => 1001
[2,2,1] => [1,1,0,0,1,1,0,0,1,0] => [1,3,2,5,4] => 1010
[2,3] => [1,1,0,0,1,1,1,0,0,0] => [1,3,2,4,5] => 1011
[3,1,1] => [1,1,1,0,0,0,1,0,1,0] => [1,2,4,5,3] => 1100
[3,2] => [1,1,1,0,0,0,1,1,0,0] => [1,2,4,3,5] => 1101
[4,1] => [1,1,1,1,0,0,0,0,1,0] => [1,2,3,5,4] => 1110
[5] => [1,1,1,1,1,0,0,0,0,0] => [1,2,3,4,5] => 1111
[1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0] => [2,3,4,5,6,1] => 00000
[1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0] => [2,3,4,5,1,6] => 00001
[1,1,1,2,1] => [1,0,1,0,1,0,1,1,0,0,1,0] => [2,3,4,1,6,5] => 00010
[1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0] => [2,3,4,1,5,6] => 00011
[1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0] => [2,3,1,5,6,4] => 00100
[1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0] => [2,3,1,5,4,6] => 00101
[1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0] => [2,3,1,4,6,5] => 00110
[1,1,4] => [1,0,1,0,1,1,1,1,0,0,0,0] => [2,3,1,4,5,6] => 00111
[1,2,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0] => [2,1,4,5,6,3] => 01000
[1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0] => [2,1,4,5,3,6] => 01001
[1,2,2,1] => [1,0,1,1,0,0,1,1,0,0,1,0] => [2,1,4,3,6,5] => 01010
[1,2,3] => [1,0,1,1,0,0,1,1,1,0,0,0] => [2,1,4,3,5,6] => 01011
[1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0] => [2,1,3,5,6,4] => 01100
[1,3,2] => [1,0,1,1,1,0,0,0,1,1,0,0] => [2,1,3,5,4,6] => 01101
[1,4,1] => [1,0,1,1,1,1,0,0,0,0,1,0] => [2,1,3,4,6,5] => 01110
[1,5] => [1,0,1,1,1,1,1,0,0,0,0,0] => [2,1,3,4,5,6] => 01111
[2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0] => [1,3,4,5,6,2] => 10000
[2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0] => [1,3,4,5,2,6] => 10001
[2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0] => [1,3,4,2,6,5] => 10010
[2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0] => [1,3,4,2,5,6] => 10011
[2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0] => [1,3,2,5,6,4] => 10100
[2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0] => [1,3,2,5,4,6] => 10101
[2,3,1] => [1,1,0,0,1,1,1,0,0,0,1,0] => [1,3,2,4,6,5] => 10110
[2,4] => [1,1,0,0,1,1,1,1,0,0,0,0] => [1,3,2,4,5,6] => 10111
[3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0] => [1,2,4,5,6,3] => 11000
[3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0] => [1,2,4,5,3,6] => 11001
[3,2,1] => [1,1,1,0,0,0,1,1,0,0,1,0] => [1,2,4,3,6,5] => 11010
[3,3] => [1,1,1,0,0,0,1,1,1,0,0,0] => [1,2,4,3,5,6] => 11011
[4,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0] => [1,2,3,5,6,4] => 11100
[4,2] => [1,1,1,1,0,0,0,0,1,1,0,0] => [1,2,3,5,4,6] => 11101
[5,1] => [1,1,1,1,1,0,0,0,0,0,1,0] => [1,2,3,4,6,5] => 11110
[6] => [1,1,1,1,1,1,0,0,0,0,0,0] => [1,2,3,4,5,6] => 11111
[1,1,1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [2,3,4,5,6,7,1] => 000000
[1,1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,0,1,1,0,0] => [2,3,4,5,6,1,7] => 000001
[1,1,1,1,2,1] => [1,0,1,0,1,0,1,0,1,1,0,0,1,0] => [2,3,4,5,1,7,6] => 000010
[1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0] => [2,3,4,5,1,6,7] => 000011
[1,1,1,2,1,1] => [1,0,1,0,1,0,1,1,0,0,1,0,1,0] => [2,3,4,1,6,7,5] => 000100
[1,1,1,2,2] => [1,0,1,0,1,0,1,1,0,0,1,1,0,0] => [2,3,4,1,6,5,7] => 000101
[1,1,1,3,1] => [1,0,1,0,1,0,1,1,1,0,0,0,1,0] => [2,3,4,1,5,7,6] => 000110
[1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0] => [2,3,4,1,5,6,7] => 000111
[1,1,2,1,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0,1,0] => [2,3,1,5,6,7,4] => 001000
[1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0] => [2,3,1,5,6,4,7] => 001001
[1,1,2,2,1] => [1,0,1,0,1,1,0,0,1,1,0,0,1,0] => [2,3,1,5,4,7,6] => 001010
[1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0] => [2,3,1,5,4,6,7] => 001011
[1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0] => [2,3,1,4,6,7,5] => 001100
[1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0] => [2,3,1,4,6,5,7] => 001101
[1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0] => [2,3,1,4,5,7,6] => 001110
[1,1,5] => [1,0,1,0,1,1,1,1,1,0,0,0,0,0] => [2,3,1,4,5,6,7] => 001111
[1,2,1,1,1,1] => [1,0,1,1,0,0,1,0,1,0,1,0,1,0] => [2,1,4,5,6,7,3] => 010000
[1,2,1,1,2] => [1,0,1,1,0,0,1,0,1,0,1,1,0,0] => [2,1,4,5,6,3,7] => 010001
[1,2,1,2,1] => [1,0,1,1,0,0,1,0,1,1,0,0,1,0] => [2,1,4,5,3,7,6] => 010010
[1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0] => [2,1,4,5,3,6,7] => 010011
[1,2,2,1,1] => [1,0,1,1,0,0,1,1,0,0,1,0,1,0] => [2,1,4,3,6,7,5] => 010100
[1,2,2,2] => [1,0,1,1,0,0,1,1,0,0,1,1,0,0] => [2,1,4,3,6,5,7] => 010101
[1,2,3,1] => [1,0,1,1,0,0,1,1,1,0,0,0,1,0] => [2,1,4,3,5,7,6] => 010110
[1,2,4] => [1,0,1,1,0,0,1,1,1,1,0,0,0,0] => [2,1,4,3,5,6,7] => 010111
[1,3,1,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0,1,0] => [2,1,3,5,6,7,4] => 011000
[1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0] => [2,1,3,5,6,4,7] => 011001
[1,3,2,1] => [1,0,1,1,1,0,0,0,1,1,0,0,1,0] => [2,1,3,5,4,7,6] => 011010
[1,3,3] => [1,0,1,1,1,0,0,0,1,1,1,0,0,0] => [2,1,3,5,4,6,7] => 011011
[1,4,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0] => [2,1,3,4,6,7,5] => 011100
[1,4,2] => [1,0,1,1,1,1,0,0,0,0,1,1,0,0] => [2,1,3,4,6,5,7] => 011101
[1,5,1] => [1,0,1,1,1,1,1,0,0,0,0,0,1,0] => [2,1,3,4,5,7,6] => 011110
[1,6] => [1,0,1,1,1,1,1,1,0,0,0,0,0,0] => [2,1,3,4,5,6,7] => 011111
[2,1,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [1,3,4,5,6,7,2] => 100000
[2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0] => [1,3,4,5,6,2,7] => 100001
[2,1,1,2,1] => [1,1,0,0,1,0,1,0,1,1,0,0,1,0] => [1,3,4,5,2,7,6] => 100010
[2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0] => [1,3,4,5,2,6,7] => 100011
[2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0] => [1,3,4,2,6,7,5] => 100100
[2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0] => [1,3,4,2,6,5,7] => 100101
>>> Load all 354 entries. <<<Map
bounce path
Description
The bounce path determined by an integer composition.
Map
to 321-avoiding permutation (Billey-Jockusch-Stanley)
Description
The Billey-Jockusch-Stanley bijection to 321-avoiding permutations.
Map
connectivity set
Description
The connectivity set of a permutation as a binary word.
According to [2], also known as the global ascent set.
The connectivity set is
$$C(\pi)=\{i\in [n-1] | \forall 1 \leq j \leq i < k \leq n : \pi(j) < \pi(k)\}.$$
For $n > 1$ it can also be described as the set of occurrences of the mesh pattern
$$([1,2], \{(0,2),(1,0),(1,1),(2,0),(2,1) \})$$
or equivalently
$$([1,2], \{(0,1),(0,2),(1,1),(1,2),(2,0) \}),$$
see [3].
The permutation is connected, when the connectivity set is empty.
According to [2], also known as the global ascent set.
The connectivity set is
$$C(\pi)=\{i\in [n-1] | \forall 1 \leq j \leq i < k \leq n : \pi(j) < \pi(k)\}.$$
For $n > 1$ it can also be described as the set of occurrences of the mesh pattern
$$([1,2], \{(0,2),(1,0),(1,1),(2,0),(2,1) \})$$
or equivalently
$$([1,2], \{(0,1),(0,2),(1,1),(1,2),(2,0) \}),$$
see [3].
The permutation is connected, when the connectivity set is empty.
searching the database
Sorry, this map was not found in the database.