English

On the number of unknot diagrams

Combinatorics 2017-10-19 v1

Abstract

Let DD be a knot diagram, and let D{\mathcal D} denote the set of diagrams that can be obtained from DD by crossing exchanges. If DD has nn crossings, then D{\mathcal D} consists of 2n2^n diagrams. A folklore argument shows that at least one of these 2n2^n diagrams is unknot, from which it follows that every diagram has finite unknotting number. It is easy to see that this argument can be used to show that actually D{\mathcal D} has more than one unknot diagram, but it cannot yield more than 4n4n unknot diagrams. We improve this linear bound to a superpolynomial bound, by showing that at least 2n32^{\sqrt[3]{n}} of the diagrams in D{\mathcal D} are unknot. We also show that either all the diagrams in D{\mathcal D} are unknot, or there is a diagram in D{\mathcal D} that is a diagram of the trefoil knot.

Keywords

Cite

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