AUTOMATIC STRUCTURES AND BOUNDARIES FOR GRAPHS OF GROUPS
1994 ◽
Vol 04
(04)
◽
pp. 591-616
◽
Keyword(s):
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.
2005 ◽
Vol 15
(01)
◽
pp. 129-142
Keyword(s):
Keyword(s):
2002 ◽
Vol 12
(05)
◽
pp. 737-745
◽
2001 ◽
Vol 11
(02)
◽
pp. 185-216
◽
1992 ◽
Vol 02
(03)
◽
pp. 297-305
◽
2014 ◽
Vol 06
(01)
◽
pp. 1-25
◽
2004 ◽
Vol 14
(04)
◽
pp. 403-408
Keyword(s):