Rational sets in virtually abelian groups: languages and growth

Laura Ciobanu, Alex Evetts

Research output: Contribution to journalArticlepeer-review

105 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)231-260
Number of pages30
JournalL’Enseignement Mathématique
Volume71
Issue number3/4
Early online date17 May 2024
DOIs
Publication statusPublished - 16 Jun 2025

Keywords

  • math.GR
  • cs.FL
  • 03D05, 20F10, 20F65, 68Q45

Fingerprint

Dive into the research topics of 'Rational sets in virtually abelian groups: languages and growth'. Together they form a unique fingerprint.

Cite this