Parking functions and tree inversions revisited
From MaRDI portal
Publication:308986
DOI10.1016/j.aam.2016.06.010zbMath1344.05022arXiv1506.03470OpenAlexW3104774404MaRDI QIDQ308986
Publication date: 6 September 2016
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1506.03470
Trees (05C05) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Games on graphs (graph-theoretic aspects) (05C57) Group actions on combinatorial structures (05E18)
Related Items (5)
Skeleton ideals of certain graphs, standard monomials and spherical parking functions ⋮ Enumerating parking completions using join and split ⋮ Integer sequences and monomial ideals ⋮ Vector parking functions with periodic boundaries and rational parking functions ⋮ Standard monomials of 1-skeleton ideals of graphs and generalized signless Laplacians
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Rational parking functions and Catalan numbers
- Parking functions and labeled trees
- Depth-first search as a combinatorial correspondence
- Generalized parking functions, descent numbers, and chain polytopes of ribbon posets
- \(G\)-parking functions, acyclic orientations and spanning trees
- Une famille de polynômes ayant plusieurs propriétés enumeratives
- Linear probing and graphs
- Chip-firing and the critical group of a graph
- Generalized tree inversions and \(k\)-parking functions
- A note on major sequences and external activity in trees
- The sand-pile model and Tutte polynomials
- Expected sums of general parking functions
- A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
- A family of bijections between \(G\)-parking functions and spanning trees
- Gončarov polynomials and parking functions
- Enumerative applications of a decomposition for graphs and digraphs
- Resolutions for \(S_ n\)-modules, associated with rim hooks, and combinatorial applications
- The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
- Mappings of acyclic and parking functions
- Riemann-Roch and Abel-Jacobi theory on a finite graph
- Multiparking functions, graph searching, and the Tutte polynomial
- Affine permutations and rational slope parking functions
- Primer for the algebraic geometry of sandpiles
- Chip-Firing and Rotor-Routing on Directed Graphs
- Self-organized critical state of sandpile automaton models
- Trees, parking functions, syzygies, and deformations of monomial ideals
- Enumeration of trees by inversions
- Catalan Numbers
- On an enumeration problem
- Ballots and trees
- An Occupancy Discipline and Applications
- The inversion enumerator for labeled trees
- Generalized parking functions, tree inversions, and multicolored graphs
This page was built for publication: Parking functions and tree inversions revisited