×

Hypergroups derived from random walks on some infinite graphs. (English) Zbl 1417.43003

The classification of finite groups of small order is one of the classical topics of finite group theory. On the other hand, it is very hard to classify finite hypergroups, although structures of finite hypergroups of order two and three are completely determined. N. J. Wildberger [in: Applications of hypergroups and related measure algebras. A joint summer research conference on applications of hypergroups and related measure algebras. Providence: American Mathematical Society. 413–434 (1995; Zbl 0826.43003)] gave a systematic way to construct a finite hypergroup (commutative) from a random walk on certain finite graphs. Further, Wildberger, in his paper, has also mentioned that a random walk on any strong regular graph and any distance transitive graph produces a hypergroup of order three. He has also suggested that a random walk on any distance-regular graph produces a finite hypergroup.
In this paper under review, the authors extend Wildberger’s contruction on some infinite graphs. In fact, a random walk on some infinite graph is used to produce a discrete countable hypergroup. Section 3 deals with infinite distance-regular graphs. Here they show that these graphs produce a hermitian discrete hypergroup. Section 4 deals with non-distance-regular graphs. Some examples of this kind of graphs, which gives rise to discrete hypergroups, are discussed.

MSC:

43A62 Harmonic analysis on hypergroups
05C81 Random walks on graphs

Citations:

Zbl 0826.43003
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Bailey, R.A.: Association Schemes: Designed Experiments, Algebra and Combinatorics. Cambridge University Press, Cambridge (2004) · Zbl 1051.05001 · doi:10.1017/CBO9780511610882
[2] Biggs, N.: Algebraic Graph Theory, 2nd edn. Cambridge University Press, Cambridge (1993) · Zbl 0284.05101
[3] Bloom, W.R., Heyer, H.: Harmonic Analysis of Probability Measures on Hypergroups. Walter de Gruyter & Co., Berlin (1995) · Zbl 0828.43005 · doi:10.1515/9783110877595
[4] Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, New York (1989) · Zbl 0747.05073 · doi:10.1007/978-3-642-74341-2
[5] Dunkl, C.F.: The measure algebra of a locally compact hypergroup. Trans. Am. Math. Soc. 179, 331-348 (1973) · Zbl 0241.43003 · doi:10.1090/S0002-9947-1973-0320635-2
[6] Jewett, R.I.: Spaces with an abstract convolution of measures. Adv. Math. 18(1), 1-101 (1975) · Zbl 0325.42017 · doi:10.1016/0001-8708(75)90002-X
[7] Kawakami, S., Tsurii, T. Yamanaka, S.: Deformations of nite hypergroups. Sci. Math. Jpn. (in Editione Electronica), Vol. 28, No. 2015-21 (2015) (published online) · Zbl 1419.20009
[8] Lasser, R.: Orthogonal polynomials and hypergroups. Rend. Mat. Appl. 7(3), 185-209 (1983) · Zbl 0538.33010
[9] Rudin, W.: Functional Analysis, 2nd edn. McGraw-Hill Inc, New York (1991) · Zbl 0867.46001
[10] Spector, R.: Mesures invariantes sur les hypergroupes. Trans. Am. Math. Soc. 239, 147-165 (1978) · Zbl 0428.43001 · doi:10.1090/S0002-9947-1978-0463806-1
[11] Suzuki, A., Tsurii, T., Matsuzawa, Y., Ohno, H., Yamanaka, S.: Noncommutative hypergroup of order ve. J. Algebra Appl. (2016). Online Ready https://doi.org/10.1142/S0219498817501274 · Zbl 1371.20060
[12] Tsurii, T.: Deformations of the Chebyshev hypergroups. Sci. Math. Jpn. (in Editione Electronica) 28, 2015-2054 (2015). (published online)
[13] Wildberger, N.J.: Hypergroups associated to random walks on platonic solids (1994) (preprint)
[14] Wildberger, N.J.: Finite commutative hypergroups and applications from group theory to conformal eld theory. Contemp. Math. 183, 413-434 (1995) · Zbl 0826.43003 · doi:10.1090/conm/183/02075
[15] Wildberger, N.J.: Strong hypergroups of order three. J. Pure Appl. Algebra 174(1), 95-115 (2002) · Zbl 1008.43005 · doi:10.1016/S0022-4049(02)00016-6
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.