KEVOS
ArticlesServicesCase studiesAboutContact
ArticlesServicesCase studiesAboutContact
← ArticlesDivision-Closed Preorderings and the Artin–Schreier MethodEngineering · Engineering MathematicsLesson 459/884← PrevNext →
ArticlePublished 8 Aug 202618 min readBy KEVOS®
On this page

Ask about this page

KEVOS AIDivision-Closed Preorderings and the Artin–Schreier Method

KEVOS knowledge first · trusted web sources when needed

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

01Executive 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¯={a∈R:at∈T for some t∈T}={a∈R:ab2∈T for some b≠0}.
(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
ab2∈TTotal positivity test
1927Artin, Hilbert 17

02Overview

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 at∈P with t∈P then a∈P: otherwise −a∈P, hence −at∈P, 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 a∉T¯.

The one thing to remember

T¯=⋂{P:P an ordering,P⊇T}. Everything else on this page is a corollary, obtained by choosing T=T(R) or by assuming T=T¯.

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

03Learning 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 T−a argument to produce an ordering omitting a prescribed a∉T¯.
  • 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 ab2∈T(R).
  • Show that T(ℝ[x,y]) is not division-closed using the Motzkin polynomial.

04Definitions

Definition(17.14)Division-closed preordering

A preordering T⊆R∖{0} is division-closed if, for all a∈R and t∈T, at∈T implies a∈T. Equivalently T¯=T, since T⊆T¯ always holds.

By (17.12) the one-sided condition is not restrictive: at∈T, t′a∈T, ab2∈T and b2a∈T 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
a≠0 lies in every ordering of R. Equivalently a∈T(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 T↦T¯.

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.

05Core Concepts

Orderings are their own division closures

Let P be an ordering and suppose ap∈P with p∈P. Then a≠0, since 0⋅p=0∉P. If a∉P, totality gives −a∈P, so (−a)p∈P⋅P⊆P; 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 P⊇T we get T¯⊆P¯=P, so T¯ is inside the intersection.

The hard inclusion, and where T−a enters

To show the intersection is no bigger than T¯, one must construct, for each a∉T¯, an ordering containing T but not a. The natural candidate is an ordering containing −a. The auxiliary set T−a 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,t′∈T,that isat=t′∈T,that isa∈T¯.
(D.1)

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

a∉T¯⟹T−a is a preordering⟹an ordering P⊇T with −a∈P⟹a∉P

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.

06Key Results

Theorem(17.13)Division closure equals intersection of orderings

Let R be a ring and T⊆R∖{0} a preordering. Then

T¯=⋂{P:P is an ordering of R with P⊇T}.
(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 P⊇T be an ordering. Then T¯⊆P¯, because a witness t∈T for a∈T¯ is also a witness in P. And P¯=P by the computation above. Hence T¯⊆P for every such P, so T¯⊆T′.

**T′⊆T¯.** Let a≠0 with a∉T¯; we produce an ordering P⊇T with a∉P. Consider T−a, the auxiliary set of (17.8) for the element −a. If T−a were not a preordering, (17.8) would give t,t′∈T with t′+(−a)t=0, i.e. at=t′∈T, i.e. a∈T¯ — contrary to assumption. So T−a is a preordering. It contains T and −a, and by (17.10) together with Zorn's Lemma it extends to an ordering P⊇T−a⊇T. Since −a∈P and P∩(−P)=∅, we get a∉P, hence a∉T′.

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

Corollary(17.14)Which preorderings are intersections of orderings

A preordering T⊆R∖{0} is an intersection of orderings of R if and only if T is division-closed, i.e. at∈T with t∈T implies a∈T.

Proof. If T=⋂iPi and at∈T with t∈T, then for each i we have at∈Pi and t∈Pi, so a∈Pi¯=Pi; hence a∈T. 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 a∈R∖{0}. Then a is positive in every ordering of R if and only if there exists b∈R∖{0} with ab2∈T(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 ab2∈T(R) for some b≠0.

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 t∈T the arrangement t−1tt−1 is an instance of (17.6) with the doubled element t−1 and the inserted element t, so t−1=t−1tt−1∈T. If now at∈T with t∈T, then a=(at)t−1∈T⋅T⊆T. 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.

07Proof 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 T−a: the smallest closed set containing T and −a. It automatically satisfies both preordering axioms.
Read off properness from (17.8)The only failure is 0∈T−a, which is the identity at=t′∈T — precisely the membership you assumed false.
Zorn, then concludeEnlarge T−a to an ordering. It contains T and −a, hence omits a, so a is not in the intersection.

The reusable move

Separate by constructing. In this theory one never argues that an intersection is small by inspecting all orderings. One constructs a single ordering that separates the point in question, exactly as in the proof that radR is an intersection of maximal ideals.

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.

08Worked 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+x2y4−3x2y2+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 M∉T(R).

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

M∈T(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 (1−1.414<0), so it is not totally positive and, by (17.15a), cannot be a sum of squares in F.

Sanity check

In ℝ[x] every nonnegative polynomial is a sum of two squares, so T(ℝ[x]) is division-closed — consistent with Artin's result, recorded by Lam as Exercise 9 of §17, that the weak preordering of k[t] is division-closed for any formally real field k. The failure in (E.2) genuinely needs two variables.

09Process and Workflow

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

Find b≠0 with ab2∈T(R)Then a∈T(R)¯ and a is totally positive, by (17.15). A single witness b suffices; no enumeration of orderings is needed.
Find t∈T(R) with at∈T(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 at∈T. 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.

10Comparison and Classification

Division-closedness in standard settings
Ring RPreorderingDivision-closed?Reason
Any division ring Dany preordering Tyest−1∈T, 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 T●yes●yes○no○no
Division closure T¯●yes●yes○no●yes
Ordering P●yes●yes●yes○no
Weak preordering T(R)●yes●yes○no●yes

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

11Relationship 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)⊆T→T¯=⋂P→T division-closed ⇔ T=⋂P

12Applications 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.

13Computational 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.

No degree bound, no algorithm

Any certificate search must fix the degree of the multiplier in advance. Failure at a given degree proves nothing, because (17.13) gives no bound on the witness t with at∈T.

14Failure Modes and Common Mistakes

Totally positive is not "in T(R)"

The Motzkin polynomial is positive in every ordering of ℝ[x,y] and is not a sum of squares. Confusing T(R) with T(R)¯ is the standard error, and it is exactly the error that makes Hilbert's 17th problem look trivial.

The witness must lie in T

a∈T¯ requires at∈T for some t∈T — not for some arbitrary nonzero t. Multiplying by an element of unknown sign proves nothing.

Division-closedness is not closure under division

It says a positive factor may be cancelled, not that inverses exist. ℤ has a division-closed weak preordering and no inverses at all.

  • 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 0∈T(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.

15Quick Reference

Division closureT¯={a:at∈T for some t∈T}
Equivalent formst′a∈T, ab2∈T, b2a∈T — all the same set, (17.12)
(17.13)T¯=⋂{P ordering,P⊇T}
(17.14)T is an intersection of orderings ⇔ T is division-closed
(17.15)a totally positive ⇔ ab2∈T(R) for some b≠0
Division ringsevery preordering is division-closed
FailureT(ℝ[x,y]): Motzkin's M∈T¯∖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 ab2∈T(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

16Frequently Asked Questions

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

Because the conclusion has to be sign information. From at∈T and t∈T 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 S⊇T satisfies T¯⊆S¯=S. So T↦T¯ 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 ab2∈T(F), multiply by (b−1)2∈T(F) to get a∈T(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 ℚ.

17Related KEVOS Topics

PreorderingsSerre's device: weaken "ordering" until the objects are easy to build, then recover the orderings as exactly the **maximPreorderings in Division RingsBecause a preordering of a division ring is a subgroup of D^*, it is automatically division-closed — so every preorderinOrdered RingsA compatible total order on a ring is the same data as a positive cone P obeying three axioms — and the mere existenFormally Real RingsR. E. Johnson's theorem: for any nonzero ring, formally real, has a preordering and has an ordering are the same cExtending OrderingsWhen does an ordering of R survive an enlargement R ⊆ R'? Exactly when no identity in R' forces zero to be positive — an

18References

  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.

19AI 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

On this page

  1. Executive Summary
  2. Overview
  3. Learning Objectives
  4. Definitions
  5. Core Concepts
  6. Key Results
  7. Proof Techniques and Method
  8. Worked Example
  9. Process and Workflow
  10. Comparison and Classification
  11. Relationship Map
  12. Applications and Industry Use
  13. Computational Notes
  14. Failure Modes and Common Mistakes
  15. Quick Reference
  16. Frequently Asked Questions
  17. Related KEVOS Topics
  18. References
  19. AI Suggested Questions

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
KEVOS · Engineering, manufacturing and project improvement
ArticlesServicesCase studiesAboutContact
© 2026 KEVOS®