← LibrarySkew Polynomial Rings and Hilbert’s Twist | KEVOS®Project Delivery · Project ManagementLesson 145/189← PrevNext →
ArticlePublished 8 Aug 202621 min readBy Kevin Jogin
Skip to content

Engineering Mathematics Core Ring constructions

Skew Polynomial Rings

Relax the rule that coefficients commute with the variable and replace it by xb=σ(b)x: the resulting ring k[x;σ] is the cheapest reliable source of noncommutative domains, one-sided pathologies and — after passing to Laurent series — new division rings.

Page ID
KEVOS-ENG-MATH-NCR-0008
Taxonomy
ENG / ENG-MATH
Collection
noncommutative-rings-core
Source
(1.7)–(1.8), §1 (pp. 9–10)
Reviewed
2026-08-08
Version
1.0.0

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 i0kxi, but declare that moving x past a coefficient applies a fixed ring endomorphism σ of k. The result, k[x;σ], is noncommutative whenever σid, even for commutative k.

Almost every asymmetry in this collection can be produced by choosing σ badly on purpose. If σ fails to be injective, x becomes a left zero-divisor that is not a right zero-divisor. If σ fails to be surjective, k[x;σ] is a principal left ideal domain that is not right noetherian. If σ is an automorphism of a division ring, the Laurent series ring k((x;σ)) is a new division ring — the mechanism behind the first examples of noncommutative ordered division rings.

xb=σ(b)xDefining rule
U(k)Units, k a domain
PLIDk a division ring
1899Hilbert's example

Overview

Let k be a ring and let σ:kk be a ring endomorphism (unital, so σ(1)=1). Take the free left k-module on symbols 1,x,x2, and impose one rule.

xb=σ(b)x(bk),
(1.7a)

The twist. Setting σ=id recovers the ordinary polynomial ring k[x].

Iterating gives xib=σi(b)xi, and hence a closed formula for the product of two left polynomials.

(iaixi)(jbjxj)=i,jaiσi(bj)xi+j.
(1.7b)

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 k[[x;σ]], and — when σ is invertible — to formal Laurent series gives k((x;σ)).

The construction is the degree-one case of the general Ore extension k[x;σ,δ], in which the rule is xb=σ(b)x+δ(b). Setting δ=0 gives this page; setting σ=id gives the Differential Polynomial Rings page. Both are needed, and neither subsumes the other.

Learning Objectives

  • State the rule xb=σ(b)x and derive the product formula (1.7b) for left polynomials.
  • Explain why the right polynomials form a proper subset of k[x;σ] exactly when σ is not surjective.
  • Show that x is a left zero-divisor but not a right zero-divisor when σ is not injective.
  • Compute U(k[x;σ]) for k a domain and U(k[[x;σ]]) for an arbitrary ring k.
  • Prove that k((x;σ)) is a division ring whenever k is one and σAut(k).
  • Realise as [x;σ]/(x2+1) for σ complex conjugation.

Definitions

Definition(1.7)Skew polynomial ring

Let k be a ring and σ a ring endomorphism of k. The skew polynomial ring k[x;σ] has underlying additive group i0kxi, with multiplication determined by (1.7b); equivalently, by k-bilinearity from the rule xb=σ(b)x. Its elements are called left polynomials. The skew power series ring k[[x;σ]] is defined identically on i0kxi.

Definition(1.8)Skew Laurent series ring

Let k be a ring and σ an automorphism of k. The skew Laurent series ring k((x;σ)) consists of the formal series iaixi with ai=0 for all sufficiently negative i, multiplied using xib=σi(b)xi for every i. The subring of series with only finitely many nonzero terms is the skew Laurent polynomial ring k[x,x1;σ].

Invertibility of σ is not a convenience here: the rule x1b=σ1(b)x1 has no meaning otherwise.

degf
For f=aixi0 in k[x;σ], the largest i with ai0. The leading coefficient is that ai.
ordF
For F0 in k[[x;σ]] or k((x;σ)), the smallest i with ai0. The order replaces the degree in the series setting.
Left zero-divisor
An element a0 with ab=0 for some b0. A right zero-divisor satisfies ba=0 for some b0.
Principal left ideal domain
A domain in which every left ideal has the form Rf for a single f. Abbreviated PLID; the right-handed notion is PRID.
Ore extension
The common generalisation k[x;σ,δ] with xb=σ(b)x+δ(b), where δ is a sigma-derivation.

Throughout, endomorphisms are unital and k 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 c0+xc1++xncn can always be rewritten as a left polynomial, because xici=σi(ci)xi:

c0+xc1++xncn=c0+σ(c1)x++σn(cn)xn.
(1.7c)

Right polynomials are the left polynomials whose i-th coefficient lies in σi(k).

So the right polynomials form the additive subgroup iσi(k)xi. 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 σ(b)=0 for some b0 in k. Then xb=σ(b)x=0, so x is a left zero-divisor. But x is not a right zero-divisor: for f=aixi0 we have fx=aixi+10, since right multiplication by x merely shifts the coefficients without touching them.

Degrees and orders

If f has degree m with leading coefficient am and g has degree n with leading coefficient bn, then by (1.7b) the coefficient of xm+n in fg is amσm(bn). Degrees therefore add precisely when this product is nonzero — which is guaranteed if k is a domain and σ is injective, and can fail otherwise.

Conjugation in the Laurent setting

In k((x;σ)) the variable is invertible, so the rule xb=σ(b)x can be rewritten as

σ(b)=xbx1(bk).
(1.8a)

The twist becomes an inner automorphism of the larger ring, restricted to k.

This is the conceptual payoff of the Laurent construction: an arbitrary automorphism of k is realised as conjugation inside a ring containing k. 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

Proposition(1.7)(a)Domains and degrees

Let k be a domain and σ an injective ring endomorphism of k. Then deg(fg)=degf+degg for all nonzero f,gk[x;σ]; in particular k[x;σ] is a domain, and so is k[[x;σ]].

Proof

Write f=imaixi with am0 and g=jnbjxj with bn0. By (1.7b) the coefficient of xm+n in fg is amσm(bn), and no higher power occurs. Injectivity of σ gives σm(bn)0, and k being a domain gives amσm(bn)0. Hence fg0 and deg(fg)=m+n.

For power series replace degree by order: if ordF=m and ordG=n then the coefficient of xm+n in FG is again amσm(bn)0.

Corollary(1.7)(b)Units of the polynomial ring

Under the hypotheses of (1.7)(a)k a domain, σ injective — we have U(k[x;σ])=U(k).

Proof

If fg=1 then degf+degg=0, so both are constants; the statement reduces to U(k)=U(k). Conversely a unit of k is visibly a unit of k[x;σ].

The hypothesis that k be a domain cannot be dropped: in (/4)[x] one has (1+2x)(12x)=14x2=1, so 1+2x is a unit of degree 1.

Proposition(1.7)(c)Units of the power series ring

Let k be any ring and σ any ring endomorphism of k. Then F=i0aixik[[x;σ]] is a unit if and only if a0U(k).

Proof

Necessity is clear: the constant term of a product is the product of the constant terms, so FG=GF=1 forces a0U(k).

For sufficiency, suppose a0U(k) and look for G=jbjxj with FG=1. Comparing coefficients of xn in (1.7b) gives i+j=naiσi(bj)=δn0, i.e. a0b0=1 and a0bn=i=1naiσi(bni) for n1. Since a0 is invertible these equations determine b0,b1,b2, recursively, so F is right-invertible.

For a left inverse, solve GF=1 instead: the equations are b0a0=1 and bnσn(a0)=j=0n1bjσj(anj). These are solvable because σn(a0)U(k) — a unital ring homomorphism carries units to units, with σn(a0)1=σn(a01). Having both a left and a right inverse, F is a unit.

Theorem(1.8)New division rings from old

Let k be a division ring and σ an automorphism of k. Then k((x;σ)) is a division ring. Consequently the construction may be iterated to produce division rings of iterated skew Laurent series.

Proof

Let F0 have order t, so F=itaixi with at0. Then Fxt=itaixit has nonzero constant term at, which is a unit because k is a division ring. By (1.7)(c), Fxt is a unit of k[[x;σ]], hence of k((x;σ)). Since xt is invertible, so is F.

The argument uses invertibility of σ only to make k((x;σ)) a ring at all; once that is granted, the unit computation is the one already performed for power series.

PropositionLeft division and principal left ideals

Let k be a division ring and σ any ring endomorphism of k (automatically injective, since kerσ is a proper ideal of k). Then k[x;σ] admits a left division algorithm: for f,gk[x;σ] with g0 there exist q,r with f=qg+r and r=0 or degr<degg. Consequently every left ideal of k[x;σ] is principal, so k[x;σ] is a principal left ideal domain.

Proof

Normalise g to be monic by replacing it with bn1g, where bn is its leading coefficient; this changes neither gk[x;σ] nor the left ideal k[x;σ]g. Induct on degf. If degf=m<n=degg take q=0, r=f. If mn and f has leading coefficient am, then amxmng has leading term amσmn(1)xm=amxm, so famxmng has strictly smaller degree; apply the inductive hypothesis to it.

Now let I0 be a left ideal and choose fI{0} of least degree. For hI write h=qf+r; then r=hqfI, and minimality forces r=0. Hence I=k[x;σ]f. That k[x;σ] is a domain is (1.7)(a).

Note where the argument breaks on the other side: killing the leading term of f from the right would require solving σ(c)=am, which needs σ to be surjective.

RemarkOrdered noncommutative division rings

Suppose k is an ordered division ring and σ an order-preserving automorphism. Declare Fk((x;σ)) 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 FG is amσm(bn), a product of positives. Taking k=(t) ordered by the sign at + and σ(t)=2t 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.

Move 1

Compare extreme coefficients

Degrees for polynomials, orders for series. The extreme coefficient of a product is amσm(bn), and every statement about domains, units and zero-divisors is a statement about when that expression vanishes.

Move 2

Solve triangular recursions

Inverting a power series means solving a0bn=(known) for each n in turn. The recursion is solvable precisely when a0 — and hence every σn(a0) — is a unit.

Move 3

Multiply by a power of x

In the Laurent ring, shifting by xt converts a general series into one with nonzero constant term. Every Laurent statement reduces to a power-series statement this way.

Move 4

Kill the leading term

The Euclidean step ffamxmng works on the left with no hypothesis on σ beyond σ(1)=1; the mirrored step needs σ surjective. That single observation explains every left-right asymmetry of k[x;σ].

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 k= and let σ be complex conjugation, σ(z)=z¯, an automorphism of order 2. Form A=[x;σ], so that

xz=z¯x(z),x2z=z¯¯x2=zx2.
(E.1)

x2 commutes with every scalar and with x, so x2 is central in A.

Because x2 is central, so is x2+1, and A(x2+1) is a two-sided ideal. Write B=A/A(x2+1) and let j denote the image of x, i the image of 1. Then

i2=1,j2=1,ji=i¯j=ij.
(E.2)

Setting =ij gives 2=ijij=i2j2=1, so 1,i,j, satisfy exactly Hamilton's relations. As a left -module A is free on 1,x modulo (x2+1), so dimB=4 and

[x;σ]/(x2+1),
(E.3)

The real quaternions, produced from a commutative field by one twist and one quotient.

A twist with infinite order

Let k=(t) and let σ be the -automorphism with σ(t)=2t. In k[x;σ] the basic relation is xt=2tx, and σ has infinite order, so xnt=2ntxn. Since σ is an automorphism, k((x;σ)) is a division ring by (1.8), and (t) carries the ordering in which t exceeds every rational; σ preserves it, so k((x;σ)) is an ordered division ring that is not commutative.

A twist that is injective but not surjective

Let k=𝔽p(t) and σ(f)=fp, the Frobenius. Then σ is injective (as k is a field) with image 𝔽p(tp)k. Here k[x;σ] is a principal left ideal domain, but tσ(k), and the One-Sided Chain Conditions page uses exactly this element to exhibit an infinite direct sum of right ideals. Note also that 𝔽p(t) has degree p over σ(k), so the failure of surjectivity here is as small as it can be and still fatal.

Comparison and Classification

One construction, four hypotheses on σ
Hypothesis on σk[x;σ] a domain?Right polys = left polys?Typical pathology
σ=idiff k isyesnone — the ring is k[x]
σ not injectivenonox is a left but not a right zero-divisor
σ injective, not ontoiff k isnoleft noetherian, not right noetherian
σAut(k)iff k isyesnone of the above; k((x;σ)) exists
Which twisted ring has which property (k a division ring, σ an automorphism unless stated)
DomainDivision ringPLIDNoetherian both sides
k[x]yesnoyesyes
k[x;σ], σ ontoyesnoyesyes
k[x;σ], σ not ontoyesnoyesno
k[[x;σ]]yesnoyesyes
k[x,x1;σ]yesnoyesyes
k((x;σ))yesyesyesyes

Which twisted ring has which property (k 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.

k[x;σ]k[x,x1;σ]k((x;σ))

Sideways, the twist by σ sits alongside the twist by a derivation, both special cases of the Ore extension.

  • k[x;σ,δ] — Ore extension: xb=σ(b)x+δ(b)
    • δ=0
      • k[x;σ] — this page
      • k[x] when also σ=id
    • σ=id
      • k[x;δ] — differential polynomial rings
      • the Weyl algebra A1(k)
    • both nontrivial
      • quantised Weyl algebras
      • q-difference operator rings

Downstream, k[x;σ] 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).

Ringsk[x;σ] for arbitrary k, σ
Domainsk a domain, σ injective
Principal left ideal domainsk a division ring, σ any endomorphism
Division ringsk((x;σ)), σ an automorphism

Applications and Industry Use

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

Coding theory

Skew cyclic codes

Codes defined as left ideals of 𝔽qm[x;θ]/(xn1) 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.

Control theory

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 k[x;σ] is exactly the algebra of difference operators with variable coefficients.

Symbolic computation

Ore algebras in CAS

Systems that manipulate recurrences and q-difference equations represent operators in k[x;σ,δ] and rely on the left division algorithm; noncommutative Groebner bases over these rings underpin creative-telescoping algorithms.

Division algebras

Building noncommutative fields

Iterating kk((x;σ)) 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.

Preferred notationk[x;σ] with xb=σ(b)x (Lam, McConnell–Robson)
Common variantR[x;σ,δ] for the full Ore extension; θ in place of σ in coding papers
Opposite conventionSome authors write bx=xσ(b), which is this ring built over kop — check before quoting
Series ringsk[[x;σ]] and k((x;σ)); the Laurent polynomial ring is k[x,x1;σ]
SageSkewPolynomialRing(k, sigma) and the Ore polynomial constructor k['x', sigma]
Other systemsMaple's Ore algebra package and Singular:Plural implement left division and noncommutative Groebner bases

Failure Modes and Common Mistakes

  • Do not assume k[x;σ] is free as a right k-module. It is free on {xi} as a left k-module; on the right, xik=σi(k)xi is generally a proper subgroup of kxi.
  • Do not expect the centre to be large. For k a field, Z(k[x;σ])=F[xn] when σ has finite order n with fixed field F, and Z(k[x;σ])=F when σ has infinite order — in the latter case the ring is not even a finite module over its centre.
  • Do not confuse k[x;σ] with the group ring or with kk[x]; the underlying additive group agrees with k[x] but no ring map between them exists in general.
  • Do not transport a right-handed theorem by symmetry. The mirror of k[x;σ] is kop[x;σ], and 'the same argument on the other side' is available only when σ is onto.

Quick Reference

Rulexb=σ(b)x, so xib=σi(b)xi
Product(aixi)(bjxj)=aiσi(bj)xi+j
Leading coefficientamσm(bn) for degrees m, n
Domaink a domain and σ injective
Units (polynomials)U(k), when k is a domain and σ injective
Units (power series)a0U(k), no hypotheses
Division ringk((x;σ)) for k a division ring, σAut(k)
Ideal theoryPLID when k is a division ring; principal on the right only if σ is onto
Which ring to reach for
WantTakeBecause
A noncommutative domaink[x;σ], σid injectivedegrees add, so no zero-divisors
A left-right asymmetric ringk[x;σ], σ not ontoleft division works, right division does not
A left but not right zero-divisork[x;σ], σ not injectivexb=0 while fx0
A new division ringk((x;σ)), σAut(k)lowest-order coefficient is invertible
An ordered noncommutative division ringk((x;σ)), σ order-preservingsign of the lowest coefficient is multiplicative
A local ringk[[x;σ]], k a division ringnon-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 xb=σ(b)x lets you push every x to the right of every coefficient, so left polynomials are automatically a normal form: each element has a unique expression aixi. Right polynomials are not a normal form — they only span iσi(k)xi, which is all of the ring precisely when σ is surjective.

Is k[x;σ] ever commutative when σid?

No. If σ(b)b for some b, then xb=σ(b)xbx. Commutativity of k[x;σ] is therefore equivalent to k commutative and σ=id.

What is the centre of k[x;σ]?

Let k be a field. An element f=aixi is central iff it commutes with every bk and with x. The first condition reads aiσi(b)=bai for all b, forcing σi=id whenever ai0; the second reads σ(ai)=ai. So if σ has finite order n with fixed field F, then Z(k[x;σ])=F[xn]; if σ has infinite order, only the constant term survives and Z(k[x;σ])=F.

Why does the Laurent construction need an automorphism when the polynomial one does not?

Negative powers of x have to move past coefficients too, and x1b=σ1(b)x1 is the only rule compatible with xx1=1. Without σ1 there is no consistent multiplication, so k((x;σ)) simply does not exist for a non-surjective σ.

How does k[x;σ] differ from a group ring or a crossed product?

The skew Laurent polynomial ring k[x,x1;σ] is the skew group ring k for the action of generated by σ. The polynomial ring k[x;σ] 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 k[x;σ] have a division algorithm on both sides?

Left division works with no hypothesis beyond k being a division ring, because killing a leading term uses σmn(1)=1. Right division requires solving σmn(c)=am for c, 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

  1. 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.
  2. O. Ore, “Theory of non-commutative polynomials”, Annals of Mathematics 34 (1933), 480–508.
  3. J. C. McConnell and J. C. Robson, Noncommutative Noetherian Rings, revised edition, Graduate Studies in Mathematics 30, American Mathematical Society, 2001, Chapter 1.
  4. P. M. Cohn, Free Rings and Their Relations, 2nd edition, London Mathematical Society Monographs 19, Academic Press, 1985.
  5. D. Boucher and F. Ulmer, “Coding with skew polynomial rings”, Journal of Symbolic Computation 44 (2009), 1644–1656.
  6. N. Jacobson, The Theory of Rings, American Mathematical Society Mathematical Surveys 2, 1943, Chapter 3.

AI Suggested Questions

  • Work out the centre of k[x;σ] when σ is an automorphism of finite order n of a field k.
  • For which endomorphisms σ of a division ring is k[x;σ] a simple ring after inverting x?
  • Compare k[x;σ] with the quantum plane kq[x,y] and identify the twist explicitly.
  • How large can [k:σ(k)] 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 k[x;σ] and state the hypotheses on σ it needs.
  • Explain how skew cyclic codes over 𝔽qm[x;θ] recover classical cyclic codes when θ is the identity.
  • Show that k[[x;σ]] is a local ring when k is a division ring, and identify its residue ring.
Page
KEVOS-ENG-MATH-NCR-0008
Path
Engineering / Mathematics
Template
kevos-knowledge-article-v2
KEVOS® Knowledge Library — reviewed 2026-08-08

Continue learning

Algebraic and Geometric Multiplicities of Eigenvalues | KEVOS® MathematicsArticle · Project ManagementAmitsur’s Theorem on the Radical of a Polynomial Ring | KEVOS®Article · Project ManagementAmitsur’s Theorem on the Radical of an Algebra of Small Dimension | KEVOS®Article · Project ManagementArchetypes: Reference Catalogue of Worked Systems | KEVOS® MathematicsArticle · Project Management