Amalgamated products of groups: Measures of random normal forms

A. G. Myasnikov, V. N. Remeslennikov, E. V. Frenkel

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)189-221
Number of pages33
JournalFundamental and Applied Mathematics
Volume16
Issue number8
StatePublished - 2010

Fingerprint

Dive into the research topics of 'Amalgamated products of groups: Measures of random normal forms'. Together they form a unique fingerprint.

Cite this