searching the database
Your data matches 53 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: St001208
(load all 53 compositions to match this statistic)
(load all 53 compositions to match this statistic)
Mp00255: Decorated permutations —lower permutation⟶ Permutations
St001208: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001208: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[+] => [1] => 1
[-] => [1] => 1
[+,+] => [1,2] => 1
[-,+] => [2,1] => 1
[+,-] => [1,2] => 1
[-,-] => [1,2] => 1
[2,1] => [1,2] => 1
[+,+,+] => [1,2,3] => 1
[-,+,+] => [2,3,1] => 1
[+,-,+] => [1,3,2] => 1
[+,+,-] => [1,2,3] => 1
[-,-,+] => [3,1,2] => 1
[-,+,-] => [2,1,3] => 1
[+,-,-] => [1,2,3] => 1
[-,-,-] => [1,2,3] => 1
[+,3,2] => [1,2,3] => 1
[-,3,2] => [2,1,3] => 1
[2,1,+] => [1,3,2] => 1
[2,1,-] => [1,2,3] => 1
[2,3,1] => [1,2,3] => 1
[3,1,2] => [1,2,3] => 1
[3,+,1] => [2,1,3] => 1
[3,-,1] => [1,3,2] => 1
[+,+,+,+] => [1,2,3,4] => 1
[-,+,+,+] => [2,3,4,1] => 1
[+,-,+,+] => [1,3,4,2] => 1
[+,+,-,+] => [1,2,4,3] => 1
[+,+,+,-] => [1,2,3,4] => 1
[-,-,+,+] => [3,4,1,2] => 1
[-,+,-,+] => [2,4,1,3] => 1
[-,+,+,-] => [2,3,1,4] => 1
[+,-,-,+] => [1,4,2,3] => 1
[+,-,+,-] => [1,3,2,4] => 1
[+,+,-,-] => [1,2,3,4] => 1
[-,-,-,+] => [4,1,2,3] => 1
[-,-,+,-] => [3,1,2,4] => 1
[-,+,-,-] => [2,1,3,4] => 1
[+,-,-,-] => [1,2,3,4] => 1
[-,-,-,-] => [1,2,3,4] => 1
[+,+,4,3] => [1,2,3,4] => 1
[-,+,4,3] => [2,3,1,4] => 1
[+,-,4,3] => [1,3,2,4] => 1
[-,-,4,3] => [3,1,2,4] => 1
[+,3,2,+] => [1,2,4,3] => 1
[-,3,2,+] => [2,4,1,3] => 1
[+,3,2,-] => [1,2,3,4] => 1
[-,3,2,-] => [2,1,3,4] => 1
[+,3,4,2] => [1,2,3,4] => 1
[-,3,4,2] => [2,1,3,4] => 1
[+,4,2,3] => [1,2,3,4] => 1
Description
The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$.
Matching statistic: St001493
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00255: Decorated permutations —lower permutation⟶ Permutations
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001493: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00127: Permutations —left-to-right-maxima to Dyck path⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001493: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1,0]
=> [1,0]
=> 1
[-] => [1] => [1,0]
=> [1,0]
=> 1
[+,+] => [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1
[-,+] => [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[+,-] => [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1
[-,-] => [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1
[2,1] => [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 1
[+,+,+] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[-,+,+] => [2,3,1] => [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[+,-,+] => [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[+,+,-] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[-,-,+] => [3,1,2] => [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 1
[-,+,-] => [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1
[+,-,-] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[-,-,-] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[+,3,2] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[-,3,2] => [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1
[2,1,+] => [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[2,1,-] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[2,3,1] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[3,1,2] => [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[3,+,1] => [2,1,3] => [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 1
[3,-,1] => [1,3,2] => [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1
[+,+,+,+] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[-,+,+,+] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[+,-,+,+] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[+,+,-,+] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[+,+,+,-] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[-,-,+,+] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[-,+,-,+] => [2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[-,+,+,-] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[+,-,-,+] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[+,-,+,-] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[+,+,-,-] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[-,-,-,+] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1
[-,-,+,-] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[-,+,-,-] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[+,-,-,-] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[-,-,-,-] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[+,+,4,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[-,+,4,3] => [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[+,-,4,3] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 1
[-,-,4,3] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[+,3,2,+] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[-,3,2,+] => [2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[+,3,2,-] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[-,3,2,-] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[+,3,4,2] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[-,3,4,2] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[+,4,2,3] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
Description
The number of simple modules with maximal even projective dimension in the corresponding Nakayama algebra.
Matching statistic: St000122
Mp00255: Decorated permutations —lower permutation⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00061: Permutations —to increasing tree⟶ Binary trees
St000122: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
Mp00061: Permutations —to increasing tree⟶ Binary trees
St000122: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => [.,.]
=> 0 = 1 - 1
[-] => [1] => [1] => [.,.]
=> 0 = 1 - 1
[+,+] => [1,2] => [2,1] => [[.,.],.]
=> 0 = 1 - 1
[-,+] => [2,1] => [1,2] => [.,[.,.]]
=> 0 = 1 - 1
[+,-] => [1,2] => [2,1] => [[.,.],.]
=> 0 = 1 - 1
[-,-] => [1,2] => [2,1] => [[.,.],.]
=> 0 = 1 - 1
[2,1] => [1,2] => [2,1] => [[.,.],.]
=> 0 = 1 - 1
[+,+,+] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 0 = 1 - 1
[-,+,+] => [2,3,1] => [1,2,3] => [.,[.,[.,.]]]
=> 0 = 1 - 1
[+,-,+] => [1,3,2] => [3,2,1] => [[[.,.],.],.]
=> 0 = 1 - 1
[+,+,-] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 0 = 1 - 1
[-,-,+] => [3,1,2] => [3,1,2] => [[.,.],[.,.]]
=> 0 = 1 - 1
[-,+,-] => [2,1,3] => [1,3,2] => [.,[[.,.],.]]
=> 0 = 1 - 1
[+,-,-] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 0 = 1 - 1
[-,-,-] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 0 = 1 - 1
[+,3,2] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 0 = 1 - 1
[-,3,2] => [2,1,3] => [1,3,2] => [.,[[.,.],.]]
=> 0 = 1 - 1
[2,1,+] => [1,3,2] => [3,2,1] => [[[.,.],.],.]
=> 0 = 1 - 1
[2,1,-] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 0 = 1 - 1
[2,3,1] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 0 = 1 - 1
[3,1,2] => [1,2,3] => [2,3,1] => [[.,[.,.]],.]
=> 0 = 1 - 1
[3,+,1] => [2,1,3] => [1,3,2] => [.,[[.,.],.]]
=> 0 = 1 - 1
[3,-,1] => [1,3,2] => [3,2,1] => [[[.,.],.],.]
=> 0 = 1 - 1
[+,+,+,+] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 0 = 1 - 1
[-,+,+,+] => [2,3,4,1] => [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0 = 1 - 1
[+,-,+,+] => [1,3,4,2] => [4,2,3,1] => [[[.,.],[.,.]],.]
=> 0 = 1 - 1
[+,+,-,+] => [1,2,4,3] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 0 = 1 - 1
[+,+,+,-] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 0 = 1 - 1
[-,-,+,+] => [3,4,1,2] => [4,1,2,3] => [[.,.],[.,[.,.]]]
=> 0 = 1 - 1
[-,+,-,+] => [2,4,1,3] => [1,4,2,3] => [.,[[.,.],[.,.]]]
=> 0 = 1 - 1
[-,+,+,-] => [2,3,1,4] => [1,2,4,3] => [.,[.,[[.,.],.]]]
=> 1 = 2 - 1
[+,-,-,+] => [1,4,2,3] => [3,4,2,1] => [[[.,[.,.]],.],.]
=> 0 = 1 - 1
[+,-,+,-] => [1,3,2,4] => [3,2,4,1] => [[[.,.],[.,.]],.]
=> 0 = 1 - 1
[+,+,-,-] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 0 = 1 - 1
[-,-,-,+] => [4,1,2,3] => [3,4,1,2] => [[.,[.,.]],[.,.]]
=> 0 = 1 - 1
[-,-,+,-] => [3,1,2,4] => [3,1,4,2] => [[.,.],[[.,.],.]]
=> 0 = 1 - 1
[-,+,-,-] => [2,1,3,4] => [1,3,4,2] => [.,[[.,[.,.]],.]]
=> 0 = 1 - 1
[+,-,-,-] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 0 = 1 - 1
[-,-,-,-] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 0 = 1 - 1
[+,+,4,3] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 0 = 1 - 1
[-,+,4,3] => [2,3,1,4] => [1,2,4,3] => [.,[.,[[.,.],.]]]
=> 1 = 2 - 1
[+,-,4,3] => [1,3,2,4] => [3,2,4,1] => [[[.,.],[.,.]],.]
=> 0 = 1 - 1
[-,-,4,3] => [3,1,2,4] => [3,1,4,2] => [[.,.],[[.,.],.]]
=> 0 = 1 - 1
[+,3,2,+] => [1,2,4,3] => [2,4,3,1] => [[.,[[.,.],.]],.]
=> 0 = 1 - 1
[-,3,2,+] => [2,4,1,3] => [1,4,2,3] => [.,[[.,.],[.,.]]]
=> 0 = 1 - 1
[+,3,2,-] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 0 = 1 - 1
[-,3,2,-] => [2,1,3,4] => [1,3,4,2] => [.,[[.,[.,.]],.]]
=> 0 = 1 - 1
[+,3,4,2] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 0 = 1 - 1
[-,3,4,2] => [2,1,3,4] => [1,3,4,2] => [.,[[.,[.,.]],.]]
=> 0 = 1 - 1
[+,4,2,3] => [1,2,3,4] => [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 0 = 1 - 1
Description
The number of occurrences of the contiguous pattern {{{[.,[.,[[.,.],.]]]}}} in a binary tree.
[[oeis:A086581]] counts binary trees avoiding this pattern.
Matching statistic: St000664
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St000664: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00066: Permutations —inverse⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St000664: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => [1] => 0 = 1 - 1
[-] => [1] => [1] => [1] => 0 = 1 - 1
[+,+] => [1,2] => [1,2] => [2,1] => 0 = 1 - 1
[-,+] => [2,1] => [2,1] => [1,2] => 0 = 1 - 1
[+,-] => [1,2] => [1,2] => [2,1] => 0 = 1 - 1
[-,-] => [1,2] => [1,2] => [2,1] => 0 = 1 - 1
[2,1] => [2,1] => [2,1] => [1,2] => 0 = 1 - 1
[+,+,+] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[-,+,+] => [2,3,1] => [3,1,2] => [3,1,2] => 0 = 1 - 1
[+,-,+] => [1,3,2] => [1,3,2] => [3,2,1] => 0 = 1 - 1
[+,+,-] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[-,-,+] => [3,1,2] => [2,3,1] => [1,2,3] => 0 = 1 - 1
[-,+,-] => [2,1,3] => [2,1,3] => [1,3,2] => 0 = 1 - 1
[+,-,-] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[-,-,-] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[+,3,2] => [1,3,2] => [1,3,2] => [3,2,1] => 0 = 1 - 1
[-,3,2] => [3,1,2] => [2,3,1] => [1,2,3] => 0 = 1 - 1
[2,1,+] => [2,3,1] => [3,1,2] => [3,1,2] => 0 = 1 - 1
[2,1,-] => [2,1,3] => [2,1,3] => [1,3,2] => 0 = 1 - 1
[2,3,1] => [3,1,2] => [2,3,1] => [1,2,3] => 0 = 1 - 1
[3,1,2] => [2,3,1] => [3,1,2] => [3,1,2] => 0 = 1 - 1
[3,+,1] => [2,3,1] => [3,1,2] => [3,1,2] => 0 = 1 - 1
[3,-,1] => [3,1,2] => [2,3,1] => [1,2,3] => 0 = 1 - 1
[+,+,+,+] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,+,+,+] => [2,3,4,1] => [4,1,2,3] => [3,4,1,2] => 0 = 1 - 1
[+,-,+,+] => [1,3,4,2] => [1,4,2,3] => [3,4,2,1] => 0 = 1 - 1
[+,+,-,+] => [1,2,4,3] => [1,2,4,3] => [2,4,3,1] => 0 = 1 - 1
[+,+,+,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,-,+,+] => [3,4,1,2] => [3,4,1,2] => [4,1,2,3] => 0 = 1 - 1
[-,+,-,+] => [2,4,1,3] => [3,1,4,2] => [4,1,3,2] => 0 = 1 - 1
[-,+,+,-] => [2,3,1,4] => [3,1,2,4] => [3,1,4,2] => 0 = 1 - 1
[+,-,-,+] => [1,4,2,3] => [1,3,4,2] => [4,2,3,1] => 0 = 1 - 1
[+,-,+,-] => [1,3,2,4] => [1,3,2,4] => [3,2,4,1] => 0 = 1 - 1
[+,+,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,-,-,+] => [4,1,2,3] => [2,3,4,1] => [1,2,3,4] => 0 = 1 - 1
[-,-,+,-] => [3,1,2,4] => [2,3,1,4] => [1,2,4,3] => 1 = 2 - 1
[-,+,-,-] => [2,1,3,4] => [2,1,3,4] => [1,3,4,2] => 0 = 1 - 1
[+,-,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,-,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[+,+,4,3] => [1,2,4,3] => [1,2,4,3] => [2,4,3,1] => 0 = 1 - 1
[-,+,4,3] => [2,4,1,3] => [3,1,4,2] => [4,1,3,2] => 0 = 1 - 1
[+,-,4,3] => [1,4,2,3] => [1,3,4,2] => [4,2,3,1] => 0 = 1 - 1
[-,-,4,3] => [4,1,2,3] => [2,3,4,1] => [1,2,3,4] => 0 = 1 - 1
[+,3,2,+] => [1,3,4,2] => [1,4,2,3] => [3,4,2,1] => 0 = 1 - 1
[-,3,2,+] => [3,4,1,2] => [3,4,1,2] => [4,1,2,3] => 0 = 1 - 1
[+,3,2,-] => [1,3,2,4] => [1,3,2,4] => [3,2,4,1] => 0 = 1 - 1
[-,3,2,-] => [3,1,2,4] => [2,3,1,4] => [1,2,4,3] => 1 = 2 - 1
[+,3,4,2] => [1,4,2,3] => [1,3,4,2] => [4,2,3,1] => 0 = 1 - 1
[-,3,4,2] => [4,1,2,3] => [2,3,4,1] => [1,2,3,4] => 0 = 1 - 1
[+,4,2,3] => [1,3,4,2] => [1,4,2,3] => [3,4,2,1] => 0 = 1 - 1
Description
The number of right ropes of a permutation.
Let $\pi$ be a permutation of length $n$. A raft of $\pi$ is a non-empty maximal sequence of consecutive small ascents, [[St000441]], and a right rope is a large ascent after a raft of $\pi$.
See Definition 3.10 and Example 3.11 in [1].
Matching statistic: St001394
Mp00255: Decorated permutations —lower permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St001394: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St001394: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => [1] => 0 = 1 - 1
[-] => [1] => [1] => [1] => 0 = 1 - 1
[+,+] => [1,2] => [1,2] => [2,1] => 0 = 1 - 1
[-,+] => [2,1] => [2,1] => [1,2] => 0 = 1 - 1
[+,-] => [1,2] => [1,2] => [2,1] => 0 = 1 - 1
[-,-] => [1,2] => [1,2] => [2,1] => 0 = 1 - 1
[2,1] => [1,2] => [1,2] => [2,1] => 0 = 1 - 1
[+,+,+] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[-,+,+] => [2,3,1] => [3,2,1] => [1,2,3] => 0 = 1 - 1
[+,-,+] => [1,3,2] => [1,3,2] => [2,1,3] => 0 = 1 - 1
[+,+,-] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[-,-,+] => [3,1,2] => [3,1,2] => [1,3,2] => 0 = 1 - 1
[-,+,-] => [2,1,3] => [2,1,3] => [3,2,1] => 0 = 1 - 1
[+,-,-] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[-,-,-] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[+,3,2] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[-,3,2] => [2,1,3] => [2,1,3] => [3,2,1] => 0 = 1 - 1
[2,1,+] => [1,3,2] => [1,3,2] => [2,1,3] => 0 = 1 - 1
[2,1,-] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[2,3,1] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[3,1,2] => [1,2,3] => [1,2,3] => [2,3,1] => 0 = 1 - 1
[3,+,1] => [2,1,3] => [2,1,3] => [3,2,1] => 0 = 1 - 1
[3,-,1] => [1,3,2] => [1,3,2] => [2,1,3] => 0 = 1 - 1
[+,+,+,+] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,+,+,+] => [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 1 = 2 - 1
[+,-,+,+] => [1,3,4,2] => [1,4,3,2] => [2,1,3,4] => 0 = 1 - 1
[+,+,-,+] => [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 0 = 1 - 1
[+,+,+,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,-,+,+] => [3,4,1,2] => [4,1,3,2] => [1,3,2,4] => 0 = 1 - 1
[-,+,-,+] => [2,4,1,3] => [4,2,1,3] => [1,4,3,2] => 0 = 1 - 1
[-,+,+,-] => [2,3,1,4] => [3,2,1,4] => [4,3,2,1] => 0 = 1 - 1
[+,-,-,+] => [1,4,2,3] => [1,4,2,3] => [2,1,4,3] => 0 = 1 - 1
[+,-,+,-] => [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 0 = 1 - 1
[+,+,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,-,-,+] => [4,1,2,3] => [4,1,2,3] => [1,3,4,2] => 0 = 1 - 1
[-,-,+,-] => [3,1,2,4] => [3,1,2,4] => [4,2,3,1] => 0 = 1 - 1
[-,+,-,-] => [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 0 = 1 - 1
[+,-,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,-,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[+,+,4,3] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,+,4,3] => [2,3,1,4] => [3,2,1,4] => [4,3,2,1] => 0 = 1 - 1
[+,-,4,3] => [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 0 = 1 - 1
[-,-,4,3] => [3,1,2,4] => [3,1,2,4] => [4,2,3,1] => 0 = 1 - 1
[+,3,2,+] => [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 0 = 1 - 1
[-,3,2,+] => [2,4,1,3] => [4,2,1,3] => [1,4,3,2] => 0 = 1 - 1
[+,3,2,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,3,2,-] => [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 0 = 1 - 1
[+,3,4,2] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[-,3,4,2] => [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 0 = 1 - 1
[+,4,2,3] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
Description
The genus of a permutation.
The genus $g(\pi)$ of a permutation $\pi\in\mathfrak S_n$ is defined via the relation
$$
n+1-2g(\pi) = z(\pi) + z(\pi^{-1} \zeta ),
$$
where $\zeta = (1,2,\dots,n)$ is the long cycle and $z(\cdot)$ is the number of cycles in the permutation.
Matching statistic: St001537
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St001537: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00126: Permutations —cactus evacuation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St001537: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => [1] => 0 = 1 - 1
[-] => [1] => [1] => [1] => 0 = 1 - 1
[+,+] => [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[-,+] => [2,1] => [2,1] => [2,1] => 0 = 1 - 1
[+,-] => [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[-,-] => [1,2] => [1,2] => [1,2] => 0 = 1 - 1
[2,1] => [2,1] => [2,1] => [2,1] => 0 = 1 - 1
[+,+,+] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[-,+,+] => [2,3,1] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[+,-,+] => [1,3,2] => [3,1,2] => [1,3,2] => 0 = 1 - 1
[+,+,-] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[-,-,+] => [3,1,2] => [1,3,2] => [3,1,2] => 0 = 1 - 1
[-,+,-] => [2,1,3] => [2,3,1] => [2,3,1] => 0 = 1 - 1
[+,-,-] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[-,-,-] => [1,2,3] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[+,3,2] => [1,3,2] => [3,1,2] => [1,3,2] => 0 = 1 - 1
[-,3,2] => [3,1,2] => [1,3,2] => [3,1,2] => 0 = 1 - 1
[2,1,+] => [2,3,1] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[2,1,-] => [2,1,3] => [2,3,1] => [2,3,1] => 0 = 1 - 1
[2,3,1] => [3,1,2] => [1,3,2] => [3,1,2] => 0 = 1 - 1
[3,1,2] => [2,3,1] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[3,+,1] => [2,3,1] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[3,-,1] => [3,1,2] => [1,3,2] => [3,1,2] => 0 = 1 - 1
[+,+,+,+] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,+,+,+] => [2,3,4,1] => [2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
[+,-,+,+] => [1,3,4,2] => [3,1,2,4] => [1,3,2,4] => 0 = 1 - 1
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => [1,2,4,3] => 0 = 1 - 1
[+,+,+,-] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,-,+,+] => [3,4,1,2] => [3,4,1,2] => [1,3,4,2] => 0 = 1 - 1
[-,+,-,+] => [2,4,1,3] => [2,4,1,3] => [2,1,4,3] => 0 = 1 - 1
[-,+,+,-] => [2,3,1,4] => [2,3,1,4] => [2,3,1,4] => 0 = 1 - 1
[+,-,-,+] => [1,4,2,3] => [1,4,2,3] => [1,4,2,3] => 0 = 1 - 1
[+,-,+,-] => [1,3,2,4] => [1,3,2,4] => [3,1,2,4] => 0 = 1 - 1
[+,+,-,-] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,-,-,+] => [4,1,2,3] => [1,2,4,3] => [4,1,2,3] => 0 = 1 - 1
[-,-,+,-] => [3,1,2,4] => [1,3,4,2] => [3,1,4,2] => 1 = 2 - 1
[-,+,-,-] => [2,1,3,4] => [2,3,4,1] => [2,3,4,1] => 0 = 1 - 1
[+,-,-,-] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,-,-,-] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => [1,2,4,3] => 0 = 1 - 1
[-,+,4,3] => [2,4,1,3] => [2,4,1,3] => [2,1,4,3] => 0 = 1 - 1
[+,-,4,3] => [1,4,2,3] => [1,4,2,3] => [1,4,2,3] => 0 = 1 - 1
[-,-,4,3] => [4,1,2,3] => [1,2,4,3] => [4,1,2,3] => 0 = 1 - 1
[+,3,2,+] => [1,3,4,2] => [3,1,2,4] => [1,3,2,4] => 0 = 1 - 1
[-,3,2,+] => [3,4,1,2] => [3,4,1,2] => [1,3,4,2] => 0 = 1 - 1
[+,3,2,-] => [1,3,2,4] => [1,3,2,4] => [3,1,2,4] => 0 = 1 - 1
[-,3,2,-] => [3,1,2,4] => [1,3,4,2] => [3,1,4,2] => 1 = 2 - 1
[+,3,4,2] => [1,4,2,3] => [1,4,2,3] => [1,4,2,3] => 0 = 1 - 1
[-,3,4,2] => [4,1,2,3] => [1,2,4,3] => [4,1,2,3] => 0 = 1 - 1
[+,4,2,3] => [1,3,4,2] => [3,1,2,4] => [1,3,2,4] => 0 = 1 - 1
Description
The number of cyclic crossings of a permutation.
The pair $(i,j)$ is a cyclic crossing of a permutation $\pi$ if $i, \pi(j), \pi(i), j$ are cyclically ordered and all distinct, see Section 5 of [1].
Matching statistic: St001906
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00255: Decorated permutations —lower permutation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St001906: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St001906: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => [1] => 0 = 1 - 1
[-] => [1] => [1] => [1] => 0 = 1 - 1
[+,+] => [1,2] => [2,1] => [1,2] => 0 = 1 - 1
[-,+] => [2,1] => [1,2] => [2,1] => 0 = 1 - 1
[+,-] => [1,2] => [2,1] => [1,2] => 0 = 1 - 1
[-,-] => [1,2] => [2,1] => [1,2] => 0 = 1 - 1
[2,1] => [1,2] => [2,1] => [1,2] => 0 = 1 - 1
[+,+,+] => [1,2,3] => [2,3,1] => [2,1,3] => 0 = 1 - 1
[-,+,+] => [2,3,1] => [3,1,2] => [1,3,2] => 0 = 1 - 1
[+,-,+] => [1,3,2] => [2,1,3] => [2,3,1] => 0 = 1 - 1
[+,+,-] => [1,2,3] => [2,3,1] => [2,1,3] => 0 = 1 - 1
[-,-,+] => [3,1,2] => [1,3,2] => [3,1,2] => 0 = 1 - 1
[-,+,-] => [2,1,3] => [3,2,1] => [1,2,3] => 0 = 1 - 1
[+,-,-] => [1,2,3] => [2,3,1] => [2,1,3] => 0 = 1 - 1
[-,-,-] => [1,2,3] => [2,3,1] => [2,1,3] => 0 = 1 - 1
[+,3,2] => [1,2,3] => [2,3,1] => [2,1,3] => 0 = 1 - 1
[-,3,2] => [2,1,3] => [3,2,1] => [1,2,3] => 0 = 1 - 1
[2,1,+] => [1,3,2] => [2,1,3] => [2,3,1] => 0 = 1 - 1
[2,1,-] => [1,2,3] => [2,3,1] => [2,1,3] => 0 = 1 - 1
[2,3,1] => [1,2,3] => [2,3,1] => [2,1,3] => 0 = 1 - 1
[3,1,2] => [1,2,3] => [2,3,1] => [2,1,3] => 0 = 1 - 1
[3,+,1] => [2,1,3] => [3,2,1] => [1,2,3] => 0 = 1 - 1
[3,-,1] => [1,3,2] => [2,1,3] => [2,3,1] => 0 = 1 - 1
[+,+,+,+] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 0 = 1 - 1
[-,+,+,+] => [2,3,4,1] => [3,4,1,2] => [2,1,4,3] => 0 = 1 - 1
[+,-,+,+] => [1,3,4,2] => [2,4,1,3] => [3,1,4,2] => 0 = 1 - 1
[+,+,-,+] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 0 = 1 - 1
[+,+,+,-] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 0 = 1 - 1
[-,-,+,+] => [3,4,1,2] => [4,1,3,2] => [1,4,2,3] => 0 = 1 - 1
[-,+,-,+] => [2,4,1,3] => [3,1,4,2] => [2,4,1,3] => 0 = 1 - 1
[-,+,+,-] => [2,3,1,4] => [3,4,2,1] => [2,1,3,4] => 0 = 1 - 1
[+,-,-,+] => [1,4,2,3] => [2,1,4,3] => [3,4,1,2] => 1 = 2 - 1
[+,-,+,-] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 0 = 1 - 1
[+,+,-,-] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 0 = 1 - 1
[-,-,-,+] => [4,1,2,3] => [1,3,4,2] => [4,2,1,3] => 0 = 1 - 1
[-,-,+,-] => [3,1,2,4] => [4,2,3,1] => [1,3,2,4] => 0 = 1 - 1
[-,+,-,-] => [2,1,3,4] => [3,2,4,1] => [2,3,1,4] => 0 = 1 - 1
[+,-,-,-] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 0 = 1 - 1
[-,-,-,-] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 0 = 1 - 1
[+,+,4,3] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 0 = 1 - 1
[-,+,4,3] => [2,3,1,4] => [3,4,2,1] => [2,1,3,4] => 0 = 1 - 1
[+,-,4,3] => [1,3,2,4] => [2,4,3,1] => [3,1,2,4] => 0 = 1 - 1
[-,-,4,3] => [3,1,2,4] => [4,2,3,1] => [1,3,2,4] => 0 = 1 - 1
[+,3,2,+] => [1,2,4,3] => [2,3,1,4] => [3,2,4,1] => 0 = 1 - 1
[-,3,2,+] => [2,4,1,3] => [3,1,4,2] => [2,4,1,3] => 0 = 1 - 1
[+,3,2,-] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 0 = 1 - 1
[-,3,2,-] => [2,1,3,4] => [3,2,4,1] => [2,3,1,4] => 0 = 1 - 1
[+,3,4,2] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 0 = 1 - 1
[-,3,4,2] => [2,1,3,4] => [3,2,4,1] => [2,3,1,4] => 0 = 1 - 1
[+,4,2,3] => [1,2,3,4] => [2,3,4,1] => [3,2,1,4] => 0 = 1 - 1
Description
Half of the difference between the total displacement and the number of inversions and the reflection length of a permutation.
Let $\pi$ be a permutation. Its total displacement [[St000830]] is $D(\pi) = \sum_i |\pi(i) - i|$, and its absolute length [[St000216]] is the minimal number $T(\pi)$ of transpositions whose product is $\pi$. Finally, let $I(\pi)$ be the number of inversions [[St000018]] of $\pi$.
This statistic equals $\left(D(\pi)-T(\pi)-I(\pi)\right)/2$.
Diaconis and Graham [1] proved that this statistic is always nonnegative.
Matching statistic: St000516
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00255: Decorated permutations —lower permutation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St000516: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St000516: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => ? ∊ {1,1} - 1
[-] => [1] => [1] => ? ∊ {1,1} - 1
[+,+] => [1,2] => [1,2] => 0 = 1 - 1
[-,+] => [2,1] => [2,1] => 0 = 1 - 1
[+,-] => [1,2] => [1,2] => 0 = 1 - 1
[-,-] => [1,2] => [1,2] => 0 = 1 - 1
[2,1] => [1,2] => [1,2] => 0 = 1 - 1
[+,+,+] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[-,+,+] => [2,3,1] => [3,2,1] => 0 = 1 - 1
[+,-,+] => [1,3,2] => [1,3,2] => 0 = 1 - 1
[+,+,-] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[-,-,+] => [3,1,2] => [3,2,1] => 0 = 1 - 1
[-,+,-] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[+,-,-] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[-,-,-] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[+,3,2] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[-,3,2] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[2,1,+] => [1,3,2] => [1,3,2] => 0 = 1 - 1
[2,1,-] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[2,3,1] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[3,1,2] => [1,2,3] => [1,2,3] => 0 = 1 - 1
[3,+,1] => [2,1,3] => [2,1,3] => 0 = 1 - 1
[3,-,1] => [1,3,2] => [1,3,2] => 0 = 1 - 1
[+,+,+,+] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,+,+,+] => [2,3,4,1] => [4,2,3,1] => 0 = 1 - 1
[+,-,+,+] => [1,3,4,2] => [1,4,3,2] => 0 = 1 - 1
[+,+,-,+] => [1,2,4,3] => [1,2,4,3] => 0 = 1 - 1
[+,+,+,-] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,-,+,+] => [3,4,1,2] => [4,3,2,1] => 0 = 1 - 1
[-,+,-,+] => [2,4,1,3] => [3,4,1,2] => 0 = 1 - 1
[-,+,+,-] => [2,3,1,4] => [3,2,1,4] => 0 = 1 - 1
[+,-,-,+] => [1,4,2,3] => [1,4,3,2] => 0 = 1 - 1
[+,-,+,-] => [1,3,2,4] => [1,3,2,4] => 0 = 1 - 1
[+,+,-,-] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,-,-,+] => [4,1,2,3] => [4,2,3,1] => 0 = 1 - 1
[-,-,+,-] => [3,1,2,4] => [3,2,1,4] => 0 = 1 - 1
[-,+,-,-] => [2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
[+,-,-,-] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,-,-,-] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[+,+,4,3] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,+,4,3] => [2,3,1,4] => [3,2,1,4] => 0 = 1 - 1
[+,-,4,3] => [1,3,2,4] => [1,3,2,4] => 0 = 1 - 1
[-,-,4,3] => [3,1,2,4] => [3,2,1,4] => 0 = 1 - 1
[+,3,2,+] => [1,2,4,3] => [1,2,4,3] => 0 = 1 - 1
[-,3,2,+] => [2,4,1,3] => [3,4,1,2] => 0 = 1 - 1
[+,3,2,-] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,3,2,-] => [2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
[+,3,4,2] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,3,4,2] => [2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
[+,4,2,3] => [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
[-,4,2,3] => [2,3,1,4] => [3,2,1,4] => 0 = 1 - 1
[+,4,+,2] => [1,3,2,4] => [1,3,2,4] => 0 = 1 - 1
Description
The number of stretching pairs of a permutation.
This is the number of pairs $(i,j)$ with $\pi(i) < i < j < \pi(j)$.
Matching statistic: St001162
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St001162: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00086: Permutations —first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St001162: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => [1] => ? ∊ {1,1}
[-] => [1] => [1] => [1] => ? ∊ {1,1}
[+,+] => [1,2] => [1,2] => [2,1] => 1
[-,+] => [2,1] => [2,1] => [1,2] => 1
[+,-] => [1,2] => [1,2] => [2,1] => 1
[-,-] => [1,2] => [1,2] => [2,1] => 1
[2,1] => [2,1] => [2,1] => [1,2] => 1
[+,+,+] => [1,2,3] => [1,2,3] => [2,3,1] => 1
[-,+,+] => [2,3,1] => [3,2,1] => [1,2,3] => 1
[+,-,+] => [1,3,2] => [1,3,2] => [2,1,3] => 1
[+,+,-] => [1,2,3] => [1,2,3] => [2,3,1] => 1
[-,-,+] => [3,1,2] => [2,3,1] => [3,1,2] => 1
[-,+,-] => [2,1,3] => [2,1,3] => [3,2,1] => 1
[+,-,-] => [1,2,3] => [1,2,3] => [2,3,1] => 1
[-,-,-] => [1,2,3] => [1,2,3] => [2,3,1] => 1
[+,3,2] => [1,3,2] => [1,3,2] => [2,1,3] => 1
[-,3,2] => [3,1,2] => [2,3,1] => [3,1,2] => 1
[2,1,+] => [2,3,1] => [3,2,1] => [1,2,3] => 1
[2,1,-] => [2,1,3] => [2,1,3] => [3,2,1] => 1
[2,3,1] => [3,1,2] => [2,3,1] => [3,1,2] => 1
[3,1,2] => [2,3,1] => [3,2,1] => [1,2,3] => 1
[3,+,1] => [2,3,1] => [3,2,1] => [1,2,3] => 1
[3,-,1] => [3,1,2] => [2,3,1] => [3,1,2] => 1
[+,+,+,+] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[-,+,+,+] => [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 1
[+,-,+,+] => [1,3,4,2] => [1,4,3,2] => [2,1,3,4] => 1
[+,+,-,+] => [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 1
[+,+,+,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[-,-,+,+] => [3,4,1,2] => [2,4,3,1] => [3,1,2,4] => 1
[-,+,-,+] => [2,4,1,3] => [3,2,4,1] => [4,3,1,2] => 1
[-,+,+,-] => [2,3,1,4] => [3,2,1,4] => [4,3,2,1] => 1
[+,-,-,+] => [1,4,2,3] => [1,3,4,2] => [2,4,1,3] => 2
[+,-,+,-] => [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 1
[+,+,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[-,-,-,+] => [4,1,2,3] => [2,3,4,1] => [3,4,1,2] => 1
[-,-,+,-] => [3,1,2,4] => [2,3,1,4] => [3,4,2,1] => 1
[-,+,-,-] => [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 1
[+,-,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[-,-,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 1
[+,+,4,3] => [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 1
[-,+,4,3] => [2,4,1,3] => [3,2,4,1] => [4,3,1,2] => 1
[+,-,4,3] => [1,4,2,3] => [1,3,4,2] => [2,4,1,3] => 2
[-,-,4,3] => [4,1,2,3] => [2,3,4,1] => [3,4,1,2] => 1
[+,3,2,+] => [1,3,4,2] => [1,4,3,2] => [2,1,3,4] => 1
[-,3,2,+] => [3,4,1,2] => [2,4,3,1] => [3,1,2,4] => 1
[+,3,2,-] => [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 1
[-,3,2,-] => [3,1,2,4] => [2,3,1,4] => [3,4,2,1] => 1
[+,3,4,2] => [1,4,2,3] => [1,3,4,2] => [2,4,1,3] => 2
[-,3,4,2] => [4,1,2,3] => [2,3,4,1] => [3,4,1,2] => 1
[+,4,2,3] => [1,3,4,2] => [1,4,3,2] => [2,1,3,4] => 1
[-,4,2,3] => [3,4,1,2] => [2,4,3,1] => [3,1,2,4] => 1
[+,4,+,2] => [1,3,4,2] => [1,4,3,2] => [2,1,3,4] => 1
Description
The minimum jump of a permutation.
This is $\min_i |\pi_{i+1}-\pi_i|$, see [1].
Matching statistic: St000842
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00256: Decorated permutations —upper permutation⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000842: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00086: Permutations —first fundamental transformation⟶ Permutations
Mp00149: Permutations —Lehmer code rotation⟶ Permutations
St000842: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => [1] => ? ∊ {1,1} + 1
[-] => [1] => [1] => [1] => ? ∊ {1,1} + 1
[+,+] => [1,2] => [1,2] => [2,1] => 2 = 1 + 1
[-,+] => [2,1] => [2,1] => [1,2] => 2 = 1 + 1
[+,-] => [1,2] => [1,2] => [2,1] => 2 = 1 + 1
[-,-] => [1,2] => [1,2] => [2,1] => 2 = 1 + 1
[2,1] => [2,1] => [2,1] => [1,2] => 2 = 1 + 1
[+,+,+] => [1,2,3] => [1,2,3] => [2,3,1] => 2 = 1 + 1
[-,+,+] => [2,3,1] => [3,2,1] => [1,2,3] => 2 = 1 + 1
[+,-,+] => [1,3,2] => [1,3,2] => [2,1,3] => 2 = 1 + 1
[+,+,-] => [1,2,3] => [1,2,3] => [2,3,1] => 2 = 1 + 1
[-,-,+] => [3,1,2] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[-,+,-] => [2,1,3] => [2,1,3] => [3,2,1] => 2 = 1 + 1
[+,-,-] => [1,2,3] => [1,2,3] => [2,3,1] => 2 = 1 + 1
[-,-,-] => [1,2,3] => [1,2,3] => [2,3,1] => 2 = 1 + 1
[+,3,2] => [1,3,2] => [1,3,2] => [2,1,3] => 2 = 1 + 1
[-,3,2] => [3,1,2] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[2,1,+] => [2,3,1] => [3,2,1] => [1,2,3] => 2 = 1 + 1
[2,1,-] => [2,1,3] => [2,1,3] => [3,2,1] => 2 = 1 + 1
[2,3,1] => [3,1,2] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[3,1,2] => [2,3,1] => [3,2,1] => [1,2,3] => 2 = 1 + 1
[3,+,1] => [2,3,1] => [3,2,1] => [1,2,3] => 2 = 1 + 1
[3,-,1] => [3,1,2] => [2,3,1] => [3,1,2] => 2 = 1 + 1
[+,+,+,+] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 2 = 1 + 1
[-,+,+,+] => [2,3,4,1] => [4,2,3,1] => [1,4,2,3] => 2 = 1 + 1
[+,-,+,+] => [1,3,4,2] => [1,4,3,2] => [2,1,3,4] => 2 = 1 + 1
[+,+,-,+] => [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 2 = 1 + 1
[+,+,+,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 2 = 1 + 1
[-,-,+,+] => [3,4,1,2] => [2,4,3,1] => [3,1,2,4] => 2 = 1 + 1
[-,+,-,+] => [2,4,1,3] => [3,2,4,1] => [4,3,1,2] => 2 = 1 + 1
[-,+,+,-] => [2,3,1,4] => [3,2,1,4] => [4,3,2,1] => 2 = 1 + 1
[+,-,-,+] => [1,4,2,3] => [1,3,4,2] => [2,4,1,3] => 3 = 2 + 1
[+,-,+,-] => [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 2 = 1 + 1
[+,+,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 2 = 1 + 1
[-,-,-,+] => [4,1,2,3] => [2,3,4,1] => [3,4,1,2] => 2 = 1 + 1
[-,-,+,-] => [3,1,2,4] => [2,3,1,4] => [3,4,2,1] => 2 = 1 + 1
[-,+,-,-] => [2,1,3,4] => [2,1,3,4] => [3,2,4,1] => 2 = 1 + 1
[+,-,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 2 = 1 + 1
[-,-,-,-] => [1,2,3,4] => [1,2,3,4] => [2,3,4,1] => 2 = 1 + 1
[+,+,4,3] => [1,2,4,3] => [1,2,4,3] => [2,3,1,4] => 2 = 1 + 1
[-,+,4,3] => [2,4,1,3] => [3,2,4,1] => [4,3,1,2] => 2 = 1 + 1
[+,-,4,3] => [1,4,2,3] => [1,3,4,2] => [2,4,1,3] => 3 = 2 + 1
[-,-,4,3] => [4,1,2,3] => [2,3,4,1] => [3,4,1,2] => 2 = 1 + 1
[+,3,2,+] => [1,3,4,2] => [1,4,3,2] => [2,1,3,4] => 2 = 1 + 1
[-,3,2,+] => [3,4,1,2] => [2,4,3,1] => [3,1,2,4] => 2 = 1 + 1
[+,3,2,-] => [1,3,2,4] => [1,3,2,4] => [2,4,3,1] => 2 = 1 + 1
[-,3,2,-] => [3,1,2,4] => [2,3,1,4] => [3,4,2,1] => 2 = 1 + 1
[+,3,4,2] => [1,4,2,3] => [1,3,4,2] => [2,4,1,3] => 3 = 2 + 1
[-,3,4,2] => [4,1,2,3] => [2,3,4,1] => [3,4,1,2] => 2 = 1 + 1
[+,4,2,3] => [1,3,4,2] => [1,4,3,2] => [2,1,3,4] => 2 = 1 + 1
[-,4,2,3] => [3,4,1,2] => [2,4,3,1] => [3,1,2,4] => 2 = 1 + 1
[+,4,+,2] => [1,3,4,2] => [1,4,3,2] => [2,1,3,4] => 2 = 1 + 1
Description
The breadth of a permutation.
According to [1, Def.1.6], this is the minimal Manhattan distance between two ones in the permutation matrix of $\pi$: $$\min\{|i-j|+|\pi(i)-\pi(j)|: i\neq j\}.$$
According to [1, Def.1.3], a permutation $\pi$ is $k$-prolific, if the set of permutations obtained from $\pi$ by deleting any $k$ elements and standardising has maximal cardinality, i.e., $\binom{n}{k}$.
By [1, Thm.2.22], a permutation is $k$-prolific if and only if its breath is at least $k+2$.
By [1, Cor.4.3], the smallest permutations that are $k$-prolific have size $\lceil k^2+2k+1\rceil$, and by [1, Thm.4.4], there are $k$-prolific permutations of any size larger than this.
According to [2] the proportion of $k$-prolific permutations in the set of all permutations is asymptotically equal to $\exp(-k^2-k)$.
The following 43 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St001389The number of partitions of the same length below the given integer partition. St001964The interval resolution global dimension of a poset. St000667The greatest common divisor of the parts of the partition. St000668The least common multiple of the parts of the partition. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St001432The order dimension of the partition. St001571The Cartan determinant of the integer partition. St001780The order of promotion on the set of standard tableaux of given shape. St001899The total number of irreducible representations contained in the higher Lie character for an integer partition. St001900The number of distinct irreducible representations contained in the higher Lie character for an integer partition. St001908The number of semistandard tableaux of distinct weight whose maximal entry is the length of the partition. St001199The dominant dimension of $eAe$ for the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St001128The exponens consonantiae of a partition. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001845The number of join irreducibles minus the rank of a lattice. St001868The number of alignments of type NE of a signed permutation. St001866The nesting alignments of a signed permutation. St001490The number of connected components of a skew partition. St000068The number of minimal elements in a poset. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St000908The length of the shortest maximal antichain in a poset. St001301The first Betti number of the order complex associated with the poset. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000914The sum of the values of the Möbius function of a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001396Number of triples of incomparable elements in a finite poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St000456The monochromatic index of a connected graph. St000907The number of maximal antichains of minimal length in a poset. St001857The number of edges in the reduced word graph of a signed permutation. St000084The number of subtrees. St000328The maximum number of child nodes in a tree. St001805The maximal overlap of a cylindrical tableau associated with a semistandard tableau. St001926Sparre Andersen's position of the maximum of a signed permutation.
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!