Salem numbers and growth series of some hyperbolic graphs

DOI10.1023/A:1014902918849zbMATH Open1032.20028arXivmath/9910067MaRDI QIDQ1597481FDOQ1597481

Authors: Laurent Bartholdi, Tullio Ceccherini-Silberstein 

Publication date: 30 May 2002

Published in: Geometriae Dedicata (Search for Journal in Brave)

Abstract: Extending the analogous result of Cannon and Wagreich for the fundamental groups of surfaces, we show that, for the l-regular graphs X associated to regular tessellations of hyperbolic plane by m-gons, the denominators of the growth series (which are rational and were computed by Floyd and Plotnick) are reciprocal Salem polynomials. As a consequence, the growth rates of these graphs are Salem numbers. We then derive some regularity properties for the coefficients $a_n$ of the growth series: they satisfy ${\displaystyle }$Klambda^n-R<a_n<Klambda^n+R${\displaystyle }$ for some constants $K,R>0$, $lambda>1$.

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

Recommendations

• Salem numbers, spectral radii and growth rates of hyperbolic Coxeter groups
• scientific article; zbMATH DE number 1918744
• Growth series and random walks on some hyperbolic graphs.
• Growth of planar Coxeter groups, P.V.numbers and Salem numbers
• Growth series of Coxeter groups and Salem numbers

zbMATH Keywords

Salem numbershyperbolic groupsgrowth serieshyperbolic graphsSalem polynomials

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Geometric group theory (20F65) Hyperbolic groups and nonpositively curved groups (20F67) Fundamental group, presentations, free differential calculus (57M05) PV-numbers and generalizations; other special algebraic numbers; Mahler measure (11R06)

Cited In (4)

• Growth series and random walks on some hyperbolic graphs.
• Seventy years of Salem numbers
• Geometric and Spectral Consequences of Curvature Bounds on Tessellations
• Cheeger constants, growth and spectrum of locally tessellating planar graphs

This page was built for publication: Salem numbers and growth series of some hyperbolic graphs

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