The structure of the centralizer of a permutation

centralizers of permutations charts commuting permutations orders of centralizers partial one-one transformations symmetric groups symmetric inverse semigroups wreath products

Mathematics Subject Classification ID

General theory for finite permutation groups (20B05) Subgroups of symmetric groups (20B35) Semigroups of transformations, relations, partitions, etc. (20M20)

Review text

Relative to the symmetric groups \(S_ n\) the structure of centralizers of permutations are known as direct products of certain general wreath products. A recent generalization of the cycle notation for partial one- one transformations (charts) is applied to show that relative to the symmetric inverse semigroups \(C_ n\) the structure of centralizers of permutations are also direct products of certain subsemigroups of a new wreath product, and this new wreath includes the former as a subgroup. A necessary and sufficient condition is given for two charts to commute and the approach for the \(C_ n\)-case parallels and generalizes the one for the \(S_ n\)-case. As a result, the \(C_ n\)-case yields the standard known characterizations of commuting permutations, as well as formulas for the orders of centralizers as corollaries. It is an open problem to extend these results to the centralizers of arbitrary charts in \(C_ n\).

Recommendations

Cites work

Cited in

(15)

This page was built for publication: The structure of the centralizer of a permutation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1100564)