Matroidal root structure of skew polynomials over finite fields

DOI10.1080/09720529.2019.1600845MaRDI QIDQ5030487zbMATH OpenOpenAlexWikidataFDO

Authors Travis Alan Baumbaugh, Felice Manganiello

Publication date 17 February 2022

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.04283

zbMATH Keywords

finite fieldsskew polynomial ringsisomorphismmatroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Finite fields (field-theoretic aspects) (12E20) Ordinary and skew polynomial rings and semigroup rings (16S36)

Abstract: A skew polynomial ring $R=K[x;sigma,delta]$ is a ring of polynomials with non-commutative multiplication. This creates a difference between left and right divisibility, and thus a concept of left and right evaluations and roots. A polynomial in such a ring may have more roots than its degree, which leads to the concepts of closures and independent sets of roots. There is also a structure of conjugacy classes on the roots. In $R=F_{q^m}[x,sigma]$, this leads to matroids of right independent and left independent sets. These matroids are isomorphic via the extension of the map $phi:[1]o[1]$ defined by $phi(a)=a^{frac{q}^{i-1}-1q-1}$. Additionally, extending the field of coefficients of $R$ results in a new skew polynomial ring $S$ of which $R$ is a subring, and if the extension is taken to include roots of an evaluation polynomial of $f(x)$ (which does not depend on which side roots are being considered on), then all roots of $f(x)$ in $S$ are in the same conjugacy class.

Recommendations

• Matroidal structure of skew polynomial rings with application to network coding
• Theory and applications of linearized multivariate skew polynomials
• Non-commutative Hamilton-Cayley theorem and roots of characteristic polynomials of skew maximal period linear recurrences over Galois rings
• Factor rings of skew polynomial rings over a finite field
• Algebraicity in local rings.

Cites work

• scientific article; zbMATH DE number 4023423 (Why is no real title available?)
• scientific article; zbMATH DE number 3552699 (Why is no real title available?)
• A Matroid Framework for Noncoherent Random Network Communications
• A new faster algorithm for factoring skew polynomials over finite fields
• Coding with skew polynomial rings
• Factoring in skew-polynomial rings over finite fields
• Key Exchange and Encryption Schemes Based on Non-commutative Skew Polynomials
• Matroidal structure of skew polynomial rings with application to network coding
• Noncommutative polynomial maps.
• Theory of non-commutative polynomials
• Vandermonde and Wronskian matrices over division rings
• Wedderburn polynomials over division rings. I.

Cited in

(5)

• \(q\)-rook polynomials and matrices over finite fields
• scientific article; zbMATH DE number 903949 (Why is no real title available?)
• Matroidal structure of skew polynomial rings with application to network coding
• Constructing featured supereulerian graph
• Recursive construction of normal polynomials over finite fields

This page was built for publication: Matroidal root structure of skew polynomials over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5030487)