Skip to content
DraconiticResearch
Search Sources API
203,203 studies31 sourcesUpdated 17 min ago
PreprintarXiv licencearXiv

Deciding strong quasipositivity and quasipositivity

Abstract

We present two results concerning the decidability of (strong) quasipositivity of links in the 3-sphere. First, using a result of Dynnikov--Prasolov, we provide an algorithm to decide whether or not a link is strongly quasipositive. Second, we reduce the decision problem of the quasipositivity of links to that of braids.

Related

  1. Convex ribbon disks, quasipositivity, and Lagrangian sliceness
    Joseph Breen, Alexander Zupan
    arXivPreprintarXiv licenceFull textGeometry & topologyarXiv
  2. On deciding transcendence of power series
    Alin Bostan, Bruno Salvy, Michael F. Singer
    L'Enseignement MathématiquePeer-reviewedCC BY 4.0Full textGeneral mathematicsHAL
  3. Deciding monotonicity of simple drawings of the complete graph
    Oswin Aichholzer, Gelasio Salazar, Birgit Vogtenhumber
    Journal of Computational GeometryPeer-reviewedCC BYFull textGeneral mathematicsDOAJ
  4. Deciding lettericity is NP-complete, even for four-colorable comparability graphs
    Vincent Vatter
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. Deciding superellipticity and computing the Weierstrass normal form
    T. Shaska
    arXivPreprintarXiv licenceFull textAlgebra & number theoryarXiv
BibTeX
@misc{kegel2026deciding,
  title = {{Deciding strong quasipositivity and quasipositivity}},
  author = {Marc Kegel and Qiuyu Ren},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.17341},
  eprint = {2609.17341},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.17341},
}
RIS
TY  - UNPB
TI  - Deciding strong quasipositivity and quasipositivity
AU  - Marc Kegel
AU  - Qiuyu Ren
PY  - 2026
DA  - 2026/09/15
PB  - arXiv
DO  - 10.48550/arxiv.2609.17341
UR  - https://arxiv.org/abs/2609.17341
AB  - We present two results concerning the decidability of (strong) quasipositivity of links in the 3-sphere. First, using a result of Dynnikov--Prasolov, we provide an algorithm to decide whether or not a link is strongly quasipositive. Second, we reduce the decision problem of the quasipositivity of links to that of braids.
ER  -