Identifier
-
Mp00170:
Permutations
—to signed permutation⟶
Signed permutations
Mp00244: Signed permutations —bar⟶ Signed permutations
Mp00166: Signed permutations —even cycle type⟶ Integer partitions
St000681: Integer partitions ⟶ ℤ
Values
[2,1] => [2,1] => [-2,-1] => [2] => 1
[1,3,2] => [1,3,2] => [-1,-3,-2] => [2] => 1
[2,1,3] => [2,1,3] => [-2,-1,-3] => [2] => 1
[3,2,1] => [3,2,1] => [-3,-2,-1] => [2] => 1
[1,2,4,3] => [1,2,4,3] => [-1,-2,-4,-3] => [2] => 1
[1,3,2,4] => [1,3,2,4] => [-1,-3,-2,-4] => [2] => 1
[1,4,3,2] => [1,4,3,2] => [-1,-4,-3,-2] => [2] => 1
[2,1,3,4] => [2,1,3,4] => [-2,-1,-3,-4] => [2] => 1
[2,1,4,3] => [2,1,4,3] => [-2,-1,-4,-3] => [2,2] => 2
[2,3,4,1] => [2,3,4,1] => [-2,-3,-4,-1] => [4] => 3
[2,4,1,3] => [2,4,1,3] => [-2,-4,-1,-3] => [4] => 3
[3,1,4,2] => [3,1,4,2] => [-3,-1,-4,-2] => [4] => 3
[3,2,1,4] => [3,2,1,4] => [-3,-2,-1,-4] => [2] => 1
[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] => 3
[4,1,2,3] => [4,1,2,3] => [-4,-1,-2,-3] => [4] => 3
[4,2,3,1] => [4,2,3,1] => [-4,-2,-3,-1] => [2] => 1
[4,3,1,2] => [4,3,1,2] => [-4,-3,-1,-2] => [4] => 3
[4,3,2,1] => [4,3,2,1] => [-4,-3,-2,-1] => [2,2] => 2
[1,2,3,5,4] => [1,2,3,5,4] => [-1,-2,-3,-5,-4] => [2] => 1
[1,2,4,3,5] => [1,2,4,3,5] => [-1,-2,-4,-3,-5] => [2] => 1
[1,2,5,4,3] => [1,2,5,4,3] => [-1,-2,-5,-4,-3] => [2] => 1
[1,3,2,4,5] => [1,3,2,4,5] => [-1,-3,-2,-4,-5] => [2] => 1
[1,3,2,5,4] => [1,3,2,5,4] => [-1,-3,-2,-5,-4] => [2,2] => 2
[1,3,4,5,2] => [1,3,4,5,2] => [-1,-3,-4,-5,-2] => [4] => 3
[1,3,5,2,4] => [1,3,5,2,4] => [-1,-3,-5,-2,-4] => [4] => 3
[1,4,2,5,3] => [1,4,2,5,3] => [-1,-4,-2,-5,-3] => [4] => 3
[1,4,3,2,5] => [1,4,3,2,5] => [-1,-4,-3,-2,-5] => [2] => 1
[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] => 3
[1,5,2,3,4] => [1,5,2,3,4] => [-1,-5,-2,-3,-4] => [4] => 3
[1,5,3,4,2] => [1,5,3,4,2] => [-1,-5,-3,-4,-2] => [2] => 1
[1,5,4,2,3] => [1,5,4,2,3] => [-1,-5,-4,-2,-3] => [4] => 3
[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] => 1
[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] => 1
[2,1,5,3,4] => [2,1,5,3,4] => [-2,-1,-5,-3,-4] => [2] => 1
[2,1,5,4,3] => [2,1,5,4,3] => [-2,-1,-5,-4,-3] => [2,2] => 2
[2,3,1,5,4] => [2,3,1,5,4] => [-2,-3,-1,-5,-4] => [2] => 1
[2,3,4,1,5] => [2,3,4,1,5] => [-2,-3,-4,-1,-5] => [4] => 3
[2,3,5,4,1] => [2,3,5,4,1] => [-2,-3,-5,-4,-1] => [4] => 3
[2,4,1,3,5] => [2,4,1,3,5] => [-2,-4,-1,-3,-5] => [4] => 3
[2,4,3,5,1] => [2,4,3,5,1] => [-2,-4,-3,-5,-1] => [4] => 3
[2,4,5,1,3] => [2,4,5,1,3] => [-2,-4,-5,-1,-3] => [2] => 1
[2,5,1,4,3] => [2,5,1,4,3] => [-2,-5,-1,-4,-3] => [4] => 3
[2,5,3,1,4] => [2,5,3,1,4] => [-2,-5,-3,-1,-4] => [4] => 3
[2,5,4,3,1] => [2,5,4,3,1] => [-2,-5,-4,-3,-1] => [2] => 1
[3,1,2,5,4] => [3,1,2,5,4] => [-3,-1,-2,-5,-4] => [2] => 1
[3,1,4,2,5] => [3,1,4,2,5] => [-3,-1,-4,-2,-5] => [4] => 3
[3,1,5,4,2] => [3,1,5,4,2] => [-3,-1,-5,-4,-2] => [4] => 3
[3,2,1,4,5] => [3,2,1,4,5] => [-3,-2,-1,-4,-5] => [2] => 1
[3,2,1,5,4] => [3,2,1,5,4] => [-3,-2,-1,-5,-4] => [2,2] => 2
[3,2,4,5,1] => [3,2,4,5,1] => [-3,-2,-4,-5,-1] => [4] => 3
[3,2,5,1,4] => [3,2,5,1,4] => [-3,-2,-5,-1,-4] => [4] => 3
[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] => 1
[3,4,2,1,5] => [3,4,2,1,5] => [-3,-4,-2,-1,-5] => [4] => 3
[3,4,5,2,1] => [3,4,5,2,1] => [-3,-4,-5,-2,-1] => [2] => 1
[3,5,1,2,4] => [3,5,1,2,4] => [-3,-5,-1,-2,-4] => [2] => 1
[3,5,1,4,2] => [3,5,1,4,2] => [-3,-5,-1,-4,-2] => [2,2] => 2
[3,5,2,4,1] => [3,5,2,4,1] => [-3,-5,-2,-4,-1] => [4] => 3
[3,5,4,1,2] => [3,5,4,1,2] => [-3,-5,-4,-1,-2] => [2] => 1
[4,1,2,3,5] => [4,1,2,3,5] => [-4,-1,-2,-3,-5] => [4] => 3
[4,1,3,5,2] => [4,1,3,5,2] => [-4,-1,-3,-5,-2] => [4] => 3
[4,1,5,2,3] => [4,1,5,2,3] => [-4,-1,-5,-2,-3] => [2] => 1
[4,2,1,5,3] => [4,2,1,5,3] => [-4,-2,-1,-5,-3] => [4] => 3
[4,2,3,1,5] => [4,2,3,1,5] => [-4,-2,-3,-1,-5] => [2] => 1
[4,2,5,1,3] => [4,2,5,1,3] => [-4,-2,-5,-1,-3] => [2,2] => 2
[4,2,5,3,1] => [4,2,5,3,1] => [-4,-2,-5,-3,-1] => [4] => 3
[4,3,1,2,5] => [4,3,1,2,5] => [-4,-3,-1,-2,-5] => [4] => 3
[4,3,2,1,5] => [4,3,2,1,5] => [-4,-3,-2,-1,-5] => [2,2] => 2
[4,3,2,5,1] => [4,3,2,5,1] => [-4,-3,-2,-5,-1] => [2] => 1
[4,3,5,1,2] => [4,3,5,1,2] => [-4,-3,-5,-1,-2] => [2] => 1
[4,5,1,3,2] => [4,5,1,3,2] => [-4,-5,-1,-3,-2] => [2] => 1
[4,5,2,1,3] => [4,5,2,1,3] => [-4,-5,-2,-1,-3] => [2] => 1
[4,5,3,1,2] => [4,5,3,1,2] => [-4,-5,-3,-1,-2] => [2,2] => 2
[4,5,3,2,1] => [4,5,3,2,1] => [-4,-5,-3,-2,-1] => [4] => 3
[5,1,2,4,3] => [5,1,2,4,3] => [-5,-1,-2,-4,-3] => [4] => 3
[5,1,3,2,4] => [5,1,3,2,4] => [-5,-1,-3,-2,-4] => [4] => 3
[5,1,4,3,2] => [5,1,4,3,2] => [-5,-1,-4,-3,-2] => [2] => 1
[5,2,1,3,4] => [5,2,1,3,4] => [-5,-2,-1,-3,-4] => [4] => 3
[5,2,3,4,1] => [5,2,3,4,1] => [-5,-2,-3,-4,-1] => [2] => 1
[5,2,4,1,3] => [5,2,4,1,3] => [-5,-2,-4,-1,-3] => [4] => 3
[5,2,4,3,1] => [5,2,4,3,1] => [-5,-2,-4,-3,-1] => [2,2] => 2
[5,3,1,4,2] => [5,3,1,4,2] => [-5,-3,-1,-4,-2] => [4] => 3
[5,3,2,1,4] => [5,3,2,1,4] => [-5,-3,-2,-1,-4] => [2] => 1
[5,3,2,4,1] => [5,3,2,4,1] => [-5,-3,-2,-4,-1] => [2,2] => 2
[5,3,4,2,1] => [5,3,4,2,1] => [-5,-3,-4,-2,-1] => [2] => 1
[5,4,1,2,3] => [5,4,1,2,3] => [-5,-4,-1,-2,-3] => [2] => 1
[5,4,2,3,1] => [5,4,2,3,1] => [-5,-4,-2,-3,-1] => [2] => 1
[5,4,3,1,2] => [5,4,3,1,2] => [-5,-4,-3,-1,-2] => [4] => 3
[5,4,3,2,1] => [5,4,3,2,1] => [-5,-4,-3,-2,-1] => [2,2] => 2
search for individual values
searching the database for the individual values of this statistic
Description
The Grundy value of Chomp on Ferrers diagrams.
Players take turns and choose a cell of the diagram, cutting off all cells below and to the right of this cell in English notation. The player who is left with the single cell partition looses. The traditional version is played on chocolate bars, see [1].
This statistic is the Grundy value of the partition, that is, the smallest non-negative integer which does not occur as value of a partition obtained by a single move.
Players take turns and choose a cell of the diagram, cutting off all cells below and to the right of this cell in English notation. The player who is left with the single cell partition looses. The traditional version is played on chocolate bars, see [1].
This statistic is the Grundy value of the partition, that is, the smallest non-negative integer which does not occur as value of a partition obtained by a single move.
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.
Map
to signed permutation
Description
The signed permutation with all signs positive.
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!