中文

论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}
}