How long does it take for Internal DLA to forget its initial profile?

Probability Theory and Related Fields(2018)

引用 10|浏览2
暂无评分
摘要
Internal DLA is a discrete model of a moving interface. On the cylinder graph ℤ_N ×ℤ , a particle starts uniformly on ℤ_N ×{0} and performs simple random walk on the cylinder until reaching an unoccupied site in ℤ_N ×ℤ_≥ 0 , which it occupies forever. This operation defines a Markov chain on subsets of the cylinder. We first show that a typical subset is rectangular with at most logarithmic fluctuations. We use this to prove that two Internal DLA chains started from different typical subsets can be coupled with high probability by adding order N^2 log N particles. For a lower bound, we show that at least order N^2 particles are required to forget which of two independent typical subsets the process started from.
更多
查看译文
关键词
Internal DLA,Mixing,Logarithmic fluctuations,Cylinder graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要