arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1107.4079math.GR
收藏

群II的并积:随机Normal Forms的测度

Amalgamated Products of Groups II: Measures of Random Normal Forms

Elizaveta Frenkel, Alexei G. Myasnikov, Vladimir N. Remeslennikov

摘要:

设$G=\mathop{A\ast B}\limits_C$是有限秩自由群$A$、$B$和$C$的混合积.我们在$G$中引入了元素规范形集上的原子测度和相应的渐近密度。我们还定义了两个层次的正规形:第一层由正则(或稳定)正规形组成,第二层由奇异(或不稳定)正规形组成。在一系列关于经典算法问题的先前工作中,已经表明标准算法在第一层的元素上工作得很快,并且对它们在第二层上的工作一无所知。在本文的主要定理A和B中,我们给出了这些层的概率和渐近估计。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑