Parking functions: from combinatorics to probability

DOI10.1007/s11009-023-10022-5zbMath1515.60043arXiv2103.17180OpenAlexW4321351843MaRDI QIDQ6164864

Richard W. Kenyon, Mei Yin

Publication date: 4 July 2023

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

asymptotic expansionTutte polynomialparking functionspanning forestAbel's binomial theorem

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorial probability (60C05) Large deviations (60F10) Asymptotic enumeration (05A16)

Related Items

Parking functions: interdisciplinary connections ⋮ Probabilistic parking functions ⋮ Asymptotic behaviour of the first positions of uniform parking functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Depth-first search as a combinatorial correspondence
• A refinement of Cayley's formula for trees
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• On the analysis of linear probing hashing
• Linear probing and graphs
• Parking functions, valet functions and priority queues
• Parking functions and noncrossing partitions
• Exact formulas for moments of sums of classical parking functions
• On the sandpile group of dual graphs
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• A family of bijections between \(G\)-parking functions and spanning trees
• Enumeration of \((p,q)\)-parking functions
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Mappings of acyclic and parking functions
• Tutte polynomials and \(G\)-parking functions
• Probabilizing parking functions
• Multiparking functions, graph searching, and the Tutte polynomial
• Asymptotische Eigenschaften der unvollständigen Gammafunktionen
• Asymptotic distribution for the cost of linear probing hashing
• Enumerating graphs and Brownian motion
• Self-organized critical state of sandpile automaton models
• Trees, parking functions, syzygies, and deformations of monomial ideals
• Handbook of the Tutte Polynomial and Related Topics
• Handbook of Enumerative Combinatorics
• The birth of the giant component
• An Occupancy Discipline and Applications
• The inversion enumerator for labeled trees
• Parking functions, empirical processes, and the width of rooted labeled trees
• Generalized parking functions, tree inversions, and multicolored graphs