Id: arxiv/2607.26284 Url: https://arxiv.org/abs/2607.26284 Tags: math.GR Score: 0 Title: Stallings foldings for rational subsets of automatic groups Domain: math.GR Source: arxiv Authors: Lucía Asencio-Martín, John R. Britnell, Andrew Duncan, Dominik Francoeur, Sarah Rees Reviews: 0 Subject: math.GR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-28 Page: https://delphi.science/r/arxiv/2607.26284 Let $G$ be an automatic group with associated regular language $L$. We describe a procedure for constructing an automaton which recognises elements of a given submonoid or rational subset $K$ of $G$. This builds on work of Kharlampovich, Miasnikov and Weil, on the case where $K$ is a subgroup of $G$. Our construction succeeds, after sufficiently many iterations, whenever $K$ satisfies a certain convexity property, which we call $L$-proximity. We show how to test whether the construction is complete in the case that $K$ is a submonoid; we have no such test for the general case of a rational…