Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a22862f80e33aedd

Jump to content

// Workers AI · dad joke modeWhat did the twisted polynomial ring say? I'm warped.

From Wikipedia, the free encyclopedia
(Redirected from Noncommutative polynomials)

In mathematics, a twisted polynomial[1][2] is a polynomial over a field of characteristic in the variable representing the Frobenius map . In contrast to normal polynomials, multiplication of these polynomials is not commutative, but satisfies the commutation rule

for all in the base field.

Over an infinite field, the twisted polynomial ring is isomorphic to the ring of additive polynomials, but where multiplication on the latter is given by composition rather than usual multiplication. However, it is often easier to compute in the twisted polynomial ring — this can be applied especially in the theory of Drinfeld modules.

Definition

[edit]

Let be a field of characteristic . The twisted polynomial ring is defined as the set of polynomials in the variable and coefficients in . It is endowed with a ring structure with the usual addition, but with a non-commutative multiplication that can be summarized with the relation for . Repeated application of this relation yields a formula for the multiplication of any two twisted polynomials.[3]

As an example we perform such a multiplication

Properties

[edit]

The morphism

defines a ring homomorphism sending a twisted polynomial to an additive polynomial. Here, multiplication on the right hand side is given by composition of polynomials.[4] For example

using the fact that in characteristic we have the Freshman's dream .

The homomorphism is clearly injective, but is surjective if and only if is infinite. The failure of surjectivity when is finite is due to the existence of non-zero polynomials which induce the zero function on (e.g. over the finite field with elements).[citation needed]

Even though this ring is not commutative, it still possesses (left and right) division algorithms.

References

[edit]
  1. Saltman, David J. Lectures on Division Algebras. American Mathematical Soc. ISBN 978-0-8218-8938-1.
  2. Gardner, J. W.; Wiegandt, R. (2003-11-19). Radical Theory of Rings. CRC Press. ISBN 978-0-203-91335-2.
  3. Gardner, J. W.; Wiegandt, R. (2003-11-19). Radical Theory of Rings. CRC Press. ISBN 978-0-203-91335-2.
  4. Mora, Teo (2016-04-01). Solving Polynomial Equation Systems IV: Volume 4, Buchberger Theory and Beyond. Cambridge University Press. ISBN 978-1-316-38138-0.