离散Bak-Sneppen模型的严格上界
Rigorous upper bound for the discrete Bak-Sneppen model
摘要:
修正一些$p\in[0,1]$和一个正整数$n$。离散Bak-Sneppen模型是长度为$n$的零-一序列空间上的马尔可夫链,具有周期性边界条件。在每个时刻,以相等的概率选择最小元素(通常为零),然后将其与相邻元素一起替换为独立的伯努利(p)随机变量。令$ν^{(n)}(p)$为在该马尔可夫链的平稳分布下该序列的元素等于1的概率。[Barbay,Kenyon(2001)]中表明,当$p>0.54\dots$时,$ν^{(n)}(p)\to 1$作为$n\to\infty$;唉,那里的证明并不严格。互补的事实是,$\limsup ν^{(n)}(p)< 1$对$p\in(0,p')$对某些$p'>0$要困难得多;这最终在[Meester,Znamenski(2002)]中得到了证明。本说明的目的是提供Barbay等人的结果的严格证明,并通过显示$ν^{(n)}(p)\to 1$当$p>0.45$时对其进行改进。事实上,我们的方法经过一些更精细的调整,甚至可以对所有$p>0.419533$显示这一事实。
英文摘要:
Fix some $p\in[0,1]$ and a positive integer $n$. The discrete Bak-Sneppen model is a Markov chain on the space of zero-one sequences of length $n$ with periodic boundary conditions. At each moment of time a minimum element (typically, zero) is chosen with equal probability, and is then replaced together with both its neighbours by independent Bernoulli(p) random variables. Let $ν^{(n)}(p)$ be the probability that an element of this sequence equals one under the stationary distribution of this Markov chain. It was shown in [Barbay, Kenyon (2001)] that $ν^{(n)}(p)\to 1$ as $n\to\infty$ when $p>0.54\dots$; the proof there is, alas, not rigorous. The complimentary fact that $\limsup ν^{(n)}(p)< 1$ for $p\in(0,p')$ for some $p'>0$ is much harder; this was eventually shown in [Meester, Znamenski (2002)]. The purpose of this note is to provide a rigorous proof of the result from Barbay et al, as well as to improve it, by showing that $ν^{(n)}(p)\to 1$ when $p>0.45$. In fact, our method with some finer tuning allows to show this fact even for all $p>0.419533$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。