Executive Summary
Ordinary polynomials over a commutative ring are commutative, which makes them useless as a source of examples in noncommutative ring theory. Hilbert's twist repairs this in a single stroke: keep the additive structure , but declare that moving past a coefficient applies a fixed ring endomorphism of . The result, , is noncommutative whenever , even for commutative .
Almost every asymmetry in this collection can be produced by choosing badly on purpose. If fails to be injective, becomes a left zero-divisor that is not a right zero-divisor. If fails to be surjective, is a principal left ideal domain that is not right noetherian. If is an automorphism of a division ring, the Laurent series ring is a new division ring — the mechanism behind the first examples of noncommutative ordered division rings.
Overview
Let be a ring and let be a ring endomorphism (unital, so ). Take the free left -module on symbols and impose one rule.
The twist. Setting recovers the ordinary polynomial ring .
Iterating gives , and hence a closed formula for the product of two left polynomials.
Associativity is a short check on monomials and follows from being multiplicative; distributivity from being additive. The same recipe applied to formal power series gives , and — when is invertible — to formal Laurent series gives .
The construction is the degree-one case of the general Ore extension , in which the rule is . Setting gives this page; setting gives the Differential Polynomial Rings page. Both are needed, and neither subsumes the other.
Learning Objectives
- State the rule and derive the product formula for left polynomials.
- Explain why the right polynomials form a proper subset of exactly when is not surjective.
- Show that is a left zero-divisor but not a right zero-divisor when is not injective.
- Compute for a domain and for an arbitrary ring .
- Prove that is a division ring whenever is one and .
- Realise as for complex conjugation.
Definitions
Let be a ring and a ring endomorphism of . The skew polynomial ring has underlying additive group , with multiplication determined by ; equivalently, by -bilinearity from the rule . Its elements are called left polynomials. The skew power series ring is defined identically on .
Let be a ring and an automorphism of . The skew Laurent series ring consists of the formal series with for all sufficiently negative , multiplied using for every . The subring of series with only finitely many nonzero terms is the skew Laurent polynomial ring .
Invertibility of is not a convenience here: the rule has no meaning otherwise.
- For in , the largest with . The leading coefficient is that .
- For in or , the smallest with . The order replaces the degree in the series setting.
- Left zero-divisor
- An element with for some . A right zero-divisor satisfies for some .
- Principal left ideal domain
- A domain in which every left ideal has the form for a single . Abbreviated PLID; the right-handed notion is PRID.
- Ore extension
- The common generalisation with , where is a sigma-derivation.
Throughout, endomorphisms are unital and is a ring with identity. Left polynomials are the default; the phrase 'polynomial' with no qualifier always means left polynomial.
Core Concepts
Left polynomials versus right polynomials
The definition privileges one side, and the privilege is real. A right polynomial can always be rewritten as a left polynomial, because :
Right polynomials are the left polynomials whose -th coefficient lies in .
So the right polynomials form the additive subgroup . If is onto this is everything; if not, it is a proper subgroup, and the two notions genuinely differ. This is the first place where non-surjectivity of leaves a visible mark, and it is the seed of the one-sided chain conditions discussed on the One-Sided Chain Conditions page.
Failure of injectivity: a lopsided zero-divisor
Suppose for some in . Then , so is a left zero-divisor. But is not a right zero-divisor: for we have , since right multiplication by merely shifts the coefficients without touching them.
Degrees and orders
If has degree with leading coefficient and has degree with leading coefficient , then by the coefficient of in is . Degrees therefore add precisely when this product is nonzero — which is guaranteed if is a domain and is injective, and can fail otherwise.
Conjugation in the Laurent setting
In the variable is invertible, so the rule can be rewritten as
The twist becomes an inner automorphism of the larger ring, restricted to .
This is the conceptual payoff of the Laurent construction: an arbitrary automorphism of is realised as conjugation inside a ring containing . It is the same idea that underlies cyclic algebras, where a generator of a Galois group is made inner by adjoining one element.
Key Results
Let be a domain and an injective ring endomorphism of . Then for all nonzero ; in particular is a domain, and so is .
Write with and with . By the coefficient of in is , and no higher power occurs. Injectivity of gives , and being a domain gives . Hence and .
For power series replace degree by order: if and then the coefficient of in is again .
Under the hypotheses of — a domain, injective — we have .
If then , so both are constants; the statement reduces to . Conversely a unit of is visibly a unit of .
The hypothesis that be a domain cannot be dropped: in one has , so is a unit of degree .
Let be any ring and any ring endomorphism of . Then is a unit if and only if .
Necessity is clear: the constant term of a product is the product of the constant terms, so forces .
For sufficiency, suppose and look for with . Comparing coefficients of in gives , i.e. and for . Since is invertible these equations determine recursively, so is right-invertible.
For a left inverse, solve instead: the equations are and . These are solvable because — a unital ring homomorphism carries units to units, with . Having both a left and a right inverse, is a unit.
Let be a division ring and an automorphism of . Then is a division ring. Consequently the construction may be iterated to produce division rings of iterated skew Laurent series.
Let have order , so with . Then has nonzero constant term , which is a unit because is a division ring. By , is a unit of , hence of . Since is invertible, so is .
The argument uses invertibility of only to make a ring at all; once that is granted, the unit computation is the one already performed for power series.
Let be a division ring and any ring endomorphism of (automatically injective, since is a proper ideal of ). Then admits a left division algorithm: for with there exist with and or . Consequently every left ideal of is principal, so is a principal left ideal domain.
Normalise to be monic by replacing it with , where is its leading coefficient; this changes neither nor the left ideal . Induct on . If take , . If and has leading coefficient , then has leading term , so has strictly smaller degree; apply the inductive hypothesis to it.
Now let be a left ideal and choose of least degree. For write ; then , and minimality forces . Hence . That is a domain is .
Note where the argument breaks on the other side: killing the leading term of from the right would require solving , which needs to be surjective.
Suppose is an ordered division ring and an order-preserving automorphism. Declare positive when its lowest nonzero coefficient is positive. This is a total order compatible with addition, and compatible with multiplication because the lowest coefficient of is , a product of positives. Taking ordered by the sign at and gives a noncommutative ordered division ring — Hilbert's original point.
Proof Techniques and Method
How these arguments work, and which move to reuse.
Four techniques carry essentially all of the theory of twisted polynomial and series rings.
Compare extreme coefficients
Degrees for polynomials, orders for series. The extreme coefficient of a product is , and every statement about domains, units and zero-divisors is a statement about when that expression vanishes.
Solve triangular recursions
Inverting a power series means solving for each in turn. The recursion is solvable precisely when — and hence every — is a unit.
Multiply by a power of
In the Laurent ring, shifting by converts a general series into one with nonzero constant term. Every Laurent statement reduces to a power-series statement this way.
Kill the leading term
The Euclidean step works on the left with no hypothesis on beyond ; the mirrored step needs surjective. That single observation explains every left-right asymmetry of .
Move 4 is the one to internalise. It shows that the failure of surjectivity is not a technical nuisance but the exact obstruction to running the theory on the other side, and it predicts in advance that a non-surjective will produce a left-but-not-right noetherian ring.
Worked Example
The quaternions as a twisted polynomial quotient
Take and let be complex conjugation, , an automorphism of order . Form , so that
commutes with every scalar and with , so is central in .
Because is central, so is , and is a two-sided ideal. Write and let denote the image of , the image of . Then
Setting gives , so satisfy exactly Hamilton's relations. As a left -module is free on modulo , so and
The real quaternions, produced from a commutative field by one twist and one quotient.
A twist with infinite order
Let and let be the -automorphism with . In the basic relation is , and has infinite order, so . Since is an automorphism, is a division ring by , and carries the ordering in which exceeds every rational; preserves it, so is an ordered division ring that is not commutative.
A twist that is injective but not surjective
Let and , the Frobenius. Then is injective (as is a field) with image . Here is a principal left ideal domain, but , and the One-Sided Chain Conditions page uses exactly this element to exhibit an infinite direct sum of right ideals. Note also that has degree over , so the failure of surjectivity here is as small as it can be and still fatal.
Comparison and Classification
| Hypothesis on | a domain? | Right polys left polys? | Typical pathology |
|---|---|---|---|
| iff is | yes | none — the ring is | |
| not injective | no | no | is a left but not a right zero-divisor |
| injective, not onto | iff is | no | left noetherian, not right noetherian |
| iff is | yes | none of the above; exists |
| Domain | Division ring | PLID | Noetherian both sides | |
|---|---|---|---|---|
| yes | no | yes | yes | |
| , onto | yes | no | yes | yes |
| , not onto | yes | no | yes | no |
| yes | no | yes | yes | |
| yes | no | yes | yes | |
| yes | yes | yes | yes |
Which twisted ring has which property ( a division ring, an automorphism unless stated)
The table's last column is the interesting one: the only entry that fails is the one where is not surjective, and it fails on exactly one side.
Relationship Map
The twisted constructions form a tower, each obtained from the previous by completing or inverting.
Sideways, the twist by sits alongside the twist by a derivation, both special cases of the Ore extension.
- — Ore extension:
- — this page
- when also
- — differential polynomial rings
- the Weyl algebra
- both nontrivial
- quantised Weyl algebras
- -difference operator rings
Downstream, and its Laurent versions supply the standard examples for three later topics: simplicity criteria (Simplicity of Skew Laurent Polynomial Rings), primitivity (Skew Polynomial Rings as Primitive Rings), and division-ring construction (Twisted Laurent Series Division Rings).
Applications and Industry Use
Applications here means where this structure is used — inside mathematics and in the engineering and computing disciplines that consume it.
Skew cyclic codes
Codes defined as left ideals of with a power of Frobenius. Because is not central, many more left ideals exist than in the commutative case, which yields codes with better minimum distance than any classical cyclic code of the same length.
Linear time-varying systems
A linear system with time-dependent coefficients is a module over an Ore algebra; the shift or differentiation operator does not commute with the coefficient functions, and is exactly the algebra of difference operators with variable coefficients.
Ore algebras in CAS
Systems that manipulate recurrences and -difference equations represent operators in and rely on the left division algorithm; noncommutative Groebner bases over these rings underpin creative-telescoping algorithms.
Building noncommutative fields
Iterating produces division rings of prescribed centre and prescribed transcendence behaviour. This is the standard machine for counterexamples about ordered rings, and Hilbert's original motivation.
The honest summary: this construction is a factory. It rarely models a physical system directly, but it manufactures the algebras that other subjects — coding, symbolic computation, systems theory — then take as their ground rings.
Standards and Notation
Standards here covers notation, symbol and markup standards, and reference implementations, rather than material or design codes.
SkewPolynomialRing(k, sigma) and the Ore polynomial constructor k['x', sigma]Failure Modes and Common Mistakes
- Do not assume is free as a right -module. It is free on as a left -module; on the right, is generally a proper subgroup of .
- Do not expect the centre to be large. For a field, when has finite order with fixed field , and when has infinite order — in the latter case the ring is not even a finite module over its centre.
- Do not confuse with the group ring or with ; the underlying additive group agrees with but no ring map between them exists in general.
- Do not transport a right-handed theorem by symmetry. The mirror of is , and 'the same argument on the other side' is available only when is onto.
Quick Reference
| Want | Take | Because |
|---|---|---|
| A noncommutative domain | , injective | degrees add, so no zero-divisors |
| A left-right asymmetric ring | , not onto | left division works, right division does not |
| A left but not right zero-divisor | , not injective | while |
| A new division ring | , | lowest-order coefficient is invertible |
| An ordered noncommutative division ring | , order-preserving | sign of the lowest coefficient is multiplicative |
| A local ring | , a division ring | non-units are exactly the series of positive order |
Frequently Asked Questions
Why are the coefficients written on the left rather than the right?
Because the rule lets you push every to the right of every coefficient, so left polynomials are automatically a normal form: each element has a unique expression . Right polynomials are not a normal form — they only span , which is all of the ring precisely when is surjective.
Is ever commutative when ?
No. If for some , then . Commutativity of is therefore equivalent to commutative and .
What is the centre of ?
Let be a field. An element is central iff it commutes with every and with . The first condition reads for all , forcing whenever ; the second reads . So if has finite order with fixed field , then ; if has infinite order, only the constant term survives and .
Why does the Laurent construction need an automorphism when the polynomial one does not?
Negative powers of have to move past coefficients too, and is the only rule compatible with . Without there is no consistent multiplication, so simply does not exist for a non-surjective .
How does differ from a group ring or a crossed product?
The skew Laurent polynomial ring is the skew group ring for the action of generated by . The polynomial ring is its 'positive half' — a skew semigroup ring over — and it is precisely by dropping negative exponents that one is allowed to weaken 'automorphism' to 'endomorphism'.
Does have a division algorithm on both sides?
Left division works with no hypothesis beyond being a division ring, because killing a leading term uses . Right division requires solving for , so it is available exactly when is surjective. This is the source of the standard example of a principal left ideal domain that is not right noetherian.
References
- T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §1, Examples (1.7)–(1.8) (pp. 9–10); see also §3 and §14.
- O. Ore, “Theory of non-commutative polynomials”, Annals of Mathematics 34 (1933), 480–508.
- J. C. McConnell and J. C. Robson, Noncommutative Noetherian Rings, revised edition, Graduate Studies in Mathematics 30, American Mathematical Society, 2001, Chapter 1.
- P. M. Cohn, Free Rings and Their Relations, 2nd edition, London Mathematical Society Monographs 19, Academic Press, 1985.
- D. Boucher and F. Ulmer, “Coding with skew polynomial rings”, Journal of Symbolic Computation 44 (2009), 1644–1656.
- N. Jacobson, The Theory of Rings, American Mathematical Society Mathematical Surveys 2, 1943, Chapter 3.
AI Suggested Questions
- Work out the centre of when is an automorphism of finite order of a field .
- For which endomorphisms of a division ring is a simple ring after inverting ?
- Compare with the quantum plane and identify the twist explicitly.
- How large can be for an injective endomorphism of a field, and does the index affect the failure of the right chain condition?
- Give the analogue of the Hilbert basis theorem for and state the hypotheses on it needs.
- Explain how skew cyclic codes over recover classical cyclic codes when is the identity.
- Show that is a local ring when is a division ring, and identify its residue ring.
