Growth series and random walks on some hyperbolic graphs.

DOI10.1007/S006050200043MaRDI QIDQ699752zbMATH OpenOpenAlexFDO

Authors Laurent Bartholdi, Tullio Ceccherini-Silberstein

Publication date 25 September 2002

Published in Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0109069

zbMATH Keywords

random walkscontext-free grammarssurface groupshyperbolic tessellationsgrowth seriesgrowth of groupsspectral radii

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Sums of independent random variables; random walks (60G50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Grammars and rewriting systems (68Q42)

Abstract: Consider the tesselation of the hyperbolic plane by m-gons, l per vertex. In its 1-skeleton, we compute the growth series of vertices, geodesics, tuples of geodesics with common extremities. We also introduce and enumerate "holly trees", a family of reduced loops in these graphs. We then apply Grigorchuk's result relating cogrowth and random walks to obtain lower estimates on the spectral radius of the Markov operator associated with a symmetric random walk on these graphs.

Recommendations

• Salem numbers and growth series of some hyperbolic graphs
• scientific article; zbMATH DE number 2128200
• On the behavior of growth of polygons in semi-regular hyperbolic tessellations
• Trees on hyperbolic lattices
• Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces

Cited in

(6)

• Non-uniqueness phase of percolation on reflection groups in \({\mathbb{H}^3} \)
• Trees on hyperbolic lattices
• Growth and ergodicity of context-free languages
• On the behavior of growth of polygons in semi-regular hyperbolic tessellations
• Enumeration of vertices, edges and polygons in tessellations of the plane
• Salem numbers and growth series of some hyperbolic graphs

This page was built for publication: Growth series and random walks on some hyperbolic graphs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q699752)