Id: arxiv/2608.02111 Url: https://arxiv.org/abs/2608.02111 Tags: math.GR, cs.FL, math.CO Score: 0 Title: A graph-theoretical characterisation of subgroups of Thompson's group $V$ Domain: math.GR Source: arxiv Authors: Corentin Bodart, Daniele D'Angeli, Davide Perego, Emanuele Rodaro Reviews: 0 Subject: math.GR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-03 Page: https://delphi.science/r/arxiv/2608.02111 We prove a graph-theoretical characterisation of finitely generated subgroups of Thompson's group $V$: a finitely generated group embeds in $V$ if and only if it admits a faithful context-free action, or equivalently if it belongs to the class CF-TR of transition groups of context-free graphs recently introduced by Matucci and the three last authors. Using this characterisation, we prove results in different directions: - All known examples of groups with co-context-free Word Problem do embed in $V$, providing evidence towards Lehnert's conjecture. - Each finitely generated subgroup of $V$…