Parking functions for mappings

DOI10.1016/j.jcta.2016.03.001zbMath1337.05048arXiv1504.04972OpenAlexW2309035367MaRDI QIDQ285058

Marie-Louise Lackner, Alois Panholzer

Publication date: 18 May 2016

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

mappingsphase transitionenumerationparking functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Directed graphs (digraphs), tournaments (05C20)

Related Items

Parking functions on oriented trees, Parking distributions on trees, Parking functions on directed graphs and some directed trees, Sharpness of the phase transition for parking on random trees, Parking on the infinite binary tree, Parking on the integers, Unnamed Item, Parking on supercritical Galton-Watson trees, Parking on Cayley trees and frozen Erdős-Rényi, Particle density in diffusion-limited annihilating systems, Parking on a random rooted plane tree, Parking function varieties for combinatorial tree models, Two-type annihilating systems on the complete and star graph, Parking on a Random Tree, A combinatorial approach for discrete car parking on random labelled trees, Vector parking functions with periodic boundaries and rational parking functions, Runs in labelled trees and mappings, Prime parking functions on rooted trees, Parking on transitive unimodular graphs, Where should you park your car? The $\frac{1}{2}$ rule

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumeration results for alternating tree families
• The first cycles in an evolving graph
• Counting defective parking functions
• On the analysis of linear probing hashing
• Exact formulas for moments of sums of classical parking functions
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• Random maps, coalescing saddles, singularity analysis, and Airy phenomena
• Asymptotic distribution for the cost of linear probing hashing
• Individual displacements for linear probing hashing with different insertion policies
• Exact distribution of individual displacements in linear probing hashing
• Random Trees
• The analysis of linear probing sort by the use of a new mathematical transform
• Big Buckets Are (Are Not) Better!
• Trees, parking functions, syzygies, and deformations of monomial ideals
• Level of nodes in increasing trees revisited
• An Occupancy Discipline and Applications
• Generalized parking functions, tree inversions, and multicolored graphs