Details:
Title  Finite Gröbner bases in infinite dimensional polynomial rings and applications  Author(s)  Christopher Hillar, Seth Sullivant  Type  Article in Journal  Abstract  We introduce the theory of monoidal Gröbner bases, a concept which generalizes the familiar notion in a polynomial ring and allows for a description of Gröbner bases of ideals that are stable under the action of a monoid. The main motivation for developing this theory is to prove finiteness results in commutative algebra and applications. A basic theorem of this type is that ideals in infinitely many indeterminates stable under the action of the symmetric group are finitely generated up to symmetry. Using this machinery, we give new streamlined proofs of some classical finiteness theorems in algebraic statistics as well as a proof of the independent set conjecture of Hoşten and the second author.  Keywords  Gröbner basis, Algebraic statistics, Semigroup ring, Wellpartial order, Symmetric group, Markov basis  ISSN  00018708 
URL 
http://www.sciencedirect.com/science/article/pii/S0001870811002945 
Language  English  Journal  Advances in Mathematics  Volume  229  Number  1  Pages  1  25  Year  2012  Edition  0  Translation 
No  Refereed 
No 
