Refacte monogramRefacte

Expositions / C₆ · Quotients · Worked examples

Six Elements, One Comparison

A teaching companion to Quotients, Refinement and Reconstruction

Read online or download the PDF. Page references follow the PDF pagination.

This is a concrete first route into Quotients, Refinement, and Reconstruction. Links marked main § lead to its general arguments and higher chapters.

Choose a complete reading route
In this companion

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 . Let

All arithmetic in is modulo six. We write for the subgroup , which has one element. Consider

Two rows of subgroup inclusions: zero to A to G, and zero to B to G. Here G is the additive group Z/6Z, A is {0, 3}, B is {0, 2, 4}, and zero denotes the trivial subgroup.

Every subgroup here is normal because is abelian. The factors are

These identifications are explicit: send to , send to , and use reduction modulo three and modulo two for the two quotients of . Every nonzero element of or generates its group, so these factors are simple.

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 to the elements of gives , and adding gives . Thus every element has an expression . This expression is unique: if , then .

Main route: main §3, the general refinement theorem, and main §4.4, the comparison.

2 · An algebraic maneuver is a map

Start with . To recover , translate by . The translation is a bijection of the underlying set, with inverse , because associativity gives

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 satisfies

A commutative square with G at all four corners. The top map is translation tau_c, both downward maps are h, and the bottom map is translation tau_{h(c)}. Thus h composed with tau_c equals tau_{h(c)} composed with h. In this example h(x) = 2x.

The square says : applying before or after the appropriate translation gives the same result. For a vector space the same statement holds for multiplication by a scalar; for a nonzero scalar that linear map is also invertible.

Now consider the quotient map , . Its fibers are

Addition of cosets is well defined: replacing by , with , changes by the element of .

Suppose is a group homomorphism constant on these fibers. Then there is a unique homomorphism such that

A triangle with h from G to H across the top and q_A from G down to G/A. The unique descended homomorphism bar h is the dashed arrow from G/A up to H. It satisfies bar h composed with q_A equals h, with bar h(x+A) = h(x).

The fiber condition proves independence of the representative; the homomorphism law follows from that of ; surjectivity of proves uniqueness. This is descent through a quotient.

For a concrete instance, lands in and kills . Consequently

are inverse homomorphisms. Indeed, for , and for every .

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 from to is a set of pairs . Write for membership. Its input support consists of the 's occurring in a pair; its output support consists of the 's occurring in a pair. A relation may have several outputs or none.

For a subgroup , write . Encode our four quotient steps by

Thus records , whereas records : two elements are related exactly when their quotient images agree. Each is an equivalence relation on its support. Viewed on all of , it is a partial equivalence relation. For instance, is not related to itself by .

Let mean the support modulo this equivalence relation. Then and . In groups, a congruence is determined by its identity class. The more general argument retains the whole relation, so it need not assume this group-specific fact.

Our convention is that means first , then :

The opposite relation reverses every pair. Associativity of composition is now a statement about witnesses: both and relate to precisely when there are with . Regrouping changes the parentheses, not the data.

For the group argument we use internal relations: subgroups , not arbitrary subsets. Such a relation has the three-corner property

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 requires the input to be an element of and leaves it fixed. Then allows movement by an element of . Its six pairs are displayed by

The input support is ; the output support is all of . There is no single output in the definition.

There are two kinds of ambiguity to remove. Define

Two inputs are -related when they share an output. The three rows of the table are disjoint, so . Two outputs are -related when they share an input. Hence , with classes .

After quotienting, the two possible outputs in each row become one:

We proved the inverse formula in §2. The relation therefore produces an actual isomorphism, with no choice of representatives in its definition.

Here is the same construction as a diagram. Let , regarded as a subgroup of , and take its coordinate projections and :

The relation carrier M maps surjectively to B by a and to G by b-prime. B maps down to B by its identity, G maps down to G/A by q_A, and beta maps B to G/A across the bottom. The diagram commutes: beta composed with a equals q_A composed with b-prime. Here a(b,y) = b, b-prime(b,y) = y, and beta(b) = b+A.

Both projections are onto their supports. The equation says that related elements receive matching quotient images. It characterizes uniquely because is surjective.

This is the concrete instance of the common-quotient construction in main §2.

5 · Why the construction works beyond six elements

Let be any subgroup relation. Restrict to its input and output supports , . Set and . They are reflexive on these supports and symmetric by definition.

For transitivity of , suppose share output , and share output . The three corners give , so share . Interchanging input and output proves transitivity of . Thus are equivalence relations on their supports.

They respect the group operations. For example, witnesses for and give witness for ; inversion of a witness gives the corresponding inverse relation. The same holds for . Their classes therefore carry well-defined quotient group structures.

Define

An output exists by the definition of support. Different outputs for the same are -related. If , choose a common output ; any outputs for and are each -related to . Hence the formula is independent of both choices. Reversing constructs its inverse. Finally, and imply , so is a homomorphism.

This proof is the small mechanism inside the comparison theorem:

The abstract framework packages precisely the operations just used:

StructureWork it performs
Finite limitsForm pairs satisfying equations and the spaces of witnesses.
Regular imagesForm supports and compose relations.
Barr exactnessMake equivalence relations into effective quotients.
Mal'cev propertySupply the three-corner property for internal relations.
PointednessSupply 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 . For every pair of quotient steps form

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 , the intermediate point must lie in and in the -coset of the input. It is for even inputs and for odd inputs, exactly . The formula descends because . Its inverse is : on , and .

For , any input and output have an intermediate point with and , since . Thus every pair is related. Both ambiguity quotients are trivial. This cell has support , whereas the first cell has support .

Arrange the resulting factors by their original steps:

The cell compares the first -step to the second -step; the cell compares the other two steps.

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 to :

The output quotient in cell is ; the input quotient is . Checking these against the previous table gives the two refinements

Repeated terms contribute trivial factors and can later be deleted.

Why these intermediate subgroups? Let . Take the image of downstairs and pull it back:

Indeed says exactly . The pullback includes every representative of each chosen coset. For example, in the second row the downstairs chain pulls back to .

This explains saturation: a relation downstairs must lift to all representatives upstairs. For our , changing an output by keeps the pair in ; in formulas . Compare the smaller subgroup relation

Under , both and have image . But the inverse image of this graph is , not : it includes too. Thus . Taking an image and pulling it back need not recover unsaturated data.

In the general relation proof, the row objects have the form , and

follows from . Saturation gives descent and pullback; the boundary identities then make adjacent cells meet. The full proof checks both requirements. Our two tables exhibit their result explicitly.

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 ; read it columnwise to get . Delete the trivial factors. The matching is given by actual maps:

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 has exactly one nontrivial factor. Look at the first term equal to . Its preceding term is a proper normal subgroup of , hence is trivial. Every earlier term is therefore trivial, and every later term is . Notice that this argument needs only normality in the next term.

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 and proved its common-quotient mechanism for groups. The main exposition proves the general categorical refinement theorem.

Dimension now follows. For a finite basis of a vector space over , put . The map

is onto by the definition of span and injective by linear independence. The -module is simple: a submodule containing a nonzero contains , hence every scalar. A second finite basis therefore gives another composition series, and Jordan–Hölder gives the same number of steps. For , every basis is empty, directly by independence.

What this example does not test. is abelian, and the map , , is an isomorphism by §1. Thus all our subgroups are ambient-normal and this extension splits. Exercise 6 tests adjacent normality in . Exercise 7 shows that the same simple factors can assemble into different groups.

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 is a -module, and we use the two-term map . Extend by zero below and by above , and set

The shift makes filtration-preserving. On the initial associated graded page, the only nonzero terms are

The differential goes from source column to target column . There is no same-column map, so .

Page 1. The only nonzero differential is

It is the comparison already proved to be an isomorphism. Taking its kernel and cokernel removes both of these entries.

Page 2. The remaining source is in column , and the remaining target is in column . A page-2 differential moves two columns, so . One zero differential does not imply stabilization.

Page 3. The representative subgroup for the surviving source is now : to land three filtration steps lower, an element of must lie in . Its identification with the preceding source term is precisely

On these representatives is the identity , so is an isomorphism. If we keep the old coordinate, the same map is . These are two coordinate descriptions of one differential, not two different maps. Page 4 is zero.

The calculation pairs the 's first and the 's later. It uses the same quotient maps as the rectangle; their page locations depend on the chosen filtrations and shift. The filtration machinery and its convergence are proved in the main exposition, not assumed from Jordan–Hölder. Here we have computed the pages explicitly.

Read this after the concrete rectangle. It is an abelian -module calculation; it does not assert that ordinary abelian spectral sequences apply directly to arbitrary groups.

10 · Seven short exercises

The first five exercises stay with , , . They test the maps, not just the final factor list. Worked answers follow on the next two pages.

  1. Direction and witnesses. For , give an intermediate witness showing . Does ? Describe . Explain why associativity of relation composition does not allow us to interchange and .

  2. 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.

  3. 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.

  4. What saturation repairs. Let , and let . Show , but . Compute and . Which relation includes every representative of each output coset?

  5. 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.

  6. Normal in the next term. Let be the group of even permutations of four symbols, composed from right to left. Inside , let

    Show 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?

  7. 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 example: non-ambient normality and different ways to assemble the same factors.

11 · Worked answers

1. Direction and witnesses. The intermediate point is : and , since . But is outside the input support , so is false. The opposite relation has pairs

It has input support and output support . First move by , then require the endpoint to lie in . Associativity permits regrouping three successive operations; it does not reverse their order. Here , as the supports already show.

2. The two ambiguities. Distinct rows in the relation table have disjoint outputs, so

It is reflexive on , but not on : for example is missing. The other composite is

Its support is , and its three classes are the -cosets. The quotient map is . Its inverse is well defined because . The two identities on and verify both composites directly.

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 example the same operation reads

which indeed belongs to the congruence modulo .

The subset contains three corners but omits . It is not a subgroup. Merely having a subset of a product supplies no three-corner property.

4. What saturation repairs. Both images are the graph

A pair lies in exactly when , or . This is precisely . Therefore and . Only includes all representatives of each output coset; includes just one.

5. Reconstruct the rectangle. The output and input quotient tables, respectively, are

Their row and column chains are

The formula is well defined since . For , ; for , . These prove both inverse identities. The first trivial cell has support , and the last has support . Each quotient has one element, although their supports and relations differ.

6. Normal in the next term. is abelian, so . Conjugation by an element of permutes the three double transpositions, so . The successive factors have orders , and every group of prime order is cyclic and simple. These steps give a composition series. However,

Thus is not normal in . The theorem concerns subnormal series, where each term is normal in the next; it cannot be reduced to chains in the lattice of subgroups normal in the whole ambient group.

7. What the factors forget. Use

Both factor lists are . The first group has an element of order four, while the second does not, so they are not isomorphic. A homomorphism out of is determined by the image of its generator, which must be killed by two. There are two possibilities in and four in . The probe detects their different two-torsion subgroups. The simple factors alone do not recover how those factors are assembled.

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 act by addition on the two-element set . The action is transitive, so its ordinary orbit set is a single point. But the stabilizer of either point is . The action groupoid retains these automorphisms. Its full subgroupoid on the object has one object and automorphism group ; it is equivalent to the whole groupoid because every other object is isomorphic to . Writing for the classifying space of a group , we get

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 denotes a homotopy pullback. In our abelian example, and , so

With on both sides there are three double cosets and each intersection is , giving

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 sectionsPreparationQuestion and payoff
§12.1, §§12.4–5, §12.7Spaces, homotopy pullbacks and universal propertiesHow do coherent algebraic models, base change and descent organize quotients? What extra structure replaces ordinary normality?
§§13.1–2Groups, semidirect products and modulesWhat does linearization retain when performed over a fixed group? The base retains the group action on coefficients.
§13.3Spectra, truncations and descentHow do spectra over extend these coefficients across degrees? The heart recovers ordinary -modules.
§§13.4–5Complexes, cohomology, projective resolutions and derived categoriesHow are marked extensions and their automorphisms recorded? Why can derived tensor products have additional homology?
§13.6Derivations and commutative algebra, followed by cotangent complexesHow 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 is equivalent to a -module:

The zero section splits the map to ; its kernel is abelian, and conjugation by that section gives the -action. Conversely a -module produces its semidirect product over . Thus linearizing over a base retains more than forgetting the base and taking an ordinary abelian group.

Three questions keep the higher route precise. First, what is the ambient category? A descent result for an -topos does not automatically hold in every category of algebraic models. Second, what extra data are retained—a base, marked endpoints, automorphisms, or coherent homotopies? Third, what is actually concluded? An obstruction group names possible obstructions; a particular lifting problem has a particular obstruction class whose vanishing must be checked.

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.