Expressing a fraction of two determinants as a determinant

DOI10.1145/1390768.1390790MaRDI QIDQ5301616zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

Cited in

(10)

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

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)