Context‐free graphs and their transition groups
Transactions of the London Mathematical Society · 2026-12 · 13 (1)
DOI: 10.1112/tlm3.70034 ↗Kurz gefasst
Fachartikel in der Zeitschrift Transactions of the London Mathematical Society, online erschienen am 06.07.2026. Verfasst von Daniele D'Angeli und 3 weiteren Autor:innen. Die Arbeit nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Junta de Andalucía.
Abstract (Originalsprache)
Starting from context‐free inverse graphs, we introduce a new class of groups and study their structural properties. We establish closure properties, show that their coword problems are context‐free, analyze torsion elements, and realize them as subgroups of the asynchronous rational group. Context‐freeness is preserved under a generalized free product of graphs, and using this construction, we provide examples of groups that are not residually finite or not polycontext‐free, making them relevant for testing the Lehnert and Brough conjectures. Moreover, we investigate how small local modifications of a graph affect the global structure of the transition group, showing that for locally quasi‐transitive graphs with infinite orbits, the transition group decomposes into a highly structured quotient by a bounded torsion subgroup, showing strong global constraints induced by local graph properties.
Förderung
- Junta de Andalucía
Zitieren
APA
D'Angeli, D., Matucci, F., Perego, D., & Rodaro, E. (2026). Context‐free graphs and their transition groups. Transactions of the London Mathematical Society, 13(1). https://doi.org/10.1112/tlm3.70034
Vancouver
D'Angeli D, Matucci F, Perego D, Rodaro E. Context‐free graphs and their transition groups. Transactions of the London Mathematical Society. 2026;13(1). doi:10.1112/tlm3.70034
BibTeX
@article{DAngeli2026,
author = {D'Angeli, Daniele and Matucci, Francesco and Perego, Davide and Rodaro, Emanuele},
title = {Context‐free graphs and their transition groups},
journal = {Transactions of the London Mathematical Society},
year = {2026},
volume = {13},
number = {1},
doi = {10.1112/tlm3.70034}
}
EUVIMED