- FindStat

Identifier

Mp00114: Permutations —connectivity set⟶ Binary words
Mp00104: Binary words —reverse⟶ Binary words

Images

[1] => =>

[1,2] => 1 => 1

[2,1] => 0 => 0

[1,2,3] => 11 => 11

[1,3,2] => 10 => 01

[2,1,3] => 01 => 10

[2,3,1] => 00 => 00

[3,1,2] => 00 => 00

[3,2,1] => 00 => 00

[1,2,3,4] => 111 => 111

[1,2,4,3] => 110 => 011

[1,3,2,4] => 101 => 101

[1,3,4,2] => 100 => 001

[1,4,2,3] => 100 => 001

[1,4,3,2] => 100 => 001

[2,1,3,4] => 011 => 110

[2,1,4,3] => 010 => 010

[2,3,1,4] => 001 => 100

[2,3,4,1] => 000 => 000

[2,4,1,3] => 000 => 000

[2,4,3,1] => 000 => 000

[3,1,2,4] => 001 => 100

[3,1,4,2] => 000 => 000

[3,2,1,4] => 001 => 100

[3,2,4,1] => 000 => 000

[3,4,1,2] => 000 => 000

[3,4,2,1] => 000 => 000

[4,1,2,3] => 000 => 000

[4,1,3,2] => 000 => 000

[4,2,1,3] => 000 => 000

[4,2,3,1] => 000 => 000

[4,3,1,2] => 000 => 000

[4,3,2,1] => 000 => 000

[1,2,3,4,5] => 1111 => 1111

[1,2,3,5,4] => 1110 => 0111

[1,2,4,3,5] => 1101 => 1011

[1,2,4,5,3] => 1100 => 0011

[1,2,5,3,4] => 1100 => 0011

[1,2,5,4,3] => 1100 => 0011

[1,3,2,4,5] => 1011 => 1101

[1,3,2,5,4] => 1010 => 0101

[1,3,4,2,5] => 1001 => 1001

[1,3,4,5,2] => 1000 => 0001

[1,3,5,2,4] => 1000 => 0001

[1,3,5,4,2] => 1000 => 0001

[1,4,2,3,5] => 1001 => 1001

[1,4,2,5,3] => 1000 => 0001

[1,4,3,2,5] => 1001 => 1001

[1,4,3,5,2] => 1000 => 0001

[1,4,5,2,3] => 1000 => 0001

[1,4,5,3,2] => 1000 => 0001

[1,5,2,3,4] => 1000 => 0001

[1,5,2,4,3] => 1000 => 0001

[1,5,3,2,4] => 1000 => 0001

[1,5,3,4,2] => 1000 => 0001

[1,5,4,2,3] => 1000 => 0001

[1,5,4,3,2] => 1000 => 0001

[2,1,3,4,5] => 0111 => 1110

[2,1,3,5,4] => 0110 => 0110

[2,1,4,3,5] => 0101 => 1010

[2,1,4,5,3] => 0100 => 0010

[2,1,5,3,4] => 0100 => 0010

[2,1,5,4,3] => 0100 => 0010

[2,3,1,4,5] => 0011 => 1100

[2,3,1,5,4] => 0010 => 0100

[2,3,4,1,5] => 0001 => 1000

[2,3,4,5,1] => 0000 => 0000

[2,3,5,1,4] => 0000 => 0000

[2,3,5,4,1] => 0000 => 0000

[2,4,1,3,5] => 0001 => 1000

[2,4,1,5,3] => 0000 => 0000

[2,4,3,1,5] => 0001 => 1000

[2,4,3,5,1] => 0000 => 0000

[2,4,5,1,3] => 0000 => 0000

[2,4,5,3,1] => 0000 => 0000

[2,5,1,3,4] => 0000 => 0000

[2,5,1,4,3] => 0000 => 0000

[2,5,3,1,4] => 0000 => 0000

[2,5,3,4,1] => 0000 => 0000

[2,5,4,1,3] => 0000 => 0000

[2,5,4,3,1] => 0000 => 0000

[3,1,2,4,5] => 0011 => 1100

[3,1,2,5,4] => 0010 => 0100

[3,1,4,2,5] => 0001 => 1000

[3,1,4,5,2] => 0000 => 0000

[3,1,5,2,4] => 0000 => 0000

[3,1,5,4,2] => 0000 => 0000

[3,2,1,4,5] => 0011 => 1100

[3,2,1,5,4] => 0010 => 0100

[3,2,4,1,5] => 0001 => 1000

[3,2,4,5,1] => 0000 => 0000

[3,2,5,1,4] => 0000 => 0000

[3,2,5,4,1] => 0000 => 0000

[3,4,1,2,5] => 0001 => 1000

[3,4,1,5,2] => 0000 => 0000

[3,4,2,1,5] => 0001 => 1000

[3,4,2,5,1] => 0000 => 0000

[3,4,5,1,2] => 0000 => 0000

[3,4,5,2,1] => 0000 => 0000

[3,5,1,2,4] => 0000 => 0000

[3,5,1,4,2] => 0000 => 0000

>>> Load all 31047 entries. <<<

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.

Map

reverse

Description

Return the reversal of a binary word.