Geodesic Growth of Numbered Graph Products
From MaRDI portal
Publication:6409026
DOI10.46298/JGCC.2023.14.2.10019arXiv2208.13095MaRDI QIDQ6409026FDOQ6409026
Authors: Lindsay Marjanski, Vincent Solon, Frank Zheng, Kathleen Zopff 
Publication date: 27 August 2022
Abstract: In this paper, we study geodesic growth of numbered graph products; these are a generalization of right-angled Coxeter groups, defined as graph products of finite cyclic groups. We first define a graph-theoretic condition called link-regularity, as well as a natural equivalence amongst link-regular numbered graphs, and show that numbered graph products associated to link-regular numbered graphs must have the same geodesic growth series. Next, we derive a formula for the geodesic growth of right-angled Coxeter groups associated to link-regular graphs. Finally, we find a system of equations that can be used to solve for the geodesic growth of numbered graph products corresponding to link-regular numbered graphs that contain no triangles and have constant vertex numbering.
Exact enumeration problems, generating functions (05A15) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
This page was built for publication: Geodesic Growth of Numbered Graph Products
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6409026)
