Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#320535] of Ezra Miller

Papers Published

  1. with Miller, E; Sturmfels, B, Monomial ideals and planar graphs, in Applied algebra, algebraic algorithms and error-correcting 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. 19-28, Springer, Berlin, ISBN 3540667237 [MR2002h:13041], [doi]
    (last updated on 2018/11/16)

    © Springer-Verlag 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.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320