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

DOI10.1090/S0002-9947-04-03547-0zbMath1043.05038arXivmath/0301110MaRDI QIDQ4813799

Alexander Postnikov, Boris Zalmanovich Shapiro

Publication date: 13 August 2004

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0301110

zbMATH Keywords

monomial ideal; polynomial ring; deformations; spanning trees; abelian sandpile model; Hilbert serie

Mathematics Subject Classification ID

05C05: Trees

13P99: Computational aspects and applications of commutative rings

05A99: Enumerative combinatorics

13D02: Syzygies, resolutions, complexes and commutative rings

Related Items

On the Waring problem for polynomial rings, Hierarchical zonotopal power ideals, Zonotopal algebra, Rank-determining sets of metric graphs, Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals, The critical groups of a family of graphs and elliptic curves over finite fields, \(G\)-parking functions, acyclic orientations and spanning trees, A family of bijections between \(G\)-parking functions and spanning trees, Cycle Lemma, parking functions and related multigraphs, Tutte polynomials and \(G\)-parking functions, Monomials, binomials and Riemann-Roch, Riemann-Roch and Abel-Jacobi theory on a finite graph, Multiparking functions, graph searching, and the Tutte polynomial, Combinatorics and geometry of power ideals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• Principle of inclusion-exclusion on partially ordered sets
• Generic and cogeneric monomial ideals
• The lcm-lattice in monomial resolutions
• Polynomial ideals for sandpiles and their Gröbner bases
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• Inverse system of a symbolic power. I
• Resolutions for \(S_ n\)-modules, associated with rim hooks, and combinatorial applications
• Cellular resolutions of monomial modules
• On ring generated by Chern 2-forms on %plane1D;54A;%plane1D;543;n/B
• Self-organized critical state of sandpile automaton models