Identifier
-
Mp00170:
Permutations
—to signed permutation⟶
Signed permutations
Mp00244: Signed permutations —bar⟶ Signed permutations
Mp00166: Signed permutations —even cycle type⟶ Integer partitions
St000185: Integer partitions ⟶ ℤ
Values
[1] => [1] => [-1] => [] => 0
[1,2] => [1,2] => [-1,-2] => [] => 0
[2,1] => [2,1] => [-2,-1] => [2] => 0
[1,2,3] => [1,2,3] => [-1,-2,-3] => [] => 0
[1,3,2] => [1,3,2] => [-1,-3,-2] => [2] => 0
[2,1,3] => [2,1,3] => [-2,-1,-3] => [2] => 0
[2,3,1] => [2,3,1] => [-2,-3,-1] => [] => 0
[3,1,2] => [3,1,2] => [-3,-1,-2] => [] => 0
[3,2,1] => [3,2,1] => [-3,-2,-1] => [2] => 0
[1,2,3,4] => [1,2,3,4] => [-1,-2,-3,-4] => [] => 0
[1,2,4,3] => [1,2,4,3] => [-1,-2,-4,-3] => [2] => 0
[1,3,2,4] => [1,3,2,4] => [-1,-3,-2,-4] => [2] => 0
[1,3,4,2] => [1,3,4,2] => [-1,-3,-4,-2] => [] => 0
[1,4,2,3] => [1,4,2,3] => [-1,-4,-2,-3] => [] => 0
[1,4,3,2] => [1,4,3,2] => [-1,-4,-3,-2] => [2] => 0
[2,1,3,4] => [2,1,3,4] => [-2,-1,-3,-4] => [2] => 0
[2,1,4,3] => [2,1,4,3] => [-2,-1,-4,-3] => [2,2] => 2
[2,3,1,4] => [2,3,1,4] => [-2,-3,-1,-4] => [] => 0
[2,3,4,1] => [2,3,4,1] => [-2,-3,-4,-1] => [4] => 0
[2,4,1,3] => [2,4,1,3] => [-2,-4,-1,-3] => [4] => 0
[2,4,3,1] => [2,4,3,1] => [-2,-4,-3,-1] => [] => 0
[3,1,2,4] => [3,1,2,4] => [-3,-1,-2,-4] => [] => 0
[3,1,4,2] => [3,1,4,2] => [-3,-1,-4,-2] => [4] => 0
[3,2,1,4] => [3,2,1,4] => [-3,-2,-1,-4] => [2] => 0
[3,2,4,1] => [3,2,4,1] => [-3,-2,-4,-1] => [] => 0
[3,4,1,2] => [3,4,1,2] => [-3,-4,-1,-2] => [2,2] => 2
[3,4,2,1] => [3,4,2,1] => [-3,-4,-2,-1] => [4] => 0
[4,1,2,3] => [4,1,2,3] => [-4,-1,-2,-3] => [4] => 0
[4,1,3,2] => [4,1,3,2] => [-4,-1,-3,-2] => [] => 0
[4,2,1,3] => [4,2,1,3] => [-4,-2,-1,-3] => [] => 0
[4,2,3,1] => [4,2,3,1] => [-4,-2,-3,-1] => [2] => 0
[4,3,1,2] => [4,3,1,2] => [-4,-3,-1,-2] => [4] => 0
[4,3,2,1] => [4,3,2,1] => [-4,-3,-2,-1] => [2,2] => 2
[1,2,3,4,5] => [1,2,3,4,5] => [-1,-2,-3,-4,-5] => [] => 0
[1,2,3,5,4] => [1,2,3,5,4] => [-1,-2,-3,-5,-4] => [2] => 0
[1,2,4,3,5] => [1,2,4,3,5] => [-1,-2,-4,-3,-5] => [2] => 0
[1,2,4,5,3] => [1,2,4,5,3] => [-1,-2,-4,-5,-3] => [] => 0
[1,2,5,3,4] => [1,2,5,3,4] => [-1,-2,-5,-3,-4] => [] => 0
[1,2,5,4,3] => [1,2,5,4,3] => [-1,-2,-5,-4,-3] => [2] => 0
[1,3,2,4,5] => [1,3,2,4,5] => [-1,-3,-2,-4,-5] => [2] => 0
[1,3,2,5,4] => [1,3,2,5,4] => [-1,-3,-2,-5,-4] => [2,2] => 2
[1,3,4,2,5] => [1,3,4,2,5] => [-1,-3,-4,-2,-5] => [] => 0
[1,3,4,5,2] => [1,3,4,5,2] => [-1,-3,-4,-5,-2] => [4] => 0
[1,3,5,2,4] => [1,3,5,2,4] => [-1,-3,-5,-2,-4] => [4] => 0
[1,3,5,4,2] => [1,3,5,4,2] => [-1,-3,-5,-4,-2] => [] => 0
[1,4,2,3,5] => [1,4,2,3,5] => [-1,-4,-2,-3,-5] => [] => 0
[1,4,2,5,3] => [1,4,2,5,3] => [-1,-4,-2,-5,-3] => [4] => 0
[1,4,3,2,5] => [1,4,3,2,5] => [-1,-4,-3,-2,-5] => [2] => 0
[1,4,3,5,2] => [1,4,3,5,2] => [-1,-4,-3,-5,-2] => [] => 0
[1,4,5,2,3] => [1,4,5,2,3] => [-1,-4,-5,-2,-3] => [2,2] => 2
[1,4,5,3,2] => [1,4,5,3,2] => [-1,-4,-5,-3,-2] => [4] => 0
[1,5,2,3,4] => [1,5,2,3,4] => [-1,-5,-2,-3,-4] => [4] => 0
[1,5,2,4,3] => [1,5,2,4,3] => [-1,-5,-2,-4,-3] => [] => 0
[1,5,3,2,4] => [1,5,3,2,4] => [-1,-5,-3,-2,-4] => [] => 0
[1,5,3,4,2] => [1,5,3,4,2] => [-1,-5,-3,-4,-2] => [2] => 0
[1,5,4,2,3] => [1,5,4,2,3] => [-1,-5,-4,-2,-3] => [4] => 0
[1,5,4,3,2] => [1,5,4,3,2] => [-1,-5,-4,-3,-2] => [2,2] => 2
[2,1,3,4,5] => [2,1,3,4,5] => [-2,-1,-3,-4,-5] => [2] => 0
[2,1,3,5,4] => [2,1,3,5,4] => [-2,-1,-3,-5,-4] => [2,2] => 2
[2,1,4,3,5] => [2,1,4,3,5] => [-2,-1,-4,-3,-5] => [2,2] => 2
[2,1,4,5,3] => [2,1,4,5,3] => [-2,-1,-4,-5,-3] => [2] => 0
[2,1,5,3,4] => [2,1,5,3,4] => [-2,-1,-5,-3,-4] => [2] => 0
[2,1,5,4,3] => [2,1,5,4,3] => [-2,-1,-5,-4,-3] => [2,2] => 2
[2,3,1,4,5] => [2,3,1,4,5] => [-2,-3,-1,-4,-5] => [] => 0
[2,3,1,5,4] => [2,3,1,5,4] => [-2,-3,-1,-5,-4] => [2] => 0
[2,3,4,1,5] => [2,3,4,1,5] => [-2,-3,-4,-1,-5] => [4] => 0
[2,3,4,5,1] => [2,3,4,5,1] => [-2,-3,-4,-5,-1] => [] => 0
[2,3,5,1,4] => [2,3,5,1,4] => [-2,-3,-5,-1,-4] => [] => 0
[2,3,5,4,1] => [2,3,5,4,1] => [-2,-3,-5,-4,-1] => [4] => 0
[2,4,1,3,5] => [2,4,1,3,5] => [-2,-4,-1,-3,-5] => [4] => 0
[2,4,1,5,3] => [2,4,1,5,3] => [-2,-4,-1,-5,-3] => [] => 0
[2,4,3,1,5] => [2,4,3,1,5] => [-2,-4,-3,-1,-5] => [] => 0
[2,4,3,5,1] => [2,4,3,5,1] => [-2,-4,-3,-5,-1] => [4] => 0
[2,4,5,1,3] => [2,4,5,1,3] => [-2,-4,-5,-1,-3] => [2] => 0
[2,4,5,3,1] => [2,4,5,3,1] => [-2,-4,-5,-3,-1] => [] => 0
[2,5,1,3,4] => [2,5,1,3,4] => [-2,-5,-1,-3,-4] => [] => 0
[2,5,1,4,3] => [2,5,1,4,3] => [-2,-5,-1,-4,-3] => [4] => 0
[2,5,3,1,4] => [2,5,3,1,4] => [-2,-5,-3,-1,-4] => [4] => 0
[2,5,3,4,1] => [2,5,3,4,1] => [-2,-5,-3,-4,-1] => [] => 0
[2,5,4,1,3] => [2,5,4,1,3] => [-2,-5,-4,-1,-3] => [] => 0
[2,5,4,3,1] => [2,5,4,3,1] => [-2,-5,-4,-3,-1] => [2] => 0
[3,1,2,4,5] => [3,1,2,4,5] => [-3,-1,-2,-4,-5] => [] => 0
[3,1,2,5,4] => [3,1,2,5,4] => [-3,-1,-2,-5,-4] => [2] => 0
[3,1,4,2,5] => [3,1,4,2,5] => [-3,-1,-4,-2,-5] => [4] => 0
[3,1,4,5,2] => [3,1,4,5,2] => [-3,-1,-4,-5,-2] => [] => 0
[3,1,5,2,4] => [3,1,5,2,4] => [-3,-1,-5,-2,-4] => [] => 0
[3,1,5,4,2] => [3,1,5,4,2] => [-3,-1,-5,-4,-2] => [4] => 0
[3,2,1,4,5] => [3,2,1,4,5] => [-3,-2,-1,-4,-5] => [2] => 0
[3,2,1,5,4] => [3,2,1,5,4] => [-3,-2,-1,-5,-4] => [2,2] => 2
[3,2,4,1,5] => [3,2,4,1,5] => [-3,-2,-4,-1,-5] => [] => 0
[3,2,4,5,1] => [3,2,4,5,1] => [-3,-2,-4,-5,-1] => [4] => 0
[3,2,5,1,4] => [3,2,5,1,4] => [-3,-2,-5,-1,-4] => [4] => 0
[3,2,5,4,1] => [3,2,5,4,1] => [-3,-2,-5,-4,-1] => [] => 0
[3,4,1,2,5] => [3,4,1,2,5] => [-3,-4,-1,-2,-5] => [2,2] => 2
[3,4,1,5,2] => [3,4,1,5,2] => [-3,-4,-1,-5,-2] => [2] => 0
[3,4,2,1,5] => [3,4,2,1,5] => [-3,-4,-2,-1,-5] => [4] => 0
[3,4,2,5,1] => [3,4,2,5,1] => [-3,-4,-2,-5,-1] => [] => 0
[3,4,5,1,2] => [3,4,5,1,2] => [-3,-4,-5,-1,-2] => [] => 0
[3,4,5,2,1] => [3,4,5,2,1] => [-3,-4,-5,-2,-1] => [2] => 0
[3,5,1,2,4] => [3,5,1,2,4] => [-3,-5,-1,-2,-4] => [2] => 0
[3,5,1,4,2] => [3,5,1,4,2] => [-3,-5,-1,-4,-2] => [2,2] => 2
>>> Load all 153 entries. <<<
search for individual values
searching the database for the individual values of this statistic
/
search for generating function
searching the database for statistics with the same generating function
Description
The weighted size of a partition.
Let $\lambda = (\lambda_0\geq\lambda_1 \geq \dots\geq\lambda_m)$ be an integer partition. Then the weighted size of $\lambda$ is
$$\sum_{i=0}^m i \cdot \lambda_i.$$
This is also the sum of the leg lengths of the cells in $\lambda$, or
$$ \sum_i \binom{\lambda^{\prime}_i}{2} $$
where $\lambda^{\prime}$ is the conjugate partition of $\lambda$.
This is the minimal number of inversions a permutation with the given shape can have, see [1, cor.2.2].
This is also the smallest possible sum of the entries of a semistandard tableau (allowing 0 as a part) of shape $\lambda=(\lambda_0,\lambda_1,\ldots,\lambda_m)$, obtained uniquely by placing $i-1$ in all the cells of the $i$th row of $\lambda$, see [2, eq.7.103].
Let $\lambda = (\lambda_0\geq\lambda_1 \geq \dots\geq\lambda_m)$ be an integer partition. Then the weighted size of $\lambda$ is
$$\sum_{i=0}^m i \cdot \lambda_i.$$
This is also the sum of the leg lengths of the cells in $\lambda$, or
$$ \sum_i \binom{\lambda^{\prime}_i}{2} $$
where $\lambda^{\prime}$ is the conjugate partition of $\lambda$.
This is the minimal number of inversions a permutation with the given shape can have, see [1, cor.2.2].
This is also the smallest possible sum of the entries of a semistandard tableau (allowing 0 as a part) of shape $\lambda=(\lambda_0,\lambda_1,\ldots,\lambda_m)$, obtained uniquely by placing $i-1$ in all the cells of the $i$th row of $\lambda$, see [2, eq.7.103].
Map
to signed permutation
Description
The signed permutation with all signs positive.
Map
even cycle type
Description
The partition corresponding to the even cycles.
A cycle of length $\ell$ of a signed permutation $\pi$ can be written in two line notation as
$$\begin{array}{cccc} a_1 & a_2 & \dots & a_\ell \\ \pi(a_1) & \pi(a_2) & \dots & \pi(a_\ell) \end{array}$$
where $a_i > 0$ for all $i$, $a_{i+1} = |\pi(a_i)|$ for $i < \ell$ and $a_1 = |\pi(a_\ell)|$.
The cycle is even, if the number of negative elements in the second row is even.
This map records the integer partition given by the lengths of the odd cycles.
The integer partition of even cycles together with the integer partition of the odd cycles determines the conjugacy class of the signed permutation.
A cycle of length $\ell$ of a signed permutation $\pi$ can be written in two line notation as
$$\begin{array}{cccc} a_1 & a_2 & \dots & a_\ell \\ \pi(a_1) & \pi(a_2) & \dots & \pi(a_\ell) \end{array}$$
where $a_i > 0$ for all $i$, $a_{i+1} = |\pi(a_i)|$ for $i < \ell$ and $a_1 = |\pi(a_\ell)|$.
The cycle is even, if the number of negative elements in the second row is even.
This map records the integer partition given by the lengths of the odd cycles.
The integer partition of even cycles together with the integer partition of the odd cycles determines the conjugacy class of the signed permutation.
Map
bar
Description
Return the signed permutation with all signs reversed.
searching the database
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!