Restricted walks in regular trees


Autoria(s): Ciobanu, Laura; Radomirovic, S.
Contribuinte(s)

Centre de Recerca Matemàtica

Data(s)

01/05/2006

Resumo

Let T be the Cayley graph of a finitely generated free group F. Given two vertices in T consider all the walks of a given length between these vertices that at a certain time must follow a number of predetermined steps. We give formulas for the number of such walks by expressing the problem in terms of equations in F and solving the corresponding equations.

Formato

206943 bytes

application/pdf

Identificador

http://hdl.handle.net/2072/3587

Idioma(s)

eng

Publicador

Centre de Recerca Matemàtica

Relação

Prepublicacions del Centre de Recerca Matemàtica;687

Direitos

Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el centre i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (http://creativecommons.org/licenses/by-nc-nd/2.5/es/)

Palavras-Chave #Grups, Teoria dels
Tipo

info:eu-repo/semantics/preprint