Executive Summary
An ordered group carries a total order invariant under multiplication on both sides. In the group ring of an ordered group over a domain, write any nonzero element with its support listed in increasing order; then the smallest and largest group elements of a product are the products of the smallest and of the largest, with coefficients that cannot vanish. Everything follows: is a domain, its only units are the trivial ones, and by the trivial-units proposition it is J-semisimple.
The theorem is only as useful as the supply of ordered groups, so two classical orderability results complete the picture: every torsion-free abelian group can be ordered (Levi), and every free group can be ordered (Birkhoff, Iwasawa, Neumann). Combining with Maschke's theorem gives a complete answer for abelian : is J-semisimple always in characteristic , and exactly when is a -group in characteristic .
Overview
A multiplicative group is ordered if it carries a total order with and for all . The prototype is the multiplicative group of positive reals with its usual order; the additive groups , and are ordered groups too, and the exponential map is an order-isomorphism from onto .
It is usually easier to specify the order by its positive cone , which satisfies three axioms:
Conversely any with these properties defines an ordering by , equivalently .
Axiom (3) — normality of the cone — is what makes the order invariant on both sides; dropping it gives the strictly weaker notion of a left-orderable group. Every ordered group is torsion-free, since forces , but the converse fails.
Learning Objectives
- Translate between an invariant total order and its positive cone.
- Prove that is a domain with only trivial units for a domain and ordered.
- Derive J-semisimplicity and check that the exceptional case of cannot occur.
- Prove the abelian criterion in both characteristics.
- Construct orderings on torsion-free abelian groups and on free groups.
- Exhibit a torsion-free group with no ordering and explain the obstruction.
Definitions
A group with a total order is ordered if implies and for all . Its positive cone is , and satisfies . Conversely, a subset satisfying those three conditions defines an ordering with positive cone by declaring when .
- Trivial unit
- An element of with and .
- The finite set of group elements occurring with nonzero coefficient in .
- Left-orderable
- There is a total order invariant under left multiplication only. Strictly weaker than orderable; braid groups are left-orderable by a theorem of Dehornoy but are not orderable for .
- Archimedean
- For all there is with . By Hölder's theorem an archimedean ordered group is abelian and order-embeds in .
- The lower central series of : , and .
Throughout, denotes a domain — not necessarily commutative — and ordered means two-sided ordered unless stated otherwise.
Core Concepts
Why an order controls multiplication
Invariance on both sides gives the compatibility and implies , with equality only if and . In other words, the smallest element of a product set is and it is attained only once. The same holds for maxima. Supports of products therefore have predictable extremes, and the corresponding coefficients are single products rather than sums.
Ordered implies torsion-free, but not conversely
If then , and if then the powers decrease; either way no power of a nonidentity element is . The converse fails for a concrete and instructive reason. Let
An extension of by , hence torsion-free.
A positive cone would have to contain or by axiom (2). But conjugation by interchanges and , and axiom (3) says is closed under conjugation, so would contain both — contradicting the disjointness in (2). So is torsion-free and not orderable.
Building cones lexicographically
Every construction of an ordering in this section is lexicographic. One writes the group as a filtration or as a direct sum, orders the index set, and declares an element positive when its first nonzero coordinate is positive. For this is the familiar dictionary order; for a torsion-free abelian group it is applied to a -basis of ; for a free group it is applied to the successive quotients of the lower central series.
Key Results
Let be a domain and an ordered group. Then is a domain and has only trivial units. If moreover , then is J-semisimple.
Write two nonzero elements with supports listed in increasing order:
with all . For any we have by invariance on the right and then on the left, and equality throughout forces . Hence occurs in with coefficient exactly , which is nonzero because is a domain. Symmetrically occurs with coefficient . In particular , so is a domain.
Now suppose . Then the support of is , so . From and together with we get and , hence . Thus and with , so and is a trivial unit.
Finally, if then is infinite, being torsion-free and nontrivial, so the exceptional case of the trivial-units proposition does not arise and .
Let be a field and an abelian group, .
- If , then is J-semisimple.
- If , then is J-semisimple if and only if is a -group.
**Necessity in characteristic .** If has order then, being abelian, , and . A nonzero nilpotent ideal lies in the radical, so is not J-semisimple.
Sufficiency. Assume , or and is a -group. First reduce to finitely generated : if then for the subgroup generated by its support, and , so it suffices to treat finitely generated .
For finitely generated abelian, with the finite torsion subgroup and free abelian of finite rank. Then where . By hypothesis does not divide , so Maschke's theorem makes semisimple; being commutative, for suitable fields . Hence
The radical of a finite direct product is the product of the radicals, so it suffices to treat each factor.
If each factor is a field and there is nothing to prove. Otherwise carries the lexicographic ordering, so gives for every , whence .
Let be either a torsion-free abelian group or a free group. Then can be ordered. Consequently, for any domain , has only trivial units and is a domain, and is J-semisimple provided .
Torsion-free abelian. Torsion-freeness makes the natural map injective, and is a -vector space. It suffices to order and restrict. Choose a -basis and a total order on , and let consist of the nonzero elements with and in . Sums of two such elements again have positive leading coefficient — either the leading indices differ, and one leading coefficient survives, or they agree and the coefficients add to something positive — so ; every nonzero element lies in exactly one of , ; and conjugation is trivial. So is a positive cone.
Free groups. Here one invokes the Magnus-Witt theorem: for a free group with lower central series , the intersection is trivial and each quotient is free abelian. By the first part choose a positive cone on each , and let be the set of such that, with the unique index with , the coset lies in .
Then is the disjoint union of , and , by the corresponding property of each . For conjugation, if and then with , so lies in the same coset and in particular in ; hence .
For closure under products take and in , and assume . If then , so with . If then is a product of two elements of , hence in and in particular nontrivial, so again . Thus is a positive cone and is ordered. The final assertions follow from .
Let be a free group with lower central series as above. Then and each is free abelian. Quoted without proof; see Magnus, Karrass and Solitar.
The group of is torsion-free — it is an extension of by — but admits no ordering, since any positive cone would have to contain both and . Orderability is therefore strictly stronger than torsion-freeness, and cannot be extended to all torsion-free groups.
An ordered group is archimedean if for all there is with . Hölder's theorem says every archimedean ordered group is commutative and order-isomorphic to a subgroup of . The lexicographic order on is the standard non-archimedean example: exceeds every .
Proof Techniques and Method
How these proofs work, and which move to reuse.
Extremal terms do not cancel
In an ordered situation the extreme element of a product support is attained exactly once, so its coefficient is a single product of coefficients. This is the same principle as comparing degrees in a polynomial ring, and it is the only thing uses.
Order by filtration
To order a group, filter it by a descending chain with trivial intersection and free abelian quotients, order each quotient, and read off the first level at which an element is nontrivial. This is the proof for free groups and works verbatim for any residually torsion-free nilpotent group.
Reduce to finitely generated
An element of has finite support, so it lives in for a finitely generated subgroup ; combined with the contraction this reduces radical computations to the finitely generated case.
Move 2 explains why free groups are orderable for essentially the same reason as free abelian groups: the Magnus-Witt theorem converts a free group into a tower of free abelian layers, and lexicographic ordering does the rest. It also explains the limit of the method — a group with a perfect subgroup, or with an element conjugate to its inverse, has no such filtration.
Worked Example
Laurent polynomials in two variables
Take with the lexicographic order — when , or and — and let . Then with corresponding to and . Consider
The exponents of are , , , ordered as ; so the smallest term of is and the largest is . The same holds for , whose smallest term is and largest is . The theorem predicts smallest term and largest term in the product. Expanding:
Exponents ; the lexicographic minimum is with coefficient and the maximum is with coefficient , as predicted.
Note the cancellation in the middle: the terms cancel entirely. Only the extremes are protected, and that is all the proof needs.
Reading off the units
Since has support of size five, neither factor can be a unit. In general a unit of must have smallest and largest exponents equal, hence support of size one: the units are exactly with — the trivial units.
An abelian group algebra in characteristic
Let and , an abelian -group. Writing and , Maschke applies to because , and the idempotents split it:
In the element is the inverse of , so are orthogonal idempotents summing to .
Each factor is a Laurent polynomial ring over a field, J-semisimple by , so — the conclusion of . Replacing by breaks it: produces a nonzero nilpotent ideal at once.
Process and Workflow
How to decide orderability and what it buys.
Is the group orderable?
Comparison and Classification
| Group | Orderable? | Reason |
|---|---|---|
| yes | lexicographic order | |
| Torsion-free abelian | yes | Levi: order a -basis of |
| Free group of any rank | yes | Magnus-Witt plus lexicographic order on the layers |
| Torsion-free nilpotent | yes | same filtration argument |
| no | is conjugate to | |
| Any group with torsion | no | forces the powers of to increase strictly |
| Braid group , | no | left-orderable by Dehornoy's theorem, but not two-sided orderable |
| Trivial units | Domain | J-semisimple | |
|---|---|---|---|
| ordered, | yes | yes | yes |
| left-orderable, | yes | yes | yes |
| torsion-free abelian, | yes | yes | yes |
| free of rank | yes | yes | yes |
| torsion-free, general | no | partial | partial |
| with an element of finite order | no | no | partial |
What each hypothesis on yields for , a domain
In the second-to-last row, no records Gardam's counterexample to the unit problem; the entries for D and J are open rather than false.
Relationship Map
Orderability sits inside a chain of successively weaker combinatorial hypotheses, each still strong enough for the zero-divisor conclusion.
- ordered group theorem — a domain, ordered
- supplies
- : complete answer for abelian over a field
- : domains and trivial units for torsion-free abelian and free
- the final contradiction in the implication R D
- depends on
- for the J-semisimplicity clause
- Maschke's theorem inside
- Magnus-Witt inside
- supplies
The dependency on from the -methods page is worth noting: the proof that a reduced group ring is a domain ends by observing that is a domain, and that observation is exactly applied to the torsion-free abelian group .
Applications and Industry Use
Applications here means where this structure is used — inside mathematics and in the engineering and computing disciplines that consume it.
Mal'cev-Neumann series
An ordering on makes the set of formal series with well-ordered support into a ring , and a division ring when is. This embeds into a division ring, which is how one shows the group ring of a free group over a field has a field of fractions in the noncommutative sense.
Orderable fundamental groups
Left-orderability of the fundamental group is equivalent to the existence of an action on the line without fixed points, and is central to the L-space conjecture in three-manifold topology. Dehornoy's ordering of braid groups came from set theory and is now a standard tool in knot theory.
The largest settled class
Ordered and unique product groups form the widest class for which the unit and zero-divisor problems are known affirmatively by elementary means. Every counterexample search must therefore take place outside it — as Gardam's did.
Normal forms and term orders
A monomial order on is exactly an ordering of the free abelian group, and Gröbner basis theory is built on the resulting leading-term calculus. The argument of is the group-ring form of the leading-term principle used throughout computer algebra.
The internal application is the important one: is the base case that every deeper theorem in this section eventually reduces to.
Design Considerations
Design considerations here means the choices made when modelling a problem with these algebraic structures.
- Which invariance? Two-sided invariance gives both extreme terms and the cleanest proofs; left invariance still suffices for the unique product property, and is far more common in practice. Decide which you need before choosing the class of groups.
- Specify the cone, not the order. The three cone axioms are finite and checkable; verifying transitivity and two-sided invariance directly is more work and more error-prone.
- Choose the filtration deliberately. Different orderings of the index set give genuinely different orders — lexicographic orders on are non-archimedean, while embeddings into are archimedean. Which one you want depends on whether you need Hölder's theorem.
- Order to embed, or order to compute. If the goal is a division ring, pass to the Mal'cev-Neumann construction; if the goal is a zero-divisor statement, the leading-term argument alone suffices and no completion is needed.
- Do not over-assume. Orderability is strictly stronger than torsion-freeness. Modelling a problem so that it needs orderability may exclude the very groups of interest.
Failure Modes and Common Mistakes
- Do not apply to nonabelian : the reduction to is the structure theorem for finitely generated abelian groups and has no nonabelian analogue.
- Do not forget the hypothesis in the J-semisimplicity clause; for trivial, and the radical is whatever happens to be.
- Do not assume the coefficient ring must be commutative. holds for any domain , and the noncommutative case is what makes the Mal'cev-Neumann application interesting.
- Do not confuse the two meanings of ordered ring and ordered group: an ordered group here is a group with an invariant total order, with no positivity structure on coefficients implied.
Historical Notes and Lessons Learned
- 1901HölderArchimedean ordered groups are shown to be order-isomorphic to subgroups of the additive reals — the first structure theorem for ordered groups.
- 1942LeviAn abelian group can be ordered exactly when it is torsion-free, by lexicographic ordering of a basis of the associated rational vector space.
- 1940sBirkhoff, Iwasawa, NeumannFree groups are shown to be orderable, using the Magnus-Witt description of the lower central series quotients.
- 1948-49Mal'cev and NeumannSeries rings over ordered groups give the first general embeddings of group rings and of ordered division algebras into division rings.
- 1962-77Ordered groups in group ring theoryPassman and others make ordered groups the standard source of affirmative answers to the unit and zero-divisor problems.
- 1994DehornoyBraid groups are shown to be left-orderable, opening the modern theory of one-sided orderings and its applications in topology.
The lesson is that a combinatorial hypothesis on the group can substitute entirely for ring theory. contains no radical theory, no chain conditions and no module theory — only an order and a cancellation argument — and it nonetheless settles four problems at once for a very large class of groups.
Quick Reference
| Quantity | Value in | Why it survives |
|---|---|---|
| Smallest group element | with equality only for | |
| Its coefficient | a single product, nonzero since is a domain | |
| Largest group element | the mirror inequality | |
| Its coefficient | again a single product | |
| Interior coefficients | sums | may cancel; never argued about |
Frequently Asked Questions
Why does an ordering give trivial units so easily?
Because a unit equation pins the support of the product to a single element. The smallest and largest elements of that support are and , so these coincide, which forces and — each support was a single element to begin with.
Is every torsion-free group orderable?
No. The group generated by and with is torsion-free, being an extension of by , yet no ordering exists: a positive cone is closed under conjugation, so it would contain and simultaneously.
What does leave open for abelian groups?
Nothing, for group algebras over a field. It is a complete criterion: J-semisimple always in characteristic zero, and precisely for -groups in characteristic . This is in sharp contrast with the nonabelian case, where even for torsion-free is unresolved.
Does the proof of need commutative?
No. The only property of used is that a product of two nonzero elements is nonzero. This matters, because the Mal'cev-Neumann embedding is applied with a division ring, generally noncommutative.
How much of the argument survives with only a left-invariant order?
Enough. For finite supports and , the element maximising over has a unique factorisation in , because for each the largest product is and the assignment is injective. The minimum works symmetrically, so a left-orderable group is a unique product group and is still a domain with only trivial units.
Where does get used elsewhere in the theory?
At the end of the proof that a reduced group ring of a torsion-free group is a domain. That argument reduces everything to , where is torsion-free abelian, hence orderable by Levi's theorem — so is a domain by and the contradiction lands.
References
- T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §6, results (6.29)-(6.32) (pp. 100-103).
- D. S. Passman, The Algebraic Structure of Group Rings, Wiley-Interscience, New York, 1977, Chapter 13.
- R. B. Mura and A. Rhemtulla, Orderable Groups, Lecture Notes in Pure and Applied Mathematics 27, Marcel Dekker, New York, 1977.
- W. Magnus, A. Karrass and D. Solitar, Combinatorial Group Theory, Dover, New York, 1976, Section 5.7 (the Magnus-Witt theorem).
- F. W. Levi, “Ordered groups”, Proceedings of the Indian Academy of Sciences, Section A 16 (1942).
- P. Dehornoy, “Braid groups and left distributive operations”, Transactions of the American Mathematical Society 345 (1994).
AI Suggested Questions
- Prove Hölder's theorem that an archimedean ordered group embeds in the additive reals.
- Construct the Mal'cev-Neumann series ring for an ordered group and verify it is a division ring when is.
- Which torsion-free nilpotent groups admit archimedean orderings?
- Explain Dehornoy's ordering of the braid group and why it is only left-invariant.
- Give an example of a unique product group that is not left-orderable.
- How does the lexicographic ordering of relate to monomial orders in Gröbner basis theory?
- Prove that a residually torsion-free nilpotent group is orderable, generalising the free group case.
