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

DOI10.1112/JLMS.12903MaRDI QIDQ6426355zbMATH OpenFDO

Authors Emanuele Rodaro

Publication date 13 February 2023

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)

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

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)