Algebraic and arithmetic properties of the cogrowth sequence of nilpotent groups
Group Theory
2022-10-19 v1 Combinatorics
Logic
Number Theory
Abstract
We prove that congruences of the cogrowth sequence in a unitriangular group UT are undecidable. This is in contrast with abelian groups, where the congruences of the cogrowth sequence are decidable. As an application, we conclude that there is no algorithm to present the cogrowth series as the diagonal of a rational function.
Keywords
Cite
@article{arxiv.2210.09419,
title = {Algebraic and arithmetic properties of the cogrowth sequence of nilpotent groups},
author = {Igor Pak and David Soukup},
journal= {arXiv preprint arXiv:2210.09419},
year = {2022}
}
Comments
20 pages