This booklet starts with addition modulo six and follows one example through the comparison argument behind Jordan–Hölder. The calculation uses subgroups and cosets. Read §§1–8 as the main route. Section 9 is an optional spectral calculation, §§10–11 contain exercises and answers, and §12 is a guide to the higher chapters. References marked main § lead to the full exposition.
1 · Two chains through the same six elements
Write
All arithmetic in
Every subgroup here is normal because
These identifications are explicit: send
We can already see the same factors in a different order. Our task is to construct the comparison that makes this inevitable, without assuming that the number of factors is invariant.
Two elementary observations will do much of the work:
The first follows from the displayed lists. For the second, adding
Main route: main §3, the general refinement theorem, and main §4.4, the
2 · An algebraic maneuver is a map
Start with
Thus subtraction is the application of an inverse map. A translation is usually not a group homomorphism: it need not preserve zero.
Distributivity says something different. The homomorphism
The square says
Now consider the quotient map
Addition of cosets is well defined: replacing
Suppose
The fiber condition proves independence of the representative; the homomorphism law follows from that of
For a concrete instance,
are inverse homomorphisms. Indeed,
Inversion reverses the translation, distributivity gives the compatibility equation, and constancy on fibers allows the map to descend through the quotient.
Further development: main §1, relations, images and quotients.
3 · Keep the identifications, including where they live
A relation
For a subgroup
Thus
Let
Our convention is that
The opposite relation
For the group argument we use internal relations: subgroups
Indeed, closure under multiplication and inversion gives
The order displayed works even in noncommutative groups. This property is called difunctionality; it is the key relation identity supplied by the Mal'cev framework.
Main §§1–2 develop the same operations using pullbacks, regular images and effective quotients, so that they apply beyond groups.
4 · A comparison with two outputs per input
Before filling a whole comparison table, examine the relation
First
The input support is
There are two kinds of ambiguity to remove. Define
Two inputs are
After quotienting, the two possible outputs in each row become one:
We proved the inverse formula
Here is the same construction as a diagram. Let
Both projections are onto their supports. The equation
This is the concrete instance of the common-quotient construction in main §2.
5 · Why the construction works beyond six elements
Let
For transitivity of
They respect the group operations. For example, witnesses
Define
An output exists by the definition of support. Different outputs for the same
This proof is the small mechanism inside the comparison theorem:
The abstract framework packages precisely the operations just used:
| Structure | Work it performs |
|---|---|
| Finite limits | Form pairs satisfying equations and the spaces of witnesses. |
| Regular images | Form supports and compose relations. |
| Barr exactness | Make equivalence relations into effective quotients. |
| Mal'cev property | Supply the three-corner property for internal relations. |
| Pointedness | Supply a zero object and zero classes for the later series argument. |
Pointedness is needed for that formulation of normal series, not for the common-quotient construction itself. Groups and modules provide these structures; the full exposition establishes the categorical relation calculus before using it.
This page proves the group mechanism. The proof for every exact Mal'cev category, with its image and quotient dependencies, is in main §1 and main §2.
6 · Fill all four crossings
Write
Inputs come from the column side; outputs come from the row side. Because partial equivalence relations are symmetric and idempotent,
The previous page supplies the canonical map from the input ambiguity quotient to the output ambiguity quotient. Here every cell is explicit:
The two nontrivial isomorphisms are
For
For
Arrange the resulting factors by their original steps:
The
There is still a logical obligation: the cells must assemble into genuine refinements of the original chains. A table of isomorphic quotients by itself would not establish a refinement theorem.
7 · How cells become genuine refinements
In this abelian example the refined subgroups have familiar formulas:
For each fixed row or column, let the other index run from
The output quotient in cell
Repeated terms contribute trivial factors and can later be deleted.
Why these intermediate subgroups? Let
Indeed
This explains saturation: a relation downstairs must lift to all representatives upstairs. For our
Under
In the general relation proof, the row objects have the form
follows from
For the categorical descent and boundary checks, see main §2 and main §3.
8 · Why simplicity turns comparison into a matching
Read the rectangle rowwise to get
No equality of lengths was needed to build these maps.
Here is the general final step for groups. A finite normal series in a nontrivial simple group
The general refinement theorem, proved in main §3, constructs a rectangle of paired factors for two finite normal series. If the original series are composition series, each row is a refinement of a simple quotient, so exactly one nontrivial cell survives in that row. The same holds in each column. Those surviving cells give a bijection between the original factors, with an isomorphism for each matched pair. Equality of the numbers of factors is a consequence of this bijection.
This booklet has computed that construction for
Dimension now follows. For a finite basis
is onto by the definition of span and injective by linear independence. The
What this example does not test.
9 · Optional: the same comparison on successive pages
In the module setting, the two filtrations can instead be compared by the spectral calculation developed in main §7. Here
The shift makes
The differential
Page 1. The only nonzero differential is
It is the
Page 2. The remaining source is
Page 3. The representative subgroup for the surviving source is now
On these representatives
The calculation pairs the
Read this after the concrete rectangle. It is an abelian
10 · Seven short exercises
The first five exercises stay with
Direction and witnesses. For
, give an intermediate witness showing . Does ? Describe . Explain why associativity of relation composition does not allow us to interchange and .The two ambiguities. Compute
and , including their supports. Why is the first not an equivalence relation on all of ? Write the induced quotient isomorphism and its inverse.Three corners. Let
be a subgroup, with possibly noncommutative. Verify the ordered product that completes to . For the congruence modulo , apply it to . Give an arbitrary subset of for which the three-corner property fails.What saturation repairs. Let
, and let . Show , but . Compute and . Which relation includes every representative of each output coset?Reconstruct the rectangle. Without looking at §6, compute all four output quotients and all four input quotients. Recover the two refined chains. Verify that
is inverse to . Explain the different supports of the two trivial cells.Normal in the next term. Let
be the group of even permutations of four symbols, composed from right to left. Inside , letShow that
is a composition series, but is not normal in . For the last assertion, conjugate by . Why would a proof considering only ambient-normal subgroups miss this series?What the factors forget. Give composition series for
and with the same simple factors. Prove the groups are not isomorphic. Then count the homomorphisms and . What information does this small probe detect that the factor list does not?
Exercises 1–5 check the comparison mechanism. Exercises 6–7 expose two features deliberately invisible in the easy
11 · Worked answers
1. Direction and witnesses. The intermediate point is
It has input support
2. The two ambiguities. Distinct rows in the relation table have disjoint outputs, so
It is reflexive on
Its support is
3. Three corners. In the direct product group,
The subgroup contains this product. Nothing is commuted, so the argument works for arbitrary groups. In the additive
which indeed belongs to the congruence modulo
The subset
4. What saturation repairs. Both images are the graph
A pair
5. Reconstruct the rectangle. The output and input quotient tables, respectively, are
Their row and column chains are
The formula
6. Normal in the next term.
Thus
7. What the factors forget. Use
Both factor lists are
12 · A guide to the higher chapters
The comparison theorem is already complete before the higher chapters. Those chapters pursue a new question: what additional structure is retained by richer quotients and more informative probes? The following routes use the main exposition's section numbers.
First bridge: stay with ordinary algebra. Main §9 studies attachment data and marked extensions: besides the two end objects, retain how one sits inside the total object and how the total object maps onto the other. It also explains why data from adjacent layers can miss information across a skipped layer. Main §10 studies probes for nilpotent operators and reconstructs their chains. Modules and linear algebra suffice for this route. Exercise 7 gives the simplest reason to want it: a factor list does not determine the assembled object.
First higher bridge: an orbit can hide a stabilizer. Start with main §12.2. A groupoid is a category in which every arrow is invertible. For a group action, its action groupoid has the acted-on points as objects and the group elements carrying one point to another as arrows.
Let
The double slash denotes the homotopy quotient, obtained by realizing the action groupoid. It remembers something the orbit set discarded.
Next bridge: intersections acquire components and loops. Read main §12.3 for the homotopy-pullback construction. The double-coset formula proved in main §12.6 gives, for subgroups
Here the superscript
With
An ordinary subgroup intersection sees the group in the identity component. The homotopy pullback records the other components too.
Choose a route by the question you want to answer. The higher chapters need not be read in numerical order.
| Main sections | Preparation | Question and payoff |
|---|---|---|
| §12.1, §§12.4–5, §12.7 | Spaces, homotopy pullbacks and universal properties | How do coherent algebraic models, base change and descent organize quotients? What extra structure replaces ordinary normality? |
| §§13.1–2 | Groups, semidirect products and modules | What does linearization retain when performed over a fixed group? The base retains the group action on coefficients. |
| §13.3 | Spectra, truncations and descent | How do spectra over |
| §§13.4–5 | Complexes, cohomology, projective resolutions and derived categories | How are marked extensions and their automorphisms recorded? Why can derived tensor products have additional homology? |
| §13.6 | Derivations and commutative algebra, followed by cotangent complexes | How does cotangent transitivity identify the obstruction to extending a derivation? |
For an algebraic entry to this table, read §13.1 and §13.2 before attempting spectra. An abelian group object over
The zero section splits the map to
Three questions keep the higher route precise. First, what is the ambient category? A descent result for an
The main exposition identifies the higher foundations it imports. These chapters enrich quotient and reconstruction questions; they do not claim a Jordan–Hölder theorem for arbitrary higher objects. The ordinary refinement proof does not depend on them.
Further reading: Quotients, Refinement and Reconstruction; notes on proofs, dependencies, and revisions.