Conjugacy languages in groups
Laura Ciobanu, Susan Hermiller, Derek Holt, and Sarah Rees
Keywords
conjugacy problem, geodesics, formal languages
Status
Submitted for publication.
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.