Matroidal root structure of skew polynomials over finite fields

DOI10.1080/09720529.2019.1600845zbMATH Open1501.16019arXiv1706.04283OpenAlexW2963891905WikidataQ127996106 ScholiaQ127996106MaRDI QIDQ5030487FDOQ5030487

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)

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.

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

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.

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)

Cites Work

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

Cited In (5)

• \(q\)-rook polynomials and matrices over finite fields
• Title not available (Why is that?)
• 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)