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 Fossorier, M; Imai, H; Lin, S; Poli, A, Applied Algebra, Algebraic Algorithms and Error-Correcting Codes, vol. 1719 (1998), pp. 19-28, Springer Berlin Heidelberg, Berlin, ISBN 3540667237
    (last updated on 2024/04/23)

    Abstract:
    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.