Group Theory

Group theory is the study of symmetry in its most general form.

10 frameworks, from 1830 to today · Algebra · Mathematics

still a working view ended · each leads to its entry below

Overview

Group theory is the study of symmetry in its most general form1. A group is a set of things together with a rule for combining any two of them to get a third, where the rule is associative, there is an identity element that changes nothing, and every element has an inverse that undoes it2. The integers under addition form a group; so do the rotations of a square, the shuffles of a deck of cards, and the symmetries of a crystal2. What makes the subject powerful is that these wildly different situations obey the same short list of rules, so a theorem proved about groups in general applies to all of them at once. Group theory matters because symmetry is everywhere—in geometry, in the solutions of equations, in physics, in cryptography—and because the abstract framework reveals connections between problems that look unrelated.

Roots in Equations and Permutations

The subject grew out of two nineteenth-century problems that seemed to have nothing to do with each other1. The first was the solution of polynomial equations12. Italian mathematicians in the sixteenth century had found formulas for solving equations of degree three and four, but the general fifth-degree equation resisted every attack. Around 1830, Évariste Galois, a French mathematician who died in a duel at twenty, saw that the key was not the equation itself but the symmetries of its solutions132. If you take the solutions of an equation and permute them in certain ways, some permutations preserve all the algebraic relations among them and some do not1. The ones that do form what we now call the Galois group of the equation12. Galois's insight was that the equation is solvable by a formula involving only arithmetic operations and roots exactly when this group has a certain nested structure (a "solvable" chain of subgroups)14. The general fifth-degree equation has a Galois group too complicated for that structure, which is why no formula exists1. Galois's work was barely understood in his lifetime; it was published in 1846, and it took decades for its importance to sink in42.

The second root was the study of permutations themselves5. A permutation is a rearrangement of a list—for instance, swapping the first and third items of a list of five5. Permutations can be composed (do one rearrangement, then another), and this composition obeys the group rules5. Augustin-Louis Cauchy and, later, Camille Jordan studied these permutation groups systematically in the mid-nineteenth century152. Jordan's 1870 Traité des substitutions was a landmark: it gathered what was known about permutation groups and used them to attack Galois theory5. The problem these mathematicians faced was that permutation groups were concrete objects—specific rearrangements of specific lists—and it was hard to see which properties were essential and which were accidents of the particular list1.

The Abstract Turn

The decisive step came from Arthur Cayley in 1854, who observed that every group can be viewed as a permutation group: each element of a group acts by shifting the other elements around152. This "Cayley's theorem" showed that the concrete and abstract viewpoints were not rivals but two descriptions of the same thing5. The abstract definition—a set with an associative operation, an identity, and inverses—was crystallized later in the century by mathematicians including Heinrich Weber and, in textbook form, by Burnside. This is abstract group theory: the study of groups defined only by their axioms, without any particular representation in mind1. The gain was enormous. Once you stop asking "what are these things made of?" and ask only "how do they combine?", you can prove theorems that apply to every group at once.

The price was that abstract groups can be very complicated, and the central problem became classification: can we list all the groups, or at least all the simple ones? A simple group is one with no proper normal subgroup—a normal subgroup being a subgroup that is preserved by conjugation, meaning it sits inside the group in a way that lets you "divide" the group by it67. Simple groups are the indivisible atoms from which all finite groups are built, much as primes build the integers86. The classification of finite simple groups became one of the largest collaborative efforts in the history of mathematics.

Symmetry in Geometry: Lie Theory and the Erlangen Program

Meanwhile, a parallel development was transforming geometry. In 1872, Felix Klein, then a young professor at Erlangen, proposed what became known as the Erlangen Program: every geometry should be understood as the study of the properties invariant under a particular group of transformations. Euclidean geometry studies what is preserved by rotations, translations, and reflections; projective geometry studies what is preserved by a larger group of projections; and so on9. This reframed geometry as group theory and gave the subject a unifying language19. Klein's program did not solve every problem—it said little about metric properties like distance—but it made clear that groups were the organizing principle behind the classical geometries.

Klein's contemporary Sophus Lie asked what happens when the symmetry group is continuous rather than discrete: instead of rotating a square by 90-degree steps, rotate a circle through any angle12. Such Lie groups are smooth manifolds as well as groups, and Lie showed that their local structure is captured by a linear approximation called a Lie algebra110. This opened an entire field—Lie theory—that connects group theory to differential equations and, eventually, to quantum mechanics. Lie theory is treated as its own subfield, but its origins are inseparable from the group-theoretic ferment of the 1870s and 1880s.

Representation Theory: Groups Acting on Vector Spaces

A third strand emerged from the same period. Instead of studying a group abstractly, one can ask how it acts on a vector space—that is, how each group element can be realized as a matrix, with composition of group elements becoming matrix multiplication111. This is representation theory, and its founding figure was Ferdinand Georg Frobenius, who in the 1890s developed the theory of characters: a character is a function that assigns to each group element the trace of its matrix, and Frobenius showed that characters encode the representation completely. The advantage is that matrices are concrete and computable, so hard questions about abstract groups can sometimes be answered by linear algebra111. Representation theory became indispensable in physics—the symmetries of a physical system are groups, and their representations classify the possible states—and in number theory, where it connects to the Langlands program111.

Finite Groups and the Classification

The twentieth century saw group theory become a mature branch of algebra with its own internal problems. William Burnside, in the early 1900s, proved that groups of order divisible by only two primes are solvable, and posed what became known as the Burnside problem: is every finitely generated group of finite exponent finite? (The answer turned out to be no in general, settled negatively by Golod and Shafarevich in 196412.) The Feit–Thompson theorem of 1963—that every group of odd order is solvable—was a breakthrough of enormous difficulty and won Thompson a Fields Medal; it cleared a major obstacle on the road to classification.

The classification of finite simple groups was the great collective project of the later twentieth century182. It aimed to list every finite simple group, and the answer turned out to be: the cyclic groups of prime order, the alternating groups, the groups of Lie type (families built from Lie algebras over finite fields), and twenty-six sporadic groups that fit no family813. The largest sporadic group, the Monster, has about 8×10⁵³ elements. The classification was announced as complete in the 1980s, though a gap in one part (the "quasithin" case) was not fully closed until 2004. The proof runs to many thousands of pages across hundreds of papers by dozens of mathematicians—a scale that has raised questions about whether any single person can verify it8.

Profinite Groups: Symmetry in Infinite Limits

Not all groups are finite. Profinite groups are infinite groups built as limits of finite ones—think of the integers under addition modulo every prime simultaneously, glued together consistently14. These arise naturally in Galois theory: the absolute Galois group of a field, which encodes all the symmetries of its algebraic extensions, is profinite14. The study of profinite groups, developed through the twentieth century, connects group theory to number theory and to the classification of field extensions. It is a reminder that the finite and infinite cases are not separate subjects but two ends of a spectrum.

Geometric Group Theory: Groups as Spaces

In the late twentieth century, a new perspective took hold: study a group by studying the spaces it acts on115. Geometric group theory treats a finitely generated group as a geometric object by building a "Cayley graph"—a network whose vertices are group elements and whose edges record multiplication by generators—and then asking geometric questions: is the graph hyperbolic? does it have a tree-like structure115? This approach, associated with Mikhail Gromov and others from the 1980s onward, brought tools from topology and metric geometry into group theory and produced striking results, including the resolution of long-standing conjectures about groups and the discovery of new connections to computer science and logic1516.

Computation and the Present

As groups grew more complicated, mathematicians turned to machines. Computational group theory—the design of algorithms to work with groups, especially permutation groups and matrix groups—became a field in its own right in the later twentieth century. The classification of finite simple groups is itself a computational achievement in part, and modern software systems can compute with groups far too large to handle by hand17. Today group theory is a sprawling subject: finite group theory continues to refine the classification and its consequences; representation theory drives much of number theory and physics; geometric group theory connects algebra to topology; and computational methods are essential across all of it. The questions that remain open are as varied as the field itself—from the precise structure of the Monster to the classification of infinite groups to the algorithmic complexity of basic group-theoretic problems. What unites them is the original insight: that the rules of symmetry, once abstracted, turn out to govern an astonishing range of mathematical and physical phenomena.

References

  1. Group theory (introduction, Connection of groups and symmetry, History, Galois theory, Abstract groups, Permutation groups, Groups with additional structure, Lie theory, Representation of groups, Physics, Combinatorial and geometric group theory), Wikipedia
  2. Group (mathematics) (introduction, History), Wikipedia
  3. Évariste Galois, Wikipedia
  4. Galois theory, Wikipedia
  5. Permutation group (History, introduction), Wikipedia
  6. Simple group, Wikipedia
  7. Normal subgroup, Wikipedia
  8. Classification of finite simple groups, Wikipedia
  9. Erlangen program, Wikipedia
  10. Lie theory, Wikipedia
  11. Representation theory, Wikipedia
  12. Burnside problem, Wikipedia
  13. List of finite simple groups, Wikipedia
  14. Profinite group, Wikipedia
  15. Geometric group theory, Wikipedia
  16. Gromov's theorem on groups of polynomial growth, Wikipedia
  17. Computational group theory, Wikipedia

The frameworks of Group Theory

Each framework is a way of working the field has used: when it held, and the question it answers.

  1. 1830-Present

    Galois theory

    When can a polynomial equation be solved by radicals?

    Fly to its tower in Nousfarer

  2. 1850-Present

    Permutation group

    What can be said about rearrangements of a finite set?

    Fly to its tower in Nousfarer

  3. 1870-Present
  4. 1872-1930

    Erlangen program

    What properties of a geometry are invariant under its transformation group?

    Fly to its tower in Nousfarer

  5. 1880-Present
  6. 1896-Present

    Representation theory

    How can a group be represented by matrices?

    Fly to its tower in Nousfarer

  7. 1900-Present
  8. 1930-Present

    Profinite group

    How can infinite groups be built as limits of finite ones?

    Fly to its tower in Nousfarer

  9. 1960-Present

    Computational group theory

    How can group computations be carried out by machine?

    Fly to its tower in Nousfarer

  10. 1980-Present

    Geometric group theory

    How do groups act on spaces, and what does that reveal?

    Fly to its tower in Nousfarer

How the ideas connect

Each arrow runs from an earlier idea to the later one it shaped. The list below says what passed between them.

Galois theoryPermutation groupLie theoryErlangen programGroupRepresentation theoryFinite group theory and the classific…Profinite groupComputational group theoryGeometric group theory

Beyond the field

Where Group Theory's ideas came from in other fields, and what they led to there: the strongest 12 of 80 links.

A city in Nousfarer: a red-carpeted stair climbing terraces to a crowned tower on an acropolis, more towers round it, forest and snowy mountains beyond.
A city in Nousfarer, the game played in the browser.

Group Theory is a planet in Nousfarer

Its city has a tower for each of these 10 frameworks. Land, walk in, and climb one concept at a time.

Land on Group Theory

Related fields

Fields its ideas are linked to

More in Algebra

See where Group Theory sits on the Map of Human Knowledge