Your data matches 128 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00080: Set partitions to permutationPermutations
St001208: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => 1
{{1,2}}
=> [2,1] => 1
{{1},{2}}
=> [1,2] => 1
{{1,2,3}}
=> [2,3,1] => 1
{{1,2},{3}}
=> [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => 1
{{1},{2,3}}
=> [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => 1
{{1,2,3,4}}
=> [2,3,4,1] => 1
{{1,2,3},{4}}
=> [2,3,1,4] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => 1
{{1,2},{3,4}}
=> [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => 1
{{1,3},{2,4}}
=> [3,4,1,2] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => 2
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => 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)$.
Mp00080: Set partitions to permutationPermutations
St000664: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => 0 = 1 - 1
{{1,2}}
=> [2,1] => 0 = 1 - 1
{{1},{2}}
=> [1,2] => 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => 0 = 1 - 1
{{1,2},{3}}
=> [2,1,3] => 0 = 1 - 1
{{1,3},{2}}
=> [3,2,1] => 0 = 1 - 1
{{1},{2,3}}
=> [1,3,2] => 0 = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => 0 = 1 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => 0 = 1 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => 0 = 1 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => 0 = 1 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => 0 = 1 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => 0 = 1 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => 0 = 1 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => 0 = 1 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => 0 = 1 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => 0 = 1 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => 0 = 1 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => 0 = 1 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => 0 = 1 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => 1 = 2 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => 0 = 1 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => 0 = 1 - 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => 1 = 2 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => 0 = 1 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => 0 = 1 - 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => 0 = 1 - 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => 0 = 1 - 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => 0 = 1 - 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => 0 = 1 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => 0 = 1 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => 0 = 1 - 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => 0 = 1 - 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => 0 = 1 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => 0 = 1 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => 0 = 1 - 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => 0 = 1 - 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => 0 = 1 - 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => 0 = 1 - 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => 0 = 1 - 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => 0 = 1 - 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => 1 = 2 - 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => 0 = 1 - 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => 0 = 1 - 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => 0 = 1 - 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => 0 = 1 - 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => 0 = 1 - 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => 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].
Mp00080: Set partitions to permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001493: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1,0]
=> 1
{{1,2}}
=> [2,1] => [1,1,0,0]
=> 1
{{1},{2}}
=> [1,2] => [1,0,1,0]
=> 1
{{1,2,3}}
=> [2,3,1] => [1,1,0,1,0,0]
=> 1
{{1,2},{3}}
=> [2,1,3] => [1,1,0,0,1,0]
=> 1
{{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]
=> 1
{{1},{2},{3}}
=> [1,2,3] => [1,0,1,0,1,0]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 1
{{1,2,3},{4}}
=> [2,3,1,4] => [1,1,0,1,0,0,1,0]
=> 1
{{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]
=> 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 1
{{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]
=> 1
{{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]
=> 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 2
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 1
{{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]
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,1,0,1,0,1,0,0,1,0]
=> 1
{{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]
=> 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,1,0,1,0,0,1,0,1,0]
=> 1
{{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]
=> 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [1,1,0,1,1,0,0,0,1,0]
=> 2
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [1,1,0,1,1,1,0,0,0,0]
=> 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,1,0,0,1,1,0,1,0,0]
=> 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [1,1,0,1,1,1,0,0,0,0]
=> 1
{{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]
=> 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> 1
{{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,5,4,1,2] => [1,1,1,0,1,1,0,0,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,5},{2,4}}
=> [3,4,5,2,1] => [1,1,1,0,1,0,1,0,0,0]
=> 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,1,1,0,1,0,0,1,0,0]
=> 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,1,1,0,0,1,1,0,0,0]
=> 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> 1
{{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]
=> 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [1,1,1,1,0,0,1,0,0,0]
=> 1
Description
The number of simple modules with maximal even projective dimension in the corresponding Nakayama algebra.
Mp00080: Set partitions to permutationPermutations
Mp00061: Permutations to increasing treeBinary 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,2}}
=> [2,1] => [[.,.],.]
=> 0 = 1 - 1
{{1},{2}}
=> [1,2] => [.,[.,.]]
=> 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [[.,[.,.]],.]
=> 0 = 1 - 1
{{1,2},{3}}
=> [2,1,3] => [[.,.],[.,.]]
=> 0 = 1 - 1
{{1,3},{2}}
=> [3,2,1] => [[[.,.],.],.]
=> 0 = 1 - 1
{{1},{2,3}}
=> [1,3,2] => [.,[[.,.],.]]
=> 0 = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => [.,[.,[.,.]]]
=> 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 0 = 1 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 0 = 1 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [[.,[[.,.],.]],.]
=> 0 = 1 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> 0 = 1 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> 0 = 1 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [[[.,.],[.,.]],.]
=> 0 = 1 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> 0 = 1 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [[[.,.],.],[.,.]]
=> 0 = 1 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> 0 = 1 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [.,[[.,[.,.]],.]]
=> 0 = 1 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [.,[[.,.],[.,.]]]
=> 0 = 1 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [[[.,.],[.,.]],.]
=> 0 = 1 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [.,[[[.,.],.],.]]
=> 0 = 1 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [.,[.,[[.,.],.]]]
=> 1 = 2 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 0 = 1 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 0 = 1 - 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> 1 = 2 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [[.,[.,.]],[[.,.],.]]
=> 0 = 1 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [[.,[.,.]],[.,[.,.]]]
=> 0 = 1 - 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [[.,[[.,.],[.,.]]],.]
=> 0 = 1 - 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [[.,[.,[.,.]]],[.,.]]
=> 0 = 1 - 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [[.,[[.,.],.]],[.,.]]
=> 0 = 1 - 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [[.,[[[.,.],.],.]],.]
=> 0 = 1 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [[.,.],[[.,[.,.]],.]]
=> 0 = 1 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [[.,.],[[.,.],[.,.]]]
=> 0 = 1 - 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [[.,[[.,.],[.,.]]],.]
=> 0 = 1 - 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [[.,.],[[[.,.],.],.]]
=> 0 = 1 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [[.,.],[.,[[.,.],.]]]
=> 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]]
=> 0 = 1 - 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [[[.,.],[.,[.,.]]],.]
=> 0 = 1 - 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [[.,[[.,.],.]],[.,.]]
=> 0 = 1 - 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [[[.,.],[.,.]],[.,.]]
=> 0 = 1 - 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [[[.,[.,[.,.]]],.],.]
=> 0 = 1 - 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [[.,[.,.]],[[.,.],.]]
=> 0 = 1 - 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [[.,[.,.]],[.,[.,.]]]
=> 0 = 1 - 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [[[.,.],[[.,.],.]],.]
=> 0 = 1 - 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [[.,[.,.]],[[.,.],.]]
=> 0 = 1 - 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [[[.,.],.],[[.,.],.]]
=> 0 = 1 - 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [[[.,.],.],[.,[.,.]]]
=> 0 = 1 - 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [[[[.,.],.],[.,.]],.]
=> 0 = 1 - 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [[[.,.],[.,.]],[.,.]]
=> 0 = 1 - 1
Description
The number of occurrences of the contiguous pattern {{{[.,[.,[[.,.],.]]]}}} in a binary tree. [[oeis:A086581]] counts binary trees avoiding this pattern.
Mp00080: Set partitions to permutationPermutations
Mp00072: Permutations binary search tree: left to rightBinary trees
St000125: Binary trees ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [.,.]
=> 0 = 1 - 1
{{1,2}}
=> [2,1] => [[.,.],.]
=> 0 = 1 - 1
{{1},{2}}
=> [1,2] => [.,[.,.]]
=> 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [[.,.],[.,.]]
=> 0 = 1 - 1
{{1,2},{3}}
=> [2,1,3] => [[.,.],[.,.]]
=> 0 = 1 - 1
{{1,3},{2}}
=> [3,2,1] => [[[.,.],.],.]
=> 0 = 1 - 1
{{1},{2,3}}
=> [1,3,2] => [.,[[.,.],.]]
=> 0 = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => [.,[.,[.,.]]]
=> 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [[.,.],[.,[.,.]]]
=> 0 = 1 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [[.,.],[.,[.,.]]]
=> 0 = 1 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [[.,.],[[.,.],.]]
=> 0 = 1 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> 0 = 1 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> 0 = 1 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [[[.,.],.],[.,.]]
=> 0 = 1 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> 0 = 1 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [[[.,.],.],[.,.]]
=> 0 = 1 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> 0 = 1 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [.,[[.,.],[.,.]]]
=> 0 = 1 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [.,[[.,.],[.,.]]]
=> 0 = 1 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [[[.,.],[.,.]],.]
=> 0 = 1 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [.,[[[.,.],.],.]]
=> 1 = 2 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [.,[.,[[.,.],.]]]
=> 0 = 1 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [[.,.],[.,[.,[.,.]]]]
=> 0 = 1 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [[.,.],[.,[.,[.,.]]]]
=> 0 = 1 - 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [[.,.],[.,[[.,.],.]]]
=> 0 = 1 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [[.,.],[.,[[.,.],.]]]
=> 0 = 1 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [[.,.],[.,[.,[.,.]]]]
=> 0 = 1 - 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [[.,.],[[.,.],[.,.]]]
=> 0 = 1 - 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [[.,.],[[.,.],[.,.]]]
=> 0 = 1 - 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [[.,.],[[.,.],[.,.]]]
=> 0 = 1 - 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [[.,.],[[[.,.],.],.]]
=> 1 = 2 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [[.,.],[[.,.],[.,.]]]
=> 0 = 1 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [[.,.],[[.,.],[.,.]]]
=> 0 = 1 - 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [[.,.],[[.,[.,.]],.]]
=> 0 = 1 - 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [[.,.],[[[.,.],.],.]]
=> 1 = 2 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [[.,.],[.,[[.,.],.]]]
=> 0 = 1 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]]
=> 0 = 1 - 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [[[.,.],.],[.,[.,.]]]
=> 0 = 1 - 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [[.,[.,.]],[[.,.],.]]
=> 0 = 1 - 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [[[.,.],.],[.,[.,.]]]
=> 0 = 1 - 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [[[.,.],.],[.,[.,.]]]
=> 0 = 1 - 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [[.,[.,.]],[.,[.,.]]]
=> 0 = 1 - 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [[.,[.,.]],[.,[.,.]]]
=> 0 = 1 - 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [[[.,.],.],[[.,.],.]]
=> 0 = 1 - 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [[.,[.,.]],[[.,.],.]]
=> 0 = 1 - 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [[[.,.],.],[[.,.],.]]
=> 0 = 1 - 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [[[.,.],.],[.,[.,.]]]
=> 0 = 1 - 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [[[[.,.],.],.],[.,.]]
=> 0 = 1 - 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [[[.,[.,.]],.],[.,.]]
=> 0 = 1 - 1
Description
The number of occurrences of the contiguous pattern {{{[.,[[[.,.],.],.]]}}} in a binary tree. [[oeis:A005773]] counts binary trees avoiding this pattern.
Mp00080: Set partitions to permutationPermutations
Mp00277: Permutations catalanizationPermutations
St000317: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0 = 1 - 1
{{1,2}}
=> [2,1] => [2,1] => 0 = 1 - 1
{{1},{2}}
=> [1,2] => [1,2] => 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [2,3,1] => 0 = 1 - 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 0 = 1 - 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 0 = 1 - 1
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 0 = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [2,3,4,1] => 0 = 1 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [2,3,1,4] => 0 = 1 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [2,4,3,1] => 0 = 1 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 0 = 1 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [3,2,4,1] => 0 = 1 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => [4,3,2,1] => 0 = 1 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 0 = 1 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 0 = 1 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [1,3,4,2] => 0 = 1 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 0 = 1 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => 1 = 2 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => 0 = 1 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 0 = 1 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,3,4,5,1] => 0 = 1 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [2,3,4,1,5] => 0 = 1 - 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [2,3,5,4,1] => 0 = 1 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [2,3,1,5,4] => 0 = 1 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [2,3,1,4,5] => 0 = 1 - 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [2,4,3,5,1] => 0 = 1 - 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [3,5,4,1,2] => 0 = 1 - 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [2,4,3,1,5] => 0 = 1 - 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [2,5,4,3,1] => 0 = 1 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,4,5,3] => 0 = 1 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 0 = 1 - 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [2,4,5,3,1] => 1 = 2 - 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,5,4,3] => 0 = 1 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 0 = 1 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 0 = 1 - 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [3,2,4,5,1] => 0 = 1 - 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [3,4,5,2,1] => 0 = 1 - 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [3,2,4,1,5] => 0 = 1 - 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,4,5,2,1] => 0 = 1 - 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [4,3,2,5,1] => 0 = 1 - 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [4,3,2,1,5] => 0 = 1 - 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2,5,4,1] => 0 = 1 - 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [5,3,2,4,1] => 0 = 1 - 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2,1,5,4] => 0 = 1 - 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,2,1,4,5] => 0 = 1 - 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [4,3,2,5,1] => 0 = 1 - 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [5,3,4,2,1] => 0 = 1 - 1
Description
The cycle descent number of a permutation. Let $(i_1,\ldots,i_k)$ be a cycle of a permutation $\pi$ such that $i_1$ is its smallest element. A **cycle descent** of $(i_1,\ldots,i_k)$ is an $i_a$ for $1 \leq a < k$ such that $i_a > i_{a+1}$. The **cycle descent set** of $\pi$ is then the set of descents in all the cycles of $\pi$, and the **cycle descent number** is its cardinality.
Mp00080: Set partitions to permutationPermutations
Mp00062: Permutations Lehmer-code to major-code bijectionPermutations
St000375: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0 = 1 - 1
{{1,2}}
=> [2,1] => [2,1] => 0 = 1 - 1
{{1},{2}}
=> [1,2] => [1,2] => 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [1,3,2] => 0 = 1 - 1
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 0 = 1 - 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 0 = 1 - 1
{{1},{2,3}}
=> [1,3,2] => [3,1,2] => 0 = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [1,2,4,3] => 0 = 1 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [1,3,2,4] => 0 = 1 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [4,1,3,2] => 0 = 1 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [1,4,2,3] => 0 = 1 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 0 = 1 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,1,4,3] => 0 = 1 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => [3,1,4,2] => 0 = 1 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 0 = 1 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 1 = 2 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [2,4,1,3] => 0 = 1 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [3,1,2,4] => 0 = 1 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,4,3,1] => 0 = 1 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [4,3,1,2] => 0 = 1 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [4,1,2,3] => 0 = 1 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [1,2,3,5,4] => 0 = 1 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [1,2,4,3,5] => 0 = 1 - 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [5,1,2,4,3] => 0 = 1 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [1,2,5,3,4] => 0 = 1 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [1,3,2,4,5] => 0 = 1 - 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,1,2,5,4] => 0 = 1 - 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [4,1,2,5,3] => 0 = 1 - 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [4,1,3,2,5] => 0 = 1 - 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [5,4,1,3,2] => 1 = 2 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [1,3,5,2,4] => 0 = 1 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [1,4,2,3,5] => 0 = 1 - 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,5,1,4,2] => 0 = 1 - 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [5,1,4,2,3] => 0 = 1 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [1,5,2,3,4] => 0 = 1 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 0 = 1 - 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [2,1,3,5,4] => 0 = 1 - 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [1,4,5,3,2] => 1 = 2 - 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [2,1,4,3,5] => 0 = 1 - 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [1,2,5,4,3] => 0 = 1 - 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [1,5,3,2,4] => 0 = 1 - 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,1,4,2,5] => 0 = 1 - 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [1,5,2,4,3] => 0 = 1 - 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [1,5,3,4,2] => 0 = 1 - 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [2,1,5,3,4] => 0 = 1 - 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,2,1,4,5] => 0 = 1 - 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [3,2,1,5,4] => 0 = 1 - 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [4,2,1,5,3] => 0 = 1 - 1
Description
The number of non weak exceedences of a permutation that are mid-points of a decreasing subsequence of length $3$. Given a permutation $\pi = [\pi_1,\ldots,\pi_n]$, this statistic counts the number of position $j$ such that $\pi_j < j$ and there exist indices $i,k$ with $i < j < k$ and $\pi_i > \pi_j > \pi_k$. See also [[St000213]] and [[St000119]].
Mp00080: Set partitions to permutationPermutations
Mp00126: Permutations cactus evacuationPermutations
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,2}}
=> [2,1] => [2,1] => 0 = 1 - 1
{{1},{2}}
=> [1,2] => [1,2] => 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [2,1,3] => 0 = 1 - 1
{{1,2},{3}}
=> [2,1,3] => [2,3,1] => 0 = 1 - 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 0 = 1 - 1
{{1},{2,3}}
=> [1,3,2] => [3,1,2] => 0 = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,3,4] => 0 = 1 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [2,3,1,4] => 0 = 1 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [4,2,1,3] => 0 = 1 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 0 = 1 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,3,4,1] => 0 = 1 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [3,2,4,1] => 0 = 1 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => [3,4,1,2] => 1 = 2 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,4,2,1] => 0 = 1 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 0 = 1 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [3,1,2,4] => 0 = 1 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 0 = 1 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [4,2,3,1] => 0 = 1 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [4,3,1,2] => 0 = 1 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [4,1,2,3] => 0 = 1 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,1,3,4,5] => 0 = 1 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [2,3,1,4,5] => 0 = 1 - 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [5,2,1,3,4] => 0 = 1 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [2,1,5,3,4] => 0 = 1 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [2,3,4,1,5] => 0 = 1 - 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [4,2,3,1,5] => 0 = 1 - 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [2,4,1,3,5] => 0 = 1 - 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [2,4,3,1,5] => 0 = 1 - 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [5,4,2,1,3] => 0 = 1 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,4,5,3] => 0 = 1 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,4,1,5,3] => 0 = 1 - 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [5,2,3,1,4] => 0 = 1 - 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [5,2,1,4,3] => 0 = 1 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 0 = 1 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,3,4,5,1] => 0 = 1 - 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [3,2,4,5,1] => 0 = 1 - 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [3,5,4,1,2] => 1 = 2 - 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [3,4,2,5,1] => 0 = 1 - 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,2,1,4,5] => 0 = 1 - 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,1,4,2,5] => 0 = 1 - 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,4,5,1,2] => 1 = 2 - 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2,1,5,4] => 0 = 1 - 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [5,3,4,1,2] => 0 = 1 - 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2,5,4,1] => 0 = 1 - 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,4,5,2,1] => 1 = 2 - 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [4,3,5,2,1] => 0 = 1 - 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [4,5,1,3,2] => 1 = 2 - 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.
Mp00080: Set partitions to permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000183: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => ([],1)
=> [1]
=> 1
{{1,2}}
=> [2,1] => ([(0,1)],2)
=> [2]
=> 1
{{1},{2}}
=> [1,2] => ([],2)
=> [1,1]
=> 1
{{1,2,3}}
=> [2,3,1] => ([(0,2),(1,2)],3)
=> [3]
=> 1
{{1,2},{3}}
=> [2,1,3] => ([(1,2)],3)
=> [2,1]
=> 1
{{1,3},{2}}
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 1
{{1},{2,3}}
=> [1,3,2] => ([(1,2)],3)
=> [2,1]
=> 1
{{1},{2},{3}}
=> [1,2,3] => ([],3)
=> [1,1,1]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 1
{{1,2,3},{4}}
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> [3,1]
=> 1
{{1,2,4},{3}}
=> [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 1
{{1,2},{3,4}}
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> [2,2]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => ([(2,3)],4)
=> [2,1,1]
=> 1
{{1,3,4},{2}}
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 1
{{1,3},{2,4}}
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> [4]
=> 1
{{1,3},{2},{4}}
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 1
{{1,4},{2,3}}
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 1
{{1},{2,3,4}}
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> [3,1]
=> 1
{{1},{2,3},{4}}
=> [1,3,2,4] => ([(2,3)],4)
=> [2,1,1]
=> 1
{{1,4},{2},{3}}
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [4]
=> 1
{{1},{2,4},{3}}
=> [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> [3,1]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => ([(2,3)],4)
=> [2,1,1]
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => ([],4)
=> [1,1,1,1]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> [4,1]
=> 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> [3,2]
=> 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> [3,1,1]
=> 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> [3,2]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> [2,2,1]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> [3,2]
=> 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> [2,2,1]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => ([(3,4)],5)
=> [2,1,1,1]
=> 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [5]
=> 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1]
=> 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> [4,1]
=> 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> [3,2]
=> 2
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> [3,1,1]
=> 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [5]
=> 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)
=> [5]
=> 1
Description
The side length of the Durfee square of an integer partition. Given a partition $\lambda = (\lambda_1,\ldots,\lambda_n)$, the Durfee square is the largest partition $(s^s)$ whose diagram fits inside the diagram of $\lambda$. In symbols, $s = \max\{ i \mid \lambda_i \geq i \}$. This is also known as the Frobenius rank.
Matching statistic: St001196
Mp00080: Set partitions to permutationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
St001196: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1]
=> [1,0]
=> 1
{{1,2}}
=> [2,1] => [1,1]
=> [1,1,0,0]
=> 1
{{1},{2}}
=> [1,2] => [2]
=> [1,0,1,0]
=> 1
{{1,2,3}}
=> [2,3,1] => [2,1]
=> [1,0,1,1,0,0]
=> 1
{{1,2},{3}}
=> [2,1,3] => [2,1]
=> [1,0,1,1,0,0]
=> 1
{{1,3},{2}}
=> [3,2,1] => [1,1,1]
=> [1,1,0,1,0,0]
=> 1
{{1},{2,3}}
=> [1,3,2] => [2,1]
=> [1,0,1,1,0,0]
=> 1
{{1},{2},{3}}
=> [1,2,3] => [3]
=> [1,0,1,0,1,0]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
{{1,2,4},{3}}
=> [2,4,3,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
{{1,2},{3,4}}
=> [2,1,4,3] => [2,2]
=> [1,1,1,0,0,0]
=> 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
{{1,3},{2,4}}
=> [3,4,1,2] => [2,2]
=> [1,1,1,0,0,0]
=> 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 2
{{1},{2,3,4}}
=> [1,3,4,2] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [4]
=> [1,0,1,0,1,0,1,0]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 2
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 2
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 1
Description
The global dimension of $A$ minus the global dimension of $eAe$ for the corresponding Nakayama algebra with minimal faithful projective-injective module $eA$.
The following 118 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001732The number of peaks visible from the left. St001740The number of graphs with the same symmetric edge polytope as the given graph. St000232The number of crossings of a set partition. St000233The number of nestings of a set partition. St000252The number of nodes of degree 3 of a binary tree. St000359The number of occurrences of the pattern 23-1. St000360The number of occurrences of the pattern 32-1. St000365The number of double ascents of a permutation. St000366The number of double descents of a permutation. St000407The number of occurrences of the pattern 2143 in a permutation. St000731The number of double exceedences of a permutation. St000768The number of peaks in an integer composition. St000966Number of peaks minus the global dimension of the corresponding LNakayama algebra. St001025Number of simple modules with projective dimension 4 in the Nakayama algebra corresponding to the Dyck path. St001085The number of occurrences of the vincular pattern |21-3 in a permutation. St001086The number of occurrences of the consecutive pattern 132 in a permutation. St001172The number of 1-rises at odd height of a Dyck path. St001175The size of a partition minus the hook length of the base cell. St001301The first Betti number of the order complex associated with the poset. St001394The genus of a permutation. St001513The number of nested exceedences of a permutation. St001549The number of restricted non-inversions between exceedances. St001663The number of occurrences of the Hertzsprung pattern 132 in a permutation. St001728The number of invisible descents of a permutation. St001871The number of triconnected components of a graph. St000516The number of stretching pairs of a permutation. St000732The number of double deficiencies of a permutation. St000031The number of cycles in the cycle decomposition of a permutation. St000570The Edelman-Greene number of a permutation. St001162The minimum jump of a permutation. St000291The number of descents of a binary word. St000367The number of simsun double descents of a permutation. St000560The number of occurrences of the pattern {{1,2},{3,4}} in a set partition. St000563The number of overlapping pairs of blocks of a set partition. St000590The number of occurrences of the pattern {{1},{2,3}} such that 2 is minimal, 1 is maximal, (2,3) are consecutive in a block. St000779The tier of a permutation. St000801The number of occurrences of the vincular pattern |312 in a permutation. St000842The breadth of a permutation. St000875The semilength of the longest Dyck word in the Catalan factorisation of a binary word. St001421Half the length of a longest factor which is its own reverse-complement and begins with a one of a binary word. St001552The number of inversions between excedances and fixed points of a permutation. St001432The order dimension of the 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. St001271The competition number of a graph. 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. St001934The number of monotone factorisations of genus zero of a permutation of given cycle type. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000781The number of proper colouring schemes of a Ferrers diagram. St001901The largest multiplicity of an irreducible representation contained in the higher Lie character for an integer partition. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St001490The number of connected components of a skew partition. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001371The length of the longest Yamanouchi prefix of a binary word. St001730The number of times the path corresponding to a binary word crosses the base line. St001803The maximal overlap of the cylindrical tableau associated with a tableau. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St000667The greatest common divisor of the parts of the partition. 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. St001571The Cartan determinant of the integer partition. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001862The number of crossings of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St000207Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St000618The number of self-evacuating tableaux of given shape. St001283The number of finite solvable groups that are realised by the given partition over the complex numbers. St001284The number of finite groups that are realised by the given partition over the complex numbers. St001599The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on rooted trees. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001924The number of cells in an integer partition whose arm and leg length coincide. St001967The coefficient of the monomial corresponding to the integer partition in a certain power series. St001968The coefficient of the monomial corresponding to the integer partition in a certain power series. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001866The nesting alignments of a signed permutation. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. 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. St001845The number of join irreducibles minus the rank of a lattice. St000068The number of minimal elements in a poset. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000908The length of the shortest maximal antichain in a poset. St001867The number of alignments of type EN of a signed permutation. 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. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001396Number of triples of incomparable elements in a finite poset. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St000181The number of connected components of the Hasse diagram for the poset. St001964The interval resolution global dimension of a poset. St000284The Plancherel distribution on integer partitions. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000681The Grundy value of Chomp on Ferrers diagrams. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000929The constant term of the character polynomial of an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St001890The maximum magnitude of the Möbius function of a poset. St000907The number of maximal antichains of minimal length in a poset. St000782The indicator function of whether a given perfect matching is an L & P matching. St001722The number of minimal chains with small intervals between a binary word and the top element. St000084The number of subtrees. St000328The maximum number of child nodes in a tree. St001857The number of edges in the reduced word graph of a signed permutation. St001805The maximal overlap of a cylindrical tableau associated with a semistandard tableau. St001926Sparre Andersen's position of the maximum of a signed permutation.