Theory and applications of lattice point methods for binomial ideals

This survey of methods surrounding lattice point methods for binomial ideals begins with a leisurely treatment of the geometric combinatorics of binomial primary decomposition. It then proceeds to three independent applications whose motivations come from outside of commutative algebra: hypergeometric systems, combinatorial game theory, and chemical dynamics. The exposition is aimed at students and researchers in algebra; it includes many examples, open problems, and elementary introductions to the motivations and background from outside of algebra.

[2]  David F. Anderson,et al.  Global Asymptotic Stability for a Class of Nonlinear Chemical Equations , 2007, SIAM J. Appl. Math..

[3]  J. Bauer,et al.  Chemical reaction network theory for in-silico biologists , 2003 .

[4]  M. Feinberg.  Chemical reaction network structure and the stability of complex isothermal reactors—I. The deficiency zero and deficiency one theorems , 1987 .

[5]  M. Graev.  Equations and series of hypergeometric type , 1995 .

[6]  青木 敏,et al.  Lectures on Algebraic Statistics (Oberwolfach Seminars Vol.39), Mathias Drton, Bernd Sturmfels and Seth Sullivant 著, Birkhauser, Basel, Boston, Berlin, 2009年3月, 171+viii pp., 価格 24.90i, ISBN 978-3-7643-8904-8 , 2012 .

[7]  J. Horn.  Hypergeometrische Funktionen zweier Veränderlichen , 1937 .

[8]  C. L. Bouton.  Nim, A Game with a Complete Mathematical Theory , 1901 .

[9]  David F. Anderson,et al.  The Dynamics of Weakly Reversible Population Processes near Facets , 2010, SIAM J. Appl. Math..

[10]  Michael Francis Atiyah,et al.  Introduction to commutative algebra , 1969 .

[11]  Alicia Dickenstein,et al.  Binomial D-modules , 2006, math/0610353.

[12]  Cedric A. B. Smith,et al.  The G-values of various games , 1956, Mathematical Proceedings of the Cambridge Philosophical Society.

[13]  Irregularity of hypergeometric systems via slopes along coordinate subspaces , 2006, math/0608668.

[14]  John H. Conway.  On numbers and games, Second Edition , 2001 .

[15]  A. Barvinok,et al.  Short rational generating functions for lattice point problems , 2002, math/0211146.

[16]  J. Hedrick,et al.  Observer design for a class of nonlinear systems , 1994 .

[17]  H. Grosser.  Chicago , 1906 .

[18]  Seth Sullivant,et al.  Lectures on Algebraic Statistics , 2008 .

[19]  J. Horn,et al.  Ueber die Convergenz der hypergeometrischen Reihen zweier und dreier Veränderlichen , 1889 .

[20]  G. Ziegler.  Lectures on Polytopes , 1994 .

[21]  Ezra Miller.  Affine stratifications from finite misère quotients , 2010, ArXiv.

[22]  J. Conway.  On Numbers and Games , 1976 .

[23]  R. Jackson,et al.  General mass action kinetics , 1972 .

[24]  P. Waage,et al.  Studies concerning affinity , 1986 .

[25]  Aaron N. Siegel.  Mis\`ere Games and Mis\`ere Quotients , 2006 .

[26]  Ezra Miller.  Alexander Duality for Monomial Ideals and Their Resolutions , 1998 .

[27]  Cameron Browne.  Games in General , 2011 .

[28]  Alicia Dickenstein,et al.  Combinatorics of binomial primary decomposition , 2008, 0803.3846.

[29]  Thane E. Plambeck,et al.  or Advances in Losing , 2006, math/0603027.

[30]  B. Sturmfels,et al.  Combinatorial Commutative Algebra , 2004 .

[31]  Ezra Miller,et al.  Lattice point methods for combinatorial games , 2009, Adv. Appl. Math..

[32]  Alicia Dickenstein,et al.  Toric dynamical systems , 2007, J. Symb. Comput..

[33]  Serkan Hosten,et al.  Primary Decomposition of Lattice Basis Ideals , 2000, J. Symb. Comput..

[34]  Eureka Team,et al.  How donated blood is tested: An interview with Canadian Blood Services , 2011 .

[35]  P. W. Karlsson,et al.  Multiple Gaussian hypergeometric series , 1985 .

[36]  R. Gilmer,et al.  Commutative Semigroup Rings , 1984 .

[37]  Aaron N. Siegel,et al.  Misere quotients for impartial games: Supplementary material , 2007 .

[38]  Ezra Miller,et al.  Homological methods for hypergeometric families , 2004, math/0406383.

[39]  R. Sprague.  Über mathematische Kampfspiele , 1935 .

[40]  B. Sturmfels,et al.  Binomial Ideals , 1994, alg-geom/9401001.

[41]  Aaron N. Siegel,et al.  Misère quotients for impartial games , 2006, J. Comb. Theory, Ser. A.

[42]  Ezra Miller,et al.  Algorithms for graded injective resolutions and local cohomology over semigroup rings , 2005, J. Symb. Comput..

[43]  Hypergeometrische Funktionen zweier Veränderlichen , 1931 .

[44]  Eduardo D. Sontag.  Structure and stability of certain chemical networks and applications to the kinetic proofreading model of T-cell receptor signal transduction , 2001, IEEE Trans. Autom. Control..

[45]  Ezra Miller.  Cohen-Macaulay quotients of normal semigroup rings via irreducible resolutions , 2001 .

[46]  Thane E. Plambeck,et al.  Taming the wild in impartial combinatorial games , 2005 .

[47]  P. M. Grundy,et al.  Disjunctive games with the last player losing , 1956, Mathematical Proceedings of the Cambridge Philosophical Society.

[48]  A. Blokhuis.  Winning ways for your mathematical plays , 1984 .

[49]  R. Askey,et al.  MULTIPLE GAUSSIAN HYPERGEOMETRIC SERIES (Ellis Horwood Series Mathematics and Its Applications) , 1986 .

[50]  E. Kummer,et al.  Über die hypergeometrische Reihe . , 1836 .