Stochastic Dominance in Discrete Parking Processes on Graphs
Source: arxiv.org/abs/2611.14718
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,…
Comments and reviews
No comments yet.
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}'