论文标题
双向东部进程的截止
Cutoff for the bidirectional East Process
论文作者
论文摘要
本文将检查与HyperCube上一个随机过程的截止,$ \ {0,1 \}^l $,与East进程密切相关。在此过程中,每个坐标在每个坐标处都有两个1/2频式时钟,在它们响起时将坐标添加到上一个或下一个坐标。我们表明,截止时间为$ l/v $,带有订单$ \ sqrt {l} $的窗口,其中$ v $是前面的速度。我们将这些结果与东方过程的截止值以及Ganguly,Lubetzky和Martinelli以及Ben-Hamou和Peres研究的同一过程的非本地版本的截止。
This paper will examine the cutoff for a random process on the hypercube, $\{0, 1\}^L$, closely related to the East Process. In this process, every coordinate has two 1/2-Poisson clocks at each coordinate which add the coordinate to the previous or next one when they ring. We show that the cutoff is $L/v$ with a window of order $\sqrt{L}$, where $v$ is the speed of the front. We compare these results to the cutoff for the East Process and the cutoff for a non-local version of this same process studied by Ganguly, Lubetzky, and Martinelli as well as Ben-Hamou and Peres.