searching the database
Your data matches 21 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 20 compositions to match this statistic)
(load all 20 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,3),(2,4),(5,6),(7,8)]
=> 6
[(1,4),(2,3),(5,6),(7,8)]
=> 6
[(1,5),(2,3),(4,6),(7,8)]
=> 8
[(1,6),(2,3),(4,5),(7,8)]
=> 8
[(1,7),(2,3),(4,5),(6,8)]
=> 10
[(1,8),(2,3),(4,5),(6,7)]
=> 10
[(1,8),(2,4),(3,5),(6,7)]
=> 12
[(1,7),(2,4),(3,5),(6,8)]
=> 12
[(1,6),(2,4),(3,5),(7,8)]
=> 10
[(1,5),(2,4),(3,6),(7,8)]
=> 10
[(1,4),(2,5),(3,6),(7,8)]
=> 10
[(1,3),(2,5),(4,6),(7,8)]
=> 8
[(1,2),(3,5),(4,6),(7,8)]
=> 6
[(1,2),(3,6),(4,5),(7,8)]
=> 6
[(1,3),(2,6),(4,5),(7,8)]
=> 8
[(1,4),(2,6),(3,5),(7,8)]
=> 10
[(1,5),(2,6),(3,4),(7,8)]
=> 10
[(1,6),(2,5),(3,4),(7,8)]
=> 10
[(1,7),(2,5),(3,4),(6,8)]
=> 12
[(1,8),(2,5),(3,4),(6,7)]
=> 12
[(1,8),(2,6),(3,4),(5,7)]
=> 14
[(1,7),(2,6),(3,4),(5,8)]
=> 14
[(1,6),(2,7),(3,4),(5,8)]
=> 14
[(1,5),(2,7),(3,4),(6,8)]
=> 12
[(1,4),(2,7),(3,5),(6,8)]
=> 12
[(1,3),(2,7),(4,5),(6,8)]
=> 10
[(1,2),(3,7),(4,5),(6,8)]
=> 8
[(1,2),(3,8),(4,5),(6,7)]
=> 8
[(1,3),(2,8),(4,5),(6,7)]
=> 10
[(1,4),(2,8),(3,5),(6,7)]
=> 12
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 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
[(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,3),(2,4),(5,6),(7,8)]
=> [3,4,1,2,6,5,8,7] => [1,1,1,0,1,0,0,0,1,1,0,0,1,1,0,0]
=> 6
[(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [1,1,1,0,1,0,0,0,1,1,0,0,1,1,0,0]
=> 6
[(1,5),(2,3),(4,6),(7,8)]
=> [3,5,2,6,1,4,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> 8
[(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> 8
[(1,7),(2,3),(4,5),(6,8)]
=> [3,5,2,7,4,8,1,6] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> 10
[(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> 10
[(1,8),(2,4),(3,5),(6,7)]
=> [4,5,7,2,3,8,6,1] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> 12
[(1,7),(2,4),(3,5),(6,8)]
=> [4,5,7,2,3,8,1,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> 12
[(1,6),(2,4),(3,5),(7,8)]
=> [4,5,6,2,3,1,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> 10
[(1,5),(2,4),(3,6),(7,8)]
=> [4,5,6,2,1,3,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> 10
[(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> 10
[(1,3),(2,5),(4,6),(7,8)]
=> [3,5,1,6,2,4,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> 8
[(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,3),(2,6),(4,5),(7,8)]
=> [3,5,1,6,4,2,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> 8
[(1,4),(2,6),(3,5),(7,8)]
=> [4,5,6,1,3,2,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> 10
[(1,5),(2,6),(3,4),(7,8)]
=> [4,5,6,3,1,2,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> 10
[(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> 10
[(1,7),(2,5),(3,4),(6,8)]
=> [4,5,7,3,2,8,1,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> 12
[(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> 12
[(1,8),(2,6),(3,4),(5,7)]
=> [4,6,7,3,8,2,5,1] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> 14
[(1,7),(2,6),(3,4),(5,8)]
=> [4,6,7,3,8,2,1,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> 14
[(1,6),(2,7),(3,4),(5,8)]
=> [4,6,7,3,8,1,2,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> 14
[(1,5),(2,7),(3,4),(6,8)]
=> [4,5,7,3,1,8,2,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> 12
[(1,4),(2,7),(3,5),(6,8)]
=> [4,5,7,1,3,8,2,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> 12
[(1,3),(2,7),(4,5),(6,8)]
=> [3,5,1,7,4,8,2,6] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> 10
[(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,3),(2,8),(4,5),(6,7)]
=> [3,5,1,7,4,8,6,2] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> 10
[(1,4),(2,8),(3,5),(6,7)]
=> [4,5,7,1,3,8,6,2] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> 12
Description
The sum of the heights of the peaks of a Dyck path minus the number of peaks.
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: 89% ●values known / values provided: 89%●distinct values known / distinct values provided: 93%
Mp00069: Permutations —complement⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
St000246: Permutations ⟶ ℤResult quality: 89% ●values known / values provided: 89%●distinct values known / distinct values provided: 93%
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,3),(2,4),(5,6),(7,8)]
=> [3,4,1,2,6,5,8,7] => [6,5,8,7,3,4,1,2] => [6,5,8,7,3,4,1,2] => 6
[(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [6,5,7,8,3,4,1,2] => [6,5,8,7,3,4,1,2] => 6
[(1,5),(2,3),(4,6),(7,8)]
=> [3,5,2,6,1,4,8,7] => [6,4,7,3,8,5,1,2] => [6,4,8,3,7,5,1,2] => 8
[(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [6,4,7,3,5,8,1,2] => [6,4,8,3,7,5,1,2] => 8
[(1,7),(2,3),(4,5),(6,8)]
=> [3,5,2,7,4,8,1,6] => [6,4,7,2,5,1,8,3] => [6,4,8,2,7,1,5,3] => 10
[(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [6,4,7,2,5,1,3,8] => [6,4,8,2,7,1,5,3] => 10
[(1,8),(2,4),(3,5),(6,7)]
=> [4,5,7,2,3,8,6,1] => [5,4,2,7,6,1,3,8] => [5,4,2,8,7,1,6,3] => 12
[(1,7),(2,4),(3,5),(6,8)]
=> [4,5,7,2,3,8,1,6] => [5,4,2,7,6,1,8,3] => [5,4,2,8,7,1,6,3] => 12
[(1,6),(2,4),(3,5),(7,8)]
=> [4,5,6,2,3,1,8,7] => [5,4,3,7,6,8,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,5),(2,4),(3,6),(7,8)]
=> [4,5,6,2,1,3,8,7] => [5,4,3,7,8,6,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => [5,4,3,8,7,6,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,3),(2,5),(4,6),(7,8)]
=> [3,5,1,6,2,4,8,7] => [6,4,8,3,7,5,1,2] => [6,4,8,3,7,5,1,2] => 8
[(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,3),(2,6),(4,5),(7,8)]
=> [3,5,1,6,4,2,8,7] => [6,4,8,3,5,7,1,2] => [6,4,8,3,7,5,1,2] => 8
[(1,4),(2,6),(3,5),(7,8)]
=> [4,5,6,1,3,2,8,7] => [5,4,3,8,6,7,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,5),(2,6),(3,4),(7,8)]
=> [4,5,6,3,1,2,8,7] => [5,4,3,6,8,7,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [5,4,3,6,7,8,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,7),(2,5),(3,4),(6,8)]
=> [4,5,7,3,2,8,1,6] => [5,4,2,6,7,1,8,3] => [5,4,2,8,7,1,6,3] => 12
[(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [5,4,2,6,7,1,3,8] => [5,4,2,8,7,1,6,3] => 12
[(1,8),(2,6),(3,4),(5,7)]
=> [4,6,7,3,8,2,5,1] => [5,3,2,6,1,7,4,8] => [5,3,2,8,1,7,6,4] => 14
[(1,7),(2,6),(3,4),(5,8)]
=> [4,6,7,3,8,2,1,5] => [5,3,2,6,1,7,8,4] => [5,3,2,8,1,7,6,4] => 14
[(1,6),(2,7),(3,4),(5,8)]
=> [4,6,7,3,8,1,2,5] => [5,3,2,6,1,8,7,4] => [5,3,2,8,1,7,6,4] => 14
[(1,5),(2,7),(3,4),(6,8)]
=> [4,5,7,3,1,8,2,6] => [5,4,2,6,8,1,7,3] => [5,4,2,8,7,1,6,3] => 12
[(1,4),(2,7),(3,5),(6,8)]
=> [4,5,7,1,3,8,2,6] => [5,4,2,8,6,1,7,3] => [5,4,2,8,7,1,6,3] => 12
[(1,3),(2,7),(4,5),(6,8)]
=> [3,5,1,7,4,8,2,6] => [6,4,8,2,5,1,7,3] => [6,4,8,2,7,1,5,3] => 10
[(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,3),(2,8),(4,5),(6,7)]
=> [3,5,1,7,4,8,6,2] => [6,4,8,2,5,1,3,7] => [6,4,8,2,7,1,5,3] => 10
[(1,4),(2,8),(3,5),(6,7)]
=> [4,5,7,1,3,8,6,2] => [5,4,2,8,6,1,3,7] => [5,4,2,8,7,1,6,3] => 12
[(1,10),(2,9),(3,8),(4,6),(5,7)]
=> [6,7,8,9,10,4,5,3,2,1] => ? => ? => ? = 25
[(1,6),(2,10),(3,9),(4,7),(5,8)]
=> [6,7,8,9,10,1,4,5,3,2] => [5,4,3,2,1,10,7,6,8,9] => ? => ? = 25
[(1,6),(2,9),(3,10),(4,7),(5,8)]
=> [6,7,8,9,10,1,4,5,2,3] => [5,4,3,2,1,10,7,6,9,8] => ? => ? = 25
[(1,10),(2,8),(3,9),(4,6),(5,7)]
=> [6,7,8,9,10,4,5,2,3,1] => ? => ? => ? = 25
[(1,9),(2,8),(3,7),(4,6),(5,10)]
=> [6,7,8,9,10,4,3,2,1,5] => ? => ? => ? = 25
[(1,10),(2,9),(3,6),(4,7),(5,8)]
=> [6,7,8,9,10,3,4,5,2,1] => ? => ? => ? = 25
[(1,9),(2,10),(3,6),(4,7),(5,8)]
=> [6,7,8,9,10,3,4,5,1,2] => ? => ? => ? = 25
[(1,6),(2,10),(3,7),(4,8),(5,9)]
=> [6,7,8,9,10,1,3,4,5,2] => [5,4,3,2,1,10,8,7,6,9] => ? => ? = 25
[(1,8),(2,9),(3,6),(4,7),(5,10)]
=> [6,7,8,9,10,3,4,1,2,5] => ? => ? => ? = 25
[(1,9),(2,8),(3,6),(4,7),(5,10)]
=> [6,7,8,9,10,3,4,2,1,5] => ? => ? => ? = 25
[(1,6),(2,7),(3,8),(4,9),(5,10)]
=> [6,7,8,9,10,1,2,3,4,5] => [5,4,3,2,1,10,9,8,7,6] => [5,4,3,2,1,10,9,8,7,6] => ? = 25
[(1,9),(2,6),(3,7),(4,8),(5,10)]
=> [6,7,8,9,10,2,3,4,1,5] => [5,4,3,2,1,9,8,7,10,6] => ? => ? = 25
[(1,10),(2,6),(3,7),(4,8),(5,9)]
=> [6,7,8,9,10,2,3,4,5,1] => [5,4,3,2,1,9,8,7,6,10] => [5,4,3,2,1,10,9,8,7,6] => ? = 25
[(1,6),(2,10),(3,9),(4,8),(5,7)]
=> [6,7,8,9,10,1,5,4,3,2] => [5,4,3,2,1,10,6,7,8,9] => ? => ? = 25
[(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [6,7,8,9,10,5,4,3,2,1] => [5,4,3,2,1,6,7,8,9,10] => [5,4,3,2,1,10,9,8,7,6] => ? = 25
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: 89% ●values known / values provided: 89%●distinct values known / distinct values provided: 93%
Mp00069: Permutations —complement⟶ Permutations
Mp00068: Permutations —Simion-Schmidt map⟶ Permutations
St000883: Permutations ⟶ ℤResult quality: 89% ●values known / values provided: 89%●distinct values known / distinct values provided: 93%
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,3),(2,4),(5,6),(7,8)]
=> [3,4,1,2,6,5,8,7] => [6,5,8,7,3,4,1,2] => [6,5,8,7,3,4,1,2] => 6
[(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [6,5,7,8,3,4,1,2] => [6,5,8,7,3,4,1,2] => 6
[(1,5),(2,3),(4,6),(7,8)]
=> [3,5,2,6,1,4,8,7] => [6,4,7,3,8,5,1,2] => [6,4,8,3,7,5,1,2] => 8
[(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [6,4,7,3,5,8,1,2] => [6,4,8,3,7,5,1,2] => 8
[(1,7),(2,3),(4,5),(6,8)]
=> [3,5,2,7,4,8,1,6] => [6,4,7,2,5,1,8,3] => [6,4,8,2,7,1,5,3] => 10
[(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [6,4,7,2,5,1,3,8] => [6,4,8,2,7,1,5,3] => 10
[(1,8),(2,4),(3,5),(6,7)]
=> [4,5,7,2,3,8,6,1] => [5,4,2,7,6,1,3,8] => [5,4,2,8,7,1,6,3] => 12
[(1,7),(2,4),(3,5),(6,8)]
=> [4,5,7,2,3,8,1,6] => [5,4,2,7,6,1,8,3] => [5,4,2,8,7,1,6,3] => 12
[(1,6),(2,4),(3,5),(7,8)]
=> [4,5,6,2,3,1,8,7] => [5,4,3,7,6,8,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,5),(2,4),(3,6),(7,8)]
=> [4,5,6,2,1,3,8,7] => [5,4,3,7,8,6,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => [5,4,3,8,7,6,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,3),(2,5),(4,6),(7,8)]
=> [3,5,1,6,2,4,8,7] => [6,4,8,3,7,5,1,2] => [6,4,8,3,7,5,1,2] => 8
[(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,3),(2,6),(4,5),(7,8)]
=> [3,5,1,6,4,2,8,7] => [6,4,8,3,5,7,1,2] => [6,4,8,3,7,5,1,2] => 8
[(1,4),(2,6),(3,5),(7,8)]
=> [4,5,6,1,3,2,8,7] => [5,4,3,8,6,7,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,5),(2,6),(3,4),(7,8)]
=> [4,5,6,3,1,2,8,7] => [5,4,3,6,8,7,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [5,4,3,6,7,8,1,2] => [5,4,3,8,7,6,1,2] => 10
[(1,7),(2,5),(3,4),(6,8)]
=> [4,5,7,3,2,8,1,6] => [5,4,2,6,7,1,8,3] => [5,4,2,8,7,1,6,3] => 12
[(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [5,4,2,6,7,1,3,8] => [5,4,2,8,7,1,6,3] => 12
[(1,8),(2,6),(3,4),(5,7)]
=> [4,6,7,3,8,2,5,1] => [5,3,2,6,1,7,4,8] => [5,3,2,8,1,7,6,4] => 14
[(1,7),(2,6),(3,4),(5,8)]
=> [4,6,7,3,8,2,1,5] => [5,3,2,6,1,7,8,4] => [5,3,2,8,1,7,6,4] => 14
[(1,6),(2,7),(3,4),(5,8)]
=> [4,6,7,3,8,1,2,5] => [5,3,2,6,1,8,7,4] => [5,3,2,8,1,7,6,4] => 14
[(1,5),(2,7),(3,4),(6,8)]
=> [4,5,7,3,1,8,2,6] => [5,4,2,6,8,1,7,3] => [5,4,2,8,7,1,6,3] => 12
[(1,4),(2,7),(3,5),(6,8)]
=> [4,5,7,1,3,8,2,6] => [5,4,2,8,6,1,7,3] => [5,4,2,8,7,1,6,3] => 12
[(1,3),(2,7),(4,5),(6,8)]
=> [3,5,1,7,4,8,2,6] => [6,4,8,2,5,1,7,3] => [6,4,8,2,7,1,5,3] => 10
[(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,3),(2,8),(4,5),(6,7)]
=> [3,5,1,7,4,8,6,2] => [6,4,8,2,5,1,3,7] => [6,4,8,2,7,1,5,3] => 10
[(1,4),(2,8),(3,5),(6,7)]
=> [4,5,7,1,3,8,6,2] => [5,4,2,8,6,1,3,7] => [5,4,2,8,7,1,6,3] => 12
[(1,10),(2,9),(3,8),(4,6),(5,7)]
=> [6,7,8,9,10,4,5,3,2,1] => ? => ? => ? = 25
[(1,6),(2,10),(3,9),(4,7),(5,8)]
=> [6,7,8,9,10,1,4,5,3,2] => [5,4,3,2,1,10,7,6,8,9] => ? => ? = 25
[(1,6),(2,9),(3,10),(4,7),(5,8)]
=> [6,7,8,9,10,1,4,5,2,3] => [5,4,3,2,1,10,7,6,9,8] => ? => ? = 25
[(1,10),(2,8),(3,9),(4,6),(5,7)]
=> [6,7,8,9,10,4,5,2,3,1] => ? => ? => ? = 25
[(1,9),(2,8),(3,7),(4,6),(5,10)]
=> [6,7,8,9,10,4,3,2,1,5] => ? => ? => ? = 25
[(1,10),(2,9),(3,6),(4,7),(5,8)]
=> [6,7,8,9,10,3,4,5,2,1] => ? => ? => ? = 25
[(1,9),(2,10),(3,6),(4,7),(5,8)]
=> [6,7,8,9,10,3,4,5,1,2] => ? => ? => ? = 25
[(1,6),(2,10),(3,7),(4,8),(5,9)]
=> [6,7,8,9,10,1,3,4,5,2] => [5,4,3,2,1,10,8,7,6,9] => ? => ? = 25
[(1,8),(2,9),(3,6),(4,7),(5,10)]
=> [6,7,8,9,10,3,4,1,2,5] => ? => ? => ? = 25
[(1,9),(2,8),(3,6),(4,7),(5,10)]
=> [6,7,8,9,10,3,4,2,1,5] => ? => ? => ? = 25
[(1,6),(2,7),(3,8),(4,9),(5,10)]
=> [6,7,8,9,10,1,2,3,4,5] => [5,4,3,2,1,10,9,8,7,6] => [5,4,3,2,1,10,9,8,7,6] => ? = 25
[(1,9),(2,6),(3,7),(4,8),(5,10)]
=> [6,7,8,9,10,2,3,4,1,5] => [5,4,3,2,1,9,8,7,10,6] => ? => ? = 25
[(1,10),(2,6),(3,7),(4,8),(5,9)]
=> [6,7,8,9,10,2,3,4,5,1] => [5,4,3,2,1,9,8,7,6,10] => [5,4,3,2,1,10,9,8,7,6] => ? = 25
[(1,6),(2,10),(3,9),(4,8),(5,7)]
=> [6,7,8,9,10,1,5,4,3,2] => [5,4,3,2,1,10,6,7,8,9] => ? => ? = 25
[(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [6,7,8,9,10,5,4,3,2,1] => [5,4,3,2,1,6,7,8,9,10] => [5,4,3,2,1,10,9,8,7,6] => ? = 25
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: 42% ●values known / values provided: 42%●distinct values known / distinct values provided: 64%
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: 42% ●values known / values provided: 42%●distinct values known / distinct values provided: 64%
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,3),(2,4),(5,6),(7,8)]
=> [3,4,1,2,6,5,8,7] => [1,1,1,0,1,0,0,0,1,1,0,0,1,1,0,0]
=> [4,1,2,5,3,7,6,8] => ? = 6 - 1
[(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [1,1,1,0,1,0,0,0,1,1,0,0,1,1,0,0]
=> [4,1,2,5,3,7,6,8] => ? = 6 - 1
[(1,5),(2,3),(4,6),(7,8)]
=> [3,5,2,6,1,4,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> [4,1,6,2,3,7,5,8] => ? = 8 - 1
[(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> [4,1,6,2,3,7,5,8] => ? = 8 - 1
[(1,7),(2,3),(4,5),(6,8)]
=> [3,5,2,7,4,8,1,6] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,8,3,5,7] => ? = 10 - 1
[(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,8,3,5,7] => ? = 10 - 1
[(1,8),(2,4),(3,5),(6,7)]
=> [4,5,7,2,3,8,6,1] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [5,6,1,2,8,3,4,7] => ? = 12 - 1
[(1,7),(2,4),(3,5),(6,8)]
=> [4,5,7,2,3,8,1,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [5,6,1,2,8,3,4,7] => ? = 12 - 1
[(1,6),(2,4),(3,5),(7,8)]
=> [4,5,6,2,3,1,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [5,6,1,2,3,7,4,8] => ? = 10 - 1
[(1,5),(2,4),(3,6),(7,8)]
=> [4,5,6,2,1,3,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [5,6,1,2,3,7,4,8] => ? = 10 - 1
[(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [5,6,1,2,3,7,4,8] => ? = 10 - 1
[(1,3),(2,5),(4,6),(7,8)]
=> [3,5,1,6,2,4,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> [4,1,6,2,3,7,5,8] => ? = 8 - 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,3),(2,6),(4,5),(7,8)]
=> [3,5,1,6,4,2,8,7] => [1,1,1,0,1,1,0,0,1,0,0,0,1,1,0,0]
=> [4,1,6,2,3,7,5,8] => ? = 8 - 1
[(1,4),(2,6),(3,5),(7,8)]
=> [4,5,6,1,3,2,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [5,6,1,2,3,7,4,8] => ? = 10 - 1
[(1,5),(2,6),(3,4),(7,8)]
=> [4,5,6,3,1,2,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [5,6,1,2,3,7,4,8] => ? = 10 - 1
[(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [1,1,1,1,0,1,0,1,0,0,0,0,1,1,0,0]
=> [5,6,1,2,3,7,4,8] => ? = 10 - 1
[(1,7),(2,5),(3,4),(6,8)]
=> [4,5,7,3,2,8,1,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [5,6,1,2,8,3,4,7] => ? = 12 - 1
[(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [5,6,1,2,8,3,4,7] => ? = 12 - 1
[(1,8),(2,6),(3,4),(5,7)]
=> [4,6,7,3,8,2,5,1] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,7),(2,6),(3,4),(5,8)]
=> [4,6,7,3,8,2,1,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,6),(2,7),(3,4),(5,8)]
=> [4,6,7,3,8,1,2,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,5),(2,7),(3,4),(6,8)]
=> [4,5,7,3,1,8,2,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [5,6,1,2,8,3,4,7] => ? = 12 - 1
[(1,4),(2,7),(3,5),(6,8)]
=> [4,5,7,1,3,8,2,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [5,6,1,2,8,3,4,7] => ? = 12 - 1
[(1,3),(2,7),(4,5),(6,8)]
=> [3,5,1,7,4,8,2,6] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,8,3,5,7] => ? = 10 - 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,3),(2,8),(4,5),(6,7)]
=> [3,5,1,7,4,8,6,2] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,8,3,5,7] => ? = 10 - 1
[(1,4),(2,8),(3,5),(6,7)]
=> [4,5,7,1,3,8,6,2] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [5,6,1,2,8,3,4,7] => ? = 12 - 1
[(1,5),(2,8),(3,4),(6,7)]
=> [4,5,7,3,1,8,6,2] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [5,6,1,2,8,3,4,7] => ? = 12 - 1
[(1,6),(2,8),(3,4),(5,7)]
=> [4,6,7,3,8,1,5,2] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,7),(2,8),(3,4),(5,6)]
=> [4,6,7,3,8,5,1,2] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,8),(2,7),(3,5),(4,6)]
=> [5,6,7,8,3,4,2,1] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,7),(2,8),(3,5),(4,6)]
=> [5,6,7,8,3,4,1,2] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,6),(2,8),(3,5),(4,7)]
=> [5,6,7,8,3,1,4,2] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,5),(2,8),(3,6),(4,7)]
=> [5,6,7,8,1,3,4,2] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,4),(2,8),(3,6),(5,7)]
=> [4,6,7,1,8,3,5,2] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,3),(2,8),(4,6),(5,7)]
=> [3,6,1,7,8,4,5,2] => [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,0]
=> [4,1,7,8,2,3,5,6] => ? = 12 - 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,3),(2,7),(4,6),(5,8)]
=> [3,6,1,7,8,4,2,5] => [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,0]
=> [4,1,7,8,2,3,5,6] => ? = 12 - 1
[(1,4),(2,7),(3,6),(5,8)]
=> [4,6,7,1,8,3,2,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,5),(2,7),(3,6),(4,8)]
=> [5,6,7,8,1,3,2,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,6),(2,7),(3,5),(4,8)]
=> [5,6,7,8,3,1,2,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,7),(2,6),(3,5),(4,8)]
=> [5,6,7,8,3,2,1,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,8),(2,6),(3,5),(4,7)]
=> [5,6,7,8,3,2,4,1] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,8),(2,5),(3,6),(4,7)]
=> [5,6,7,8,2,3,4,1] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,7),(2,5),(3,6),(4,8)]
=> [5,6,7,8,2,3,1,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,6),(2,5),(3,7),(4,8)]
=> [5,6,7,8,2,1,3,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,5),(2,6),(3,7),(4,8)]
=> [5,6,7,8,1,2,3,4] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,4),(2,6),(3,7),(5,8)]
=> [4,6,7,1,8,2,3,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,3),(2,6),(4,7),(5,8)]
=> [3,6,1,7,8,2,4,5] => [1,1,1,0,1,1,1,0,0,1,0,1,0,0,0,0]
=> [4,1,7,8,2,3,5,6] => ? = 12 - 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,3),(2,5),(4,7),(6,8)]
=> [3,5,1,7,2,8,4,6] => [1,1,1,0,1,1,0,0,1,1,0,0,1,0,0,0]
=> [4,1,6,2,8,3,5,7] => ? = 10 - 1
[(1,4),(2,5),(3,7),(6,8)]
=> [4,5,7,1,2,8,3,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [5,6,1,2,8,3,4,7] => ? = 12 - 1
[(1,5),(2,4),(3,7),(6,8)]
=> [4,5,7,2,1,8,3,6] => [1,1,1,1,0,1,0,1,1,0,0,0,1,0,0,0]
=> [5,6,1,2,8,3,4,7] => ? = 12 - 1
[(1,6),(2,4),(3,7),(5,8)]
=> [4,6,7,2,8,1,3,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,7),(2,4),(3,6),(5,8)]
=> [4,6,7,2,8,3,1,5] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,8),(2,4),(3,6),(5,7)]
=> [4,6,7,2,8,3,5,1] => [1,1,1,1,0,1,1,0,1,0,0,1,0,0,0,0]
=> [5,7,1,8,2,3,4,6] => ? = 14 - 1
[(1,5),(2,6),(3,8),(4,7)]
=> [5,6,7,8,1,2,4,3] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,6),(2,5),(3,8),(4,7)]
=> [5,6,7,8,2,1,4,3] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,7),(2,5),(3,8),(4,6)]
=> [5,6,7,8,2,4,1,3] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,8),(2,5),(3,7),(4,6)]
=> [5,6,7,8,2,4,3,1] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,8),(2,6),(3,7),(4,5)]
=> [5,6,7,8,4,2,3,1] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,7),(2,6),(3,8),(4,5)]
=> [5,6,7,8,4,2,1,3] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,6),(2,7),(3,8),(4,5)]
=> [5,6,7,8,4,1,2,3] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,5),(2,7),(3,8),(4,6)]
=> [5,6,7,8,1,4,2,3] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,5),(2,8),(3,7),(4,6)]
=> [5,6,7,8,1,4,3,2] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,6),(2,8),(3,7),(4,5)]
=> [5,6,7,8,4,1,3,2] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,7),(2,8),(3,6),(4,5)]
=> [5,6,7,8,4,3,1,2] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => [1,1,1,1,1,0,1,0,1,0,1,0,0,0,0,0]
=> [6,7,8,1,2,3,4,5] => 15 = 16 - 1
[(1,10),(2,9),(3,8),(4,6),(5,7)]
=> [6,7,8,9,10,4,5,3,2,1] => [1,1,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0]
=> [7,8,9,10,1,2,3,4,5,6] => 24 = 25 - 1
[(1,6),(2,10),(3,9),(4,7),(5,8)]
=> [6,7,8,9,10,1,4,5,3,2] => [1,1,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0]
=> [7,8,9,10,1,2,3,4,5,6] => 24 = 25 - 1
[(1,6),(2,9),(3,10),(4,7),(5,8)]
=> [6,7,8,9,10,1,4,5,2,3] => [1,1,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0]
=> [7,8,9,10,1,2,3,4,5,6] => 24 = 25 - 1
[(1,10),(2,8),(3,9),(4,6),(5,7)]
=> [6,7,8,9,10,4,5,2,3,1] => [1,1,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0]
=> [7,8,9,10,1,2,3,4,5,6] => 24 = 25 - 1
[(1,9),(2,8),(3,7),(4,6),(5,10)]
=> [6,7,8,9,10,4,3,2,1,5] => [1,1,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0]
=> [7,8,9,10,1,2,3,4,5,6] => 24 = 25 - 1
[(1,10),(2,9),(3,6),(4,7),(5,8)]
=> [6,7,8,9,10,3,4,5,2,1] => [1,1,1,1,1,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0]
=> [7,8,9,10,1,2,3,4,5,6] => 24 = 25 - 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: 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: 24% ●values known / values provided: 24%●distinct values known / distinct values provided: 71%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
St000012: Dyck paths ⟶ ℤResult quality: 24% ●values known / values provided: 24%●distinct values known / distinct values provided: 71%
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,3),(2,4),(5,6),(7,8)]
=> [3,4,1,2,6,5,8,7] => [3,1,4,2,6,5,8,7] => [1,1,1,0,0,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 6
[(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => [3,2,4,1,6,5,8,7] => [1,1,1,0,0,1,0,0,1,1,0,0,1,1,0,0]
=> ? = 6
[(1,5),(2,3),(4,6),(7,8)]
=> [5,3,2,6,1,4,8,7] => [3,2,5,1,6,4,8,7] => [1,1,1,0,0,1,1,0,0,1,0,0,1,1,0,0]
=> ? = 8
[(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => [3,2,5,4,6,1,8,7] => [1,1,1,0,0,1,1,0,0,1,0,0,1,1,0,0]
=> ? = 8
[(1,7),(2,3),(4,5),(6,8)]
=> [7,3,2,5,4,8,1,6] => [3,2,5,4,7,1,8,6] => [1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 10
[(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [3,2,5,4,7,6,8,1] => [1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 10
[(1,8),(2,4),(3,5),(6,7)]
=> [8,4,5,2,3,7,6,1] => [4,2,5,3,7,6,8,1] => [1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]
=> ? = 12
[(1,7),(2,4),(3,5),(6,8)]
=> [7,4,5,2,3,8,1,6] => [4,2,5,3,7,1,8,6] => [1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]
=> ? = 12
[(1,6),(2,4),(3,5),(7,8)]
=> [6,4,5,2,3,1,8,7] => [4,2,5,3,6,1,8,7] => [1,1,1,1,0,0,1,0,0,1,0,0,1,1,0,0]
=> ? = 10
[(1,5),(2,4),(3,6),(7,8)]
=> [5,4,6,2,1,3,8,7] => [4,2,5,1,6,3,8,7] => [1,1,1,1,0,0,1,0,0,1,0,0,1,1,0,0]
=> ? = 10
[(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => [4,1,5,2,6,3,8,7] => [1,1,1,1,0,0,1,0,0,1,0,0,1,1,0,0]
=> ? = 10
[(1,3),(2,5),(4,6),(7,8)]
=> [3,5,1,6,2,4,8,7] => [3,1,5,2,6,4,8,7] => [1,1,1,0,0,1,1,0,0,1,0,0,1,1,0,0]
=> ? = 8
[(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,3),(2,6),(4,5),(7,8)]
=> [3,6,1,5,4,2,8,7] => [3,1,5,4,6,2,8,7] => [1,1,1,0,0,1,1,0,0,1,0,0,1,1,0,0]
=> ? = 8
[(1,4),(2,6),(3,5),(7,8)]
=> [4,6,5,1,3,2,8,7] => [4,1,5,3,6,2,8,7] => [1,1,1,1,0,0,1,0,0,1,0,0,1,1,0,0]
=> ? = 10
[(1,5),(2,6),(3,4),(7,8)]
=> [5,6,4,3,1,2,8,7] => [4,3,5,1,6,2,8,7] => [1,1,1,1,0,0,1,0,0,1,0,0,1,1,0,0]
=> ? = 10
[(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => [4,3,5,2,6,1,8,7] => [1,1,1,1,0,0,1,0,0,1,0,0,1,1,0,0]
=> ? = 10
[(1,7),(2,5),(3,4),(6,8)]
=> [7,5,4,3,2,8,1,6] => [4,3,5,2,7,1,8,6] => [1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]
=> ? = 12
[(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [4,3,5,2,7,6,8,1] => [1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]
=> ? = 12
[(1,8),(2,6),(3,4),(5,7)]
=> [8,6,4,3,7,2,5,1] => [4,3,6,2,7,5,8,1] => [1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0]
=> ? = 14
[(1,7),(2,6),(3,4),(5,8)]
=> [7,6,4,3,8,2,1,5] => [4,3,6,2,7,1,8,5] => [1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0]
=> ? = 14
[(1,6),(2,7),(3,4),(5,8)]
=> [6,7,4,3,8,1,2,5] => [4,3,6,1,7,2,8,5] => [1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0]
=> ? = 14
[(1,5),(2,7),(3,4),(6,8)]
=> [5,7,4,3,1,8,2,6] => [4,3,5,1,7,2,8,6] => [1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]
=> ? = 12
[(1,4),(2,7),(3,5),(6,8)]
=> [4,7,5,1,3,8,2,6] => [4,1,5,3,7,2,8,6] => [1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]
=> ? = 12
[(1,3),(2,7),(4,5),(6,8)]
=> [3,7,1,5,4,8,2,6] => [3,1,5,4,7,2,8,6] => [1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 10
[(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,3),(2,8),(4,5),(6,7)]
=> [3,8,1,5,4,7,6,2] => [3,1,5,4,7,6,8,2] => [1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 10
[(1,4),(2,8),(3,5),(6,7)]
=> [4,8,5,1,3,7,6,2] => [4,1,5,3,7,6,8,2] => [1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]
=> ? = 12
[(1,5),(2,8),(3,4),(6,7)]
=> [5,8,4,3,1,7,6,2] => [4,3,5,1,7,6,8,2] => [1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]
=> ? = 12
[(1,6),(2,8),(3,4),(5,7)]
=> [6,8,4,3,7,1,5,2] => [4,3,6,1,7,5,8,2] => [1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0]
=> ? = 14
[(1,7),(2,8),(3,4),(5,6)]
=> [7,8,4,3,6,5,1,2] => [4,3,6,5,7,1,8,2] => [1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0]
=> ? = 14
[(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [4,3,6,5,7,2,8,1] => [1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0]
=> ? = 14
[(1,8),(2,7),(3,5),(4,6)]
=> [8,7,5,6,3,4,2,1] => [5,3,6,4,7,2,8,1] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,7),(2,8),(3,5),(4,6)]
=> [7,8,5,6,3,4,1,2] => [5,3,6,4,7,1,8,2] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,6),(2,8),(3,5),(4,7)]
=> [6,8,5,7,3,1,4,2] => [5,3,6,1,7,4,8,2] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,5),(2,8),(3,6),(4,7)]
=> [5,8,6,7,1,3,4,2] => [5,1,6,3,7,4,8,2] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,4),(2,8),(3,6),(5,7)]
=> [4,8,6,1,7,3,5,2] => [4,1,6,3,7,5,8,2] => [1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0]
=> ? = 14
[(1,3),(2,8),(4,6),(5,7)]
=> [3,8,1,6,7,4,5,2] => [3,1,6,4,7,5,8,2] => [1,1,1,0,0,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 12
[(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,3),(2,7),(4,6),(5,8)]
=> [3,7,1,6,8,4,2,5] => [3,1,6,4,7,2,8,5] => [1,1,1,0,0,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 12
[(1,4),(2,7),(3,6),(5,8)]
=> [4,7,6,1,8,3,2,5] => [4,1,6,3,7,2,8,5] => [1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0]
=> ? = 14
[(1,5),(2,7),(3,6),(4,8)]
=> [5,7,6,8,1,3,2,4] => [5,1,6,3,7,2,8,4] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,6),(2,7),(3,5),(4,8)]
=> [6,7,5,8,3,1,2,4] => [5,3,6,1,7,2,8,4] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,7),(2,6),(3,5),(4,8)]
=> [7,6,5,8,3,2,1,4] => [5,3,6,2,7,1,8,4] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,8),(2,6),(3,5),(4,7)]
=> [8,6,5,7,3,2,4,1] => [5,3,6,2,7,4,8,1] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,8),(2,5),(3,6),(4,7)]
=> [8,5,6,7,2,3,4,1] => [5,2,6,3,7,4,8,1] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,7),(2,5),(3,6),(4,8)]
=> [7,5,6,8,2,3,1,4] => [5,2,6,3,7,1,8,4] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,6),(2,5),(3,7),(4,8)]
=> [6,5,7,8,2,1,3,4] => [5,2,6,1,7,3,8,4] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,5),(2,6),(3,7),(4,8)]
=> [5,6,7,8,1,2,3,4] => [5,1,6,2,7,3,8,4] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0]
=> ? = 16
[(1,4),(2,6),(3,7),(5,8)]
=> [4,6,7,1,8,2,3,5] => [4,1,6,2,7,3,8,5] => [1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0]
=> ? = 14
[(1,3),(2,6),(4,7),(5,8)]
=> [3,6,1,7,8,2,4,5] => [3,1,6,2,7,4,8,5] => [1,1,1,0,0,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 12
[(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,3),(2,5),(4,7),(6,8)]
=> [3,5,1,7,2,8,4,6] => [3,1,5,2,7,4,8,6] => [1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0]
=> ? = 10
[(1,4),(2,5),(3,7),(6,8)]
=> [4,5,7,1,2,8,3,6] => [4,1,5,2,7,3,8,6] => [1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0]
=> ? = 12
[(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: St000029
(load all 56 compositions to match this statistic)
(load all 56 compositions to match this statistic)
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
St000029: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
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,3),(2,4),(5,6),(7,8)]
=> [3,4,1,2,6,5,8,7] => ? = 6
[(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => ? = 6
[(1,5),(2,3),(4,6),(7,8)]
=> [5,3,2,6,1,4,8,7] => ? = 8
[(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => ? = 8
[(1,7),(2,3),(4,5),(6,8)]
=> [7,3,2,5,4,8,1,6] => ? = 10
[(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => ? = 10
[(1,8),(2,4),(3,5),(6,7)]
=> [8,4,5,2,3,7,6,1] => ? = 12
[(1,7),(2,4),(3,5),(6,8)]
=> [7,4,5,2,3,8,1,6] => ? = 12
[(1,6),(2,4),(3,5),(7,8)]
=> [6,4,5,2,3,1,8,7] => ? = 10
[(1,5),(2,4),(3,6),(7,8)]
=> [5,4,6,2,1,3,8,7] => ? = 10
[(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => ? = 10
[(1,3),(2,5),(4,6),(7,8)]
=> [3,5,1,6,2,4,8,7] => ? = 8
[(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,3),(2,6),(4,5),(7,8)]
=> [3,6,1,5,4,2,8,7] => ? = 8
[(1,4),(2,6),(3,5),(7,8)]
=> [4,6,5,1,3,2,8,7] => ? = 10
[(1,5),(2,6),(3,4),(7,8)]
=> [5,6,4,3,1,2,8,7] => ? = 10
[(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => ? = 10
[(1,7),(2,5),(3,4),(6,8)]
=> [7,5,4,3,2,8,1,6] => ? = 12
[(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => ? = 12
[(1,8),(2,6),(3,4),(5,7)]
=> [8,6,4,3,7,2,5,1] => ? = 14
[(1,7),(2,6),(3,4),(5,8)]
=> [7,6,4,3,8,2,1,5] => ? = 14
[(1,6),(2,7),(3,4),(5,8)]
=> [6,7,4,3,8,1,2,5] => ? = 14
[(1,5),(2,7),(3,4),(6,8)]
=> [5,7,4,3,1,8,2,6] => ? = 12
[(1,4),(2,7),(3,5),(6,8)]
=> [4,7,5,1,3,8,2,6] => ? = 12
[(1,3),(2,7),(4,5),(6,8)]
=> [3,7,1,5,4,8,2,6] => ? = 10
[(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,3),(2,8),(4,5),(6,7)]
=> [3,8,1,5,4,7,6,2] => ? = 10
[(1,4),(2,8),(3,5),(6,7)]
=> [4,8,5,1,3,7,6,2] => ? = 12
[(1,5),(2,8),(3,4),(6,7)]
=> [5,8,4,3,1,7,6,2] => ? = 12
[(1,6),(2,8),(3,4),(5,7)]
=> [6,8,4,3,7,1,5,2] => ? = 14
[(1,7),(2,8),(3,4),(5,6)]
=> [7,8,4,3,6,5,1,2] => ? = 14
[(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => ? = 14
[(1,8),(2,7),(3,5),(4,6)]
=> [8,7,5,6,3,4,2,1] => ? = 16
[(1,7),(2,8),(3,5),(4,6)]
=> [7,8,5,6,3,4,1,2] => ? = 16
[(1,6),(2,8),(3,5),(4,7)]
=> [6,8,5,7,3,1,4,2] => ? = 16
[(1,5),(2,8),(3,6),(4,7)]
=> [5,8,6,7,1,3,4,2] => ? = 16
[(1,4),(2,8),(3,6),(5,7)]
=> [4,8,6,1,7,3,5,2] => ? = 14
[(1,3),(2,8),(4,6),(5,7)]
=> [3,8,1,6,7,4,5,2] => ? = 12
[(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,3),(2,7),(4,6),(5,8)]
=> [3,7,1,6,8,4,2,5] => ? = 12
[(1,4),(2,7),(3,6),(5,8)]
=> [4,7,6,1,8,3,2,5] => ? = 14
[(1,5),(2,7),(3,6),(4,8)]
=> [5,7,6,8,1,3,2,4] => ? = 16
[(1,6),(2,7),(3,5),(4,8)]
=> [6,7,5,8,3,1,2,4] => ? = 16
[(1,7),(2,6),(3,5),(4,8)]
=> [7,6,5,8,3,2,1,4] => ? = 16
[(1,8),(2,6),(3,5),(4,7)]
=> [8,6,5,7,3,2,4,1] => ? = 16
[(1,8),(2,5),(3,6),(4,7)]
=> [8,5,6,7,2,3,4,1] => ? = 16
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 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000224: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
St000224: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
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,3),(2,4),(5,6),(7,8)]
=> [3,4,1,2,6,5,8,7] => ? = 6
[(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => ? = 6
[(1,5),(2,3),(4,6),(7,8)]
=> [5,3,2,6,1,4,8,7] => ? = 8
[(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => ? = 8
[(1,7),(2,3),(4,5),(6,8)]
=> [7,3,2,5,4,8,1,6] => ? = 10
[(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => ? = 10
[(1,8),(2,4),(3,5),(6,7)]
=> [8,4,5,2,3,7,6,1] => ? = 12
[(1,7),(2,4),(3,5),(6,8)]
=> [7,4,5,2,3,8,1,6] => ? = 12
[(1,6),(2,4),(3,5),(7,8)]
=> [6,4,5,2,3,1,8,7] => ? = 10
[(1,5),(2,4),(3,6),(7,8)]
=> [5,4,6,2,1,3,8,7] => ? = 10
[(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => ? = 10
[(1,3),(2,5),(4,6),(7,8)]
=> [3,5,1,6,2,4,8,7] => ? = 8
[(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,3),(2,6),(4,5),(7,8)]
=> [3,6,1,5,4,2,8,7] => ? = 8
[(1,4),(2,6),(3,5),(7,8)]
=> [4,6,5,1,3,2,8,7] => ? = 10
[(1,5),(2,6),(3,4),(7,8)]
=> [5,6,4,3,1,2,8,7] => ? = 10
[(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => ? = 10
[(1,7),(2,5),(3,4),(6,8)]
=> [7,5,4,3,2,8,1,6] => ? = 12
[(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => ? = 12
[(1,8),(2,6),(3,4),(5,7)]
=> [8,6,4,3,7,2,5,1] => ? = 14
[(1,7),(2,6),(3,4),(5,8)]
=> [7,6,4,3,8,2,1,5] => ? = 14
[(1,6),(2,7),(3,4),(5,8)]
=> [6,7,4,3,8,1,2,5] => ? = 14
[(1,5),(2,7),(3,4),(6,8)]
=> [5,7,4,3,1,8,2,6] => ? = 12
[(1,4),(2,7),(3,5),(6,8)]
=> [4,7,5,1,3,8,2,6] => ? = 12
[(1,3),(2,7),(4,5),(6,8)]
=> [3,7,1,5,4,8,2,6] => ? = 10
[(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,3),(2,8),(4,5),(6,7)]
=> [3,8,1,5,4,7,6,2] => ? = 10
[(1,4),(2,8),(3,5),(6,7)]
=> [4,8,5,1,3,7,6,2] => ? = 12
[(1,5),(2,8),(3,4),(6,7)]
=> [5,8,4,3,1,7,6,2] => ? = 12
[(1,6),(2,8),(3,4),(5,7)]
=> [6,8,4,3,7,1,5,2] => ? = 14
[(1,7),(2,8),(3,4),(5,6)]
=> [7,8,4,3,6,5,1,2] => ? = 14
[(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => ? = 14
[(1,8),(2,7),(3,5),(4,6)]
=> [8,7,5,6,3,4,2,1] => ? = 16
[(1,7),(2,8),(3,5),(4,6)]
=> [7,8,5,6,3,4,1,2] => ? = 16
[(1,6),(2,8),(3,5),(4,7)]
=> [6,8,5,7,3,1,4,2] => ? = 16
[(1,5),(2,8),(3,6),(4,7)]
=> [5,8,6,7,1,3,4,2] => ? = 16
[(1,4),(2,8),(3,6),(5,7)]
=> [4,8,6,1,7,3,5,2] => ? = 14
[(1,3),(2,8),(4,6),(5,7)]
=> [3,8,1,6,7,4,5,2] => ? = 12
[(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,3),(2,7),(4,6),(5,8)]
=> [3,7,1,6,8,4,2,5] => ? = 12
[(1,4),(2,7),(3,6),(5,8)]
=> [4,7,6,1,8,3,2,5] => ? = 14
[(1,5),(2,7),(3,6),(4,8)]
=> [5,7,6,8,1,3,2,4] => ? = 16
[(1,6),(2,7),(3,5),(4,8)]
=> [6,7,5,8,3,1,2,4] => ? = 16
[(1,7),(2,6),(3,5),(4,8)]
=> [7,6,5,8,3,2,1,4] => ? = 16
[(1,8),(2,6),(3,5),(4,7)]
=> [8,6,5,7,3,2,4,1] => ? = 16
[(1,8),(2,5),(3,6),(4,7)]
=> [8,5,6,7,2,3,4,1] => ? = 16
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 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St000728: Set partitions ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
St000728: Set partitions ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
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,3),(2,4),(5,6),(7,8)]
=> {{1,3},{2,4},{5,6},{7,8}}
=> ? = 6
[(1,4),(2,3),(5,6),(7,8)]
=> {{1,4},{2,3},{5,6},{7,8}}
=> ? = 6
[(1,5),(2,3),(4,6),(7,8)]
=> {{1,5},{2,3},{4,6},{7,8}}
=> ? = 8
[(1,6),(2,3),(4,5),(7,8)]
=> {{1,6},{2,3},{4,5},{7,8}}
=> ? = 8
[(1,7),(2,3),(4,5),(6,8)]
=> {{1,7},{2,3},{4,5},{6,8}}
=> ? = 10
[(1,8),(2,3),(4,5),(6,7)]
=> {{1,8},{2,3},{4,5},{6,7}}
=> ? = 10
[(1,8),(2,4),(3,5),(6,7)]
=> {{1,8},{2,4},{3,5},{6,7}}
=> ? = 12
[(1,7),(2,4),(3,5),(6,8)]
=> {{1,7},{2,4},{3,5},{6,8}}
=> ? = 12
[(1,6),(2,4),(3,5),(7,8)]
=> {{1,6},{2,4},{3,5},{7,8}}
=> ? = 10
[(1,5),(2,4),(3,6),(7,8)]
=> {{1,5},{2,4},{3,6},{7,8}}
=> ? = 10
[(1,4),(2,5),(3,6),(7,8)]
=> {{1,4},{2,5},{3,6},{7,8}}
=> ? = 10
[(1,3),(2,5),(4,6),(7,8)]
=> {{1,3},{2,5},{4,6},{7,8}}
=> ? = 8
[(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,3),(2,6),(4,5),(7,8)]
=> {{1,3},{2,6},{4,5},{7,8}}
=> ? = 8
[(1,4),(2,6),(3,5),(7,8)]
=> {{1,4},{2,6},{3,5},{7,8}}
=> ? = 10
[(1,5),(2,6),(3,4),(7,8)]
=> {{1,5},{2,6},{3,4},{7,8}}
=> ? = 10
[(1,6),(2,5),(3,4),(7,8)]
=> {{1,6},{2,5},{3,4},{7,8}}
=> ? = 10
[(1,7),(2,5),(3,4),(6,8)]
=> {{1,7},{2,5},{3,4},{6,8}}
=> ? = 12
[(1,8),(2,5),(3,4),(6,7)]
=> {{1,8},{2,5},{3,4},{6,7}}
=> ? = 12
[(1,8),(2,6),(3,4),(5,7)]
=> {{1,8},{2,6},{3,4},{5,7}}
=> ? = 14
[(1,7),(2,6),(3,4),(5,8)]
=> {{1,7},{2,6},{3,4},{5,8}}
=> ? = 14
[(1,6),(2,7),(3,4),(5,8)]
=> {{1,6},{2,7},{3,4},{5,8}}
=> ? = 14
[(1,5),(2,7),(3,4),(6,8)]
=> {{1,5},{2,7},{3,4},{6,8}}
=> ? = 12
[(1,4),(2,7),(3,5),(6,8)]
=> {{1,4},{2,7},{3,5},{6,8}}
=> ? = 12
[(1,3),(2,7),(4,5),(6,8)]
=> {{1,3},{2,7},{4,5},{6,8}}
=> ? = 10
[(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,3),(2,8),(4,5),(6,7)]
=> {{1,3},{2,8},{4,5},{6,7}}
=> ? = 10
[(1,4),(2,8),(3,5),(6,7)]
=> {{1,4},{2,8},{3,5},{6,7}}
=> ? = 12
[(1,5),(2,8),(3,4),(6,7)]
=> {{1,5},{2,8},{3,4},{6,7}}
=> ? = 12
[(1,6),(2,8),(3,4),(5,7)]
=> {{1,6},{2,8},{3,4},{5,7}}
=> ? = 14
[(1,7),(2,8),(3,4),(5,6)]
=> {{1,7},{2,8},{3,4},{5,6}}
=> ? = 14
[(1,8),(2,7),(3,4),(5,6)]
=> {{1,8},{2,7},{3,4},{5,6}}
=> ? = 14
[(1,8),(2,7),(3,5),(4,6)]
=> {{1,8},{2,7},{3,5},{4,6}}
=> ? = 16
[(1,7),(2,8),(3,5),(4,6)]
=> {{1,7},{2,8},{3,5},{4,6}}
=> ? = 16
[(1,6),(2,8),(3,5),(4,7)]
=> {{1,6},{2,8},{3,5},{4,7}}
=> ? = 16
[(1,5),(2,8),(3,6),(4,7)]
=> {{1,5},{2,8},{3,6},{4,7}}
=> ? = 16
[(1,4),(2,8),(3,6),(5,7)]
=> {{1,4},{2,8},{3,6},{5,7}}
=> ? = 14
[(1,3),(2,8),(4,6),(5,7)]
=> {{1,3},{2,8},{4,6},{5,7}}
=> ? = 12
[(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,3),(2,7),(4,6),(5,8)]
=> {{1,3},{2,7},{4,6},{5,8}}
=> ? = 12
[(1,4),(2,7),(3,6),(5,8)]
=> {{1,4},{2,7},{3,6},{5,8}}
=> ? = 14
[(1,5),(2,7),(3,6),(4,8)]
=> {{1,5},{2,7},{3,6},{4,8}}
=> ? = 16
[(1,6),(2,7),(3,5),(4,8)]
=> {{1,6},{2,7},{3,5},{4,8}}
=> ? = 16
[(1,7),(2,6),(3,5),(4,8)]
=> {{1,7},{2,6},{3,5},{4,8}}
=> ? = 16
[(1,8),(2,6),(3,5),(4,7)]
=> {{1,8},{2,6},{3,5},{4,7}}
=> ? = 16
[(1,8),(2,5),(3,6),(4,7)]
=> {{1,8},{2,5},{3,6},{4,7}}
=> ? = 16
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: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 50%
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,3),(2,4),(5,6),(7,8)]
=> [3,4,1,2,6,5,8,7] => [3,1,4,2,6,5,8,7] => ? = 6
[(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [4,1,3,2,6,5,8,7] => ? = 6
[(1,5),(2,3),(4,6),(7,8)]
=> [3,5,2,6,1,4,8,7] => [5,1,3,2,6,4,8,7] => ? = 8
[(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [6,1,3,2,5,4,8,7] => ? = 8
[(1,7),(2,3),(4,5),(6,8)]
=> [3,5,2,7,4,8,1,6] => [7,1,3,2,5,4,8,6] => ? = 10
[(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [8,1,3,2,5,4,7,6] => ? = 10
[(1,8),(2,4),(3,5),(6,7)]
=> [4,5,7,2,3,8,6,1] => [8,1,4,2,5,3,7,6] => ? = 12
[(1,7),(2,4),(3,5),(6,8)]
=> [4,5,7,2,3,8,1,6] => [7,1,4,2,5,3,8,6] => ? = 12
[(1,6),(2,4),(3,5),(7,8)]
=> [4,5,6,2,3,1,8,7] => [6,1,4,2,5,3,8,7] => ? = 10
[(1,5),(2,4),(3,6),(7,8)]
=> [4,5,6,2,1,3,8,7] => [5,1,4,2,6,3,8,7] => ? = 10
[(1,4),(2,5),(3,6),(7,8)]
=> [4,5,6,1,2,3,8,7] => [4,1,5,2,6,3,8,7] => ? = 10
[(1,3),(2,5),(4,6),(7,8)]
=> [3,5,1,6,2,4,8,7] => [3,1,5,2,6,4,8,7] => ? = 8
[(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,3),(2,6),(4,5),(7,8)]
=> [3,5,1,6,4,2,8,7] => [3,1,6,2,5,4,8,7] => ? = 8
[(1,4),(2,6),(3,5),(7,8)]
=> [4,5,6,1,3,2,8,7] => [4,1,6,2,5,3,8,7] => ? = 10
[(1,5),(2,6),(3,4),(7,8)]
=> [4,5,6,3,1,2,8,7] => [6,2,5,1,4,3,8,7] => ? = 10
[(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [5,2,6,1,4,3,8,7] => ? = 10
[(1,7),(2,5),(3,4),(6,8)]
=> [4,5,7,3,2,8,1,6] => [5,2,7,1,4,3,8,6] => ? = 12
[(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [5,2,8,1,4,3,7,6] => ? = 12
[(1,8),(2,6),(3,4),(5,7)]
=> [4,6,7,3,8,2,5,1] => [6,2,8,1,4,3,7,5] => ? = 14
[(1,7),(2,6),(3,4),(5,8)]
=> [4,6,7,3,8,2,1,5] => [6,2,7,1,4,3,8,5] => ? = 14
[(1,6),(2,7),(3,4),(5,8)]
=> [4,6,7,3,8,1,2,5] => [7,2,6,1,4,3,8,5] => ? = 14
[(1,5),(2,7),(3,4),(6,8)]
=> [4,5,7,3,1,8,2,6] => [7,2,5,1,4,3,8,6] => ? = 12
[(1,4),(2,7),(3,5),(6,8)]
=> [4,5,7,1,3,8,2,6] => [4,1,7,2,5,3,8,6] => ? = 12
[(1,3),(2,7),(4,5),(6,8)]
=> [3,5,1,7,4,8,2,6] => [3,1,7,2,5,4,8,6] => ? = 10
[(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,3),(2,8),(4,5),(6,7)]
=> [3,5,1,7,4,8,6,2] => [3,1,8,2,5,4,7,6] => ? = 10
[(1,4),(2,8),(3,5),(6,7)]
=> [4,5,7,1,3,8,6,2] => [4,1,8,2,5,3,7,6] => ? = 12
[(1,5),(2,8),(3,4),(6,7)]
=> [4,5,7,3,1,8,6,2] => [8,2,5,1,4,3,7,6] => ? = 12
[(1,6),(2,8),(3,4),(5,7)]
=> [4,6,7,3,8,1,5,2] => [8,2,6,1,4,3,7,5] => ? = 14
[(1,7),(2,8),(3,4),(5,6)]
=> [4,6,7,3,8,5,1,2] => [7,1,4,3,8,2,6,5] => ? = 14
[(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [8,1,4,3,7,2,6,5] => ? = 14
[(1,8),(2,7),(3,5),(4,6)]
=> [5,6,7,8,3,4,2,1] => [8,1,5,3,7,2,6,4] => ? = 16
[(1,7),(2,8),(3,5),(4,6)]
=> [5,6,7,8,3,4,1,2] => [7,1,5,3,8,2,6,4] => ? = 16
[(1,6),(2,8),(3,5),(4,7)]
=> [5,6,7,8,3,1,4,2] => [8,2,6,1,5,3,7,4] => ? = 16
[(1,5),(2,8),(3,6),(4,7)]
=> [5,6,7,8,1,3,4,2] => [5,1,8,2,6,3,7,4] => ? = 16
[(1,4),(2,8),(3,6),(5,7)]
=> [4,6,7,1,8,3,5,2] => [4,1,8,2,6,3,7,5] => ? = 14
[(1,3),(2,8),(4,6),(5,7)]
=> [3,6,1,7,8,4,5,2] => [3,1,8,2,6,4,7,5] => ? = 12
[(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,3),(2,7),(4,6),(5,8)]
=> [3,6,1,7,8,4,2,5] => [3,1,7,2,6,4,8,5] => ? = 12
[(1,4),(2,7),(3,6),(5,8)]
=> [4,6,7,1,8,3,2,5] => [4,1,7,2,6,3,8,5] => ? = 14
[(1,5),(2,7),(3,6),(4,8)]
=> [5,6,7,8,1,3,2,4] => [5,1,7,2,6,3,8,4] => ? = 16
[(1,6),(2,7),(3,5),(4,8)]
=> [5,6,7,8,3,1,2,4] => [7,2,6,1,5,3,8,4] => ? = 16
[(1,7),(2,6),(3,5),(4,8)]
=> [5,6,7,8,3,2,1,4] => [6,2,7,1,5,3,8,4] => ? = 16
[(1,8),(2,6),(3,5),(4,7)]
=> [5,6,7,8,3,2,4,1] => [6,2,8,1,5,3,7,4] => ? = 16
[(1,8),(2,5),(3,6),(4,7)]
=> [5,6,7,8,2,3,4,1] => [8,1,5,2,6,3,7,4] => ? = 16
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 11 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. St000264The girth of a graph, which is not a tree.
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!