Dead ends and rationality of complete growth series
Abstract
The complete growth series of a finitely generated group is given by , where is the sum of elements of length in the group semiring. We study the -rationality and -algebraicity of such series. We show that having dead ends of arbitrarily large depths is an obstruction to -rationality. In the case of the -dimensional Heisenberg group , we prove that the complete series is not -algebraic for any generating set. Dead ends are also used to show that complete growth series of higher Heisenberg groups are not -rational for specific generating sets. Using a more general version of this obstruction, we prove that complete growth series of some lamplighter groups are not -rational either.
Keywords
Cite
@article{arxiv.2210.07868,
title = {Dead ends and rationality of complete growth series},
author = {Pierre Alderic Bagnoud and Corentin Bodart},
journal= {arXiv preprint arXiv:2210.07868},
year = {2024}
}
Comments
20 pages, 9 figures. v2: Improved presentation for Section 3