English

Nonstandard Cayley automatic representations of fundamental groups

Group Theory 2021-08-18 v1 Formal Languages and Automata Theory

Abstract

We construct a new family of Cayley automatic representations of semidirect products ZnAZ\mathbb{Z}^n \rtimes_A \mathbb{Z} for which none of the projections of the normal subgroup Zn\mathbb{Z}^n onto each of its cyclic components is finite automaton recognizable. For n=2n=2 we describe a family of matrices from GL(2,Z)\mathrm{GL}(2,\mathbb{Z}) corresponding to these representations. We are motivated by a problem of characterization of all possible Cayley automatic representations of these groups.

Keywords

Cite

@article{arxiv.2001.04743,
  title  = {Nonstandard Cayley automatic representations of fundamental groups},
  author = {Dmitry Berdinsky and Prohrak Kruengthomya},
  journal= {arXiv preprint arXiv:2001.04743},
  year   = {2021}
}

Comments

14 pages, a paper for Language and Automata Theory and Applications 2020 (extended version)

R2 v1 2026-06-23T13:10:42.509Z