Executive Summary
An ordered ring is a ring carrying a total order compatible with addition and with multiplication of positive elements. All of that data is captured by a single subset — the positive cone — subject to three axioms, and the translation in both directions is exact. This is the reason the whole subject can be phrased set-theoretically, which is what makes Zorn's Lemma arguments available later in the section.
The first structural consequence is severe: an orderable ring is automatically a domain of characteristic zero with . That kills every finite ring, every ring with nilpotents, and every matrix ring with . It does not kill enough: the real quaternions satisfy all these necessary conditions and are still not orderable.
Overview
Let be a ring. To say is ordered is to give a transitive total order on such that, for all ,
Compatibility with addition, and closure of the positives under multiplication. Nothing is assumed about products of elements of mixed sign; that is a consequence, not an axiom.
Translation-invariance means the order is determined by the single set , since holds exactly when . So the order and the cone are interchangeable descriptions of the same structure, and it is the cone that is easy to manipulate.
The central question of the section is the orderability problem: which rings admit an ordering at all? For fields Artin and Schreier answered it in 1927 — a field is orderable precisely when is not a sum of squares. The remaining pages of this stream generalise that answer to arbitrary rings by way of preorderings, culminating in R. E. Johnson's theorem; see Preorderings in Rings and Formally Real Rings.
Learning Objectives
- Convert freely between a compatible total order on and its positive cone .
- State the three cone axioms – and verify them in a given example.
- Prove : an ordering forces , , and a domain.
- Derive the sign homomorphism and use it to evaluate the sign of an arbitrary product.
- Order a group ring over an ordered group and the Weyl algebra .
- Explain why , though a characteristic-zero division ring, admits no ordering.
Definitions
A subset is an ordering on if
- ;
- ;
- .
Given such a , define to mean . Axiom (1) gives transitivity, axiom (3) gives totality, and translation invariance is automatic because the definition only sees differences. Conversely the positive cone of a compatible total order satisfies (1)–(3). The two notions are therefore the same.
- The positive cone; means .
- The set of negatives , i.e. the strictly negative elements.
- Orderable
- admits at least one ordering. Orderability is a property of the ring; an ordering is extra structure, and a ring may carry many.
- Infinitely large
- A positive with for every integer . See Archimedean Ordered Rings.
- Formally real
- is not a sum of permuted products in which every factor occurs an even number of times. Equivalent to orderability by (17.11).
Rings have an identity unless stated otherwise, but the definition of an ordering never mentions — a point exploited in (17.19), where an ordering on an ideal is extended to the whole ring.
Core Concepts
The sign homomorphism
Axiom (3) says every nonzero element is positive or negative, and axiom (2) says the positives are multiplicatively closed. Since turns out to be a domain, is a multiplicative monoid, and we may define
The sign map. Because and , this map is multiplicative: .
Multiplicativity of is the workhorse of the whole section. It says that the sign of a product depends only on the multiset of factors, not on the order in which they are multiplied. Hence any product in which each factor occurs an even number of times is positive, no matter how the factors are arranged.
A permuted product of doubled elements. Written for a commutative ring this is just a square; in general it is not, which is exactly why the noncommutative theory needs new notation.
Why squares are not enough
Over a field, the positivity condition that survives is sum of squares. Over a noncommutative ring, is the natural conjugate of , and the identity shows that conjugation cannot see the sign of . The right generalisation of "square" is therefore a product in which each ring element appears an even number of times, permuted arbitrarily. Lam writes for a product of factors in which occurs times, in any arrangement.
From orderings to preorderings
A preordering is a subset satisfying
for all and , with .
By the sign computation above, every ordering satisfies these two conditions, so every ordering is a preordering. The point of the weaker notion, due in this form to Serre, is that preorderings are easy to construct and can be enlarged by Zorn's Lemma; orderings are exactly the maximal ones. That programme is carried out in Preorderings in Rings.
Key Results
Let be an ordering on a ring . Then
- , so the sign of a nonzero element is well defined;
- ;
- ; indeed for every integer ;
- is a domain.
(1) Axiom (3) gives , so . If then both and lie in , whence — impossible.
(2) Since we have , so axiom (3) puts or . In either case .
(3) By (2) and axiom (1), for every . By (1), , so for all and the characteristic is .
(4) Let . By axiom (3) we may choose signs with and . Then , and forces .
No nonzero ring of positive characteristic is orderable; no ring with a nonzero nilpotent element or a nontrivial zero divisor is orderable; is not orderable for and ; the only idempotents of an ordered ring are and .
Proof. The first three are restatements of : contains with . For the last, gives , and a domain forces .
The real quaternions form a division ring of characteristic — in particular a domain — yet is not orderable. If were an ordering then gives by the sign rule, i.e. ; but by , so , contradicting .
The same argument rules out and, more generally, any ring in which is a sum of permuted doubled products. Deciding orderability therefore needs a genuinely different criterion, which is what formal reality supplies.
Let be an ordering on . Then for every , every finite sum of such elements lies in , and consequently is not a sum of squares of nonzero elements of .
Proof. or ; in both cases . Sums stay in by axiom (1). If then , and with this gives .
Proof Techniques and Method
How these proofs work, and which move to reuse.
Contradict via
Nearly every proof in the section ends by exhibiting as a sum of elements of (or of ). Since that is absurd. Build the contradiction, do not look for a direct argument.
Choose the sign, then multiply
Given nonzero , replace it by so that it lies in . Axiom (3) always permits this, and it converts statements about arbitrary elements into statements about positive ones.
Double the offending factor
has the same sign as because appears twice. Sandwiching by an arbitrary element is the noncommutative substitute for multiplying by a square.
Move 3 explains the shape of axiom . In a commutative ring one multiplies an inequality by ; noncommutatively one conjugates by , and the bookkeeping that keeps track of which elements have been doubled is exactly the notation.
Worked Example
A noncommutative ordered group ring
Let be an ordered ring and let be a totally ordered group — for instance a free group with a Magnus ordering, or ordered lexicographically. In the group ring define to be the set of nonzero elements
Positivity is decided by the coefficient at the smallest group element in the support.
Closure under addition is clear: the smallest support element of carries either the sum of two positive coefficients or a positive coefficient inherited from one summand. Closure under multiplication uses that is ordered: if and are the smallest elements of the two supports, then is the smallest element of the support of the product and occurs exactly once, with coefficient . Totality is immediate. So is an ordered ring, noncommutative as soon as is.
The Weyl algebra
Let . Every element has a unique canonical form
Let consist of those nonzero whose top coefficient has positive leading coefficient. Because commuting past only produces terms of lower -degree, the top term of a product is up to lower-order corrections, and leading coefficients multiply. Hence is an ordering.
Counting orderings
and carry exactly one ordering each, because forces and every rational is a quotient of positive integers up to sign. carries exactly two, distinguished by the sign assigned to ; they are exchanged by the nontrivial field automorphism. carries exactly one, since positives are precisely nonzero squares.
Comparison and Classification
| Ring | Orderable? | Reason |
|---|---|---|
| , , | yes, uniquely | usual cone; positives are the nonzero squares in |
| yes, two orderings | two real embeddings | |
| , | no | positive characteristic, |
| no | would be positive | |
| (real quaternions) | no | ; a domain of characteristic all the same |
| , | no | nontrivial zero divisors |
| no | nonzero nilpotent | |
| , | yes, many | e.g. by leading coefficient; nonarchimedean |
| (Weyl algebra) | yes | top -coefficient rule, |
| , an ordered group | yes | least-support-term rule, |
| Ordering | yes | yes | yes |
|---|---|---|---|
| Preordering | yes | partial | no |
| Weak preordering | yes | partial | no |
| Cone of a partial order | yes | yes | no |
Which axiom fails where
"Part" in the multiplicative column records that a preordering is closed under products of its own elements and under sandwiching, but is not asserted to be closed under multiplication by arbitrary ring elements.
Relationship Map
Where orderability sits among the standard finiteness and regularity conditions. Every containment below is strict.
- An ordering on — the strongest of the positivity structures
- is
- a preordering that is maximal,
- the positive cone of a compatible total order
- forces
- a domain, ,
- and
- only idempotents and
- is preserved by
- passing to a subring
- passing to a ring of quotients, uniquely,
- is
Applications and Industry Use
Applications here means where this structure is used — inside mathematics and in the engineering and computing disciplines that consume it.
Positivity certificates
The commutative shadow of positive cones is the theory of preorderings used in the Positivstellensatz. A polynomial positive on a semialgebraic set has a representation in the preordering generated by the defining inequalities.
Sums-of-squares programming
Relaxing "nonnegative" to "in the cone generated by squares" turns polynomial optimisation into semidefinite programming. Lyapunov function search for polynomial dynamics is the standard control-engineering instance.
Term orders on Ore algebras
The ordering on by top -coefficient is a ring-theoretic cousin of the monomial orders used for noncommutative Gröbner bases in Weyl algebras, the engine behind D-module and holonomic-summation algorithms.
Ordered groups and rings
Orderable group rings connect to the unit and zero-divisor conjectures: if is an orderable group then is a domain for any domain , by the least-support-term argument used in (E.1).
The honest summary: within noncommutative ring theory, positive cones are used to prove that certain rings are domains and to build examples of ordered division rings. The heavy downstream engineering use is in the commutative case, where cones of positive polynomials drive convex relaxations.
Design Considerations
Design considerations here means the choices made when modelling a problem with these algebraic structures.
- Cone or relation? Always model with the cone. Sums and products of a subset are easy to reason about; a binary relation is not, and Zorn's Lemma applies to sets of subsets.
- Total or partial? Dropping axiom (3) gives a partially ordered ring — a much larger and less rigid class, where none of survives. If you need a lattice or an order on a matrix ring, you need the partial theory, not this one.
- Strict or reflexive? This section uses strict cones with . Some sources use ; then replaces the empty intersection. Fix the convention before quoting a theorem.
- Which structure carries the order? Ordering the ring is stronger than ordering the underlying additive group. Ordering the multiplicative group of units (as for ordered groups) is weaker still and does not by itself order the ring.
- Archimedean or not? If your model requires noncommutativity, it cannot be archimedean, by . Choose infinitesimals deliberately rather than discovering them.
Standards and Notation
Standards here covers notation, symbol and markup standards, and reference implementations, rather than material or design codes.
Failure Modes and Common Mistakes
- Do not assume an ordering is unique. has two; has infinitely many.
- Do not conflate orderable with ordered. The former is a property, the latter a choice of cone; theorems about rarely transfer to alone.
- Do not expect a square root of a positive element to exist. Positivity is an order condition, not an algebraic one; is positive with no square root in .
- Do not use without checking it is well defined; it is, in any ordered ring, but it is not multiplicative-friendly unless you invoke the sign map.
Best Practices
- Verify a proposed cone against all three axioms in order; the union axiom is the one most often quietly false.
- When constructing an ordering on a ring with a filtration or a grading, decide positivity by a single distinguished coefficient — leading or trailing — and prove that coefficient is multiplicative.
- State whether is in your cone before quoting any result from the literature.
- When a claim is about all orderings of , say totally positive rather than positive; the distinction is the content of .
Historical Notes and Lessons Learned
- 1901Hölder on magnitudesHölder axiomatises measurable magnitude and proves that an archimedean ordered group embeds in the additive reals — the group-level ancestor of .
- 1927Artin and SchreierFormally real fields are introduced and shown to be exactly the orderable ones. Real closed fields and the theory of real closures follow in the same papers.
- 1927Artin on Hilbert's 17th problemPositive semidefinite rational functions over the reals are shown to be sums of squares, using the fact that an element positive in every ordering lies in the weak preordering.
- 1940sOrdered division ringsAlbert, B. H. Neumann and Fuchs study orderings on noncommutative rings and their quotient rings; Neumann builds ordered division rings from ordered groups by power series.
- 1952R. E. JohnsonThe Artin–Schreier criterion is generalised to arbitrary rings: formally real, has a preordering, and has an ordering are equivalent conditions.
- 1970s onwardReal spectraCoste and Roy organise the orderings of a commutative ring into the real spectrum, giving the subject a geometric face and connecting it to semialgebraic geometry.
The methodological lesson is the same one that recurs in radical theory: replace an existence question that is hard to attack directly ("does an ordering exist?") by a finitary obstruction that can be tested ("is a sum of permuted doubled products?"), then use a maximality argument to convert the absence of the obstruction back into existence.
Quick Reference
| Order statement | Cone statement |
|---|---|
| totality of | |
| transitivity of | |
| positives closed under product | |
| and give | applied to |
Frequently Asked Questions
Why does the definition not require as an axiom?
Because it is a theorem. Totality puts or in , and is a product of two elements of either way, so by the multiplicative axiom. This is part of , and it is the step that drives characteristic zero.
Is an ordering the same thing as a total order on the additive group?
No. A translation-invariant total order on corresponds to a subset closed under addition whose union with its negative is . An ordering additionally requires , and that extra condition is what forces to be a domain. orders additively in the first sense on suitable subgroups but is not an orderable ring.
Do noncommutative ordered rings actually exist, or is this vacuous?
They exist in abundance. Group rings over ordered groups, free algebras over formally real fields, and the Weyl algebra are all orderable and noncommutative. What rules out is a noncommutative archimedean ordered ring, so all such examples must contain infinitely large or infinitely small elements.
How many orderings can a ring have?
Anything from none to infinitely many. , and have exactly one; a number field with real embeddings has exactly ; has infinitely many, one for each cut. The set of all orderings of a commutative ring is topologised as the real spectrum.
Why insist rather than working with ?
Because the contradiction is the engine of every proof in the section. With a reflexive cone, one would instead track the condition throughout, which is the same information carried less conveniently. The strict convention also makes "preordering" and "ordering" directly comparable as subsets of .
What replaces "sum of squares" in the noncommutative setting?
Sums of products in which every ring element used occurs an even number of times, the factors permuted arbitrarily — written . The sign map shows such products are positive in any ordering, and the set of their sums is the weak preordering studied in Formally Real Rings.
References
- T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §17 (Orderings and preorderings in rings), pp. 275–284.
- E. Artin and O. Schreier, Algebraische Konstruktion reeller Körper, Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 5 (1927). The origin of formally real fields and the orderability criterion.
- T. Y. Lam, Orderings, Valuations and Quadratic Forms, CBMS Regional Conference Series in Mathematics 52, American Mathematical Society, 1983.
- L. Fuchs, Partially Ordered Algebraic Systems, Pergamon Press, 1963. Standard reference for ordered rings, groups and semigroups.
- A. Prestel, Lectures on Formally Real Fields, Lecture Notes in Mathematics 1093, Springer-Verlag, 1984.
- J. Bochnak, M. Coste and M.-F. Roy, Real Algebraic Geometry, Ergebnisse der Mathematik 36, Springer-Verlag, 1998. The commutative theory of cones, preorderings and the real spectrum.
AI Suggested Questions
- How does the real spectrum of a commutative ring organise all of its orderings, and is there a noncommutative analogue?
- Which classes of groups are orderable, and how does that transfer orderability to their group rings?
- What is the precise relationship between orderability of a ring and orderability of its quotient division ring when one exists?
- How does the Positivstellensatz for commutative preorderings compare with the division closure theorem ?
- Can orderability of a finitely presented noncommutative algebra be decided algorithmically, and what is the obstruction?
- Why are valuation-theoretic and order-theoretic descriptions of nonarchimedean fields equivalent, and what does that say about the Weyl algebra ordering?
- What extra structure does a formally real ring need before its space of orderings becomes compact?
