← LibraryOrdered Groups, Trivial Units and Domains | KEVOS®Project Delivery · Project ManagementLesson 139/249← PrevNext →
ArticlePublished 9 Aug 202621 min readBy Kevin Jogin
Skip to content

Engineering Mathematics Advanced Group rings

Ordered Groups and Group Rings

If G carries a two-sided invariant total order, the leading and trailing terms of a product in kG never cancel. That single observation makes kG a domain with only trivial units, and settles all four group ring problems for torsion-free abelian groups and for free groups.

Page ID
KEVOS-ENG-MATH-NCR-0051
Taxonomy
ENG / ENG-MATH
Collection
noncommutative-rings-core
Source
(6.29)–(6.31), §6 (pp. 104–106)
Reviewed
2026-08-08
Version
1.0.0

Executive Summary

An ordered group carries a total order invariant under multiplication on both sides. In the group ring kG 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: kG 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 G: kG is J-semisimple always in characteristic 0, and exactly when G is a p-group in characteristic p.

3Positive cone axioms
(6.29)Domain and trivial units
pAbelian criterion in char p
2Classical orderability theorems

Overview

A multiplicative group G is ordered if it carries a total order < with x<yxz<yz and zx<zy for all z. 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 P={xG:x>1}, which satisfies three axioms:

(1) PPP;(2) G{1}=PP1;(3) xPx1PxG.
(6.29a)

Conversely any P with these properties defines an ordering by x<yx1yP, equivalently yx1P.

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 g>1 forces 1<g<g2<, but the converse fails.

Learning Objectives

  • Translate between an invariant total order and its positive cone.
  • Prove that kG is a domain with only trivial units for k a domain and G ordered.
  • Derive J-semisimplicity and check that the exceptional case of (6.21) cannot occur.
  • Prove the abelian criterion (6.30) 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

Definition(6.29d)Ordered group and positive cone

A group G with a total order < is ordered if x<y implies xz<yz and zx<zy for all x,y,zG. Its positive cone is P={xG:x>1}, and P satisfies (6.29a). Conversely, a subset PG satisfying those three conditions defines an ordering with positive cone P by declaring x<y when x1yP.

Trivial unit
An element ag of kG with aU(k) and gG.
supp(α)
The finite set of group elements occurring with nonzero coefficient in αkG.
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 n3.
Archimedean
For all a,b>1 there is n1 with a<bn. By Hölder's theorem an archimedean ordered group is abelian and order-embeds in (,+).
G(n)
The lower central series of G: G(0)=G, G(1)=[G,G] and G(n+1)=[G,G(n)].

Throughout, k 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 gig1 and hjh1 implies gihjg1hjg1h1, with equality only if gi=g1 and hj=h1. In other words, the smallest element of a product set AB is min(A)min(B) 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.

invariant order on Gunique smallest and largest termsno cancellationkG a domain with trivial units

Ordered implies torsion-free, but not conversely

If g>1 then g<g2<g3<, and if g<1 then the powers decrease; either way no power of a nonidentity element is 1. The converse fails for a concrete and instructive reason. Let

G=x,yyxy1=x1,
(6.31a)

An extension of x by y, hence torsion-free.

A positive cone P would have to contain x or x1 by axiom (2). But conjugation by y interchanges x and x1, and axiom (3) says P is closed under conjugation, so P would contain both — contradicting the disjointness in (2). So G 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 r this is the familiar dictionary order; for a torsion-free abelian group it is applied to a -basis of G; for a free group it is applied to the successive quotients of the lower central series.

Key Results

Theorem(6.29)Group rings of ordered groups

Let k be a domain and (G,<) an ordered group. Then A=kG is a domain and has only trivial units. If moreover G{1}, then A is J-semisimple.

Proof

Write two nonzero elements with supports listed in increasing order:

α=a1g1++amgm(g1<<gm),β=b1h1++bnhn(h1<<hn),
(6.29b)

with all ai,bj0. For any i,j we have gihjg1hjg1h1 by invariance on the right and then on the left, and equality throughout forces i=j=1. Hence g1h1 occurs in αβ with coefficient exactly a1b1, which is nonzero because k is a domain. Symmetrically gmhn occurs with coefficient ambn0. In particular αβ0, so A is a domain.

Now suppose αβ=βα=1. Then the support of αβ is {1}, so g1h1=1=gmhn. From g1gm and h1hn together with g1h1=gmhn we get g1=gm and h1=hn, hence m=n=1. Thus α=a1g1 and β=b1h1 with a1b1=b1a1=1, so a1U(k) and α is a trivial unit.

Finally, if G{1} then G is infinite, being torsion-free and nontrivial, so the exceptional case |k|=|G|=2 of the trivial-units proposition (6.21)(2) does not arise and radA=0.

Theorem(6.30)Abelian group algebras

Let k be a field and G an abelian group, A=kG.

  1. If chark=0, then A is J-semisimple.
  2. If chark=p>0, then A is J-semisimple if and only if G is a p-group.
Proof

**Necessity in characteristic p.** If xG has order p then, G being abelian, ((x1)A)p=(x1)pA=(xp1)A=0, and (x1)A0. A nonzero nilpotent ideal lies in the radical, so A is not J-semisimple.

Sufficiency. Assume chark=0, or chark=p and G is a p-group. First reduce to finitely generated G: if aradkG then akG0 for the subgroup G0 generated by its support, and kG0radkGradkG0, so it suffices to treat finitely generated G.

For G finitely generated abelian, G=Gt×H with Gt the finite torsion subgroup and H free abelian of finite rank. Then ARH where R=kGt. By hypothesis chark does not divide |Gt|, so Maschke's theorem makes R semisimple; being commutative, Rk1××km for suitable fields ki. Hence

A(k1××km)Hk1H××kmH,
(6.30a)

The radical of a finite direct product is the product of the radicals, so it suffices to treat each factor.

If H={1} each factor is a field and there is nothing to prove. Otherwise Hr carries the lexicographic ordering, so (6.29) gives radkiH=0 for every i, whence radA=0.

Theorem(6.31)Levi; Birkhoff, Iwasawa, Neumann

Let G be either a torsion-free abelian group or a free group. Then G can be ordered. Consequently, for any domain k, kG has only trivial units and is a domain, and is J-semisimple provided G{1}.

Proof

Torsion-free abelian. Torsion-freeness makes the natural map GG1:=G injective, and G1 is a -vector space. It suffices to order G1 and restrict. Choose a -basis {ei}iI and a total order on I, and let P consist of the nonzero elements ci1ei1++cinein with i1<<in and ci1>0 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 P+PP; every nonzero element lies in exactly one of P, P; and conjugation is trivial. So P is a positive cone.

Free groups. Here one invokes the Magnus-Witt theorem: for a free group G with lower central series G(0)=GG(1)=[G,G]G(2), the intersection nG(n) is trivial and each quotient G(n)/G(n+1) is free abelian. By the first part choose a positive cone Pn on each G(n)/G(n+1), and let P be the set of g1 such that, with n the unique index with gG(n)G(n+1), the coset gG(n+1) lies in Pn.

Then G is the disjoint union of {1}, P and P1, by the corresponding property of each Pn. For conjugation, if gG(n)G(n+1) and xG then x1gx=g[g,x] with [g,x][G(n),G]=G(n+1), so x1gx lies in the same coset gG(n+1) and in particular in G(n)G(n+1); hence x1PxP.

For closure under products take gG(n)G(n+1) and hG(m)G(m+1) in P, and assume mn. If m>n then hG(n+1), so ghG(n)G(n+1) with ghG(n+1)=gG(n+1)Pn. If m=n then ghG(n+1) is a product of two elements of Pn, hence in Pn and in particular nontrivial, so again ghP. Thus P is a positive cone and G is ordered. The final assertions follow from (6.29).

Theorem(6.32)Magnus-Witt

Let G be a free group with lower central series G(n) as above. Then n0G(n)={1} and each G(n)/G(n+1) is free abelian. Quoted without proof; see Magnus, Karrass and Solitar.

Counterexample(6.31b)Torsion-free but not orderable

The group x,yyxy1=x1 of (6.31a) is torsion-free — it is an extension of by — but admits no ordering, since any positive cone would have to contain both x and x1. Orderability is therefore strictly stronger than torsion-freeness, and (6.31) cannot be extended to all torsion-free groups.

Remark(6.31c)Hölder's theorem

An ordered group (G,<) is archimedean if for all a,b>1 there is n1 with a<bn. Hölder's theorem says every archimedean ordered group is commutative and order-isomorphic to a subgroup of (,+). The lexicographic order on 2 is the standard non-archimedean example: (1,0) exceeds every (0,n).

Proof Techniques and Method

How these proofs work, and which move to reuse.

Move 1

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 (6.29) uses.

Move 2

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.

Move 3

Reduce to finitely generated

An element of kG has finite support, so it lives in kG0 for a finitely generated subgroup G0; combined with the contraction kG0radkGradkG0 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 G=2 with the lexicographic order — (a,b)>(0,0) when a>0, or a=0 and b>0 — and let k=. Then kG=[x±1,y±1] with x,y corresponding to (1,0) and (0,1). Consider

α=1x+2y,β=1+xy.
(E.1)

The exponents of α are (0,0), (1,0), (0,1), ordered as (0,0)<(0,1)<(1,0); so the smallest term of α is 1 and the largest is x. The same holds for β, whose smallest term is 1 and largest is +x. The theorem predicts smallest term 11=1 and largest term (1)(1)x2=x2 in the product. Expanding:

αβ=1+yx2+3xy2y2.
(E.2)

Exponents (0,0),(0,1),(2,0),(1,1),(0,2); the lexicographic minimum is (0,0) with coefficient 1 and the maximum is (2,0) with coefficient 1, as predicted.

Note the cancellation in the middle: the x 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 [x±1,y±1] must have smallest and largest exponents equal, hence support of size one: the units are exactly cxayb with c× — the trivial units.

An abelian group algebra in characteristic p

Let k=𝔽3 and G=C2×, an abelian 3-group. Writing Gt=C2=u and H==t, Maschke applies to R=𝔽3C2 because 32, and the idempotents e±=2(1±u) split it:

𝔽3C2𝔽3×𝔽3,so𝔽3G𝔽3[t±1]×𝔽3[t±1],
(E.3)

In 𝔽3 the element 2 is the inverse of 2, so e±=2(1±u) are orthogonal idempotents summing to 1.

Each factor is a Laurent polynomial ring over a field, J-semisimple by (6.29), so rad𝔽3G=0 — the conclusion of (6.30)(2). Replacing C2 by C3 breaks it: (u1)3=u31=0 produces a nonzero nilpotent ideal at once.

Process and Workflow

How to decide orderability and what it buys.

Is the group G orderable?

G has torsionNo. Every ordered group is torsion-free, and kG has zero divisors anyway.
G abelianOrderable if and only if torsion-free — Levi's theorem, proved by lexicographic ordering of a -basis.
G freeYes, by the lower central series construction; the same argument covers residually torsion-free nilpotent groups.
Some g conjugate to g1No. The positive cone is conjugation invariant, so it would contain both g and g1.
OtherwiseNo general criterion. Orderability of a torsion-free group is a genuinely delicate question, and left-orderability is a strictly weaker alternative worth checking instead.
Find a coneSpecify P rather than the order; the three axioms of (6.29a) are easier to verify than transitivity plus invariance.
Apply (6.29)Immediately: kG is a domain, its units are trivial, and it has no nontrivial idempotents.
Conclude J-semisimplicityVia (6.21)(2), whose exceptional case cannot occur because a nontrivial ordered group is infinite.
Embed if neededFor k a division ring, the ordering also embeds kG into the Mal'cev-Neumann series ring k((G)), which is a division ring.

Comparison and Classification

Orderability of standard groups
GroupOrderable?Reason
ryeslexicographic order
Torsion-free abelianyesLevi: order a -basis of G
Free group of any rankyesMagnus-Witt plus lexicographic order on the layers
Torsion-free nilpotentyessame filtration argument
x,yyxy1=x1nox is conjugate to x1
Any group with torsionnog>1 forces the powers of g to increase strictly
Braid group Bn, n3noleft-orderable by Dehornoy's theorem, but not two-sided orderable
What each hypothesis on G yields for kG, k a domain
Trivial unitsDomainJ-semisimple
G ordered, G{1}yesyesyes
G left-orderable, G{1}yesyesyes
G torsion-free abelian, G{1}yesyesyes
G free of rank 1yesyesyes
G torsion-free, generalnopartialpartial
G with an element of finite ordernonopartial

What each hypothesis on G yields for kG, k 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.

orderableleft-orderableunique productno zero divisors in kG
  • (6.29) ordered group theorem k a domain, (G,<) ordered
    • supplies
      • (6.30): complete answer for abelian G over a field
      • (6.31): domains and trivial units for torsion-free abelian and free G
      • the final contradiction in the implication R D
    • depends on
      • (6.21)(2) for the J-semisimplicity clause
      • Maschke's theorem inside (6.30)
      • Magnus-Witt (6.32) inside (6.31)

The dependency on (6.29) from the Δ-methods page is worth noting: the proof that a reduced group ring is a domain ends by observing that kΔ(G) is a domain, and that observation is exactly (6.29) applied to the torsion-free abelian group Δ(G).

Applications and Industry Use

Applications here means where this structure is used — inside mathematics and in the engineering and computing disciplines that consume it.

Division rings

Mal'cev-Neumann series

An ordering on G makes the set of formal series with well-ordered support into a ring k((G)), and a division ring when k is. This embeds kG 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.

Topology

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.

Group ring problems

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.

Symbolic computation

Normal forms and term orders

A monomial order on r 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 (6.29) is the group-ring form of the leading-term principle used throughout computer algebra.

The internal application is the important one: (6.29) 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 2 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 (6.30) to nonabelian G: the reduction to Gt×H is the structure theorem for finitely generated abelian groups and has no nonabelian analogue.
  • Do not forget the hypothesis G{1} in the J-semisimplicity clause; for G trivial, kG=k and the radical is whatever radk happens to be.
  • Do not assume the coefficient ring must be commutative. (6.29) holds for any domain k, 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. (6.29) 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

Ordered groupx<yxz<yz and zx<zy
Positive conePPP; G{1}=PP1; xPx1P
(6.29)k domain, G ordered kG domain, only trivial units, J-semisimple for G{1}
(6.30)k field, G abelian: J-semisimple always in char 0, iff G is a p-group in char p
(6.31)torsion-free abelian and free groups are orderable
Obstructiong conjugate to g1 blocks any ordering
Weaker hypothesesleft-orderable unique product no zero divisors
Hölderarchimedean ordered abelian, embeds in (,+)
The leading-term calculus
QuantityValue in αβWhy it survives
Smallest group elementg1h1gihjg1h1 with equality only for i=j=1
Its coefficienta1b1a single product, nonzero since k is a domain
Largest group elementgmhnthe mirror inequality
Its coefficientambnagain a single product
Interior coefficientssumsmay cancel; never argued about

Frequently Asked Questions

Why does an ordering give trivial units so easily?

Because a unit equation αβ=1 pins the support of the product to a single element. The smallest and largest elements of that support are g1h1 and gmhn, so these coincide, which forces g1=gm and h1=hn — each support was a single element to begin with.

Is every torsion-free group orderable?

No. The group generated by x and y with yxy1=x1 is torsion-free, being an extension of by , yet no ordering exists: a positive cone is closed under conjugation, so it would contain x and x1 simultaneously.

What does (6.30) 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 p-groups in characteristic p. This is in sharp contrast with the nonabelian case, where even 𝔽pG for torsion-free G is unresolved.

Does the proof of (6.29) need k commutative?

No. The only property of k used is that a product of two nonzero elements is nonzero. This matters, because the Mal'cev-Neumann embedding is applied with k a division ring, generally noncommutative.

How much of the argument survives with only a left-invariant order?

Enough. For finite supports A and B, the element ai0bn maximising aibn over i has a unique factorisation in AB, because for each i the largest product is aibn and the assignment iaibn is injective. The minimum works symmetrically, so a left-orderable group is a unique product group and kG is still a domain with only trivial units.

Where does (6.29) 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 kΔ(G), where Δ(G) is torsion-free abelian, hence orderable by Levi's theorem — so kΔ(G) is a domain by (6.29) and the contradiction lands.

References

  1. 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).
  2. D. S. Passman, The Algebraic Structure of Group Rings, Wiley-Interscience, New York, 1977, Chapter 13.
  3. R. B. Mura and A. Rhemtulla, Orderable Groups, Lecture Notes in Pure and Applied Mathematics 27, Marcel Dekker, New York, 1977.
  4. W. Magnus, A. Karrass and D. Solitar, Combinatorial Group Theory, Dover, New York, 1976, Section 5.7 (the Magnus-Witt theorem).
  5. F. W. Levi, “Ordered groups”, Proceedings of the Indian Academy of Sciences, Section A 16 (1942).
  6. 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 k((G)) for an ordered group and verify it is a division ring when k 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 r relate to monomial orders in Gröbner basis theory?
  • Prove that a residually torsion-free nilpotent group is orderable, generalising the free group case.
Page
KEVOS-ENG-MATH-NCR-0051
Path
Engineering / Mathematics
Template
kevos-knowledge-article-v2
KEVOS® Knowledge Library — reviewed 2026-08-08

Continue learning

Absolutely Irreducible Modules and Schur’s Lemma over a Field | KEVOS®Article · Project ManagementAlgebraic and Geometric Multiplicities of Eigenvalues | KEVOS® MathematicsArticle · Project ManagementAmitsur’s Theorem on the Radical of a Polynomial Ring | KEVOS®Article · Project ManagementAmitsur’s Theorem on the Radical of an Algebra of Small Dimension | KEVOS®Article · Project Management