Trees, parking functions, syzygies, and deformations of monomial ideals

Alexander Postnikov, Boris Shapiro

For a graph G, we construct two algebras, whose dimensions are both equal to the number of spanning trees of G. One of these algebras is the quotient of the polynomial ring modulo…