Evaluation and interpolation over multivariate skew polynomial rings

DOI10.1016/J.JALGEBRA.2018.12.032zbMATH Open1443.16032arXiv1710.09606OpenAlexW2962760032WikidataQ128425423 ScholiaQ128425423MaRDI QIDQ1730188FDOQ1730188

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

Publication date: 11 March 2019

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

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.

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

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

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)

Cites Work

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

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
• Fast Kötter-Nielsen-Høholdt interpolation over skew polynomial rings and its application in coding theory
• Kötter interpolation in skew polynomial rings

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)