{"id":"arxiv/2611.14718","url":"https://arxiv.org/abs/2611.14718","tags":["math.PR"],"score":0,"title":"Stochastic Dominance in Discrete Parking Processes on Graphs","domain":"math.PR","source":"arxiv","authors":["Robinson Higuita-Diaz","Lykos López","Alejandro Roldán-Correa"],"reviews":0,"subject":"math.PR","summary":"In a recent study on the one-dimensional discrete parking process, it was conjectured that the number of occupied sites in the sequential model first-order stochastically dominates its static counterpart on any path graph. In this paper, we first prove this conjecture for all path graphs and then explore whether stochastic dominance holds for general graph topologies. We show that the property extends naturally to all cycle graphs, and an exhaustive computational analysis confirms that it holds for all 31 connected simple graphs with fewer than 6 vertices. For graphs with 6 or more vertices,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}