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.
arithmetic
Read the section →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.
bijection
Read the section →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.
closure
Read the section →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.
conjugate
Read the section →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.
covers
Read the section →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).
exponent
Read the section →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).
free group
Read the section →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.
generator
Read the section →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).
group
Read the section →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.
inverse
Read the section →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.
kernel
Read the section →For a homomorphism f: G \to H, the set \ker(f) = \{g \in G : f(g) = e_H\} -- always a normal subgroup of G.
left coset
Read the section →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.
orbit
Read the section →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.
p-group
Read the section →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.
partition
Read the section →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.
reflection
Read the section →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.
relation
Read the section →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.
rotation
Read the section →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.
stabilizer
Read the section →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.
subgroup
Read the section →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.
symmetry
Read the section →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.
vertex
Read the section →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.