Math @ Duke

Publications [#320535] of Ezra Miller
Papers Published
 with Miller, E; Sturmfels, B, Monomial ideals and planar graphs,
in Applied algebra, algebraic algorithms and errorcorrecting codes (Honolulu, HI, 1999), Lecture Notes in Computer Science, edited by M. Fossorier, H. Imai, S. Lin and A. Poli,
Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1719
(January, 1999),
pp. 1928, Springer, Berlin, ISBN 3540667237 [MR2002h:13041], [doi]
(last updated on 2018/11/16)
Abstract: © SpringerVerlag Berlin Heidelberg 1999. Gröbner basis theory reduces questions about systems of polynomial equations to the combinatorial study of monomial ideals, or staircases. This article gives an elementary introduction to current research in this area. After reviewing the bivariate case, a new correspondence is established between planar graphs and minimal resolutions of monomial ideals in three variables. A brief guide is given to the literature on complexity issues and monomial ideals in four or more variables.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

