On the number of representations of an element in a polygonal Cayley graph
Kuhn, Gabriella ; Soardi, Paolo M.
Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti, Tome 81 (1987), p. 331-336 / Harvested from Biblioteca Digitale Italiana di Matematica

We compute explicitly the number of paths of given length joining two vertices of the Cayley graph of the free product of cyclic groups of order k.

Si calcola esplicitamente il numero di cammini di lunghezza data che uniscono due vertici del grafo di Cayley del prodotto libero di gruppi ciclici di ordine k.

Publié le : 1987-12-01
@article{RLINA_1987_8_81_4_331_0,
     author = {Gabriella Kuhn and Paolo M. Soardi},
     title = {On the number of representations of an element in a polygonal Cayley graph},
     journal = {Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti},
     volume = {81},
     year = {1987},
     pages = {331-336},
     zbl = {0677.05045},
     mrnumber = {0999824},
     language = {en},
     url = {http://dml.mathdoc.fr/item/RLINA_1987_8_81_4_331_0}
}
Kuhn, Gabriella; Soardi, Paolo M. On the number of representations of an element in a polygonal Cayley graph. Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti, Tome 81 (1987) pp. 331-336. http://gdmltest.u-ga.fr/item/RLINA_1987_8_81_4_331_0/

[C] Cartwright, D. (1986) - Some remarks about random walks on free products of discrete groups, preprint, Sydney 1986. | MR 964500

[C-S] Cartwright, D. and Soardi, P.M. (1986) - Random walks on free products, quotients and amalgams, «Nagoja Math. J.», 102, 163-180. | MR 846137 | Zbl 0592.60052

[G] Gerl, P. (1971) - Ueber die Anzahl der Darstellungen von Worten, «Monat. Math.», 75, 205-214. | MR 295923 | Zbl 0225.05008

[J] Jordan, C., The Calculus of finite differences. New York. | Zbl 0154.33901

[K] Kuhn, G. (1986) - Some more examples of Plancherel measures, preprint, Milano.

[Ka] Kalman, D. (1982) - Generalized Fibonacci numbers by matrix methods, «The Fibonacci Quart.», 20, 73-76. | MR 660765 | Zbl 0472.10016

[M] Miles, E.P. (1960) - Generalized Fibonacci numbers and associated matrices, «Amer. Math. Monthly», 67, 745-752. | MR 123521 | Zbl 0103.27203

[W] Woess, W. - Nearest neighbour random walks on free products of discrete groups, to appear in «Boll. Un. Mat. Soc.». | MR 871708 | Zbl 0627.60012