On Rationality of Verbal Subsets In a Group
A. Myasnikov, V. Roman'kov

TL;DR
This paper characterizes when the set of all values of a group word in a free non-abelian group is rational, showing it occurs only in trivial cases or when it equals the entire group, and extends results to free products.
Contribution
It provides a complete characterization of rational verbal subsets in free groups and generalizes the result to free products of groups.
Findings
The set of all values of a group word in a free non-abelian group is rational only if it is trivial or the whole group.
The result is extended to a broad class of free products of groups.
The paper establishes a clear criterion linking rationality of verbal subsets to triviality or universality.
Abstract
Let be a free non-abelian group. We show that for any group word the set of all values of in is rational in if and only if or We generalize this to a wide class of free products of groups.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
