On the ET0L subgroup membership problem in bounded automata groups
Journal of the London Mathematical Society · 2026-04 · 113 (4)
DOI: 10.1112/jlms.70538 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of the London Mathematical Society, online erschienen am 20.04.2026. Verfasst von Alex Bishop und 5 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, Ministerio de Ciencia e Innovación, NextGenerationEU.
Abstract (Originalsprache)
We are interested in the subgroup membership problem in groups acting on rooted ‐regular trees and a natural class of subgroups, the stabilisers of infinite rays emanating from the root. These rays, which can also be viewed as infinite words in the alphabet with letters, form the boundary of the tree. Stabilisers of infinite rays are not finitely generated in general, but if the ray is computable, the membership problem is well‐posed and solvable. The main result of the paper is that, for bounded automata groups, the membership problem in the stabiliser of any ray that is eventually periodic as an infinite word, forms an ET0L language that is constructable. The result is optimal in the sense that, in general, the membership problem for the stabiliser of an infinite ray in a bounded automata group cannot be context‐free. As an application, we give a recursive formula for the associated generating function, also known as the Green function, on the corresponding infinite Schreier graph.
Förderung
- National Science Foundation
- Ministerio de Ciencia e Innovación
- NextGenerationEU
Zitieren
APA
Bishop, A., D'Angeli, D., Matucci, F., Nagnibeda, T., Perego, D., & Rodaro, E. (2026). On the ET0L subgroup membership problem in bounded automata groups. Journal of the London Mathematical Society, 113(4). https://doi.org/10.1112/jlms.70538
Vancouver
Bishop A, D'Angeli D, Matucci F, Nagnibeda T, Perego D, Rodaro E. On the ET0L subgroup membership problem in bounded automata groups. Journal of the London Mathematical Society. 2026;113(4). doi:10.1112/jlms.70538
BibTeX
@article{Bishop2026,
author = {Bishop, Alex and D'Angeli, Daniele and Matucci, Francesco and Nagnibeda, Tatiana and Perego, Davide and Rodaro, Emanuele},
title = {On the ET0L subgroup membership problem in bounded automata groups},
journal = {Journal of the London Mathematical Society},
year = {2026},
volume = {113},
number = {4},
doi = {10.1112/jlms.70538}
}
EUVIMED