\(G\)-parking functions and tree inversions

DOI10.1007/s00493-015-3191-yzbMath1399.05006arXiv1309.2201OpenAlexW1644390119MaRDI QIDQ1705818

Qiaoyu Yang, Kuai Yu, David Perkinson

Publication date: 16 March 2018

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

parking functionstree inversions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Enumeration in graph theory (05C30) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (15)

Partial parking functions ⋮ Geometric bijections for regular matroids, zonotopes, and Ehrhart theory ⋮ Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial ⋮ Skeleton ideals of certain graphs, standard monomials and spherical parking functions ⋮ Abelian sandpile model and Biggs-Merino polynomial for directed graphs ⋮ Between Shi and Ish ⋮ Enumerating parking completions using join and split ⋮ The number of parking functions with center of a given length ⋮ Trees, parking functions, and standard monomials of skeleton ideals ⋮ Delta and Theta Operator Expansions ⋮ GEOMETRIC BIJECTIONS FOR REGULAR MATROIDS, ZONOTOPES, AND EHRHART THEORY ⋮ Integer sequences and monomial ideals ⋮ Standard monomials of 1-skeleton ideals of graphs and generalized signless Laplacians ⋮ Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees ⋮ Flow Polytopes and the Space of Diagonal Harmonics

Cites Work

• Unnamed Item
• Arithmetical graphs
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• On external activity and inversions in trees
• A finite group attached to the laplacian of a graph
• Chip-firing and the critical group of a graph
• Conjectures on the quotient ring by diagonal invariants
• Chip firing and the Tutte polynomial
• The sand-pile model and Tutte polynomials
• Chip-firing games, potential theory on graphs, and spanning trees
• Enumerative applications of a decomposition for graphs and digraphs
• Threshold graphs and related topics
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Orientations, semiorders, arrangements, and parking functions
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Hopf algebras and dendriform structures arising from parking functions
• Chip-Firing and Rotor-Routing on Directed Graphs
• Trees, parking functions, syzygies, and deformations of monomial ideals
• An Occupancy Discipline and Applications

This page was built for publication: \(G\)-parking functions and tree inversions