Random walks, spectral radii, and Ramanujan graphs

被引：0
|
作者：
Nagnibeda, T [1 ]
机构：
[1] Royal Inst Technol, Dept Math, S-10044 Stockholm, Sweden
来源：
RANDOM WALKS AND GEOMETRY | 2004年
关键词：
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We investigate properties of random walks on trees with finitely many cone types and apply our results to get estimates on spectral radii of groups and to check whether a given finite graph is Ramanujan.
引用
收藏
页码：487 / 500
页数：14
相关论文
共 50 条
  • [41] RESTRICTED RANDOM-WALKS ON GRAPHS
    RANDIC, M
    THEORETICA CHIMICA ACTA, 1995, 92 (02): : 97 - 106
  • [42] Simple random walks on wheel graphs
    Yang, Yujun
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2012, 6 : 123 - 128
  • [43] Random Walks on Directed Covers of Graphs
    Gilch, Lorenz A.
    Mueller, Sebastian
    JOURNAL OF THEORETICAL PROBABILITY, 2011, 24 (01) : 118 - 149
  • [44] Reciprocal classes of random walks on graphs
    Conforti, Giovanni
    Leonard, Christian
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2017, 127 (06) : 1870 - 1896
  • [45] The Einstein Relation for Random Walks on Graphs
    András Telcs
    Journal of Statistical Physics, 2006, 122 : 617 - 645
  • [46] Random walks on edge transitive graphs
    Palacios, JL
    Renom, JM
    STATISTICS & PROBABILITY LETTERS, 1998, 37 (01) : 29 - 34
  • [47] RANDOM-WALKS ON COLORED GRAPHS
    CONDON, A
    HERNEK, D
    RANDOM STRUCTURES & ALGORITHMS, 1994, 5 (02) : 285 - 303
  • [48] Random walks systems on complete graphs
    Alves, Oswaldo S. M.
    Lebensztayn, Elcio
    Machado, Fabio P.
    Martinez, Mauricio Z.
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2006, 37 (04): : 571 - 580
  • [49] Local time of random walks on graphs
    Zatloukal, Vaclav
    PHYSICAL REVIEW E, 2021, 104 (04)
  • [50] RANDOM-WALKS ON DEBRUIJN GRAPHS
    MORI, TF
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1992, 37 (01) : 158 - 160
12345