Amalgamated products of groups: Measures of random normal forms

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

Research output: Contribution to journalArticlepeer-review

1 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)300-320
Number of pages21
JournalJournal of Mathematical Sciences (United States)
Volume185
Issue number2
DOIs
StatePublished - Aug 2012

Fingerprint

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

Cite this