searching the database
Your data matches 9 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000463
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000463: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000463: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => 3
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => 3
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => 4
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => 3
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => [1,2,5,3,4] => 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [1,2,5,3,4] => 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => [1,3,5,2,4] => 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [1,4,5,2,3] => 4
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => [1,4,5,2,3] => 4
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => [1,2,3,5,4] => 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [3,1,2,4,5] => [1,2,4,5,3] => 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [1,3,4,5,2] => 3
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [4,5,3,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [5,3,4,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [4,3,5,2,1,6] => [1,6,2,3,5,4] => 5
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [3,4,5,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,3,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [4,5,2,3,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,4,1,6] => [1,6,2,4,3,5] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [4,3,2,5,1,6] => [1,6,2,5,3,4] => 6
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [3,4,2,5,1,6] => [1,6,2,5,3,4] => 6
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [5,2,3,4,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [4,2,3,5,1,6] => [1,6,2,3,5,4] => 5
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,2,4,5,1,6] => [1,6,2,4,5,3] => 6
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,1,6] => [1,6,2,3,4,5] => 4
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [4,5,3,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [5,3,4,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [4,3,5,1,2,6] => [1,2,6,3,5,4] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,4,5,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1,3,6] => [1,3,6,2,4,5] => 4
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,5,2,1,3,6] => [1,3,6,2,4,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1,4,6] => [1,4,6,2,3,5] => 5
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [4,3,2,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [3,4,2,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,3,1,4,6] => [1,4,6,2,3,5] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,2,3,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [3,2,4,1,5,6] => [1,5,6,2,4,3] => 7
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,3,4,1,5,6] => [1,5,6,2,3,4] => 6
Description
The number of admissible inversions of a permutation.
Let $w = w_1,w_2,\dots,w_k$ be a word of length $k$ with distinct letters from $[n]$.
An admissible inversion of $w$ is a pair $(w_i,w_j)$ such that $1\leq i < j\leq k$ and $w_i > w_j$ that satisfies either of the following conditions:
$1 < i$ and $w_{i−1} < w_i$ or there is some $l$ such that $i < l < j$ and $w_i < w_l$.
Matching statistic: St001579
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001579: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001579: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => 3
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => 3
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => 4
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => 3
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => [1,2,5,3,4] => 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [1,2,5,3,4] => 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => [1,3,5,2,4] => 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [1,4,5,2,3] => 4
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => [1,4,5,2,3] => 4
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => [1,2,3,5,4] => 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [3,1,2,4,5] => [1,2,4,5,3] => 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [1,3,4,5,2] => 3
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [4,5,3,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [5,3,4,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [4,3,5,2,1,6] => [1,6,2,3,5,4] => 5
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [3,4,5,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,3,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [4,5,2,3,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,4,1,6] => [1,6,2,4,3,5] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [4,3,2,5,1,6] => [1,6,2,5,3,4] => 6
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [3,4,2,5,1,6] => [1,6,2,5,3,4] => 6
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [5,2,3,4,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [4,2,3,5,1,6] => [1,6,2,3,5,4] => 5
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,2,4,5,1,6] => [1,6,2,4,5,3] => 6
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,1,6] => [1,6,2,3,4,5] => 4
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [4,5,3,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [5,3,4,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [4,3,5,1,2,6] => [1,2,6,3,5,4] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,4,5,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1,3,6] => [1,3,6,2,4,5] => 4
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,5,2,1,3,6] => [1,3,6,2,4,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1,4,6] => [1,4,6,2,3,5] => 5
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [4,3,2,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [3,4,2,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,3,1,4,6] => [1,4,6,2,3,5] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,2,3,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [3,2,4,1,5,6] => [1,5,6,2,4,3] => 7
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,3,4,1,5,6] => [1,5,6,2,3,4] => 6
Description
The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation.
This is for a permutation $\sigma$ of length $n$ and the set $T = \{ (1,2), \dots, (n-1,n), (1,n) \}$ given by
$$\min\{ k \mid \sigma = t_1\dots t_k \text{ for } t_i \in T \text{ such that } t_1\dots t_j \text{ has more cyclic descents than } t_1\dots t_{j-1} \text{ for all } j\}.$$
Matching statistic: St001841
Mp00028: Dyck paths —reverse⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
St001841: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00138: Dyck paths —to noncrossing partition⟶ Set partitions
St001841: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> [1,1,0,0]
=> {{1,2}}
=> 0
[1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> {{1,3},{2}}
=> 1
[1,1,0,0]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> {{1,2,3}}
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> {{1,4},{2},{3}}
=> 2
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> {{1,4},{2,3}}
=> 2
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> {{1,3,4},{2}}
=> 1
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> {{1,2,4},{3}}
=> 2
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> {{1,2,3,4}}
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> {{1,5},{2},{3},{4}}
=> 3
[1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> {{1,5},{2,3},{4}}
=> 3
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> {{1,5},{2},{3,4}}
=> 3
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> {{1,5},{2,4},{3}}
=> 4
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> {{1,5},{2,3,4}}
=> 3
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> {{1,4,5},{2},{3}}
=> 2
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> {{1,4,5},{2,3}}
=> 2
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> {{1,3,5},{2},{4}}
=> 3
[1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> {{1,2,5},{3},{4}}
=> 4
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> {{1,2,5},{3,4}}
=> 4
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> {{1,3,4,5},{2}}
=> 1
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> {{1,2,4,5},{3}}
=> 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> {{1,2,3,5},{4}}
=> 3
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> {{1,2,3,4,5}}
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> {{1,6},{2},{3},{4},{5}}
=> 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> {{1,6},{2,3},{4},{5}}
=> 4
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> {{1,6},{2},{3,4},{5}}
=> 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> {{1,6},{2,4},{3},{5}}
=> 5
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> {{1,6},{2,3,4},{5}}
=> 4
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> {{1,6},{2},{3},{4,5}}
=> 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> {{1,6},{2,3},{4,5}}
=> 4
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> {{1,6},{2},{3,5},{4}}
=> 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> {{1,6},{2,5},{3},{4}}
=> 6
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> {{1,6},{2,5},{3,4}}
=> 6
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> {{1,6},{2},{3,4,5}}
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> {{1,6},{2,4,5},{3}}
=> 5
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> {{1,6},{2,3,5},{4}}
=> 6
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> {{1,6},{2,3,4,5}}
=> 4
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> {{1,5,6},{2},{3},{4}}
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> {{1,5,6},{2,3},{4}}
=> 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> {{1,5,6},{2},{3,4}}
=> 3
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> {{1,5,6},{2,4},{3}}
=> 4
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> {{1,5,6},{2,3,4}}
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> {{1,4,6},{2},{3},{5}}
=> 4
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> {{1,4,6},{2,3},{5}}
=> 4
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> {{1,3,6},{2},{4},{5}}
=> 5
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> {{1,2,6},{3},{4},{5}}
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> {{1,2,6},{3,4},{5}}
=> 6
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> {{1,3,6},{2},{4,5}}
=> 5
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> {{1,2,6},{3},{4,5}}
=> 6
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> {{1,2,6},{3,5},{4}}
=> 7
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> {{1,2,6},{3,4,5}}
=> 6
Description
The number of inversions of a set partition.
The Mahonian representation of a set partition $\{B_1,\dots,B_k\}$ of $\{1,\dots,n\}$ is the restricted growth word $w_1\dots w_n\}$ obtained by sorting the blocks of the set partition according to their maximal element, and setting $w_i$ to the index of the block containing $i$.
A pair $(i,j)$ is an inversion of the word $w$ if $w_i > w_j$.
Matching statistic: St000803
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000803: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000803: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => 3
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => 3
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => 4
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => 3
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => [1,2,5,3,4] => 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [1,2,5,3,4] => 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => [1,3,5,2,4] => 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [1,4,5,2,3] => 4
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => [1,4,5,2,3] => 4
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => [1,2,3,5,4] => 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [3,1,2,4,5] => [1,2,4,5,3] => 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [1,3,4,5,2] => 3
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [4,5,3,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [5,3,4,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [4,3,5,2,1,6] => [1,6,2,3,5,4] => 5
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [3,4,5,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,3,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [4,5,2,3,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,4,1,6] => [1,6,2,4,3,5] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [4,3,2,5,1,6] => [1,6,2,5,3,4] => 6
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [3,4,2,5,1,6] => [1,6,2,5,3,4] => 6
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [5,2,3,4,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [4,2,3,5,1,6] => [1,6,2,3,5,4] => 5
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,2,4,5,1,6] => [1,6,2,4,5,3] => 6
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,1,6] => [1,6,2,3,4,5] => 4
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [4,5,3,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [5,3,4,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [4,3,5,1,2,6] => [1,2,6,3,5,4] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,4,5,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1,3,6] => [1,3,6,2,4,5] => 4
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,5,2,1,3,6] => [1,3,6,2,4,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1,4,6] => [1,4,6,2,3,5] => 5
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [4,3,2,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [3,4,2,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,3,1,4,6] => [1,4,6,2,3,5] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,2,3,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [3,2,4,1,5,6] => [1,5,6,2,4,3] => 7
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,3,4,1,5,6] => [1,5,6,2,3,4] => 6
[]
=> [1,0]
=> [1] => [1] => ? = 0
Description
The number of occurrences of the vincular pattern |132 in a permutation.
This is the number of occurrences of the pattern $(1,3,2)$, such that the letter matched by $1$ is the first entry of the permutation.
Matching statistic: St000018
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 57% ●values known / values provided: 57%●distinct values known / distinct values provided: 89%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 57% ●values known / values provided: 57%●distinct values known / distinct values provided: 89%
Values
[1,0]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => 3
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => 3
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => 4
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => 3
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => [1,2,5,3,4] => 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [1,2,5,3,4] => 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => [1,3,5,2,4] => 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [1,4,5,2,3] => 4
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => [1,4,5,2,3] => 4
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => [1,2,3,5,4] => 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [3,1,2,4,5] => [1,2,4,5,3] => 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [1,3,4,5,2] => 3
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [4,5,3,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [5,3,4,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [4,3,5,2,1,6] => [1,6,2,3,5,4] => 5
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [3,4,5,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,3,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [4,5,2,3,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,4,1,6] => [1,6,2,4,3,5] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [4,3,2,5,1,6] => [1,6,2,5,3,4] => 6
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [3,4,2,5,1,6] => [1,6,2,5,3,4] => 6
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [5,2,3,4,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [4,2,3,5,1,6] => [1,6,2,3,5,4] => 5
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,2,4,5,1,6] => [1,6,2,4,5,3] => 6
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,1,6] => [1,6,2,3,4,5] => 4
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [4,5,3,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [5,3,4,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [4,3,5,1,2,6] => [1,2,6,3,5,4] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,4,5,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1,3,6] => [1,3,6,2,4,5] => 4
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,5,2,1,3,6] => [1,3,6,2,4,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1,4,6] => [1,4,6,2,3,5] => 5
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [4,3,2,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [3,4,2,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,3,1,4,6] => [1,4,6,2,3,5] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,2,3,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [3,2,4,1,5,6] => [1,5,6,2,4,3] => 7
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,3,4,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [5,6,4,3,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [6,4,5,3,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [5,4,6,3,1,2,7] => [1,2,7,3,4,6,5] => ? = 5
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [4,5,6,3,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [6,5,3,4,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [5,6,3,4,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> [6,4,3,5,1,2,7] => [1,2,7,3,5,4,6] => ? = 5
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [5,4,3,6,1,2,7] => [1,2,7,3,6,4,5] => ? = 6
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [4,5,3,6,1,2,7] => [1,2,7,3,6,4,5] => ? = 6
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [6,3,4,5,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,1,2,7] => [1,2,7,3,4,6,5] => ? = 5
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [4,3,5,6,1,2,7] => [1,2,7,3,5,6,4] => ? = 6
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [5,4,6,2,1,3,7] => [1,3,7,2,4,6,5] => ? = 6
[1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [6,5,4,1,2,3,7] => [1,2,3,7,4,5,6] => ? = 3
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [5,6,4,1,2,3,7] => [1,2,3,7,4,5,6] => ? = 3
[1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [6,4,5,1,2,3,7] => [1,2,3,7,4,5,6] => ? = 3
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0]
=> [5,4,6,1,2,3,7] => [1,2,3,7,4,6,5] => ? = 4
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [4,5,6,1,2,3,7] => [1,2,3,7,4,5,6] => ? = 3
[1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> [6,5,3,1,2,4,7] => [1,2,4,7,3,5,6] => ? = 4
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,1,0,0,0]
=> [5,6,3,1,2,4,7] => [1,2,4,7,3,5,6] => ? = 4
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [6,4,3,1,2,5,7] => [1,2,5,7,3,4,6] => ? = 5
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [5,4,3,1,2,6,7] => [1,2,6,7,3,4,5] => ? = 6
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,0,0]
=> [4,5,3,1,2,6,7] => [1,2,6,7,3,4,5] => ? = 6
[1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,1,0,0]
=> [6,3,4,1,2,5,7] => [1,2,5,7,3,4,6] => ? = 5
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,1,0,0,0]
=> [5,3,4,1,2,6,7] => [1,2,6,7,3,4,5] => ? = 6
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> [4,3,5,1,2,6,7] => [1,2,6,7,3,5,4] => ? = 7
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [3,4,5,1,2,6,7] => [1,2,6,7,3,4,5] => ? = 6
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [6,5,2,1,3,4,7] => [1,3,4,7,2,5,6] => ? = 5
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [5,6,2,1,3,4,7] => [1,3,4,7,2,5,6] => ? = 5
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [6,4,2,1,3,5,7] => [1,3,5,7,2,4,6] => ? = 6
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [5,4,2,1,3,6,7] => [1,3,6,7,2,4,5] => ? = 7
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> [4,5,2,1,3,6,7] => [1,3,6,7,2,4,5] => ? = 7
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [6,3,2,1,4,5,7] => [1,4,5,7,2,3,6] => ? = 7
[1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [6,2,3,1,4,5,7] => [1,4,5,7,2,3,6] => ? = 7
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [6,5,1,2,3,4,7] => [1,2,3,4,7,5,6] => ? = 2
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,6,1,2,3,4,7] => [1,2,3,4,7,5,6] => ? = 2
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [6,4,1,2,3,5,7] => [1,2,3,5,7,4,6] => ? = 3
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [5,4,1,2,3,6,7] => [1,2,3,6,7,4,5] => ? = 4
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [4,5,1,2,3,6,7] => [1,2,3,6,7,4,5] => ? = 4
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [6,3,1,2,4,5,7] => [1,2,4,5,7,3,6] => ? = 4
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [5,3,1,2,4,6,7] => [1,2,4,6,7,3,5] => ? = 5
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [4,3,1,2,5,6,7] => [1,2,5,6,7,3,4] => ? = 6
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [3,4,1,2,5,6,7] => [1,2,5,6,7,3,4] => ? = 6
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [6,2,1,3,4,5,7] => [1,3,4,5,7,2,6] => ? = 5
[1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [5,2,1,3,4,6,7] => [1,3,4,6,7,2,5] => ? = 6
[1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [4,2,1,3,5,6,7] => [1,3,5,6,7,2,4] => ? = 7
[1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [3,2,1,4,5,6,7] => [1,4,5,6,7,2,3] => ? = 8
[1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [2,3,1,4,5,6,7] => [1,4,5,6,7,2,3] => ? = 8
Description
The number of inversions of a permutation.
This equals the minimal number of simple transpositions $(i,i+1)$ needed to write $\pi$. Thus, it is also the Coxeter length of $\pi$.
Matching statistic: St001511
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001511: Permutations ⟶ ℤResult quality: 52% ●values known / values provided: 52%●distinct values known / distinct values provided: 89%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St001511: Permutations ⟶ ℤResult quality: 52% ●values known / values provided: 52%●distinct values known / distinct values provided: 89%
Values
[1,0]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [2,1,3] => [1,3,2] => 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [1,4,2,3] => 2
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [1,4,2,3] => 2
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [1,2,4,3] => 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [1,3,4,2] => 2
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [1,5,2,3,4] => 3
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [1,5,2,3,4] => 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [1,5,2,3,4] => 3
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [1,5,2,4,3] => 4
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [1,5,2,3,4] => 3
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => [1,2,5,3,4] => 2
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [1,2,5,3,4] => 2
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => [1,3,5,2,4] => 3
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [1,4,5,2,3] => 4
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => [1,4,5,2,3] => 4
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => [1,2,3,5,4] => 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [3,1,2,4,5] => [1,2,4,5,3] => 2
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [1,3,4,5,2] => 3
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [5,4,3,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [4,5,3,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [5,3,4,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [4,3,5,2,1,6] => [1,6,2,3,5,4] => 5
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [3,4,5,2,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [5,4,2,3,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [4,5,2,3,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [5,3,2,4,1,6] => [1,6,2,4,3,5] => 5
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [4,3,2,5,1,6] => [1,6,2,5,3,4] => 6
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [3,4,2,5,1,6] => [1,6,2,5,3,4] => 6
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [5,2,3,4,1,6] => [1,6,2,3,4,5] => 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [4,2,3,5,1,6] => [1,6,2,3,5,4] => 5
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [3,2,4,5,1,6] => [1,6,2,4,5,3] => 6
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,1,6] => [1,6,2,3,4,5] => 4
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [5,4,3,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [4,5,3,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [5,3,4,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [4,3,5,1,2,6] => [1,2,6,3,5,4] => 4
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,4,5,1,2,6] => [1,2,6,3,4,5] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [5,4,2,1,3,6] => [1,3,6,2,4,5] => 4
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,5,2,1,3,6] => [1,3,6,2,4,5] => 4
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [5,3,2,1,4,6] => [1,4,6,2,3,5] => 5
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [4,3,2,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [3,4,2,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [5,2,3,1,4,6] => [1,4,6,2,3,5] => 5
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,2,3,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [3,2,4,1,5,6] => [1,5,6,2,4,3] => 7
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,3,4,1,5,6] => [1,5,6,2,3,4] => 6
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [5,6,4,3,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [6,4,5,3,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [5,4,6,3,1,2,7] => [1,2,7,3,4,6,5] => ? = 5
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [4,5,6,3,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [6,5,3,4,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [5,6,3,4,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> [6,4,3,5,1,2,7] => [1,2,7,3,5,4,6] => ? = 5
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [5,4,3,6,1,2,7] => [1,2,7,3,6,4,5] => ? = 6
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [4,5,3,6,1,2,7] => [1,2,7,3,6,4,5] => ? = 6
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [6,3,4,5,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,1,2,7] => [1,2,7,3,4,6,5] => ? = 5
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [4,3,5,6,1,2,7] => [1,2,7,3,5,6,4] => ? = 6
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,1,2,7] => [1,2,7,3,4,5,6] => ? = 4
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [6,5,4,2,1,3,7] => [1,3,7,2,4,5,6] => ? = 5
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [5,6,4,2,1,3,7] => [1,3,7,2,4,5,6] => ? = 5
[1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [6,4,5,2,1,3,7] => [1,3,7,2,4,5,6] => ? = 5
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [5,4,6,2,1,3,7] => [1,3,7,2,4,6,5] => ? = 6
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [4,5,6,2,1,3,7] => [1,3,7,2,4,5,6] => ? = 5
[1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [6,5,4,1,2,3,7] => [1,2,3,7,4,5,6] => ? = 3
[1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [5,6,4,1,2,3,7] => [1,2,3,7,4,5,6] => ? = 3
[1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [6,4,5,1,2,3,7] => [1,2,3,7,4,5,6] => ? = 3
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0]
=> [5,4,6,1,2,3,7] => [1,2,3,7,4,6,5] => ? = 4
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [4,5,6,1,2,3,7] => [1,2,3,7,4,5,6] => ? = 3
[1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> [6,5,3,1,2,4,7] => [1,2,4,7,3,5,6] => ? = 4
[1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,0,0,1,1,0,0,0]
=> [5,6,3,1,2,4,7] => [1,2,4,7,3,5,6] => ? = 4
[1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [6,4,3,1,2,5,7] => [1,2,5,7,3,4,6] => ? = 5
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [5,4,3,1,2,6,7] => [1,2,6,7,3,4,5] => ? = 6
[1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,0,0]
=> [4,5,3,1,2,6,7] => [1,2,6,7,3,4,5] => ? = 6
[1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,1,0,0,0,1,0,0]
=> [6,3,4,1,2,5,7] => [1,2,5,7,3,4,6] => ? = 5
[1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,1,0,0,0]
=> [5,3,4,1,2,6,7] => [1,2,6,7,3,4,5] => ? = 6
[1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> [4,3,5,1,2,6,7] => [1,2,6,7,3,5,4] => ? = 7
[1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [3,4,5,1,2,6,7] => [1,2,6,7,3,4,5] => ? = 6
[1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [6,5,2,1,3,4,7] => [1,3,4,7,2,5,6] => ? = 5
[1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [5,6,2,1,3,4,7] => [1,3,4,7,2,5,6] => ? = 5
[1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,0,0,1,0,0]
=> [6,4,2,1,3,5,7] => [1,3,5,7,2,4,6] => ? = 6
[1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [5,4,2,1,3,6,7] => [1,3,6,7,2,4,5] => ? = 7
[1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> [4,5,2,1,3,6,7] => [1,3,6,7,2,4,5] => ? = 7
[1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [6,3,2,1,4,5,7] => [1,4,5,7,2,3,6] => ? = 7
[1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [6,2,3,1,4,5,7] => [1,4,5,7,2,3,6] => ? = 7
[1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [6,5,1,2,3,4,7] => [1,2,3,4,7,5,6] => ? = 2
[1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [5,6,1,2,3,4,7] => [1,2,3,4,7,5,6] => ? = 2
[1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [6,4,1,2,3,5,7] => [1,2,3,5,7,4,6] => ? = 3
[1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [5,4,1,2,3,6,7] => [1,2,3,6,7,4,5] => ? = 4
[1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [4,5,1,2,3,6,7] => [1,2,3,6,7,4,5] => ? = 4
[1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [6,3,1,2,4,5,7] => [1,2,4,5,7,3,6] => ? = 4
[1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [5,3,1,2,4,6,7] => [1,2,4,6,7,3,5] => ? = 5
[1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [4,3,1,2,5,6,7] => [1,2,5,6,7,3,4] => ? = 6
[1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [3,4,1,2,5,6,7] => [1,2,5,6,7,3,4] => ? = 6
[1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,1,0,0,0,0,1,0,0]
=> [6,2,1,3,4,5,7] => [1,3,4,5,7,2,6] => ? = 5
Description
The minimal number of transpositions needed to sort a permutation in either direction.
For a permutation $\sigma$, this is $\min\{ \operatorname{inv}(\sigma),\operatorname{inv}(\tau)\}$ where $\tau$ is the reverse permutation sending $i$ to $\sigma(n+1-i)$.
Matching statistic: St001232
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
St001232: Dyck paths ⟶ ℤResult quality: 40% ●values known / values provided: 40%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> 0
[1,0,1,0]
=> 1
[1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> ? = 2
[1,0,1,1,0,0]
=> 2
[1,1,0,0,1,0]
=> 1
[1,1,0,1,0,0]
=> 2
[1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> ? = 3
[1,0,1,0,1,1,0,0]
=> ? = 3
[1,0,1,1,0,0,1,0]
=> 3
[1,0,1,1,0,1,0,0]
=> ? = 4
[1,0,1,1,1,0,0,0]
=> 3
[1,1,0,0,1,0,1,0]
=> ? = 2
[1,1,0,0,1,1,0,0]
=> 2
[1,1,0,1,0,0,1,0]
=> ? = 3
[1,1,0,1,0,1,0,0]
=> ? = 4
[1,1,0,1,1,0,0,0]
=> 4
[1,1,1,0,0,0,1,0]
=> 1
[1,1,1,0,0,1,0,0]
=> 2
[1,1,1,0,1,0,0,0]
=> 3
[1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> ? = 4
[1,0,1,0,1,0,1,1,0,0]
=> ? = 4
[1,0,1,0,1,1,0,0,1,0]
=> ? = 4
[1,0,1,0,1,1,0,1,0,0]
=> ? = 5
[1,0,1,0,1,1,1,0,0,0]
=> ? = 4
[1,0,1,1,0,0,1,0,1,0]
=> ? = 4
[1,0,1,1,0,0,1,1,0,0]
=> 4
[1,0,1,1,0,1,0,0,1,0]
=> ? = 5
[1,0,1,1,0,1,0,1,0,0]
=> ? = 6
[1,0,1,1,0,1,1,0,0,0]
=> ? = 6
[1,0,1,1,1,0,0,0,1,0]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> 5
[1,0,1,1,1,0,1,0,0,0]
=> ? = 6
[1,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,0,0,1,0,1,0,1,0]
=> ? = 3
[1,1,0,0,1,0,1,1,0,0]
=> ? = 3
[1,1,0,0,1,1,0,0,1,0]
=> 3
[1,1,0,0,1,1,0,1,0,0]
=> ? = 4
[1,1,0,0,1,1,1,0,0,0]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> ? = 4
[1,1,0,1,0,0,1,1,0,0]
=> ? = 4
[1,1,0,1,0,1,0,0,1,0]
=> ? = 5
[1,1,0,1,0,1,0,1,0,0]
=> ? = 6
[1,1,0,1,0,1,1,0,0,0]
=> ? = 6
[1,1,0,1,1,0,0,0,1,0]
=> 5
[1,1,0,1,1,0,0,1,0,0]
=> ? = 6
[1,1,0,1,1,0,1,0,0,0]
=> ? = 7
[1,1,0,1,1,1,0,0,0,0]
=> 6
[1,1,1,0,0,0,1,0,1,0]
=> ? = 2
[1,1,1,0,0,0,1,1,0,0]
=> 2
[1,1,1,0,0,1,0,0,1,0]
=> ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> ? = 4
[1,1,1,0,0,1,1,0,0,0]
=> 4
[1,1,1,0,1,0,0,0,1,0]
=> ? = 4
[1,1,1,0,1,0,0,1,0,0]
=> ? = 5
[1,1,1,0,1,0,1,0,0,0]
=> ? = 6
[1,1,1,0,1,1,0,0,0,0]
=> 6
[1,1,1,1,0,0,0,0,1,0]
=> 1
[1,1,1,1,0,0,0,1,0,0]
=> 2
[1,1,1,1,0,0,1,0,0,0]
=> 3
[1,1,1,1,0,1,0,0,0,0]
=> 4
[1,1,1,1,1,0,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 4
[1,1,0,0,1,0,1,0,1,1,0,0]
=> ? = 4
[1,1,0,0,1,0,1,1,0,0,1,0]
=> ? = 4
[1,1,0,0,1,0,1,1,0,1,0,0]
=> ? = 5
[1,1,0,0,1,0,1,1,1,0,0,0]
=> ? = 4
[1,1,0,0,1,1,0,0,1,0,1,0]
=> ? = 4
[1,1,0,0,1,1,0,0,1,1,0,0]
=> 4
[1,1,0,0,1,1,0,1,0,0,1,0]
=> ? = 5
[1,1,0,0,1,1,0,1,0,1,0,0]
=> ? = 6
[1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 6
[1,1,0,0,1,1,1,0,0,0,1,0]
=> 4
[1,1,0,0,1,1,1,0,0,1,0,0]
=> 5
[1,1,0,0,1,1,1,0,1,0,0,0]
=> ? = 6
[1,1,0,0,1,1,1,1,0,0,0,0]
=> 4
[1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 5
[1,1,0,1,0,0,1,0,1,1,0,0]
=> ? = 5
[1,1,0,1,0,0,1,1,0,0,1,0]
=> ? = 5
[1,1,0,1,0,0,1,1,0,1,0,0]
=> ? = 6
[1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 5
[1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 3
[1,1,1,0,0,0,1,0,1,1,0,0]
=> ? = 3
[1,1,1,0,0,0,1,1,0,0,1,0]
=> 3
[1,1,1,0,0,0,1,1,1,0,0,0]
=> 3
[1,1,1,0,0,1,1,0,0,0,1,0]
=> 5
[1,1,1,0,0,1,1,1,0,0,0,0]
=> 6
[1,1,1,0,1,1,0,0,0,0,1,0]
=> 7
[1,1,1,1,0,0,0,0,1,1,0,0]
=> 2
[1,1,1,1,0,0,0,1,1,0,0,0]
=> 4
[1,1,1,1,0,0,1,1,0,0,0,0]
=> 6
[1,1,1,1,0,1,1,0,0,0,0,0]
=> 8
[1,1,1,1,1,0,0,0,0,0,1,0]
=> 1
[1,1,1,1,1,0,0,0,0,1,0,0]
=> 2
[1,1,1,1,1,0,0,0,1,0,0,0]
=> 3
[1,1,1,1,1,0,0,1,0,0,0,0]
=> 4
[1,1,1,1,1,0,1,0,0,0,0,0]
=> 5
[1,1,1,1,1,1,0,0,0,0,0,0]
=> 0
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St000662
Mp00146: Dyck paths —to tunnel matching⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000662: Permutations ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 44%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00223: Permutations —runsort⟶ Permutations
St000662: Permutations ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 44%
Values
[1,0]
=> [(1,2)]
=> [2,1] => [1,2] => 0
[1,0,1,0]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [1,4,2,3] => 1
[1,1,0,0]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [1,2,3,4] => 0
[1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,4,2,3,6,5] => 2
[1,0,1,1,0,0]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [1,5,6,2,3,4] => 2
[1,1,0,0,1,0]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [1,6,2,3,4,5] => 1
[1,1,0,1,0,0]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [1,2,6,3,5,4] => 2
[1,1,1,0,0,0]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [1,2,3,4,5,6] => 0
[1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [1,4,2,3,6,5,8,7] => ? = 3
[1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [1,4,2,3,7,8,5,6] => ? = 3
[1,0,1,1,0,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [1,5,6,2,3,8,4,7] => ? = 3
[1,0,1,1,0,1,0,0]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [1,5,7,2,3,4,8,6] => ? = 4
[1,0,1,1,1,0,0,0]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [1,6,7,8,2,3,4,5] => 3
[1,1,0,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [1,6,2,3,4,5,8,7] => ? = 2
[1,1,0,0,1,1,0,0]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => [1,7,8,2,3,4,5,6] => 2
[1,1,0,1,0,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [1,8,2,6,3,5,4,7] => 3
[1,1,0,1,0,1,0,0]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [1,2,7,3,5,4,8,6] => ? = 4
[1,1,0,1,1,0,0,0]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [1,2,7,8,3,6,4,5] => ? = 4
[1,1,1,0,0,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [1,8,2,3,4,5,6,7] => 1
[1,1,1,0,0,1,0,0]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [1,2,8,3,4,5,7,6] => ? = 2
[1,1,1,0,1,0,0,0]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [1,2,3,8,4,6,7,5] => ? = 3
[1,1,1,1,0,0,0,0]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => [1,2,3,4,5,6,7,8] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [1,4,2,3,6,5,8,7,10,9] => ? = 4
[1,0,1,0,1,0,1,1,0,0]
=> [(1,2),(3,4),(5,6),(7,10),(8,9)]
=> [2,1,4,3,6,5,9,10,8,7] => [1,4,2,3,6,5,9,10,7,8] => ? = 4
[1,0,1,0,1,1,0,0,1,0]
=> [(1,2),(3,4),(5,8),(6,7),(9,10)]
=> [2,1,4,3,7,8,6,5,10,9] => [1,4,2,3,7,8,5,10,6,9] => ? = 4
[1,0,1,0,1,1,0,1,0,0]
=> [(1,2),(3,4),(5,10),(6,7),(8,9)]
=> [2,1,4,3,7,9,6,10,8,5] => [1,4,2,3,7,9,5,6,10,8] => ? = 5
[1,0,1,0,1,1,1,0,0,0]
=> [(1,2),(3,4),(5,10),(6,9),(7,8)]
=> [2,1,4,3,8,9,10,7,6,5] => [1,4,2,3,8,9,10,5,6,7] => ? = 4
[1,0,1,1,0,0,1,0,1,0]
=> [(1,2),(3,6),(4,5),(7,8),(9,10)]
=> [2,1,5,6,4,3,8,7,10,9] => [1,5,6,2,3,8,4,7,10,9] => ? = 4
[1,0,1,1,0,0,1,1,0,0]
=> [(1,2),(3,6),(4,5),(7,10),(8,9)]
=> [2,1,5,6,4,3,9,10,8,7] => [1,5,6,2,3,9,10,4,7,8] => ? = 4
[1,0,1,1,0,1,0,0,1,0]
=> [(1,2),(3,8),(4,5),(6,7),(9,10)]
=> [2,1,5,7,4,8,6,3,10,9] => [1,5,7,2,3,10,4,8,6,9] => ? = 5
[1,0,1,1,0,1,0,1,0,0]
=> [(1,2),(3,10),(4,5),(6,7),(8,9)]
=> [2,1,5,7,4,9,6,10,8,3] => [1,5,7,2,3,4,9,6,10,8] => ? = 6
[1,0,1,1,0,1,1,0,0,0]
=> [(1,2),(3,10),(4,5),(6,9),(7,8)]
=> [2,1,5,8,4,9,10,7,6,3] => [1,5,8,2,3,4,9,10,6,7] => ? = 6
[1,0,1,1,1,0,0,0,1,0]
=> [(1,2),(3,8),(4,7),(5,6),(9,10)]
=> [2,1,6,7,8,5,4,3,10,9] => [1,6,7,8,2,3,10,4,5,9] => ? = 4
[1,0,1,1,1,0,0,1,0,0]
=> [(1,2),(3,10),(4,7),(5,6),(8,9)]
=> [2,1,6,7,9,5,4,10,8,3] => [1,6,7,9,2,3,4,10,5,8] => ? = 5
[1,0,1,1,1,0,1,0,0,0]
=> [(1,2),(3,10),(4,9),(5,6),(7,8)]
=> [2,1,6,8,9,5,10,7,4,3] => [1,6,8,9,2,3,4,5,10,7] => ? = 6
[1,0,1,1,1,1,0,0,0,0]
=> [(1,2),(3,10),(4,9),(5,8),(6,7)]
=> [2,1,7,8,9,10,6,5,4,3] => [1,7,8,9,10,2,3,4,5,6] => ? = 4
[1,1,0,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10)]
=> [3,4,2,1,6,5,8,7,10,9] => [1,6,2,3,4,5,8,7,10,9] => ? = 3
[1,1,0,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,10),(8,9)]
=> [3,4,2,1,6,5,9,10,8,7] => [1,6,2,3,4,5,9,10,7,8] => ? = 3
[1,1,0,0,1,1,0,0,1,0]
=> [(1,4),(2,3),(5,8),(6,7),(9,10)]
=> [3,4,2,1,7,8,6,5,10,9] => [1,7,8,2,3,4,5,10,6,9] => ? = 3
[1,1,0,0,1,1,0,1,0,0]
=> [(1,4),(2,3),(5,10),(6,7),(8,9)]
=> [3,4,2,1,7,9,6,10,8,5] => [1,7,9,2,3,4,5,6,10,8] => ? = 4
[1,1,0,0,1,1,1,0,0,0]
=> [(1,4),(2,3),(5,10),(6,9),(7,8)]
=> [3,4,2,1,8,9,10,7,6,5] => [1,8,9,10,2,3,4,5,6,7] => ? = 3
[1,1,0,1,0,0,1,0,1,0]
=> [(1,6),(2,3),(4,5),(7,8),(9,10)]
=> [3,5,2,6,4,1,8,7,10,9] => [1,8,2,6,3,5,4,7,10,9] => ? = 4
[1,1,0,1,0,0,1,1,0,0]
=> [(1,6),(2,3),(4,5),(7,10),(8,9)]
=> [3,5,2,6,4,1,9,10,8,7] => [1,9,10,2,6,3,5,4,7,8] => ? = 4
[1,1,0,1,0,1,0,0,1,0]
=> [(1,8),(2,3),(4,5),(6,7),(9,10)]
=> [3,5,2,7,4,8,6,1,10,9] => [1,10,2,7,3,5,4,8,6,9] => ? = 5
[1,1,0,1,0,1,0,1,0,0]
=> [(1,10),(2,3),(4,5),(6,7),(8,9)]
=> [3,5,2,7,4,9,6,10,8,1] => [1,2,7,3,5,4,9,6,10,8] => ? = 6
[1,1,0,1,0,1,1,0,0,0]
=> [(1,10),(2,3),(4,5),(6,9),(7,8)]
=> [3,5,2,8,4,9,10,7,6,1] => [1,2,8,3,5,4,9,10,6,7] => ? = 6
[1,1,0,1,1,0,0,0,1,0]
=> [(1,8),(2,3),(4,7),(5,6),(9,10)]
=> [3,6,2,7,8,5,4,1,10,9] => [1,10,2,7,8,3,6,4,5,9] => ? = 5
[1,1,0,1,1,0,0,1,0,0]
=> [(1,10),(2,3),(4,7),(5,6),(8,9)]
=> [3,6,2,7,9,5,4,10,8,1] => [1,2,7,9,3,6,4,10,5,8] => ? = 6
[1,1,0,1,1,0,1,0,0,0]
=> [(1,10),(2,3),(4,9),(5,6),(7,8)]
=> [3,6,2,8,9,5,10,7,4,1] => [1,2,8,9,3,6,4,5,10,7] => ? = 7
[1,1,0,1,1,1,0,0,0,0]
=> [(1,10),(2,3),(4,9),(5,8),(6,7)]
=> [3,7,2,8,9,10,6,5,4,1] => [1,2,8,9,10,3,7,4,5,6] => ? = 6
[1,1,1,0,0,0,1,0,1,0]
=> [(1,6),(2,5),(3,4),(7,8),(9,10)]
=> [4,5,6,3,2,1,8,7,10,9] => [1,8,2,3,4,5,6,7,10,9] => ? = 2
[1,1,1,0,0,0,1,1,0,0]
=> [(1,6),(2,5),(3,4),(7,10),(8,9)]
=> [4,5,6,3,2,1,9,10,8,7] => [1,9,10,2,3,4,5,6,7,8] => 2
[1,1,1,0,0,1,0,0,1,0]
=> [(1,8),(2,5),(3,4),(6,7),(9,10)]
=> [4,5,7,3,2,8,6,1,10,9] => [1,10,2,8,3,4,5,7,6,9] => ? = 3
[1,1,1,0,0,1,0,1,0,0]
=> [(1,10),(2,5),(3,4),(6,7),(8,9)]
=> [4,5,7,3,2,9,6,10,8,1] => [1,2,9,3,4,5,7,6,10,8] => ? = 4
[1,1,1,0,0,1,1,0,0,0]
=> [(1,10),(2,5),(3,4),(6,9),(7,8)]
=> [4,5,8,3,2,9,10,7,6,1] => [1,2,9,10,3,4,5,8,6,7] => ? = 4
[1,1,1,0,1,0,0,0,1,0]
=> [(1,8),(2,7),(3,4),(5,6),(9,10)]
=> [4,6,7,3,8,5,2,1,10,9] => [1,10,2,3,8,4,6,7,5,9] => ? = 4
[1,1,1,0,1,0,0,1,0,0]
=> [(1,10),(2,7),(3,4),(5,6),(8,9)]
=> [4,6,7,3,9,5,2,10,8,1] => [1,2,10,3,9,4,6,7,5,8] => ? = 5
[1,1,1,0,1,0,1,0,0,0]
=> [(1,10),(2,9),(3,4),(5,6),(7,8)]
=> [4,6,8,3,9,5,10,7,2,1] => [1,2,3,9,4,6,8,5,10,7] => ? = 6
[1,1,1,0,1,1,0,0,0,0]
=> [(1,10),(2,9),(3,4),(5,8),(6,7)]
=> [4,7,8,3,9,10,6,5,2,1] => [1,2,3,9,10,4,7,8,5,6] => ? = 6
[1,1,1,1,0,0,0,0,1,0]
=> [(1,8),(2,7),(3,6),(4,5),(9,10)]
=> [5,6,7,8,4,3,2,1,10,9] => [1,10,2,3,4,5,6,7,8,9] => 1
[1,1,1,1,0,0,0,1,0,0]
=> [(1,10),(2,7),(3,6),(4,5),(8,9)]
=> [5,6,7,9,4,3,2,10,8,1] => [1,2,10,3,4,5,6,7,9,8] => ? = 2
[1,1,1,1,0,0,1,0,0,0]
=> [(1,10),(2,9),(3,6),(4,5),(7,8)]
=> [5,6,8,9,4,3,10,7,2,1] => [1,2,3,10,4,5,6,8,9,7] => ? = 3
[1,1,1,1,0,1,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,5),(6,7)]
=> [5,7,8,9,4,10,6,3,2,1] => [1,2,3,4,10,5,7,8,9,6] => ? = 4
[1,1,1,1,1,0,0,0,0,0]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [6,7,8,9,10,5,4,3,2,1] => [1,2,3,4,5,6,7,8,9,10] => 0
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,10),(11,12)]
=> [3,4,2,1,6,5,8,7,10,9,12,11] => [1,6,2,3,4,5,8,7,10,9,12,11] => ? = 4
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [(1,4),(2,3),(5,6),(7,8),(9,12),(10,11)]
=> [3,4,2,1,6,5,8,7,11,12,10,9] => [1,6,2,3,4,5,8,7,11,12,9,10] => ? = 4
Description
The staircase size of the code of a permutation.
The code $c(\pi)$ of a permutation $\pi$ of length $n$ is given by the sequence $(c_1,\ldots,c_{n})$ with $c_i = |\{j > i : \pi(j) < \pi(i)\}|$. This is a bijection between permutations and all sequences $(c_1,\ldots,c_n)$ with $0 \leq c_i \leq n-i$.
The staircase size of the code is the maximal $k$ such that there exists a subsequence $(c_{i_k},\ldots,c_{i_1})$ of $c(\pi)$ with $c_{i_j} \geq j$.
This statistic is mapped through [[Mp00062]] to the number of descents, showing that together with the number of inversions [[St000018]] it is Euler-Mahonian.
Matching statistic: St001330
Mp00201: Dyck paths —Ringel⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 33%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 33%
Values
[1,0]
=> [2,1] => [1,2] => ([],2)
=> 1 = 0 + 1
[1,0,1,0]
=> [3,1,2] => [3,1,2] => ([(0,2),(1,2)],3)
=> 2 = 1 + 1
[1,1,0,0]
=> [2,3,1] => [1,2,3] => ([],3)
=> 1 = 0 + 1
[1,0,1,0,1,0]
=> [4,1,2,3] => [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 3 = 2 + 1
[1,0,1,1,0,0]
=> [3,1,4,2] => [4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 + 1
[1,1,0,0,1,0]
=> [2,4,1,3] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 2 = 1 + 1
[1,1,0,1,0,0]
=> [4,3,1,2] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 + 1
[1,1,1,0,0,0]
=> [2,3,4,1] => [1,2,3,4] => ([],4)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,0]
=> [5,1,2,3,4] => [3,4,5,1,2] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ? = 3 + 1
[1,0,1,0,1,1,0,0]
=> [4,1,2,5,3] => [3,5,1,4,2] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ? = 3 + 1
[1,0,1,1,0,0,1,0]
=> [3,1,5,2,4] => [4,1,5,3,2] => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)
=> ? = 3 + 1
[1,0,1,1,0,1,0,0]
=> [5,1,4,2,3] => [4,5,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ? = 4 + 1
[1,0,1,1,1,0,0,0]
=> [3,1,4,5,2] => [5,1,3,4,2] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3 + 1
[1,1,0,0,1,0,1,0]
=> [2,5,1,3,4] => [1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 3 = 2 + 1
[1,1,0,0,1,1,0,0]
=> [2,4,1,5,3] => [1,5,2,4,3] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[1,1,0,1,0,0,1,0]
=> [5,3,1,2,4] => [4,2,5,1,3] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ? = 3 + 1
[1,1,0,1,0,1,0,0]
=> [5,4,1,2,3] => [4,5,2,1,3] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ? = 4 + 1
[1,1,0,1,1,0,0,0]
=> [4,3,1,5,2] => [5,2,1,4,3] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 4 + 1
[1,1,1,0,0,0,1,0]
=> [2,3,5,1,4] => [1,2,5,3,4] => ([(2,4),(3,4)],5)
=> 2 = 1 + 1
[1,1,1,0,0,1,0,0]
=> [2,5,4,1,3] => [1,5,3,2,4] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
[1,1,1,0,1,0,0,0]
=> [5,3,4,1,2] => [5,2,3,1,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3 + 1
[1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => ([],5)
=> 1 = 0 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [6,1,2,3,4,5] => [3,4,5,6,1,2] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 4 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [5,1,2,3,6,4] => [3,4,6,1,5,2] => ([(0,3),(0,5),(1,3),(1,5),(2,4),(2,5),(3,4),(4,5)],6)
=> ? = 4 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [4,1,2,6,3,5] => [3,5,1,6,4,2] => ([(0,1),(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [6,1,2,5,3,4] => [3,5,6,4,1,2] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 5 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [4,1,2,5,6,3] => [3,6,1,4,5,2] => ([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [3,1,6,2,4,5] => [4,1,5,6,3,2] => ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [3,1,5,2,6,4] => [4,1,6,3,5,2] => ([(0,4),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ? = 4 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [6,1,4,2,3,5] => [4,5,3,6,1,2] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 5 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [6,1,5,2,3,4] => [4,5,6,3,1,2] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ? = 6 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [5,1,4,2,6,3] => [4,6,3,1,5,2] => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 6 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [3,1,4,6,2,5] => [5,1,3,6,4,2] => ([(0,5),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 4 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [3,1,6,5,2,4] => [5,1,6,4,3,2] => ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [6,1,4,5,2,3] => [5,6,3,4,1,2] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 6 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [3,1,4,5,6,2] => [6,1,3,4,5,2] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,6,1,3,4,5] => [1,4,5,6,2,3] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 3 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,5,1,3,6,4] => [1,4,6,2,5,3] => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,4,1,6,3,5] => [1,5,2,6,4,3] => ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,6,1,5,3,4] => [1,5,6,4,2,3] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ? = 4 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,4,1,5,6,3] => [1,6,2,4,5,3] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [6,3,1,2,4,5] => [4,2,5,6,1,3] => ([(0,3),(0,5),(1,3),(1,5),(2,4),(2,5),(3,4),(4,5)],6)
=> ? = 4 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [5,3,1,2,6,4] => [4,2,6,1,5,3] => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
=> ? = 4 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [6,4,1,2,3,5] => [4,5,2,6,1,3] => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 5 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [5,6,1,2,3,4] => [4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> ? = 6 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [5,4,1,2,6,3] => [4,6,2,1,5,3] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(2,3),(2,5),(3,5),(4,5)],6)
=> ? = 6 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,3,1,6,2,5] => [5,2,1,6,4,3] => ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 5 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [6,3,1,5,2,4] => [5,2,6,4,1,3] => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 6 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [6,4,1,5,2,3] => [5,6,2,4,1,3] => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 7 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [4,3,1,5,6,2] => [6,2,1,4,5,3] => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6 + 1
[1,1,1,0,0,0,1,0,1,0]
=> [2,3,6,1,4,5] => [1,2,5,6,3,4] => ([(2,4),(2,5),(3,4),(3,5)],6)
=> 3 = 2 + 1
[1,1,1,0,0,0,1,1,0,0]
=> [2,3,5,1,6,4] => [1,2,6,3,5,4] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[1,1,1,0,0,1,0,0,1,0]
=> [2,6,4,1,3,5] => [1,5,3,6,2,4] => ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 1
[1,1,1,0,0,1,0,1,0,0]
=> [2,6,5,1,3,4] => [1,5,6,3,2,4] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 4 + 1
[1,1,1,0,0,1,1,0,0,0]
=> [2,5,4,1,6,3] => [1,6,3,2,5,4] => ([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ? = 4 + 1
[1,1,1,0,1,0,0,0,1,0]
=> [6,3,4,1,2,5] => [5,2,3,6,1,4] => ([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4 + 1
[1,1,1,0,1,0,0,1,0,0]
=> [6,3,5,1,2,4] => [5,2,6,3,1,4] => ([(0,4),(0,5),(1,2),(1,4),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 5 + 1
[1,1,1,0,1,0,1,0,0,0]
=> [6,5,4,1,2,3] => [5,6,3,2,1,4] => ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ? = 6 + 1
[1,1,1,0,1,1,0,0,0,0]
=> [5,3,4,1,6,2] => [6,2,3,1,5,4] => ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 6 + 1
[1,1,1,1,0,0,0,0,1,0]
=> [2,3,4,6,1,5] => [1,2,3,6,4,5] => ([(3,5),(4,5)],6)
=> 2 = 1 + 1
[1,1,1,1,0,0,0,1,0,0]
=> [2,3,6,5,1,4] => [1,2,6,4,3,5] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 1
[1,1,1,1,1,0,0,0,0,0]
=> [2,3,4,5,6,1] => [1,2,3,4,5,6] => ([],6)
=> 1 = 0 + 1
[]
=> [1] => [1] => ([],1)
=> 1 = 0 + 1
Description
The hat guessing number of a graph.
Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors.
Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!