Geodesic growth of right-angled Coxeter groups based on trees

DOI10.1007/S10801-016-0667-9zbMATH Open1344.05067arXiv1504.02774OpenAlexW2287429944MaRDI QIDQ314039FDOQ314039

Authors: Laura Ciobanu, A. A. Kolpakov 

Publication date: 12 September 2016

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Abstract: In this paper we exhibit two infinite families of trees ${T_n^1}_{ngeq17}$ and ${T_n^2}_{ngeq17}$ on $n$ vertices, such that $T_n^1$ and $T_n^2$ are non-isomorphic, co-spectral, and the right-angled Coxeter groups (RACGs) based on $T_n^1$ and $T_n^2$ have the same geodesic growth with respect to the standard generating set. We then show that the spectrum of a tree does is not sufficient to determine the geodesic growth of the RACG based on that tree, by providing two infinite families of trees ${S_n^1}_{ngeq11}$ and ${S_n^2}_{ngeq11}$, on $n$ vertices, such that $S_n^1$ and $S_n^2$ are non-isomorphic, co-spectral, and the right-angled Coxeter groups (RACGs) based on $S_n^1$ and $S_n^2$ have distinct geodesic growth. Asymptotically, as $nightarrowinfty$, each set $T_n^i$, or $S_n^i$, $i=1,2$, has the cardinality of the set of all trees on $n$ vertices. Our proofs are constructive and use two families of trees previously studied by B. McKay and C. Godsil.

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

Recommendations

• Geodesic growth in right-angled and even Coxeter groups.
• scientific article; zbMATH DE number 1203608
• On the growth of a Coxeter group
• Spherical and geodesic growth rates of right-angled Coxeter and Artin groups are Perron numbers
• The large-scale geometry of right-angled Coxeter groups
• On the geodesic distance and group actions on trees
• On the coarse geometry of certain right-angled Coxeter groups
• Hyperbolic Coxeter groups of minimal growth rates in higher dimensions
• On the growth of cocompact hyperbolic Coxeter groups.
• Geometric group actions on trees

zbMATH Keywords

Coxeter groupregular languagesgeodesic growthRACG

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Groups acting on trees (20E08) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Geometric group theory (20F65)

Cites Work

• Combinatorics of Coxeter Groups
• Title not available (Why is that?)
• The geometry and topology of Coxeter groups.
• Title not available (Why is that?)
• Artin groups of large type are shortlex automatic with regular geodesics.
• GRAPH PRODUCTS AND CANNON PAIRS
• Title not available (Why is that?)
• Geodesic automation and growth functions for Artin groups of finite type
• Rigidity of graph products of groups.
• Geodesic growth in right-angled and even Coxeter groups.
• Growth Functions and Automatic Groups
• Title not available (Why is that?)

Cited In (4)

• Geodesic growth of some 3-dimensional RACGs
• Geodesic growth of numbered graph products
• Geodesic growth in right-angled and even Coxeter groups.
• Spherical and geodesic growth rates of right-angled Coxeter and Artin groups are Perron numbers

This page was built for publication: Geodesic growth of right-angled Coxeter groups based on trees

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