无限群中集合的度量
群论
2007-05-23 v1 概率论
摘要
我们现在正目睹群论一个新分支的快速增长,它已被称为“统计群论”。该领域的一个典型结果会说类似“群 G 中的一个随机元素(或元素元组)以概率 p 具有性质 P”这样的话。当然,此类陈述的有效性严重依赖于如何在群上定义概率,或者等价地,如何度量群中(特别地,自由群中)的集合。我们希望本文概述的群上定义概率的新方法除其他外,能为群上算法的“平均情形”复杂性的研究创造一个合适的框架。
引用
@article{arxiv.math/0204078,
title = {Measuring sets in infinite groups},
author = {Alexandre V. Borovik and Alexei G. Myasnikov and Vladimir Shpilrain},
journal= {arXiv preprint arXiv:math/0204078},
year = {2007}
}
备注
22 pages