pith. sign in

arxiv: 0711.4061 · v1 · submitted 2007-11-26 · 🧮 math.PR · math-ph· math.MP

Parking on a Random Tree

classification 🧮 math.PR math-phmath.MP
keywords parkingtreevertexconsiderfunctiongeneratingparticlerandom
0
0 comments X
read the original abstract

Consider an infinite tree with random degrees, i.i.d. over the sites, with a prescribed probability distribution with generating function G(s). We consider the following variation of Renyi's parking problem, alternatively called blocking RSA: at every vertex of the tree a particle (or car) arrives with rate one. The particle sticks to the vertex whenever the vertex and all of its nearest neighbors are not occupied yet. We provide an explicit expression for the so-called parking constant in terms of the generating function.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.