English

Geodesic growth of right-angled Coxeter groups based on trees

Group Theory 2020-01-22 v3 Combinatorics

Abstract

In this paper we exhibit two infinite families of trees {Tn1}n17\{T^1_n\}_{n \geq 17} and {Tn2}n17\{T^2_n\}_{n \geq 17} on nn vertices, such that Tn1T^1_n and Tn2T^2_n are non-isomorphic, co-spectral, and the right-angled Coxeter groups (RACGs) based on Tn1T^1_n and Tn2T^2_n 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 {Sn1}n11\{S^1_n\}_{n \geq 11} and {Sn2}n11\{S^2_n\}_{n \geq 11}, on nn vertices, such that Sn1S^1_n and Sn2S^2_n are non-isomorphic, co-spectral, and the right-angled Coxeter groups (RACGs) based on Sn1S^1_n and Sn2S^2_n have distinct geodesic growth. Asymptotically, as nn\rightarrow \infty, each set TniT^i_n, or SniS^i_n, i=1,2i=1,2, has the cardinality of the set of all trees on nn vertices. Our proofs are constructive and use two families of trees previously studied by B. McKay and C. Godsil.

Cite

@article{arxiv.1504.02774,
  title  = {Geodesic growth of right-angled Coxeter groups based on trees},
  author = {Laura Ciobanu and Alexander Kolpakov},
  journal= {arXiv preprint arXiv:1504.02774},
  year   = {2020}
}

Comments

14 pages, 4 figures, a typo in formula (3) corrected; supplementary material and a SAGE worksheet available at http://sashakolpakov.wordpress.com/list-of-papers/

R2 v1 2026-06-22T09:14:20.230Z