Finite automata for Schreier graphs of virtually free groups

DOI10.1515/jgth-2015-0028zbMath1432.20024arXiv1112.5709OpenAlexW2143834829MaRDI QIDQ905401

Pedro V. Silva, Enric Ventura Capell, Xaro Soler-Escrivà

Publication date: 19 January 2016

Published in: Journal of Group Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1112.5709

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

Geometric characterizations of virtually free groups ⋮ On the Generalized Membership Problem in Relatively Hyperbolic Groups ⋮ Stallings automata for free-times-abelian groups: intersections and index ⋮ Stallings graphs for quasi-convex subgroups ⋮ Vertex separators, chordality and virtually free groups ⋮ On the transition monoid of the Stallings automaton of a subgroup of a free group ⋮ A list of applications of Stallings automata ⋮ Statistics of subgroups of the modular group