Open Research Index

Transition probabilities of step-reinforced random walks

Yuval Peres, Shuo Qin

arXivarxiv/2604.07227Apr 8, 2026math.PRscore 0

The step-reinforced random walk (SRRW) either repeats a uniformly chosen past step or takes a fresh independent step. We consider a generalized SRRW on groups, where the selected past step is transformed by a random map. The transformations are independent of the fresh steps but may be dependent on one another. For every reinforcement parameter $α<1$, we obtain upper bounds on transition probabilities in terms of the geometry of the group. On $\mathbb{R}^d$, a non-singular step distribution yields bounds of order $n^{-d/2}$ for balls of any fixed radius, uniformly over their centers and…

SourceJSON

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