searching the database
Your data matches 67 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: St000359
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000359: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00067: Permutations —Foata bijection⟶ Permutations
St000359: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => 0 = 1 - 1
[2,1] => [2,1] => [2,1] => 0 = 1 - 1
[-,+,+] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[+,-,+] => [1,3,2] => [3,1,2] => 0 = 1 - 1
[+,3,2] => [1,3,2] => [3,1,2] => 0 = 1 - 1
[2,1,+] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[3,1,2] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[3,+,1] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => 0 = 1 - 1
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 0 = 1 - 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 0 = 1 - 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => 0 = 1 - 1
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => 0 = 1 - 1
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => 0 = 1 - 1
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 1 = 2 - 1
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => 0 = 1 - 1
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 0 = 1 - 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 0 = 1 - 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => 0 = 1 - 1
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => 0 = 1 - 1
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => 0 = 1 - 1
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => 1 = 2 - 1
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => 1 = 2 - 1
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => 1 = 2 - 1
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 1 = 2 - 1
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => 1 = 2 - 1
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => 1 = 2 - 1
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => 1 = 2 - 1
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,+,1,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,+,1,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
Description
The number of occurrences of the pattern 23-1.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern 23−1.
Matching statistic: St000731
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000731: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000731: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => 0 = 1 - 1
[2,1] => [2,1] => [2,1] => 0 = 1 - 1
[-,+,+] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[+,-,+] => [1,3,2] => [3,1,2] => 0 = 1 - 1
[+,3,2] => [1,3,2] => [3,1,2] => 0 = 1 - 1
[2,1,+] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[3,1,2] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[3,+,1] => [2,3,1] => [2,3,1] => 1 = 2 - 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[+,-,+,+] => [1,3,4,2] => [3,4,1,2] => 0 = 1 - 1
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 0 = 1 - 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 0 = 1 - 1
[+,3,2,+] => [1,3,4,2] => [3,4,1,2] => 0 = 1 - 1
[+,4,2,3] => [1,3,4,2] => [3,4,1,2] => 0 = 1 - 1
[+,4,+,2] => [1,3,4,2] => [3,4,1,2] => 0 = 1 - 1
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => 2 = 3 - 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,4,5,1,2] => 1 = 2 - 1
[+,+,-,+,+] => [1,2,4,5,3] => [4,5,1,2,3] => 0 = 1 - 1
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 0 = 1 - 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 0 = 1 - 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,5,1,2,3] => 0 = 1 - 1
[+,+,5,3,4] => [1,2,4,5,3] => [4,5,1,2,3] => 0 = 1 - 1
[+,+,5,+,3] => [1,2,4,5,3] => [4,5,1,2,3] => 0 = 1 - 1
[+,3,2,+,+] => [1,3,4,5,2] => [3,4,5,1,2] => 1 = 2 - 1
[+,4,2,3,+] => [1,3,4,5,2] => [3,4,5,1,2] => 1 = 2 - 1
[+,4,+,2,+] => [1,3,4,5,2] => [3,4,5,1,2] => 1 = 2 - 1
[+,5,2,3,4] => [1,3,4,5,2] => [3,4,5,1,2] => 1 = 2 - 1
[+,5,2,+,3] => [1,3,4,5,2] => [3,4,5,1,2] => 1 = 2 - 1
[+,5,+,2,4] => [1,3,4,5,2] => [3,4,5,1,2] => 1 = 2 - 1
[+,5,+,+,2] => [1,3,4,5,2] => [3,4,5,1,2] => 1 = 2 - 1
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,+,1,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
[5,+,1,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => 3 = 4 - 1
Description
The number of double exceedences of a permutation.
A double exceedence is an index σ(i) such that i<σ(i)<σ(σ(i)).
Matching statistic: St001130
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St001130: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St001130: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [1,2] => 0 = 1 - 1
[2,1] => [2,1] => [1,2] => 0 = 1 - 1
[-,+,+] => [2,3,1] => [1,2,3] => 1 = 2 - 1
[+,-,+] => [1,3,2] => [3,2,1] => 0 = 1 - 1
[+,3,2] => [1,3,2] => [3,2,1] => 0 = 1 - 1
[2,1,+] => [2,3,1] => [1,2,3] => 1 = 2 - 1
[3,1,2] => [2,3,1] => [1,2,3] => 1 = 2 - 1
[3,+,1] => [2,3,1] => [1,2,3] => 1 = 2 - 1
[-,+,+,+] => [2,3,4,1] => [1,2,3,4] => 2 = 3 - 1
[+,-,+,+] => [1,3,4,2] => [4,2,3,1] => 0 = 1 - 1
[+,+,-,+] => [1,2,4,3] => [2,4,3,1] => 0 = 1 - 1
[+,+,4,3] => [1,2,4,3] => [2,4,3,1] => 0 = 1 - 1
[+,3,2,+] => [1,3,4,2] => [4,2,3,1] => 0 = 1 - 1
[+,4,2,3] => [1,3,4,2] => [4,2,3,1] => 0 = 1 - 1
[+,4,+,2] => [1,3,4,2] => [4,2,3,1] => 0 = 1 - 1
[2,1,+,+] => [2,3,4,1] => [1,2,3,4] => 2 = 3 - 1
[3,1,2,+] => [2,3,4,1] => [1,2,3,4] => 2 = 3 - 1
[3,+,1,+] => [2,3,4,1] => [1,2,3,4] => 2 = 3 - 1
[4,1,2,3] => [2,3,4,1] => [1,2,3,4] => 2 = 3 - 1
[4,1,+,2] => [2,3,4,1] => [1,2,3,4] => 2 = 3 - 1
[4,+,1,3] => [2,3,4,1] => [1,2,3,4] => 2 = 3 - 1
[4,+,+,1] => [2,3,4,1] => [1,2,3,4] => 2 = 3 - 1
[-,+,+,+,+] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[+,-,+,+,+] => [1,3,4,5,2] => [5,2,3,4,1] => 1 = 2 - 1
[+,+,-,+,+] => [1,2,4,5,3] => [2,5,3,4,1] => 0 = 1 - 1
[+,+,+,-,+] => [1,2,3,5,4] => [2,3,5,4,1] => 0 = 1 - 1
[+,+,+,5,4] => [1,2,3,5,4] => [2,3,5,4,1] => 0 = 1 - 1
[+,+,4,3,+] => [1,2,4,5,3] => [2,5,3,4,1] => 0 = 1 - 1
[+,+,5,3,4] => [1,2,4,5,3] => [2,5,3,4,1] => 0 = 1 - 1
[+,+,5,+,3] => [1,2,4,5,3] => [2,5,3,4,1] => 0 = 1 - 1
[+,3,2,+,+] => [1,3,4,5,2] => [5,2,3,4,1] => 1 = 2 - 1
[+,4,2,3,+] => [1,3,4,5,2] => [5,2,3,4,1] => 1 = 2 - 1
[+,4,+,2,+] => [1,3,4,5,2] => [5,2,3,4,1] => 1 = 2 - 1
[+,5,2,3,4] => [1,3,4,5,2] => [5,2,3,4,1] => 1 = 2 - 1
[+,5,2,+,3] => [1,3,4,5,2] => [5,2,3,4,1] => 1 = 2 - 1
[+,5,+,2,4] => [1,3,4,5,2] => [5,2,3,4,1] => 1 = 2 - 1
[+,5,+,+,2] => [1,3,4,5,2] => [5,2,3,4,1] => 1 = 2 - 1
[2,1,+,+,+] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[3,1,2,+,+] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[3,+,1,+,+] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[4,1,2,3,+] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[4,1,+,2,+] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[4,+,1,3,+] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[4,+,+,1,+] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[5,1,2,3,4] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[5,1,2,+,3] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[5,1,+,2,4] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[5,1,+,+,2] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[5,+,1,3,4] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
[5,+,1,+,3] => [2,3,4,5,1] => [1,2,3,4,5] => 3 = 4 - 1
Description
The number of two successive successions in a permutation.
Matching statistic: St000031
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000031: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00238: Permutations —Clarke-Steingrimsson-Zeng⟶ Permutations
St000031: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[+,-,+] => [1,3,2] => [3,1,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[3,1,2] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[3,+,1] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => [4,3,1,2] => 1
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => [4,3,1,2] => 1
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => [4,3,1,2] => 1
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => [4,3,1,2] => 1
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => [5,3,1,4,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => [5,1,4,2,3] => 1
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => [5,1,4,2,3] => 1
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => [5,1,4,2,3] => 1
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => [5,1,4,2,3] => 1
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => [5,3,1,4,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => [5,3,1,4,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => [5,3,1,4,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => [5,3,1,4,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => [5,3,1,4,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => [5,3,1,4,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => [5,3,1,4,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,+,1,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,+,1,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
Description
The number of cycles in the cycle decomposition of a permutation.
Matching statistic: St000056
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
St000056: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
St000056: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => [1,3,2] => 2
[+,-,+] => [1,3,2] => [3,1,2] => [2,3,1] => 1
[+,3,2] => [1,3,2] => [3,1,2] => [2,3,1] => 1
[2,1,+] => [2,3,1] => [2,3,1] => [1,3,2] => 2
[3,1,2] => [2,3,1] => [2,3,1] => [1,3,2] => 2
[3,+,1] => [2,3,1] => [2,3,1] => [1,3,2] => 2
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => [1,2,4,3] => 3
[+,-,+,+] => [1,3,4,2] => [3,4,1,2] => [3,1,4,2] => 1
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => [2,3,4,1] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => [2,3,4,1] => 1
[+,3,2,+] => [1,3,4,2] => [3,4,1,2] => [3,1,4,2] => 1
[+,4,2,3] => [1,3,4,2] => [3,4,1,2] => [3,1,4,2] => 1
[+,4,+,2] => [1,3,4,2] => [3,4,1,2] => [3,1,4,2] => 1
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => [1,2,4,3] => 3
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => [1,2,4,3] => 3
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => [1,2,4,3] => 3
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => [1,2,4,3] => 3
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => [1,2,4,3] => 3
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => [1,2,4,3] => 3
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => [1,2,4,3] => 3
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[+,-,+,+,+] => [1,3,4,5,2] => [3,4,5,1,2] => [1,4,2,5,3] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,5,1,2,3] => [3,4,1,5,2] => 1
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => [2,3,4,5,1] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => [2,3,4,5,1] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,5,1,2,3] => [3,4,1,5,2] => 1
[+,+,5,3,4] => [1,2,4,5,3] => [4,5,1,2,3] => [3,4,1,5,2] => 1
[+,+,5,+,3] => [1,2,4,5,3] => [4,5,1,2,3] => [3,4,1,5,2] => 1
[+,3,2,+,+] => [1,3,4,5,2] => [3,4,5,1,2] => [1,4,2,5,3] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,4,5,1,2] => [1,4,2,5,3] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,4,5,1,2] => [1,4,2,5,3] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,4,5,1,2] => [1,4,2,5,3] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,4,5,1,2] => [1,4,2,5,3] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,4,5,1,2] => [1,4,2,5,3] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,4,5,1,2] => [1,4,2,5,3] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[5,+,1,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
[5,+,1,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => [1,2,3,5,4] => 4
Description
The decomposition (or block) number of a permutation.
For π∈Sn, this is given by
#{1≤k≤n:{π1,…,πk}={1,…,k}}.
This is also known as the number of connected components [1] or the number of blocks [2] of the permutation, considering it as a direct sum.
This is one plus [[St000234]].
Matching statistic: St000153
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St000153: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St000153: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [1,3,2] => [1,3,2] => 2
[+,-,+] => [1,3,2] => [3,1,2] => [2,3,1] => 1
[+,3,2] => [1,3,2] => [3,1,2] => [2,3,1] => 1
[2,1,+] => [2,3,1] => [1,3,2] => [1,3,2] => 2
[3,1,2] => [2,3,1] => [1,3,2] => [1,3,2] => 2
[3,+,1] => [2,3,1] => [1,3,2] => [1,3,2] => 2
[-,+,+,+] => [2,3,4,1] => [1,2,4,3] => [1,2,4,3] => 3
[+,-,+,+] => [1,3,4,2] => [2,4,1,3] => [3,2,4,1] => 1
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => [2,3,4,1] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => [2,3,4,1] => 1
[+,3,2,+] => [1,3,4,2] => [2,4,1,3] => [3,2,4,1] => 1
[+,4,2,3] => [1,3,4,2] => [2,4,1,3] => [3,2,4,1] => 1
[+,4,+,2] => [1,3,4,2] => [2,4,1,3] => [3,2,4,1] => 1
[2,1,+,+] => [2,3,4,1] => [1,2,4,3] => [1,2,4,3] => 3
[3,1,2,+] => [2,3,4,1] => [1,2,4,3] => [1,2,4,3] => 3
[3,+,1,+] => [2,3,4,1] => [1,2,4,3] => [1,2,4,3] => 3
[4,1,2,3] => [2,3,4,1] => [1,2,4,3] => [1,2,4,3] => 3
[4,1,+,2] => [2,3,4,1] => [1,2,4,3] => [1,2,4,3] => 3
[4,+,1,3] => [2,3,4,1] => [1,2,4,3] => [1,2,4,3] => 3
[4,+,+,1] => [2,3,4,1] => [1,2,4,3] => [1,2,4,3] => 3
[-,+,+,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[+,-,+,+,+] => [1,3,4,5,2] => [2,3,5,1,4] => [4,2,3,5,1] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [3,5,1,2,4] => [2,4,3,5,1] => 1
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => [2,3,4,5,1] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => [2,3,4,5,1] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [3,5,1,2,4] => [2,4,3,5,1] => 1
[+,+,5,3,4] => [1,2,4,5,3] => [3,5,1,2,4] => [2,4,3,5,1] => 1
[+,+,5,+,3] => [1,2,4,5,3] => [3,5,1,2,4] => [2,4,3,5,1] => 1
[+,3,2,+,+] => [1,3,4,5,2] => [2,3,5,1,4] => [4,2,3,5,1] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [2,3,5,1,4] => [4,2,3,5,1] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [2,3,5,1,4] => [4,2,3,5,1] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [2,3,5,1,4] => [4,2,3,5,1] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [2,3,5,1,4] => [4,2,3,5,1] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [2,3,5,1,4] => [4,2,3,5,1] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [2,3,5,1,4] => [4,2,3,5,1] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[3,1,2,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[3,+,1,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[4,1,2,3,+] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[4,1,+,2,+] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[4,+,1,3,+] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[4,+,+,1,+] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[5,1,2,3,4] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[5,1,2,+,3] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[5,1,+,2,4] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[5,1,+,+,2] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[5,+,1,3,4] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
[5,+,1,+,3] => [2,3,4,5,1] => [1,2,3,5,4] => [1,2,3,5,4] => 4
Description
The number of adjacent cycles of a permutation.
This is the number of cycles of the permutation of the form (i,i+1,i+2,...i+k) which includes the fixed points (i).
Matching statistic: St000209
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000209: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000209: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [1,3,2] => [3,1,2] => 2
[+,-,+] => [1,3,2] => [3,1,2] => [1,3,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => [1,3,2] => 1
[2,1,+] => [2,3,1] => [1,3,2] => [3,1,2] => 2
[3,1,2] => [2,3,1] => [1,3,2] => [3,1,2] => 2
[3,+,1] => [2,3,1] => [1,3,2] => [3,1,2] => 2
[-,+,+,+] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[+,-,+,+] => [1,3,4,2] => [2,4,1,3] => [2,1,4,3] => 1
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => [1,2,4,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => [1,2,4,3] => 1
[+,3,2,+] => [1,3,4,2] => [2,4,1,3] => [2,1,4,3] => 1
[+,4,2,3] => [1,3,4,2] => [2,4,1,3] => [2,1,4,3] => 1
[+,4,+,2] => [1,3,4,2] => [2,4,1,3] => [2,1,4,3] => 1
[2,1,+,+] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[3,1,2,+] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[3,+,1,+] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[4,1,2,3] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[4,1,+,2] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[4,+,1,3] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[4,+,+,1] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[-,+,+,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[+,-,+,+,+] => [1,3,4,5,2] => [2,3,5,1,4] => [2,3,1,5,4] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [3,5,1,2,4] => [1,3,2,5,4] => 1
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => [1,2,3,5,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => [1,2,3,5,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [3,5,1,2,4] => [1,3,2,5,4] => 1
[+,+,5,3,4] => [1,2,4,5,3] => [3,5,1,2,4] => [1,3,2,5,4] => 1
[+,+,5,+,3] => [1,2,4,5,3] => [3,5,1,2,4] => [1,3,2,5,4] => 1
[+,3,2,+,+] => [1,3,4,5,2] => [2,3,5,1,4] => [2,3,1,5,4] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [2,3,5,1,4] => [2,3,1,5,4] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [2,3,5,1,4] => [2,3,1,5,4] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [2,3,5,1,4] => [2,3,1,5,4] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [2,3,5,1,4] => [2,3,1,5,4] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [2,3,5,1,4] => [2,3,1,5,4] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [2,3,5,1,4] => [2,3,1,5,4] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[3,1,2,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[3,+,1,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[4,1,2,3,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[4,1,+,2,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[4,+,1,3,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[4,+,+,1,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,1,2,3,4] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,1,2,+,3] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,1,+,2,4] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,1,+,+,2] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,+,1,3,4] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,+,1,+,3] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
Description
Maximum difference of elements in cycles.
Given a cycle C in a permutation, we can compute the maximum distance between elements in the cycle, that is max.
The statistic is then the maximum of this value over all cycles in the permutation.
Matching statistic: St000337
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000337: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000337: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [1,3,2] => [3,1,2] => 2
[+,-,+] => [1,3,2] => [3,1,2] => [1,3,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => [1,3,2] => 1
[2,1,+] => [2,3,1] => [1,3,2] => [3,1,2] => 2
[3,1,2] => [2,3,1] => [1,3,2] => [3,1,2] => 2
[3,+,1] => [2,3,1] => [1,3,2] => [3,1,2] => 2
[-,+,+,+] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[+,-,+,+] => [1,3,4,2] => [2,4,1,3] => [4,2,1,3] => 1
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => [1,2,4,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => [1,2,4,3] => 1
[+,3,2,+] => [1,3,4,2] => [2,4,1,3] => [4,2,1,3] => 1
[+,4,2,3] => [1,3,4,2] => [2,4,1,3] => [4,2,1,3] => 1
[+,4,+,2] => [1,3,4,2] => [2,4,1,3] => [4,2,1,3] => 1
[2,1,+,+] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[3,1,2,+] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[3,+,1,+] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[4,1,2,3] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[4,1,+,2] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[4,+,1,3] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[4,+,+,1] => [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[-,+,+,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[+,-,+,+,+] => [1,3,4,5,2] => [2,3,5,1,4] => [5,2,3,1,4] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [3,5,1,2,4] => [1,5,3,2,4] => 1
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => [1,2,3,5,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => [1,2,3,5,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [3,5,1,2,4] => [1,5,3,2,4] => 1
[+,+,5,3,4] => [1,2,4,5,3] => [3,5,1,2,4] => [1,5,3,2,4] => 1
[+,+,5,+,3] => [1,2,4,5,3] => [3,5,1,2,4] => [1,5,3,2,4] => 1
[+,3,2,+,+] => [1,3,4,5,2] => [2,3,5,1,4] => [5,2,3,1,4] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [2,3,5,1,4] => [5,2,3,1,4] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [2,3,5,1,4] => [5,2,3,1,4] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [2,3,5,1,4] => [5,2,3,1,4] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [2,3,5,1,4] => [5,2,3,1,4] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [2,3,5,1,4] => [5,2,3,1,4] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [2,3,5,1,4] => [5,2,3,1,4] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[3,1,2,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[3,+,1,+,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[4,1,2,3,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[4,1,+,2,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[4,+,1,3,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[4,+,+,1,+] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,1,2,3,4] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,1,2,+,3] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,1,+,2,4] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,1,+,+,2] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,+,1,3,4] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[5,+,1,+,3] => [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
Description
The lec statistic, the sum of the inversion numbers of the hook factors of a permutation.
For a permutation \sigma = p \tau_{1} \tau_{2} \cdots \tau_{k} in its hook factorization, [1] defines \textrm{lec} \, \sigma = \sum_{1 \leq i \leq k} \textrm{inv} \, \tau_{i} \, , where \textrm{inv} \, \tau_{i} is the number of inversions of \tau_{i}.
Matching statistic: St000832
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
St000832: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00088: Permutations —Kreweras complement⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
St000832: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [1,2] => [1,2] => 1
[2,1] => [2,1] => [1,2] => [1,2] => 1
[-,+,+] => [2,3,1] => [1,2,3] => [1,2,3] => 2
[+,-,+] => [1,3,2] => [2,1,3] => [2,1,3] => 1
[+,3,2] => [1,3,2] => [2,1,3] => [2,1,3] => 1
[2,1,+] => [2,3,1] => [1,2,3] => [1,2,3] => 2
[3,1,2] => [2,3,1] => [1,2,3] => [1,2,3] => 2
[3,+,1] => [2,3,1] => [1,2,3] => [1,2,3] => 2
[-,+,+,+] => [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 3
[+,-,+,+] => [1,3,4,2] => [2,1,3,4] => [2,1,3,4] => 1
[+,+,-,+] => [1,2,4,3] => [2,3,1,4] => [1,3,2,4] => 1
[+,+,4,3] => [1,2,4,3] => [2,3,1,4] => [1,3,2,4] => 1
[+,3,2,+] => [1,3,4,2] => [2,1,3,4] => [2,1,3,4] => 1
[+,4,2,3] => [1,3,4,2] => [2,1,3,4] => [2,1,3,4] => 1
[+,4,+,2] => [1,3,4,2] => [2,1,3,4] => [2,1,3,4] => 1
[2,1,+,+] => [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 3
[3,1,2,+] => [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 3
[3,+,1,+] => [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 3
[4,1,2,3] => [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 3
[4,1,+,2] => [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 3
[4,+,1,3] => [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 3
[4,+,+,1] => [2,3,4,1] => [1,2,3,4] => [1,2,3,4] => 3
[-,+,+,+,+] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[+,-,+,+,+] => [1,3,4,5,2] => [2,1,3,4,5] => [2,1,3,4,5] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [2,3,1,4,5] => [1,3,2,4,5] => 1
[+,+,+,-,+] => [1,2,3,5,4] => [2,3,4,1,5] => [1,2,4,3,5] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [2,3,4,1,5] => [1,2,4,3,5] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [2,3,1,4,5] => [1,3,2,4,5] => 1
[+,+,5,3,4] => [1,2,4,5,3] => [2,3,1,4,5] => [1,3,2,4,5] => 1
[+,+,5,+,3] => [1,2,4,5,3] => [2,3,1,4,5] => [1,3,2,4,5] => 1
[+,3,2,+,+] => [1,3,4,5,2] => [2,1,3,4,5] => [2,1,3,4,5] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [2,1,3,4,5] => [2,1,3,4,5] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [2,1,3,4,5] => [2,1,3,4,5] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [2,1,3,4,5] => [2,1,3,4,5] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [2,1,3,4,5] => [2,1,3,4,5] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [2,1,3,4,5] => [2,1,3,4,5] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [2,1,3,4,5] => [2,1,3,4,5] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[3,1,2,+,+] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[3,+,1,+,+] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[4,1,2,3,+] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[4,1,+,2,+] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[4,+,1,3,+] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[4,+,+,1,+] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[5,1,2,3,4] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[5,1,2,+,3] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[5,1,+,2,4] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[5,1,+,+,2] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[5,+,1,3,4] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
[5,+,1,+,3] => [2,3,4,5,1] => [1,2,3,4,5] => [1,2,3,4,5] => 4
Description
The number of permutations obtained by reversing blocks of three consecutive numbers.
Matching statistic: St000882
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
St000882: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00067: Permutations —Foata bijection⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
St000882: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[-,+] => [2,1] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[+,-,+] => [1,3,2] => [3,1,2] => [3,1,2] => 1
[+,3,2] => [1,3,2] => [3,1,2] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[3,1,2] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[3,+,1] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => [3,4,1,2] => 1
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => [4,1,2,3] => 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => [4,1,2,3] => 1
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => [3,4,1,2] => 1
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => [3,4,1,2] => 1
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => [3,4,1,2] => 1
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 3
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => [3,5,1,4,2] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => [4,1,5,2,3] => 1
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => [5,1,2,3,4] => 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => [5,1,2,3,4] => 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => [4,1,5,2,3] => 1
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => [4,1,5,2,3] => 1
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => [4,1,5,2,3] => 1
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => [3,5,1,4,2] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => [3,5,1,4,2] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => [3,5,1,4,2] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => [3,5,1,4,2] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => [3,5,1,4,2] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => [3,5,1,4,2] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => [3,5,1,4,2] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,+,1,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
[5,+,1,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 4
Description
The number of connected components of short braid edges in the graph of braid moves of a permutation.
Given a permutation \pi, let \operatorname{Red}(\pi) denote the set of reduced words for \pi in terms of simple transpositions s_i = (i,i+1). We now say that two reduced words are connected by a short braid move if they are obtained from each other by a modification of the form s_i s_j \leftrightarrow s_j s_i for |i-j| > 1 as a consecutive subword of a reduced word.
For example, the two reduced words s_1s_3s_2 and s_3s_1s_2 for
(1243) = (12)(34)(23) = (34)(12)(23)
share an edge because they are obtained from each other by interchanging s_1s_3 \leftrightarrow s_3s_1.
This statistic counts the number connected components of such short braid moves among all reduced words.
The following 57 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000956The maximal displacement of a permutation. St001090The number of pop-stack-sorts needed to sort a permutation. St001267The length of the Lyndon factorization of the binary word. St001437The flex of a binary word. St001461The number of topologically connected components of the chord diagram of a permutation. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001652The length of a longest interval of consecutive numbers. St001662The length of the longest factor of consecutive numbers in a permutation. St001948The number of augmented double ascents of a permutation. St000022The number of fixed points of a permutation. St000091The descent variation of a composition. St000119The number of occurrences of the pattern 321 in a permutation. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000221The number of strong fixed points of a permutation. St000223The number of nestings in the permutation. St000234The number of global ascents of a permutation. St000317The cycle descent number of a permutation. St000355The number of occurrences of the pattern 21-3. St000365The number of double ascents of a permutation. St000366The number of double descents of a permutation. St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length 3. St000434The number of occurrences of the pattern 213 or of the pattern 312 in a permutation. St000441The number of successions of a permutation. St000482The (zero)-forcing number of a graph. St000485The length of the longest cycle of a permutation. St000648The number of 2-excedences of a permutation. St000654The first descent of a permutation. St000676The number of odd rises of a Dyck path. St000732The number of double deficiencies of a permutation. St000844The size of the largest block in the direct sum decomposition of a permutation. St000932The number of occurrences of the pattern UDU in a Dyck path. St000989The number of final rises of a permutation. St001039The maximal height of a column in the parallelogram polyomino associated with a Dyck path. St001067The number of simple modules of dominant dimension at least two in the corresponding Nakayama algebra. St001087The number of occurrences of the vincular pattern |12-3 in a permutation. St001163The number of simple modules with dominant dimension at least three in the corresponding Nakayama algebra. St001219Number of simple modules S in the corresponding Nakayama algebra such that the Auslander-Reiten sequence ending at S has the property that all modules in the exact sequence are reflexive. St001223Number of indecomposable projective non-injective modules P such that the modules X and Y in a an Auslander-Reiten sequence ending at P are torsionless. St001231The number of simple modules that are non-projective and non-injective with the property that they have projective dimension equal to one and that also the Auslander-Reiten translates of the module and the inverse Auslander-Reiten translate of the module have the same projective dimension. St001234The number of indecomposable three dimensional modules with projective dimension one. St001552The number of inversions between excedances and fixed points of a permutation. St001640The number of ascent tops in the permutation such that all smaller elements appear before. St001695The natural comajor index of a standard Young tableau. St001698The comajor index of a standard tableau minus the weighted size of its shape. St001699The major index of a standard tableau minus the weighted size of its shape. St001810The number of fixed points of a permutation smaller than its largest moved point. St001199The dominant dimension of eAe for the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001889The size of the connectivity set of a signed permutation. St001498The normalised height of a Nakayama algebra with magnitude 1. St000454The largest eigenvalue of a graph if it is integral. 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. St001207The Lowey length of the algebra A/T when T is the 1-tilting module corresponding to the permutation in the Auslander algebra of K[x]/(x^n). St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001857The number of edges in the reduced word graph of a signed permutation. St001645The pebbling number of a connected 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!