Generalizations of the Muller-Schupp theorem and tree-like inverse graphs

DOI10.1112/JLMS.12903arXiv2302.06664MaRDI QIDQ6426355FDOQ6426355

Authors: Emanuele Rodaro 

Publication date: 13 February 2023

Abstract: We extend the characterization of context-free groups of Muller and Schupp in two ways. We first show that for a quasi-transitive inverse graph $Gamma$, being quasi-isometric to a tree, is equivalent to being context-free, which in turn is equivalent to having the automorphism group $Aut(Gamma)$ that is virtually free. As a consequence of this characterization, we solve a weaker version of a conjecture of T. Brough which also extends Muller and Schupp's result to the class of groups that are virtually finitely generated subgroups of direct product of free groups.

Recommendations

• Context-Free Groups and Bass–Serre Theory
• Context-free groups and their structure trees.
• Algorithmic properties of inverse monoids with hyperbolic and tree-like Schützenberger graphs
• GROUPS WITH CONTEXT-FREE REDUCED WORD PROBLEM
• Automorphism groups of context-free graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Geometric group theory (20F65) Algebraic theory of languages and automata (68Q70) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Covering spaces and low-dimensional topology (57M10) Inverse semigroups (20M18)

This page was built for publication: Generalizations of the Muller-Schupp theorem and tree-like inverse graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6426355)