Random walks in finite Abelian groups with Birkhoff subpolytopes of doubly stochastic matrices and their physical implementation
Random walks in a finite Abelian group $G$ are studied. They use Markov chains with doubly stochastic transition matrices, in a Birkhoff subpolytope ${\cal B}(G)$ associated with the group $G$. It is shown that all future probability vectors belong to a polytope which does not depend on the transition matrices, and which shrinks during time evolution. Various quantities are used to describe the probability vectors: the majorization preorder, Lorenz values and the Gini index, entropic quantities, and the total variation distance. The general results are applied to the additive group ${\mathbb…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.08431
curl -X POST /api/v1/records/arxiv/2603.08431/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.08431/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'