Normal and triangular determinantal representations of multivariate polynomials

DOI10.17654/NT040061043zbMATH Open1420.13064arXiv1804.00145WikidataQ128745136 ScholiaQ128745136MaRDI QIDQ5229622FDOQ5229622

Authors: Massimo Salvi 

Publication date: 16 August 2019

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

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.

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

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

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)

Cites Work

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

Cited In (9)

• Explicit determinantal representations of up to quintic bivariate polynomials
• The linear representations of decision problems
• Norm-constrained determinantal representations of multivariable polynomials
• A short proof of the symmetric determinantal representation of polynomials
• Definite determinantal representations of multivariate polynomials
• Roots of bivariate polynomial systems via determinantal representations
• Determinantal representations of stable polynomials
• Minimal determinantal representations of bivariate polynomials
• Title not available (Why is that?)

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)