searching the database
Your data matches 35 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: St000748
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
St000748: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> 0
{{1},{2}}
=> 0
{{1,2,3}}
=> 0
{{1,2},{3}}
=> 0
{{1,3},{2}}
=> 2
{{1},{2,3}}
=> 0
{{1},{2},{3}}
=> 0
{{1,2,3,4}}
=> 0
{{1,2,3},{4}}
=> 0
{{1,2,4},{3}}
=> 3
{{1,2},{3,4}}
=> 0
{{1,2},{3},{4}}
=> 0
{{1,3,4},{2}}
=> 3
{{1,3},{2,4}}
=> 2
{{1,3},{2},{4}}
=> 2
{{1,4},{2,3}}
=> 2
{{1},{2,3,4}}
=> 0
{{1},{2,3},{4}}
=> 0
{{1,4},{2},{3}}
=> 2
{{1},{2,4},{3}}
=> 3
{{1},{2},{3,4}}
=> 0
{{1},{2},{3},{4}}
=> 0
Description
The major index of the permutation obtained by flattening the set partition.
A set partition can be represented by a sequence of blocks where the first entries of the blocks and the blocks themselves are increasing. This statistic is then the major index of the permutation obtained by flattening the set partition in this canonical form.
Matching statistic: St000004
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000004: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000004: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => 2
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
Description
The major index of a permutation.
This is the sum of the positions of its descents,
$$\operatorname{maj}(\sigma) = \sum_{\sigma(i) > \sigma(i+1)} i.$$
Its generating function is $[n]_q! = [1]_q \cdot [2]_q \dots [n]_q$ for $[k]_q = 1 + q + q^2 + \dots q^{k-1}$.
A statistic equidistributed with the major index is called '''Mahonian statistic'''.
Matching statistic: St000653
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000653: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000653: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => 2
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
Description
The last descent of a permutation.
For a permutation $\pi$ of $\{1,\ldots,n\}$, this is the largest index $0 \leq i < n$ such that $\pi(i) > \pi(i+1)$ where one considers $\pi(0) = n+1$.
Matching statistic: St000794
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000794: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000794: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => 2
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
Description
The mak of a permutation.
According to [1], this is the sum of the number of occurrences of the vincular patterns $(2\underline{31})$, $(\underline{32}1)$, $(1\underline{32})$, $(\underline{21})$, where matches of the underlined letters must be adjacent.
Matching statistic: St000008
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00071: Permutations —descent composition⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00071: Permutations —descent composition⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [1,2] => [2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [2,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [3] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => [4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [3,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => [3,1] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [2,2] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [2,2] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [2,2] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => [2,2] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [3,1] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [4] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [4] => 0
Description
The major index of the composition.
The descents of a composition $[c_1,c_2,\dots,c_k]$ are the partial sums $c_1, c_1+c_2,\dots, c_1+\dots+c_{k-1}$, excluding the sum of all parts. The major index of a composition is the sum of its descents.
For details about the major index see [[Permutations/Descents-Major]].
Matching statistic: St000018
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [2,3,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [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] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [2,3,4,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => [2,4,1,3] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [2,3,1,4] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [2,3,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [2,1,4,3] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => [2,1,4,3] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [2,3,4,1] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [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
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000019: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000019: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [2,3,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [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] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [2,3,4,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => [2,4,1,3] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [2,3,1,4] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [2,3,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [2,1,4,3] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => [2,1,4,3] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [2,3,4,1] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [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
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [2,3,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [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] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [2,3,4,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => [2,4,1,3] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [2,3,1,4] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [2,3,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [2,1,4,3] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => [2,1,4,3] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [2,3,4,1] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [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
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [1,2] => [1,2] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,2,3] => 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [1,2,3] => 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [2,3,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [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] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [2,3,4,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => [2,4,1,3] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [2,3,1,4] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [2,3,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [2,1,4,3] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => [2,1,4,3] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [2,3,4,1] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [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: St000059
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000059: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000059: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1,2}}
=> [2,1] => [1,2] => [[1,2]]
=> 0
{{1},{2}}
=> [1,2] => [1,2] => [[1,2]]
=> 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [[1,2,3]]
=> 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [[1,2,3]]
=> 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [[1,2],[3]]
=> 2
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [[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] => [1,2,3,4] => [[1,2,3,4]]
=> 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [[1,2,3,4]]
=> 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [[1,2,3],[4]]
=> 3
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [[1,2,3,4]]
=> 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [[1,2,3,4]]
=> 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => [[1,2,3],[4]]
=> 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [[1,2,4],[3]]
=> 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [[1,2,4],[3]]
=> 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [[1,2,4],[3]]
=> 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [[1,2,3,4]]
=> 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [[1,2,3,4]]
=> 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => [[1,2,4],[3]]
=> 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [[1,2,3],[4]]
=> 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [[1,2,3,4]]
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [[1,2,3,4]]
=> 0
Description
The inversion number of a standard tableau as defined by Haglund and Stevens.
Their inversion number is the total number of inversion pairs for the tableau. An inversion pair is defined as a pair of cells (a,b), (x,y) such that the content of (x,y) is greater than the content of (a,b) and (x,y) is north of the inversion path of (a,b), where the inversion path is defined in detail in [1].
The following 25 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000156The Denert index of a permutation. St000209Maximum difference of elements in cycles. St000216The absolute length of a permutation. St000305The inverse major index of a permutation. St000330The (standard) major index of a standard tableau. St000391The sum of the positions of the ones in a binary word. St000494The number of inversions of distance at most 3 of a permutation. St000693The modular (standard) major index of a standard tableau. St000796The stat' of a permutation. St000797The stat`` of a permutation. St000798The makl of a permutation. St000809The reduced reflection length of the permutation. St000833The comajor index 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)$. St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St001671Haglund's hag of a permutation. St000058The order of a permutation. St000280The size of the preimage of the map 'to labelling permutation' from Parking functions to Permutations. St000485The length of the longest cycle of a permutation. St000738The first entry in the last row of a standard tableau. St000844The size of the largest block in the direct sum decomposition of a permutation.
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!