Abstract: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 $\alpha<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 without any moment assumption, and hence transience for $d\geq 3$. On finitely generated groups, we give bounds in terms of the isoperimetric profile. We also prove exponential decay for the elephant random walk on every nonamenable Cayley graph with a finite symmetric generating set and every memory parameter $p<1$. In particular, this answers a question of Mukherjee for Cayley trees.
From: Shuo Qin [view email]
[v1]
Wed, 8 Apr 2026 15:51:03 UTC (49 KB)
[v2]
Mon, 14 Sep 2026 15:12:24 UTC (52 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。