TY - JOUR
T1 - Infinite words and universal free actions
AU - Kharlampovich, Olga
AU - Myasnikov, Alexei
AU - Serbin, Denis
PY - 2014/5
Y1 - 2014/5
N2 - This is the second paper in a series of four,wherewe take on the unified theory of non-Archimedean group actions, length functions and infinite words. Here, for an arbitrary group G of infinite words over an ordered abelian group . we construct a A-tree IG equipped with a free action of G. Moreover, we show that .G is a universal tree for G in the sense that it isometrically and equivariantly embeds into every A-tree equipped with a free G-action compatible with the original length function on G. Also, for a group G acting freely on a A-tree . we show how one can easily obtain an embedding of G into the set of reduced infinite words R(., X), where the alphabet X is obtained from the action G → I.
AB - This is the second paper in a series of four,wherewe take on the unified theory of non-Archimedean group actions, length functions and infinite words. Here, for an arbitrary group G of infinite words over an ordered abelian group . we construct a A-tree IG equipped with a free action of G. Moreover, we show that .G is a universal tree for G in the sense that it isometrically and equivariantly embeds into every A-tree equipped with a free G-action compatible with the original length function on G. Also, for a group G acting freely on a A-tree . we show how one can easily obtain an embedding of G into the set of reduced infinite words R(., X), where the alphabet X is obtained from the action G → I.
KW - A-trees
KW - Group actions on trees
KW - Infinite words
UR - http://www.scopus.com/inward/record.url?scp=84900795602&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84900795602&partnerID=8YFLogxK
U2 - 10.1515/gcc-2014-0005
DO - 10.1515/gcc-2014-0005
M3 - Article
AN - SCOPUS:84900795602
SN - 1867-1144
VL - 6
SP - 55
EP - 69
JO - Groups, Complexity, Cryptology
JF - Groups, Complexity, Cryptology
IS - 1
ER -