Britannica
Sources used in this answer
How are permutation groups connected to arrangements of objects?
Created from Britannica articles
using AI.
AI can make mistakes, so verify using Britannica articles.
modern algebra
A simple algebraic curve, showing the graph of the algebraic equation y2 = x3 + 1.
In modern algebra, a permutation group is fundamentally connected to the arrangement of objects through the study of symmetry and operations. A permutation is defined as any reordering of the elements within a set. When we consider a collection of like objects, the various ways to rearrange them are described as permutations, and the set of these operations forms a permutation group.12
The connection between these groups and arrangements is characterized by several key mathematical properties:
- Operations as Rearrangements: A permutation group consists of a set of operations where each element represents a specific rearrangement of objects. Applying one permutation followed by another is equivalent to a single, combined rearrangement, a process known as composition.312
- Symmetry: Group theory uses these permutations to analyze the symmetry of objects or arrangements. By studying how permutations preserve or alter an arrangement, mathematicians can classify the structural properties of the system.14
- Algebraic Structure: The set of all possible permutations of elements is known as the symmetric group . These groups satisfy the axioms of an abstract group—closure, associativity, the existence of an identity element (which leaves the arrangement unchanged), and the existence of an inverse for every operation.21
This framework was famously utilized by Évariste Galois, who analyzed the permutations of the roots of polynomial equations to determine their solvability, establishing the foundation for what is now known as Galois theory.21