Probabilizing parking functions
From MaRDI portal
Abstract: We explore the link between combinatorics and probability generated by the question "What does a random parking function look like?" This gives rise to novel probabilistic interpretations of some elegant, known generating functions. It leads to new combinatorics: how many parking functions begin with ? We classify features (e.g., the full descent pattern) of parking functions that have exactly the same distribution among parking functions as among all functions. Finally, we develop the link between parking functions and Brownian excursion theory to give examples where the two ensembles differ.
Recommendations
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
- Affine Springer fibers of type \(A\) and combinatorics of diagonal coinvariants
- Airy distribution function: from the area under a Brownian excursion to the maximal height of fluctuating interfaces
- An elementary derivation of the distribution of the maxima of Brownian meander and Brownian excursion
- An Occupancy Discipline and Applications
- Brownian bridge asymptotics for random mappings
- Chip firing and the Tutte polynomial
- Compositional (km,kn)-shuffle conjectures
- Exact formulas for moments of sums of classical parking functions
- Expected sums of general parking functions
- Finite exchangeable sequences
- Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions
- Generalized parking functions, descent numbers, and chain polytopes of ribbon posets
- Generalized symmetric polynomials and an approximate de Finetti representation
- Honest bernoulli excursions
- scientific article; zbMATH DE number 5988004 (Why is no real title available?)
- scientific article; zbMATH DE number 3727273 (Why is no real title available?)
- scientific article; zbMATH DE number 3766017 (Why is no real title available?)
- scientific article; zbMATH DE number 3492781 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 1033382 (Why is no real title available?)
- scientific article; zbMATH DE number 1052006 (Why is no real title available?)
- scientific article; zbMATH DE number 1182849 (Why is no real title available?)
- scientific article; zbMATH DE number 4113631 (Why is no real title available?)
- scientific article; zbMATH DE number 3206627 (Why is no real title available?)
- scientific article; zbMATH DE number 3308309 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- Linear probing and graphs
- Mappings of acyclic and parking functions
- Moments of the location of the maximum of Brownian motion with parabolic drift
- On adding a list of numbers (and other one-dependent determinantal processes)
- On the analysis of linear probing hashing
- On the distribution of the length of the longest increasing subsequence of random permutations
- On the enumeration of parking functions by leading terms
- On the sandpile group of dual graphs
- Parking functions
- Parking functions and noncrossing partitions
- Parking functions, empirical processes, and the width of rooted labeled trees
- Parking functions, Shi arrangements, and mixed graphs
- Parking spaces.
- Probability Distributions Related to Random Mappings
- Probabilizing parking functions
- The Kazhdan-Lusztig cells in certain affine Weyl groups
- Trees, parking functions, syzygies, and deformations of monomial ideals
- Vanishing theorems and character formulas for the Hilbert scheme of points in the plane
Cited in
(40)- Counting defective parking functions
- Expected sums of general parking functions
- Cycle structure of random parking functions
- Generalizing parking functions with randomness
- Enumerating parking completions using join and split
- An experimental mathematics approach to the area statistic of parking functions
- Parking on transitive unimodular graphs
- Probabilizing parking functions
- Descents in parking functions
- Parking on supercritical Galton-Watson trees
- Parking Functions: Choose Your Own Adventure
- Subset parking functions
- Parking cars after a trailer
- scientific article; zbMATH DE number 7058727 (Why is no real title available?)
- Parking functions: interdisciplinary connections
- Parking functions, multi-shuffle, and asymptotic phenomena
- The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses
- Lucky Cars: Expected Values and Generating Functions
- Probabilistic parking functions
- Abel-Gontcharoff polynomials, parking trajectories and ruin probabilities
- Parking functions: from combinatorics to probability
- On Parking Functions and The Tower of Hanoi
- Asymptotic behaviour of the first positions of uniform parking functions
- On the lucky and displacement statistics of Stirling permutations
- Counting parking sequences and parking assortments through permutations
- Permutation invariant parking assortments
- On friendship and cyclic parking functions
- The distribution on permutations induced by a random parking function
- Some enumerative properties of parking functions
- Lucky cars and lucky spots in parking functions
- Statistics of parking functions and labeled forests
- Distribution of new statistics of parking functions and their generalizations
- Interval and -interval rational parking functions
- Random monotone factorisations of the cycle and their lamination process
- Probabilistic (m, n)-parking functions
- Fixed points and cycles of parking functions
- Metered parking functions
- Out of the parking lot and into the forest: parking functions, bond lattices, and unimodal forests
- Cost-sharing in parking games
- Multilayer parking with screening on a random tree
This page was built for publication: Probabilizing parking functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2360728)
