×

Spherical and geodesic growth rates of right-angled Coxeter and Artin groups are Perron numbers. (English) Zbl 1485.20100

Summary: We prove that for any infinite right-angled Coxeter or Artin group, its spherical and geodesic growth rates (with respect to the standard generating set) either take values in the set of Perron numbers, or equal 1. Also, we compute the average number of geodesics representing an element of given word-length in such groups.

MSC:

20F55 Reflection and Coxeter groups (group-theoretic aspects)
20F36 Braid groups; Artin groups
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Andreev, E. M., On convex polyhedra in Lobačevskiĭ spaces, Math. USSR - Sb., 10, 413-440 (1970) · Zbl 0217.46801
[2] Andreev, E. M., On convex polyhedra of finite volume in Lobačevskiĭ space, Math. USSR - Sb., 12, 255-259 (1970) · Zbl 0252.52005
[3] Antolìn, Y.; Ciobanu, L., Geodesic growth in right-angled and even Coxeter groups, European J. Combin., 34, 859-874 (2013) · Zbl 1266.20051
[4] Beardon, A. F., (The Geometry of Discrete Groups. The Geometry of Discrete Groups, Graduate Texts in Math., vol. 91 (1983), Springer-Verlag: Springer-Verlag New-York) · Zbl 0528.30001
[5] Björner, A.; Brenti, F., (Combinatorics of Coxeter Groups. Combinatorics of Coxeter Groups, Graduate Texts in Math., vol. 231 (2010), Springer-Verlag: Springer-Verlag Berlin, Heidelberg) · Zbl 1110.05001
[6] Bogopolski, O., (Introduction to Group Theory. Introduction to Group Theory, EMS Textbooks in Mathematics (2008), EMS Publishing House: EMS Publishing House Zurich) · Zbl 1215.20001
[7] Brink, B.; Howlett, R., A finiteness property and an automatic structure for Coxeter groups, Math. Ann., 296, 179-190 (1993) · Zbl 0793.20036
[8] Brönnimann, J., Geodesic Growth of Groups (2016), Univeristé de Neuchâtel, (Ph.D. Thesis)
[9] Cannon, J. W.; Wagreich, Ph., Growth functions of surface groups, Math. Ann., 293, 239-257 (1992) · Zbl 0734.57001
[10] Ciobanu, L.; Kolpakov, A., Geodesic growth of right-angled Coxeter groups based on trees, J. Algebraic Combin., 44, 249-264 (2016) · Zbl 1344.05067
[11] Droms, C.; Servatius, H., The Cayley graphs of Coxeter and Artin groups, Proc. Amer. Math. Soc., 118, 693-698 (1993) · Zbl 0807.20036
[12] Floyd, W. J., Growth of planar Coxeter groups, P.V. numbers, and Salem numbers, Math. Ann., 293, 475-483 (1992) · Zbl 0735.51016
[13] I. Gekhtman, S.J. Taylor, G. Tiozzo, Counting problems in graph products and relatively hyperbolic groups, arXiv:arXiv:1711.04177. · Zbl 1436.20083
[14] Glover, R.; Scott, R., Automatic growth series for right-angled Coxeter groups, Involve, 2, 371-385 (2009)
[15] de la Harpe, P., (Topics in Geometric Group Theory. Topics in Geometric Group Theory, Chicago Lectures in Mathematics (2000), University of Chicago) · Zbl 0965.20025
[16] Hermiller, S.; Meier, J., Algorithms and geometry for graph products of groups, J. Algebra, 171, 230-257 (1995) · Zbl 0831.20032
[17] Kellerhals, R., On Schläfli’s reduction formula, Math. Z., 206, 193-210 (1991) · Zbl 0717.52011
[18] Kellerhals, R.; Perren, G., On the growth of cocompact hyperbolic Coxeter groups, European J. Combin., 32, 1299-1316 (2011) · Zbl 1242.20049
[19] Kolpakov, A., Deformation of finite-volume hyperbolic Coxeter polyhedra, limiting growth rates and Pisot numbers, European J. Combin., 33, 1709-1724 (2012) · Zbl 1252.51012
[20] Komori, Y.; Yukita, T., On the growth rate of ideal Coxeter groups in hyperbolic 3-space, Proc. Japan Acad. Ser. A Math. Sci., 91, 155-159 (2015) · Zbl 1336.20042
[21] Lavallée, S.; Reutenauer, C., Characteristic polynomials of non-negative integral square matrices and clique polynomials, Sém. Lothar. Combin., B61Ac, 11 (2009) · Zbl 1283.05137
[22] Lind, D., The entropies of topological Markov shifts and a related class of algebraic integers, Ergodic Theory Dynam. Syst., 4, 283-300 (1984) · Zbl 0546.58035
[23] Lind, D.; Marcus, B., An Introduction to Symbolic Dynamics and Coding (1995), Cambridge University Press: Cambridge University Press Cambridge · Zbl 1106.37301
[24] Loeffler, J.; Meier, J.; Worthington, J., Graph products and Cannon pairs, Int. J. Algebra Comput., 12, 747-754 (2002) · Zbl 1044.20024
[25] Nonaka, J.; Kellerhals, R., The growth rates of ideal Coxeter polyhedra in hyperbolic 3-space, Tokyo J. Math., 40, 379-391 (2017) · Zbl 1494.51005
[26] Parry, W., Growth series of Coxeter groups and Salem numbers, J. Algebra, 154, 406-415 (1993) · Zbl 0796.20031
[27] Pogorelov, A. V., A regular partition of Lobachevskian space, Math. Notes, 1, 3-5 (1967) · Zbl 0157.27203
[28] Potyagailo, L.; Vinberg, È., On right-angled reflection groups in hyperbolic spaces, Comment. Math. Helv., 80, 63-73 (2005) · Zbl 1072.20046
[29] Steinberg, R., Endomorphisms of linear algebraic groups, Mem. Amer. Math. Soc., 80 (1968) · Zbl 0164.02902
[30] Umemoto, Y., Growth rates of cocompact hyperbolic Coxeter groups and 2-Salem numbers, Alg. Geom. Topol., 14, 2721-2746 (2014) · Zbl 1307.20036
[31] Yukita, T., On the growth rates of cofinite 3-dimensional hyperbolic Coxeter groups whose dihedral angles are of the form \(\pi / m\) for \(m = 2, 3, 4, 5, 6\), RIMS Kôkyûroku Bessatsu, B66, 147-166 (2017) · Zbl 1388.20057
[32] Yukita, T., Growth rates of 3-dimensional hyperbolic Coxeter groups are Perron numbers, Canad. Math. Bull., 61, 405-422 (2018) · Zbl 1494.20055
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.