当前位置: X-MOL 学术Inf. Process. Lett. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Longest distance of a non-uniform dispersion process on the infinite line
Information Processing Letters ( IF 0.7 ) Pub Date : 2020-07-21 , DOI: 10.1016/j.ipl.2020.106008
Yilun Shang

The non-uniform dispersion process on the infinite integer line is a synchronous process where n particles are placed at the origin initially, and any particle not exclusively occupying an integer site will move at the next time step to the right adjacent integer with probability pn and to the left with probability 1pn independently. We characterize the longest distance from the origin when the dispersion process stops, which is shown to be Θ(n) with high probability for fairly general pn.



中文翻译:

无限线上不均匀分散过程的最长距离

无限整数线上的非均匀分散过程是一个同步过程,其中最初将n个粒子放置在原点,并且任何不排他地占据整数位置的粒子将在下一个时间步移动到右邻整数pñ 并向左概率 1个-pñ独立地。当分散过程停止时,我们描述了距原点的最长距离,这表明Θñ 相当普遍的可能性很高 pñ

更新日期:2020-09-22
down
wechat
bug