Identifier
-
Mp00170:
Permutations
—to signed permutation⟶
Signed permutations
Mp00244: Signed permutations —bar⟶ Signed permutations
Mp00169: Signed permutations —odd cycle type⟶ Integer partitions
St001593: Integer partitions ⟶ ℤ
Values
[1] => [1] => [-1] => [1] => 1
[1,2] => [1,2] => [-1,-2] => [1,1] => 0
[1,2,3] => [1,2,3] => [-1,-2,-3] => [1,1,1] => 0
[1,3,2] => [1,3,2] => [-1,-3,-2] => [1] => 1
[2,1,3] => [2,1,3] => [-2,-1,-3] => [1] => 1
[2,3,1] => [2,3,1] => [-2,-3,-1] => [3] => 1
[3,1,2] => [3,1,2] => [-3,-1,-2] => [3] => 1
[3,2,1] => [3,2,1] => [-3,-2,-1] => [1] => 1
[1,2,3,4] => [1,2,3,4] => [-1,-2,-3,-4] => [1,1,1,1] => 0
[1,2,4,3] => [1,2,4,3] => [-1,-2,-4,-3] => [1,1] => 0
[1,3,2,4] => [1,3,2,4] => [-1,-3,-2,-4] => [1,1] => 0
[1,3,4,2] => [1,3,4,2] => [-1,-3,-4,-2] => [3,1] => 2
[1,4,2,3] => [1,4,2,3] => [-1,-4,-2,-3] => [3,1] => 2
[1,4,3,2] => [1,4,3,2] => [-1,-4,-3,-2] => [1,1] => 0
[2,1,3,4] => [2,1,3,4] => [-2,-1,-3,-4] => [1,1] => 0
[2,3,1,4] => [2,3,1,4] => [-2,-3,-1,-4] => [3,1] => 2
[2,4,3,1] => [2,4,3,1] => [-2,-4,-3,-1] => [3,1] => 2
[3,1,2,4] => [3,1,2,4] => [-3,-1,-2,-4] => [3,1] => 2
[3,2,1,4] => [3,2,1,4] => [-3,-2,-1,-4] => [1,1] => 0
[3,2,4,1] => [3,2,4,1] => [-3,-2,-4,-1] => [3,1] => 2
[4,1,3,2] => [4,1,3,2] => [-4,-1,-3,-2] => [3,1] => 2
[4,2,1,3] => [4,2,1,3] => [-4,-2,-1,-3] => [3,1] => 2
[4,2,3,1] => [4,2,3,1] => [-4,-2,-3,-1] => [1,1] => 0
[1,2,3,4,5] => [1,2,3,4,5] => [-1,-2,-3,-4,-5] => [1,1,1,1,1] => 0
[1,2,3,5,4] => [1,2,3,5,4] => [-1,-2,-3,-5,-4] => [1,1,1] => 0
[1,2,4,3,5] => [1,2,4,3,5] => [-1,-2,-4,-3,-5] => [1,1,1] => 0
[1,2,4,5,3] => [1,2,4,5,3] => [-1,-2,-4,-5,-3] => [3,1,1] => 0
[1,2,5,3,4] => [1,2,5,3,4] => [-1,-2,-5,-3,-4] => [3,1,1] => 0
[1,2,5,4,3] => [1,2,5,4,3] => [-1,-2,-5,-4,-3] => [1,1,1] => 0
[1,3,2,4,5] => [1,3,2,4,5] => [-1,-3,-2,-4,-5] => [1,1,1] => 0
[1,3,2,5,4] => [1,3,2,5,4] => [-1,-3,-2,-5,-4] => [1] => 1
[1,3,4,2,5] => [1,3,4,2,5] => [-1,-3,-4,-2,-5] => [3,1,1] => 0
[1,3,4,5,2] => [1,3,4,5,2] => [-1,-3,-4,-5,-2] => [1] => 1
[1,3,5,2,4] => [1,3,5,2,4] => [-1,-3,-5,-2,-4] => [1] => 1
[1,3,5,4,2] => [1,3,5,4,2] => [-1,-3,-5,-4,-2] => [3,1,1] => 0
[1,4,2,3,5] => [1,4,2,3,5] => [-1,-4,-2,-3,-5] => [3,1,1] => 0
[1,4,2,5,3] => [1,4,2,5,3] => [-1,-4,-2,-5,-3] => [1] => 1
[1,4,3,2,5] => [1,4,3,2,5] => [-1,-4,-3,-2,-5] => [1,1,1] => 0
[1,4,3,5,2] => [1,4,3,5,2] => [-1,-4,-3,-5,-2] => [3,1,1] => 0
[1,4,5,2,3] => [1,4,5,2,3] => [-1,-4,-5,-2,-3] => [1] => 1
[1,4,5,3,2] => [1,4,5,3,2] => [-1,-4,-5,-3,-2] => [1] => 1
[1,5,2,3,4] => [1,5,2,3,4] => [-1,-5,-2,-3,-4] => [1] => 1
[1,5,2,4,3] => [1,5,2,4,3] => [-1,-5,-2,-4,-3] => [3,1,1] => 0
[1,5,3,2,4] => [1,5,3,2,4] => [-1,-5,-3,-2,-4] => [3,1,1] => 0
[1,5,3,4,2] => [1,5,3,4,2] => [-1,-5,-3,-4,-2] => [1,1,1] => 0
[1,5,4,2,3] => [1,5,4,2,3] => [-1,-5,-4,-2,-3] => [1] => 1
[1,5,4,3,2] => [1,5,4,3,2] => [-1,-5,-4,-3,-2] => [1] => 1
[2,1,3,4,5] => [2,1,3,4,5] => [-2,-1,-3,-4,-5] => [1,1,1] => 0
[2,1,3,5,4] => [2,1,3,5,4] => [-2,-1,-3,-5,-4] => [1] => 1
[2,1,4,3,5] => [2,1,4,3,5] => [-2,-1,-4,-3,-5] => [1] => 1
[2,1,4,5,3] => [2,1,4,5,3] => [-2,-1,-4,-5,-3] => [3] => 1
[2,1,5,3,4] => [2,1,5,3,4] => [-2,-1,-5,-3,-4] => [3] => 1
[2,1,5,4,3] => [2,1,5,4,3] => [-2,-1,-5,-4,-3] => [1] => 1
[2,3,1,4,5] => [2,3,1,4,5] => [-2,-3,-1,-4,-5] => [3,1,1] => 0
[2,3,1,5,4] => [2,3,1,5,4] => [-2,-3,-1,-5,-4] => [3] => 1
[2,3,4,1,5] => [2,3,4,1,5] => [-2,-3,-4,-1,-5] => [1] => 1
[2,3,4,5,1] => [2,3,4,5,1] => [-2,-3,-4,-5,-1] => [5] => 1
[2,3,5,1,4] => [2,3,5,1,4] => [-2,-3,-5,-1,-4] => [5] => 1
[2,3,5,4,1] => [2,3,5,4,1] => [-2,-3,-5,-4,-1] => [1] => 1
[2,4,1,3,5] => [2,4,1,3,5] => [-2,-4,-1,-3,-5] => [1] => 1
[2,4,1,5,3] => [2,4,1,5,3] => [-2,-4,-1,-5,-3] => [5] => 1
[2,4,3,1,5] => [2,4,3,1,5] => [-2,-4,-3,-1,-5] => [3,1,1] => 0
[2,4,3,5,1] => [2,4,3,5,1] => [-2,-4,-3,-5,-1] => [1] => 1
[2,4,5,1,3] => [2,4,5,1,3] => [-2,-4,-5,-1,-3] => [3] => 1
[2,4,5,3,1] => [2,4,5,3,1] => [-2,-4,-5,-3,-1] => [5] => 1
[2,5,1,3,4] => [2,5,1,3,4] => [-2,-5,-1,-3,-4] => [5] => 1
[2,5,1,4,3] => [2,5,1,4,3] => [-2,-5,-1,-4,-3] => [1] => 1
[2,5,3,1,4] => [2,5,3,1,4] => [-2,-5,-3,-1,-4] => [1] => 1
[2,5,3,4,1] => [2,5,3,4,1] => [-2,-5,-3,-4,-1] => [3,1,1] => 0
[2,5,4,1,3] => [2,5,4,1,3] => [-2,-5,-4,-1,-3] => [5] => 1
[2,5,4,3,1] => [2,5,4,3,1] => [-2,-5,-4,-3,-1] => [3] => 1
[3,1,2,4,5] => [3,1,2,4,5] => [-3,-1,-2,-4,-5] => [3,1,1] => 0
[3,1,2,5,4] => [3,1,2,5,4] => [-3,-1,-2,-5,-4] => [3] => 1
[3,1,4,2,5] => [3,1,4,2,5] => [-3,-1,-4,-2,-5] => [1] => 1
[3,1,4,5,2] => [3,1,4,5,2] => [-3,-1,-4,-5,-2] => [5] => 1
[3,1,5,2,4] => [3,1,5,2,4] => [-3,-1,-5,-2,-4] => [5] => 1
[3,1,5,4,2] => [3,1,5,4,2] => [-3,-1,-5,-4,-2] => [1] => 1
[3,2,1,4,5] => [3,2,1,4,5] => [-3,-2,-1,-4,-5] => [1,1,1] => 0
[3,2,1,5,4] => [3,2,1,5,4] => [-3,-2,-1,-5,-4] => [1] => 1
[3,2,4,1,5] => [3,2,4,1,5] => [-3,-2,-4,-1,-5] => [3,1,1] => 0
[3,2,4,5,1] => [3,2,4,5,1] => [-3,-2,-4,-5,-1] => [1] => 1
[3,2,5,1,4] => [3,2,5,1,4] => [-3,-2,-5,-1,-4] => [1] => 1
[3,2,5,4,1] => [3,2,5,4,1] => [-3,-2,-5,-4,-1] => [3,1,1] => 0
[3,4,1,2,5] => [3,4,1,2,5] => [-3,-4,-1,-2,-5] => [1] => 1
[3,4,1,5,2] => [3,4,1,5,2] => [-3,-4,-1,-5,-2] => [3] => 1
[3,4,2,1,5] => [3,4,2,1,5] => [-3,-4,-2,-1,-5] => [1] => 1
[3,4,2,5,1] => [3,4,2,5,1] => [-3,-4,-2,-5,-1] => [5] => 1
[3,4,5,1,2] => [3,4,5,1,2] => [-3,-4,-5,-1,-2] => [5] => 1
[3,4,5,2,1] => [3,4,5,2,1] => [-3,-4,-5,-2,-1] => [3] => 1
[3,5,1,2,4] => [3,5,1,2,4] => [-3,-5,-1,-2,-4] => [3] => 1
[3,5,1,4,2] => [3,5,1,4,2] => [-3,-5,-1,-4,-2] => [1] => 1
[3,5,2,1,4] => [3,5,2,1,4] => [-3,-5,-2,-1,-4] => [5] => 1
[3,5,2,4,1] => [3,5,2,4,1] => [-3,-5,-2,-4,-1] => [1] => 1
[3,5,4,1,2] => [3,5,4,1,2] => [-3,-5,-4,-1,-2] => [3] => 1
[3,5,4,2,1] => [3,5,4,2,1] => [-3,-5,-4,-2,-1] => [5] => 1
[4,1,2,3,5] => [4,1,2,3,5] => [-4,-1,-2,-3,-5] => [1] => 1
[4,1,2,5,3] => [4,1,2,5,3] => [-4,-1,-2,-5,-3] => [5] => 1
[4,1,3,2,5] => [4,1,3,2,5] => [-4,-1,-3,-2,-5] => [3,1,1] => 0
[4,1,3,5,2] => [4,1,3,5,2] => [-4,-1,-3,-5,-2] => [1] => 1
[4,1,5,2,3] => [4,1,5,2,3] => [-4,-1,-5,-2,-3] => [3] => 1
[4,1,5,3,2] => [4,1,5,3,2] => [-4,-1,-5,-3,-2] => [5] => 1
>>> Load all 143 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
This is the number of standard Young tableaux of the given shifted shape.
For an integer partition $\lambda = (\lambda_1,\dots,\lambda_k)$, the shifted diagram is obtained by moving the $i$-th row in the diagram $i-1$ boxes to the right, i.e.,
$$\lambda^∗ = \{(i, j) | 1 \leq i \leq k, i \leq j \leq \lambda_i + i − 1 \}.$$
In particular, this statistic is zero if and only if $\lambda_{i+1} = \lambda_i$ for some $i$.
For an integer partition $\lambda = (\lambda_1,\dots,\lambda_k)$, the shifted diagram is obtained by moving the $i$-th row in the diagram $i-1$ boxes to the right, i.e.,
$$\lambda^∗ = \{(i, j) | 1 \leq i \leq k, i \leq j \leq \lambda_i + i − 1 \}.$$
In particular, this statistic is zero if and only if $\lambda_{i+1} = \lambda_i$ for some $i$.
Map
bar
Description
Return the signed permutation with all signs reversed.
Map
to signed permutation
Description
The signed permutation with all signs positive.
Map
odd cycle type
Description
The partition corresponding to the odd 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 odd, if the number of negative elements in the second row is odd.
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 odd, if the number of negative elements in the second row is odd.
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.
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!