Executive Summary
Over a field, distinct points determine a unique monic polynomial of degree vanishing on them, namely . Over a division ring the naive product fails — its roots are not the — but the conclusion survives under the right hypothesis. The Bray–Whaples theorem : if are pairwise nonconjugate, there is exactly one monic of degree with .
The polynomial produced is extremal in two ways. It has no other roots, so it realises the maximum finite root count permitted by the Gordon–Motzkin dichotomy; and every polynomial vanishing on the is a left multiple of it, so it generates the vanishing left ideal. The same hypothesis makes the noncommutative Vandermonde matrix at those nodes invertible, which is the interpolation statement in matrix form.
Overview
Two hypotheses are conceivable when prescribing roots in a division ring: that the be distinct, or that they be pairwise nonconjugate. Distinctness is too weak — the class bound says a degree- polynomial can only reach conjugacy classes, so distinct roots inside a single class already force infinitely many roots and destroy uniqueness. Nonconjugacy is exactly the right strength.
Uniqueness is the delicate half; existence follows from a one-step recursion.
The construction is a noncommutative Newton recursion: having built the monic of degree vanishing on , one multiplies on the left by a single linear factor , and the requirement determines uniquely as a conjugate of . The whole theorem is that recursion, plus a check that no extra roots have been introduced.
Learning Objectives
- Explain why pairwise nonconjugacy, not distinctness, is the correct hypothesis.
- Carry out the Newton recursion with .
- Prove part (b): every polynomial vanishing on the nodes is a left multiple of .
- Prove part (a): has no roots outside the prescribed set, using the auxiliary quadratic.
- Deduce invertibility of the Vandermonde matrix and unique interpolation of arbitrary values.
- Compute a Bray–Whaples polynomial explicitly over the real quaternions.
Definitions
- Pairwise nonconjugate
- for all and all . Distinct central elements are automatically pairwise nonconjugate; distinct elements of one class never are.
- monic of degree
- with ; monicity is essential, since a left scalar multiple of vanishes on the same set.
- Vandermonde matrix
- The matrix over whose entry in row and column is , rows indexed by powers to .
- Interpolation problem
- Given nodes and values in , find of degree at most with for all .
- Vanishing left ideal
- , a left ideal because implies .
is any division ring; no algebraicity, finiteness or chain condition is assumed, and the need not be algebraic over the centre.
Core Concepts
Why the naive product fails
Over a field the answer is . Over a division ring that product generally does not vanish at the : only the rightmost factor supplies a root. In , has as its unique root, and is not a root at all. The correct polynomial must be assembled so that each new factor is corrected for the values already accumulated.
The correction, in one line
Suppose is monic of degree and vanishes on , and we want to vanish additionally at . Since is not conjugate to any with , it is not a root of , so . The conjugation rule gives , so
The new linear factor is not but minus a specific conjugate of , determined by the accumulated polynomial.
That single equivalence gives existence and uniqueness at each step, and hence for the whole construction. Everything remaining in the proof is the verification that the resulting acquires no unwanted roots.
Key Results
Let be a division ring and let be pairwise nonconjugate. Then there is a unique monic of degree with . Moreover:
- are all the roots of in ;
- if satisfies for , then .
Induct on . For take ; both extra properties are clear. Let and let be the monic polynomial of degree supplied by the inductive hypothesis for , so that the roots of are exactly and every polynomial vanishing there is a left multiple of .
Existence and uniqueness. Any monic of degree vanishing on all vanishes in particular on , hence for some by the inductive hypothesis and a degree count. Since is not a root of , , and gives . So holds precisely for , which both proves existence and forces uniqueness.
Property (2). Let for all . Right-divide by the monic : with or . Since , the product vanishes at each by , so vanishes at pairwise nonconjugate points. If , its roots would meet distinct conjugacy classes while , contradicting the class bound . Hence .
Property (1). Let be a root of . If then by induction and we are done, so assume . Then makes conjugate to , and is conjugate to ; so lies in the class of . Suppose .
Construct the monic quadratic with ; by the case of the construction, vanishes at both and , and by every root of is conjugate to . Write with or . Both and are roots of and of , so has two distinct roots; a nonzero polynomial of degree over a division ring has at most one root, so and with .
For we have , since the roots of all lie in the class of . Hence makes each conjugate to a root of , so has roots in distinct conjugacy classes while — impossible by . Therefore .
For every and every choice of pairwise nonconjugate elements of , there is a monic polynomial of degree whose root set is exactly that finite set. Combined with — a degree- polynomial has at most roots or infinitely many — this shows the bound is attained for every and every division ring with at least conjugacy classes.
Let be pairwise nonconjugate. Then the Vandermonde matrix is invertible over . Equivalently, for any prescribed values there is a unique with for .
Regard as a left -vector space of row vectors and let , whose -th entry is . The map is left -linear because the appear on the left.
is injective: if for all with , then has roots in distinct conjugacy classes, so forces . An injective endomorphism of a finite-dimensional left vector space over a division ring is bijective, so is onto — which is exactly the interpolation statement — and is invertible.
For three distinct , the matrix fails to be invertible exactly when ; and is invertible whenever , , do not all lie in a single conjugacy class. So invertibility can survive some conjugacy among the nodes — the general theory is developed in Lam's work on Vandermonde matrices over division rings.
Proof Techniques and Method
How these proofs work, and which move to reuse.
- Build from the right, correct on the left. The recursion multiplies the existing polynomial on the left by a new linear factor and chooses that factor's root to fix the new interpolation condition. This is Newton's method transplanted: each step touches only one new node.
- Turn extra roots into class counting. Both the uniqueness argument and the no-extra-roots argument end by exhibiting a low-degree polynomial with roots in too many conjugacy classes and invoking . The class bound is used purely as a counting contradiction.
- Manufacture an auxiliary quadratic. To rule out a second root in the class of , the proof constructs the unique monic quadratic vanishing at and at the intruder, then divides by it. Constructing a small interpolating polynomial to divide by is a reusable device.
- Injective implies bijective. The interpolation theorem needs no explicit inverse: linear algebra over a division ring behaves like linear algebra over a field, so injectivity in finite dimension suffices.
Worked Example
Two nodes in the real quaternions
Take , and . They are nonconjugate: is central while is not. Start from , the monic polynomial for the single node . Then and
Central nodes are their own corrections — conjugation fixes them.
So . Check: and . Part (1) of the theorem asserts there are no other roots, which can be confirmed directly: if is a root then forces , hence .
Three nodes, and a noncentral correction
Now take , , — pairwise nonconjugate for the same reason. Build from the right. For the nodes : start with (node ), then and , giving
Check: and . Note , as part (1) demands. Adjoining the node : , and , so
The unique monic cubic over vanishing at , and .
Verification: ; ; . By part (1) these are the only roots, and by part (2) any vanishing at , , is a left multiple of .
Process and Workflow
You want a polynomial with a prescribed finite root set . Is it possible?
Comparison and Classification
| Item | Field | Division ring |
|---|---|---|
| Hypothesis on nodes | distinct | pairwise nonconjugate |
| Monic vanishing polynomial of degree | built by the Newton recursion; the naive product is wrong | |
| Its root set | exactly the nodes | exactly the nodes (1) |
| Vanishing set | the ideal generated by it | the left ideal (2) |
| Vandermonde at the nodes | invertible iff nodes distinct | invertible if nodes pairwise nonconjugate; the converse fails |
| Lagrange basis available | yes | no direct analogue; the recursion replaces it |
| Unique monic degree- vanisher | Root set is exactly the nodes | Vanishing set is | Vandermonde invertible | |
|---|---|---|---|---|
| Pairwise nonconjugate | yes | yes | yes | yes |
| Distinct, all in one class | no | no | no | no |
| Distinct, not all in one class | partial | partial | partial | partial |
| All central and distinct | yes | yes | yes | yes |
Which conclusions hold under which hypothesis on the nodes
Relationship Map
- The Gordon–Motzkin Theorem supplies the class bound used three times in the proof, and its dichotomy explains why the extremal root sets constructed here are exactly the finite ones.
- Vanishing Polynomials handles the complementary case where the prescribed set is a whole conjugacy class; there the generator is central and the vanishing set is two-sided.
- Wedderburn's Factorisation Theorem is the opposite construction: it starts from a central polynomial and produces linear factors, rather than starting from points and producing a polynomial.
- The Vandermonde theory extends to Ore extensions, where it becomes the theory of Moore matrices used in rank-metric coding.
Applications and Industry Use
Applications here means where this structure is used — inside mathematics and in the engineering and computing disciplines that consume it.
- Rank-metric and skew cyclic codes. Gabidulin codes are defined by evaluation of skew polynomials at linearly independent points; the invertibility of the corresponding Moore–Vandermonde matrix is the exact analogue of the theorem above and is what guarantees unique decoding up to the designed radius.
- Quaternionic interpolation. Fitting a quaternion-valued polynomial through prescribed attitudes requires exactly the nonconjugacy bookkeeping described here; naive coefficientwise interpolation silently assumes commutativity and fails.
- Conjugacy testing in algebras. Verifying the hypothesis is itself a useful computation: for a centrally finite , nonconjugacy is decided by comparing minimal polynomials over the centre, per Dickson's criterion.
- **Structure of .** The theorem identifies a large family of left ideals of with an explicit monic generator, which is how one exhibits concrete left ideals in this non-principal-in-the-obvious-sense setting.
Honest summary: outside coding theory the result is used mainly as a lemma. Its practical content is the recursion, which is a genuine algorithm and is what implementations actually run.
Computational Notes
Computational notes cover algorithms, cost and library behaviour rather than manufacturing process.
The recursion is the algorithm. Building from nodes costs iterations; iteration evaluates a polynomial of degree at one point and performs one inversion in .
- Total cost: multiplications in plus inversions — the same order as commutative Newton interpolation, with no extra asymptotic penalty for noncommutativity.
- Evaluation must use Horner from the right, , which is valid because coefficients stay on the left throughout.
- Solving the interpolation problem by inverting directly costs operations in and is numerically and symbolically worse; use the recursion.
- Verifying the hypothesis is the expensive part in general: deciding conjugacy in a centrally infinite division ring may be undecidable, whereas for a centrally finite it reduces to comparing minimal polynomials.
Failure Modes and Common Mistakes
- Do not assume the Vandermonde criterion is an equivalence: nonconjugate nodes give invertibility, but invertibility can also occur for some conjugate nodes (Exercise 16.5).
- Do not reorder the nodes and expect the same intermediate factors; the depend on the order, even though the final does not.
- Do not use the theorem to interpolate values at nodes lying in a common class — no polynomial of any degree can distinguish two conjugate nodes if its coefficients are central, and the general problem is not governed by this theorem.
- Do not confuse part (2) with divisibility on the right; , not .
Quick Reference
| Reference | Hypotheses | Conclusion |
|---|---|---|
| a division ring, pairwise nonconjugate | Unique monic of degree vanishing on the | |
| (1) | Same | The are all the roots of in |
| (2) | Same, for all | |
| Ex. 16.4 | pairwise nonconjugate | invertible; unique interpolation of any values |
| Ex. 16.5 | distinct, not all in one class | invertible |
Frequently Asked Questions
Why can't I just take the product ?
Because evaluation is not multiplicative over a division ring. Only the rightmost factor is guaranteed to contribute a root: in , has as its only root and does not vanish at . The recursion replaces each node by a conjugate corrected for the factors already present.
Does the theorem require the nodes to be algebraic over the centre?
No. Unlike the vanishing-polynomial theory for conjugacy classes, Bray–Whaples needs no algebraicity: it uses only the conjugation rule and the class bound, both of which hold for arbitrary elements of an arbitrary division ring.
Is the polynomial independent of the order in which the nodes are processed?
Yes — uniqueness says so. The intermediate factors do depend on the order, so two different orderings give visibly different factorisations of the same . That is the same non-uniqueness of factorisation seen in Wedderburn's theorem.
How does this interact with the Gordon–Motzkin dichotomy?
It shows the finite side of the dichotomy is always realised. says a degree- polynomial has at most roots or infinitely many; Bray–Whaples constructs, for each , a degree- polynomial with exactly roots, provided has at least conjugacy classes.
Is the Vandermonde criterion an equivalence?
No. Pairwise nonconjugacy implies invertibility, but not conversely. Exercise 16.5 shows is invertible whenever do not all lie in a single conjugacy class, and gives an explicit criterion for failure when they do. The general theory is Lam's Vandermonde theory over division rings.
What is the analogue for skew polynomial rings?
Replace conjugacy by -conjugacy, , and the Vandermonde matrix by the Moore matrix built from -twisted powers. Pairwise non--conjugate nodes then give an invertible Moore matrix; this is the algebraic core of Gabidulin and skew cyclic code constructions.
References
- T. Y. Lam, A First Course in Noncommutative Rings, Graduate Texts in Mathematics 131, Springer-Verlag, 1991, §16, (16.13) and Exercises 16.4–16.5 (pp. 267–272).
- U. Bray and G. Whaples, “Polynomials with coefficients from a division ring”, Canadian Journal of Mathematics 35 (1983), 509–515.
- T. Y. Lam, “A general theory of Vandermonde matrices”, Expositiones Mathematicae 4 (1986), 193–215.
- B. Gordon and T. S. Motzkin, “On the zeros of polynomials over division rings”, Transactions of the American Mathematical Society 116 (1965), 218–226.
- P. M. Cohn, Skew Fields: Theory of General Division Rings, Encyclopedia of Mathematics and its Applications 57, Cambridge University Press, 1995.
- P. K. Draxl, Skew Fields, London Mathematical Society Lecture Note Series 81, Cambridge University Press, 1983.
AI Suggested Questions
- Compute the Bray–Whaples polynomial for three pairwise nonconjugate quaternions none of which is central.
- Give an explicit example of three distinct quaternions lying in one conjugacy class whose Vandermonde matrix is nonetheless invertible, or prove none exists.
- State and prove the -twisted version of Bray–Whaples for .
- How does the recursion behave numerically over the real quaternions when two nodes are nearly conjugate?
- Is there a Lagrange-style closed formula for the Bray–Whaples polynomial, and if not, what obstruction prevents it?
- Characterise the left ideals of that arise as vanishing ideals of finite sets of pairwise nonconjugate elements.
