Equations in virtually abelian groups: Languages and growth

Alex Evetts, Alex Levine*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

This paper explores the nature of the solution sets of systems of equations in virtually abelian groups. We view this question from two angles. From a formal language perspective, we prove that the set of solutions to a system of equations forms an EDT0L language, with respect to a natural normal form. Looking at growth, we show that the growth series of the language of solutions is rational. Furthermore, considering the set of solutions as a set of tuples of group elements, we show that it has rational relative growth series with respect to any finite generating set.

Original languageEnglish
Pages (from-to)411-442
Number of pages32
JournalInternational Journal of Algebra and Computation
Volume32
Issue number3
Early online date16 Feb 2022
DOIs
Publication statusPublished - May 2022

Keywords

  • EDT0L languages
  • Equations in groups
  • Growth of groups
  • Virtually abelian groups

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

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

Cite this