AUTOMATIC STRUCTURES AND BOUNDARIES FOR GRAPHS OF GROUPS

DOI10.1142/S0218196794000178MaRDI QIDQ4697871zbMATH OpenOpenAlexFDO

Authors Walter D. Neumann, Michael Shapiro

Publication date 22 February 1996

Published in International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

asynchronously biautomatic structuresautomatic structuresfinitely generated groupsfundamental groupsgraph of groupsminimal special graphsregular deploymentsregular languagesvertex groupsvirtually a surface group

Mathematics Subject Classification ID

Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Groups acting on trees (20E08) Generators, relations, and presentations of groups (20F05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Geometric group theory (20F65) Formal languages and automata (68Q45)

Abstract: We study the synchronous and asynchronous automatic structures on the fundamental group of a graph of groups in which each edge group is finite. Up to a natural equivalence relation, the set of biautomatic structures on such a graph product bijects to the product of the sets of biautomatic structures on the vertex groups. The set of automatic structures is much richer. Indeed, it is dense in the infinite product of the sets of automatic structures of all conjugates of the vertex groups. We classify these structures by a class of labelled graphs which ``mimic" the underlying graph of the graph of groups. Analogous statements hold for asynchronous automatic structures. We also discuss the boundaries of these structures.

Recommendations

• EQUIVALENT AUTOMATIC STRUCTURES AND THEIR BOUNDARIES
• scientific article; zbMATH DE number 139736
• AUTOMATIC STRUCTURES FOR FUNDAMENTAL GROUPOIDS OF GRAPHS OF GROUPS

Cited in

(8)

• Automatic structures, rational growth, and geometrically finite hyperbolic groups
• Bicombing of triangular buildings
• Combing Euclidean buildings.
• scientific article; zbMATH DE number 139736 (Why is no real title available?)
• AUTOMATIC STRUCTURES FOR FUNDAMENTAL GROUPOIDS OF GRAPHS OF GROUPS
• scientific article; zbMATH DE number 5255704 (Why is no real title available?)
• Exponent equations in HNN-extensions
• On endomorphisms of automatic groups

This page was built for publication: AUTOMATIC STRUCTURES AND BOUNDARIES FOR GRAPHS OF GROUPS

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