← LibraryDivision-Closed Preorderings and the Artin–Schreier MethodEngineering · Engineering MathematicsLesson 387/812← PrevNext →
ArticlePublished 8 Aug 2026Updated 9 Aug 202618 min readBy KEVOS®
Skip to content

Engineering Mathematics Advanced Ordered rings

Division-Closed Preorderings

The division closure T¯ of a preordering is exactly the intersection of all orderings above it — so a preordering is an intersection of orderings precisely when dividing by a positive keeps you positive.

Page ID
KEVOS-ENG-MATH-NCR-0131
Taxonomy
ENG / ENG-MATH
Collection
noncommutative-rings-core
Source
(17.13)–(17.15), §17 (pp. 281–282)
Reviewed
2026-08-08
Version
1.0.0

Executive Summary

A preordering T records positivity information; the orderings above it are its total completions. Which information is forced by all of them? The answer is (17.13): the intersection of all orderings containing T is the division closure

T¯={aR:atT for some tT}={aR:ab2T for some b0}.
(17.12)

So a preordering is an intersection of orderings exactly when it is closed under dividing out a positive factor (17.14), and an element is positive in every ordering exactly when some ab2 is a sum of permuted doubled products (17.15). Over a field this is Artin's theorem — totally positive equals sum of squares — the tool he used on Hilbert's 17th problem.

T¯Intersection of orderings
4Equivalent descriptions
ab2TTotal positivity test
1927Artin, Hilbert 17

Overview

Two operations turn a preordering into something bigger. Zorn's Lemma produces a maximal preordering, an ordering, but destroys canonicity — there are usually many. Intersecting all of those orderings restores canonicity and lands back inside the preorderings, since intersections of orderings satisfy (17.5) and (17.6). The question this page answers is which preorderings are fixed by the round trip.

The answer is purely algebraic and involves no orderings at all. In an ordering P, if atP with tP then aP: otherwise aP, hence atP, contradicting P(P)=. So every intersection of orderings is division-closed. (17.13) says the converse holds, and does so by producing an ordering avoiding any prescribed aT¯.

The proof needs exactly one new idea beyond Preorderings in Rings: applying the auxiliary construction Tb to b=a. Failure of Ta to be a preordering is, by (17.8), the identity t+(a)t=0, that is at=tT, that is aT¯. So the division closure is precisely the set of elements whose negatives cannot be made positive.

Learning Objectives

  • Recall the four descriptions of T¯ from (17.12) and use whichever is convenient.
  • Prove P¯=P for an ordering P, and deduce T¯P.
  • Run the Ta argument to produce an ordering omitting a prescribed aT¯.
  • State (17.14) and use it to decide whether a given preordering is an intersection of orderings.
  • Apply (17.15) to test total positivity by a single membership ab2T(R).
  • Show that T([x,y]) is not division-closed using the Motzkin polynomial.

Definitions

Definition(17.14)Division-closed preordering

A preordering TR{0} is division-closed if, for all aR and tT, atT implies aT. Equivalently T¯=T, since TT¯ always holds.

By (17.12) the one-sided condition is not restrictive: atT, taT, ab2T and b2aT all define the same set T¯, so division-closedness may be tested on whichever side is convenient.

T¯
The division closure; a preordering containing T, by (17.13).
Totally positive
a0 lies in every ordering of R. Equivalently aT(R)¯.
T(R)
The weak preordering: sums of permuted doubled products. Contained in every preordering, so its orderings are all the orderings of R.
Saturation
The name used in commutative real algebra for the same operation TT¯.

Division-closedness is a statement about cancelling a positive factor, not about the existence of inverses. In a division ring every preordering is automatically division-closed; in a polynomial ring in two variables the weak preordering is not.

Core Concepts

Orderings are their own division closures

Let P be an ordering and suppose apP with pP. Then a0, since 0p=0P. If aP, totality gives aP, so (a)pPPP; but (a)p=(ap), so both ap and (ap) lie in P, contradicting P(P)=. Hence P¯=P.

This one-line computation supplies the easy inclusion of (17.13): for any ordering PT we get T¯P¯=P, so T¯ is inside the intersection.

The hard inclusion, and where Ta enters

To show the intersection is no bigger than T¯, one must construct, for each aT¯, an ordering containing T but not a. The natural candidate is an ordering containing a. The auxiliary set Ta is the smallest candidate preordering containing T and a, and (17.8) says it fails only when there is an identity

t+(a)t=0with t,tT,that isat=tT,that isaT¯.
(D.1)

The failure condition for Ta is literally the membership condition for T¯. That coincidence is the theorem.

aT¯Ta is a preorderingan ordering PT with aPaP

Why the closure is needed at all

In a field one may divide an inequality by a positive square, so the weak preordering is already division-closed and no correction is required. In a general commutative ring the correction is real: a polynomial can be forced positive by every ordering without itself being a sum of squares. The Motzkin polynomial in the worked example is the standard witness.

Key Results

Theorem(17.13)Division closure equals intersection of orderings

Let R be a ring and TR{0} a preordering. Then

T¯={P:P is an ordering of R with PT}.
(17.13)

In particular T¯ is itself a preordering, being an intersection of a non-empty family of orderings.

Proof

Write T for the right-hand intersection; it is non-empty as a family, since T extends to an ordering by (17.10) and Zorn's Lemma.

**T¯T.** Let PT be an ordering. Then T¯P¯, because a witness tT for aT¯ is also a witness in P. And P¯=P by the computation above. Hence T¯P for every such P, so T¯T.

**TT¯.** Let a0 with aT¯; we produce an ordering PT with aP. Consider Ta, the auxiliary set of (17.8) for the element a. If Ta were not a preordering, (17.8) would give t,tT with t+(a)t=0, i.e. at=tT, i.e. aT¯ — contrary to assumption. So Ta is a preordering. It contains T and a, and by (17.10) together with Zorn's Lemma it extends to an ordering PTaT. Since aP and P(P)=, we get aP, hence aT.

Finally 0T, so the two sets agree on all of R.

Corollary(17.14)Which preorderings are intersections of orderings

A preordering TR{0} is an intersection of orderings of R if and only if T is division-closed, i.e. atT with tT implies aT.

Proof. If T=iPi and atT with tT, then for each i we have atPi and tPi, so aPi¯=Pi; hence aT. Conversely if T is division-closed then T=T¯, and (17.13) exhibits T¯ as an intersection of orderings.

Corollary(17.15)Test for total positivity

Let R be a formally real ring and aR{0}. Then a is positive in every ordering of R if and only if there exists bR{0} with ab2T(R).

Proof. Every ordering of R contains the weak preordering T(R), so the orderings containing T(R) are all of them. By (17.13) their intersection is T(R)¯, and by (17.12) membership in T(R)¯ is exactly the condition ab2T(R) for some b0.

Corollary(17.15a)Fields and division rings

Let D be a division ring and T a preordering of D. Then T is division-closed, so T is the intersection of the orderings of D containing it. Consequently, in a formally real field F, an element is totally positive if and only if it is a sum of squares.

Proof. For tT the arrangement t1tt1 is an instance of (17.6) with the doubled element t1 and the inserted element t, so t1=t1tt1T. If now atT with tT, then a=(at)t1TTT. Division-closedness gives T=T¯, and (17.14) applies. Taking T=T(F), whose elements are the nonzero sums of squares, gives Artin's statement.

Proof Techniques and Method

How these proofs work, and which move to reuse.

Fix the element you want excludedTo prove an intersection is no larger than a candidate set, take a outside the candidate and aim to build one ordering missing a.
Force the opposite signBuild Ta: the smallest closed set containing T and a. It automatically satisfies both preordering axioms.
Read off properness from (17.8)The only failure is 0Ta, which is the identity at=tT — precisely the membership you assumed false.
Zorn, then concludeEnlarge Ta to an ordering. It contains T and a, hence omits a, so a is not in the intersection.

The same three-step template — assume outside, build auxiliary cone, extend by Zorn — proves (17.16) for extension to a larger ring. Recognising it saves rereading each proof.

Worked Example

The Motzkin polynomial: T(R) is not division-closed

Work in the commutative ring R=[x,y], where T(R) is the set of nonzero sums of squares of polynomials. Let

M(x,y)=x4y2+x2y43x2y2+1.
(E.1)

Motzkin's polynomial, 1967.

M is nonnegative on 2 by the arithmetic–geometric mean inequality applied to x4y2, x2y4 and 1, whose geometric mean is x2y2. But M is not a sum of squares of polynomials — the classical degree and coefficient analysis rules it out — so MT(R).

On the other hand (x2+y2)M is a sum of squares of polynomials, a standard identity. Since x2+y2T(R), the first description in (17.12) gives MT(R)¯. Hence

MT(R)¯T(R),
(E.2)

So T([x,y]) is a preordering that is not division-closed, and by (17.14) it is not an intersection of orderings.

By (17.15), M is totally positive: it is positive in every ordering of [x,y] despite not being a sum of squares. This is precisely the phenomenon that makes denominators unavoidable in Hilbert's 17th problem.

A totally positive element with an explicit certificate

In F=(2) there are exactly two orderings, given by the two real embeddings. The element 3+2 is positive under both (4.414 and 1.586), so it is totally positive, and (17.15a) predicts it is a sum of squares. It is:

3+2=(1+22)2+12+(12)2+(12)2.
(E.3)

Check: (1+2/2)2=1+2+12=32+2, and 32+1+14+14=3.

By contrast 1+2 is positive in one ordering and negative in the other (11.414<0), so it is not totally positive and, by (17.15a), cannot be a sum of squares in F.

Process and Workflow

Is a given nonzero a positive in every ordering of a formally real ring R?

Find b0 with ab2T(R)Then aT(R)¯ and a is totally positive, by (17.15). A single witness b suffices; no enumeration of orderings is needed.
Find tT(R) with atT(R)The same conclusion by the first description in (17.12). Often easier, since t ranges over all sums of permuted doubled products, not just squares.
Exhibit one ordering with a negativeThen a is not totally positive. Constructively, show T(R)a is proper and extend it by Zorn.
Neither worksThe question is genuinely hard: for polynomial rings it is equivalent to a positivity certificate problem with no a priori degree bound.
Identify the preorderingUsually T(R), or the preordering generated by a set of elements you wish to declare positive.
Compute the division closureSearch for witnesses t with atT. Each success adds an element to T¯.
Test division-closednessIf T¯=T, the preordering is an intersection of orderings by (17.14) and carries no hidden positivity.
Otherwise pass to T¯Replace T by T¯, which is a preordering with the same orderings above it and is now division-closed.

Comparison and Classification

Division-closedness in standard settings
Ring RPreorderingDivision-closed?Reason
Any division ring Dany preordering Tyest1T, so positives cancel, (17.15a)
Formally real field FT(F)yesdivide by b2
[x]T([x])yesnonnegative one-variable polynomials are sums of two squares
[x,y]T([x,y])noMotzkin's M lies in T¯T
General formally real ringT(R)not in generalLam, §17 Exercise 8, gives an explicit example
Any RT¯yesby construction, T¯¯=T¯
What each object controls
Determines the orderings above itClosed under sumsTotalCanonical
Preordering Tyesyesnono
Division closure T¯yesyesnoyes
Ordering Pyesyesyesno
Weak preordering T(R)yesyesnoyes

What each object controls

T and T¯ have exactly the same orderings above them, which is why replacing T by T¯ costs nothing and buys (17.14).

Relationship Map

R{0}all nonzero elements
Ordering Ptotal; maximal preordering
Division closure T¯intersection of all orderings above T
Preordering Tthe data you started with
Weak preordering T(R)smallest of all

Each band is contained in the one outside it. The two inner bands coincide exactly when T is division-closed; the two outer bands coincide exactly when T has a unique ordering above it.

T(R)TT¯=PT division-closed T=P

Applications and Industry Use

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

Real algebra

Hilbert's 17th problem

Artin's solution runs exactly along (17.13): a positive semidefinite rational function is positive in every ordering of (x1,,xn), hence lies in the weak preordering of that field, hence is a sum of squares of rational functions.

Optimisation

Why denominators appear

The Motzkin example is the reason sums-of-squares relaxations of polynomial optimisation need multipliers. Practical solvers search for a certificate σM=τ with σ,τ sums of squares — the division-closure condition, made numerical.

Control engineering

Lyapunov certificates

Proving a polynomial vector field stable means certifying positivity of a candidate Lyapunov function. Certificates are searched for in a preordering generated by the constraint polynomials, with multipliers exactly as above.

Ring theory

Recovering a preordering from its orderings

(17.14) says the map from preorderings to families of orderings loses nothing precisely on the division-closed ones. This is the order-theoretic analogue of a radical or closure operator elsewhere in ring theory.

Honestly stated: within noncommutative ring theory the division closure is infrastructure — it is what makes "totally positive" computable in principle. The visible downstream engineering use is in the commutative shadow, where the same condition becomes a semidefinite program.

Computational Notes

Computational notes cover algorithms, cost and library behaviour rather than manufacturing process.

  • For R=[x1,,xn] and fixed degree d, deciding whether a polynomial is a sum of squares of polynomials of degree d/2 is a semidefinite feasibility problem of size polynomial in (n+d/2n) — solvable in practice by SOSTOOLS, YALMIP or SumsOfSquares.jl.
  • Deciding total positivity — membership in T(R)¯ — is deciding nonnegativity on n, which is decidable by real quantifier elimination but doubly exponential in the number of variables.
  • Searching for a division-closure witness means searching for a multiplier: find sums of squares σ,τ with σa=τ. Fixing the degree of σ makes this a semidefinite program; no a priori bound on that degree is known in general.
  • The passage from T to T¯ is not effective for arbitrary rings, and the orderings supplied by (17.13) come from Zorn's Lemma, so they are not computable objects.
  • For noncommutative polynomial rings there is a genuine positive result: a noncommutative polynomial nonnegative on all tuples of symmetric matrices is a sum of hermitian squares, and this is again testable by semidefinite programming — the free analogue of the commutative theory.

Failure Modes and Common Mistakes

  • Do not assume T¯ is bigger than T; for division rings and for one-variable polynomial rings over formally real fields it is not.
  • Do not conclude from (17.13) that any particular ordering is computable; the theorem is an intersection formula, not a construction.
  • Do not apply (17.15) to a ring that is not formally real. If 0T(R) there are no orderings, and every statement about total positivity is vacuous or false.
  • Do not confuse the commutative notion of preordering, which contains 0 and all squares, with Lam's, which excludes 0; membership statements differ at the boundary.

Quick Reference

Division closureT¯={a:atT for some tT}
Equivalent formstaT, ab2T, b2aT — all the same set, (17.12)
(17.13)T¯={P ordering,PT}
(17.14)T is an intersection of orderings T is division-closed
(17.15)a totally positive ab2T(R) for some b0
Division ringsevery preordering is division-closed
FailureT([x,y]): Motzkin's MT¯T
IdempotenceT¯¯=T¯, and T, T¯ have the same orderings above them
Choosing the right statement
QuestionUse
What do all orderings above T agree on?(17.13): exactly T¯
Is T recoverable from its orderings?(17.14): yes iff division-closed
Is a positive in every ordering?(17.15): test ab2T(R)
Is a sum of squares needed, or only a multiplier?Compare T(R) with T(R)¯
Does the ring have any ordering at all?(17.11): formal reality

Frequently Asked Questions

Why is the division closure defined with a witness tT rather than an arbitrary ring element?

Because the conclusion has to be sign information. From atT and tT one may cancel t in any ordering above T, since orderings satisfy P¯=P. With an arbitrary multiplier of unknown sign, nothing follows: a(1)T says a is negative.

Does (17.13) require the ring to be formally real?

Implicitly, yes: the statement presupposes a preordering T, and (17.11) then makes R formally real. If no preordering exists there are also no orderings and both sides of the formula are undefined rather than empty.

Is T¯ the smallest division-closed preordering containing T?

Yes. It is division-closed by (17.14), being an intersection of orderings, and any division-closed preordering ST satisfies T¯S¯=S. So TT¯ is a genuine closure operator, idempotent and monotone.

How is this related to the Positivstellensatz?

Both answer "what is forced by all orderings?", but with different data. (17.13) is the abstract statement for a preordering in an arbitrary ring; the Positivstellensatz is the commutative refinement that additionally describes the multipliers explicitly in terms of the generators of a semialgebraic set. The Motzkin example shows why the multipliers cannot be dispensed with.

Why does the field case collapse?

Because one can divide. Given ab2T(F), multiply by (b1)2T(F) to get aT(F). Hence T(F)=T(F)¯ and total positivity coincides with being a sum of squares. The same argument works in any division ring, as in (17.15a).

Can a preordering have exactly one ordering above it?

Yes, and then T¯ is that ordering — the intersection of a one-element family. T() is the standard example: it is already total, hence maximal, hence equal to the unique ordering of .

References

  1. T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §17, results (17.13)–(17.15), pp. 281–282, with Exercises 8 and 9.
  2. E. Artin, Über die Zerlegung definiter Funktionen in Quadrate, Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 5 (1927). The solution of Hilbert's 17th problem by the totally-positive criterion.
  3. T. S. Motzkin, The arithmetic-geometric inequality, in Inequalities (O. Shisha, ed.), Academic Press, 1967. The first explicit positive semidefinite polynomial that is not a sum of squares.
  4. T. Y. Lam, Orderings, Valuations and Quadratic Forms, CBMS Regional Conference Series in Mathematics 52, American Mathematical Society, 1983.
  5. M. Marshall, Positive Polynomials and Sums of Squares, Mathematical Surveys and Monographs 146, American Mathematical Society, 2008. Saturation of preorderings and Positivstellensatz certificates.
  6. A. Prestel and C. N. Delzell, Positive Polynomials: From Hilbert's 17th Problem to Real Algebra, Springer-Verlag, 2001.

AI Suggested Questions

  • What degree bounds are known for the multiplier in a representation certifying membership in the division closure?
  • How does the division closure behave under Ore localisation and under passing to a ring of quotients?
  • Is there a noncommutative Positivstellensatz that refines (17.13) with explicit multipliers?
  • For which finitely generated commutative rings is the weak preordering division-closed?
  • How do sums of hermitian squares in free algebras relate to Lam's permuted doubled products?
  • What is the structure of the lattice of division-closed preorderings of a formally real ring?
  • Can the Motzkin phenomenon occur in a noncommutative ring with no commutative quotient of dimension two?
Page
KEVOS-ENG-MATH-NCR-0131
Path
Engineering / Mathematics
Template
kevos-knowledge-article-v2
KEVOS® Knowledge Library — reviewed 2026-08-08

Continue learning

Formally Real Rings and R. E. Johnson’s TheoremArticle · Engineering MathematicsNEXT LESSON →Extending Orderings to Larger RingsArticle · Engineering MathematicsPreorderings in RingsArticle · Engineering MathematicsArchimedean Ordered Rings Are CommutativeArticle · Engineering Mathematics