A language-theoretic approach to study the density of subsets in free groups
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.28953
curl -X POST /api/v1/records/arxiv/2603.28953/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.28953/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'