Points of increase for random walks

被引：6
|
作者：
Peres, Y [1 ]
机构：
[1] UNIV CALIF BERKELEY,DEPT STAT,BERKELEY,CA 94720
来源：
ISRAEL JOURNAL OF MATHEMATICS | 1996年 / 95卷
关键词：
D O I：
10.1007/BF02761045
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Say that a sequence S-0,...,S-n has a (global) point of increase at k if S-k is maximal among S-0,...,S-k and minimal among S-k,...S-n. We give an elementary proof that an n-step symmetric random walk on the line has a (global) point of increase with probability comparable to 1/log n. (No moment assumptions are needed.) This implies the classical fact, due to Dvoretzky, Erdos and Kakutani (1961), that Brownian motion has no points of increase.
引用
收藏
页码：341 / 347
页数：7
相关论文
共 50 条
  • [21] Large deviations view points for heavy-tailed random walks
    Hu, Y
    Nyrhinen, H
    JOURNAL OF THEORETICAL PROBABILITY, 2004, 17 (03) : 761 - 768
  • [22] RANDOM-WALKS ON LATTICES - THE PROBLEM OF VISITS TO A SET OF POINTS REVISITED
    RUBIN, RJ
    WEISS, GH
    JOURNAL OF MATHEMATICAL PHYSICS, 1982, 23 (02) : 250 - 253
  • [23] RANDOM-WALKS ON LATTICES WITH POINTS OF 2 COLORS .1.
    DENHOLLANDER, WTF
    KASTELEYN, PW
    PHYSICA A, 1983, 117 (01): : 179 - 188
  • [24] Experimental Evaluation of the Efficiency of Associative Rational Points for Random Walks on ECDLP
    Kono, Yuki
    Nogami, Yasuyuki
    Kusaka, Takuya
    2014 14th International Symposium on Communications and Information Technologies (ISCIT), 2014, : 366 - 367
  • [25] Visible lattice points along curves in higher dimensional random walks
    Lu, Meijie
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [26] Large Deviations View Points for Heavy-Tailed Random Walks
    Y. Hu
    H. Nyrhinen
    Journal of Theoretical Probability, 2004, 17 : 761 - 768
  • [27] Are random walks random?
    Nogues, J
    Costa-Kramer, JL
    Rao, KV
    PHYSICA A, 1998, 250 (1-4): : 327 - 334
  • [28] On random walks and switched random walks on homogeneous spaces
    Moreno, Elvira
    Velasco, Mauricio
    COMBINATORICS PROBABILITY AND COMPUTING, 2023, 32 (03) : 398 - 421
  • [29] Exceptional points of two-dimensional random walks at multiples of the cover time
    Abe, Yoshihiro
    Biskup, Marek
    PROBABILITY THEORY AND RELATED FIELDS, 2022, 183 (1-2) : 1 - 55
  • [30] REPULSION OF RANDOM AND SELF-AVOIDING WALKS FROM EXCLUDED POINTS AND LINES
    CONSIDINE, D
    REDNER, S
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1989, 22 (10): : 1621 - 1638
12345