Conjugacy languages in groups

Laura Ciobanu, Susan Hermiller, Derek Holt, and Sarah Rees

Keywords

conjugacy problem, geodesics, formal languages

Status

Published in Israel J. Math. 211 (2015) 311--347.

Abstract

We study the regularity of several languages derived from conjugacy classes in a finitely generated group $G$ for a variety of examples including word hyperbolic, virtually abelian, Artin, and Garside groups. We also determine the rationality of the growth series of the \wsphcl \ in virtually cyclic groups, proving one direction of a conjecture of Rivin. \bigskip \noindent 2010 Mathematics Subject Classification: 20F65, 20E45; 20F67, 20F36. \noindent Key words: Conjugacy growth, regular languages, word hyperbolic groups, Artin groups, Garside groups. \

The preprint is available as gzipped dvi (1 kB), postscript (1 kB) and pdf files.

Alternatively, you can request a copy by e-mailing me.