FourTiTwo
Finiteness theorems and algorithms for permutation invariant chains of Laurent lattice ideals This paper is an investigation of chains of lattice ideals in polynomial rings that are invariant under a symmetric group action. The polynomial rings are increasing in Krull dimension. Underlying many computations is the fact that in Noetherian rings (such as ℂ[x 1 ,⋯,x n ]) any ascending chain of ideals I 1 ⊆I 2 ⊆⋯ eventually stabilizes. However, the chains in question will not stabilize in the Noetherian sense. Using properties of nice orderings, the authors show that invariant chains of Laurent lattice ideals stabilize up to monomial localization. Moreover, for specific Laurent toric ideals, the authors give an algorithm for constructing the stabilization generators. The algorithm has been implemented using the Macaulay2 package FourTiTwo. The family of toric ideals studied have applications to algebraic statistics. The authors do a great job of providing relevant references within the area and to the applications in algebraic statistics. Throughout the paper, the authors effectively use a running example to demonstrate their approaches and algorithm. The paper is closed with a number of interesting open problems.
Keywords for this software
References in zbMATH (referenced in 8 articles )
Showing results 1 to 8 of 8.
Sorted by year (- Le, Dinh Van; Römer, Tim: A Kruskal-Katona type result and applications (2020)
- Sam, Steven V.; Snowden, Andrew: Gröbner methods for representations of combinatorial categories (2017)
- Hillar, Christopher J.; del Campo, Abraham Martín: Corrigendum to: “Finiteness theorems and algorithms for permutation invariant chains of Laurent lattice ideals” (2016)
- Sam, Steven V.; Snowden, Andrew: GL-equivariant modules over polynomial rings in infinitely many variables (2016)
- da Costa, E. A.; Krasilnikov, A.: Symmetric polynomials and nonfinitely generated (\mathrmSym(\mathbbN))-invariant ideals (2015)
- La Scala, Roberto: Gröbner bases and gradings for partial difference ideals (2015)
- Hillar, Christopher J.; del Campo, Abraham Martín: Finiteness theorems and algorithms for permutation invariant chains of Laurent lattice ideals (2013)
- Michałek, Mateusz: Constructive degree bounds for group-based models (2013)