Koszul-type determinantal formulas for families of mixed multilinear systems
From MaRDI portal
Publication:5157586
Abstract: Effective computation of resultants is a central problem in elimination theory and polynomial system solving. Commonly, we compute the resultant as a quotient of determinants of matrices and we say that there exists a determinantal formula when we can express it as a determinant of a matrix whose elements are the coefficients of the input polynomials. We study the resultant in the context of mixed multilinear polynomial systems, that is multilinear systems with polynomials having different supports, on which determinantal formulas were not known. We construct determinantal formulas for two kind of multilinear systems related to the Multiparameter Eigenvalue Problem (MEP): first, when the polynomials agree in all but one block of variables; second, when the polynomials are bilinear with different supports, related to a bipartite graph. We use the Weyman complex to construct Koszul-type determinantal formulas that generalize Sylvester-type formulas. We can use the matrices associated to these formulas to solve square systems without computing the resultant. The combination of the resultant matrices with the eigenvalue and eigenvector criterion for polynomial systems leads to a new approach for solving MEP.
Recommendations
Cites work
- scientific article; zbMATH DE number 5836095 (Why is no real title available?)
- scientific article; zbMATH DE number 4076472 (Why is no real title available?)
- scientific article; zbMATH DE number 48828 (Why is no real title available?)
- scientific article; zbMATH DE number 3572315 (Why is no real title available?)
- scientific article; zbMATH DE number 1253976 (Why is no real title available?)
- scientific article; zbMATH DE number 708653 (Why is no real title available?)
- scientific article; zbMATH DE number 1983902 (Why is no real title available?)
- scientific article; zbMATH DE number 2237400 (Why is no real title available?)
- A Jacobi--Davidson Type Method for the Two-Parameter Eigenvalue Problem
- A Poisson formula for the sparse resultant
- A homotopy method for finding all solutions of a multiparameter eigenvalue problem
- A new index calculus algorithm with complexity \(L(1/4+o(1))\) in small characteristic
- Basic algebraic geometry 1. Varieties in projective space. Translated from the Russian by Miles Reid
- Bilinear Systems with Two Supports
- Calculating Discriminants by Higher Direct Images
- Conditions for exact resultants using the Dixon formulation
- Constructing Sylvester-type resultant matrices using the Dixon formulation
- Cryptanalysis of MinRank
- Discriminants, resultants, and multidimensional determinants
- Explicit formulas for the multivariate resultant.
- Expressing a fraction of two determinants as a determinant
- Fiber product homotopy method for multiparameter eigenvalue problems
- Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree \((1,1)\): algorithms and complexity
- Gröbner basis over semigroup algebras. Algorithms and applications for sparse polynomial systems
- Heights of varieties in multiprojective spaces and arithmetic nullstellensätze
- Inertia forms and resultant: A formulary
- Introduction to algebraic independence theory. With contributions from F. Amoroso, D. Bertrand, W. D. Brownawell, G. Diaz, M. Laurent, Yu. V. Nesterenko, K. Nishioka, P. Philippon, G. Rémond, D. Roy, M. Waldschmidt
- Macaulay style formulas for sparse resultants
- Matrices in elimination theory
- Matrix formulæ for resultants and discriminants of bivariate tensor-product polynomials
- Multigraded resultants of Sylvester type
- Multihomogeneous resultant formulae by means of complexes
- Multilinear polynomial systems: root isolation and bit complexity
- Multiparameter eigenvalue problems and expansion theorems
- Multiparameter eigenvalue problems. Volume I: Matrices and compact operators
- Numerical root finding via Cox rings
- On the bit complexity of solving bilinear polynomial systems
- On the complexity of sparse elimination
- On the quadratic two-parameter eigenvalue problem and its linearization
- Resultants and discriminants for bivariate tensor-product polynomials
- Solving equations via algebras
- Spectral collocation solutions to multiparameter Mathieu's system
- The Expected Number of Nash Equilibria of a Normal Form Game
- The resultant as the determinant of a Koszul complex
- Towards Mixed Gröbner Basis Algorithms
- Vector bundles on complex projective spaces. With an appendix by S. I. Gelfand
Cited in
(4)
This page was built for publication: Koszul-type determinantal formulas for families of mixed multilinear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5157586)
