群的融合积 II：随机正规形式的测度
群论
2011-07-21 v1
摘要
设 为有限秩自由群 、 和 的融合积。我们引入了原子测度以及 中元素正规形式集上的相应渐近密度。我们还定义了正规形式的两个分层：第一层由正则（或稳定）正规形式组成，第二层由奇异（或不稳定）正规形式组成。在之前关于经典算法问题的一系列工作中，已经表明标准算法在第一层元素上运行迅速，而关于它们在第二层上的工作则一无所知。在本文的主要定理 A 和 B 中，我们给出了这些分层的概率和渐近估计。
引用
@article{arxiv.1107.4079,
title = {Amalgamated Products of Groups II: Measures of Random Normal Forms},
author = {Elizaveta Frenkel and Alexei G. Myasnikov and Vladimir N. Remeslennikov},
journal= {arXiv preprint arXiv:1107.4079},
year = {2011}
}
备注
37 pages