searching the database
Your data matches 34 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: St000018
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,3,2,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,3,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,2,3,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,2,4,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,2,3,4] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
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: St000019
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000019: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000019: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,3,2,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,3,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,2,3,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,2,4,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,2,3,4] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
Description
The cardinality of the support of a permutation.
A permutation $\sigma$ may be written as a product $\sigma = s_{i_1}\dots s_{i_k}$ with $k$ minimal, where $s_i = (i,i+1)$ denotes the simple transposition swapping the entries in positions $i$ and $i+1$.
The set of indices $\{i_1,\dots,i_k\}$ is the '''support''' of $\sigma$ and independent of the chosen way to write $\sigma$ as such a product.
See [2], Definition 1 and Proposition 10.
The '''connectivity set''' of $\sigma$ of length $n$ is the set of indices $1 \leq i < n$ such that $\sigma(k) < i$ for all $k < i$.
Thus, the connectivity set is the complement of the support.
Matching statistic: St000029
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,3,2,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,3,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,2,3,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,2,4,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,2,3,4] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
Description
The depth of a permutation.
This is given by
$$\operatorname{dp}(\sigma) = \sum_{\sigma_i>i} (\sigma_i-i) = |\{ i \leq j : \sigma_i > j\}|.$$
The depth is half of the total displacement [4], Problem 5.1.1.28, or Spearman’s disarray [3] $\sum_i |\sigma_i-i|$.
Permutations with depth at most $1$ are called ''almost-increasing'' in [5].
Matching statistic: St000030
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,3,2,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,3,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,2,3,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,2,4,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,2,3,4] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
Description
The sum of the descent differences of a permutations.
This statistic is given by
$$\pi \mapsto \sum_{i\in\operatorname{Des}(\pi)} (\pi_i-\pi_{i+1}).$$
See [[St000111]] and [[St000154]] for the sum of the descent tops and the descent bottoms, respectively. This statistic was studied in [1] and [2] where is was called the ''drop'' of a permutation.
Matching statistic: St000209
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000209: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000209: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,3,2,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,3,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,2,3,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,2,4,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,2,3,4] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
Description
Maximum difference of elements in cycles.
Given a cycle $C$ in a permutation, we can compute the maximum distance between elements in the cycle, that is $\max \{ a_i-a_j | a_i, a_j \in C \}$.
The statistic is then the maximum of this value over all cycles in the permutation.
Matching statistic: St000216
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000216: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000216: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,3,2,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,3,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,2,3,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,2,4,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,2,3,4] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
Description
The absolute length of a permutation.
The absolute length of a permutation $\sigma$ of length $n$ is the shortest $k$ such that $\sigma = t_1 \dots t_k$ for transpositions $t_i$. Also, this is equal to $n$ minus the number of cycles of $\sigma$.
Matching statistic: St000463
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000463: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000463: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,3,2,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,3,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,2,3,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,2,4,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,2,3,4] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
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: St000494
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000494: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000494: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,3,2,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,3,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,2,3,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,2,4,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,2,3,4] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
Description
The number of inversions of distance at most 3 of a permutation.
An inversion of a permutation $\pi$ is a pair $i < j$ such that $\sigma(i) > \sigma(j)$. Let $j-i$ be the distance of such an inversion. Then inversions of distance at most 1 are then exactly the descents of $\pi$, see [[St000021]]. This statistic counts the number of inversions of distance at most 3.
Matching statistic: St000495
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000495: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000495: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,3,2,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,3,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,2,3,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,2,4,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,2,3,4] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
Description
The number of inversions of distance at most 2 of a permutation.
An inversion of a permutation $\pi$ is a pair $i < j$ such that $\sigma(i) > \sigma(j)$. Let $j-i$ be the distance of such an inversion. Then inversions of distance at most 1 are then exactly the descents of $\pi$, see [[St000021]]. This statistic counts the number of inversions of distance at most 2.
Matching statistic: St000670
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000670: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000670: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [1,3,2] => 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [1,3,2,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => [1,3,4,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => [1,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [1,2,3,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,2,4,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => [1,3,2,4] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,2,3,4] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
Description
The reversal length of a permutation.
A reversal in a permutation $\pi = [\pi_1,\ldots,\pi_n]$ is a reversal of a subsequence of the form $\operatorname{reversal}_{i,j}(\pi) = [\pi_1,\ldots,\pi_{i-1},\pi_j,\pi_{j-1},\ldots,\pi_{i+1},\pi_i,\pi_{j+1},\ldots,\pi_n]$ for $1 \leq i < j \leq n$.
This statistic is then given by the minimal number of reversals needed to sort a permutation.
The reversal distance between two permutations plays an important role in studying DNA structures.
The following 24 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000803The number of occurrences of the vincular pattern |132 in a permutation. St000809The reduced reflection length of the permutation. St000831The number of indices that are either descents or recoils. St000956The maximal displacement of a permutation. St000957The number of Bruhat lower covers of a permutation. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St001090The number of pop-stack-sorts needed to sort a permutation. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001511The minimal number of transpositions needed to sort a permutation in either direction. St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St001569The maximal modular displacement of a permutation. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St001684The reduced word complexity of a permutation. St000058The order of a permutation. St000110The number of permutations less than or equal to a permutation in left weak order. St000485The length of the longest cycle of a permutation. St000844The size of the largest block in the direct sum decomposition of a permutation. St001081The number of minimal length factorizations of a permutation into star transpositions. St001464The number of bases of the positroid corresponding to the permutation, with all fixed points counterclockwise. St001857The number of edges in the reduced word graph of a signed permutation. St001722The number of minimal chains with small intervals between a binary word and the top element. St000782The indicator function of whether a given perfect matching is an L & P matching. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice.
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!