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

From MaRDI portal

Publication:4813799

Jump to:navigation, search

DOI10.1090/S0002-9947-04-03547-0zbMath1043.05038arXivmath/0301110OpenAlexW1597381512MaRDI 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

Trees (05C05) Computational aspects and applications of commutative rings (13P99) Enumerative combinatorics (05A99) Syzygies, resolutions, complexes and commutative rings (13D02)

Related Items

Probabilizing parking functions ⋮ Divisors on graphs, binomial and monomial ideals, and cellular resolutions ⋮ Parking functions for mappings ⋮ Macdonald cumulants, \(G\)-inversion polynomials and \(G\)-parking functions ⋮ Partial parking functions ⋮ Abelian networks. III: The critical group ⋮ The critical groups of a family of graphs and elliptic curves over finite fields ⋮ Bigraphical arrangements ⋮ Tutte short exact sequences of graphs ⋮ Monomials, binomials and Riemann-Roch ⋮ Syzygies probing scattering amplitudes ⋮ Parking functions and tree inversions revisited ⋮ Parking functions on oriented trees ⋮ Types of signature analysis in reliability based on Hilbert series ⋮ Riemann-Roch and Abel-Jacobi theory on a finite graph ⋮ Abelian networks IV. Dynamics of nonhalting networks ⋮ Subset Parking Functions ⋮ Certain variants of multipermutohedron ideals ⋮ Skeleton ideals of certain graphs, standard monomials and spherical parking functions ⋮ From G-parking functions to B-parking functions ⋮ The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs ⋮ Fourientations and the Tutte polynomial ⋮ Abelian sandpile model and Biggs-Merino polynomial for directed graphs ⋮ Multigraph hyperplane arrangements and parking functions ⋮ Involutions on standard Young tableaux and divisors on metric graphs ⋮ Between Shi and Ish ⋮ Critical groups of iterated cones ⋮ Parking functions on nonsingular \(M\)-matrices ⋮ Parking functions on directed graphs and some directed trees ⋮ Stellahedral geometry of matroids ⋮ Multivariate Difference Gon\v{c}arov Polynomials ⋮ Trees, parking functions, and standard monomials of skeleton ideals ⋮ Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma ⋮ Parking functions: from combinatorics to probability ⋮ Explicit deformation of lattice ideals via chip-firing games on directed graphs ⋮ An integer sequence and standard monomials ⋮ The zonotopal algebra of the broken wheel graph and its generalization ⋮ Hierarchical zonotopal power ideals ⋮ Abelian networks. II: Halting on all inputs ⋮ Extending the parking space ⋮ \(G\)-parking functions and tree inversions ⋮ Clifford's theorem for graphs ⋮ Unnamed Item ⋮ Combinatorics and Algebra of Geometric Subdivision Operations ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Another proof of Wilmes' conjecture ⋮ Monomial ideals induced by permutations avoiding patterns ⋮ Cycle Lemma, parking functions and related multigraphs ⋮ The Laplacian lattice of a graph under a simplicial distance function ⋮ Laplacian ideals, arrangements, and resolutions ⋮ Alexander duals of multipermutohedron ideals ⋮ Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals ⋮ Classification of external zonotopal algebras ⋮ The sandpile model on the complete split graph, Motzkin words, and tiered parking functions ⋮ Trimming the permutahedron to extend the parking space ⋮ Chip firing on Dynkin diagrams and McKay quivers ⋮ EXTERNAL ZONOTOPAL ALGEBRA ⋮ Ordered set partitions, generalized coinvariant algebras, and the delta conjecture ⋮ On \(Q\)-deformations of Postnikov-Shapiro algebras ⋮ ``K-theoretic analog of Postnikov-Shapiro algebra distinguishes graphs ⋮ On the Waring problem for polynomial rings ⋮ Riemann-Roch theory for graph orientations ⋮ A note on Brill-Noether existence for graphs of low genus ⋮ Multiparking functions, graph searching, and the Tutte polynomial ⋮ Zonotopal algebra ⋮ \(G\)-parking functions, acyclic orientations and spanning trees ⋮ Combinatorics and geometry of power ideals ⋮ Chip-firing and energy minimization on M-matrices ⋮ Rank-determining sets of metric graphs ⋮ Sandpiles and dominos ⋮ Tutte polynomials and \(G\)-parking functions ⋮ A family of bijections between \(G\)-parking functions and spanning trees ⋮ Hyperplane arrangements between Shi and Ish ⋮ Pak-Stanley labeling of the \(m\)-Catalan hyperplane arrangement ⋮ Abelian Networks I. Foundations and Examples ⋮ A maximizing characteristic for critical configurations of chip-firing games on digraphs ⋮ Chip Firing on General Invertible Matrices ⋮ Enumerating linear systems on graphs ⋮ Some natural extensions of the parking space ⋮ Integer sequences and monomial ideals ⋮ Some natural extensions of the parking space ⋮ Vector parking functions with periodic boundaries and rational parking functions ⋮ Root system chip-firing. I: Interval-firing ⋮ On power ideals of transversal matroids and their ``parking functions ⋮ Standard monomials of 1-skeleton ideals of graphs and generalized signless Laplacians ⋮ Minimal free resolutions of the 𝐺-parking function ideal and the toppling ideal ⋮ Prime parking functions on rooted trees ⋮ Flow Polytopes and the Space of Diagonal Harmonics ⋮ Directed nonabelian sandpile models on trees ⋮ Cycle structure of random parking functions ⋮ Feedback arc set problem and NP-hardness of minimum recurrent configuration problem of chip-firing game on directed graphs

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4813799&oldid=19131272"