随机三角群坍缩的尖锐阈值
群论
2016-11-21 v2 组合数学
摘要
随机三角群 是由一个随机群展示定义的群，该展示包含 个生成元，其中每个长度为三的关系元以概率 独立出现。我们证明了在 的演化过程中，坍缩为平凡群这一性质存在一个非常尖锐的阈值。
引用
@article{arxiv.1403.3516,
title = {A sharp threshold for collapse of the random triangular group},
author = {Sylwia Antoniuk and Ehud Friedgut and Tomasz Łuczak},
journal= {arXiv preprint arXiv:1403.3516},
year = {2016}
}
备注
12 pages, revised version