Expressing a fraction of two determinants as a determinant

DOI10.1145/1390768.1390790zbMATH Open1487.68255OpenAlexW2099677172MaRDI QIDQ5301616FDOQ5301616

Authors: Erich L. Kaltofen, Pascal Koiran 

Publication date: 20 January 2009

Published in: Proceedings of the twenty-first international symposium on Symbolic and algebraic computation (Search for Journal in Brave)

Full work available at URL: https://hal-ens-lyon.archives-ouvertes.fr/ensl-00232169/file/skew.pdf

Recommendations

• Computing determinants of rational functions
• A simple division-free algorithm for computing determinants
• scientific article; zbMATH DE number 1263378
• Non-commutative arithmetic circuits with division
• On the Smith Normal Form of Structured Polynomial Matrices

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Determinants, permanents, traces, other special matrix functions (15A15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (10)

• Algebraic Complexity Classes
• Resource trade-offs in syntactically multilinear arithmetic circuits
• Single-lifting Macaulay-type formulae of generalized unmixed sparse resultants
• Koszul-Type Determinantal Formulas for Families of Mixed Multilinear Systems
• Arithmetic circuits: the chasm at depth four gets wider
• Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring
• Small space analogues of Valiant's classes and the limitations of skew formulas
• Factorization of polynomials given by arithmetic branching programs
• Sparse resultants and straight-line programs
• On enumerating monomials and other combinatorial structures by polynomial interpolation

This page was built for publication: Expressing a fraction of two determinants as a determinant

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