Hypergroups derived from random walks on some infinite graphs

被引：0
|
作者：
Tomohiro Ikkai
Yusuke Sawada
机构：
[1] Nagoya University,Graduate School of Mathematics
来源：
Monatshefte für Mathematik | 2019年 / 189卷
关键词：
Hermitian discrete hypergroups; Distance-regular graphs; Association schemes; Cayley graphs; Infinite graphs; Primary 43A62; Secondary 05C81;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Wildberger gave a method to construct a finite hermitian discrete hypergroup from a random walk on a certain kind of finite graphs. In this article, we reveal that his method is applicable to a random walk on certain kinds of infinite graphs. Moreover, we make some observations of finite or infinite graphs on which a random walk produces a hermitian discrete hypergroup.
引用
收藏
页码：321 / 353
页数：32
相关论文
共 50 条
  • [21] On the trace of random walks on random graphs
    Frieze, Alan
    Krivelevich, Michael
    Michaeli, Peleg
    Peled, Ron
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2018, 116 : 847 - 877
  • [22] Biased random walks on random graphs
    Ben Arous, Gerard
    Fribergh, Alexander
    PROBABILITY AND STATISTICAL PHYSICS IN ST. PETERSBURG, 2016, 91 : 99 - 153
  • [23] Random walks on random simple graphs
    Hildebrand, M
    RANDOM STRUCTURES & ALGORITHMS, 1996, 8 (04) : 301 - 318
  • [24] PAGERANK AND RANDOM WALKS ON GRAPHS
    Chung, Fan
    Zhao, Wenbo
    FETE OF COMBINATORICS AND COMPUTER SCIENCE, 2010, 20 : 43 - 62
  • [25] Coalescent random walks on graphs
    Tian, Jianjun Paul
    Liu, Zhenqiu
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 202 (01) : 144 - 154
  • [26] Random walks on graphs: A survey
    Lovasz, L
    COMBINATORICS, PAUL ERDOS IS EIGHTY, VOL. 2, 1996, 2 : 353 - 397
  • [27] Random walks on periodic graphs
    Kazami, Takahiro
    Uchiyama, Kohei
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (11) : 6065 - 6087
  • [28] Short random walks on graphs
    Barnes, G
    Feige, U
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (01) : 19 - 28
  • [29] On the speed of random walks on graphs
    Virág, B
    ANNALS OF PROBABILITY, 2000, 28 (01): : 379 - 394
  • [30] RANDOM-WALKS ON GRAPHS
    GERL, P
    LECTURE NOTES IN MATHEMATICS, 1986, 1210 : 285 - 303
12345