Finiteness theorems and algorithms for permutation invariant chains of Laurent lattice ideals

  • Authors:
  • Christopher J. Hillar;Abraham MartíN Del Campo

  • Affiliations:
  • Mathematical Sciences Research Institute, 17 Gauss Way, Berkeley, CA 94720-5070, USA;Department of Mathematics, Texas A&M University, College Station, TX 77843-3368, USA

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study chains of lattice ideals that are invariant under a symmetric group action. In our setting, the ambient rings for these ideals are polynomial rings which are increasing in (Krull) dimension. Thus, these chains will fail to stabilize in the traditional commutative algebra sense. However, we prove a theorem which says that ''up to the action of the group'', these chains locally stabilize. We also give an algorithm, which we have implemented in software, for explicitly constructing these stabilization generators for a family of Laurent toric ideals involved in applications to algebraic statistics. We close with several open problems and conjectures arising from our theoretical and computational investigations.