TY - UNPB
T1 - Rational sets in virtually abelian groups
T2 - languages and growth
AU - Ciobanu, Laura
AU - Evetts, Alex
N1 - 19 pages, 3 figures. Comments welcome
PY - 2022/5/11
Y1 - 2022/5/11
N2 - In this paper we generalise and unify the results and methods used by Benson, Liardet, Evetts, and Evetts & Levine, to show that rational sets in a virtually abelian group G have rational (relative) growth series with respect to any generating set for G. We prove equivalences between the structures used in the literature, and establish the rationality of important classes of sets in G: definable sets, algebraic sets, conjugacy representatives and coset representatives (of any fixed subgroup), among others. Furthermore, we show that any rational set, when written as words over the generating set of G, has several EDT0L representations.
AB - In this paper we generalise and unify the results and methods used by Benson, Liardet, Evetts, and Evetts & Levine, to show that rational sets in a virtually abelian group G have rational (relative) growth series with respect to any generating set for G. We prove equivalences between the structures used in the literature, and establish the rationality of important classes of sets in G: definable sets, algebraic sets, conjugacy representatives and coset representatives (of any fixed subgroup), among others. Furthermore, we show that any rational set, when written as words over the generating set of G, has several EDT0L representations.
KW - math.GR
KW - cs.FL
KW - 03D05, 20F10, 20F65, 68Q45
U2 - 10.48550/arXiv.2205.05621
DO - 10.48550/arXiv.2205.05621
M3 - Preprint
BT - Rational sets in virtually abelian groups
ER -