{"id":"arxiv/2603.28953","url":"https://arxiv.org/abs/2603.28953","tags":["math.GR","cs.FL","math.PR"],"score":0,"title":"A language-theoretic approach to study the density of subsets in free groups","domain":"math.GR","source":"arxiv","authors":["André Carvalho"],"reviews":0,"subject":"math.GR","summary":"In this paper, we study the density of subsets of nonabelian free groups using relative densities of languages. We start by proving some basic properties about the density of a language $L_1$ relative to another language $L_2$ containing $L_1$. We then focus on the case where $L_2$ is the language of freely reduced words over an alphabet and prove an analogue of the Infinite Monkey Theorem for this language. This result, obtained as a corollary of a broader theorem on irreducible subshifts of finite type, allows for a language-theoretic characterization of rational subsets with positive…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}