EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Context‐free graphs and their transition groups

Daniele D'Angeli, Francesco Matucci, Davide Perego, Emanuele Rodaro

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →