Conjugacy languages in groups

2014/01/28 by Laura Ciobanu, Ciobanu, Laura, Susan Hermiller +5 · 2 citations
Computer Science · Mathematics · #20E45 #20F36 #20F65 #20F67 #Advanced Combinatorial Mathematics #FOS: Mathematics #Geometric and Algebraic Topology #Group Theory (math.GR) #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1401.7203

openalex publication_date 2014/01/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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 shortlex conjugacy language in virtually cyclic groups, proving one direction of a conjecture of Rivin.

Cited by

• Conjugacy languages and conjugacy growth relative to subsets of groups
• On finite extensions of lamplighter groups

Related

• Conjugacy languages and conjugacy growth relative to subsets of groups
• Conjugacy growth series and languages in groups
• Geodesic languages for rational subsets and conjugates in virtually free groups
• Word and Conjugacy Problems in Groups G_k+1^k
• Formal Languages and Infinite Groups