Your data matches 31 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00080: Set partitions to permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001033: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> 0
{{1,2}}
=> [2,1] => [1,1,0,0]
=> 0
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> 0
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> 0
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> 0
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> 1
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> 0
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> 1
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> 2
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> 2
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> 2
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> 2
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> 0
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> 1
Description
The normalized area of the parallelogram polyomino associated with the Dyck path. The area of the smallest parallelogram polyomino equals the semilength of the Dyck path. This statistic is therefore the area of the parallelogram polyomino minus the semilength of the Dyck path. The area itself is equidistributed with [[St001034]] and with [[St000395]].
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00112: Set partitions complementSet partitions
St001841: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> {{1}}
=> 0
{{1,2}}
=> {{1,2}}
=> {{1,2}}
=> 0
{{1},{2}}
=> {{1},{2}}
=> {{1},{2}}
=> 0
{{1,2,3}}
=> {{1,2,3}}
=> {{1,2,3}}
=> 0
{{1,2},{3}}
=> {{1},{2,3}}
=> {{1,2},{3}}
=> 0
{{1,3},{2}}
=> {{1,3},{2}}
=> {{1,3},{2}}
=> 1
{{1},{2,3}}
=> {{1,2},{3}}
=> {{1},{2,3}}
=> 0
{{1},{2},{3}}
=> {{1},{2},{3}}
=> {{1},{2},{3}}
=> 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> {{1,2,3,4}}
=> 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> {{1,2,3},{4}}
=> 0
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> {{1,3},{2,4}}
=> 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> {{1,2},{3,4}}
=> 0
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> 0
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> {{1,3,4},{2}}
=> 1
{{1,3},{2,4}}
=> {{1,3,4},{2}}
=> {{1,2,4},{3}}
=> 2
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> 1
{{1,4},{2,3}}
=> {{1,4},{2,3}}
=> {{1,4},{2,3}}
=> 2
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> {{1},{2,3,4}}
=> 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> 0
{{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> 2
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> 0
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> 0
{{1,2,3,5},{4}}
=> {{1,3},{2,4,5}}
=> {{1,2,4},{3,5}}
=> 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> 0
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> 0
{{1,2,4,5},{3}}
=> {{1,2,4},{3,5}}
=> {{1,3},{2,4,5}}
=> 1
{{1,2,4},{3,5}}
=> {{1,3,4},{2,5}}
=> {{1,4},{2,3,5}}
=> 2
{{1,2,4},{3},{5}}
=> {{1},{2,4},{3,5}}
=> {{1,3},{2,4},{5}}
=> 1
{{1,2,5},{3,4}}
=> {{1,4},{2,3,5}}
=> {{1,3,4},{2,5}}
=> 2
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> 0
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> 0
{{1,2,5},{3},{4}}
=> {{1,4},{2},{3,5}}
=> {{1,3},{2,5},{4}}
=> 2
{{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> 0
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> 0
{{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> {{1,3,4,5},{2}}
=> 1
{{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> {{1,3,4},{2},{5}}
=> 1
{{1,3},{2,4,5}}
=> {{1,2,4,5},{3}}
=> {{1,2,4,5},{3}}
=> 2
{{1,3},{2,4},{5}}
=> {{1},{2,4,5},{3}}
=> {{1,2,4},{3},{5}}
=> 2
{{1,3,5},{2},{4}}
=> {{1,3},{2,5},{4}}
=> {{1,4},{2},{3,5}}
=> 2
{{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> 1
{{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> 1
{{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> {{1,4,5},{2,3}}
=> 2
{{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> 2
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> 0
{{1},{2,3,5},{4}}
=> {{1,3},{2,4},{5}}
=> {{1},{2,4},{3,5}}
=> 1
Description
The number of inversions of a set partition. The Mahonian representation of a set partition $\{B_1,\dots,B_k\}$ of $\{1,\dots,n\}$ is the restricted growth word $w_1\dots w_n\}$ obtained by sorting the blocks of the set partition according to their maximal element, and setting $w_i$ to the index of the block containing $i$. A pair $(i,j)$ is an inversion of the word $w$ if $w_i > w_j$.
Matching statistic: St000018
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
St000018: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => [1] => 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [1,3,2] => 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 1
{{1,3},{2,4}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => 2
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 1
{{1,4},{2,3}}
=> {{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => 2
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => 2
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> {{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> {{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => 1
{{1,2,4},{3,5}}
=> {{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => 2
{{1,2,4},{3},{5}}
=> {{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> {{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => 2
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> {{1,4},{2},{3,5}}
=> [4,2,5,1,3] => [1,4,2,3,5] => 2
{{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
{{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => 1
{{1,3},{2,4,5}}
=> {{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => 2
{{1,3},{2,4},{5}}
=> {{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,2,4,5,3] => 2
{{1,3,5},{2},{4}}
=> {{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => 1
{{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => 1
{{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => 2
{{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [1,2,5,3,4] => 2
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => 0
{{1},{2,3,5},{4}}
=> {{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
Description
The number of inversions of a permutation. This equals the minimal number of simple transpositions $(i,i+1)$ needed to write $\pi$. Thus, it is also the Coxeter length of $\pi$.
Matching statistic: St000019
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
St000019: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => [1] => 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [1,3,2] => 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 1
{{1,3},{2,4}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => 2
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 1
{{1,4},{2,3}}
=> {{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => 2
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => 2
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> {{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> {{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => 1
{{1,2,4},{3,5}}
=> {{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => 2
{{1,2,4},{3},{5}}
=> {{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> {{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => 2
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> {{1,4},{2},{3,5}}
=> [4,2,5,1,3] => [1,4,2,3,5] => 2
{{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
{{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => 1
{{1,3},{2,4,5}}
=> {{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => 2
{{1,3},{2,4},{5}}
=> {{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,2,4,5,3] => 2
{{1,3,5},{2},{4}}
=> {{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => 1
{{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => 1
{{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => 2
{{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [1,2,5,3,4] => 2
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => 0
{{1},{2,3,5},{4}}
=> {{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
Description
The cardinality of the support of a permutation. A permutation $\sigma$ may be written as a product $\sigma = s_{i_1}\dots s_{i_k}$ with $k$ minimal, where $s_i = (i,i+1)$ denotes the simple transposition swapping the entries in positions $i$ and $i+1$. The set of indices $\{i_1,\dots,i_k\}$ is the '''support''' of $\sigma$ and independent of the chosen way to write $\sigma$ as such a product. See [2], Definition 1 and Proposition 10. The '''connectivity set''' of $\sigma$ of length $n$ is the set of indices $1 \leq i < n$ such that $\sigma(k) < i$ for all $k < i$. Thus, the connectivity set is the complement of the support.
Matching statistic: St000463
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
St000463: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => [1] => 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [1,3,2] => 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 1
{{1,3},{2,4}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => 2
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 1
{{1,4},{2,3}}
=> {{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => 2
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => 2
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> {{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> {{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => 1
{{1,2,4},{3,5}}
=> {{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => 2
{{1,2,4},{3},{5}}
=> {{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> {{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => 2
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> {{1,4},{2},{3,5}}
=> [4,2,5,1,3] => [1,4,2,3,5] => 2
{{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
{{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => 1
{{1,3},{2,4,5}}
=> {{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => 2
{{1,3},{2,4},{5}}
=> {{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,2,4,5,3] => 2
{{1,3,5},{2},{4}}
=> {{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => 1
{{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => 1
{{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => 2
{{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [1,2,5,3,4] => 2
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => 0
{{1},{2,3,5},{4}}
=> {{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
Description
The number of admissible inversions of a permutation. Let $w = w_1,w_2,\dots,w_k$ be a word of length $k$ with distinct letters from $[n]$. An admissible inversion of $w$ is a pair $(w_i,w_j)$ such that $1\leq i < j\leq k$ and $w_i > w_j$ that satisfies either of the following conditions: $1 < i$ and $w_{i−1} < w_i$ or there is some $l$ such that $i < l < j$ and $w_i < w_l$.
Matching statistic: St000670
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
St000670: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => [1] => 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [1,3,2] => 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 1
{{1,3},{2,4}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => 2
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 1
{{1,4},{2,3}}
=> {{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => 2
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => 2
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> {{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> {{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => 1
{{1,2,4},{3,5}}
=> {{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => 2
{{1,2,4},{3},{5}}
=> {{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> {{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => 2
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> {{1,4},{2},{3,5}}
=> [4,2,5,1,3] => [1,4,2,3,5] => 2
{{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
{{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => 1
{{1,3},{2,4,5}}
=> {{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => 2
{{1,3},{2,4},{5}}
=> {{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,2,4,5,3] => 2
{{1,3,5},{2},{4}}
=> {{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => 1
{{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => 1
{{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => 2
{{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [1,2,5,3,4] => 2
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => 0
{{1},{2,3,5},{4}}
=> {{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
Description
The reversal length of a permutation. A reversal in a permutation $\pi = [\pi_1,\ldots,\pi_n]$ is a reversal of a subsequence of the form $\operatorname{reversal}_{i,j}(\pi) = [\pi_1,\ldots,\pi_{i-1},\pi_j,\pi_{j-1},\ldots,\pi_{i+1},\pi_i,\pi_{j+1},\ldots,\pi_n]$ for $1 \leq i < j \leq n$. This statistic is then given by the minimal number of reversals needed to sort a permutation. The reversal distance between two permutations plays an important role in studying DNA structures.
Matching statistic: St001558
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
St001558: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => [1] => 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [1,3,2] => 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 1
{{1,3},{2,4}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => 2
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 1
{{1,4},{2,3}}
=> {{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => 2
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => 2
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> {{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> {{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => 1
{{1,2,4},{3,5}}
=> {{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => 2
{{1,2,4},{3},{5}}
=> {{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> {{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => 2
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> {{1,4},{2},{3,5}}
=> [4,2,5,1,3] => [1,4,2,3,5] => 2
{{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
{{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => 1
{{1,3},{2,4,5}}
=> {{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => 2
{{1,3},{2,4},{5}}
=> {{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,2,4,5,3] => 2
{{1,3,5},{2},{4}}
=> {{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => 1
{{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => 1
{{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => 2
{{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [1,2,5,3,4] => 2
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => 0
{{1},{2,3,5},{4}}
=> {{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
Description
The number of transpositions that are smaller or equal to a permutation in Bruhat order. A statistic is known to be '''smooth''' if and only if this number coincides with the number of inversions. This is also equivalent for a permutation to avoid the two pattern $4231$ and $3412$.
Matching statistic: St001579
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00090: Permutations cycle-as-one-line notationPermutations
St001579: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => [1] => 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [1,2] => 0
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [1,2,3] => 0
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,2,3] => 0
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [1,3,2] => 1
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [1,2,3] => 0
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [1,2,3,4] => 0
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,2,3,4] => 0
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [1,3,2,4] => 1
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [1,2,3,4] => 0
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,3,4] => 0
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [1,2,4,3] => 1
{{1,3},{2,4}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => [1,3,4,2] => 2
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,2,4,3] => 1
{{1,4},{2,3}}
=> {{1,4},{2,3}}
=> [4,3,2,1] => [1,4,2,3] => 2
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [1,2,3,4] => 0
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,2,3,4] => 0
{{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> [4,2,3,1] => [1,4,2,3] => 2
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [1,3,2,4] => 1
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [1,2,3,4] => 0
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> {{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,4,5] => 0
{{1,2,3,4},{5}}
=> {{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,2,3,4,5] => 0
{{1,2,3,5},{4}}
=> {{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,3,2,4,5] => 1
{{1,2,3},{4,5}}
=> {{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,2,3,4,5] => 0
{{1,2,3},{4},{5}}
=> {{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,3,4,5] => 0
{{1,2,4,5},{3}}
=> {{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,2,4,3,5] => 1
{{1,2,4},{3,5}}
=> {{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,3,4,2,5] => 2
{{1,2,4},{3},{5}}
=> {{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,2,4,3,5] => 1
{{1,2,5},{3,4}}
=> {{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,4,2,3,5] => 2
{{1,2},{3,4,5}}
=> {{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,3,4,5] => 0
{{1,2},{3,4},{5}}
=> {{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,2,3,4,5] => 0
{{1,2,5},{3},{4}}
=> {{1,4},{2},{3,5}}
=> [4,2,5,1,3] => [1,4,2,3,5] => 2
{{1,2},{3,5},{4}}
=> {{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,3,2,4,5] => 1
{{1,2},{3},{4,5}}
=> {{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,2,3,4,5] => 0
{{1,2},{3},{4},{5}}
=> {{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,4,5] => 0
{{1,3,4,5},{2}}
=> {{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,2,3,5,4] => 1
{{1,3,4},{2},{5}}
=> {{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,2,3,5,4] => 1
{{1,3},{2,4,5}}
=> {{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,2,4,5,3] => 2
{{1,3},{2,4},{5}}
=> {{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,2,4,5,3] => 2
{{1,3,5},{2},{4}}
=> {{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,3,2,5,4] => 2
{{1,3},{2},{4,5}}
=> {{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,2,3,5,4] => 1
{{1,3},{2},{4},{5}}
=> {{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,3,5,4] => 1
{{1,4,5},{2,3}}
=> {{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,2,5,3,4] => 2
{{1,4},{2,3},{5}}
=> {{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [1,2,5,3,4] => 2
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,3,4,5] => 0
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,2,3,4,5] => 0
{{1},{2,3,5},{4}}
=> {{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,3,2,4,5] => 1
Description
The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation. This is for a permutation $\sigma$ of length $n$ and the set $T = \{ (1,2), \dots, (n-1,n), (1,n) \}$ given by $$\min\{ k \mid \sigma = t_1\dots t_k \text{ for } t_i \in T \text{ such that } t_1\dots t_j \text{ has more cyclic descents than } t_1\dots t_{j-1} \text{ for all } j\}.$$
Matching statistic: St001596
Mp00080: Set partitions to permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00233: Dyck paths skew partitionSkew partitions
St001596: Skew partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> [[1],[]]
=> 0
{{1,2}}
=> [2,1] => [1,1,0,0]
=> [[2],[]]
=> 0
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> [[1,1],[]]
=> 0
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> [[3],[]]
=> 0
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> [[2,2],[1]]
=> 0
{{1,3},{2}}
=> [3,2,1] => [1,1,1,0,0,0]
=> [[2,2],[]]
=> 1
{{1},{2,3}}
=> [1,3,2] => [1,0,1,1,0,0]
=> [[2,1],[]]
=> 0
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> [[1,1,1],[]]
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> [[4],[]]
=> 0
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> [[3,3],[2]]
=> 0
{{1,2,4},{3}}
=> [2,4,3,1] => [1,1,0,1,1,0,0,0]
=> [[3,3],[1]]
=> 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> [[3,2],[1]]
=> 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [[2,2,2],[1,1]]
=> 0
{{1,3,4},{2}}
=> [3,2,4,1] => [1,1,1,0,0,1,0,0]
=> [[3,2],[]]
=> 1
{{1,3},{2,4}}
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [[2,2,2],[]]
=> 2
{{1,3},{2},{4}}
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [[2,2,2],[1]]
=> 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> [[3,3],[]]
=> 2
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> [[3,1],[]]
=> 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> [[2,2,1],[1]]
=> 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> [[3,3],[]]
=> 2
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> [[2,2,1],[]]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> [[2,1,1],[]]
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [[1,1,1,1],[]]
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> [[5],[]]
=> 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> [[4,4],[3]]
=> 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [1,1,0,1,0,1,1,0,0,0]
=> [[4,4],[2]]
=> 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,1,0,1,0,0,1,1,0,0]
=> [[4,3],[2]]
=> 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> [[3,3,3],[2,2]]
=> 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [1,1,0,1,1,0,0,1,0,0]
=> [[4,3],[1]]
=> 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [1,1,0,1,1,0,1,0,0,0]
=> [[3,3,3],[1,1]]
=> 2
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> [[3,3,3],[2,1]]
=> 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> [[4,4],[1]]
=> 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> [[4,2],[1]]
=> 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> [[3,3,2],[2,1]]
=> 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> [[4,4],[1]]
=> 2
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> [[3,3,2],[1,1]]
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> [[3,2,2],[1,1]]
=> 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> [[2,2,2,2],[1,1,1]]
=> 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [1,1,1,0,0,1,0,1,0,0]
=> [[4,2],[]]
=> 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [1,1,1,0,0,1,0,0,1,0]
=> [[3,3,2],[2]]
=> 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> [[3,2,2],[]]
=> 2
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [[2,2,2,2],[1]]
=> 2
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> [[3,3,2],[1]]
=> 2
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> [[3,2,2],[1]]
=> 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [[2,2,2,2],[1,1]]
=> 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [1,1,1,1,0,0,0,1,0,0]
=> [[4,3],[]]
=> 2
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [1,1,1,1,0,0,0,0,1,0]
=> [[3,3,3],[2]]
=> 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> [[4,1],[]]
=> 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,0,1,1,0,1,0,0,1,0]
=> [[3,3,1],[2]]
=> 0
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,0,1,1,0,1,1,0,0,0]
=> [[3,3,1],[1]]
=> 1
Description
The number of two-by-two squares inside a skew partition. This is, the number of cells $(i,j)$ in a skew partition for which the box $(i+1,j+1)$ is also a cell inside the skew partition.
St000572: Set partitions ⟶ ℤResult quality: 99% values known / values provided: 99%distinct values known / distinct values provided: 100%
Values
{{1}}
=> ? = 0
{{1,2}}
=> 0
{{1},{2}}
=> 0
{{1,2,3}}
=> 0
{{1,2},{3}}
=> 0
{{1,3},{2}}
=> 1
{{1},{2,3}}
=> 0
{{1},{2},{3}}
=> 0
{{1,2,3,4}}
=> 0
{{1,2,3},{4}}
=> 0
{{1,2,4},{3}}
=> 1
{{1,2},{3,4}}
=> 0
{{1,2},{3},{4}}
=> 0
{{1,3,4},{2}}
=> 1
{{1,3},{2,4}}
=> 2
{{1,3},{2},{4}}
=> 1
{{1,4},{2,3}}
=> 2
{{1},{2,3,4}}
=> 0
{{1},{2,3},{4}}
=> 0
{{1,4},{2},{3}}
=> 2
{{1},{2,4},{3}}
=> 1
{{1},{2},{3,4}}
=> 0
{{1},{2},{3},{4}}
=> 0
{{1,2,3,4,5}}
=> 0
{{1,2,3,4},{5}}
=> 0
{{1,2,3,5},{4}}
=> 1
{{1,2,3},{4,5}}
=> 0
{{1,2,3},{4},{5}}
=> 0
{{1,2,4,5},{3}}
=> 1
{{1,2,4},{3,5}}
=> 2
{{1,2,4},{3},{5}}
=> 1
{{1,2,5},{3,4}}
=> 2
{{1,2},{3,4,5}}
=> 0
{{1,2},{3,4},{5}}
=> 0
{{1,2,5},{3},{4}}
=> 2
{{1,2},{3,5},{4}}
=> 1
{{1,2},{3},{4,5}}
=> 0
{{1,2},{3},{4},{5}}
=> 0
{{1,3,4,5},{2}}
=> 1
{{1,3,4},{2},{5}}
=> 1
{{1,3},{2,4,5}}
=> 2
{{1,3},{2,4},{5}}
=> 2
{{1,3,5},{2},{4}}
=> 2
{{1,3},{2},{4,5}}
=> 1
{{1,3},{2},{4},{5}}
=> 1
{{1,4,5},{2,3}}
=> 2
{{1,4},{2,3},{5}}
=> 2
{{1},{2,3,4,5}}
=> 0
{{1},{2,3,4},{5}}
=> 0
{{1},{2,3,5},{4}}
=> 1
{{1},{2,3},{4,5}}
=> 0
Description
The dimension exponent of a set partition. This is $$\sum_{B\in\pi} (\max(B) - \min(B) + 1) - n$$ where the summation runs over the blocks of the set partition $\pi$ of $\{1,\dots,n\}$. It is thus equal to the difference [[St000728]] - [[St000211]]. This is also the number of occurrences of the pattern {{1, 3}, {2}}, such that 1 and 3 are consecutive elements in a block. This is also the number of occurrences of the pattern {{1, 3}, {2}}, such that 1 is the minimal and 3 is the maximal element of the block.
The following 21 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000494The number of inversions of distance at most 3 of a permutation. St000495The number of inversions of distance at most 2 of a permutation. St000803The number of occurrences of the vincular pattern |132 in a permutation. St000809The reduced reflection length of the permutation. St000831The number of indices that are either descents or recoils. St000957The number of Bruhat lower covers of a permutation. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St001727The number of invisible inversions of a permutation. St000223The number of nestings in the permutation. St001083The number of boxed occurrences of 132 in a permutation. St000034The maximum defect over any reduced expression for a permutation and any subexpression. St000029The depth of a permutation. St000030The sum of the descent differences of a permutations. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St001511The minimal number of transpositions needed to sort a permutation in either direction. St001682The number of distinct positions of the pattern letter 1 in occurrences of 123 in a permutation. St000216The absolute length of a permutation. St001082The number of boxed occurrences of 123 in a permutation. St001811The Castelnuovo-Mumford regularity of a permutation. 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)$.