中文

关于平凡结图的数量

组合数学 2017-10-19 v1

摘要

DD为一个结图,令D{\mathcal D}表示通过交叉交换从DD获得的结图集合。若DDnn个交叉,则D{\mathcal D}包含2n2^n个结图。一个通俗论证表明这2n2^n个结图中至少有一个是平凡结,由此可得每个结图都有有限的解结数。容易看出该论证可用于证明D{\mathcal D}实际上不止一个平凡结图,但最多只能给出4n4n个平凡结图。我们将这一线性界改进为超多项式界,证明D{\mathcal D}中至少有2n32^{\sqrt[3]{n}}个结图是平凡结。我们还证明,D{\mathcal D}中的所有结图要么都是平凡结,要么存在一个结图是三叶结图。

关键词

引用

@article{arxiv.1710.06470,
  title  = {On the number of unknot diagrams},
  author = {Carolina Medina and Jorge Ramírez-Alfonsín and Gelasio Salazar},
  journal= {arXiv preprint arXiv:1710.06470},
  year   = {2017}
}