Evaluation and interpolation over multivariate skew polynomial rings

DOI10.1016/J.JALGEBRA.2018.12.032MaRDI QIDQ1730188zbMATH OpenOpenAlexWikidataFDO

Authors Umberto Martínez-Peñas, Frank R. Kschischang

Publication date 11 March 2019

Published in Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

derivationsLagrange interpolationVandermonde matricesNewton interpolationskew polynomialsfree polynomial rings

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Ordinary and skew polynomial rings and semigroup rings (16S36) Special polynomials in general fields (12E10)

Abstract: The concepts of evaluation and interpolation are extended from univariate skew polynomials to multivariate skew polynomials, with coefficients over division rings. Iterated skew polynomial rings are in general not suitable for this purpose. Instead, multivariate skew polynomial rings are constructed in this work as follows: First, free multivariate skew polynomial rings are defined, where multiplication is additive on degrees and restricts to concatenation for monomials. This allows to define the evaluation of any skew polynomial at any point by unique remainder division. Multivariate skew polynomial rings are then defined as the quotient of the free ring by (two-sided) ideals that vanish at every point. The main objectives and results of this work are descriptions of the sets of zeros of these multivariate skew polynomials, the families of functions that such skew polynomials define, and how to perform Lagrange interpolation with them. To obtain these descriptions, the existing concepts of P-closed sets, P-independence, P-bases (which are shown to form a matroid) and skew Vandermonde matrices are extended from the univariate case to the multivariate one.

Recommendations

• Kötter interpolation in skew polynomial rings
• Theory and applications of linearized multivariate skew polynomials
• Polynomial interpolation problem for skew polynomials.
• Lagrange interpolation over division rings
• Classification of multivariate skew polynomial rings over finite fields via affine transformations of variables

Cites work

• scientific article; zbMATH DE number 4136133 (Why is no real title available?)
• scientific article; zbMATH DE number 4031886 (Why is no real title available?)
• scientific article; zbMATH DE number 3536232 (Why is no real title available?)
• scientific article; zbMATH DE number 5047784 (Why is no real title available?)
• scientific article; zbMATH DE number 3367062 (Why is no real title available?)
• A counter-example in ring theory and homological algebra
• A general theory of Vandermonde matrices
• A signature-based algorithm for computing Gröbner-Shirshov bases in skew solvable polynomial rings.
• Hilbert 90 Theorems Over Divison Rings
• Kötter interpolation in skew polynomial rings
• Non-commutative Gröbner bases in algebras of solvable type
• Polynomial interpolation problem for skew polynomials.
• Polynomials over division rings
• Pseudo linear transformations and evaluation in Ore extensions
• Skew and linearized Reed-Solomon codes and maximum sum rank distance codes over any division ring
• Skew-cyclic codes
• Theory of codes with maximum rank distance
• Theory of non-commutative polynomials
• Vandermonde and Wronskian matrices over division rings

Cited in

(14)

• Skew-convex function rings and evaluation of skew rational functions
• Theory of supports for linear codes endowed with the sum-rank metric
• Fixed points and orbits in skew polynomial rings
• Evaluation of iterated Ore polynomials and skew Reed-Muller codes
• Polynomial interpolation problem for skew polynomials.
• Multivariate Lagrange interpolation and polynomials of one quaternionic variable
• On skew partial derivatives and a Hermite-type interpolation problem
• Zeros with multiplicity, Hasse derivatives and linear factors of general skew polynomials
• Codes in the sum-rank metric: fundamentals and applications
• Theory and applications of linearized multivariate skew polynomials
• Classification of multivariate skew polynomial rings over finite fields via affine transformations of variables
• Iterated Ore polynomial maps
• Kötter interpolation in skew polynomial rings
• Fast Kötter-Nielsen-Høholdt interpolation over skew polynomial rings and its application in coding theory

This page was built for publication: Evaluation and interpolation over multivariate skew polynomial rings

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