Conjugacy languages in virtual graph products
Abstract
In this paper we study the behaviour of conjugacy languages in virtual graph products, extending results by Ciobanu, Hermiller, Holt and Rees. We focus primarily on virtual graph products in the form of a semi-direct product. First, we study the behaviour of twisted conjugacy representatives in right-angled Artin and Coxeter groups. We prove regularity of the conjugacy geodesic language for virtual graph products in certain cases, and highlight properties of the spherical conjugacy language, depending on the automorphism and ordering on the generating set. Finally, we give a criterion for when the spherical conjugacy language is not unambiguous context-free for virtual graph products. We can extend this further in the case of virtual RAAGs, to show the spherical conjugacy language is not context-free.
Cite
@article{arxiv.2212.07111,
title = {Conjugacy languages in virtual graph products},
author = {Gemma Crowe},
journal= {arXiv preprint arXiv:2212.07111},
year = {2025}
}
Comments
Revised paper with few mistakes corrected, and new section on twisted conjugacy languages in groups