arXiv ScienceSearch

arXiv subjects

Colin Alstad

Publications and source records attributed to Colin Alstad.

2 recordsLinked to original sources

Segre-Determinantal Loci and the Image Variety for Three Flatland Cameras

Motivated by applications of algebraic geometry to reconstruction problems in computer vision, we initiate a study of the equations of degeneracy loci associated with linearly dependent points on Segre varieties. When these points are constrained to lie on a common hyperplane, we prove that the vanishing ideals of these loci are prime, Cohen-Macaulay, and generated by the natural maximal minors, and that these minors form a universal Gr\"{o}bner basis.

math.AG

Subalgebra and Khovanskii bases equivalence

The main results of this paper establish a partial correspondence between two previously-studied analogues of Groebner bases in the setting of algebras: namely, subalgebra (aka SAGBI) bases for quotients of polynomial rings and Khovanskii bases for valued algebras. We aim to bridge the gap between the concrete, computational aspects of the former and the more abstract theory of the latter. Our philosophy is that most interesting examples of Khovanskii bases can also be realized as subalgebra bases and vice-versa. We also discuss the computation of Newton-Okounkov bodies, illustrating how interpreting Khovanskii bases as subalgebra bases makes them more amenable to the existing computer algebra tools.

math.AG