4 citations · 4 across the 2 of their papers we have counts for
5 papers
Ideals of Adjacent Minors
Serkan Hosten, Seth Sullivant
We give a description of the minimal primes of the ideal generated by the 2 x 2 adjacent minors of a generic matrix. We also compute the complete prime decomposition of the ideal o…
Computing the Integer Programming Gap
Serkan Hosten, Bernd Sturmfels
We determine the maximal gap between the optimal values of an integer program and its linear programming relaxation, where the matrix and cost function are fixed but the right hand…
Gomory Integer Programs
Serkan Hosten, Rekha R. Thomas
The set of all group relaxations of an integer program contains certain special members called Gomory relaxations. A family of integer programs with a fixed coefficient matrix and…
Supernormal Vector Configurations
Serkan Hosten, Diane Maclagan, Bernd Sturmfels
A configuration of lattice vectors is supernormal if it contains a Hilbert basis for every cone spanned by a subset. We study such configurations from various perspectives, includi…
The vertex ideal of a lattice
Serkan Hosten, Diane Maclagan
We introduce a monomial ideal whose standard monomials encode the vertices of all fibers of a lattice. We study the minimal generators, the radical, the associated primes and the p…