On the number of walks on a regular Cayley tree

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We provide a new derivation of the well-known generating function counting the number of walks on a regular tree that start and end at the same vertex, and more generally, a generating function for the number of walks that end at a vertex a distance i from the start vertex. These formulas seem to be very old, and go back, in an equivalent form, at least to Harry Kesten's work on symmetric random walks on groups from 1959, and in the present form to Brendan McKay (1983).
4 pages; added references to literature

Keywords

Combinatorics, 05A15; 05C05

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/223029

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0903.1877
 http://arxiv.org/abs/0903.1877

Collections

arXiv