2004
DOI: 10.1090/s0002-9947-04-03547-0
|View full text |Cite
|
Sign up to set email alerts
|

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

Abstract: Abstract. 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 certain monomial ideal, while the other is the quotient of the polynomial ring modulo certain powers of linear forms. We describe the set of monomials that forms a linear basis in each of these two algebras. The basis elements correspond to G-parking functions that naturally came up in the abelian sandpile model. These ideal… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

4
200
0

Year Published

2016
2016
2023
2023

Publication Types

Select...
5
3

Relationship

1
7

Authors

Journals

citations
Cited by 150 publications
(204 citation statements)
references
References 18 publications
4
200
0
Order By: Relevance
“…Combining Theorem with [, Corollary 1.5] yields our last result. In the case when one of the hypergraphs induced by the bipartite graph is in fact a graph, this easily follows from a formula of Merino via the connection noted in between parking functions and the chip firing game (a.k.a. abelian sandpile model).…”
Section: The Main Resultsmentioning
confidence: 98%
See 2 more Smart Citations
“…Combining Theorem with [, Corollary 1.5] yields our last result. In the case when one of the hypergraphs induced by the bipartite graph is in fact a graph, this easily follows from a formula of Merino via the connection noted in between parking functions and the chip firing game (a.k.a. abelian sandpile model).…”
Section: The Main Resultsmentioning
confidence: 98%
“…Shapiro and the second author defined so‐called parking functions for an arbitrary directed graph . These objects have a natural enumerator p, which is a one‐variable polynomial with positive integer coefficients.…”
Section: The Main Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…, x n ) ∈ F n q | ∀1 ≤ i < j ≤ n , x i = x j as injective labelings in F q of the elements of [n] [1,14]. For instance, for n = 5 and q = 13, the labeling represented below corresponds to x := (2,9,3,11,12) ∈ S 5 13 . Note that if (x 1 , .…”
Section: The Characteristic Polynomialmentioning
confidence: 99%
“…Parking functions have seen many generalizations: G-parking functions [11], u-parking functions [9], parking sequences [4], rational parking functions [1], and those defined on tree-shaped parking lots [2,10]. In this paper, we extend the "drivers searching for a parking spot" analogy from the trees in [10] to general digraphs and give a description that generalizes the set definition of the classical parking functions in Section 2.…”
Section: Introductionmentioning
confidence: 99%