searching the database
Your data matches 56 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 15 compositions to match this statistic)
(load all 15 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
[(1,2),(3,4)]
=> 2
[(1,3),(2,4)]
=> 4
[(1,4),(2,3)]
=> 4
[(1,2),(3,4),(5,6)]
=> 3
[(1,3),(2,4),(5,6)]
=> 5
[(1,4),(2,3),(5,6)]
=> 5
[(1,5),(2,3),(4,6)]
=> 7
[(1,6),(2,3),(4,5)]
=> 7
[(1,6),(2,4),(3,5)]
=> 9
[(1,5),(2,4),(3,6)]
=> 9
[(1,4),(2,5),(3,6)]
=> 9
[(1,3),(2,5),(4,6)]
=> 7
[(1,2),(3,5),(4,6)]
=> 5
[(1,2),(3,6),(4,5)]
=> 5
[(1,3),(2,6),(4,5)]
=> 7
[(1,4),(2,6),(3,5)]
=> 9
[(1,5),(2,6),(3,4)]
=> 9
[(1,6),(2,5),(3,4)]
=> 9
[(1,2),(3,4),(5,6),(7,8)]
=> 4
[(1,2),(3,5),(4,6),(7,8)]
=> 6
[(1,2),(3,6),(4,5),(7,8)]
=> 6
[(1,2),(3,7),(4,5),(6,8)]
=> 8
[(1,2),(3,8),(4,5),(6,7)]
=> 8
[(1,2),(3,8),(4,6),(5,7)]
=> 10
[(1,2),(3,7),(4,6),(5,8)]
=> 10
[(1,2),(3,6),(4,7),(5,8)]
=> 10
[(1,2),(3,5),(4,7),(6,8)]
=> 8
[(1,2),(3,4),(5,7),(6,8)]
=> 6
[(1,2),(3,4),(5,8),(6,7)]
=> 6
[(1,2),(3,5),(4,8),(6,7)]
=> 8
[(1,2),(3,6),(4,8),(5,7)]
=> 10
[(1,2),(3,7),(4,8),(5,6)]
=> 10
[(1,2),(3,8),(4,7),(5,6)]
=> 10
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: St000394
(load all 4 compositions to match this statistic)
(load all 4 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
[(1,2),(3,4)]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
[(1,3),(2,4)]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 4
[(1,4),(2,3)]
=> [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> 4
[(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
[(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
[(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
[(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
[(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
[(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
[(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
[(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
[(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
[(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
[(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
[(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
[(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
[(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
[(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
[(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> 4
[(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => [1,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> 6
[(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [1,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> 6
[(1,2),(3,7),(4,5),(6,8)]
=> [2,1,5,7,4,8,3,6] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> 8
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> 8
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,6,7,8,4,5,3] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> 10
[(1,2),(3,7),(4,6),(5,8)]
=> [2,1,6,7,8,4,3,5] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> 10
[(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> 10
[(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> 8
[(1,2),(3,4),(5,7),(6,8)]
=> [2,1,4,3,7,8,5,6] => [1,1,0,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> 6
[(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [1,1,0,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> 6
[(1,2),(3,5),(4,8),(6,7)]
=> [2,1,5,7,3,8,6,4] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> 8
[(1,2),(3,6),(4,8),(5,7)]
=> [2,1,6,7,8,3,5,4] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> 10
[(1,2),(3,7),(4,8),(5,6)]
=> [2,1,6,7,8,5,3,4] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> 10
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> 10
Description
The sum of the heights of the peaks of a Dyck path minus the number of peaks.
Matching statistic: St000012
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000012: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000012: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [2,1] => [1,1,0,0]
=> 1
[(1,2),(3,4)]
=> [2,1,4,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
[(1,3),(2,4)]
=> [3,4,1,2] => [3,1,4,2] => [1,1,1,0,0,1,0,0]
=> 4
[(1,4),(2,3)]
=> [4,3,2,1] => [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> 3
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [3,1,4,2,6,5] => [1,1,1,0,0,1,0,0,1,1,0,0]
=> 5
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [3,2,4,1,6,5] => [1,1,1,0,0,1,0,0,1,1,0,0]
=> 5
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => [3,2,5,1,6,4] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> 7
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [3,2,5,4,6,1] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> 7
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => [4,2,5,3,6,1] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 9
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => [4,2,5,1,6,3] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 9
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [4,1,5,2,6,3] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 9
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [3,1,5,2,6,4] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> 7
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [2,1,5,3,6,4] => [1,1,0,0,1,1,1,0,0,1,0,0]
=> 5
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [2,1,5,4,6,3] => [1,1,0,0,1,1,1,0,0,1,0,0]
=> 5
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => [3,1,5,4,6,2] => [1,1,1,0,0,1,1,0,0,1,0,0]
=> 7
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => [4,1,5,3,6,2] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 9
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => [4,3,5,1,6,2] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 9
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [4,3,5,2,6,1] => [1,1,1,1,0,0,1,0,0,1,0,0]
=> 9
[(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,1,4,3,6,5,8,7] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> 4
[(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => [2,1,5,3,6,4,8,7] => [1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> 6
[(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => [2,1,5,4,6,3,8,7] => [1,1,0,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> 6
[(1,2),(3,7),(4,5),(6,8)]
=> [2,1,7,5,4,8,3,6] => [2,1,5,4,7,3,8,6] => [1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> 8
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [2,1,5,4,7,6,8,3] => [1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> 8
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,8,6,7,4,5,3] => [2,1,6,4,7,5,8,3] => [1,1,0,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> 10
[(1,2),(3,7),(4,6),(5,8)]
=> [2,1,7,6,8,4,3,5] => [2,1,6,4,7,3,8,5] => [1,1,0,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> 10
[(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => [2,1,6,3,7,4,8,5] => [1,1,0,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> 10
[(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => [2,1,5,3,7,4,8,6] => [1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> 8
[(1,2),(3,4),(5,7),(6,8)]
=> [2,1,4,3,7,8,5,6] => [2,1,4,3,7,5,8,6] => [1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> 6
[(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => [2,1,4,3,7,6,8,5] => [1,1,0,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> 6
[(1,2),(3,5),(4,8),(6,7)]
=> [2,1,5,8,3,7,6,4] => [2,1,5,3,7,6,8,4] => [1,1,0,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> 8
[(1,2),(3,6),(4,8),(5,7)]
=> [2,1,6,8,7,3,5,4] => [2,1,6,3,7,5,8,4] => [1,1,0,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> 10
[(1,2),(3,7),(4,8),(5,6)]
=> [2,1,7,8,6,5,3,4] => [2,1,6,5,7,3,8,4] => [1,1,0,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> 10
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [2,1,6,5,7,4,8,3] => [1,1,0,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> 10
Description
The area of a Dyck path.
This is the number of complete squares in the integer lattice which are below the path and above the x-axis. The 'half-squares' directly above the axis do not contribute to this statistic.
1. Dyck paths are bijection with '''area sequences''' $(a_1,\ldots,a_n)$ such that $a_1 = 0, a_{k+1} \leq a_k + 1$.
2. The generating function $\mathbf{D}_n(q) = \sum_{D \in \mathfrak{D}_n} q^{\operatorname{area}(D)}$ satisfy the recurrence $$\mathbf{D}_{n+1}(q) = \sum q^k \mathbf{D}_k(q) \mathbf{D}_{n-k}(q).$$
3. The area is equidistributed with [[St000005]] and [[St000006]]. Pairs of these statistics play an important role in the theory of $q,t$-Catalan numbers.
Matching statistic: St000246
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
St000246: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00069: Permutations —complement⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
St000246: 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] => 1
[(1,2),(3,4)]
=> [2,1,4,3] => [3,4,1,2] => [3,4,1,2] => 2
[(1,3),(2,4)]
=> [3,4,1,2] => [2,1,4,3] => [2,1,4,3] => 4
[(1,4),(2,3)]
=> [3,4,2,1] => [2,1,3,4] => [2,1,4,3] => 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [5,6,3,4,1,2] => [5,6,3,4,1,2] => 3
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [4,3,6,5,1,2] => [4,3,6,5,1,2] => 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,3,5,6,1,2] => [4,3,6,5,1,2] => 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [4,2,5,1,6,3] => [4,2,6,1,5,3] => 7
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,2,5,1,3,6] => [4,2,6,1,5,3] => 7
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [3,2,1,5,4,6] => [3,2,1,6,5,4] => 9
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [3,2,1,5,6,4] => [3,2,1,6,5,4] => 9
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [3,2,1,6,5,4] => [3,2,1,6,5,4] => 9
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [4,2,6,1,5,3] => [4,2,6,1,5,3] => 7
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [5,6,2,1,4,3] => [5,6,2,1,4,3] => 5
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [5,6,2,1,3,4] => [5,6,2,1,4,3] => 5
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [4,2,6,1,3,5] => [4,2,6,1,5,3] => 7
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [3,2,1,6,4,5] => [3,2,1,6,5,4] => 9
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [3,2,1,4,6,5] => [3,2,1,6,5,4] => 9
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [3,2,1,4,5,6] => [3,2,1,6,5,4] => 9
[(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [7,8,5,6,3,4,1,2] => [7,8,5,6,3,4,1,2] => 4
[(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => [7,8,4,3,6,5,1,2] => [7,8,4,3,6,5,1,2] => 6
[(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [7,8,4,3,5,6,1,2] => [7,8,4,3,6,5,1,2] => 6
[(1,2),(3,7),(4,5),(6,8)]
=> [2,1,5,7,4,8,3,6] => [7,8,4,2,5,1,6,3] => [7,8,4,2,6,1,5,3] => 8
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [7,8,4,2,5,1,3,6] => [7,8,4,2,6,1,5,3] => 8
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,6,7,8,4,5,3] => [7,8,3,2,1,5,4,6] => [7,8,3,2,1,6,5,4] => 10
[(1,2),(3,7),(4,6),(5,8)]
=> [2,1,6,7,8,4,3,5] => [7,8,3,2,1,5,6,4] => [7,8,3,2,1,6,5,4] => 10
[(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => [7,8,3,2,1,6,5,4] => [7,8,3,2,1,6,5,4] => 10
[(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => [7,8,4,2,6,1,5,3] => [7,8,4,2,6,1,5,3] => 8
[(1,2),(3,4),(5,7),(6,8)]
=> [2,1,4,3,7,8,5,6] => [7,8,5,6,2,1,4,3] => [7,8,5,6,2,1,4,3] => 6
[(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [7,8,5,6,2,1,3,4] => [7,8,5,6,2,1,4,3] => 6
[(1,2),(3,5),(4,8),(6,7)]
=> [2,1,5,7,3,8,6,4] => [7,8,4,2,6,1,3,5] => [7,8,4,2,6,1,5,3] => 8
[(1,2),(3,6),(4,8),(5,7)]
=> [2,1,6,7,8,3,5,4] => [7,8,3,2,1,6,4,5] => [7,8,3,2,1,6,5,4] => 10
[(1,2),(3,7),(4,8),(5,6)]
=> [2,1,6,7,8,5,3,4] => [7,8,3,2,1,4,6,5] => [7,8,3,2,1,6,5,4] => 10
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [7,8,3,2,1,4,5,6] => [7,8,3,2,1,6,5,4] => 10
Description
The number of non-inversions of a permutation.
For a permutation of $\{1,\ldots,n\}$, this is given by $\operatorname{noninv}(\pi) = \binom{n}{2}-\operatorname{inv}(\pi)$.
Matching statistic: St000883
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
St000883: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00069: Permutations —complement⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
St000883: 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] => 1
[(1,2),(3,4)]
=> [2,1,4,3] => [3,4,1,2] => [3,4,1,2] => 2
[(1,3),(2,4)]
=> [3,4,1,2] => [2,1,4,3] => [2,1,4,3] => 4
[(1,4),(2,3)]
=> [3,4,2,1] => [2,1,3,4] => [2,1,4,3] => 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [5,6,3,4,1,2] => [5,6,3,4,1,2] => 3
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [4,3,6,5,1,2] => [4,3,6,5,1,2] => 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,3,5,6,1,2] => [4,3,6,5,1,2] => 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [4,2,5,1,6,3] => [4,2,6,1,5,3] => 7
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,2,5,1,3,6] => [4,2,6,1,5,3] => 7
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [3,2,1,5,4,6] => [3,2,1,6,5,4] => 9
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [3,2,1,5,6,4] => [3,2,1,6,5,4] => 9
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [3,2,1,6,5,4] => [3,2,1,6,5,4] => 9
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [4,2,6,1,5,3] => [4,2,6,1,5,3] => 7
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [5,6,2,1,4,3] => [5,6,2,1,4,3] => 5
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [5,6,2,1,3,4] => [5,6,2,1,4,3] => 5
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [4,2,6,1,3,5] => [4,2,6,1,5,3] => 7
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [3,2,1,6,4,5] => [3,2,1,6,5,4] => 9
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [3,2,1,4,6,5] => [3,2,1,6,5,4] => 9
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [3,2,1,4,5,6] => [3,2,1,6,5,4] => 9
[(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [7,8,5,6,3,4,1,2] => [7,8,5,6,3,4,1,2] => 4
[(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => [7,8,4,3,6,5,1,2] => [7,8,4,3,6,5,1,2] => 6
[(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [7,8,4,3,5,6,1,2] => [7,8,4,3,6,5,1,2] => 6
[(1,2),(3,7),(4,5),(6,8)]
=> [2,1,5,7,4,8,3,6] => [7,8,4,2,5,1,6,3] => [7,8,4,2,6,1,5,3] => 8
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [7,8,4,2,5,1,3,6] => [7,8,4,2,6,1,5,3] => 8
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,6,7,8,4,5,3] => [7,8,3,2,1,5,4,6] => [7,8,3,2,1,6,5,4] => 10
[(1,2),(3,7),(4,6),(5,8)]
=> [2,1,6,7,8,4,3,5] => [7,8,3,2,1,5,6,4] => [7,8,3,2,1,6,5,4] => 10
[(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => [7,8,3,2,1,6,5,4] => [7,8,3,2,1,6,5,4] => 10
[(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => [7,8,4,2,6,1,5,3] => [7,8,4,2,6,1,5,3] => 8
[(1,2),(3,4),(5,7),(6,8)]
=> [2,1,4,3,7,8,5,6] => [7,8,5,6,2,1,4,3] => [7,8,5,6,2,1,4,3] => 6
[(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [7,8,5,6,2,1,3,4] => [7,8,5,6,2,1,4,3] => 6
[(1,2),(3,5),(4,8),(6,7)]
=> [2,1,5,7,3,8,6,4] => [7,8,4,2,6,1,3,5] => [7,8,4,2,6,1,5,3] => 8
[(1,2),(3,6),(4,8),(5,7)]
=> [2,1,6,7,8,3,5,4] => [7,8,3,2,1,6,4,5] => [7,8,3,2,1,6,5,4] => 10
[(1,2),(3,7),(4,8),(5,6)]
=> [2,1,6,7,8,5,3,4] => [7,8,3,2,1,4,6,5] => [7,8,3,2,1,6,5,4] => 10
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [7,8,3,2,1,4,5,6] => [7,8,3,2,1,6,5,4] => 10
Description
The number of longest increasing subsequences of a permutation.
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: 59% ●values known / values provided: 59%●distinct values known / distinct values provided: 70%
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: 59% ●values known / values provided: 59%●distinct values known / distinct values provided: 70%
Values
[(1,2)]
=> [2,1] => [1,1,0,0]
=> [1,2] => 0 = 1 - 1
[(1,2),(3,4)]
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1 = 2 - 1
[(1,3),(2,4)]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => 3 = 4 - 1
[(1,4),(2,3)]
=> [3,4,2,1] => [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => 3 = 4 - 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]
=> [1,3,2,5,4,6] => 2 = 3 - 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]
=> [4,1,2,5,3,6] => 4 = 5 - 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]
=> [4,1,2,5,3,6] => 4 = 5 - 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]
=> [4,1,6,2,3,5] => 6 = 7 - 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]
=> [4,1,6,2,3,5] => 6 = 7 - 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]
=> [5,6,1,2,3,4] => 8 = 9 - 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]
=> [5,6,1,2,3,4] => 8 = 9 - 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]
=> [5,6,1,2,3,4] => 8 = 9 - 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]
=> [4,1,6,2,3,5] => 6 = 7 - 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]
=> [1,3,6,2,4,5] => 4 = 5 - 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]
=> [1,3,6,2,4,5] => 4 = 5 - 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]
=> [4,1,6,2,3,5] => 6 = 7 - 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]
=> [5,6,1,2,3,4] => 8 = 9 - 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]
=> [5,6,1,2,3,4] => 8 = 9 - 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]
=> [5,6,1,2,3,4] => 8 = 9 - 1
[(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [1,1,0,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6,8] => 3 = 4 - 1
[(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => [1,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,3,6,2,4,7,5,8] => ? = 6 - 1
[(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [1,1,0,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,3,6,2,4,7,5,8] => ? = 6 - 1
[(1,2),(3,7),(4,5),(6,8)]
=> [2,1,5,7,4,8,3,6] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,3,6,2,8,4,5,7] => ? = 8 - 1
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,3,6,2,8,4,5,7] => ? = 8 - 1
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,6,7,8,4,5,3] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,3,7,8,2,4,5,6] => ? = 10 - 1
[(1,2),(3,7),(4,6),(5,8)]
=> [2,1,6,7,8,4,3,5] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,3,7,8,2,4,5,6] => ? = 10 - 1
[(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,3,7,8,2,4,5,6] => ? = 10 - 1
[(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,3,6,2,8,4,5,7] => ? = 8 - 1
[(1,2),(3,4),(5,7),(6,8)]
=> [2,1,4,3,7,8,5,6] => [1,1,0,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,3,2,5,8,4,6,7] => ? = 6 - 1
[(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [1,1,0,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,3,2,5,8,4,6,7] => ? = 6 - 1
[(1,2),(3,5),(4,8),(6,7)]
=> [2,1,5,7,3,8,6,4] => [1,1,0,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,3,6,2,8,4,5,7] => ? = 8 - 1
[(1,2),(3,6),(4,8),(5,7)]
=> [2,1,6,7,8,3,5,4] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,3,7,8,2,4,5,6] => ? = 10 - 1
[(1,2),(3,7),(4,8),(5,6)]
=> [2,1,6,7,8,5,3,4] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,3,7,8,2,4,5,6] => ? = 10 - 1
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [1,1,0,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,3,7,8,2,4,5,6] => ? = 10 - 1
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: St000029
(load all 51 compositions to match this statistic)
(load all 51 compositions to match this statistic)
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 56% ●values known / values provided: 56%●distinct values known / distinct values provided: 70%
St000029: Permutations ⟶ ℤResult quality: 56% ●values known / values provided: 56%●distinct values known / distinct values provided: 70%
Values
[(1,2)]
=> [2,1] => 1
[(1,2),(3,4)]
=> [2,1,4,3] => 2
[(1,3),(2,4)]
=> [3,4,1,2] => 4
[(1,4),(2,3)]
=> [4,3,2,1] => 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 3
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => 5
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => 5
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => 7
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => 7
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => 9
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => 9
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => 9
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => 7
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => 5
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => 5
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => 7
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => 9
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => 9
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => 9
[(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => ? = 4
[(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => ? = 6
[(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => ? = 6
[(1,2),(3,7),(4,5),(6,8)]
=> [2,1,7,5,4,8,3,6] => ? = 8
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => ? = 8
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,8,6,7,4,5,3] => ? = 10
[(1,2),(3,7),(4,6),(5,8)]
=> [2,1,7,6,8,4,3,5] => ? = 10
[(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => ? = 10
[(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => ? = 8
[(1,2),(3,4),(5,7),(6,8)]
=> [2,1,4,3,7,8,5,6] => ? = 6
[(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => ? = 6
[(1,2),(3,5),(4,8),(6,7)]
=> [2,1,5,8,3,7,6,4] => ? = 8
[(1,2),(3,6),(4,8),(5,7)]
=> [2,1,6,8,7,3,5,4] => ? = 10
[(1,2),(3,7),(4,8),(5,6)]
=> [2,1,7,8,6,5,3,4] => ? = 10
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => ? = 10
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 11 compositions to match this statistic)
(load all 11 compositions to match this statistic)
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000224: Permutations ⟶ ℤResult quality: 56% ●values known / values provided: 56%●distinct values known / distinct values provided: 70%
St000224: Permutations ⟶ ℤResult quality: 56% ●values known / values provided: 56%●distinct values known / distinct values provided: 70%
Values
[(1,2)]
=> [2,1] => 1
[(1,2),(3,4)]
=> [2,1,4,3] => 2
[(1,3),(2,4)]
=> [3,4,1,2] => 4
[(1,4),(2,3)]
=> [4,3,2,1] => 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 3
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => 5
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => 5
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => 7
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => 7
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => 9
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => 9
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => 9
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => 7
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => 5
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => 5
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => 7
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => 9
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => 9
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => 9
[(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => ? = 4
[(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => ? = 6
[(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => ? = 6
[(1,2),(3,7),(4,5),(6,8)]
=> [2,1,7,5,4,8,3,6] => ? = 8
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => ? = 8
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,8,6,7,4,5,3] => ? = 10
[(1,2),(3,7),(4,6),(5,8)]
=> [2,1,7,6,8,4,3,5] => ? = 10
[(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => ? = 10
[(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => ? = 8
[(1,2),(3,4),(5,7),(6,8)]
=> [2,1,4,3,7,8,5,6] => ? = 6
[(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => ? = 6
[(1,2),(3,5),(4,8),(6,7)]
=> [2,1,5,8,3,7,6,4] => ? = 8
[(1,2),(3,6),(4,8),(5,7)]
=> [2,1,6,8,7,3,5,4] => ? = 10
[(1,2),(3,7),(4,8),(5,6)]
=> [2,1,7,8,6,5,3,4] => ? = 10
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => ? = 10
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 11 compositions to match this statistic)
(load all 11 compositions to match this statistic)
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St000728: Set partitions ⟶ ℤResult quality: 56% ●values known / values provided: 56%●distinct values known / distinct values provided: 70%
St000728: Set partitions ⟶ ℤResult quality: 56% ●values known / values provided: 56%●distinct values known / distinct values provided: 70%
Values
[(1,2)]
=> {{1,2}}
=> 1
[(1,2),(3,4)]
=> {{1,2},{3,4}}
=> 2
[(1,3),(2,4)]
=> {{1,3},{2,4}}
=> 4
[(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 4
[(1,2),(3,4),(5,6)]
=> {{1,2},{3,4},{5,6}}
=> 3
[(1,3),(2,4),(5,6)]
=> {{1,3},{2,4},{5,6}}
=> 5
[(1,4),(2,3),(5,6)]
=> {{1,4},{2,3},{5,6}}
=> 5
[(1,5),(2,3),(4,6)]
=> {{1,5},{2,3},{4,6}}
=> 7
[(1,6),(2,3),(4,5)]
=> {{1,6},{2,3},{4,5}}
=> 7
[(1,6),(2,4),(3,5)]
=> {{1,6},{2,4},{3,5}}
=> 9
[(1,5),(2,4),(3,6)]
=> {{1,5},{2,4},{3,6}}
=> 9
[(1,4),(2,5),(3,6)]
=> {{1,4},{2,5},{3,6}}
=> 9
[(1,3),(2,5),(4,6)]
=> {{1,3},{2,5},{4,6}}
=> 7
[(1,2),(3,5),(4,6)]
=> {{1,2},{3,5},{4,6}}
=> 5
[(1,2),(3,6),(4,5)]
=> {{1,2},{3,6},{4,5}}
=> 5
[(1,3),(2,6),(4,5)]
=> {{1,3},{2,6},{4,5}}
=> 7
[(1,4),(2,6),(3,5)]
=> {{1,4},{2,6},{3,5}}
=> 9
[(1,5),(2,6),(3,4)]
=> {{1,5},{2,6},{3,4}}
=> 9
[(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 9
[(1,2),(3,4),(5,6),(7,8)]
=> {{1,2},{3,4},{5,6},{7,8}}
=> ? = 4
[(1,2),(3,5),(4,6),(7,8)]
=> {{1,2},{3,5},{4,6},{7,8}}
=> ? = 6
[(1,2),(3,6),(4,5),(7,8)]
=> {{1,2},{3,6},{4,5},{7,8}}
=> ? = 6
[(1,2),(3,7),(4,5),(6,8)]
=> {{1,2},{3,7},{4,5},{6,8}}
=> ? = 8
[(1,2),(3,8),(4,5),(6,7)]
=> {{1,2},{3,8},{4,5},{6,7}}
=> ? = 8
[(1,2),(3,8),(4,6),(5,7)]
=> {{1,2},{3,8},{4,6},{5,7}}
=> ? = 10
[(1,2),(3,7),(4,6),(5,8)]
=> {{1,2},{3,7},{4,6},{5,8}}
=> ? = 10
[(1,2),(3,6),(4,7),(5,8)]
=> {{1,2},{3,6},{4,7},{5,8}}
=> ? = 10
[(1,2),(3,5),(4,7),(6,8)]
=> {{1,2},{3,5},{4,7},{6,8}}
=> ? = 8
[(1,2),(3,4),(5,7),(6,8)]
=> {{1,2},{3,4},{5,7},{6,8}}
=> ? = 6
[(1,2),(3,4),(5,8),(6,7)]
=> {{1,2},{3,4},{5,8},{6,7}}
=> ? = 6
[(1,2),(3,5),(4,8),(6,7)]
=> {{1,2},{3,5},{4,8},{6,7}}
=> ? = 8
[(1,2),(3,6),(4,8),(5,7)]
=> {{1,2},{3,6},{4,8},{5,7}}
=> ? = 10
[(1,2),(3,7),(4,8),(5,6)]
=> {{1,2},{3,7},{4,8},{5,6}}
=> ? = 10
[(1,2),(3,8),(4,7),(5,6)]
=> {{1,2},{3,8},{4,7},{5,6}}
=> ? = 10
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: St000030
(load all 25 compositions to match this statistic)
(load all 25 compositions to match this statistic)
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 56% ●values known / values provided: 56%●distinct values known / distinct values provided: 70%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 56% ●values known / values provided: 56%●distinct values known / distinct values provided: 70%
Values
[(1,2)]
=> [2,1] => [2,1] => 1
[(1,2),(3,4)]
=> [2,1,4,3] => [2,1,4,3] => 2
[(1,3),(2,4)]
=> [3,4,1,2] => [3,1,4,2] => 4
[(1,4),(2,3)]
=> [3,4,2,1] => [4,1,3,2] => 4
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => 3
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [3,1,4,2,6,5] => 5
[(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,1,3,2,6,5] => 5
[(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => [5,1,3,2,6,4] => 7
[(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [6,1,3,2,5,4] => 7
[(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => [6,1,4,2,5,3] => 9
[(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => [5,1,4,2,6,3] => 9
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [4,1,5,2,6,3] => 9
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [3,1,5,2,6,4] => 7
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [2,1,5,3,6,4] => 5
[(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [2,1,6,3,5,4] => 5
[(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => [3,1,6,2,5,4] => 7
[(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => [4,1,6,2,5,3] => 9
[(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => [6,2,5,1,4,3] => 9
[(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [5,2,6,1,4,3] => 9
[(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,1,4,3,6,5,8,7] => ? = 4
[(1,2),(3,5),(4,6),(7,8)]
=> [2,1,5,6,3,4,8,7] => [2,1,5,3,6,4,8,7] => ? = 6
[(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [2,1,6,3,5,4,8,7] => ? = 6
[(1,2),(3,7),(4,5),(6,8)]
=> [2,1,5,7,4,8,3,6] => [2,1,7,3,5,4,8,6] => ? = 8
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [2,1,8,3,5,4,7,6] => ? = 8
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,6,7,8,4,5,3] => [2,1,8,3,6,4,7,5] => ? = 10
[(1,2),(3,7),(4,6),(5,8)]
=> [2,1,6,7,8,4,3,5] => [2,1,7,3,6,4,8,5] => ? = 10
[(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => [2,1,6,3,7,4,8,5] => ? = 10
[(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => [2,1,5,3,7,4,8,6] => ? = 8
[(1,2),(3,4),(5,7),(6,8)]
=> [2,1,4,3,7,8,5,6] => [2,1,4,3,7,5,8,6] => ? = 6
[(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [2,1,4,3,8,5,7,6] => ? = 6
[(1,2),(3,5),(4,8),(6,7)]
=> [2,1,5,7,3,8,6,4] => [2,1,5,3,8,4,7,6] => ? = 8
[(1,2),(3,6),(4,8),(5,7)]
=> [2,1,6,7,8,3,5,4] => [2,1,6,3,8,4,7,5] => ? = 10
[(1,2),(3,7),(4,8),(5,6)]
=> [2,1,6,7,8,5,3,4] => [2,1,8,4,7,3,6,5] => ? = 10
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [2,1,7,4,8,3,6,5] => ? = 10
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.
The following 46 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001726The number of visible inversions of a permutation. St001869The maximum cut size of a graph. St001278The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra. St000539The number of odd inversions of a permutation. St001295Gives the vector space dimension of the homomorphism space between J^2 and J^2. 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. 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. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. 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. St000545The number of parabolic double cosets with minimal element being the given permutation. St001684The reduced word complexity of a permutation. St001821The sorting index of a signed permutation. St001894The depth of a signed permutation. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. 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. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001515The vector space dimension of the socle of the first syzygy module of the regular module (as a bimodule). St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. 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. 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. St001267The length of the Lyndon factorization of the binary word. 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. St001618The cardinality of the Frattini sublattice of a lattice. St001846The number of elements which do not have a complement in the lattice. 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!