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 条
  • [31] Random walks on quasirandom graphs
    Barber, Ben
    Long, Eoin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (04):
  • [32] AMENABILITY, UNIMODULARITY, AND THE SPECTRAL-RADIUS OF RANDOM-WALKS ON INFINITE-GRAPHS
    SOARDI, PM
    WOESS, W
    MATHEMATISCHE ZEITSCHRIFT, 1990, 205 (03) : 471 - 486
  • [33] Collisions of random walks in reversible random graphs
    Hutchcroft, Tom
    Peres, Yuval
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2015, 20 : 2 - 6
  • [34] Random Walks and Bisections in Random Circulant Graphs
    Mans, Bernard
    Shparlinski, Igor E.
    LATIN 2012: THEORETICAL INFORMATICS, 2012, 7256 : 542 - 555
  • [35] MULTIPLE RANDOM WALKS IN RANDOM REGULAR GRAPHS
    Cooper, Colin
    Frieze, Alan
    Radzik, Tomasz
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2009, 23 (04) : 1738 - 1761
  • [36] Large deviations of random walks on random graphs
    Coghi, Francesco
    Morand, Jules
    Touchette, Hugo
    PHYSICAL REVIEW E, 2019, 99 (02)
  • [37] On the cover time for random walks on random graphs
    Jonasson, J
    COMBINATORICS PROBABILITY & COMPUTING, 1998, 7 (03): : 265 - 279
  • [38] Some sufficient conditions for infinite collisions of simple random walks on a wedge comb
    Chen, Xinxing
    Chen, Dayue
    ELECTRONIC JOURNAL OF PROBABILITY, 2011, 16 : 1341 - 1355
  • [39] Martin boundary of random walks on certain d-dimensional hypergroups
    Godefroy, L
    COMPTES RENDUS MATHEMATIQUE, 2002, 334 (11) : 1029 - 1034
  • [40] Quantum walks induced by Dirichlet random walks on infinite trees
    Higuchi, Yusuke
    Segawa, Etsuo
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2018, 51 (07)
12345