TY - JOUR
T1 - Amalgamated products of groups
T2 - Measures of random normal forms
AU - Myasnikov, A. G.
AU - Remeslennikov, V. N.
AU - Frenkel, E. V.
PY - 2010
Y1 - 2010
N2 - Let G = A *C B be an amalgamated product of finite rank free groups A, B, and C. We introduce atomic measures and corresponding asymptotic densities on a set of normal forms of elements in G. We also define two strata of normal forms: the first one consists of regular (or stable) normal forms, and the second stratum is formed by singular (or unstable) normal forms. In a series of previous works about classical algorithmic problems, it was shown that standard algorithms work fast on elements of the first stratum and nothing is known about their work on the second stratum. In this paper, we give probabilistic and asymptotic estimates of these strata.
AB - Let G = A *C B be an amalgamated product of finite rank free groups A, B, and C. We introduce atomic measures and corresponding asymptotic densities on a set of normal forms of elements in G. We also define two strata of normal forms: the first one consists of regular (or stable) normal forms, and the second stratum is formed by singular (or unstable) normal forms. In a series of previous works about classical algorithmic problems, it was shown that standard algorithms work fast on elements of the first stratum and nothing is known about their work on the second stratum. In this paper, we give probabilistic and asymptotic estimates of these strata.
UR - http://www.scopus.com/inward/record.url?scp=83155175589&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=83155175589&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:83155175589
SN - 1560-5159
VL - 16
SP - 189
EP - 221
JO - Fundamental and Applied Mathematics
JF - Fundamental and Applied Mathematics
IS - 8
ER -