论Whitehead极小性的普遍性
群论
2018-04-25 v2 计算复杂性
组合数学
摘要
我们证明,一个自由群的有限生成子群,若均匀随机选取,以压倒性概率是严格Whitehead极小的。Whitehead极小性是解决自由群中轨道问题的关键要素之一。证明强烈依赖于组合工具,特别是解析组合学中的工具。我们实际证明的结果隐含地依赖于有限生成子群上分布的选择,并且我们针对文献中关于随机子群出现的两种分布确立了该结果。
引用
@article{arxiv.1312.4510,
title = {On the genericity of Whitehead minimality},
author = {Frédérique Bassino and Cyril Nicaud and Pascal Weil},
journal= {arXiv preprint arXiv:1312.4510},
year = {2018}
}