Group theory MOC

Symmetric group

A symmetric group S𝑛 of degree 𝑛 is a group of order 𝑛! made up of permutations of 𝑛 objects. Let ℕ𝑛 ={1,…,𝑛}. Then S𝑛 is the set of all bijections ℕ𝑛 →ℕ𝑛, i.e. S𝑛 =Aut𝖲𝖾𝗍(ℕ𝑛) =ℕ𝑛! #m/def/group

Each permutation in a symmetric group may be written as a product of disjoint 𝑛 cycles, which is unique up to order of cycles and 1-cycles may be added or dropped.¹

In a sense, symmetry groups are the largest (by order) possible groups with a given structure, as formalised by Cayley's theorem – Every group is a subgroup of a symmetry group.

Properties

• Alternating character
• Conjugacy classes of a symmetric group are determined by cycle structure
• Normal subgroups of the symmetric group
  • Alternating group

See also

• Representation theory of finite symmetric groups

#state/tidy | #lang/en | #SemBr