کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401579 675389 2013 21 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finiteness theorems and algorithms for permutation invariant chains of Laurent lattice ideals
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Finiteness theorems and algorithms for permutation invariant chains of Laurent lattice ideals
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 50, March 2013, Pages 314-334