Geodesic Growth of Numbered Graph Products
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.
Keywords
Cite
@article{arxiv.2208.13095,
title = {Geodesic Growth of Numbered Graph Products},
author = {Lindsay Marjanski and Vincent Solon and Frank Zheng and Kathleen Zopff},
journal= {arXiv preprint arXiv:2208.13095},
year = {2023}
}
Comments
35 pages, published in journal of Groups, Complexity, Cryptology