Uniform Determinantal Representations

DOI10.1137/16M1085656zbMath1387.13062arXiv1607.04873MaRDI QIDQ5349291

Michiel E. Hochstenbach, Jasper van Doornmalen, Jan Draisma, Bor Plestenjak, Ada Boralevi

Publication date: 24 August 2017

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

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

zbMATH Keywords

system of polynomial equationsdeterminantal representationuniform determinantal representationmultiparameter matrix eigenvalue problemspace of singular matrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of roots of polynomial equations (65H04) Solving polynomial systems; resultants (13P15)

Related Items

Minimal determinantal representations of bivariate polynomials, On the reduction of repetitive processes into singular and non-singular Roesser models, Solving Singular Generalized Eigenvalue Problems. Part II: Projection and Augmentation, On the reduction of \(2-D\) polynomial systems into first order equivalent models, NORMAL AND TRIANGULAR DETERMINANTAL REPRESENTATIONS OF MULTIVARIATE POLYNOMIALS, Solving Singular Generalized Eigenvalue Problems by a Rank-Completing Perturbation

Uses Software

• Mathematica
• PHCpack
• Bertini
• PHClab
• rootsb
• BertiniLab
• NACLab
• MultiParEig
• BiRoots

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A softly optimal Monte Carlo algorithm for solving bivariate polynomial systems over the integers
• The boundary of the orbit of the 3-by-3 determinant polynomial
• Symmetric determinantal representation of polynomials
• Large affine spaces of matrices with rank bounded below
• The complexity of computing the permanent
• Obstructions to determinantal representability
• On the quadratic two-parameter eigenvalue problem and its linearization
• On the dimension of spaces of linear transformations satisfying rank conditions
• Vector spaces of matrices of low rank
• On symmetric degeneracy loci, spaces of symmetric matrices of constant rank and dual varieties
• What we know and what we do not know about Turán numbers
• Moment matrices, border bases and real radical computation
• Linear spaces of matrices of constant rank and instanton bundles
• On linear spaces of skew-symmetric matrices of constant rank
• Computing the common zeros of two bivariate functions via Bézout resultants
• Sur une généralisation du groupe orthogonal à quatre variables
• Geometric Complexity Theory I: An Approach to thePvs.NPand Related Problems
• Roots of Bivariate Polynomial Systems via Determinantal Representations
• On the symmetric determinantal representations of the Fermat curves of prime degree
• Flat extensions in ∗-algebras
• On the complexity of solving bivariate systems
• Multivariate stable polynomials: theory and applications
• On Spaces of Linear Transformations with Bounded Rank
• SMALL MAXIMAL SPACES OF NON-INVERTIBLE MATRICES
• Linear matrix inequality representation of sets
• Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
• On matrix spaces with zero determinant
• Spaces of matrices of fixed rank
• Algorithm 795
• A Jacobi--Davidson Type Method for the Two-Parameter Eigenvalue Problem
• The Lax conjecture is true
• No occurrence obstructions in geometric complexity theory
• A Framework for Structured Linearizations of Matrix Polynomials in Various Bases
• Determinantal hypersurfaces.
• BertiniLab: a MATLAB interface for solving systems of polynomial equations