arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.09893math.PR
收藏

圆柱图上的内部DLA:波动和混合

Internal DLA on cylinder graphs: fluctuations and mixing

Vittoria Silvestri

摘要:

我们使用耦合的思想引入\cite{levine2018long}表明,一个IDLA过程的圆柱图$G\times \mathbb{Z}$忘记一个典型的初始配置文件在$\mathcal{O}( N\sqrt{τ_N} (\log \! N)^2 )$步骤大$N$,其中$N$是基图$G$的大小,和$τ_N$是一个简单的随机游动在$G$的全变差混合时间。主要的新成分是IDLA在$G\times \mathbb{Z}$上的最大波动界,它只依赖于基图$G$的混合性质和阿贝尔性质。

英文摘要:

We use coupling ideas introduced in \cite{levine2018long} to show that an IDLA process on a cylinder graph $G\times \mathbb{Z}$ forgets a typical initial profile in $\mathcal{O}( N\sqrt{τ_N} (\log \! N)^2 )$ steps for large $N$, where $N$ is the size of the base graph $G$, and $τ_N$ is the total variation mixing time of a simple random walk on $G$. The main new ingredient is a maximal fluctuations bound for IDLA on $G\times \mathbb{Z}$ which only relies on the mixing properties of the base graph $G$ and the Abelian property.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑