Mathematical Research Letters

Volume 6 (1999)

Number 1

The associated primes of initial ideals of lattice ideals

Pages: 83 – 97

DOI: http://dx.doi.org/10.4310/MRL.1999.v6.n1.a6

Authors

Serkan Ho\c{s}ten (George Mason University)

Rekha R. Thomas (Texas A & M University)

Abstract

This paper concerns the associated primes and primary decompositions of the monomial initial ideals of lattice ideals. For a fixed initial ideal, we show that the multiplicities of its associated primes and its arithmetic degree are the cardinalities of sets of polytopes in which the origin is the unique lattice point. The associated primes are shown to exhibit a rare connectivity property: each embedded prime contains an associated prime of one higher dimension. The length of any such chain of associated primes can be bounded above by a function that depends only on the codimension of the lattice ideal. We express the unique irredundant irreducible decomposition of an initial ideal of a lattice ideal using maximal lattice point free polytopes defined by the lattice and the cost vector inducing the initial ideal.

Full Text (PDF format)