中文

有限呈示群的等周谱

群论 2018-08-20 v1

摘要

等周谱由所有满足 O(nα)O(n^\alpha) 是某个有限呈示群的 Dehn 函数的正实数 α\alpha 组成。在本注记中,我们展示了 Olshanskii 近期的一个结果如何补全等周谱的描述,仅差著名的计算机科学猜想(亦是七大千禧年问题之一)P=NP\mathbf{P=NP},甚至一个形式上更弱的猜想。

关键词

引用

@article{arxiv.1808.05840,
  title  = {The isoperimetric spectrum of finitely presented groups},
  author = {Mark Sapir},
  journal= {arXiv preprint arXiv:1808.05840},
  year   = {2018}
}

备注

3 pages