searching the database
Your data matches 84 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: St000029
(load all 51 compositions to match this statistic)
(load all 51 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000029: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => 0
{{1,2}}
=> [2,1] => 1
{{1},{2}}
=> [1,2] => 0
{{1,2,3}}
=> [2,3,1] => 2
{{1,2},{3}}
=> [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => 2
{{1},{2,3}}
=> [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => 3
{{1,2,3},{4}}
=> [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => 4
{{1,3},{2},{4}}
=> [3,2,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => 4
{{1},{2,3,4}}
=> [1,3,4,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => 2
{{1},{2},{3,4}}
=> [1,2,4,3] => 1
{{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 47 compositions to match this statistic)
(load all 47 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000030: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => 0
{{1,2}}
=> [2,1] => 1
{{1},{2}}
=> [1,2] => 0
{{1,2,3}}
=> [2,3,1] => 2
{{1,2},{3}}
=> [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => 2
{{1},{2,3}}
=> [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => 3
{{1,2,3},{4}}
=> [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => 4
{{1,3},{2,4}}
=> [3,4,1,2] => 3
{{1,3},{2},{4}}
=> [3,2,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => 3
{{1},{2,3,4}}
=> [1,3,4,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => 4
{{1},{2,4},{3}}
=> [1,4,3,2] => 2
{{1},{2},{3,4}}
=> [1,2,4,3] => 1
{{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: St000224
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
St000224: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000224: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => 0
{{1,2}}
=> [2,1] => 1
{{1},{2}}
=> [1,2] => 0
{{1,2,3}}
=> [2,3,1] => 2
{{1,2},{3}}
=> [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => 2
{{1},{2,3}}
=> [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => 3
{{1,2,3},{4}}
=> [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => 4
{{1,3},{2},{4}}
=> [3,2,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => 4
{{1},{2,3,4}}
=> [1,3,4,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => 2
{{1},{2},{3,4}}
=> [1,2,4,3] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => 0
Description
The sorting index of a permutation.
The sorting index counts the total distance that symbols move during a selection sort of a permutation. This sorting algorithm swaps symbol n into index n and then recursively sorts the first n-1 symbols.
Compare this to [[St000018]], the number of inversions of a permutation, which is also the total distance that elements move during a bubble sort.
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
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => 2
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => 3
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,1,2] => 4
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,1,3] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [3,1,4,2] => 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => 4
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => 2
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1
{{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: St000305
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000305: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000305: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => 2
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => 1
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => 3
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,1,2] => 2
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 4
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,1,3] => 4
{{1,3},{2,4}}
=> [3,4,1,2] => [3,1,4,2] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => 3
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => 3
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 2
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => 2
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
Description
The inverse major index of a permutation.
This is the major index [[St000004]] of the inverse permutation [[Mp00066]].
Matching statistic: St001079
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St001079: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St001079: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => 2
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => 4
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,1,2] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,1,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [3,1,4,2] => 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => 3
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => 3
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
Description
The minimal length of a factorization of a permutation using the permutations (12)(34)..., (23)(45)..., and (12).
In symbols, for a permutation $\pi$ this is
$$\min\{ k \mid \pi = \tau_{i_1} \cdots \tau_{i_k} \},$$
where, with $m_1$ the largest even number at most $n$ and $m_2$ the largest odd number at most $n$, each factor $\tau_i$ is one of the three permutations $(1,2)(3,4)\cdots(m_1-1,m_1)$ or $(2,3)(4,5)\cdots(m_2-1,m_2)$ or $(1,2)$.
Matching statistic: St001375
(load all 13 compositions to match this statistic)
(load all 13 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St001375: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00067: Permutations —Foata bijection⟶ Permutations
St001375: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [2,3,1] => 2
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 1
{{1},{2,3}}
=> [1,3,2] => [3,1,2] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [2,3,4,1] => 2
{{1,2,3},{4}}
=> [2,3,1,4] => [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [4,2,3,1] => 4
{{1,2},{3,4}}
=> [2,1,4,3] => [4,2,1,3] => 3
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [3,2,4,1] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,4,2] => 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => [3,1,4,2] => 4
{{1},{2,3},{4}}
=> [1,3,2,4] => [3,1,2,4] => 2
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,4,3,1] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [4,3,1,2] => 2
{{1},{2},{3,4}}
=> [1,2,4,3] => [4,1,2,3] => 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
Description
The pancake length of a permutation.
This is the minimal number of pancake moves needed to generate a permutation where a pancake move is a reversal of a prefix in a permutation.
Matching statistic: St001579
(load all 14 compositions to match this statistic)
(load all 14 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
St001579: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00126: Permutations —cactus evacuation⟶ Permutations
St001579: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [2,1,3] => 1
{{1,2},{3}}
=> [2,1,3] => [2,3,1] => 2
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 1
{{1},{2,3}}
=> [1,3,2] => [3,1,2] => 2
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,3,4] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [4,2,1,3] => 4
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,3,4,1] => 3
{{1,3,4},{2}}
=> [3,2,4,1] => [3,2,4,1] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [3,4,1,2] => 4
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,4,2,1] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 2
{{1},{2,3,4}}
=> [1,3,4,2] => [3,1,2,4] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [4,2,3,1] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [4,3,1,2] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [4,1,2,3] => 3
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
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: St001821
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001821: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001821: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [2,3,1] => 2
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [2,3,4,1] => 3
{{1,2,3},{4}}
=> [2,3,1,4] => [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [2,4,3,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [3,2,4,1] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [3,4,1,2] => 4
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 4
{{1},{2,3,4}}
=> [1,3,4,2] => [1,3,4,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [4,2,3,1] => 3
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => 2
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
Description
The sorting index of a signed permutation.
A signed permutation $\sigma = [\sigma(1),\ldots,\sigma(n)]$ can be sorted $[1,\ldots,n]$ by signed transpositions in the following way:
First move $\pm n$ to its position and swap the sign if needed, then $\pm (n-1), \pm (n-2)$ and so on.
For example for $[2,-4,5,-1,-3]$ we have the swaps
$$
[2,-4,5,-1,-3] \rightarrow [2,-4,-3,-1,5] \rightarrow [2,1,-3,4,5] \rightarrow [2,1,3,4,5] \rightarrow [1,2,3,4,5]
$$
given by the signed transpositions $(3,5), (-2,4), (-3,3), (1,2)$.
If $(i_1,j_1),\ldots,(i_n,j_n)$ is the decomposition of $\sigma$ obtained this way (including trivial transpositions) then the sorting index of $\sigma$ is defined as
$$
\operatorname{sor}_B(\sigma) = \sum_{k=1}^{n-1} j_k - i_k - \chi(i_k < 0),
$$
where $\chi(i_k < 0)$ is 1 if $i_k$ is negative and 0 otherwise.
For $\sigma = [2,-4,5,-1,-3]$ we have
$$
\operatorname{sor}_B(\sigma) = (5-3) + (4-(-2)-1) + (3-(-3)-1) + (2-1) = 13.
$$
Matching statistic: St001861
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001861: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001861: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [2,3,1] => 2
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [2,3,4,1] => 3
{{1,2,3},{4}}
=> [2,3,1,4] => [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [2,4,3,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [3,2,4,1] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [3,4,1,2] => 4
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 3
{{1},{2,3,4}}
=> [1,3,4,2] => [1,3,4,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [4,2,3,1] => 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => 2
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
Description
The number of Bruhat lower covers of a permutation.
This is, for a signed permutation $\pi$, the number of signed permutations $\tau$ having a reduced word which is obtained by deleting a letter from a reduced word from $\pi$.
The following 74 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001894The depth of a signed permutation. St000004The major index of a permutation. St000059The inversion number of a standard tableau as defined by Haglund and Stevens. St000067The inversion number of the alternating sign matrix. St000081The number of edges of a graph. St000246The number of non-inversions of a permutation. St000304The load of a permutation. St000330The (standard) major index of a standard tableau. St000332The positive inversions of an alternating sign matrix. St000394The sum of the heights of the peaks of a Dyck path minus the number of peaks. St000446The disorder of a permutation. St000868The aid statistic in the sense of Shareshian-Wachs. St001033The normalized area of the parallelogram polyomino associated with the Dyck path. St001278The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra. St001397Number of pairs of incomparable elements in a finite poset. St001428The number of B-inversions of a signed permutation. St001671Haglund's hag of a permutation. St001726The number of visible inversions of a permutation. St001869The maximum cut size of a graph. St001464The number of bases of the positroid corresponding to the permutation, with all fixed points counterclockwise. St001809The index of the step at the first peak of maximal height in a Dyck path. St000728The dimension of a set partition. St000957The number of Bruhat lower covers of a permutation. St000494The number of inversions of distance at most 3 of a permutation. St000796The stat' of a permutation. St000798The makl of a permutation. St001077The prefix exchange distance of a permutation. St000327The number of cover relations in a poset. St000495The number of inversions of distance at most 2 of a permutation. St000794The mak of a permutation. St000795The mad of a permutation. St000797The stat`` of a permutation. St000833The comajor index of a permutation. St000874The position of the last double rise in a Dyck path. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000454The largest eigenvalue of a graph if it is integral. St000741The Colin de Verdière graph invariant. St000939The number of characters of the symmetric group whose value on the partition is positive. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001645The pebbling number of a connected graph. St001877Number of indecomposable injective modules with projective dimension 2. St001118The acyclic chromatic index of a graph. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000993The multiplicity of the largest part of an integer partition. St001568The smallest positive integer that does not appear twice in the partition. St001060The distinguishing index of a graph. St001926Sparre Andersen's position of the maximum of a signed permutation. St001330The hat guessing number of a graph. St000668The least common multiple of the parts of the partition. St000706The product of the factorials of the multiplicities of an integer partition. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000770The major index of an integer partition when read from bottom to top. St000813The number of zero-one matrices with weakly decreasing column sums and row sums given by the partition. St000815The number of semistandard Young tableaux of partition weight of given shape. St000933The number of multipartitions of sizes given by an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St000456The monochromatic index of a connected graph. St001198The number of simple modules in the algebra $eAe$ with projective dimension at most 1 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001206The maximal dimension of an indecomposable projective $eAe$-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$. St001498The normalised height of a Nakayama algebra with magnitude 1. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000112The sum of the entries reduced by the index of their row in a semistandard tableau. St000264The girth of a graph, which is not a tree. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000736The last entry in the first row of a semistandard tableau.
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!