Your data matches 44 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00080: Set partitions to permutationPermutations
St000375: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => 0
{{1,2}}
=> [2,1] => 0
{{1},{2}}
=> [1,2] => 0
{{1,2,3}}
=> [2,3,1] => 0
{{1,2},{3}}
=> [2,1,3] => 0
{{1,3},{2}}
=> [3,2,1] => 0
{{1},{2,3}}
=> [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => 1
{{1},{2,3,4}}
=> [1,3,4,2] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => 0
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => 0
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => 0
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => 0
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
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
St001744: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => 0
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,3,2,1] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,2,1] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,4,3,2,1] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,3,2,1,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [4,5,3,2,1] => 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,5,4,2,1] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [5,2,1,4,3] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [3,4,2,1,5] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [4,3,5,2,1] => 0
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,4,5,2,1] => 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,4,5,3] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [2,5,4,3,1] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [4,1,5,3,2] => 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [2,4,3,1,5] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [5,2,4,3,1] => 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [5,4,1,3,2] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [4,1,3,2,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [2,4,5,3,1] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [4,5,1,3,2] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [2,3,1,5,4] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [2,3,1,4,5] => 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [3,2,5,4,1] => 0
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [5,3,1,4,2] => 1
Description
The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation. Let $\nu$ be a (partial) permutation of $[k]$ with $m$ letters together with dashes between some of its letters. An occurrence of $\nu$ in a permutation $\tau$ is a subsequence $\tau_{a_1},\dots,\tau_{a_m}$ such that $a_i + 1 = a_{i+1}$ whenever there is a dash between the $i$-th and the $(i+1)$-st letter of $\nu$, which is order isomorphic to $\nu$. Thus, $\nu$ is a vincular pattern, except that it is not required to be a permutation. An arrow pattern of size $k$ consists of such a generalized vincular pattern $\nu$ and arrows $b_1\to c_1, b_2\to c_2,\dots$, such that precisely the numbers $1,\dots,k$ appear in the vincular pattern and the arrows. Let $\Phi$ be the map [[Mp00087]]. Let $\tau$ be a permutation and $\sigma = \Phi(\tau)$. Then a subsequence $w = (x_{a_1},\dots,x_{a_m})$ of $\tau$ is an occurrence of the arrow pattern if $w$ is an occurrence of $\nu$, for each arrow $b\to c$ we have $\sigma(x_b) = x_c$ and $x_1 < x_2 < \dots < x_k$.
Matching statistic: St000317
Mp00080: Set partitions to permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
Mp00237: Permutations descent views to invisible inversion bottomsPermutations
St000317: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => [2,1] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [2,3,1] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,1,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [3,2,1] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,3,2,1] => [2,3,4,1] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [2,3,1,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,2,1] => [2,4,3,1] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => [3,2,4,1] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [4,3,1,2] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [3,2,1,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => [4,3,2,1] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,3,4,2] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [4,2,3,1] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,4,3,2] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,4,3,2,1] => [2,3,4,5,1] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,3,2,1,5] => [2,3,4,1,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [4,5,3,2,1] => [2,3,5,4,1] => 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => [2,3,1,5,4] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => [2,3,1,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,5,4,2,1] => [2,4,3,5,1] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [5,2,1,4,3] => [2,5,4,1,3] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [3,4,2,1,5] => [2,4,3,1,5] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [4,3,5,2,1] => [2,5,4,3,1] => 0
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => [2,1,4,5,3] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [2,1,4,3,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,4,5,2,1] => [2,5,3,4,1] => 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,4,5,3] => [2,1,5,4,3] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [2,1,3,5,4] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [2,5,4,3,1] => [3,2,4,5,1] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [4,1,5,3,2] => [4,3,5,1,2] => 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [2,4,3,1,5] => [3,2,4,1,5] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [5,2,4,3,1] => [3,4,5,1,2] => 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [5,4,1,3,2] => [4,3,1,5,2] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [4,1,3,2,5] => [4,3,1,2,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [2,4,5,3,1] => [3,2,5,4,1] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [4,5,1,3,2] => [5,3,1,4,2] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [2,3,1,5,4] => [3,2,1,5,4] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [2,3,1,4,5] => [3,2,1,4,5] => 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [3,2,5,4,1] => [4,3,2,5,1] => 0
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [5,3,1,4,2] => [3,5,4,2,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.
Matching statistic: St000373
Mp00080: Set partitions to permutationPermutations
Mp00066: Permutations inversePermutations
Mp00239: Permutations CorteelPermutations
St000373: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => [2,1] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => [3,1,2] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,1,3] => 0
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => [2,3,1] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => [4,1,2,3] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => [3,1,2,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [4,1,3,2] => [3,1,4,2] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,2,1,3] => [2,4,1,3] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [3,4,1,2] => [4,3,2,1] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => [2,3,1,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => [3,4,1,2] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => [1,4,2,3] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [4,2,3,1] => [2,3,4,1] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => [1,3,4,2] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => [5,1,2,3,4] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => [4,1,2,3,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [5,1,2,4,3] => [4,1,2,5,3] => 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => [3,1,2,5,4] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => [3,1,2,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [5,1,3,2,4] => [3,1,5,2,4] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [4,1,5,2,3] => [5,1,4,3,2] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [4,1,3,2,5] => [3,1,4,2,5] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [5,1,4,3,2] => [4,1,5,2,3] => 0
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => [2,1,5,3,4] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [2,1,4,3,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [5,1,3,4,2] => [3,1,4,5,2] => 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,5,4,3] => [2,1,4,5,3] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [2,1,3,5,4] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [5,2,1,3,4] => [2,5,1,3,4] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [4,5,1,3,2] => [5,4,2,1,3] => 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [4,2,1,3,5] => [2,4,1,3,5] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [5,4,1,2,3] => [4,5,2,3,1] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,5,1,2,4] => [5,3,2,1,4] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,4,1,2,5] => [4,3,2,1,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [5,2,1,4,3] => [2,4,1,5,3] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,5,1,4,2] => [4,3,2,5,1] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2,1,5,4] => [2,3,1,5,4] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,2,1,4,5] => [2,3,1,4,5] => 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [5,3,2,1,4] => [3,5,1,2,4] => 0
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [4,5,2,1,3] => [5,4,1,3,2] => 1
Description
The number of weak exceedences of a permutation that are also 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 \geq j$ and there exist indices $i,k$ with $i < j < k$ and $\pi_i > \pi_j > \pi_k$. See also [[St000213]] and [[St000119]].
Matching statistic: St001394
Mp00080: Set partitions to permutationPermutations
Mp00072: Permutations binary search tree: left to rightBinary trees
Mp00017: Binary trees to 312-avoiding permutationPermutations
St001394: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [.,.]
=> [1] => 0
{{1,2}}
=> [2,1] => [[.,.],.]
=> [1,2] => 0
{{1},{2}}
=> [1,2] => [.,[.,.]]
=> [2,1] => 0
{{1,2,3}}
=> [2,3,1] => [[.,.],[.,.]]
=> [1,3,2] => 0
{{1,2},{3}}
=> [2,1,3] => [[.,.],[.,.]]
=> [1,3,2] => 0
{{1,3},{2}}
=> [3,2,1] => [[[.,.],.],.]
=> [1,2,3] => 0
{{1},{2,3}}
=> [1,3,2] => [.,[[.,.],.]]
=> [2,3,1] => 0
{{1},{2},{3}}
=> [1,2,3] => [.,[.,[.,.]]]
=> [3,2,1] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [[.,.],[.,[.,.]]]
=> [1,4,3,2] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [[.,.],[.,[.,.]]]
=> [1,4,3,2] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [[.,.],[[.,.],.]]
=> [1,3,4,2] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> [1,3,4,2] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> [1,4,3,2] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [[[.,.],.],[.,.]]
=> [1,2,4,3] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> [2,1,4,3] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [[[.,.],.],[.,.]]
=> [1,2,4,3] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> [1,2,3,4] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [.,[[.,.],[.,.]]]
=> [2,4,3,1] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [.,[[.,.],[.,.]]]
=> [2,4,3,1] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [[[.,.],[.,.]],.]
=> [1,3,2,4] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [.,[[[.,.],.],.]]
=> [2,3,4,1] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [.,[.,[[.,.],.]]]
=> [3,4,2,1] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> [4,3,2,1] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => 0
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => 0
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [[.,.],[[.,.],[.,.]]]
=> [1,3,5,4,2] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [[.,.],[[.,[.,.]],.]]
=> [1,4,3,5,2] => 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [[.,.],[[[.,.],.],.]]
=> [1,3,4,5,2] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [[.,.],[.,[[.,.],.]]]
=> [1,4,5,3,2] => 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,5,4,3,2] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => 0
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [[.,[.,.]],[.,[.,.]]]
=> [2,1,5,4,3] => 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [[.,[.,.]],[[.,.],.]]
=> [2,1,4,5,3] => 0
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [[[.,.],.],[[.,.],.]]
=> [1,2,4,5,3] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [[[.,.],.],[.,[.,.]]]
=> [1,2,5,4,3] => 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [[[[.,.],.],.],[.,.]]
=> [1,2,3,5,4] => 0
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [[[.,[.,.]],.],[.,.]]
=> [2,1,3,5,4] => 0
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: St001549
Mp00080: Set partitions to permutationPermutations
Mp00236: Permutations Clarke-Steingrimsson-Zeng inversePermutations
Mp00086: Permutations first fundamental transformationPermutations
St001549: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => [2,1] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,2,1] => [3,1,2] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,1,3] => 0
{{1,3},{2}}
=> [3,2,1] => [2,3,1] => [3,2,1] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,3,2,1] => [4,1,2,3] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => [3,1,2,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [3,4,2,1] => [4,1,3,2] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [2,4,3,1] => [4,2,1,3] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => [3,4,2,1] => 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => [3,2,1,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [3,2,4,1] => [4,3,2,1] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => [1,4,2,3] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [2,3,4,1] => [4,2,3,1] => 0
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => [1,4,3,2] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,4,3,2,1] => [5,1,2,3,4] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,3,2,1,5] => [4,1,2,3,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [4,5,3,2,1] => [5,1,2,4,3] => 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,2,1,5,4] => [3,1,2,5,4] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => [3,1,2,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,5,4,2,1] => [5,1,3,2,4] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [5,2,1,4,3] => [4,1,5,3,2] => 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [3,4,2,1,5] => [4,1,3,2,5] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [4,3,5,2,1] => [5,1,4,3,2] => 0
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,4,3] => [2,1,5,3,4] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [2,1,4,3,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,4,5,2,1] => [5,1,3,4,2] => 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,4,5,3] => [2,1,5,4,3] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [2,1,3,5,4] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [4,1,5,3,2] => [4,5,2,1,3] => 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [2,4,3,1,5] => [4,2,1,3,5] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [5,2,4,3,1] => [5,4,1,3,2] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [5,4,1,3,2] => [3,5,2,1,4] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [4,1,3,2,5] => [3,4,2,1,5] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [2,4,5,3,1] => [5,2,1,4,3] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [4,5,1,3,2] => [3,5,2,4,1] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [2,3,1,5,4] => [3,2,1,5,4] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [2,3,1,4,5] => [3,2,1,4,5] => 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [3,2,5,4,1] => [5,3,2,1,4] => 0
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [5,3,1,4,2] => [4,5,1,2,3] => 1
Description
The number of restricted non-inversions between exceedances. This is for a permutation $\sigma$ of length $n$ given by $$\operatorname{nie}(\sigma) = \#\{1 \leq i, j \leq n \mid i < j < \sigma(i) < \sigma(j) \}.$$
Matching statistic: St001906
Mp00080: Set partitions to permutationPermutations
Mp00241: Permutations invert Laguerre heapPermutations
Mp00235: Permutations descent views to invisible inversion bottomsPermutations
St001906: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => [2,1] => 0
{{1},{2}}
=> [1,2] => [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [3,1,2] => [3,1,2] => 0
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [2,1,3] => 0
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => [2,3,1] => 0
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,3,2] => 0
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => [4,1,2,3] => 0
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => [3,1,2,4] => 0
{{1,2,4},{3}}
=> [2,4,3,1] => [4,3,1,2] => [3,1,4,2] => 0
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 0
{{1,3,4},{2}}
=> [3,2,4,1] => [4,1,3,2] => [4,3,1,2] => 0
{{1,3},{2,4}}
=> [3,4,1,2] => [2,4,1,3] => [4,2,1,3] => 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => [2,3,1,4] => 0
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => [2,3,4,1] => 0
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => [1,4,2,3] => 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,1,4,2] => [3,4,1,2] => 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => [1,3,4,2] => 0
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => [5,1,2,3,4] => 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => [4,1,2,3,5] => 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [5,4,1,2,3] => [4,1,2,5,3] => 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => [3,1,2,5,4] => 0
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => [3,1,2,4,5] => 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [5,1,2,4,3] => [5,1,4,2,3] => 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [3,5,1,2,4] => [5,1,3,2,4] => 0
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [4,3,1,2,5] => [3,1,4,2,5] => 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [5,4,3,1,2] => [3,1,4,5,2] => 0
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => [2,1,5,3,4] => 0
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [2,1,4,3,5] => 0
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [4,1,2,5,3] => [4,1,5,2,3] => 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,5,4,3] => [2,1,4,5,3] => 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [2,1,3,5,4] => 0
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [5,1,3,2,4] => [5,3,1,2,4] => 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [2,5,4,1,3] => [4,2,1,5,3] => 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [4,1,3,2,5] => [4,3,1,2,5] => 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [5,2,1,3,4] => [2,5,1,3,4] => 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [5,2,4,1,3] => [4,5,1,2,3] => 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [2,4,1,3,5] => [4,2,1,3,5] => 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [5,4,1,3,2] => [4,3,1,5,2] => 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [4,2,5,1,3] => [5,4,1,2,3] => 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2,1,5,4] => [2,3,1,5,4] => 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,2,1,4,5] => [2,3,1,4,5] => 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [5,1,4,3,2] => [5,3,4,1,2] => 0
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [2,5,1,4,3] => [5,2,4,1,3] => 0
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: St001624
Mp00080: Set partitions to permutationPermutations
Mp00065: Permutations permutation posetPosets
Mp00205: Posets maximal antichainsLattices
St001624: Lattices ⟶ ℤResult quality: 67% values known / values provided: 99%distinct values known / distinct values provided: 67%
Values
{{1}}
=> [1] => ([],1)
=> ([],1)
=> 1 = 0 + 1
{{1,2}}
=> [2,1] => ([],2)
=> ([],1)
=> 1 = 0 + 1
{{1},{2}}
=> [1,2] => ([(0,1)],2)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,2,3}}
=> [2,3,1] => ([(1,2)],3)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,2},{3}}
=> [2,1,3] => ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,3},{2}}
=> [3,2,1] => ([],3)
=> ([],1)
=> 1 = 0 + 1
{{1},{2,3}}
=> [1,3,2] => ([(0,1),(0,2)],3)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1},{2},{3}}
=> [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2,3,4}}
=> [2,3,4,1] => ([(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2,3},{4}}
=> [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2,4},{3}}
=> [2,4,3,1] => ([(1,2),(1,3)],4)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,2},{3,4}}
=> [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,2},{3},{4}}
=> [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,3,4},{2}}
=> [3,2,4,1] => ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,3},{2,4}}
=> [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,3},{2},{4}}
=> [3,2,1,4] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,4},{2,3}}
=> [4,3,2,1] => ([],4)
=> ([],1)
=> 1 = 0 + 1
{{1},{2,3,4}}
=> [1,3,4,2] => ([(0,2),(0,3),(3,1)],4)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1},{2,3},{4}}
=> [1,3,2,4] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,4},{2},{3}}
=> [4,2,3,1] => ([(2,3)],4)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1},{2,4},{3}}
=> [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1},{2},{3,4}}
=> [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => ([(1,4),(3,2),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => ([(0,4),(1,2),(2,3),(3,4)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => ([(1,4),(4,2),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => ([(0,3),(0,4),(1,2),(2,3),(2,4)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => ([(0,4),(1,2),(2,4),(4,3)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => ([(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => ([(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 2 = 1 + 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => ([(1,2),(1,3),(1,4)],5)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => ([(0,3),(0,4),(1,3),(1,4),(4,2)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => ([(0,3),(0,4),(1,3),(1,4),(3,2),(4,2)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => ([(1,3),(1,4),(4,2)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4)],5)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => ([(0,4),(1,4),(4,2),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => ([(0,4),(1,4),(2,3),(4,2)],5)
=> ([(0,3),(2,1),(3,2)],4)
=> 1 = 0 + 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => ([(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => ([(0,4),(1,2),(1,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => ([(0,4),(1,3),(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => ([(2,3),(3,4)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => ([(0,3),(1,2),(1,4),(3,4)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => ([(0,3),(1,2),(2,4),(3,4)],5)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => ([(0,3),(0,4),(1,2),(1,4)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => ([(0,4),(1,4),(2,4),(4,3)],5)
=> ([(0,2),(2,1)],3)
=> 1 = 0 + 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,1)],2)
=> 1 = 0 + 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => ([(0,4),(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
{{1,3,5},{2,4,6}}
=> [3,4,5,6,1,2] => ([(0,5),(1,3),(4,2),(5,4)],6)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? ∊ {2,2,2} + 1
{{1,4},{2,5},{3,6}}
=> [4,5,6,1,2,3] => ([(0,5),(1,4),(4,2),(5,3)],6)
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? ∊ {2,2,2} + 1
{{1,5},{2,6},{3},{4}}
=> [5,6,3,4,1,2] => ([(0,5),(1,4),(2,3)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? ∊ {2,2,2} + 1
Description
The breadth of a lattice. The '''breadth''' of a lattice is the least integer $b$ such that any join $x_1\vee x_2\vee\cdots\vee x_n$, with $n > b$, can be expressed as a join over a proper subset of $\{x_1,x_2,\ldots,x_n\}$.
Mp00080: Set partitions to permutationPermutations
Mp00204: Permutations LLPSInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000938: Integer partitions ⟶ ℤResult quality: 89% values known / values provided: 89%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1]
=> []
=> ? = 0
{{1,2}}
=> [2,1] => [2]
=> []
=> ? ∊ {0,0}
{{1},{2}}
=> [1,2] => [1,1]
=> [1]
=> ? ∊ {0,0}
{{1,2,3}}
=> [2,3,1] => [2,1]
=> [1]
=> ? ∊ {0,0,0,0}
{{1,2},{3}}
=> [2,1,3] => [2,1]
=> [1]
=> ? ∊ {0,0,0,0}
{{1,3},{2}}
=> [3,2,1] => [3]
=> []
=> ? ∊ {0,0,0,0}
{{1},{2,3}}
=> [1,3,2] => [2,1]
=> [1]
=> ? ∊ {0,0,0,0}
{{1},{2},{3}}
=> [1,2,3] => [1,1,1]
=> [1,1]
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,1]
=> [1,1]
=> 0
{{1,2,3},{4}}
=> [2,3,1,4] => [2,1,1]
=> [1,1]
=> 0
{{1,2,4},{3}}
=> [2,4,3,1] => [3,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1}
{{1,2},{3,4}}
=> [2,1,4,3] => [2,2]
=> [2]
=> 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,1]
=> [1,1]
=> 0
{{1,3,4},{2}}
=> [3,2,4,1] => [3,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1}
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,1]
=> [1,1]
=> 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1}
{{1,4},{2,3}}
=> [4,3,2,1] => [4]
=> []
=> ? ∊ {0,0,0,0,0,1}
{{1},{2,3,4}}
=> [1,3,4,2] => [2,1,1]
=> [1,1]
=> 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [2,1,1]
=> [1,1]
=> 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1}
{{1},{2,4},{3}}
=> [1,4,3,2] => [3,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1}
{{1},{2},{3,4}}
=> [1,2,4,3] => [2,1,1]
=> [1,1]
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,1,1,1]
=> [1,1,1]
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [3,1,1]
=> [1,1]
=> 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,1,1]
=> [1,1]
=> 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [3,1,1]
=> [1,1]
=> 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,2,1]
=> [2,1]
=> 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,2,1]
=> [2,1]
=> 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,1,1]
=> [1,1]
=> 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [3,2]
=> [2]
=> 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [3,1,1]
=> [1,1]
=> 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [3,1,1]
=> [1,1]
=> 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [3,1,1]
=> [1,1]
=> 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,1,1]
=> [1,1]
=> 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [2,2,1]
=> [2,1]
=> 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2]
=> [2]
=> 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,1,1]
=> [1,1]
=> 0
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2]
=> [2]
=> 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,1,1]
=> [1,1]
=> 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [3,1,1]
=> [1,1]
=> 0
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,5},{2,3},{4}}
=> [5,3,2,4,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [3,1,1]
=> [1,1]
=> 0
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [3,1,1]
=> [1,1]
=> 0
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [3,1,1]
=> [1,1]
=> 0
{{1,4},{2},{3,5}}
=> [4,2,5,1,3] => [3,1,1]
=> [1,1]
=> 0
{{1,4},{2},{3},{5}}
=> [4,2,3,1,5] => [3,1,1]
=> [1,1]
=> 0
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [5]
=> []
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [3,1,1]
=> [1,1]
=> 0
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [3,1,1]
=> [1,1]
=> 0
{{1,5},{2},{3,4}}
=> [5,2,4,3,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [3,1,1]
=> [1,1]
=> 0
{{1,2,6},{3,5},{4}}
=> [2,6,5,4,3,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,0,2,2}
{{1,6},{2,3,5},{4}}
=> [6,3,5,4,2,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,0,2,2}
{{1,5,6},{2,4},{3}}
=> [5,4,3,2,6,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,0,2,2}
{{1,5},{2,4},{3},{6}}
=> [5,4,3,2,1,6] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,0,2,2}
{{1,6},{2,4,5},{3}}
=> [6,4,3,5,2,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,0,2,2}
{{1,6},{2,4},{3},{5}}
=> [6,4,3,2,5,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,0,2,2}
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => [6]
=> []
=> ? ∊ {0,0,0,0,0,0,0,0,2,2}
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,0,2,2}
{{1,6},{2},{3,5},{4}}
=> [6,2,5,4,3,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,0,2,2}
{{1},{2,6},{3,5},{4}}
=> [1,6,5,4,3,2] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,0,2,2}
Description
The number of zeros of the symmetric group character corresponding to the partition. For example, the character values of the irreducible representation $S^{(2,2)}$ are $2$ on the conjugacy classes $(4)$ and $(2,2)$, $0$ on the conjugacy classes $(3,1)$ and $(1,1,1,1)$, and $-1$ on the conjugacy class $(2,1,1)$. Therefore, the statistic on the partition $(2,2)$ is $2$.
Mp00080: Set partitions to permutationPermutations
Mp00204: Permutations LLPSInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000940: Integer partitions ⟶ ℤResult quality: 67% values known / values provided: 89%distinct values known / distinct values provided: 67%
Values
{{1}}
=> [1] => [1]
=> []
=> ? = 0
{{1,2}}
=> [2,1] => [2]
=> []
=> ? ∊ {0,0}
{{1},{2}}
=> [1,2] => [1,1]
=> [1]
=> ? ∊ {0,0}
{{1,2,3}}
=> [2,3,1] => [2,1]
=> [1]
=> ? ∊ {0,0,0,0}
{{1,2},{3}}
=> [2,1,3] => [2,1]
=> [1]
=> ? ∊ {0,0,0,0}
{{1,3},{2}}
=> [3,2,1] => [3]
=> []
=> ? ∊ {0,0,0,0}
{{1},{2,3}}
=> [1,3,2] => [2,1]
=> [1]
=> ? ∊ {0,0,0,0}
{{1},{2},{3}}
=> [1,2,3] => [1,1,1]
=> [1,1]
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [2,1,1]
=> [1,1]
=> 0
{{1,2,3},{4}}
=> [2,3,1,4] => [2,1,1]
=> [1,1]
=> 0
{{1,2,4},{3}}
=> [2,4,3,1] => [3,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1}
{{1,2},{3,4}}
=> [2,1,4,3] => [2,2]
=> [2]
=> 0
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,1]
=> [1,1]
=> 0
{{1,3,4},{2}}
=> [3,2,4,1] => [3,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1}
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,1]
=> [1,1]
=> 0
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1}
{{1,4},{2,3}}
=> [4,3,2,1] => [4]
=> []
=> ? ∊ {0,0,0,0,0,1}
{{1},{2,3,4}}
=> [1,3,4,2] => [2,1,1]
=> [1,1]
=> 0
{{1},{2,3},{4}}
=> [1,3,2,4] => [2,1,1]
=> [1,1]
=> 0
{{1,4},{2},{3}}
=> [4,2,3,1] => [3,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1}
{{1},{2,4},{3}}
=> [1,4,3,2] => [3,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1}
{{1},{2},{3,4}}
=> [1,2,4,3] => [2,1,1]
=> [1,1]
=> 0
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,1,1,1]
=> [1,1,1]
=> 0
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [3,1,1]
=> [1,1]
=> 0
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [3,1,1]
=> [1,1]
=> 0
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [3,1,1]
=> [1,1]
=> 0
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,2,1]
=> [2,1]
=> 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,2,1]
=> [2,1]
=> 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [3,1,1]
=> [1,1]
=> 0
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [3,2]
=> [2]
=> 0
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [3,1,1]
=> [1,1]
=> 0
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [3,1,1]
=> [1,1]
=> 0
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [3,1,1]
=> [1,1]
=> 0
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,1,1]
=> [1,1]
=> 0
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [2,2,1]
=> [2,1]
=> 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,2]
=> [2]
=> 0
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,1,1]
=> [1,1]
=> 0
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2]
=> [2]
=> 0
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,1,1]
=> [1,1]
=> 0
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [3,1,1]
=> [1,1]
=> 0
{{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1,5},{2,3,4}}
=> [5,3,4,2,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,5},{2,3},{4}}
=> [5,3,2,4,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [3,1,1]
=> [1,1]
=> 0
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [2,2,1]
=> [2,1]
=> 1
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,4,5},{2},{3}}
=> [4,2,3,5,1] => [3,1,1]
=> [1,1]
=> 0
{{1,4},{2,5},{3}}
=> [4,5,3,1,2] => [3,1,1]
=> [1,1]
=> 0
{{1,4},{2},{3,5}}
=> [4,2,5,1,3] => [3,1,1]
=> [1,1]
=> 0
{{1,4},{2},{3},{5}}
=> [4,2,3,1,5] => [3,1,1]
=> [1,1]
=> 0
{{1,5},{2,4},{3}}
=> [5,4,3,2,1] => [5]
=> []
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [3,1,1]
=> [1,1]
=> 0
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [3,1,1]
=> [1,1]
=> 0
{{1,5},{2},{3,4}}
=> [5,2,4,3,1] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [4,1]
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [2,1,1,1]
=> [1,1,1]
=> 0
{{1,5},{2},{3},{4}}
=> [5,2,3,4,1] => [3,1,1]
=> [1,1]
=> 0
{{1,2,6},{3,5},{4}}
=> [2,6,5,4,3,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,2,2,2}
{{1,6},{2,3,5},{4}}
=> [6,3,5,4,2,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,2,2,2}
{{1,5,6},{2,4},{3}}
=> [5,4,3,2,6,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,2,2,2}
{{1,5},{2,4},{3},{6}}
=> [5,4,3,2,1,6] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,2,2,2}
{{1,6},{2,4,5},{3}}
=> [6,4,3,5,2,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,2,2,2}
{{1,6},{2,4},{3},{5}}
=> [6,4,3,2,5,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,2,2,2}
{{1,6},{2,5},{3,4}}
=> [6,5,4,3,2,1] => [6]
=> []
=> ? ∊ {0,0,0,0,0,0,0,2,2,2}
{{1,6},{2,5},{3},{4}}
=> [6,5,3,4,2,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,2,2,2}
{{1,6},{2},{3,5},{4}}
=> [6,2,5,4,3,1] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,2,2,2}
{{1},{2,6},{3,5},{4}}
=> [1,6,5,4,3,2] => [5,1]
=> [1]
=> ? ∊ {0,0,0,0,0,0,0,2,2,2}
Description
The number of characters of the symmetric group whose value on the partition is zero. The maximal value for any given size is recorded in [2].
The following 34 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St000455The second largest eigenvalue of a graph if it is integral. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. 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. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St001208The 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)$. St001490The number of connected components of a skew partition. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St000478Another weight of a partition according to Alladi. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000934The 2-degree of an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. St000941The number of characters of the symmetric group whose value on the partition is even. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001862The number of crossings of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001845The number of join irreducibles minus the rank of a lattice. 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. St000068The number of minimal elements in a poset. St001866The nesting alignments of a signed permutation. St001301The first Betti number of the order complex associated with the poset. St000908The length of the shortest maximal antichain in a 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. St001867The number of alignments of type EN of a signed permutation. St001396Number of triples of incomparable elements in a finite poset. St001532The leading coefficient of the Poincare polynomial of the poset cone.