searching the database
Your data matches 14 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 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
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
St000029: 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] => [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] => 1
{{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] => 1
{{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] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{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] => 1
{{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
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => 2
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => 2
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
Mp00087: Permutations —inverse first fundamental transformation⟶ 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
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{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,3,2] => 1
{{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,4,3] => 1
{{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,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [1,4,3,2] => 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,4,3,2] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
{{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
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,2,5,3,4] => 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,2,5,4,3] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,2,5,4,3] => 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => [1,5,2,3,4] => 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => [1,4,2,3,5] => 2
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => [1,4,2,3,5] => 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => [1,5,4,2,3] => 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => [1,5,4,2,3] => 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => [1,4,2,5,3] => 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => [1,4,3,2,5] => 2
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: St000394
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000394: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000394: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1,0]
=> 0
{{1,2}}
=> [2,1] => [1,2] => [1,0,1,0]
=> 0
{{1},{2}}
=> [1,2] => [1,2] => [1,0,1,0]
=> 0
{{1,2,3}}
=> [2,3,1] => [1,2,3] => [1,0,1,0,1,0]
=> 0
{{1,2},{3}}
=> [2,1,3] => [1,2,3] => [1,0,1,0,1,0]
=> 0
{{1,3},{2}}
=> [3,2,1] => [1,3,2] => [1,0,1,1,0,0]
=> 1
{{1},{2,3}}
=> [1,3,2] => [1,2,3] => [1,0,1,0,1,0]
=> 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 2
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,0,1,0,1,1,0,0,1,0]
=> 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,0,1,0,1,1,1,0,0,0]
=> 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,0,1,0,1,0,1,0,1,0]
=> 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 2
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => [1,0,1,1,0,1,1,0,0,0]
=> 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => [1,0,1,1,0,0,1,1,0,0]
=> 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,0,1,1,0,0,1,0,1,0]
=> 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => [1,0,1,1,1,0,1,0,0,0]
=> 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => [1,0,1,1,1,0,0,0,1,0]
=> 2
Description
The sum of the heights of the peaks of a Dyck path minus the number of peaks.
Matching statistic: St000463
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000463: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000463: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{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,3,2] => 1
{{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,4,3] => 1
{{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,4,2,3] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [1,3,4,2] => 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,3,4,2] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
{{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
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,2,5,3,4] => 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,2,4,5,3] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,2,4,5,3] => 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => [1,5,2,3,4] => 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => [1,4,2,3,5] => 2
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => [1,4,2,3,5] => 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => [1,4,2,5,3] => 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => [1,4,2,5,3] => 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => [1,4,5,2,3] => 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => [1,3,4,2,5] => 2
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: St001726
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St001726: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St001726: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{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,3,2] => 1
{{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,4,3] => 1
{{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,4,3,2] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [1,4,3,2] => 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,4,3,2] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
{{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
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,2,5,4,3] => 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,2,5,4,3] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,2,5,4,3] => 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => [1,5,3,4,2] => 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => [1,4,3,2,5] => 2
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => [1,4,3,2,5] => 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => [1,4,5,2,3] => 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => [1,4,5,2,3] => 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => [1,5,4,3,2] => 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => [1,4,3,2,5] => 2
Description
The number of visible inversions of a permutation.
A visible inversion of a permutation $\pi$ is a pair $i < j$ such that $\pi(j) \leq \min(i, \pi(i))$.
Matching statistic: St001861
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ 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%
Mp00090: Permutations —cycle-as-one-line notation⟶ 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%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{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,3,2] => 1
{{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,4,3] => 1
{{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,3,4,2] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [1,4,2,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,4,2,3] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
{{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
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,2,4,5,3] => 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,2,5,3,4] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,2,5,3,4] => 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => [1,3,4,5,2] => 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => [1,3,4,2,5] => 2
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => [1,3,4,2,5] => 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => [1,3,5,2,4] => 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => [1,3,5,2,4] => 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => [1,4,5,2,3] => 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => [1,4,2,3,5] => 2
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$.
Matching statistic: St001869
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001869: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001869: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => ([],1)
=> 0
{{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] => ([(1,2)],3)
=> 1
{{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] => ([(2,3)],4)
=> 1
{{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] => ([(1,3),(2,3)],4)
=> 2
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => ([(2,3)],4)
=> 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => ([(2,3)],4)
=> 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> 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] => ([(1,3),(2,3)],4)
=> 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => ([(2,3)],4)
=> 1
{{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
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => ([(3,4)],5)
=> 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => ([(3,4)],5)
=> 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => ([(3,4)],5)
=> 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => ([(2,4),(3,4)],5)
=> 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => ([(2,4),(3,4)],5)
=> 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => ([(3,4)],5)
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => ([],5)
=> 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => ([],5)
=> 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> 2
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => ([(3,4)],5)
=> 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => ([(3,4)],5)
=> 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => ([(1,4),(2,3),(3,4)],5)
=> 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => ([(3,4)],5)
=> 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => ([(3,4)],5)
=> 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => ([(2,4),(3,4)],5)
=> 2
Description
The maximum cut size of a graph.
A '''cut''' is a set of edges which connect different sides of a vertex partition $V = A \sqcup B$.
Matching statistic: St001894
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001894: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001894: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{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,3,2] => 1
{{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,4,3] => 1
{{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,3,4,2] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => [1,4,2,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,4,2,3] => 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => [1,2,4,3] => 1
{{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
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => [1,2,4,5,3] => 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => [1,2,5,3,4] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => [1,2,5,3,4] => 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => [1,3,4,5,2] => 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => [1,3,4,2,5] => 2
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => [1,3,4,2,5] => 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => [1,3,5,2,4] => 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => [1,3,5,2,4] => 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => [1,4,5,2,3] => 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => [1,4,2,3,5] => 2
Description
The depth of a signed permutation.
The depth of a positive root is its rank in the root poset. The depth of an element of a Coxeter group is the minimal sum of depths for any representation as product of reflections.
Matching statistic: St000957
(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
St000957: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000957: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => ? = 0
{{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] => 1
{{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] => 1
{{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] => 2
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{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] => 1
{{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
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => 2
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => 2
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [1,4,2,3,5] => 2
Description
The number of Bruhat lower covers of a permutation.
This is, for a permutation $\pi$, the number of permutations $\tau$ with $\operatorname{inv}(\tau) = \operatorname{inv}(\pi) - 1$ such that $\tau*t = \pi$ for a transposition $t$.
This is also the number of occurrences of the boxed pattern $21$: occurrences of the pattern $21$ such that any entry between the two matched entries is either larger or smaller than both of the matched entries.
Matching statistic: St000728
(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
Mp00151: Permutations —to cycle type⟶ Set partitions
St000728: Set partitions ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00151: Permutations —to cycle type⟶ Set partitions
St000728: Set partitions ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => {{1}}
=> ? = 0
{{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}}
=> 1
{{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}}
=> 1
{{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}}
=> 2
{{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => {{1},{2,3},{4}}
=> 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => {{1},{2,3},{4}}
=> 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => {{1},{2,3,4}}
=> 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,3,4}}
=> 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => {{1},{2},{3,4}}
=> 1
{{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
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => {{1},{2},{3,4,5}}
=> 2
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => {{1},{2},{3,4,5}}
=> 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,2,5,3,4] => {{1},{2},{3,4,5}}
=> 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,3,4,5,2] => {{1},{2,3,4,5}}
=> 3
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 2
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,3,4,2,5] => {{1},{2,3,4},{5}}
=> 2
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,3,5,2,4] => {{1},{2,3,4,5}}
=> 3
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,3,5,2,4] => {{1},{2,3,4,5}}
=> 3
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,4,5,2,3] => {{1},{2,4},{3,5}}
=> 4
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => {{1},{2,3,4},{5}}
=> 2
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [1,4,2,3,5] => {{1},{2,3,4},{5}}
=> 2
Description
The dimension of a set partition.
This is the sum of the lengths of the arcs of a set partition. Equivalently, one obtains that this is the sum of the maximal entries of the blocks minus the sum of the minimal entries of the blocks.
A slightly shifted definition of the dimension is [[St000572]].
The following 4 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
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)$. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001860The number of factors of the Stanley symmetric function associated with a signed permutation. St001857The number of edges in the reduced word graph of a signed 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!