searching the database
Your data matches 119 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: St000004
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
St000004: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000004: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => 1
[2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => 2
[+,-,+] => [1,3,2] => 2
[-,-,+] => [3,1,2] => 1
[-,+,-] => [2,1,3] => 1
[+,3,2] => [1,3,2] => 2
[-,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => 2
[2,1,-] => [2,1,3] => 1
[2,3,1] => [3,1,2] => 1
[3,1,2] => [2,3,1] => 2
[3,+,1] => [2,3,1] => 2
[3,-,1] => [3,1,2] => 1
[-,+,+,+] => [2,3,4,1] => 3
[+,-,+,+] => [1,3,4,2] => 3
[+,+,-,+] => [1,2,4,3] => 3
[-,-,+,+] => [3,4,1,2] => 2
[-,+,-,+] => [2,4,1,3] => 2
[-,+,+,-] => [2,3,1,4] => 2
[+,-,-,+] => [1,4,2,3] => 2
[+,-,+,-] => [1,3,2,4] => 2
[-,-,-,+] => [4,1,2,3] => 1
[-,-,+,-] => [3,1,2,4] => 1
[-,+,-,-] => [2,1,3,4] => 1
[+,+,4,3] => [1,2,4,3] => 3
[-,+,4,3] => [2,4,1,3] => 2
[+,-,4,3] => [1,4,2,3] => 2
[-,-,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => 3
[-,3,2,+] => [3,4,1,2] => 2
[+,3,2,-] => [1,3,2,4] => 2
[-,3,2,-] => [3,1,2,4] => 1
[+,3,4,2] => [1,4,2,3] => 2
[-,3,4,2] => [4,1,2,3] => 1
[+,4,2,3] => [1,3,4,2] => 3
[-,4,2,3] => [3,4,1,2] => 2
[+,4,+,2] => [1,3,4,2] => 3
[-,4,+,2] => [3,4,1,2] => 2
[+,4,-,2] => [1,4,2,3] => 2
[-,4,-,2] => [4,1,2,3] => 1
[2,1,+,+] => [2,3,4,1] => 3
[2,1,-,+] => [2,4,1,3] => 2
[2,1,+,-] => [2,3,1,4] => 2
[2,1,-,-] => [2,1,3,4] => 1
[2,1,4,3] => [2,4,1,3] => 2
[2,3,1,+] => [3,4,1,2] => 2
[2,3,1,-] => [3,1,2,4] => 1
[2,3,4,1] => [4,1,2,3] => 1
[2,4,1,3] => [3,4,1,2] => 2
Description
The major index of a permutation.
This is the sum of the positions of its descents,
maj(σ)=∑σ(i)>σ(i+1)i.
Its generating function is [n]q!=[1]q⋅[2]q…[n]q for [k]q=1+q+q2+…qk−1.
A statistic equidistributed with the major index is called '''Mahonian statistic'''.
Matching statistic: St000653
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
St000653: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000653: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => 1
[2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => 2
[+,-,+] => [1,3,2] => 2
[-,-,+] => [3,1,2] => 1
[-,+,-] => [2,1,3] => 1
[+,3,2] => [1,3,2] => 2
[-,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => 2
[2,1,-] => [2,1,3] => 1
[2,3,1] => [3,1,2] => 1
[3,1,2] => [2,3,1] => 2
[3,+,1] => [2,3,1] => 2
[3,-,1] => [3,1,2] => 1
[-,+,+,+] => [2,3,4,1] => 3
[+,-,+,+] => [1,3,4,2] => 3
[+,+,-,+] => [1,2,4,3] => 3
[-,-,+,+] => [3,4,1,2] => 2
[-,+,-,+] => [2,4,1,3] => 2
[-,+,+,-] => [2,3,1,4] => 2
[+,-,-,+] => [1,4,2,3] => 2
[+,-,+,-] => [1,3,2,4] => 2
[-,-,-,+] => [4,1,2,3] => 1
[-,-,+,-] => [3,1,2,4] => 1
[-,+,-,-] => [2,1,3,4] => 1
[+,+,4,3] => [1,2,4,3] => 3
[-,+,4,3] => [2,4,1,3] => 2
[+,-,4,3] => [1,4,2,3] => 2
[-,-,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => 3
[-,3,2,+] => [3,4,1,2] => 2
[+,3,2,-] => [1,3,2,4] => 2
[-,3,2,-] => [3,1,2,4] => 1
[+,3,4,2] => [1,4,2,3] => 2
[-,3,4,2] => [4,1,2,3] => 1
[+,4,2,3] => [1,3,4,2] => 3
[-,4,2,3] => [3,4,1,2] => 2
[+,4,+,2] => [1,3,4,2] => 3
[-,4,+,2] => [3,4,1,2] => 2
[+,4,-,2] => [1,4,2,3] => 2
[-,4,-,2] => [4,1,2,3] => 1
[2,1,+,+] => [2,3,4,1] => 3
[2,1,-,+] => [2,4,1,3] => 2
[2,1,+,-] => [2,3,1,4] => 2
[2,1,-,-] => [2,1,3,4] => 1
[2,1,4,3] => [2,4,1,3] => 2
[2,3,1,+] => [3,4,1,2] => 2
[2,3,1,-] => [3,1,2,4] => 1
[2,3,4,1] => [4,1,2,3] => 1
[2,4,1,3] => [3,4,1,2] => 2
Description
The last descent of a permutation.
For a permutation π of {1,…,n}, this is the largest index 0≤i<n such that π(i)>π(i+1) where one considers π(0)=n+1.
Matching statistic: St000654
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
St000654: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000654: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => 1
[2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => 2
[+,-,+] => [1,3,2] => 2
[-,-,+] => [3,1,2] => 1
[-,+,-] => [2,1,3] => 1
[+,3,2] => [1,3,2] => 2
[-,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => 2
[2,1,-] => [2,1,3] => 1
[2,3,1] => [3,1,2] => 1
[3,1,2] => [2,3,1] => 2
[3,+,1] => [2,3,1] => 2
[3,-,1] => [3,1,2] => 1
[-,+,+,+] => [2,3,4,1] => 3
[+,-,+,+] => [1,3,4,2] => 3
[+,+,-,+] => [1,2,4,3] => 3
[-,-,+,+] => [3,4,1,2] => 2
[-,+,-,+] => [2,4,1,3] => 2
[-,+,+,-] => [2,3,1,4] => 2
[+,-,-,+] => [1,4,2,3] => 2
[+,-,+,-] => [1,3,2,4] => 2
[-,-,-,+] => [4,1,2,3] => 1
[-,-,+,-] => [3,1,2,4] => 1
[-,+,-,-] => [2,1,3,4] => 1
[+,+,4,3] => [1,2,4,3] => 3
[-,+,4,3] => [2,4,1,3] => 2
[+,-,4,3] => [1,4,2,3] => 2
[-,-,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => 3
[-,3,2,+] => [3,4,1,2] => 2
[+,3,2,-] => [1,3,2,4] => 2
[-,3,2,-] => [3,1,2,4] => 1
[+,3,4,2] => [1,4,2,3] => 2
[-,3,4,2] => [4,1,2,3] => 1
[+,4,2,3] => [1,3,4,2] => 3
[-,4,2,3] => [3,4,1,2] => 2
[+,4,+,2] => [1,3,4,2] => 3
[-,4,+,2] => [3,4,1,2] => 2
[+,4,-,2] => [1,4,2,3] => 2
[-,4,-,2] => [4,1,2,3] => 1
[2,1,+,+] => [2,3,4,1] => 3
[2,1,-,+] => [2,4,1,3] => 2
[2,1,+,-] => [2,3,1,4] => 2
[2,1,-,-] => [2,1,3,4] => 1
[2,1,4,3] => [2,4,1,3] => 2
[2,3,1,+] => [3,4,1,2] => 2
[2,3,1,-] => [3,1,2,4] => 1
[2,3,4,1] => [4,1,2,3] => 1
[2,4,1,3] => [3,4,1,2] => 2
Description
The first descent of a permutation.
For a permutation π of {1,…,n}, this is the smallest index 0<i≤n such that π(i)>π(i+1) where one considers π(n+1)=0.
Matching statistic: St000794
Mp00256: Decorated permutations —upper permutation⟶ Permutations
St000794: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000794: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => 1
[2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => 2
[+,-,+] => [1,3,2] => 2
[-,-,+] => [3,1,2] => 1
[-,+,-] => [2,1,3] => 1
[+,3,2] => [1,3,2] => 2
[-,3,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => 2
[2,1,-] => [2,1,3] => 1
[2,3,1] => [3,1,2] => 1
[3,1,2] => [2,3,1] => 2
[3,+,1] => [2,3,1] => 2
[3,-,1] => [3,1,2] => 1
[-,+,+,+] => [2,3,4,1] => 3
[+,-,+,+] => [1,3,4,2] => 3
[+,+,-,+] => [1,2,4,3] => 3
[-,-,+,+] => [3,4,1,2] => 2
[-,+,-,+] => [2,4,1,3] => 2
[-,+,+,-] => [2,3,1,4] => 2
[+,-,-,+] => [1,4,2,3] => 2
[+,-,+,-] => [1,3,2,4] => 2
[-,-,-,+] => [4,1,2,3] => 1
[-,-,+,-] => [3,1,2,4] => 1
[-,+,-,-] => [2,1,3,4] => 1
[+,+,4,3] => [1,2,4,3] => 3
[-,+,4,3] => [2,4,1,3] => 2
[+,-,4,3] => [1,4,2,3] => 2
[-,-,4,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => 3
[-,3,2,+] => [3,4,1,2] => 2
[+,3,2,-] => [1,3,2,4] => 2
[-,3,2,-] => [3,1,2,4] => 1
[+,3,4,2] => [1,4,2,3] => 2
[-,3,4,2] => [4,1,2,3] => 1
[+,4,2,3] => [1,3,4,2] => 3
[-,4,2,3] => [3,4,1,2] => 2
[+,4,+,2] => [1,3,4,2] => 3
[-,4,+,2] => [3,4,1,2] => 2
[+,4,-,2] => [1,4,2,3] => 2
[-,4,-,2] => [4,1,2,3] => 1
[2,1,+,+] => [2,3,4,1] => 3
[2,1,-,+] => [2,4,1,3] => 2
[2,1,+,-] => [2,3,1,4] => 2
[2,1,-,-] => [2,1,3,4] => 1
[2,1,4,3] => [2,4,1,3] => 2
[2,3,1,+] => [3,4,1,2] => 2
[2,3,1,-] => [3,1,2,4] => 1
[2,3,4,1] => [4,1,2,3] => 1
[2,4,1,3] => [3,4,1,2] => 2
Description
The mak of a permutation.
According to [1], this is the sum of the number of occurrences of the vincular patterns (231_), (32_1), (132_), (21_), where matches of the underlined letters must be adjacent.
Matching statistic: St000338
Mp00256: Decorated permutations —upper permutation⟶ Permutations
St000338: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000338: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => 0 = 1 - 1
[2,1] => [2,1] => 0 = 1 - 1
[-,+,+] => [2,3,1] => 1 = 2 - 1
[+,-,+] => [1,3,2] => 1 = 2 - 1
[-,-,+] => [3,1,2] => 0 = 1 - 1
[-,+,-] => [2,1,3] => 0 = 1 - 1
[+,3,2] => [1,3,2] => 1 = 2 - 1
[-,3,2] => [3,1,2] => 0 = 1 - 1
[2,1,+] => [2,3,1] => 1 = 2 - 1
[2,1,-] => [2,1,3] => 0 = 1 - 1
[2,3,1] => [3,1,2] => 0 = 1 - 1
[3,1,2] => [2,3,1] => 1 = 2 - 1
[3,+,1] => [2,3,1] => 1 = 2 - 1
[3,-,1] => [3,1,2] => 0 = 1 - 1
[-,+,+,+] => [2,3,4,1] => 2 = 3 - 1
[+,-,+,+] => [1,3,4,2] => 2 = 3 - 1
[+,+,-,+] => [1,2,4,3] => 2 = 3 - 1
[-,-,+,+] => [3,4,1,2] => 1 = 2 - 1
[-,+,-,+] => [2,4,1,3] => 1 = 2 - 1
[-,+,+,-] => [2,3,1,4] => 1 = 2 - 1
[+,-,-,+] => [1,4,2,3] => 1 = 2 - 1
[+,-,+,-] => [1,3,2,4] => 1 = 2 - 1
[-,-,-,+] => [4,1,2,3] => 0 = 1 - 1
[-,-,+,-] => [3,1,2,4] => 0 = 1 - 1
[-,+,-,-] => [2,1,3,4] => 0 = 1 - 1
[+,+,4,3] => [1,2,4,3] => 2 = 3 - 1
[-,+,4,3] => [2,4,1,3] => 1 = 2 - 1
[+,-,4,3] => [1,4,2,3] => 1 = 2 - 1
[-,-,4,3] => [4,1,2,3] => 0 = 1 - 1
[+,3,2,+] => [1,3,4,2] => 2 = 3 - 1
[-,3,2,+] => [3,4,1,2] => 1 = 2 - 1
[+,3,2,-] => [1,3,2,4] => 1 = 2 - 1
[-,3,2,-] => [3,1,2,4] => 0 = 1 - 1
[+,3,4,2] => [1,4,2,3] => 1 = 2 - 1
[-,3,4,2] => [4,1,2,3] => 0 = 1 - 1
[+,4,2,3] => [1,3,4,2] => 2 = 3 - 1
[-,4,2,3] => [3,4,1,2] => 1 = 2 - 1
[+,4,+,2] => [1,3,4,2] => 2 = 3 - 1
[-,4,+,2] => [3,4,1,2] => 1 = 2 - 1
[+,4,-,2] => [1,4,2,3] => 1 = 2 - 1
[-,4,-,2] => [4,1,2,3] => 0 = 1 - 1
[2,1,+,+] => [2,3,4,1] => 2 = 3 - 1
[2,1,-,+] => [2,4,1,3] => 1 = 2 - 1
[2,1,+,-] => [2,3,1,4] => 1 = 2 - 1
[2,1,-,-] => [2,1,3,4] => 0 = 1 - 1
[2,1,4,3] => [2,4,1,3] => 1 = 2 - 1
[2,3,1,+] => [3,4,1,2] => 1 = 2 - 1
[2,3,1,-] => [3,1,2,4] => 0 = 1 - 1
[2,3,4,1] => [4,1,2,3] => 0 = 1 - 1
[2,4,1,3] => [3,4,1,2] => 1 = 2 - 1
Description
The number of pixed points of a permutation.
For a permutation σ=pτ1τ2⋯τk in its hook factorization, [1] defines
pixσ=length(p).
Matching statistic: St000008
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00071: Permutations —descent composition⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00071: Permutations —descent composition⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [1,1] => 1
[2,1] => [2,1] => [1,1] => 1
[-,+,+] => [2,3,1] => [2,1] => 2
[+,-,+] => [1,3,2] => [2,1] => 2
[-,-,+] => [3,1,2] => [1,2] => 1
[-,+,-] => [2,1,3] => [1,2] => 1
[+,3,2] => [1,3,2] => [2,1] => 2
[-,3,2] => [3,1,2] => [1,2] => 1
[2,1,+] => [2,3,1] => [2,1] => 2
[2,1,-] => [2,1,3] => [1,2] => 1
[2,3,1] => [3,1,2] => [1,2] => 1
[3,1,2] => [2,3,1] => [2,1] => 2
[3,+,1] => [2,3,1] => [2,1] => 2
[3,-,1] => [3,1,2] => [1,2] => 1
[-,+,+,+] => [2,3,4,1] => [3,1] => 3
[+,-,+,+] => [1,3,4,2] => [3,1] => 3
[+,+,-,+] => [1,2,4,3] => [3,1] => 3
[-,-,+,+] => [3,4,1,2] => [2,2] => 2
[-,+,-,+] => [2,4,1,3] => [2,2] => 2
[-,+,+,-] => [2,3,1,4] => [2,2] => 2
[+,-,-,+] => [1,4,2,3] => [2,2] => 2
[+,-,+,-] => [1,3,2,4] => [2,2] => 2
[-,-,-,+] => [4,1,2,3] => [1,3] => 1
[-,-,+,-] => [3,1,2,4] => [1,3] => 1
[-,+,-,-] => [2,1,3,4] => [1,3] => 1
[+,+,4,3] => [1,2,4,3] => [3,1] => 3
[-,+,4,3] => [2,4,1,3] => [2,2] => 2
[+,-,4,3] => [1,4,2,3] => [2,2] => 2
[-,-,4,3] => [4,1,2,3] => [1,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1] => 3
[-,3,2,+] => [3,4,1,2] => [2,2] => 2
[+,3,2,-] => [1,3,2,4] => [2,2] => 2
[-,3,2,-] => [3,1,2,4] => [1,3] => 1
[+,3,4,2] => [1,4,2,3] => [2,2] => 2
[-,3,4,2] => [4,1,2,3] => [1,3] => 1
[+,4,2,3] => [1,3,4,2] => [3,1] => 3
[-,4,2,3] => [3,4,1,2] => [2,2] => 2
[+,4,+,2] => [1,3,4,2] => [3,1] => 3
[-,4,+,2] => [3,4,1,2] => [2,2] => 2
[+,4,-,2] => [1,4,2,3] => [2,2] => 2
[-,4,-,2] => [4,1,2,3] => [1,3] => 1
[2,1,+,+] => [2,3,4,1] => [3,1] => 3
[2,1,-,+] => [2,4,1,3] => [2,2] => 2
[2,1,+,-] => [2,3,1,4] => [2,2] => 2
[2,1,-,-] => [2,1,3,4] => [1,3] => 1
[2,1,4,3] => [2,4,1,3] => [2,2] => 2
[2,3,1,+] => [3,4,1,2] => [2,2] => 2
[2,3,1,-] => [3,1,2,4] => [1,3] => 1
[2,3,4,1] => [4,1,2,3] => [1,3] => 1
[2,4,1,3] => [3,4,1,2] => [2,2] => 2
Description
The major index of the composition.
The descents of a composition [c1,c2,…,ck] are the partial sums c1,c1+c2,…,c1+⋯+ck−1, excluding the sum of all parts. The major index of a composition is the sum of its descents.
For details about the major index see [[Permutations/Descents-Major]].
Matching statistic: St000018
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [3,1,2] => 2
[+,-,+] => [1,3,2] => [2,3,1] => 2
[-,-,+] => [3,1,2] => [1,3,2] => 1
[-,+,-] => [2,1,3] => [2,1,3] => 1
[+,3,2] => [1,3,2] => [2,3,1] => 2
[-,3,2] => [3,1,2] => [1,3,2] => 1
[2,1,+] => [2,3,1] => [3,1,2] => 2
[2,1,-] => [2,1,3] => [2,1,3] => 1
[2,3,1] => [3,1,2] => [1,3,2] => 1
[3,1,2] => [2,3,1] => [3,1,2] => 2
[3,+,1] => [2,3,1] => [3,1,2] => 2
[3,-,1] => [3,1,2] => [1,3,2] => 1
[-,+,+,+] => [2,3,4,1] => [4,1,2,3] => 3
[+,-,+,+] => [1,3,4,2] => [2,4,1,3] => 3
[+,+,-,+] => [1,2,4,3] => [2,3,4,1] => 3
[-,-,+,+] => [3,4,1,2] => [1,4,2,3] => 2
[-,+,-,+] => [2,4,1,3] => [1,3,4,2] => 2
[-,+,+,-] => [2,3,1,4] => [3,1,2,4] => 2
[+,-,-,+] => [1,4,2,3] => [2,1,4,3] => 2
[+,-,+,-] => [1,3,2,4] => [2,3,1,4] => 2
[-,-,-,+] => [4,1,2,3] => [1,2,4,3] => 1
[-,-,+,-] => [3,1,2,4] => [1,3,2,4] => 1
[-,+,-,-] => [2,1,3,4] => [2,1,3,4] => 1
[+,+,4,3] => [1,2,4,3] => [2,3,4,1] => 3
[-,+,4,3] => [2,4,1,3] => [1,3,4,2] => 2
[+,-,4,3] => [1,4,2,3] => [2,1,4,3] => 2
[-,-,4,3] => [4,1,2,3] => [1,2,4,3] => 1
[+,3,2,+] => [1,3,4,2] => [2,4,1,3] => 3
[-,3,2,+] => [3,4,1,2] => [1,4,2,3] => 2
[+,3,2,-] => [1,3,2,4] => [2,3,1,4] => 2
[-,3,2,-] => [3,1,2,4] => [1,3,2,4] => 1
[+,3,4,2] => [1,4,2,3] => [2,1,4,3] => 2
[-,3,4,2] => [4,1,2,3] => [1,2,4,3] => 1
[+,4,2,3] => [1,3,4,2] => [2,4,1,3] => 3
[-,4,2,3] => [3,4,1,2] => [1,4,2,3] => 2
[+,4,+,2] => [1,3,4,2] => [2,4,1,3] => 3
[-,4,+,2] => [3,4,1,2] => [1,4,2,3] => 2
[+,4,-,2] => [1,4,2,3] => [2,1,4,3] => 2
[-,4,-,2] => [4,1,2,3] => [1,2,4,3] => 1
[2,1,+,+] => [2,3,4,1] => [4,1,2,3] => 3
[2,1,-,+] => [2,4,1,3] => [1,3,4,2] => 2
[2,1,+,-] => [2,3,1,4] => [3,1,2,4] => 2
[2,1,-,-] => [2,1,3,4] => [2,1,3,4] => 1
[2,1,4,3] => [2,4,1,3] => [1,3,4,2] => 2
[2,3,1,+] => [3,4,1,2] => [1,4,2,3] => 2
[2,3,1,-] => [3,1,2,4] => [1,3,2,4] => 1
[2,3,4,1] => [4,1,2,3] => [1,2,4,3] => 1
[2,4,1,3] => [3,4,1,2] => [1,4,2,3] => 2
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: St000019
(load all 14 compositions to match this statistic)
(load all 14 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000019: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000019: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [3,1,2] => 2
[+,-,+] => [1,3,2] => [2,3,1] => 2
[-,-,+] => [3,1,2] => [1,3,2] => 1
[-,+,-] => [2,1,3] => [2,1,3] => 1
[+,3,2] => [1,3,2] => [2,3,1] => 2
[-,3,2] => [3,1,2] => [1,3,2] => 1
[2,1,+] => [2,3,1] => [3,1,2] => 2
[2,1,-] => [2,1,3] => [2,1,3] => 1
[2,3,1] => [3,1,2] => [1,3,2] => 1
[3,1,2] => [2,3,1] => [3,1,2] => 2
[3,+,1] => [2,3,1] => [3,1,2] => 2
[3,-,1] => [3,1,2] => [1,3,2] => 1
[-,+,+,+] => [2,3,4,1] => [4,1,2,3] => 3
[+,-,+,+] => [1,3,4,2] => [2,4,1,3] => 3
[+,+,-,+] => [1,2,4,3] => [2,3,4,1] => 3
[-,-,+,+] => [3,4,1,2] => [1,4,2,3] => 2
[-,+,-,+] => [2,4,1,3] => [1,3,4,2] => 2
[-,+,+,-] => [2,3,1,4] => [3,1,2,4] => 2
[+,-,-,+] => [1,4,2,3] => [2,1,4,3] => 2
[+,-,+,-] => [1,3,2,4] => [2,3,1,4] => 2
[-,-,-,+] => [4,1,2,3] => [1,2,4,3] => 1
[-,-,+,-] => [3,1,2,4] => [1,3,2,4] => 1
[-,+,-,-] => [2,1,3,4] => [2,1,3,4] => 1
[+,+,4,3] => [1,2,4,3] => [2,3,4,1] => 3
[-,+,4,3] => [2,4,1,3] => [1,3,4,2] => 2
[+,-,4,3] => [1,4,2,3] => [2,1,4,3] => 2
[-,-,4,3] => [4,1,2,3] => [1,2,4,3] => 1
[+,3,2,+] => [1,3,4,2] => [2,4,1,3] => 3
[-,3,2,+] => [3,4,1,2] => [1,4,2,3] => 2
[+,3,2,-] => [1,3,2,4] => [2,3,1,4] => 2
[-,3,2,-] => [3,1,2,4] => [1,3,2,4] => 1
[+,3,4,2] => [1,4,2,3] => [2,1,4,3] => 2
[-,3,4,2] => [4,1,2,3] => [1,2,4,3] => 1
[+,4,2,3] => [1,3,4,2] => [2,4,1,3] => 3
[-,4,2,3] => [3,4,1,2] => [1,4,2,3] => 2
[+,4,+,2] => [1,3,4,2] => [2,4,1,3] => 3
[-,4,+,2] => [3,4,1,2] => [1,4,2,3] => 2
[+,4,-,2] => [1,4,2,3] => [2,1,4,3] => 2
[-,4,-,2] => [4,1,2,3] => [1,2,4,3] => 1
[2,1,+,+] => [2,3,4,1] => [4,1,2,3] => 3
[2,1,-,+] => [2,4,1,3] => [1,3,4,2] => 2
[2,1,+,-] => [2,3,1,4] => [3,1,2,4] => 2
[2,1,-,-] => [2,1,3,4] => [2,1,3,4] => 1
[2,1,4,3] => [2,4,1,3] => [1,3,4,2] => 2
[2,3,1,+] => [3,4,1,2] => [1,4,2,3] => 2
[2,3,1,-] => [3,1,2,4] => [1,3,2,4] => 1
[2,3,4,1] => [4,1,2,3] => [1,2,4,3] => 1
[2,4,1,3] => [3,4,1,2] => [1,4,2,3] => 2
Description
The cardinality of the support of a permutation.
A permutation σ may be written as a product σ=si1…sik with k minimal, where si=(i,i+1) denotes the simple transposition swapping the entries in positions i and i+1.
The set of indices {i1,…,ik} is the '''support''' of σ and independent of the chosen way to write σ as such a product.
See [2], Definition 1 and Proposition 10.
The '''connectivity set''' of σ of length n is the set of indices 1≤i<n such that σ(k)<i for all k<i.
Thus, the connectivity set is the complement of the support.
Matching statistic: St000029
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [3,1,2] => 2
[+,-,+] => [1,3,2] => [2,3,1] => 2
[-,-,+] => [3,1,2] => [1,3,2] => 1
[-,+,-] => [2,1,3] => [2,1,3] => 1
[+,3,2] => [1,3,2] => [2,3,1] => 2
[-,3,2] => [3,1,2] => [1,3,2] => 1
[2,1,+] => [2,3,1] => [3,1,2] => 2
[2,1,-] => [2,1,3] => [2,1,3] => 1
[2,3,1] => [3,1,2] => [1,3,2] => 1
[3,1,2] => [2,3,1] => [3,1,2] => 2
[3,+,1] => [2,3,1] => [3,1,2] => 2
[3,-,1] => [3,1,2] => [1,3,2] => 1
[-,+,+,+] => [2,3,4,1] => [4,1,2,3] => 3
[+,-,+,+] => [1,3,4,2] => [2,4,1,3] => 3
[+,+,-,+] => [1,2,4,3] => [2,3,4,1] => 3
[-,-,+,+] => [3,4,1,2] => [1,4,2,3] => 2
[-,+,-,+] => [2,4,1,3] => [1,3,4,2] => 2
[-,+,+,-] => [2,3,1,4] => [3,1,2,4] => 2
[+,-,-,+] => [1,4,2,3] => [2,1,4,3] => 2
[+,-,+,-] => [1,3,2,4] => [2,3,1,4] => 2
[-,-,-,+] => [4,1,2,3] => [1,2,4,3] => 1
[-,-,+,-] => [3,1,2,4] => [1,3,2,4] => 1
[-,+,-,-] => [2,1,3,4] => [2,1,3,4] => 1
[+,+,4,3] => [1,2,4,3] => [2,3,4,1] => 3
[-,+,4,3] => [2,4,1,3] => [1,3,4,2] => 2
[+,-,4,3] => [1,4,2,3] => [2,1,4,3] => 2
[-,-,4,3] => [4,1,2,3] => [1,2,4,3] => 1
[+,3,2,+] => [1,3,4,2] => [2,4,1,3] => 3
[-,3,2,+] => [3,4,1,2] => [1,4,2,3] => 2
[+,3,2,-] => [1,3,2,4] => [2,3,1,4] => 2
[-,3,2,-] => [3,1,2,4] => [1,3,2,4] => 1
[+,3,4,2] => [1,4,2,3] => [2,1,4,3] => 2
[-,3,4,2] => [4,1,2,3] => [1,2,4,3] => 1
[+,4,2,3] => [1,3,4,2] => [2,4,1,3] => 3
[-,4,2,3] => [3,4,1,2] => [1,4,2,3] => 2
[+,4,+,2] => [1,3,4,2] => [2,4,1,3] => 3
[-,4,+,2] => [3,4,1,2] => [1,4,2,3] => 2
[+,4,-,2] => [1,4,2,3] => [2,1,4,3] => 2
[-,4,-,2] => [4,1,2,3] => [1,2,4,3] => 1
[2,1,+,+] => [2,3,4,1] => [4,1,2,3] => 3
[2,1,-,+] => [2,4,1,3] => [1,3,4,2] => 2
[2,1,+,-] => [2,3,1,4] => [3,1,2,4] => 2
[2,1,-,-] => [2,1,3,4] => [2,1,3,4] => 1
[2,1,4,3] => [2,4,1,3] => [1,3,4,2] => 2
[2,3,1,+] => [3,4,1,2] => [1,4,2,3] => 2
[2,3,1,-] => [3,1,2,4] => [1,3,2,4] => 1
[2,3,4,1] => [4,1,2,3] => [1,2,4,3] => 1
[2,4,1,3] => [3,4,1,2] => [1,4,2,3] => 2
Description
The depth of a permutation.
This is given by
dp(σ)=∑σi>i(σi−i)=|{i≤j:σi>j}|.
The depth is half of the total displacement [4], Problem 5.1.1.28, or Spearman’s disarray [3] ∑i|σi−i|.
Permutations with depth at most 1 are called ''almost-increasing'' in [5].
Matching statistic: St000030
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [3,1,2] => 2
[+,-,+] => [1,3,2] => [2,3,1] => 2
[-,-,+] => [3,1,2] => [1,3,2] => 1
[-,+,-] => [2,1,3] => [2,1,3] => 1
[+,3,2] => [1,3,2] => [2,3,1] => 2
[-,3,2] => [3,1,2] => [1,3,2] => 1
[2,1,+] => [2,3,1] => [3,1,2] => 2
[2,1,-] => [2,1,3] => [2,1,3] => 1
[2,3,1] => [3,1,2] => [1,3,2] => 1
[3,1,2] => [2,3,1] => [3,1,2] => 2
[3,+,1] => [2,3,1] => [3,1,2] => 2
[3,-,1] => [3,1,2] => [1,3,2] => 1
[-,+,+,+] => [2,3,4,1] => [4,1,2,3] => 3
[+,-,+,+] => [1,3,4,2] => [2,4,1,3] => 3
[+,+,-,+] => [1,2,4,3] => [2,3,4,1] => 3
[-,-,+,+] => [3,4,1,2] => [1,4,2,3] => 2
[-,+,-,+] => [2,4,1,3] => [1,3,4,2] => 2
[-,+,+,-] => [2,3,1,4] => [3,1,2,4] => 2
[+,-,-,+] => [1,4,2,3] => [2,1,4,3] => 2
[+,-,+,-] => [1,3,2,4] => [2,3,1,4] => 2
[-,-,-,+] => [4,1,2,3] => [1,2,4,3] => 1
[-,-,+,-] => [3,1,2,4] => [1,3,2,4] => 1
[-,+,-,-] => [2,1,3,4] => [2,1,3,4] => 1
[+,+,4,3] => [1,2,4,3] => [2,3,4,1] => 3
[-,+,4,3] => [2,4,1,3] => [1,3,4,2] => 2
[+,-,4,3] => [1,4,2,3] => [2,1,4,3] => 2
[-,-,4,3] => [4,1,2,3] => [1,2,4,3] => 1
[+,3,2,+] => [1,3,4,2] => [2,4,1,3] => 3
[-,3,2,+] => [3,4,1,2] => [1,4,2,3] => 2
[+,3,2,-] => [1,3,2,4] => [2,3,1,4] => 2
[-,3,2,-] => [3,1,2,4] => [1,3,2,4] => 1
[+,3,4,2] => [1,4,2,3] => [2,1,4,3] => 2
[-,3,4,2] => [4,1,2,3] => [1,2,4,3] => 1
[+,4,2,3] => [1,3,4,2] => [2,4,1,3] => 3
[-,4,2,3] => [3,4,1,2] => [1,4,2,3] => 2
[+,4,+,2] => [1,3,4,2] => [2,4,1,3] => 3
[-,4,+,2] => [3,4,1,2] => [1,4,2,3] => 2
[+,4,-,2] => [1,4,2,3] => [2,1,4,3] => 2
[-,4,-,2] => [4,1,2,3] => [1,2,4,3] => 1
[2,1,+,+] => [2,3,4,1] => [4,1,2,3] => 3
[2,1,-,+] => [2,4,1,3] => [1,3,4,2] => 2
[2,1,+,-] => [2,3,1,4] => [3,1,2,4] => 2
[2,1,-,-] => [2,1,3,4] => [2,1,3,4] => 1
[2,1,4,3] => [2,4,1,3] => [1,3,4,2] => 2
[2,3,1,+] => [3,4,1,2] => [1,4,2,3] => 2
[2,3,1,-] => [3,1,2,4] => [1,3,2,4] => 1
[2,3,4,1] => [4,1,2,3] => [1,2,4,3] => 1
[2,4,1,3] => [3,4,1,2] => [1,4,2,3] => 2
Description
The sum of the descent differences of a permutations.
This statistic is given by
π↦∑i∈Des(π)(πi−π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 109 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000156The Denert index of a permutation. St000216The absolute length of a permutation. St000305The inverse major index of a permutation. St000326The position of the first one in a binary word after appending a 1 at the end. St000330The (standard) major index of a standard tableau. St000382The first part of an integer composition. St000391The sum of the positions of the ones in a binary word. St000693The modular (standard) major index of a standard tableau. St000798The makl of a permutation. St000809The reduced reflection length of the permutation. St000833The comajor index of a permutation. St000957The number of Bruhat lower covers of a permutation. St000990The first ascent of a permutation. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St001313The number of Dyck paths above the lattice path given by a binary word. St001558The number of transpositions that are smaller or equal to a permutation in Bruhat order. St001579The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. St001733The number of weak left to right maxima of a Dyck path. St000280The size of the preimage of the map 'to labelling permutation' from Parking functions to Permutations. St000682The Grundy value of Welter's game on a binary word. St000738The first entry in the last row of a standard tableau. St000989The number of final rises of a permutation. St001810The number of fixed points of a permutation smaller than its largest moved point. St001816Eigenvalues of the top-to-random operator acting on a simple module. St000009The charge of a standard tableau. St000025The number of initial rises of a Dyck path. St000031The number of cycles in the cycle decomposition of a permutation. St000047The number of standard immaculate tableaux of a given shape. St000056The decomposition (or block) number of a permutation. St000067The inversion number of the alternating sign matrix. St000081The number of edges of a graph. St000169The cocharge of a standard tableau. St000171The degree of the graph. St000211The rank of the set partition. St000224The sorting index of a permutation. St000246The number of non-inversions of a permutation. St000271The chromatic index of a graph. St000304The load of a permutation. St000316The number of non-left-to-right-maxima of a permutation. St000332The positive inversions of an alternating sign matrix. St000383The last part of an integer composition. St000394The sum of the heights of the peaks of a Dyck path minus the number of peaks. St000446The disorder of a permutation. St000476The sum of the semi-lengths of tunnels before a valley of a Dyck path. St000502The number of successions of a set partitions. St000539The number of odd inversions of a permutation. St000678The number of up steps after the last double rise of a Dyck path. St000728The dimension of a set partition. St000745The index of the last row whose first entry is the row number in a standard Young tableau. St000765The number of weak records in an integer composition. St000795The mad of a permutation. St000883The number of longest increasing subsequences of a permutation. St000911The number of maximal antichains of maximal size in a poset. St000987The number of positive eigenvalues of the Laplacian matrix of the graph. St001088Number of indecomposable projective non-injective modules with dominant dimension equal to the injective dimension in the corresponding Nakayama algebra. St001117The game chromatic index of a graph. St001118The acyclic chromatic index of a graph. St001184Number of indecomposable injective modules with grade at least 1 in the corresponding Nakayama algebra. St001267The length of the Lyndon factorization of the binary word. St001397Number of pairs of incomparable elements in a finite poset. St001428The number of B-inversions of a signed permutation. St001437The flex of a binary word. St001461The number of topologically connected components of the chord diagram of a permutation. St001479The number of bridges of a graph. St001480The number of simple summands of the module J^2/J^3. St001533The largest coefficient of the Poincare polynomial of the poset cone. St001697The shifted natural comajor index of a standard Young tableau. St001721The degree of a binary word. St001726The number of visible inversions of a permutation. St001826The maximal number of leaves on a vertex of a graph. St001869The maximum cut size of a graph. St000086The number of subgraphs. St000234The number of global ascents of a permutation. St000290The major index of a binary word. St000293The number of inversions of a binary word. St000297The number of leading ones in a binary word. St000299The number of nonisomorphic vertex-induced subtrees. St000439The position of the first down step of a Dyck path. St000468The Hosoya index of a graph. St000546The number of global descents of a permutation. St000718The largest Laplacian eigenvalue of a graph if it is integral. St000727The largest label of a leaf in the binary search tree associated with the permutation. St000734The last entry in the first row of a standard tableau. St000766The number of inversions of an integer composition. St000915The Ore degree of a graph. St001226The number of integers i such that the radical of the i-th indecomposable projective module has vanishing first extension group with the Jacobson radical J in the corresponding Nakayama algebra. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001323The independence gap of a graph. St001365The number of lattice paths of the same length weakly above the path given by a binary word. St001415The length of the longest palindromic prefix of a binary word. St001419The length of the longest palindromic factor beginning with a one of a binary word. St001436The index of a given binary word in the lex-order among all its cyclic shifts. St001485The modular major index of a binary word. St001497The position of the largest weak excedence of a permutation. St001674The number of vertices of the largest induced star graph in the graph. St001723The differential of a graph. St001724The 2-packing differential of a graph. St001725The harmonious chromatic number of a graph. St001798The difference of the number of edges in a graph and the number of edges in the complement of the Turán graph. St001060The distinguishing index of a graph. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001769The reflection length of a signed permutation. St001861The number of Bruhat lower covers of a permutation. St001894The depth of a signed permutation. St001904The length of the initial strictly increasing segment of a parking function. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice.
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!