Journal article icon

Journal article

Parking on a random rooted plane tree

Abstract:

In this paper, we investigate a parking process on a uniform random rooted plane tree with n vertices. Every vertex of the tree has a parking space for a single car. Cars arrive at independent uniformly random vertices of the tree. If the parking space at a vertex is unoccupied when a car arrives there, it parks. If not, the car drives towards the root and parks in the first empty space it encounters (if there is one). We are interested in asymptotics of the probability of the event that all ...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.3150/20-BEJ1227

Authors


More by this author
Institution:
University of Oxford
Role:
Author
More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Statistics
Role:
Author
ORCID:
0000-0003-2750-6848
Publisher:
Bernoulli Society for Mathematical Statistics and Probability
Journal:
Bernoulli More from this journal
Volume:
27
Issue:
1
Pages:
93-106
Publication date:
2020-11-20
Acceptance date:
2020-04-06
DOI:
EISSN:
1573-9759
ISSN:
1350-7265
Language:
English
Keywords:
Pubs id:
1072537
Local pid:
pubs:1072537
Deposit date:
2020-04-06

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP