searching the database
Your data matches 1 statistic 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: St000184
St000184: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> 1
[2]
=> 2
[1,1]
=> 2
[3]
=> 3
[2,1]
=> 2
[1,1,1]
=> 6
[4]
=> 4
[3,1]
=> 3
[2,2]
=> 8
[2,1,1]
=> 4
[1,1,1,1]
=> 24
[5]
=> 5
[4,1]
=> 4
[3,2]
=> 6
[3,1,1]
=> 6
[2,2,1]
=> 8
[2,1,1,1]
=> 12
[1,1,1,1,1]
=> 120
[6]
=> 6
[5,1]
=> 5
[4,2]
=> 8
[4,1,1]
=> 8
[3,3]
=> 18
[3,2,1]
=> 6
[3,1,1,1]
=> 18
[2,2,2]
=> 48
[2,2,1,1]
=> 16
[2,1,1,1,1]
=> 48
[1,1,1,1,1,1]
=> 720
[7]
=> 7
[6,1]
=> 6
[5,2]
=> 10
[5,1,1]
=> 10
[4,3]
=> 12
[4,2,1]
=> 8
[4,1,1,1]
=> 24
[3,3,1]
=> 18
[3,2,2]
=> 24
[3,2,1,1]
=> 12
[3,1,1,1,1]
=> 72
[2,2,2,1]
=> 48
[2,2,1,1,1]
=> 48
[2,1,1,1,1,1]
=> 240
[1,1,1,1,1,1,1]
=> 5040
[8]
=> 8
[7,1]
=> 7
[6,2]
=> 12
[6,1,1]
=> 12
[5,3]
=> 15
[5,2,1]
=> 10
Description
The size of the centralizer of any permutation of given cycle type.
The centralizer (or commutant, equivalently normalizer) of an element $g$ of a group $G$ is the set of elements of $G$ that commute with $g$:
$$C_g = \{h \in G : hgh^{-1} = g\}.$$
Its size thus depends only on the conjugacy class of $g$.
The conjugacy classes of a permutation is determined by its cycle type, and the size of the centralizer of a permutation with cycle type $\lambda = (1^{a_1},2^{a_2},\dots)$ is
$$|C| = \Pi j^{a_j} a_j!$$
For example, for any permutation with cycle type $\lambda = (3,2,2,1)$,
$$|C| = (3^1 \cdot 1!)(2^2 \cdot 2!)(1^1 \cdot 1!) = 24.$$
There is exactly one permutation of the empty set, the identity, so the statistic on the empty partition is $1$.
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!