A random walk proof of the Erdos-Taylor conjecture

被引:3
|
作者
Rosen J. [1 ]
机构
[1] Department of Mathematics, College of Staten Island, CUNY, Staten Island
关键词
Frequent points; Random walks;
D O I
10.1007/s10998-005-0014-8
中图分类号
学科分类号
摘要
For the simple random walk in ℤ we study those points which are visited an unusually large number of times, and provide a new proof of the Erdos-Taylor Conjecture describing the number of visits to the most visited point. © Akadémiai Kiadó, Budapest.
引用
收藏
页码:223 / 245
页数:22
相关论文
共 50 条
  • [31] Cutoff for random walk on dynamical Erdos-Renyi graph
    Sousi, Perla
    Thomas, Sam
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 2020, 56 (04): : 2745 - 2773
  • [32] A proof of a conjecture of Erdos, Faudree, Rousseau and Schelp on subgraphs of minimum degree k
    Sauermann, Lisa
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 36 - 75
  • [33] CIRCULAR AVERAGES AND FALCONER/ERDOS DISTANCE CONJECTURE IN THE PLANE FOR RANDOM METRICS
    Hofmann, S.
    Iosevich, A.
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2005, 133 (01) : 133 - 143
  • [34] On hitting times for a simple random walk on dense Erdos-Renyi random graphs
    Loewe, Matthias
    Torres, Felipe
    STATISTICS & PROBABILITY LETTERS, 2014, 89 : 81 - 88
  • [35] Proof of a conjecture on the determinant of the walk matrix of rooted product with a path
    Wang, Wei
    Yan, Zhidan
    Mao, Lihuan
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (05): : 828 - 840
  • [36] On a Sumset Conjecture of Erdos
    Di Nasso, Mauro
    Goldbring, Isaac
    Jin, Renling
    Leth, Steven
    Lupini, Martino
    Mahlburg, Karl
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2015, 67 (04): : 795 - 809
  • [37] Erdos and Renyi conjecture
    Shelah, S
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 82 (02) : 179 - 185
  • [38] CONJECTURE OF ERDOS AND RENYI
    KIM, KH
    ROUSH, FW
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 23 (FEB) : 179 - 189
  • [39] On a conjecture of Erdos and Stewart
    Luca, F
    MATHEMATICS OF COMPUTATION, 2001, 70 (234) : 893 - 896
  • [40] ADJUSTING A CONJECTURE OF ERDOS
    Carnielli, Walter
    Carolino, Pietro K.
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2011, 6 (01) : 154 - 159