Skip to content
Free public beta until December 4, 2026: every course is open, no card needed. After that, the first chapter of each course stays free and full access is a one-time $39 ($19 for up to 100 founding members chosen for helpful feedback). Your progress is kept. How the beta works

Glossary

Every defined term in this course, A–Z.

(molecular) point group

Read the section →

The group of rotations and reflections that leave a molecule's shape unchanged while fixing at least one point in space -- water's is C_{2v}, ammonia's is C_{3v}.

abelian group

Read the section →

A group in which the operation commutes: a*b = b*a for every pair of elements.

abelianization

Read the section →

G^{\text{ab}}=G/[G,G], the largest abelian quotient of G -- always abelian, no matter how non-abelian G itself is.

algebraic structure

Read the section →

A set together with one or more operations defined on it, studied for the properties it has rather than for what its elements are.

The basic operations of adding, subtracting, multiplying, and dividing numbers.

associativity

Read the section →

An operation is associative when (a*b)*c = a*(b*c) for all elements -- grouping never changes the result.

automorphism

Read the section →

An isomorphism from a group G to itself. The set of all automorphisms of G, written \operatorname{Aut}(G), forms a group under composition.

A pairing between two sets that matches every element of one to exactly one element of the other, with none left out or shared.

binary operation

Read the section →

A rule that combines two elements of a set to produce a single element of that same set: a function G \times G \to G.

bracelet (combinatorics)

Read the section →

An arrangement of N colored beads around a circle, where two arrangements count as the same when either a rotation or a reflection carries one to the other.

Cayley graph

Read the section →

A graph built from a group G and a generating set S: one vertex per element of G, and one directed edge x \to xs for every vertex x and every s \in S.

Cayley table

Read the section →

A square table listing every operation's result, rows and columns both indexed by the set's elements.

center of a group

Read the section →

The set Z(G) of elements that commute with every element of G -- always a normal subgroup.

characteristic subgroup

Read the section →

A subgroup fixed setwise by every automorphism of G, not just by conjugation -- a strictly stronger condition than normal.

classification

Read the section →

A complete list of every possible structure of a given kind, up to relabeling.

A set is closed under an operation when combining any two of its elements always produces another element already in the set.

commutator subgroup

Read the section →

[G,G], the subgroup generated by every commutator in G -- trivial exactly when G is abelian.

composition factor

Read the section →

One of the simple quotient groups H_{i+1}/H_i appearing in a composition series.

composition series

Read the section →

A subnormal series in which every quotient H_{i+1}/H_i is simple.

congruence modulo n

Read the section →

Two integers a and b are congruent mod n, written a \equiv b \pmod n, when n divides their difference.

conjugacy class

Read the section →

For h\in G, the orbit \operatorname{Cl}(h)=\{ghg^{-1}:g\in G\} of h under G acting on itself by conjugation.

For g,h in a group, the element ghg^{-1} -- the result of shifting into g's viewpoint, applying h, then shifting back.

conjugation

Read the section →

The act of transforming an element by sandwiching it between another element and its inverse: g^{-1}xg.

coset representative

Read the section →

Any single element of a coset, since any element of gH can be used to name that same coset: x \in gH \implies xH = gH.

H is covered by K when H < K and no subgroup of the group sits strictly between them -- drawn as a direct edge in a subgroup lattice.

cycle notation

Read the section →

A permutation written as a product of cycles, each cycle listing the elements it moves in the order it moves them, e.g. (1\,3\,2).

cyclic group

Read the section →

A group in which every element is a power of a single element -- that one element generates the whole group.

derived series

Read the section →

The sequence G^{(0)}=G,\ G^{(i+1)}=[G^{(i)},G^{(i)}], built by repeated commutator subgroups.

dihedral group

Read the section →

The group of all 2n symmetries of a regular n-gon -- n rotations and n reflections -- under composition.

disjoint cycles

Read the section →

Two or more cycles that share no elements -- every permutation decomposes into a unique set of disjoint cycles, up to the order they're listed in and which element starts each one.

Euclidean algorithm

Read the section →

A procedure for computing \gcd(a,b) by repeated division: replace (a,b) with (b,r), the divisor and remainder from dividing a by b, until the remainder reaches 0 -- the last nonzero remainder is the gcd.

Euler's totient function

Read the section →

\varphi(n) counts the integers from 1 to n that are relatively prime to n -- the order of U(n).

The small raised number showing how many times to repeat an operation, like a^3 = a \cdot a \cdot a.

external direct product

Read the section →

The set of ordered pairs (g,h) with g\in G, h\in H, combined componentwise -- |G\times H|=|G||H| when finite.

faithful action

Read the section →

A group action in which the only element fixing every point of X is e itself -- the kernel \bigcap_{x\in X}\operatorname{Stab}(x) is trivial.

finite subgroup test

Read the section →

For a nonempty finite subset H of a group G, closed under the operation, H is automatically a subgroup -- closure alone forces the identity and every inverse to already be present.

finitely generated

Read the section →

A group with some FINITE subset generating all of it, regardless of whether the group itself is finite.

finitely presented

Read the section →

A group admitting a presentation \langle S \mid R\rangle with both the generating set S and the relation list R finite.

fixed point (of a group element)

Read the section →

For g \in G acting on a set X, a point x \in X with g\cdot x = x; the set of all such points is \text{Fix}(g).

The group F(S) of all reduced words in a generating set S, where the only equalities among words are those forced by bare cancellation.

frieze group

Read the section →

The symmetry group of a pattern repeating in exactly one direction, such as a decorative border -- exactly seven of them exist, up to the type of symmetry each one carries.

generated subgroup

Read the section →

The smallest subgroup containing a given subset, written \langle S \rangle -- every element built by combining the subset's elements and their inverses.

An element g of a cyclic group whose powers g^0, g^1, g^2, \ldots produce every element of the group.

generator matrix

Read the section →

A matrix whose rows are chosen codewords spanning an entire linear code -- every codeword is some combination of its rows, mod 2.

greatest common divisor

Read the section →

The largest positive integer dividing both of two given integers, written \gcd(a,b).

A set G with a binary operation satisfying closure, associativity, an identity element, and inverses for every element.

group action

Read the section →

A function G\times X\to X, written g\cdot x, satisfying e\cdot x=x and g\cdot(h\cdot x)=(gh)\cdot x for every g,h\in G and x\in X.

group extension

Read the section →

A group G built from a normal subgroup N and a quotient G/N \cong Q -- "an extension of Q by N" -- generalizing the semidirect product to allow N to sit inside G in a way that need not split apart.

group homomorphism

Read the section →

A function f: G \to H between groups with f(a*b) = f(a)\bullet f(b) for every a,b \in G -- combining first or mapping first always gives the same answer.

identity element

Read the section →

An element e that leaves every other element unchanged when combined with it: e*a = a*e = a.

image (of a homomorphism)

Read the section →

For a homomorphism f: G \to H, the set \operatorname{im}(f) = \{f(g) : g \in G\} -- always a subgroup of H, though never automatically normal in H.

index of a subgroup

Read the section →

Written [G:H], the number of distinct left cosets of a subgroup H in G -- equivalently |G|/|H| for a finite group, by Lagrange's theorem.

integer power

Read the section →

For a group element a and integer n, the result a^n of combining a with itself n times (n>0), its inverse n times (n<0), or the identity (n=0).

integers mod n

Read the section →

The set of congruence classes \{0, 1, \ldots, n-1\} under addition mod n -- a group of order n.

internal direct product

Read the section →

A group G with normal subgroups H,K satisfying H\cap K=\{e\} and HK=G -- equivalently, G\cong H\times K.

intersection of subgroups

Read the section →

For subgroups H, K \le G, the set H \cap K of elements common to both -- always itself a subgroup of G.

For an element a, an element a^{-1} with a*a^{-1} = a^{-1}*a = e, the identity.

isomorphism

Read the section →

A bijective homomorphism f: G \to H; when one exists, G and H are called isomorphic, written G \cong H, meaning they are structurally identical.

For a homomorphism f: G \to H, the set \ker(f) = \{g \in G : f(g) = e_H\} -- always a normal subgroup of G.

For H \le G and g \in G, the set gH = \{gh : h \in H\} -- every element of H multiplied by g on the left.

linear code

Read the section →

A set of codewords in (\mathbb{F}_2)^n that is closed under bitwise addition (XOR) -- equivalently, a subgroup of (\mathbb{F}_2)^n.

modular exponentiation

Read the section →

Computing a^b \bmod n -- raising a to the power b and reducing mod n, typically by squaring and reducing repeatedly rather than forming the full power first.

necklace (combinatorics)

Read the section →

An arrangement of N colored beads around a circle, where two arrangements count as the same exactly when a rotation carries one to the other.

nilpotency class

Read the section →

The number of steps a nilpotent group's upper central series takes to reach the whole group.

Noether's theorem

Read the section →

Every continuous symmetry of a physical system's laws corresponds to a conserved quantity -- rotational symmetry to angular momentum, time symmetry to energy.

non-abelian group

Read the section →

A group with at least one pair of elements that does not commute under the operation.

normal subgroup

Read the section →

A subgroup H \le G with gHg^{-1}=H for every g \in G -- equivalently, gH=Hg for every g.

normalizer of a subgroup

Read the section →

The set N_G(H) of elements g \in G with gHg^{-1}=H -- always satisfies H \le N_G(H) \le G, with H \trianglelefteq G exactly when N_G(H)=G.

For a group G acting on X and a point x\in X, the set \operatorname{Orb}(x)=\{g\cdot x:g\in G\} of every place x can be sent.

order of a group

Read the section →

The number of elements in a group, written |G| -- finite if that count is finite, infinite otherwise.

order of an element

Read the section →

The smallest positive integer n with a^n = e, if one exists; the element has infinite order otherwise.

outer automorphism

Read the section →

An automorphism that is not conjugation by any element of the group -- D_4 has some, S_3 has none.

A finite group whose order is p^n for a single prime p and some n\ge0 -- equivalently, a group in which every element's order is a power of p.

parity of a permutation

Read the section →

Whether a permutation decomposes into an even or an odd number of transpositions -- every decomposition of the same permutation shares one parity, so it's well-defined.

A way of splitting a set into pieces that don't overlap and together cover the whole set.

perfect group

Read the section →

A group G with [G,G]=G itself -- trivial abelianization, the opposite extreme from abelian. A_5 is the smallest nontrivial example.

permutation

Read the section →

A bijection from a finite set to itself -- a rearrangement of the set's elements.

presentation

Read the section →

A compact recipe for a group: a list of generators plus the relations they must satisfy.

product of subgroups

Read the section →

For subgroups H, K \le G, the set HK = \{hk : h \in H, k \in K\} -- a subgroup exactly when HK=KH, not automatically.

Pólya enumeration

Read the section →

A refinement of Burnside's lemma that tracks which specific labels a configuration uses, via a symbolic color-tracking polynomial, rather than only a bare total count.

quotient group

Read the section →

The set of all cosets of a normal subgroup N in G, written G/N, made into a group by (g_1N)(g_2N) = (g_1g_2)N.

reduced word

Read the section →

A word with no symbol sitting immediately next to its own inverse -- nothing left to cancel.

A rigid motion that flips a figure across a line (or plane), like a mirror image.

regular graph

Read the section →

A graph in which every vertex has the same degree.

An equation that says how a group's generators interact -- part of the recipe that defines the group.

relatively prime

Read the section →

Two integers whose only common positive divisor is 1, written \gcd(a,b)=1.

right coset

Read the section →

For H \le G and g \in G, the set Hg = \{hg : h \in H\} -- every element of H multiplied by g on the right. Need not equal the matching left coset gH unless G is abelian or H is normal.

A rigid motion that turns a figure around a fixed point or axis, without flipping or sliding it.

Schur–Zassenhaus theorem

Read the section →

If a normal subgroup's order and its quotient's order share no common factor, the extension always splits -- no coprime-order extension can be a genuinely tangled, non-splitting one.

semidirect product

Read the section →

A generalization of the direct product where H's action on N (by conjugation) may be non-trivial -- the direct product is the special case where the action is trivial.

simple group

Read the section →

A nontrivial group whose only normal subgroups are \{e\} and itself -- no proper nontrivial normal subgroup exists to break it down further.

solvable group

Read the section →

A group whose derived series reaches the trivial subgroup after finitely many steps.

For a group G acting on X and a point x\in X, the subgroup \operatorname{Stab}(x)=\{g\in G:g\cdot x=x\} of elements leaving x fixed.

strongly connected

Read the section →

A directed graph in which every vertex can reach every other vertex by following arrows forward -- the directed-graph strengthening of ordinary connectedness.

A subset of a group that is itself a group under the same operation.

subgroup lattice

Read the section →

A Hasse diagram showing every subgroup of a group, arranged by rank, with an edge between H and K exactly when H is covered by K.

subnormal series

Read the section →

A chain \{e\}=H_0 \trianglelefteq H_1 \trianglelefteq \cdots \trianglelefteq H_n = G where each H_i is normal in H_{i+1} specifically -- not necessarily normal in G itself.

Sylow p-subgroup

Read the section →

For |G|=p^am with p\nmid m, a subgroup of order exactly p^a -- the full p-share of |G|. \operatorname{Syl}_p(G) denotes the set of all of them; n_p=|\operatorname{Syl}_p(G)| denotes how many there are.

A rigid motion (rotation or reflection) that maps a figure onto itself, leaving its appearance unchanged.

syndrome decoding

Read the section →

Checking a received word against a parity-check matrix to get a syndrome vector -- zero means no detected error, and a nonzero pattern points at which bit most likely flipped.

the alternating group Aₙ

Read the section →

The subgroup of S_n consisting of every even permutation, of order n!/2 for n \ge 2.

the group U(n)

Read the section →

The set of units modulo n, under multiplication mod n -- a group of order \varphi(n).

the symmetric group Sₙ

Read the section →

The group of all n! permutations of \{1,\ldots,n\} under composition.

transitive action

Read the section →

A group action in which \operatorname{Orb}(x)=X for every point x -- a single orbit covers the entire set.

transposition

Read the section →

A 2-cycle -- a permutation that swaps exactly two elements and fixes everything else.

trivial subgroup

Read the section →

The subgroup containing only the identity element, \{e\} -- present in every group.

two-line notation

Read the section →

A permutation written as a 2 \times n array, top row the inputs in order and bottom row each input's image directly beneath it.

unit modulo n

Read the section →

An integer a with 1 \le a < n that has a multiplicative inverse mod n -- equivalently, \gcd(a,n)=1.

upper central series

Read the section →

The sequence Z_0=\{e\},\ Z_1=Z(G),\ Z_{i+1}/Z_i=Z(G/Z_i), built bottom-up from repeated centers.

A single point or node in a graph or geometric figure, where edges or sides meet.

wallpaper group

Read the section →

The symmetry group of a pattern repeating in two independent directions across the plane -- exactly seventeen exist, the two-dimensional counterpart of the seven frieze groups.

well-defined

Read the section →

An operation defined in terms of representatives is well-defined when its result never depends on which representative was chosen.