Delphi.science

Stochastic Dominance in Discrete Parking Processes on Graphs

Source: arxiv.org/abs/2611.14718

Robinson Higuita-Diaz, Lykos López, Alejandro Roldán-Correa

arXivarxiv/2611.14718Nov 10, 2026math.PRscore 0

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,…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.14718
curl -X POST /api/v1/records/arxiv/2611.14718/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14718/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'