Growth series and random walks on some hyperbolic graphs.

DOI10.1007/S006050200043zbMATH Open1059.20035arXivmath/0109069OpenAlexW2020167312MaRDI QIDQ699752FDOQ699752

Laurent Bartholdi, Tullio Ceccherini-Silberstein

Publication date: 25 September 2002

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

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.

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)

Cited In (5)

• Non-uniqueness phase of percolation on reflection groups in \({\mathbb{H}^3} \)
• Title not available (Why is that?)
• Growth and ergodicity of context-free languages
• On the behavior of growth of polygons in semi-regular hyperbolic tessellations
• Salem numbers and growth series of some hyperbolic graphs

   Recommendations

• Salem numbers and growth series of some hyperbolic graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎

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)