searching the database
Your data matches 71 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: St000721
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
St000721: Perfect matchings ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> 1 = 0 + 1
[(1,2),(3,4)]
=> 2 = 1 + 1
[(1,3),(2,4)]
=> 4 = 3 + 1
[(1,4),(2,3)]
=> 4 = 3 + 1
[(1,2),(3,4),(5,6)]
=> 3 = 2 + 1
[(1,3),(2,4),(5,6)]
=> 5 = 4 + 1
[(1,4),(2,3),(5,6)]
=> 5 = 4 + 1
[(1,5),(2,3),(4,6)]
=> 7 = 6 + 1
[(1,6),(2,3),(4,5)]
=> 7 = 6 + 1
[(1,6),(2,4),(3,5)]
=> 9 = 8 + 1
[(1,5),(2,4),(3,6)]
=> 9 = 8 + 1
[(1,4),(2,5),(3,6)]
=> 9 = 8 + 1
[(1,3),(2,5),(4,6)]
=> 7 = 6 + 1
[(1,2),(3,5),(4,6)]
=> 5 = 4 + 1
[(1,2),(3,6),(4,5)]
=> 5 = 4 + 1
[(1,3),(2,6),(4,5)]
=> 7 = 6 + 1
[(1,4),(2,6),(3,5)]
=> 9 = 8 + 1
[(1,5),(2,6),(3,4)]
=> 9 = 8 + 1
[(1,6),(2,5),(3,4)]
=> 9 = 8 + 1
Description
The sum of the partition sizes in the oscillating tableau corresponding to a perfect matching.
Sundaram's map sends a perfect matching on $1,\dots,2n$ to a oscillating tableau, a sequence of $n$ partitions, starting and ending with the empty partition and where two consecutive partitions differ by precisely one cell.
This statistic is the sum of the sizes of these partitions, called the weight of the perfect matching in [1].
Matching statistic: St000029
(load all 17 compositions to match this statistic)
(load all 17 compositions to match this statistic)
Mp00058: Perfect matchings —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,2)]
=> [2,1] => 1 = 0 + 1
[(1,2),(3,4)]
=> [2,1,4,3] => 2 = 1 + 1
[(1,3),(2,4)]
=> [3,4,1,2] => 4 = 3 + 1
[(1,4),(2,3)]
=> [4,3,2,1] => 4 = 3 + 1
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 3 = 2 + 1
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => 5 = 4 + 1
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => 5 = 4 + 1
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => 7 = 6 + 1
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => 7 = 6 + 1
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => 9 = 8 + 1
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => 9 = 8 + 1
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => 9 = 8 + 1
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => 7 = 6 + 1
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => 5 = 4 + 1
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => 5 = 4 + 1
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => 7 = 6 + 1
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => 9 = 8 + 1
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => 9 = 8 + 1
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => 9 = 8 + 1
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: St000224
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00058: Perfect matchings —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,2)]
=> [2,1] => 1 = 0 + 1
[(1,2),(3,4)]
=> [2,1,4,3] => 2 = 1 + 1
[(1,3),(2,4)]
=> [3,4,1,2] => 4 = 3 + 1
[(1,4),(2,3)]
=> [4,3,2,1] => 4 = 3 + 1
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 3 = 2 + 1
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => 5 = 4 + 1
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => 5 = 4 + 1
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => 7 = 6 + 1
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => 7 = 6 + 1
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => 9 = 8 + 1
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => 9 = 8 + 1
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => 9 = 8 + 1
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => 7 = 6 + 1
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => 5 = 4 + 1
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => 5 = 4 + 1
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => 7 = 6 + 1
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => 9 = 8 + 1
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => 9 = 8 + 1
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => 9 = 8 + 1
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: St000728
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St000728: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000728: Set partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> {{1,2}}
=> 1 = 0 + 1
[(1,2),(3,4)]
=> {{1,2},{3,4}}
=> 2 = 1 + 1
[(1,3),(2,4)]
=> {{1,3},{2,4}}
=> 4 = 3 + 1
[(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 4 = 3 + 1
[(1,2),(3,4),(5,6)]
=> {{1,2},{3,4},{5,6}}
=> 3 = 2 + 1
[(1,3),(2,4),(5,6)]
=> {{1,3},{2,4},{5,6}}
=> 5 = 4 + 1
[(1,4),(2,3),(5,6)]
=> {{1,4},{2,3},{5,6}}
=> 5 = 4 + 1
[(1,5),(2,3),(4,6)]
=> {{1,5},{2,3},{4,6}}
=> 7 = 6 + 1
[(1,6),(2,3),(4,5)]
=> {{1,6},{2,3},{4,5}}
=> 7 = 6 + 1
[(1,6),(2,4),(3,5)]
=> {{1,6},{2,4},{3,5}}
=> 9 = 8 + 1
[(1,5),(2,4),(3,6)]
=> {{1,5},{2,4},{3,6}}
=> 9 = 8 + 1
[(1,4),(2,5),(3,6)]
=> {{1,4},{2,5},{3,6}}
=> 9 = 8 + 1
[(1,3),(2,5),(4,6)]
=> {{1,3},{2,5},{4,6}}
=> 7 = 6 + 1
[(1,2),(3,5),(4,6)]
=> {{1,2},{3,5},{4,6}}
=> 5 = 4 + 1
[(1,2),(3,6),(4,5)]
=> {{1,2},{3,6},{4,5}}
=> 5 = 4 + 1
[(1,3),(2,6),(4,5)]
=> {{1,3},{2,6},{4,5}}
=> 7 = 6 + 1
[(1,4),(2,6),(3,5)]
=> {{1,4},{2,6},{3,5}}
=> 9 = 8 + 1
[(1,5),(2,6),(3,4)]
=> {{1,5},{2,6},{3,4}}
=> 9 = 8 + 1
[(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 9 = 8 + 1
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]].
Matching statistic: St001278
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001278: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St001278: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,1,0,0]
=> 0
[(1,2),(3,4)]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 1
[(1,3),(2,4)]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 3
[(1,4),(2,3)]
=> [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 3
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 2
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [1,1,1,0,1,0,0,0,1,1,0,0]
=> 4
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [1,1,1,0,1,0,0,0,1,1,0,0]
=> 4
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> 6
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> 6
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 8
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 8
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 8
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [1,1,0,0,1,1,1,0,1,0,0,0]
=> 4
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [1,1,0,0,1,1,1,0,1,0,0,0]
=> 4
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> 6
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 8
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 8
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 8
Description
The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra.
The statistic is also equal to the number of non-projective torsionless indecomposable modules in the corresponding Nakayama algebra.
See theorem 5.8. in the reference for a motivation.
Matching statistic: St000030
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ 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%
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,2)]
=> [2,1] => [2,1] => 1 = 0 + 1
[(1,2),(3,4)]
=> [2,1,4,3] => [2,1,4,3] => 2 = 1 + 1
[(1,3),(2,4)]
=> [3,4,1,2] => [3,1,4,2] => 4 = 3 + 1
[(1,4),(2,3)]
=> [3,4,2,1] => [4,1,3,2] => 4 = 3 + 1
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => 3 = 2 + 1
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [3,1,4,2,6,5] => 5 = 4 + 1
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,1,3,2,6,5] => 5 = 4 + 1
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [5,1,3,2,6,4] => 7 = 6 + 1
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [6,1,3,2,5,4] => 7 = 6 + 1
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [6,1,4,2,5,3] => 9 = 8 + 1
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [5,1,4,2,6,3] => 9 = 8 + 1
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [4,1,5,2,6,3] => 9 = 8 + 1
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [3,1,5,2,6,4] => 7 = 6 + 1
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [2,1,5,3,6,4] => 5 = 4 + 1
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [2,1,6,3,5,4] => 5 = 4 + 1
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [3,1,6,2,5,4] => 7 = 6 + 1
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [4,1,6,2,5,3] => 9 = 8 + 1
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [6,2,5,1,4,3] => 9 = 8 + 1
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [5,2,6,1,4,3] => 9 = 8 + 1
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
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ 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%
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,2)]
=> [2,1] => [1,1,0,0]
=> 1 = 0 + 1
[(1,2),(3,4)]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2 = 1 + 1
[(1,3),(2,4)]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[(1,4),(2,3)]
=> [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [1,1,1,0,1,0,0,0,1,1,0,0]
=> 5 = 4 + 1
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [1,1,1,0,1,0,0,0,1,1,0,0]
=> 5 = 4 + 1
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> 7 = 6 + 1
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> 7 = 6 + 1
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 9 = 8 + 1
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 9 = 8 + 1
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 9 = 8 + 1
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> 7 = 6 + 1
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [1,1,0,0,1,1,1,0,1,0,0,0]
=> 5 = 4 + 1
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [1,1,0,0,1,1,1,0,1,0,0,0]
=> 5 = 4 + 1
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> 7 = 6 + 1
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 9 = 8 + 1
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 9 = 8 + 1
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> 9 = 8 + 1
Description
The sum of the heights of the peaks of a Dyck path minus the number of peaks.
Matching statistic: St001726
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00277: Permutations —catalanization⟶ Permutations
St001726: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00277: Permutations —catalanization⟶ Permutations
St001726: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [2,1] => 1 = 0 + 1
[(1,2),(3,4)]
=> [2,1,4,3] => [2,1,4,3] => 2 = 1 + 1
[(1,3),(2,4)]
=> [3,4,1,2] => [4,3,2,1] => 4 = 3 + 1
[(1,4),(2,3)]
=> [3,4,2,1] => [3,4,2,1] => 4 = 3 + 1
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => 3 = 2 + 1
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [4,3,2,1,6,5] => 5 = 4 + 1
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [3,4,2,1,6,5] => 5 = 4 + 1
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [3,6,4,5,1,2] => 7 = 6 + 1
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [5,4,2,6,3,1] => 7 = 6 + 1
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [4,6,5,3,2,1] => 9 = 8 + 1
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [6,4,5,3,2,1] => 9 = 8 + 1
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [6,5,4,3,2,1] => 9 = 8 + 1
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [6,3,4,5,1,2] => 7 = 6 + 1
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [2,1,6,5,4,3] => 5 = 4 + 1
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [2,1,5,6,4,3] => 5 = 4 + 1
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [5,3,2,6,4,1] => 7 = 6 + 1
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [5,6,4,3,2,1] => 9 = 8 + 1
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [4,6,5,3,2,1] => 9 = 8 + 1
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [4,5,6,3,2,1] => 9 = 8 + 1
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: St001869
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001869: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
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,2)]
=> [2,1] => ([(0,1)],2)
=> 1 = 0 + 1
[(1,2),(3,4)]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> 2 = 1 + 1
[(1,3),(2,4)]
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4 = 3 + 1
[(1,4),(2,3)]
=> [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => ([(0,5),(1,4),(2,3)],6)
=> 3 = 2 + 1
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => ([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> 5 = 4 + 1
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => ([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 4 + 1
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => ([(0,1),(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7 = 6 + 1
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 7 = 6 + 1
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 9 = 8 + 1
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => ([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 9 = 8 + 1
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 9 = 8 + 1
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> 7 = 6 + 1
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => ([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> 5 = 4 + 1
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => ([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 4 + 1
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => ([(0,1),(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7 = 6 + 1
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => ([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 9 = 8 + 1
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 9 = 8 + 1
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 9 = 8 + 1
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: St000018
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,1,0,0]
=> [1,2] => 0
[(1,2),(3,4)]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
[(1,3),(2,4)]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => 3
[(1,4),(2,3)]
=> [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => 3
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,6] => 2
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,1,2,5,3,6] => 4
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [1,1,1,0,1,0,0,0,1,1,0,0]
=> [4,1,2,5,3,6] => 4
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => 6
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => 6
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => 8
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => 8
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => 8
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => 6
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,3,6,2,4,5] => 4
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,3,6,2,4,5] => 4
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [1,1,1,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,3,5] => 6
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => 8
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => 8
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [1,1,1,1,0,1,0,1,0,0,0,0]
=> [5,6,1,2,3,4] => 8
Description
The number of inversions of a permutation.
This equals the minimal number of simple transpositions $(i,i+1)$ needed to write $\pi$. Thus, it is also the Coxeter length of $\pi$.
The following 61 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000809The reduced reflection length of the permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. 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). St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St000012The area of a Dyck path. St000246The number of non-inversions of a permutation. St000539The number of odd inversions of a permutation. St000883The number of longest increasing subsequences of a permutation. St001295Gives the vector space dimension of the homomorphism space between J^2 and J^2. St000067The inversion number of the alternating sign matrix. St000332The positive inversions of an alternating sign matrix. St001428The number of B-inversions of a signed permutation. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001030Half the number of non-boundary horizontal edges in the fully packed loop corresponding to the alternating sign matrix. St000466The Gutman (or modified Schultz) index of a connected graph. St001845The number of join irreducibles minus the rank of a lattice. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001645The pebbling number of a connected graph. St000545The number of parabolic double cosets with minimal element being the given permutation. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001684The reduced word complexity of a permutation. St001821The sorting index of a signed permutation. St001894The depth of a signed permutation. St000136The dinv of a parking function. St000194The number of primary dinversion pairs of a labelled dyck path corresponding to a parking function. St000327The number of cover relations in a poset. St001021Sum of the differences between projective and codominant dimension of the non-projective indecomposable injective modules in the Nakayama algebra corresponding to the Dyck path. St001089Number of indecomposable projective non-injective modules minus the number of indecomposable projective non-injective modules with dominant dimension equal to the injective dimension in the corresponding Nakayama algebra. St001171The vector space dimension of $Ext_A^1(I_o,A)$ when $I_o$ is the tilting module corresponding to the permutation $o$ in the Auslander algebra $A$ of $K[x]/(x^n)$. 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)$. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001727The number of invisible inversions of a permutation. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St000033The number of permutations greater than or equal to the given permutation in (strong) Bruhat order. St000200The row of the unique '1' in the last column of the alternating sign matrix. St000316The number of non-left-to-right-maxima of a permutation. St000958The number of Bruhat factorizations of a permutation. St001511The minimal number of transpositions needed to sort a permutation in either direction. St001515The vector space dimension of the socle of the first syzygy module of the regular module (as a bimodule). St001817The number of flag weak exceedances of a signed permutation. St001823The Stasinski-Voll length of a signed permutation. St001860The number of factors of the Stanley symmetric function associated with a signed permutation. St001874Lusztig's a-function for the symmetric group. St001892The flag excedance statistic of a signed permutation. St000495The number of inversions of distance at most 2 of a permutation. St001267The length of the Lyndon factorization of the binary word. St001846The number of elements which do not have a complement in the lattice. St000454The largest eigenvalue of a graph if it is integral. St000633The size of the automorphism group of a poset. St001820The size of the image of the pop stack sorting operator. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St000422The energy of a graph, if it is integral. St001618The cardinality of the Frattini sublattice of a lattice. St001636The number of indecomposable injective modules with projective dimension at most one in the incidence algebra of the poset. St001854The size of the left Kazhdan-Lusztig cell, St001858The number of covering elements of a signed permutation in absolute order. St001168The vector space dimension of the tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$.
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!