4 papers
Universal Gröbner Bases of (Universal) Multiview Ideals
Timothy Duff, Jack Kendrick, Rekha R. Thomas
Multiview ideals arise from the geometry of image formation in pinhole cameras, and universal multiview ideals are their analogs for unknown cameras. We prove that a natural collec…
Numerically Computing Galois Groups of Minimal Problems
Timothy Duff
I discuss a seemingly unlikely confluence of topics in algebra, numerical computation, and computer vision. The motivating problem is that of solving multiples instances of a param…
Brackets and Projective Geometry in Macaulay2
Dalton Bidleman, Timothy Duff, Jack Kendrick +1
We introduce the Brackets package for the computer algebra system Macaulay2, which provides convenient syntax for computations involving the classical invariants of the special lin…
A Galois-Theoretic Complexity Measure for Solving Systems of Algebraic Equations
Timothy Duff
Motivated by applications of algebraic geometry, we introduce the Galois width, a quantity characterizing the complexity of solving algebraic equations in a restricted model of com…