Computing the Crosscap Number of a Knot Using Integer Programming and Normal Surfaces

DOI10.1145/2382585.2382589zbMath1295.57006DBLPjournals/toms/BurtonO12arXiv1107.2382OpenAlexW3100824845WikidataQ58644686 ScholiaQ58644686MaRDI QIDQ3189660

Melih Özlen, Benjamin A. Burton

Publication date: 12 September 2014

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.2382

zbMATH Keywords

integer programmingnormal surfacesknot theorycrosscap numberknot genus

Mathematics Subject Classification ID

Integer programming (90C10)

Related Items (15)

Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization ⋮ Crosscap number and knot projections ⋮ A classification of spanning surfaces for alternating links ⋮ Crosscap numbers and the Jones polynomial ⋮ Finding non-orientable surfaces in 3-manifolds ⋮ Constructing crosscap number two surfaces from low-complexity handcuff graphs ⋮ Safe and Verified Gomory Mixed-Integer Cuts in a Rational Mixed-Integer Program Framework ⋮ Slope norm and an algorithm to compute the crosscap number ⋮ Crosscap numbers of a family of Montesinos knots ⋮ A computational status update for exact rational mixed integer programming ⋮ A computational status update for exact rational mixed integer programming ⋮ Tracing compressed curves in triangulated surfaces ⋮ Iterative Refinement for Linear Programming ⋮ Exact Solution of Sparse Linear Systems via Left-Looking Roundoff-Error-Free LU Factorization in Time Proportional to Arithmetic Work ⋮ Crosscap numbers of alternating knots via unknotting splices

Uses Software

• Regina
• SnapPy
• KnotInfo

This page was built for publication: Computing the Crosscap Number of a Knot Using Integer Programming and Normal Surfaces