English

Counting components of an integral lamination

Geometric Topology 2016-01-08 v2

Abstract

We present an efficient algorithm for calculating the number of components of an integral lamination on an nn-punctured disk, given its Dynnikov coordinates. The algorithm requires O(n2M)O(n^2M) arithmetic operations, where MM is the sum of the absolute values of the Dynnikov coordinates.

Cite

@article{arxiv.1512.08341,
  title  = {Counting components of an integral lamination},
  author = {S. Oyku Yurttas and Toby Hall},
  journal= {arXiv preprint arXiv:1512.08341},
  year   = {2016}
}

Comments

17 pages, 2 Figures

R2 v1 2026-06-22T12:18:45.340Z