Expressing a fraction of two determinants as a determinant

DOI10.1145/1390768.1390790zbMath1487.68255OpenAlexW2099677172MaRDI QIDQ5301616

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

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)

Related Items (10)

Discovering the Roots: Uniform Closure Results for Algebraic Classes Under Factoring ⋮ Resource trade-offs in syntactically multilinear arithmetic circuits ⋮ On enumerating monomials and other combinatorial structures by polynomial interpolation ⋮ Sparse resultants and straight-line programs ⋮ Small space analogues of Valiant's classes and the limitations of skew formulas ⋮ 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 ⋮ Factorization of polynomials given by arithmetic branching programs ⋮ Algebraic Complexity Classes

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