Visible lattice points in random walks

被引:9
|
作者
Cilleruelo, Javier [1 ]
Fernandez, Jose L. [1 ]
Fernandez, Pablo [1 ]
机构
[1] Univ Autonoma Madrid, Dept Matemat, E-28049 Madrid, Spain
关键词
DIFFRACTION;
D O I
10.1016/j.ejc.2018.08.004
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider the possible visits to visible points of a random walker moving up and right in the integer lattice (with probability alpha and 1 - alpha, respectively), and starting from the origin. We show that, almost surely, the asymptotic proportion of strings of k consecutive visible lattice points visited by such an alpha-random walk is a certain constant c(k)(alpha), which is actually an (explicitly computable) polynomial in alpha of degree 2 left perpendicular (k - 1)/2 right perpendicular. For k = 1, this gives that, almost surely, the asymptotic proportion of time the random walker is visible from the origin is c(1)(alpha) = 6/pi(2), independently of alpha. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:92 / 112
页数:21
相关论文
共 50 条