searching the database
Your data matches 44 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000375
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
St000375: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
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]].
Matching statistic: St001744
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
St001744: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
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 permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00237: Permutations —descent views to invisible inversion bottoms⟶ Permutations
St000317: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00237: Permutations —descent views to invisible inversion bottoms⟶ Permutations
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 permutation⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
St000373: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00066: Permutations —inverse⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
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 permutation⟶ Permutations
Mp00072: Permutations —binary search tree: left to right⟶ Binary trees
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
St001394: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00072: Permutations —binary search tree: left to right⟶ Binary trees
Mp00017: Binary trees —to 312-avoiding permutation⟶ Permutations
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 permutation⟶ Permutations
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
St001549: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00236: Permutations —Clarke-Steingrimsson-Zeng inverse⟶ Permutations
Mp00086: Permutations —first fundamental transformation⟶ Permutations
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 permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
St001906: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
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 permutation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
Mp00205: Posets —maximal antichains⟶ Lattices
St001624: Lattices ⟶ ℤResult quality: 67% ●values known / values provided: 99%●distinct values known / distinct values provided: 67%
Mp00065: Permutations —permutation poset⟶ Posets
Mp00205: Posets —maximal antichains⟶ Lattices
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\}$.
Matching statistic: St000938
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000938: Integer partitions ⟶ ℤResult quality: 89% ●values known / values provided: 89%●distinct values known / distinct values provided: 100%
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer 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$.
Matching statistic: St000940
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000940: Integer partitions ⟶ ℤResult quality: 67% ●values known / values provided: 89%●distinct values known / distinct values provided: 67%
Mp00204: Permutations —LLPS⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer 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.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!