Amalgamated Products of Groups II: Measures of Random Normal Forms

Details Amalgamated Products of Groups II: Measures of Random Normal Forms Amalgamated Products of Groups II: Measures of Random Normal Forms

2011-07-20

arxiv.org/abs/1107.4079v1

Mathematics

Group Theory

37 pages

Scientific paper

Let $G=\mathop{A\ast B}\limits_C$ 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 second stratum is formed by singular (or unstable) normal forms. In a series of previous work 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 main theorems A and B of this paper we give probabilistic and asymptotic estimates of these strata.

Affiliated with

Also associated with

No associations

Rating

Amalgamated Products of Groups II: Measures of Random Normal Forms does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Amalgamated Products of Groups II: Measures of Random Normal Forms, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Amalgamated Products of Groups II: Measures of Random Normal Forms will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-36449