903471f7e8523a2f.tex
1: \begin{abstract}
2: Rivin conjectured that the conjugacy growth series of a hyperbolic group is rational if and only if the group is virtually cyclic. 
3: Ciobanu, Hermiller, Holt and Rees proved  that the conjugacy growth series of a virtually cyclic group is rational.
4: Here we present the proof confirming the other direction of the conjecture, by showing that the conjugacy growth series of a non-elementary hyperbolic group is transcendental.  We also present and prove some variations of Rivin's conjecture for commensurability classes and primitive conjugacy classes.
5: 
6: We then explore Rivin's conjecture for finitely generated acylindrically hyperbolic groups and prove a formal language version of it, namely that no set of minimal length conjugacy representatives can be unambiguous context-free.
7: \bigskip
8: 
9: \noindent 2010 Mathematics Subject Classification:  20F67, 68Q45.
10: 
11: \noindent Key words: Conjugacy growth, unambiguous context-free languages, regular languages, word hyperbolic groups, acylindrically hyperbolic groups.
12: \end{abstract}
13: