Recurrence and Transience in Monotone Environments: Increasing Conductances and Growing Domains
Source: arxiv.org/abs/2611.15999
We study discrete-time random walks on a locally finite graph whose conductances are non-decreasing in time and bounded on each edge. We compare their hitting probabilities with those of the time-homogeneous walk obtained by fixing the conductances at the starting time. These estimates give proofs of two results established in greater generality by Li and Park: if the upper network is recurrent, every vertex is visited infinitely often almost surely; if the initial network is transient, the expected number of visits to each vertex is finite. In a finite domain, the difference between the two…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.15999
curl -X POST /api/v1/records/arxiv/2611.15999/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.15999/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'