Executive Summary
A preordering records positivity information; the orderings above it are its total completions. Which information is forced by all of them? The answer is : the intersection of all orderings containing is the division closure
So a preordering is an intersection of orderings exactly when it is closed under dividing out a positive factor , and an element is positive in every ordering exactly when some is a sum of permuted doubled products . Over a field this is Artin's theorem — totally positive equals sum of squares — the tool he used on Hilbert's 17th problem.
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 and . 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 , if with then : otherwise , hence , contradicting . So every intersection of orderings is division-closed. says the converse holds, and does so by producing an ordering avoiding any prescribed .
The proof needs exactly one new idea beyond Preorderings in Rings: applying the auxiliary construction to . Failure of to be a preordering is, by , the identity , that is , that is . So the division closure is precisely the set of elements whose negatives cannot be made positive.
Learning Objectives
- Recall the four descriptions of from and use whichever is convenient.
- Prove for an ordering , and deduce .
- Run the argument to produce an ordering omitting a prescribed .
- State and use it to decide whether a given preordering is an intersection of orderings.
- Apply to test total positivity by a single membership .
- Show that is not division-closed using the Motzkin polynomial.
Definitions
A preordering is division-closed if, for all and , implies . Equivalently , since always holds.
By the one-sided condition is not restrictive: , , and all define the same set , so division-closedness may be tested on whichever side is convenient.
- The division closure; a preordering containing , by (17.13).
- Totally positive
- lies in every ordering of . Equivalently .
- The weak preordering: sums of permuted doubled products. Contained in every preordering, so its orderings are all the orderings of .
- Saturation
- The name used in commutative real algebra for the same operation .
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 be an ordering and suppose with . Then , since . If , totality gives , so ; but , so both and lie in , contradicting . Hence .
This one-line computation supplies the easy inclusion of : for any ordering we get , so is inside the intersection.
The hard inclusion, and where enters
To show the intersection is no bigger than , one must construct, for each , an ordering containing but not . The natural candidate is an ordering containing . The auxiliary set is the smallest candidate preordering containing and , and says it fails only when there is an identity
The failure condition for is literally the membership condition for . That coincidence is the theorem.
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
Let be a ring and a preordering. Then
In particular is itself a preordering, being an intersection of a non-empty family of orderings.
Write for the right-hand intersection; it is non-empty as a family, since extends to an ordering by and Zorn's Lemma.
**.** Let be an ordering. Then , because a witness for is also a witness in . And by the computation above. Hence for every such , so .
**.** Let with ; we produce an ordering with . Consider , the auxiliary set of for the element . If were not a preordering, would give with , i.e. , i.e. — contrary to assumption. So is a preordering. It contains and , and by together with Zorn's Lemma it extends to an ordering . Since and , we get , hence .
Finally , so the two sets agree on all of .
A preordering is an intersection of orderings of if and only if is division-closed, i.e. with implies .
Proof. If and with , then for each we have and , so ; hence . Conversely if is division-closed then , and exhibits as an intersection of orderings.
Let be a formally real ring and . Then is positive in every ordering of if and only if there exists with .
Proof. Every ordering of contains the weak preordering , so the orderings containing are all of them. By their intersection is , and by membership in is exactly the condition for some .
Let be a division ring and a preordering of . Then is division-closed, so is the intersection of the orderings of containing it. Consequently, in a formally real field , an element is totally positive if and only if it is a sum of squares.
Proof. For the arrangement is an instance of with the doubled element and the inserted element , so . If now with , then . Division-closedness gives , and applies. Taking , 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.
The same three-step template — assume outside, build auxiliary cone, extend by Zorn — proves for extension to a larger ring. Recognising it saves rereading each proof.
Worked Example
The Motzkin polynomial: is not division-closed
Work in the commutative ring , where is the set of nonzero sums of squares of polynomials. Let
Motzkin's polynomial, 1967.
is nonnegative on by the arithmetic–geometric mean inequality applied to , and , whose geometric mean is . But is not a sum of squares of polynomials — the classical degree and coefficient analysis rules it out — so .
On the other hand is a sum of squares of polynomials, a standard identity. Since , the first description in gives . Hence
So is a preordering that is not division-closed, and by it is not an intersection of orderings.
By , is totally positive: it is positive in every ordering of 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 there are exactly two orderings, given by the two real embeddings. The element is positive under both ( and ), so it is totally positive, and predicts it is a sum of squares. It is:
Check: , and .
By contrast is positive in one ordering and negative in the other (), so it is not totally positive and, by , cannot be a sum of squares in .
Process and Workflow
Is a given nonzero positive in every ordering of a formally real ring ?
Comparison and Classification
| Ring | Preordering | Division-closed? | Reason |
|---|---|---|---|
| Any division ring | any preordering | yes | , so positives cancel, |
| Formally real field | yes | divide by | |
| yes | nonnegative one-variable polynomials are sums of two squares | ||
| no | Motzkin's lies in | ||
| General formally real ring | not in general | Lam, §17 Exercise 8, gives an explicit example | |
| Any | yes | by construction, |
| Determines the orderings above it | Closed under sums | Total | Canonical | |
|---|---|---|---|---|
| Preordering | yes | yes | no | no |
| Division closure | yes | yes | no | yes |
| Ordering | yes | yes | yes | no |
| Weak preordering | yes | yes | no | yes |
What each object controls
and have exactly the same orderings above them, which is why replacing by costs nothing and buys .
Relationship Map
Each band is contained in the one outside it. The two inner bands coincide exactly when is division-closed; the two outer bands coincide exactly when has a unique ordering above it.
Applications and Industry Use
Applications here means where this structure is used — inside mathematics and in the engineering and computing disciplines that consume it.
Hilbert's 17th problem
Artin's solution runs exactly along : a positive semidefinite rational function is positive in every ordering of , hence lies in the weak preordering of that field, hence is a sum of squares of rational functions.
Why denominators appear
The Motzkin example is the reason sums-of-squares relaxations of polynomial optimisation need multipliers. Practical solvers search for a certificate with sums of squares — the division-closure condition, made numerical.
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.
Recovering a preordering from its orderings
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 and fixed degree , deciding whether a polynomial is a sum of squares of polynomials of degree is a semidefinite feasibility problem of size polynomial in — solvable in practice by SOSTOOLS, YALMIP or SumsOfSquares.jl.
- Deciding total positivity — membership in — is deciding nonnegativity on , 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 . Fixing the degree of makes this a semidefinite program; no a priori bound on that degree is known in general.
- The passage from to is not effective for arbitrary rings, and the orderings supplied by 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 is bigger than ; for division rings and for one-variable polynomial rings over formally real fields it is not.
- Do not conclude from that any particular ordering is computable; the theorem is an intersection formula, not a construction.
- Do not apply to a ring that is not formally real. If there are no orderings, and every statement about total positivity is vacuous or false.
- Do not confuse the commutative notion of preordering, which contains and all squares, with Lam's, which excludes ; membership statements differ at the boundary.
Quick Reference
| Question | Use |
|---|---|
| What do all orderings above agree on? | : exactly |
| Is recoverable from its orderings? | : yes iff division-closed |
| Is positive in every ordering? | : test |
| Is a sum of squares needed, or only a multiplier? | Compare with |
| Does the ring have any ordering at all? | : formal reality |
Frequently Asked Questions
Why is the division closure defined with a witness rather than an arbitrary ring element?
Because the conclusion has to be sign information. From and one may cancel in any ordering above , since orderings satisfy . With an arbitrary multiplier of unknown sign, nothing follows: says is negative.
Does require the ring to be formally real?
Implicitly, yes: the statement presupposes a preordering , and then makes formally real. If no preordering exists there are also no orderings and both sides of the formula are undefined rather than empty.
Is the smallest division-closed preordering containing ?
Yes. It is division-closed by , being an intersection of orderings, and any division-closed preordering satisfies . So 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. 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 , multiply by to get . Hence and total positivity coincides with being a sum of squares. The same argument works in any division ring, as in .
Can a preordering have exactly one ordering above it?
Yes, and then is that ordering — the intersection of a one-element family. is the standard example: it is already total, hence maximal, hence equal to the unique ordering of .
References
- 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.
- 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.
- 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.
- T. Y. Lam, Orderings, Valuations and Quadratic Forms, CBMS Regional Conference Series in Mathematics 52, American Mathematical Society, 1983.
- M. Marshall, Positive Polynomials and Sums of Squares, Mathematical Surveys and Monographs 146, American Mathematical Society, 2008. Saturation of preorderings and Positivstellensatz certificates.
- 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 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?
