Normal and triangular determinantal representations of multivariate polynomials

DOI10.17654/NT040061043MaRDI QIDQ5229622zbMATH OpenWikidataFDO

Authors Massimo Salvi

Publication date 16 August 2019

Published in JP Journal of Algebra, Number Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

algorithmmultivariate polynomialsdeterminantal representationnormal determinantal representationtriangular determinantal representationuniform determinantal representation

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Matrices, determinants in number theory (11C20) Matrices of integers (15B36) Numerical computation of roots of polynomial equations (65H04) Solving polynomial systems; resultants (13P15)

Abstract: In this paper we give a new and simple algorithm to put any multivariate polynomial into a normal determinant form in which each entry has the form , and in each column the same variable appears. We also apply the algorithm to obtain a triangular determinant representation, a reduced determinant representation, and a uniform determinant representation of any multivariable polynomial. The algorithm could be useful for obtaining representations of dimensions smaller than those available up to now to solve numerical problems.

Recommendations

• Uniform Determinantal Representations
• Definite determinantal representations of multivariate polynomials
• Minimal determinantal representations of bivariate polynomials
• Symmetric determinantal representations in characteristic 2
• Determinantal representations of stable polynomials

Cites work

• Complete description of determinantal representations of smooth irreducible curves
• Explicit determinantal representations of up to quintic bivariate polynomials
• Linear matrix inequality representation of sets
• Minimal determinantal representations of bivariate polynomials
• Obstructions to determinantal representability
• On a kind of nonlinear Diophantine equation
• Polynomials with and without determinantal representations
• Roots of bivariate polynomial systems via determinantal representations
• Symmetric determinantal representation of formulas and weakly skew circuits
• Symmetric determinantal representation of polynomials
• Uniform Determinantal Representations

Cited in

(9)

• A short proof of the symmetric determinantal representation of polynomials
• Definite determinantal representations of multivariate polynomials
• The linear representations of decision problems
• Roots of bivariate polynomial systems via determinantal representations
• Determinantal representations of stable polynomials
• Explicit determinantal representations of up to quintic bivariate polynomials
• Minimal determinantal representations of bivariate polynomials
• Norm-constrained determinantal representations of multivariable polynomials
• scientific article; zbMATH DE number 3929454 (Why is no real title available?)

This page was built for publication: Normal and triangular determinantal representations of multivariate polynomials

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