{"id":"arxiv/2608.10379","url":"https://arxiv.org/abs/2608.10379","tags":["math.GR","cs.FL"],"score":0,"title":"Conjugacy languages in free inverse monoids","domain":"math.GR","source":"arxiv","authors":["André Carvalho","Ana-Catarina C. Monteiro"],"reviews":0,"subject":"math.GR","summary":"We initiate the study of conjugacy languages in free inverse monoids. Motivated by the notion of conjugacy languages in groups and the study of conjugacy in semigroups, we introduce the language of shortest representatives of conjugacy classes and study it for free inverse monoids of rank at least $2$ under the natural notion of conjugacy. We show that, contrary to the free group case, where this language is regular, in a free inverse monoid it is neither context-free nor co-context-free. In the monogenic case, this language is context-free. We show that this non-context-freeness comes from…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}