The Clark-Kushner condition for interacting reinforced random walks on finite graphs
We establish the Clark-Kushner condition for a large class of interacting vertex-reinforced random walks on finite graphs, where the transition matrix $Q^i(x)$ of each walk depends on the joint vector $x$ of vertex occupation proportions and may have distinct rows. This allows one to study the dynamics of the vertex occupation measure by using the tools of stochastic approximation theory. However, the standard approach fails because the noise inputs are in our case not a martingale difference: they retain memory of the previous state. Using the solution of the Poisson equation for Markov…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.05377
curl -X POST /api/v1/records/arxiv/2606.05377/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.05377/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'