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

Transactions of the American Mathematical Society

Volumn 356, Issue 8, 2004, Pages 3109-3142

  Postnikov, Alexander ^a   Shapiro, Boris ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b STOCKHOLM UNIVERSITY   (Sweden)

Author keywords

Abelian sandpile model; Deformation; Hilbert series; Minimal free resolution; Monomial ideal; Order complex; Parking function; Spanning tree

Indexed keywords

EID: 3142716965     PISSN: 00029947     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0002-9947-04-03547-0     Document Type: Article

References (23)

1. [BPS] D. BAYER, I. PEEVA, B. STURMFELS: Monomial resolutions, Mathematical Research Letters 5 (1998), 31-46. MR 99c:13029
2. [BaSt] D. BAYER, B. STURMFELS: Cellular resolutions of monomial modules, Journal für die Reine und Angewandte Mathematik 502 (1998), 123-140. MR 99g:13018
3. [CRS] R. CORI, D. RUSSIN, B. SALVY: Polynomial ideals for sandpiles and their Gröbner bases, Theoretical Computer Science 276 (2002), no. 1-2, 1-15. MR 2003b:13041
4. [Dhar] D. DHAR: Self-organised critical state of the sandpile automaton models, Physical Review Letters 64 (1990), no. 14, 1613-1616. MR 90m:82053
5. [EmIa] I. EMSALEM, A. IARROBINO: Inverse system of a symbolic power I. Journal of Algebra 174 (1995), no. 3, 1080-1090. MR 96i:13017
6. [Gab1] A. GABRIELOV: Abelian avalanches and Tutte polynomials, Physica A 195 (1993), 253-274. MR 94c:82085
7. [Gab2] A. GABRIELOV: Asymmetric abelian avalanches and sandpile, preprint 93-65, MSI, Cornell University, 1993.
8. [GPW] V. GASHAROV, I. PEEVA, V. WELKER: The Icm-lattice in monomial resolutions, Mathematical Research Letters 6 (1999), no. 5-6, 521-532. MR 2001e:13018
9. [IvPr] E. V. IVASHKEVICH, V. B. PRIEZZHEV: Introduction to the sandpile model, Physica A 254 (1998), 97-116.
10. [Kac] V. G. KAC: Infinite dimensional Lie algebras, third edition, Cambridge University Press, 1990. MR 92k:17038
11. [Krew] G. KREWERAS: Une famille de polynômes ayant plusieurs propriétés énumeratives, Periodica Mathematica Hungarica 11 (1980), no. 4, 309-320. MR 82f:05007
12. [MRZ] R. MEESTER, F. REDIG, D. ZNAMENSKI: The abelian sandpile: a mathematical introduction, Markov Process. Related Fields 7 (2001), no. 4, 509-523. MR 2003f:60175
13. [MSY] E. MILLER, B. STURMFELS, K. YANAGAWA: Generic and cogeneric monomial ideals, Journal of Symbolic Computation 29 (2000), no. 4-5, 691-708. MR 2001m:13051
14. [Naru] H. NARUSHIMA: Principle of inclusion-exclusion on partially ordered sets, Discrete Mathematics 42 (1982), 243-250. MR 83k:06004
15. n-modules corresponding to skew hooks, and combinatorial applications, Functional Analysis and its Applications 28 (1994), no. 2, 132-134. MR 95c:20020
16. [PiSt] J. PITMAN, R. STANLEY: A polytope related to empirical distributions, plane trees, parking functions, and the associahedron, Discrete and Computational Geometry 27 (2002), 603-634. MR 2003e:52017
17. [PSS1] A. POSTNIKOV, B. SHAPIRO, M. SHAPIRO: Algebras of curvature forms on homogeneous manifolds, in "Differential Topology, Infinite-Dimensional Lie Algebras, and Applications: D. B. Fuchs 60th Anniversary Collection," AMS Translations, Ser. 2 194 (1999), 227-235. MR 2001a:53079
18. [PSS2] A. POSTNIKOV, B. SHAPIRO, M. SHAPIRO: Chern forms on flag manifolds and forests, Proceedings of the 10-th International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC'98, Fields Institute, Toronto, 1998.
19. [Sehe] H. SCHENCK: Linear series on a special rational surface, preprint dated April 5, 2002.
20. n/B, C. R. Acad. Sci. Paris Sér. I Math. 326 (1998), is. 1, 75-80. MR 99g:14027
21. [Sta1] R. P. STANLEY: Enumerative Combinatorics, Volume 1, Cambridge Studies in Advanced Mathematics 49, Cambridge University Press, Cambridge, 1997. MR 98a:05001
22. [Sta2] R. P. STANLEY: Enumerative Combinatorics, Volume 2, Cambridge Studies in Advanced Mathematics 62, Cambridge University Press, Cambridge, 1999. MR 2000k:05026
23. [Yan] G. H. YAN: On the enumeration of generalized parking functions, Proceedings of the 31-st Southeastern International Conference on Combinatorics, Graph Theory and Computing (Boca Raton, FL, 2000), Congressus Numerantium 147 (2000), 201-209. MR 2002a:05017