Noetherianity for infinite-dimensional toric varieties

We consider a large class of monomial maps respecting an action of the infinite symmetric group, and prove that the toric ideals arising as their kernels are finitely generated up to symmetry. Our class includes many important examples where Noetherianity was recently proved or conjectured. In particular, our results imply Hillar–Sullivant’s independent set theorem and settle several finiteness conjectures due to Aschenbrenner, Martin del Campo, Hillar, and Sullivant. We introduce a matching monoid and show that its monoid ring is Noetherian up to symmetry. Our approach is then to factorize a more general equivariant monomial map into two parts going through this monoid. The kernels of both parts are finitely generated up to symmetry: recent work by Yamaguchi–Ogawa–Takemura on the (generalized) Birkhoff model provides an explicit degree bound for the kernel of the first part, while for the second part the finiteness follows from the Noetherianity of the matching monoid ring.

[1]  Alexander Schrijver,et al.  Combinatorial optimization. Polyhedra and efficiency. , 2003 .

[2]  Andrew Snowden,et al.  Syzygies of Segre embeddings and $\Delta$-modules , 2010, 1006.5248.

[3]  A. Takemura,et al.  Markov degree of the three-state toric homogeneous Markov chain model , 2012, 1204.3070.

[4]  C. Nash-Williams On well-quasi-ordering infinite trees , 1963, Mathematical Proceedings of the Cambridge Philosophical Society.

[5]  Elizabeth S. Allman,et al.  Phylogenetic ideals and varieties for the general Markov model , 2004, Adv. Appl. Math..

[6]  L. Pachter,et al.  Algebraic Statistics for Computational Biology: Preface , 2005 .

[8]  ANDREW SNOWDEN SYZYGIES OF SEGRE EMBEDDINGS AND ∆-MODULES , 2011 .

[9]  L. Pachter,et al.  Algebraic Statistics for Computational Biology: Computation , 2005 .

[10]  J. Draisma,et al.  Finiteness results for Abelian tree models , 2012, 1207.1282.

[11]  Jan Draisma,et al.  On the ideals of equivariant tree models , 2007, 0712.3230.

[12]  Anton Leykin,et al.  Equivariant lattice generators and Markov bases , 2014, ISSAC.

[13]  Rekha R. Thomas,et al.  Gröbner bases and triangulations of the second hypersimplex , 1995, Comb..

[14]  Jan Draisma,et al.  Finiteness for the k-factor model and chirality varieties , 2008, 0811.3503.

[15]  Seth Sullivant,et al.  Finite Groebner bases in infinite dimensional polynomial rings and applications , 2009, 0908.1777.

[16]  Jan Draisma,et al.  Bounded-rank tensors are defined in bounded degree , 2011, 1103.5336.

[17]  Daniel E. Cohen,et al.  Closure Relations, Buchberger's Algorithm, and Polynomials in Infinitely Many Variables , 1987, Computation Theory and Logic.

[18]  T. Hibi,et al.  Convex polytopes all of whose reverse lexicographic initial ideals are squarefree , 2001 .

[19]  L. Dickson Finiteness of the Odd Perfect and Primitive Abundant Numbers with n Distinct Prime Factors , 1913 .

[20]  Elizabeth Gross,et al.  Combinatorial Degree Bound for Toric ideals of hypergraphs , 2012, Int. J. Algebra Comput..

[21]  Matthias Aschenbrenner,et al.  Finite generation of symmetric ideals , 2004, math/0411514.

[22]  Graham Higman,et al.  Ordering by Divisibility in Abstract Algebras , 1952 .

[23]  Seth Sullivant Compressed polytopes and statistical disclosure limitation , 2004 .

[24]  Andries E. Brouwer,et al.  Equivariant Gröbner bases and the Gaussian two-factor model , 2011, Math. Comput..

[25]  Christopher J. Hillar,et al.  Finiteness theorems and algorithms for permutation invariant chains of Laurent lattice ideals , 2013, J. Symb. Comput..

[26]  Joseph B. Kruskal,et al.  The Theory of Well-Quasi-Ordering: A Frequently Discovered Concept , 1972, J. Comb. Theory A.

[27]  Patrik Norén The three-state toric homogeneous Markov chain model has Markov degree two , 2015, J. Symb. Comput..