searching the database
Your data matches 35 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: St000043
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
St000043: Perfect matchings ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> 0
[(1,2),(3,4)]
=> 0
[(1,3),(2,4)]
=> 1
[(1,4),(2,3)]
=> 2
[(1,2),(3,4),(5,6)]
=> 0
[(1,3),(2,4),(5,6)]
=> 1
[(1,4),(2,3),(5,6)]
=> 2
[(1,5),(2,3),(4,6)]
=> 3
[(1,6),(2,3),(4,5)]
=> 4
[(1,6),(2,4),(3,5)]
=> 5
[(1,5),(2,4),(3,6)]
=> 4
[(1,4),(2,5),(3,6)]
=> 3
[(1,3),(2,5),(4,6)]
=> 2
[(1,2),(3,5),(4,6)]
=> 1
[(1,2),(3,6),(4,5)]
=> 2
[(1,3),(2,6),(4,5)]
=> 3
[(1,4),(2,6),(3,5)]
=> 4
[(1,5),(2,6),(3,4)]
=> 5
[(1,6),(2,5),(3,4)]
=> 6
[(1,8),(2,3),(4,5),(6,7)]
=> 6
[(1,8),(2,4),(3,5),(6,7)]
=> 7
[(1,8),(2,5),(3,4),(6,7)]
=> 8
[(1,8),(2,6),(3,4),(5,7)]
=> 9
[(1,2),(3,8),(4,5),(6,7)]
=> 4
[(1,3),(2,8),(4,5),(6,7)]
=> 5
[(1,4),(2,8),(3,5),(6,7)]
=> 6
[(1,5),(2,8),(3,4),(6,7)]
=> 7
[(1,6),(2,8),(3,4),(5,7)]
=> 8
[(1,7),(2,8),(3,4),(5,6)]
=> 9
[(1,8),(2,7),(3,4),(5,6)]
=> 10
[(1,8),(2,7),(3,5),(4,6)]
=> 11
[(1,7),(2,8),(3,5),(4,6)]
=> 10
[(1,6),(2,8),(3,5),(4,7)]
=> 9
[(1,5),(2,8),(3,6),(4,7)]
=> 8
[(1,4),(2,8),(3,6),(5,7)]
=> 7
[(1,3),(2,8),(4,6),(5,7)]
=> 6
[(1,2),(3,8),(4,6),(5,7)]
=> 5
[(1,8),(2,6),(3,5),(4,7)]
=> 10
[(1,8),(2,5),(3,6),(4,7)]
=> 9
[(1,8),(2,4),(3,6),(5,7)]
=> 8
[(1,8),(2,3),(4,6),(5,7)]
=> 7
[(1,8),(2,3),(4,7),(5,6)]
=> 8
[(1,8),(2,4),(3,7),(5,6)]
=> 9
[(1,8),(2,5),(3,7),(4,6)]
=> 10
[(1,8),(2,6),(3,7),(4,5)]
=> 11
[(1,2),(3,8),(4,7),(5,6)]
=> 6
[(1,3),(2,8),(4,7),(5,6)]
=> 7
[(1,4),(2,8),(3,7),(5,6)]
=> 8
[(1,5),(2,8),(3,7),(4,6)]
=> 9
[(1,6),(2,8),(3,7),(4,5)]
=> 10
Description
The number of crossings plus two-nestings of a perfect matching.
This is C+2N where C is the number of crossings ([[St000042]]) and N is the number of nestings ([[St000041]]).
The generating series ∑mqcn(m), where the sum is over the perfect matchings of 2n and cn(m) is this statistic is [2n−1]q[2n−3]q⋯[3]q[1]q where [m]q=1+q+q2+⋯+qm−1 [1, Equation (5,4)].
Matching statistic: St000018
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,2] => 0
[(1,2),(3,4)]
=> [2,1,4,3] => [1,2,3,4] => 0
[(1,3),(2,4)]
=> [3,4,1,2] => [1,3,2,4] => 1
[(1,4),(2,3)]
=> [4,3,2,1] => [1,4,2,3] => 2
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,2,3,4,5,6] => 0
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [1,3,2,4,5,6] => 1
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [1,4,2,3,5,6] => 2
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => [1,5,2,3,4,6] => 3
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [1,6,2,3,4,5] => 4
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => [1,6,2,4,3,5] => 5
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => [1,5,2,4,3,6] => 4
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [1,4,2,5,3,6] => 3
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [1,3,2,5,4,6] => 2
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [1,2,3,5,4,6] => 1
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [1,2,3,6,4,5] => 2
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => [1,3,2,6,4,5] => 3
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => [1,4,2,6,3,5] => 4
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => [1,5,2,6,3,4] => 5
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [1,6,2,5,3,4] => 6
[(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [1,8,2,3,4,5,6,7] => 6
[(1,8),(2,4),(3,5),(6,7)]
=> [8,4,5,2,3,7,6,1] => [1,8,2,4,3,5,6,7] => 7
[(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [1,8,2,5,3,4,6,7] => 8
[(1,8),(2,6),(3,4),(5,7)]
=> [8,6,4,3,7,2,5,1] => [1,8,2,6,3,4,5,7] => 9
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [1,2,3,8,4,5,6,7] => 4
[(1,3),(2,8),(4,5),(6,7)]
=> [3,8,1,5,4,7,6,2] => [1,3,2,8,4,5,6,7] => 5
[(1,4),(2,8),(3,5),(6,7)]
=> [4,8,5,1,3,7,6,2] => [1,4,2,8,3,5,6,7] => 6
[(1,5),(2,8),(3,4),(6,7)]
=> [5,8,4,3,1,7,6,2] => [1,5,2,8,3,4,6,7] => 7
[(1,6),(2,8),(3,4),(5,7)]
=> [6,8,4,3,7,1,5,2] => [1,6,2,8,3,4,5,7] => 8
[(1,7),(2,8),(3,4),(5,6)]
=> [7,8,4,3,6,5,1,2] => [1,7,2,8,3,4,5,6] => 9
[(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [1,8,2,7,3,4,5,6] => 10
[(1,8),(2,7),(3,5),(4,6)]
=> [8,7,5,6,3,4,2,1] => [1,8,2,7,3,5,4,6] => 11
[(1,7),(2,8),(3,5),(4,6)]
=> [7,8,5,6,3,4,1,2] => [1,7,2,8,3,5,4,6] => 10
[(1,6),(2,8),(3,5),(4,7)]
=> [6,8,5,7,3,1,4,2] => [1,6,2,8,3,5,4,7] => 9
[(1,5),(2,8),(3,6),(4,7)]
=> [5,8,6,7,1,3,4,2] => [1,5,2,8,3,6,4,7] => 8
[(1,4),(2,8),(3,6),(5,7)]
=> [4,8,6,1,7,3,5,2] => [1,4,2,8,3,6,5,7] => 7
[(1,3),(2,8),(4,6),(5,7)]
=> [3,8,1,6,7,4,5,2] => [1,3,2,8,4,6,5,7] => 6
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,8,6,7,4,5,3] => [1,2,3,8,4,6,5,7] => 5
[(1,8),(2,6),(3,5),(4,7)]
=> [8,6,5,7,3,2,4,1] => [1,8,2,6,3,5,4,7] => 10
[(1,8),(2,5),(3,6),(4,7)]
=> [8,5,6,7,2,3,4,1] => [1,8,2,5,3,6,4,7] => 9
[(1,8),(2,4),(3,6),(5,7)]
=> [8,4,6,2,7,3,5,1] => [1,8,2,4,3,6,5,7] => 8
[(1,8),(2,3),(4,6),(5,7)]
=> [8,3,2,6,7,4,5,1] => [1,8,2,3,4,6,5,7] => 7
[(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [1,8,2,3,4,7,5,6] => 8
[(1,8),(2,4),(3,7),(5,6)]
=> [8,4,7,2,6,5,3,1] => [1,8,2,4,3,7,5,6] => 9
[(1,8),(2,5),(3,7),(4,6)]
=> [8,5,7,6,2,4,3,1] => [1,8,2,5,3,7,4,6] => 10
[(1,8),(2,6),(3,7),(4,5)]
=> [8,6,7,5,4,2,3,1] => [1,8,2,6,3,7,4,5] => 11
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [1,2,3,8,4,7,5,6] => 6
[(1,3),(2,8),(4,7),(5,6)]
=> [3,8,1,7,6,5,4,2] => [1,3,2,8,4,7,5,6] => 7
[(1,4),(2,8),(3,7),(5,6)]
=> [4,8,7,1,6,5,3,2] => [1,4,2,8,3,7,5,6] => 8
[(1,5),(2,8),(3,7),(4,6)]
=> [5,8,7,6,1,4,3,2] => [1,5,2,8,3,7,4,6] => 9
[(1,6),(2,8),(3,7),(4,5)]
=> [6,8,7,5,4,1,3,2] => [1,6,2,8,3,7,4,5] => 10
Description
The number of inversions of a permutation.
This equals the minimal number of simple transpositions (i,i+1) needed to write π. Thus, it is also the Coxeter length of π.
Matching statistic: St000356
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,2] => 0
[(1,2),(3,4)]
=> [2,1,4,3] => [1,2,3,4] => 0
[(1,3),(2,4)]
=> [3,4,1,2] => [1,3,2,4] => 1
[(1,4),(2,3)]
=> [4,3,2,1] => [1,4,2,3] => 2
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,2,3,4,5,6] => 0
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [1,3,2,4,5,6] => 1
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [1,4,2,3,5,6] => 2
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => [1,5,2,3,4,6] => 3
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [1,6,2,3,4,5] => 4
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => [1,6,2,4,3,5] => 5
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => [1,5,2,4,3,6] => 4
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [1,4,2,5,3,6] => 3
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [1,3,2,5,4,6] => 2
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [1,2,3,5,4,6] => 1
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [1,2,3,6,4,5] => 2
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => [1,3,2,6,4,5] => 3
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => [1,4,2,6,3,5] => 4
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => [1,5,2,6,3,4] => 5
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [1,6,2,5,3,4] => 6
[(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [1,8,2,3,4,5,6,7] => 6
[(1,8),(2,4),(3,5),(6,7)]
=> [8,4,5,2,3,7,6,1] => [1,8,2,4,3,5,6,7] => 7
[(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [1,8,2,5,3,4,6,7] => 8
[(1,8),(2,6),(3,4),(5,7)]
=> [8,6,4,3,7,2,5,1] => [1,8,2,6,3,4,5,7] => 9
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [1,2,3,8,4,5,6,7] => 4
[(1,3),(2,8),(4,5),(6,7)]
=> [3,8,1,5,4,7,6,2] => [1,3,2,8,4,5,6,7] => 5
[(1,4),(2,8),(3,5),(6,7)]
=> [4,8,5,1,3,7,6,2] => [1,4,2,8,3,5,6,7] => 6
[(1,5),(2,8),(3,4),(6,7)]
=> [5,8,4,3,1,7,6,2] => [1,5,2,8,3,4,6,7] => 7
[(1,6),(2,8),(3,4),(5,7)]
=> [6,8,4,3,7,1,5,2] => [1,6,2,8,3,4,5,7] => 8
[(1,7),(2,8),(3,4),(5,6)]
=> [7,8,4,3,6,5,1,2] => [1,7,2,8,3,4,5,6] => 9
[(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [1,8,2,7,3,4,5,6] => 10
[(1,8),(2,7),(3,5),(4,6)]
=> [8,7,5,6,3,4,2,1] => [1,8,2,7,3,5,4,6] => 11
[(1,7),(2,8),(3,5),(4,6)]
=> [7,8,5,6,3,4,1,2] => [1,7,2,8,3,5,4,6] => 10
[(1,6),(2,8),(3,5),(4,7)]
=> [6,8,5,7,3,1,4,2] => [1,6,2,8,3,5,4,7] => 9
[(1,5),(2,8),(3,6),(4,7)]
=> [5,8,6,7,1,3,4,2] => [1,5,2,8,3,6,4,7] => 8
[(1,4),(2,8),(3,6),(5,7)]
=> [4,8,6,1,7,3,5,2] => [1,4,2,8,3,6,5,7] => 7
[(1,3),(2,8),(4,6),(5,7)]
=> [3,8,1,6,7,4,5,2] => [1,3,2,8,4,6,5,7] => 6
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,8,6,7,4,5,3] => [1,2,3,8,4,6,5,7] => 5
[(1,8),(2,6),(3,5),(4,7)]
=> [8,6,5,7,3,2,4,1] => [1,8,2,6,3,5,4,7] => 10
[(1,8),(2,5),(3,6),(4,7)]
=> [8,5,6,7,2,3,4,1] => [1,8,2,5,3,6,4,7] => 9
[(1,8),(2,4),(3,6),(5,7)]
=> [8,4,6,2,7,3,5,1] => [1,8,2,4,3,6,5,7] => 8
[(1,8),(2,3),(4,6),(5,7)]
=> [8,3,2,6,7,4,5,1] => [1,8,2,3,4,6,5,7] => 7
[(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [1,8,2,3,4,7,5,6] => 8
[(1,8),(2,4),(3,7),(5,6)]
=> [8,4,7,2,6,5,3,1] => [1,8,2,4,3,7,5,6] => 9
[(1,8),(2,5),(3,7),(4,6)]
=> [8,5,7,6,2,4,3,1] => [1,8,2,5,3,7,4,6] => 10
[(1,8),(2,6),(3,7),(4,5)]
=> [8,6,7,5,4,2,3,1] => [1,8,2,6,3,7,4,5] => 11
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [1,2,3,8,4,7,5,6] => 6
[(1,3),(2,8),(4,7),(5,6)]
=> [3,8,1,7,6,5,4,2] => [1,3,2,8,4,7,5,6] => 7
[(1,4),(2,8),(3,7),(5,6)]
=> [4,8,7,1,6,5,3,2] => [1,4,2,8,3,7,5,6] => 8
[(1,5),(2,8),(3,7),(4,6)]
=> [5,8,7,6,1,4,3,2] => [1,5,2,8,3,7,4,6] => 9
[(1,6),(2,8),(3,7),(4,5)]
=> [6,8,7,5,4,1,3,2] => [1,6,2,8,3,7,4,5] => 10
Description
The number of occurrences of the pattern 13-2.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern 13−2.
Matching statistic: St000463
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000463: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000463: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[(1,2)]
=> [2,1] => [1,2] => 0
[(1,2),(3,4)]
=> [2,1,4,3] => [1,2,3,4] => 0
[(1,3),(2,4)]
=> [3,4,1,2] => [1,3,2,4] => 1
[(1,4),(2,3)]
=> [4,3,2,1] => [1,4,2,3] => 2
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,2,3,4,5,6] => 0
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [1,3,2,4,5,6] => 1
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [1,4,2,3,5,6] => 2
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => [1,5,2,3,4,6] => 3
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [1,6,2,3,4,5] => 4
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => [1,6,2,4,3,5] => 5
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => [1,5,2,4,3,6] => 4
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [1,4,2,5,3,6] => 3
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [1,3,2,5,4,6] => 2
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [1,2,3,5,4,6] => 1
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [1,2,3,6,4,5] => 2
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => [1,3,2,6,4,5] => 3
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => [1,4,2,6,3,5] => 4
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => [1,5,2,6,3,4] => 5
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [1,6,2,5,3,4] => 6
[(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [1,8,2,3,4,5,6,7] => 6
[(1,8),(2,4),(3,5),(6,7)]
=> [8,4,5,2,3,7,6,1] => [1,8,2,4,3,5,6,7] => 7
[(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [1,8,2,5,3,4,6,7] => 8
[(1,8),(2,6),(3,4),(5,7)]
=> [8,6,4,3,7,2,5,1] => [1,8,2,6,3,4,5,7] => 9
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [1,2,3,8,4,5,6,7] => 4
[(1,3),(2,8),(4,5),(6,7)]
=> [3,8,1,5,4,7,6,2] => [1,3,2,8,4,5,6,7] => 5
[(1,4),(2,8),(3,5),(6,7)]
=> [4,8,5,1,3,7,6,2] => [1,4,2,8,3,5,6,7] => 6
[(1,5),(2,8),(3,4),(6,7)]
=> [5,8,4,3,1,7,6,2] => [1,5,2,8,3,4,6,7] => 7
[(1,6),(2,8),(3,4),(5,7)]
=> [6,8,4,3,7,1,5,2] => [1,6,2,8,3,4,5,7] => 8
[(1,7),(2,8),(3,4),(5,6)]
=> [7,8,4,3,6,5,1,2] => [1,7,2,8,3,4,5,6] => 9
[(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [1,8,2,7,3,4,5,6] => 10
[(1,8),(2,7),(3,5),(4,6)]
=> [8,7,5,6,3,4,2,1] => [1,8,2,7,3,5,4,6] => 11
[(1,7),(2,8),(3,5),(4,6)]
=> [7,8,5,6,3,4,1,2] => [1,7,2,8,3,5,4,6] => 10
[(1,6),(2,8),(3,5),(4,7)]
=> [6,8,5,7,3,1,4,2] => [1,6,2,8,3,5,4,7] => 9
[(1,5),(2,8),(3,6),(4,7)]
=> [5,8,6,7,1,3,4,2] => [1,5,2,8,3,6,4,7] => 8
[(1,4),(2,8),(3,6),(5,7)]
=> [4,8,6,1,7,3,5,2] => [1,4,2,8,3,6,5,7] => 7
[(1,3),(2,8),(4,6),(5,7)]
=> [3,8,1,6,7,4,5,2] => [1,3,2,8,4,6,5,7] => 6
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,8,6,7,4,5,3] => [1,2,3,8,4,6,5,7] => 5
[(1,8),(2,6),(3,5),(4,7)]
=> [8,6,5,7,3,2,4,1] => [1,8,2,6,3,5,4,7] => 10
[(1,8),(2,5),(3,6),(4,7)]
=> [8,5,6,7,2,3,4,1] => [1,8,2,5,3,6,4,7] => 9
[(1,8),(2,4),(3,6),(5,7)]
=> [8,4,6,2,7,3,5,1] => [1,8,2,4,3,6,5,7] => 8
[(1,8),(2,3),(4,6),(5,7)]
=> [8,3,2,6,7,4,5,1] => [1,8,2,3,4,6,5,7] => 7
[(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [1,8,2,3,4,7,5,6] => 8
[(1,8),(2,4),(3,7),(5,6)]
=> [8,4,7,2,6,5,3,1] => [1,8,2,4,3,7,5,6] => 9
[(1,8),(2,5),(3,7),(4,6)]
=> [8,5,7,6,2,4,3,1] => [1,8,2,5,3,7,4,6] => 10
[(1,8),(2,6),(3,7),(4,5)]
=> [8,6,7,5,4,2,3,1] => [1,8,2,6,3,7,4,5] => 11
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [1,2,3,8,4,7,5,6] => 6
[(1,3),(2,8),(4,7),(5,6)]
=> [3,8,1,7,6,5,4,2] => [1,3,2,8,4,7,5,6] => 7
[(1,4),(2,8),(3,7),(5,6)]
=> [4,8,7,1,6,5,3,2] => [1,4,2,8,3,7,5,6] => 8
[(1,5),(2,8),(3,7),(4,6)]
=> [5,8,7,6,1,4,3,2] => [1,5,2,8,3,7,4,6] => 9
[(1,6),(2,8),(3,7),(4,5)]
=> [6,8,7,5,4,1,3,2] => [1,6,2,8,3,7,4,5] => 10
Description
The number of admissible inversions of a permutation.
Let w=w1,w2,…,wk be a word of length k with distinct letters from [n].
An admissible inversion of w is a pair (wi,wj) such that 1≤i<j≤k and wi>wj that satisfies either of the following conditions:
1<i and wi−1<wi or there is some l such that i<l<j and wi<wl.
Matching statistic: St000223
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000223: Permutations ⟶ ℤResult quality: 54% ●values known / values provided: 54%●distinct values known / distinct values provided: 85%
Mp00087: Permutations —inverse first fundamental transformation⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000223: Permutations ⟶ ℤResult quality: 54% ●values known / values provided: 54%●distinct values known / distinct values provided: 85%
Values
[(1,2)]
=> [2,1] => [2,1] => [2,1] => 0
[(1,2),(3,4)]
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 0
[(1,3),(2,4)]
=> [3,4,1,2] => [3,1,4,2] => [4,3,1,2] => 1
[(1,4),(2,3)]
=> [4,3,2,1] => [3,2,4,1] => [4,3,2,1] => 2
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,1,4,3,6,5] => [2,1,4,3,6,5] => 0
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [3,1,4,2,6,5] => [4,3,1,2,6,5] => 1
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [3,2,4,1,6,5] => [4,3,2,1,6,5] => 2
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => [3,2,5,1,6,4] => [6,3,2,5,1,4] => 3
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [3,2,5,4,6,1] => [6,3,2,5,4,1] => 4
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => [4,2,5,3,6,1] => [6,5,4,2,3,1] => 5
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => [4,2,5,1,6,3] => [6,5,4,2,1,3] => 4
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [4,1,5,2,6,3] => [6,5,4,1,2,3] => 3
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [3,1,5,2,6,4] => [6,3,1,5,2,4] => 2
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [2,1,5,3,6,4] => [2,1,6,5,3,4] => 1
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [2,1,5,4,6,3] => [2,1,6,5,4,3] => 2
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => [3,1,5,4,6,2] => [6,3,1,5,4,2] => 3
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => [4,1,5,3,6,2] => [6,5,4,1,3,2] => 4
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => [4,3,5,1,6,2] => [6,5,4,3,1,2] => 5
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [4,3,5,2,6,1] => [6,5,4,3,2,1] => 6
[(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [3,2,5,4,7,6,8,1] => [8,3,2,5,4,7,6,1] => 6
[(1,8),(2,4),(3,5),(6,7)]
=> [8,4,5,2,3,7,6,1] => [4,2,5,3,7,6,8,1] => [8,5,4,2,3,7,6,1] => ? = 7
[(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [4,3,5,2,7,6,8,1] => [8,5,4,3,2,7,6,1] => 8
[(1,8),(2,6),(3,4),(5,7)]
=> [8,6,4,3,7,2,5,1] => [4,3,6,2,7,5,8,1] => [8,7,4,3,6,2,5,1] => ? = 9
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [2,1,5,4,7,6,8,3] => [2,1,8,5,4,7,6,3] => 4
[(1,3),(2,8),(4,5),(6,7)]
=> [3,8,1,5,4,7,6,2] => [3,1,5,4,7,6,8,2] => [8,3,1,5,4,7,6,2] => ? = 5
[(1,4),(2,8),(3,5),(6,7)]
=> [4,8,5,1,3,7,6,2] => [4,1,5,3,7,6,8,2] => [8,5,4,1,3,7,6,2] => ? = 6
[(1,5),(2,8),(3,4),(6,7)]
=> [5,8,4,3,1,7,6,2] => [4,3,5,1,7,6,8,2] => [8,5,4,3,1,7,6,2] => ? = 7
[(1,6),(2,8),(3,4),(5,7)]
=> [6,8,4,3,7,1,5,2] => [4,3,6,1,7,5,8,2] => [8,7,4,3,6,1,5,2] => ? = 8
[(1,7),(2,8),(3,4),(5,6)]
=> [7,8,4,3,6,5,1,2] => [4,3,6,5,7,1,8,2] => [8,7,4,3,6,5,1,2] => ? = 9
[(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [4,3,6,5,7,2,8,1] => [8,7,4,3,6,5,2,1] => 10
[(1,8),(2,7),(3,5),(4,6)]
=> [8,7,5,6,3,4,2,1] => [5,3,6,4,7,2,8,1] => [8,7,6,5,3,4,2,1] => ? = 11
[(1,7),(2,8),(3,5),(4,6)]
=> [7,8,5,6,3,4,1,2] => [5,3,6,4,7,1,8,2] => [8,7,6,5,3,4,1,2] => 10
[(1,6),(2,8),(3,5),(4,7)]
=> [6,8,5,7,3,1,4,2] => [5,3,6,1,7,4,8,2] => [8,7,6,5,3,1,4,2] => ? = 9
[(1,5),(2,8),(3,6),(4,7)]
=> [5,8,6,7,1,3,4,2] => [5,1,6,3,7,4,8,2] => [8,7,6,5,1,3,4,2] => ? = 8
[(1,4),(2,8),(3,6),(5,7)]
=> [4,8,6,1,7,3,5,2] => [4,1,6,3,7,5,8,2] => [8,7,4,1,6,3,5,2] => ? = 7
[(1,3),(2,8),(4,6),(5,7)]
=> [3,8,1,6,7,4,5,2] => [3,1,6,4,7,5,8,2] => [8,3,1,7,6,4,5,2] => ? = 6
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,8,6,7,4,5,3] => [2,1,6,4,7,5,8,3] => [2,1,8,7,6,4,5,3] => ? = 5
[(1,8),(2,6),(3,5),(4,7)]
=> [8,6,5,7,3,2,4,1] => [5,3,6,2,7,4,8,1] => [8,7,6,5,3,2,4,1] => ? = 10
[(1,8),(2,5),(3,6),(4,7)]
=> [8,5,6,7,2,3,4,1] => [5,2,6,3,7,4,8,1] => [8,7,6,5,2,3,4,1] => ? = 9
[(1,8),(2,4),(3,6),(5,7)]
=> [8,4,6,2,7,3,5,1] => [4,2,6,3,7,5,8,1] => [8,7,4,2,6,3,5,1] => ? = 8
[(1,8),(2,3),(4,6),(5,7)]
=> [8,3,2,6,7,4,5,1] => [3,2,6,4,7,5,8,1] => [8,3,2,7,6,4,5,1] => ? = 7
[(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [3,2,6,5,7,4,8,1] => [8,3,2,7,6,5,4,1] => 8
[(1,8),(2,4),(3,7),(5,6)]
=> [8,4,7,2,6,5,3,1] => [4,2,6,5,7,3,8,1] => [8,7,4,2,6,5,3,1] => ? = 9
[(1,8),(2,5),(3,7),(4,6)]
=> [8,5,7,6,2,4,3,1] => [5,2,6,4,7,3,8,1] => [8,7,6,5,2,4,3,1] => ? = 10
[(1,8),(2,6),(3,7),(4,5)]
=> [8,6,7,5,4,2,3,1] => [5,4,6,2,7,3,8,1] => [8,7,6,5,4,2,3,1] => ? = 11
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [2,1,6,5,7,4,8,3] => [2,1,8,7,6,5,4,3] => 6
[(1,3),(2,8),(4,7),(5,6)]
=> [3,8,1,7,6,5,4,2] => [3,1,6,5,7,4,8,2] => [8,3,1,7,6,5,4,2] => ? = 7
[(1,4),(2,8),(3,7),(5,6)]
=> [4,8,7,1,6,5,3,2] => [4,1,6,5,7,3,8,2] => [8,7,4,1,6,5,3,2] => ? = 8
[(1,5),(2,8),(3,7),(4,6)]
=> [5,8,7,6,1,4,3,2] => [5,1,6,4,7,3,8,2] => [8,7,6,5,1,4,3,2] => ? = 9
[(1,6),(2,8),(3,7),(4,5)]
=> [6,8,7,5,4,1,3,2] => [5,4,6,1,7,3,8,2] => [8,7,6,5,4,1,3,2] => ? = 10
[(1,7),(2,8),(3,6),(4,5)]
=> [7,8,6,5,4,3,1,2] => [5,4,6,3,7,1,8,2] => [8,7,6,5,4,3,1,2] => 11
[(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => [5,4,6,3,7,2,8,1] => [8,7,6,5,4,3,2,1] => 12
Description
The number of nestings in the permutation.
Matching statistic: St000246
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000246: Permutations ⟶ ℤResult quality: 48% ●values known / values provided: 48%●distinct values known / distinct values provided: 77%
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000246: Permutations ⟶ ℤResult quality: 48% ●values known / values provided: 48%●distinct values known / distinct values provided: 77%
Values
[(1,2)]
=> [2,1] => [1,2] => [2,1] => 0
[(1,2),(3,4)]
=> [2,1,4,3] => [1,2,3,4] => [4,3,2,1] => 0
[(1,3),(2,4)]
=> [3,4,1,2] => [1,3,2,4] => [4,2,3,1] => 1
[(1,4),(2,3)]
=> [4,3,2,1] => [1,4,2,3] => [3,2,4,1] => 2
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [1,2,3,4,5,6] => [6,5,4,3,2,1] => 0
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => [1,3,2,4,5,6] => [6,5,4,2,3,1] => 1
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [1,4,2,3,5,6] => [6,5,3,2,4,1] => 2
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => [1,5,2,3,4,6] => [6,4,3,2,5,1] => 3
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [1,6,2,3,4,5] => [5,4,3,2,6,1] => 4
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => [1,6,2,4,3,5] => [5,3,4,2,6,1] => 5
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => [1,5,2,4,3,6] => [6,3,4,2,5,1] => 4
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => [1,4,2,5,3,6] => [6,3,5,2,4,1] => 3
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => [1,3,2,5,4,6] => [6,4,5,2,3,1] => 2
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => [1,2,3,5,4,6] => [6,4,5,3,2,1] => 1
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [1,2,3,6,4,5] => [5,4,6,3,2,1] => 2
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => [1,3,2,6,4,5] => [5,4,6,2,3,1] => 3
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => [1,4,2,6,3,5] => [5,3,6,2,4,1] => 4
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => [1,5,2,6,3,4] => [4,3,6,2,5,1] => 5
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [1,6,2,5,3,4] => [4,3,5,2,6,1] => 6
[(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [1,8,2,3,4,5,6,7] => [7,6,5,4,3,2,8,1] => 6
[(1,8),(2,4),(3,5),(6,7)]
=> [8,4,5,2,3,7,6,1] => [1,8,2,4,3,5,6,7] => [7,6,5,3,4,2,8,1] => ? = 7
[(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [1,8,2,5,3,4,6,7] => [7,6,4,3,5,2,8,1] => ? = 8
[(1,8),(2,6),(3,4),(5,7)]
=> [8,6,4,3,7,2,5,1] => [1,8,2,6,3,4,5,7] => [7,5,4,3,6,2,8,1] => ? = 9
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [1,2,3,8,4,5,6,7] => [7,6,5,4,8,3,2,1] => 4
[(1,3),(2,8),(4,5),(6,7)]
=> [3,8,1,5,4,7,6,2] => [1,3,2,8,4,5,6,7] => [7,6,5,4,8,2,3,1] => ? = 5
[(1,4),(2,8),(3,5),(6,7)]
=> [4,8,5,1,3,7,6,2] => [1,4,2,8,3,5,6,7] => [7,6,5,3,8,2,4,1] => ? = 6
[(1,5),(2,8),(3,4),(6,7)]
=> [5,8,4,3,1,7,6,2] => [1,5,2,8,3,4,6,7] => [7,6,4,3,8,2,5,1] => ? = 7
[(1,6),(2,8),(3,4),(5,7)]
=> [6,8,4,3,7,1,5,2] => [1,6,2,8,3,4,5,7] => [7,5,4,3,8,2,6,1] => ? = 8
[(1,7),(2,8),(3,4),(5,6)]
=> [7,8,4,3,6,5,1,2] => [1,7,2,8,3,4,5,6] => [6,5,4,3,8,2,7,1] => ? = 9
[(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [1,8,2,7,3,4,5,6] => [6,5,4,3,7,2,8,1] => 10
[(1,8),(2,7),(3,5),(4,6)]
=> [8,7,5,6,3,4,2,1] => [1,8,2,7,3,5,4,6] => [6,4,5,3,7,2,8,1] => ? = 11
[(1,7),(2,8),(3,5),(4,6)]
=> [7,8,5,6,3,4,1,2] => [1,7,2,8,3,5,4,6] => [6,4,5,3,8,2,7,1] => ? = 10
[(1,6),(2,8),(3,5),(4,7)]
=> [6,8,5,7,3,1,4,2] => [1,6,2,8,3,5,4,7] => [7,4,5,3,8,2,6,1] => ? = 9
[(1,5),(2,8),(3,6),(4,7)]
=> [5,8,6,7,1,3,4,2] => [1,5,2,8,3,6,4,7] => [7,4,6,3,8,2,5,1] => ? = 8
[(1,4),(2,8),(3,6),(5,7)]
=> [4,8,6,1,7,3,5,2] => [1,4,2,8,3,6,5,7] => [7,5,6,3,8,2,4,1] => ? = 7
[(1,3),(2,8),(4,6),(5,7)]
=> [3,8,1,6,7,4,5,2] => [1,3,2,8,4,6,5,7] => [7,5,6,4,8,2,3,1] => ? = 6
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,8,6,7,4,5,3] => [1,2,3,8,4,6,5,7] => [7,5,6,4,8,3,2,1] => ? = 5
[(1,8),(2,6),(3,5),(4,7)]
=> [8,6,5,7,3,2,4,1] => [1,8,2,6,3,5,4,7] => [7,4,5,3,6,2,8,1] => ? = 10
[(1,8),(2,5),(3,6),(4,7)]
=> [8,5,6,7,2,3,4,1] => [1,8,2,5,3,6,4,7] => [7,4,6,3,5,2,8,1] => ? = 9
[(1,8),(2,4),(3,6),(5,7)]
=> [8,4,6,2,7,3,5,1] => [1,8,2,4,3,6,5,7] => [7,5,6,3,4,2,8,1] => ? = 8
[(1,8),(2,3),(4,6),(5,7)]
=> [8,3,2,6,7,4,5,1] => [1,8,2,3,4,6,5,7] => [7,5,6,4,3,2,8,1] => ? = 7
[(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [1,8,2,3,4,7,5,6] => [6,5,7,4,3,2,8,1] => 8
[(1,8),(2,4),(3,7),(5,6)]
=> [8,4,7,2,6,5,3,1] => [1,8,2,4,3,7,5,6] => [6,5,7,3,4,2,8,1] => ? = 9
[(1,8),(2,5),(3,7),(4,6)]
=> [8,5,7,6,2,4,3,1] => [1,8,2,5,3,7,4,6] => [6,4,7,3,5,2,8,1] => ? = 10
[(1,8),(2,6),(3,7),(4,5)]
=> [8,6,7,5,4,2,3,1] => [1,8,2,6,3,7,4,5] => [5,4,7,3,6,2,8,1] => ? = 11
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [1,2,3,8,4,7,5,6] => [6,5,7,4,8,3,2,1] => 6
[(1,3),(2,8),(4,7),(5,6)]
=> [3,8,1,7,6,5,4,2] => [1,3,2,8,4,7,5,6] => [6,5,7,4,8,2,3,1] => ? = 7
[(1,4),(2,8),(3,7),(5,6)]
=> [4,8,7,1,6,5,3,2] => [1,4,2,8,3,7,5,6] => [6,5,7,3,8,2,4,1] => ? = 8
[(1,5),(2,8),(3,7),(4,6)]
=> [5,8,7,6,1,4,3,2] => [1,5,2,8,3,7,4,6] => [6,4,7,3,8,2,5,1] => ? = 9
[(1,6),(2,8),(3,7),(4,5)]
=> [6,8,7,5,4,1,3,2] => [1,6,2,8,3,7,4,5] => [5,4,7,3,8,2,6,1] => ? = 10
[(1,7),(2,8),(3,6),(4,5)]
=> [7,8,6,5,4,3,1,2] => [1,7,2,8,3,6,4,5] => [5,4,6,3,8,2,7,1] => ? = 11
[(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => [1,8,2,7,3,6,4,5] => [5,4,6,3,7,2,8,1] => 12
Description
The number of non-inversions of a permutation.
For a permutation of {1,…,n}, this is given by \operatorname{noninv}(\pi) = \binom{n}{2}-\operatorname{inv}(\pi).
Matching statistic: St000497
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St000497: Set partitions ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 54%
St000497: Set partitions ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 54%
Values
[(1,2)]
=> {{1,2}}
=> 0
[(1,2),(3,4)]
=> {{1,2},{3,4}}
=> 0
[(1,3),(2,4)]
=> {{1,3},{2,4}}
=> 1
[(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 2
[(1,2),(3,4),(5,6)]
=> {{1,2},{3,4},{5,6}}
=> 0
[(1,3),(2,4),(5,6)]
=> {{1,3},{2,4},{5,6}}
=> 1
[(1,4),(2,3),(5,6)]
=> {{1,4},{2,3},{5,6}}
=> 2
[(1,5),(2,3),(4,6)]
=> {{1,5},{2,3},{4,6}}
=> 3
[(1,6),(2,3),(4,5)]
=> {{1,6},{2,3},{4,5}}
=> 4
[(1,6),(2,4),(3,5)]
=> {{1,6},{2,4},{3,5}}
=> 5
[(1,5),(2,4),(3,6)]
=> {{1,5},{2,4},{3,6}}
=> 4
[(1,4),(2,5),(3,6)]
=> {{1,4},{2,5},{3,6}}
=> 3
[(1,3),(2,5),(4,6)]
=> {{1,3},{2,5},{4,6}}
=> 2
[(1,2),(3,5),(4,6)]
=> {{1,2},{3,5},{4,6}}
=> 1
[(1,2),(3,6),(4,5)]
=> {{1,2},{3,6},{4,5}}
=> 2
[(1,3),(2,6),(4,5)]
=> {{1,3},{2,6},{4,5}}
=> 3
[(1,4),(2,6),(3,5)]
=> {{1,4},{2,6},{3,5}}
=> 4
[(1,5),(2,6),(3,4)]
=> {{1,5},{2,6},{3,4}}
=> 5
[(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 6
[(1,8),(2,3),(4,5),(6,7)]
=> {{1,8},{2,3},{4,5},{6,7}}
=> ? = 6
[(1,8),(2,4),(3,5),(6,7)]
=> {{1,8},{2,4},{3,5},{6,7}}
=> ? = 7
[(1,8),(2,5),(3,4),(6,7)]
=> {{1,8},{2,5},{3,4},{6,7}}
=> ? = 8
[(1,8),(2,6),(3,4),(5,7)]
=> {{1,8},{2,6},{3,4},{5,7}}
=> ? = 9
[(1,2),(3,8),(4,5),(6,7)]
=> {{1,2},{3,8},{4,5},{6,7}}
=> ? = 4
[(1,3),(2,8),(4,5),(6,7)]
=> {{1,3},{2,8},{4,5},{6,7}}
=> ? = 5
[(1,4),(2,8),(3,5),(6,7)]
=> {{1,4},{2,8},{3,5},{6,7}}
=> ? = 6
[(1,5),(2,8),(3,4),(6,7)]
=> {{1,5},{2,8},{3,4},{6,7}}
=> ? = 7
[(1,6),(2,8),(3,4),(5,7)]
=> {{1,6},{2,8},{3,4},{5,7}}
=> ? = 8
[(1,7),(2,8),(3,4),(5,6)]
=> {{1,7},{2,8},{3,4},{5,6}}
=> ? = 9
[(1,8),(2,7),(3,4),(5,6)]
=> {{1,8},{2,7},{3,4},{5,6}}
=> ? = 10
[(1,8),(2,7),(3,5),(4,6)]
=> {{1,8},{2,7},{3,5},{4,6}}
=> ? = 11
[(1,7),(2,8),(3,5),(4,6)]
=> {{1,7},{2,8},{3,5},{4,6}}
=> ? = 10
[(1,6),(2,8),(3,5),(4,7)]
=> {{1,6},{2,8},{3,5},{4,7}}
=> ? = 9
[(1,5),(2,8),(3,6),(4,7)]
=> {{1,5},{2,8},{3,6},{4,7}}
=> ? = 8
[(1,4),(2,8),(3,6),(5,7)]
=> {{1,4},{2,8},{3,6},{5,7}}
=> ? = 7
[(1,3),(2,8),(4,6),(5,7)]
=> {{1,3},{2,8},{4,6},{5,7}}
=> ? = 6
[(1,2),(3,8),(4,6),(5,7)]
=> {{1,2},{3,8},{4,6},{5,7}}
=> ? = 5
[(1,8),(2,6),(3,5),(4,7)]
=> {{1,8},{2,6},{3,5},{4,7}}
=> ? = 10
[(1,8),(2,5),(3,6),(4,7)]
=> {{1,8},{2,5},{3,6},{4,7}}
=> ? = 9
[(1,8),(2,4),(3,6),(5,7)]
=> {{1,8},{2,4},{3,6},{5,7}}
=> ? = 8
[(1,8),(2,3),(4,6),(5,7)]
=> {{1,8},{2,3},{4,6},{5,7}}
=> ? = 7
[(1,8),(2,3),(4,7),(5,6)]
=> {{1,8},{2,3},{4,7},{5,6}}
=> ? = 8
[(1,8),(2,4),(3,7),(5,6)]
=> {{1,8},{2,4},{3,7},{5,6}}
=> ? = 9
[(1,8),(2,5),(3,7),(4,6)]
=> {{1,8},{2,5},{3,7},{4,6}}
=> ? = 10
[(1,8),(2,6),(3,7),(4,5)]
=> {{1,8},{2,6},{3,7},{4,5}}
=> ? = 11
[(1,2),(3,8),(4,7),(5,6)]
=> {{1,2},{3,8},{4,7},{5,6}}
=> ? = 6
[(1,3),(2,8),(4,7),(5,6)]
=> {{1,3},{2,8},{4,7},{5,6}}
=> ? = 7
[(1,4),(2,8),(3,7),(5,6)]
=> {{1,4},{2,8},{3,7},{5,6}}
=> ? = 8
[(1,5),(2,8),(3,7),(4,6)]
=> {{1,5},{2,8},{3,7},{4,6}}
=> ? = 9
[(1,6),(2,8),(3,7),(4,5)]
=> {{1,6},{2,8},{3,7},{4,5}}
=> ? = 10
[(1,7),(2,8),(3,6),(4,5)]
=> {{1,7},{2,8},{3,6},{4,5}}
=> ? = 11
[(1,8),(2,7),(3,6),(4,5)]
=> {{1,8},{2,7},{3,6},{4,5}}
=> ? = 12
Description
The lcb statistic of a set partition.
Let S = B_1,\ldots,B_k be a set partition with ordered blocks B_i and with \operatorname{min} B_a < \operatorname{min} B_b for a < b.
According to [1, Definition 3], a '''lcb''' (left-closer-bigger) of S is given by a pair i < j such that j = \operatorname{max} B_b and i \in B_a for a > b.
Matching statistic: St001727
(load all 9 compositions to match this statistic)
(load all 9 compositions to match this statistic)
Mp00058: Perfect matchings —to permutation⟶ Permutations
St001727: Permutations ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 54%
St001727: Permutations ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 54%
Values
[(1,2)]
=> [2,1] => 0
[(1,2),(3,4)]
=> [2,1,4,3] => 0
[(1,3),(2,4)]
=> [3,4,1,2] => 1
[(1,4),(2,3)]
=> [4,3,2,1] => 2
[(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 0
[(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => 1
[(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => 2
[(1,5),(2,3),(4,6)]
=> [5,3,2,6,1,4] => 3
[(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => 4
[(1,6),(2,4),(3,5)]
=> [6,4,5,2,3,1] => 5
[(1,5),(2,4),(3,6)]
=> [5,4,6,2,1,3] => 4
[(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => 3
[(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => 2
[(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => 1
[(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => 2
[(1,3),(2,6),(4,5)]
=> [3,6,1,5,4,2] => 3
[(1,4),(2,6),(3,5)]
=> [4,6,5,1,3,2] => 4
[(1,5),(2,6),(3,4)]
=> [5,6,4,3,1,2] => 5
[(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => 6
[(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => ? = 6
[(1,8),(2,4),(3,5),(6,7)]
=> [8,4,5,2,3,7,6,1] => ? = 7
[(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => ? = 8
[(1,8),(2,6),(3,4),(5,7)]
=> [8,6,4,3,7,2,5,1] => ? = 9
[(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => ? = 4
[(1,3),(2,8),(4,5),(6,7)]
=> [3,8,1,5,4,7,6,2] => ? = 5
[(1,4),(2,8),(3,5),(6,7)]
=> [4,8,5,1,3,7,6,2] => ? = 6
[(1,5),(2,8),(3,4),(6,7)]
=> [5,8,4,3,1,7,6,2] => ? = 7
[(1,6),(2,8),(3,4),(5,7)]
=> [6,8,4,3,7,1,5,2] => ? = 8
[(1,7),(2,8),(3,4),(5,6)]
=> [7,8,4,3,6,5,1,2] => ? = 9
[(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => ? = 10
[(1,8),(2,7),(3,5),(4,6)]
=> [8,7,5,6,3,4,2,1] => ? = 11
[(1,7),(2,8),(3,5),(4,6)]
=> [7,8,5,6,3,4,1,2] => ? = 10
[(1,6),(2,8),(3,5),(4,7)]
=> [6,8,5,7,3,1,4,2] => ? = 9
[(1,5),(2,8),(3,6),(4,7)]
=> [5,8,6,7,1,3,4,2] => ? = 8
[(1,4),(2,8),(3,6),(5,7)]
=> [4,8,6,1,7,3,5,2] => ? = 7
[(1,3),(2,8),(4,6),(5,7)]
=> [3,8,1,6,7,4,5,2] => ? = 6
[(1,2),(3,8),(4,6),(5,7)]
=> [2,1,8,6,7,4,5,3] => ? = 5
[(1,8),(2,6),(3,5),(4,7)]
=> [8,6,5,7,3,2,4,1] => ? = 10
[(1,8),(2,5),(3,6),(4,7)]
=> [8,5,6,7,2,3,4,1] => ? = 9
[(1,8),(2,4),(3,6),(5,7)]
=> [8,4,6,2,7,3,5,1] => ? = 8
[(1,8),(2,3),(4,6),(5,7)]
=> [8,3,2,6,7,4,5,1] => ? = 7
[(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => ? = 8
[(1,8),(2,4),(3,7),(5,6)]
=> [8,4,7,2,6,5,3,1] => ? = 9
[(1,8),(2,5),(3,7),(4,6)]
=> [8,5,7,6,2,4,3,1] => ? = 10
[(1,8),(2,6),(3,7),(4,5)]
=> [8,6,7,5,4,2,3,1] => ? = 11
[(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => ? = 6
[(1,3),(2,8),(4,7),(5,6)]
=> [3,8,1,7,6,5,4,2] => ? = 7
[(1,4),(2,8),(3,7),(5,6)]
=> [4,8,7,1,6,5,3,2] => ? = 8
[(1,5),(2,8),(3,7),(4,6)]
=> [5,8,7,6,1,4,3,2] => ? = 9
[(1,6),(2,8),(3,7),(4,5)]
=> [6,8,7,5,4,1,3,2] => ? = 10
[(1,7),(2,8),(3,6),(4,5)]
=> [7,8,6,5,4,3,1,2] => ? = 11
[(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => ? = 12
Description
The number of invisible inversions of a permutation.
A visible inversion of a permutation \pi is a pair i < j such that \pi(j) \leq \min(i, \pi(i)). Thus, an invisible inversion satisfies \pi(i) > \pi(j) > i.
Matching statistic: St001841
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00092: Perfect matchings —to set partition⟶ Set partitions
St001841: Set partitions ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 54%
St001841: Set partitions ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 54%
Values
[(1,2)]
=> {{1,2}}
=> 0
[(1,2),(3,4)]
=> {{1,2},{3,4}}
=> 0
[(1,3),(2,4)]
=> {{1,3},{2,4}}
=> 1
[(1,4),(2,3)]
=> {{1,4},{2,3}}
=> 2
[(1,2),(3,4),(5,6)]
=> {{1,2},{3,4},{5,6}}
=> 0
[(1,3),(2,4),(5,6)]
=> {{1,3},{2,4},{5,6}}
=> 1
[(1,4),(2,3),(5,6)]
=> {{1,4},{2,3},{5,6}}
=> 2
[(1,5),(2,3),(4,6)]
=> {{1,5},{2,3},{4,6}}
=> 3
[(1,6),(2,3),(4,5)]
=> {{1,6},{2,3},{4,5}}
=> 4
[(1,6),(2,4),(3,5)]
=> {{1,6},{2,4},{3,5}}
=> 5
[(1,5),(2,4),(3,6)]
=> {{1,5},{2,4},{3,6}}
=> 4
[(1,4),(2,5),(3,6)]
=> {{1,4},{2,5},{3,6}}
=> 3
[(1,3),(2,5),(4,6)]
=> {{1,3},{2,5},{4,6}}
=> 2
[(1,2),(3,5),(4,6)]
=> {{1,2},{3,5},{4,6}}
=> 1
[(1,2),(3,6),(4,5)]
=> {{1,2},{3,6},{4,5}}
=> 2
[(1,3),(2,6),(4,5)]
=> {{1,3},{2,6},{4,5}}
=> 3
[(1,4),(2,6),(3,5)]
=> {{1,4},{2,6},{3,5}}
=> 4
[(1,5),(2,6),(3,4)]
=> {{1,5},{2,6},{3,4}}
=> 5
[(1,6),(2,5),(3,4)]
=> {{1,6},{2,5},{3,4}}
=> 6
[(1,8),(2,3),(4,5),(6,7)]
=> {{1,8},{2,3},{4,5},{6,7}}
=> ? = 6
[(1,8),(2,4),(3,5),(6,7)]
=> {{1,8},{2,4},{3,5},{6,7}}
=> ? = 7
[(1,8),(2,5),(3,4),(6,7)]
=> {{1,8},{2,5},{3,4},{6,7}}
=> ? = 8
[(1,8),(2,6),(3,4),(5,7)]
=> {{1,8},{2,6},{3,4},{5,7}}
=> ? = 9
[(1,2),(3,8),(4,5),(6,7)]
=> {{1,2},{3,8},{4,5},{6,7}}
=> ? = 4
[(1,3),(2,8),(4,5),(6,7)]
=> {{1,3},{2,8},{4,5},{6,7}}
=> ? = 5
[(1,4),(2,8),(3,5),(6,7)]
=> {{1,4},{2,8},{3,5},{6,7}}
=> ? = 6
[(1,5),(2,8),(3,4),(6,7)]
=> {{1,5},{2,8},{3,4},{6,7}}
=> ? = 7
[(1,6),(2,8),(3,4),(5,7)]
=> {{1,6},{2,8},{3,4},{5,7}}
=> ? = 8
[(1,7),(2,8),(3,4),(5,6)]
=> {{1,7},{2,8},{3,4},{5,6}}
=> ? = 9
[(1,8),(2,7),(3,4),(5,6)]
=> {{1,8},{2,7},{3,4},{5,6}}
=> ? = 10
[(1,8),(2,7),(3,5),(4,6)]
=> {{1,8},{2,7},{3,5},{4,6}}
=> ? = 11
[(1,7),(2,8),(3,5),(4,6)]
=> {{1,7},{2,8},{3,5},{4,6}}
=> ? = 10
[(1,6),(2,8),(3,5),(4,7)]
=> {{1,6},{2,8},{3,5},{4,7}}
=> ? = 9
[(1,5),(2,8),(3,6),(4,7)]
=> {{1,5},{2,8},{3,6},{4,7}}
=> ? = 8
[(1,4),(2,8),(3,6),(5,7)]
=> {{1,4},{2,8},{3,6},{5,7}}
=> ? = 7
[(1,3),(2,8),(4,6),(5,7)]
=> {{1,3},{2,8},{4,6},{5,7}}
=> ? = 6
[(1,2),(3,8),(4,6),(5,7)]
=> {{1,2},{3,8},{4,6},{5,7}}
=> ? = 5
[(1,8),(2,6),(3,5),(4,7)]
=> {{1,8},{2,6},{3,5},{4,7}}
=> ? = 10
[(1,8),(2,5),(3,6),(4,7)]
=> {{1,8},{2,5},{3,6},{4,7}}
=> ? = 9
[(1,8),(2,4),(3,6),(5,7)]
=> {{1,8},{2,4},{3,6},{5,7}}
=> ? = 8
[(1,8),(2,3),(4,6),(5,7)]
=> {{1,8},{2,3},{4,6},{5,7}}
=> ? = 7
[(1,8),(2,3),(4,7),(5,6)]
=> {{1,8},{2,3},{4,7},{5,6}}
=> ? = 8
[(1,8),(2,4),(3,7),(5,6)]
=> {{1,8},{2,4},{3,7},{5,6}}
=> ? = 9
[(1,8),(2,5),(3,7),(4,6)]
=> {{1,8},{2,5},{3,7},{4,6}}
=> ? = 10
[(1,8),(2,6),(3,7),(4,5)]
=> {{1,8},{2,6},{3,7},{4,5}}
=> ? = 11
[(1,2),(3,8),(4,7),(5,6)]
=> {{1,2},{3,8},{4,7},{5,6}}
=> ? = 6
[(1,3),(2,8),(4,7),(5,6)]
=> {{1,3},{2,8},{4,7},{5,6}}
=> ? = 7
[(1,4),(2,8),(3,7),(5,6)]
=> {{1,4},{2,8},{3,7},{5,6}}
=> ? = 8
[(1,5),(2,8),(3,7),(4,6)]
=> {{1,5},{2,8},{3,7},{4,6}}
=> ? = 9
[(1,6),(2,8),(3,7),(4,5)]
=> {{1,6},{2,8},{3,7},{4,5}}
=> ? = 10
[(1,7),(2,8),(3,6),(4,5)]
=> {{1,7},{2,8},{3,6},{4,5}}
=> ? = 11
[(1,8),(2,7),(3,6),(4,5)]
=> {{1,8},{2,7},{3,6},{4,5}}
=> ? = 12
Description
The number of inversions of a set partition.
The Mahonian representation of a set partition \{B_1,\dots,B_k\} of \{1,\dots,n\} is the restricted growth word w_1\dots w_n\} obtained by sorting the blocks of the set partition according to their maximal element, and setting w_i to the index of the block containing i.
A pair (i,j) is an inversion of the word w if w_i > w_j.
Matching statistic: St000039
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00116: Perfect matchings —Kasraoui-Zeng⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000039: Permutations ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 54%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000039: Permutations ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 54%
Values
[(1,2)]
=> [(1,2)]
=> [2,1] => 0
[(1,2),(3,4)]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 0
[(1,3),(2,4)]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 1
[(1,4),(2,3)]
=> [(1,3),(2,4)]
=> [3,4,1,2] => 2
[(1,2),(3,4),(5,6)]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 0
[(1,3),(2,4),(5,6)]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 1
[(1,4),(2,3),(5,6)]
=> [(1,3),(2,4),(5,6)]
=> [3,4,1,2,6,5] => 2
[(1,5),(2,3),(4,6)]
=> [(1,3),(2,6),(4,5)]
=> [3,5,1,6,4,2] => 3
[(1,6),(2,3),(4,5)]
=> [(1,3),(2,5),(4,6)]
=> [3,5,1,6,2,4] => 4
[(1,6),(2,4),(3,5)]
=> [(1,5),(2,4),(3,6)]
=> [4,5,6,2,1,3] => 5
[(1,5),(2,4),(3,6)]
=> [(1,6),(2,4),(3,5)]
=> [4,5,6,2,3,1] => 4
[(1,4),(2,5),(3,6)]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 3
[(1,3),(2,5),(4,6)]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => 2
[(1,2),(3,5),(4,6)]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 1
[(1,2),(3,6),(4,5)]
=> [(1,2),(3,5),(4,6)]
=> [2,1,5,6,3,4] => 2
[(1,3),(2,6),(4,5)]
=> [(1,5),(2,3),(4,6)]
=> [3,5,2,6,1,4] => 3
[(1,4),(2,6),(3,5)]
=> [(1,5),(2,6),(3,4)]
=> [4,5,6,3,1,2] => 4
[(1,5),(2,6),(3,4)]
=> [(1,4),(2,6),(3,5)]
=> [4,5,6,1,3,2] => 5
[(1,6),(2,5),(3,4)]
=> [(1,4),(2,5),(3,6)]
=> [4,5,6,1,2,3] => 6
[(1,8),(2,3),(4,5),(6,7)]
=> [(1,3),(2,5),(4,7),(6,8)]
=> [3,5,1,7,2,8,4,6] => ? = 6
[(1,8),(2,4),(3,5),(6,7)]
=> [(1,5),(2,4),(3,7),(6,8)]
=> [4,5,7,2,1,8,3,6] => ? = 7
[(1,8),(2,5),(3,4),(6,7)]
=> [(1,4),(2,5),(3,7),(6,8)]
=> [4,5,7,1,2,8,3,6] => ? = 8
[(1,8),(2,6),(3,4),(5,7)]
=> [(1,4),(2,7),(3,6),(5,8)]
=> [4,6,7,1,8,3,2,5] => ? = 9
[(1,2),(3,8),(4,5),(6,7)]
=> [(1,2),(3,5),(4,7),(6,8)]
=> [2,1,5,7,3,8,4,6] => ? = 4
[(1,3),(2,8),(4,5),(6,7)]
=> [(1,5),(2,3),(4,7),(6,8)]
=> [3,5,2,7,1,8,4,6] => ? = 5
[(1,4),(2,8),(3,5),(6,7)]
=> [(1,5),(2,7),(3,4),(6,8)]
=> [4,5,7,3,1,8,2,6] => ? = 6
[(1,5),(2,8),(3,4),(6,7)]
=> [(1,4),(2,7),(3,5),(6,8)]
=> [4,5,7,1,3,8,2,6] => ? = 7
[(1,6),(2,8),(3,4),(5,7)]
=> [(1,4),(2,7),(3,8),(5,6)]
=> [4,6,7,1,8,5,2,3] => ? = 8
[(1,7),(2,8),(3,4),(5,6)]
=> [(1,4),(2,6),(3,8),(5,7)]
=> [4,6,7,1,8,2,5,3] => ? = 9
[(1,8),(2,7),(3,4),(5,6)]
=> [(1,4),(2,6),(3,7),(5,8)]
=> [4,6,7,1,8,2,3,5] => ? = 10
[(1,8),(2,7),(3,5),(4,6)]
=> [(1,6),(2,5),(3,7),(4,8)]
=> [5,6,7,8,2,1,3,4] => ? = 11
[(1,7),(2,8),(3,5),(4,6)]
=> [(1,6),(2,5),(3,8),(4,7)]
=> [5,6,7,8,2,1,4,3] => ? = 10
[(1,6),(2,8),(3,5),(4,7)]
=> [(1,7),(2,5),(3,8),(4,6)]
=> [5,6,7,8,2,4,1,3] => ? = 9
[(1,5),(2,8),(3,6),(4,7)]
=> [(1,7),(2,6),(3,8),(4,5)]
=> [5,6,7,8,4,2,1,3] => ? = 8
[(1,4),(2,8),(3,6),(5,7)]
=> [(1,7),(2,6),(3,4),(5,8)]
=> [4,6,7,3,8,2,1,5] => ? = 7
[(1,3),(2,8),(4,6),(5,7)]
=> [(1,7),(2,3),(4,6),(5,8)]
=> [3,6,2,7,8,4,1,5] => ? = 6
[(1,2),(3,8),(4,6),(5,7)]
=> [(1,2),(3,7),(4,6),(5,8)]
=> [2,1,6,7,8,4,3,5] => ? = 5
[(1,8),(2,6),(3,5),(4,7)]
=> [(1,7),(2,5),(3,6),(4,8)]
=> [5,6,7,8,2,3,1,4] => ? = 10
[(1,8),(2,5),(3,6),(4,7)]
=> [(1,7),(2,6),(3,5),(4,8)]
=> [5,6,7,8,3,2,1,4] => ? = 9
[(1,8),(2,4),(3,6),(5,7)]
=> [(1,7),(2,4),(3,6),(5,8)]
=> [4,6,7,2,8,3,1,5] => ? = 8
[(1,8),(2,3),(4,6),(5,7)]
=> [(1,3),(2,7),(4,6),(5,8)]
=> [3,6,1,7,8,4,2,5] => ? = 7
[(1,8),(2,3),(4,7),(5,6)]
=> [(1,3),(2,6),(4,7),(5,8)]
=> [3,6,1,7,8,2,4,5] => ? = 8
[(1,8),(2,4),(3,7),(5,6)]
=> [(1,6),(2,4),(3,7),(5,8)]
=> [4,6,7,2,8,1,3,5] => ? = 9
[(1,8),(2,5),(3,7),(4,6)]
=> [(1,6),(2,7),(3,5),(4,8)]
=> [5,6,7,8,3,1,2,4] => ? = 10
[(1,8),(2,6),(3,7),(4,5)]
=> [(1,5),(2,7),(3,6),(4,8)]
=> [5,6,7,8,1,3,2,4] => ? = 11
[(1,2),(3,8),(4,7),(5,6)]
=> [(1,2),(3,6),(4,7),(5,8)]
=> [2,1,6,7,8,3,4,5] => ? = 6
[(1,3),(2,8),(4,7),(5,6)]
=> [(1,6),(2,3),(4,7),(5,8)]
=> [3,6,2,7,8,1,4,5] => ? = 7
[(1,4),(2,8),(3,7),(5,6)]
=> [(1,6),(2,7),(3,4),(5,8)]
=> [4,6,7,3,8,1,2,5] => ? = 8
[(1,5),(2,8),(3,7),(4,6)]
=> [(1,6),(2,7),(3,8),(4,5)]
=> [5,6,7,8,4,1,2,3] => ? = 9
[(1,6),(2,8),(3,7),(4,5)]
=> [(1,5),(2,7),(3,8),(4,6)]
=> [5,6,7,8,1,4,2,3] => ? = 10
[(1,7),(2,8),(3,6),(4,5)]
=> [(1,5),(2,6),(3,8),(4,7)]
=> [5,6,7,8,1,2,4,3] => ? = 11
[(1,8),(2,7),(3,6),(4,5)]
=> [(1,5),(2,6),(3,7),(4,8)]
=> [5,6,7,8,1,2,3,4] => ? = 12
Description
The number of crossings of a permutation.
A crossing of a permutation \pi is given by a pair (i,j) such that either i < j \leq \pi(i) \leq \pi(j) or \pi(i) < \pi(j) < i < j.
Pictorially, the diagram of a permutation is obtained by writing the numbers from 1 to n in this order on a line, and connecting i and \pi(i) with an arc above the line if i\leq\pi(i) and with an arc below the line if i > \pi(i). Then the number of crossings is the number of pairs of arcs above the line that cross or touch, plus the number of arcs below the line that cross.
The following 25 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000803The number of occurrences of the vincular pattern |132 in a permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St001511The minimal number of transpositions needed to sort a permutation in either direction. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St001843The Z-index of a set partition. St000004The major index of a permutation. St000081The number of edges of a graph. St000358The number of occurrences of the pattern 31-2. St000491The number of inversions of a set partition. St000609The number of occurrences of the pattern {{1},{2,3}} such that 1,2 are minimal. St000795The mad of a permutation. St000801The number of occurrences of the vincular pattern |312 in a permutation. St000809The reduced reflection length of the permutation. St000961The shifted major index of a permutation. St001341The number of edges in the center of a graph. St001397Number of pairs of incomparable elements in a finite poset. St001726The number of visible inversions of a permutation. St001798The difference of the number of edges in a graph and the number of edges in the complement of the Turán graph. 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. St000882The number of connected components of short braid edges in the graph of braid moves of a permutation. St000894The trace of an alternating sign matrix. St001330The hat guessing number of a graph.
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!