{"id":"arxiv/2610.14724","url":"https://arxiv.org/abs/2610.14724","tags":["math.PR"],"score":0,"title":"Poisson occupancy of paths on permuted regular graphs","domain":"math.PR","source":"arxiv","authors":["Rafael Chiclana"],"reviews":0,"subject":"math.PR","summary":"In the classical occupancy problem, $B$ balls are placed independently and uniformly into $d$ boxes. We study a graph analogue of this model. Let $G$ be a directed $r$-regular graph on $d$ vertices and fix a vertex $i$. Consider all paths of length $L$ starting from $i$, and let $N_L(i,j)$ denote the number of such paths ending at a vertex $j$. Thus the vertices play the role of boxes and the $r^L$ paths play the role of balls. In general, these occupancies depend strongly on the geometry of $G$. We show that inserting independent uniform permutations between successive layers restores the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}