...
首页> 外文期刊>Random structures & algorithms >Phase transitions for random walk asymptotics on free products of groups
【24h】

Phase transitions for random walk asymptotics on free products of groups

机译:组的自由积的随机游走渐近性的相变

获取原文
获取原文并翻译 | 示例
           

摘要

Suppose we are given finitely generated groups Γ _1,...,Γ _m equipped with irreducible random walks. Thereby we assume that the expansions of the corresponding Green functions at their radii of convergence contain only logarithmic or algebraic terms as singular terms up to sufficiently large order (except for some degenerate cases). We consider transient random walks on the free product Γ _1* ... *Γ _m and give a complete classification of the possible asymptotic behaviour of the corresponding n-step return probabilities. They either inherit a law of the form ρ{variant} ~(nδ)n-λi log κin from one of the free factors Γ _i or obey a ρ{variant} ~(nδ)n -~(3/2)-law, where ρ{variant} < 1 is the corresponding spectral radius and δ is the period of the random walk. In addition, we determine the full range of the asymptotic behaviour in the case of nearest neighbour random walks on free products of the form Z ~d _1 *...* Z ~d _m Moreover, we characterize the possible phase transitions of the non-exponential types n ~(-λ) _i log ~κ _i n in the case Γ _1 * Γ _2.
机译:假设给我们有限生成的群Γ_1,...,Γ_m配备了不可约的随机游动。因此,我们假设相应的格林函数的展开在其收敛半径处仅包含对数或代数项,作为单数项直到足够大的阶数(某些退化的情况除外)。我们考虑了自由产品Γ_1 * ... *Γ_m上的瞬态随机游走,并给出了相应n阶返回概率的可能渐近行为的完整分类。它们要么从自由因子Γ_i之一继承ρ{variant}〜(nδ)n-λilogκin形式的定律,要么服从ρ{variant}〜(nδ)n-〜(3/2)-律,其中ρ{variant} <1是相应的频谱半径,而δ是随机游走的周期。此外,我们确定了在最接近的邻域随机游动的情况下,在形式为Z〜d _1 * ... * Z〜d _m的自由乘积上,渐近行为的全部范围。在Γ_1 *Γ_2的情况下,指数型n〜(-λ)_i log〜κ_i n。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号