Cycle structure of random parking functions

DOI10.1016/J.AAM.2022.102458MaRDI QIDQ2111199zbMATH OpenOpenAlexFDO

Authors J. E. Paguyo

Publication date 28 December 2022

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

cyclesexchangeable pairsmappingsparking functionspermutationsStein's method

Mathematics Subject Classification ID

Combinatorial probability (60C05) Central limit and other weak theorems (60F05)

Recommendations

• The cycle structure of random permutations
• Parking functions: from combinatorics to probability
• Probabilizing parking functions
• Counting defective parking functions
• Generalizations of the parking problem

Cites work

• A functional central limit theorem for random mappings
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• A refinement of Cayley's formula for trees
• Affine permutations and rational slope parking functions
• An experimental mathematics approach to the area statistic of parking functions
• An Occupancy Discipline and Applications
• Asymptotic distribution for the cost of linear probing hashing
• Brownian bridge asymptotics for random mappings
• Enumerating parking completions using join and split
• Exact formulas for moments of sums of classical parking functions
• Exchangeable pairs and Poisson approximation
• Expected sums of general parking functions
• Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
• Generalized parking functions, tree inversions, and multicolored graphs
• scientific article; zbMATH DE number 16479 (Why is no real title available?)
• scientific article; zbMATH DE number 1182849 (Why is no real title available?)
• Mappings of acyclic and parking functions
• On the analysis of linear probing hashing
• Ordered Cycle Lengths in a Random Permutation
• Parking cars after a trailer
• Parking Cars of Different Sizes
• Parking functions
• Parking functions and noncrossing partitions
• Parking functions, empirical processes, and the width of rooted labeled trees
• Probability Distributions Related to Random Mappings
• Probabilizing parking functions
• Random permutations and Brownian motion
• The cycle structure of random permutations
• Total variation asymptotics for Poisson process approximations for logarithmic combinatorial assemblies
• Trees, parking functions, syzygies, and deformations of monomial ideals

Cited in

(9)

• Counting defective parking functions
• Probabilizing parking functions
• Markov chain of distances between parked cars
• Parking functions, multi-shuffle, and asymptotic phenomena
• The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses
• Asymptotic behaviour of the first positions of uniform parking functions
• Cycle structure of random parking functions
• On friendship and cyclic parking functions
• Fixed points and cycles of parking functions

This page was built for publication: Cycle structure of random parking functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111199)