Knot Floer homology calculator
This is a companion for the papers Bordered knot algebras
with matchings and Algebras with matchings and knot Floer homology
by Peter Ozsváth and
Zoltán Szabó
The program uses Planar Diagrams for knots.
For example Trefoil = PD[X[4,2,5,1], X[2,6,3,5], X[6,4,1,3]]
The X and the extra brackets are optional, the program will look for the PD start
and then read in the integers separated by other char, so
PD[4,2,5,1,2,6,3,5,6,4,1,3],
will also work.
The current version requires knot diagrams that cannot be simplified with Reidemeister 1 moves.
A version for links will also be available later.
You can give it several knots, just include PD in front of each; e.g.
PD[4,2,5,1,2,6,3,5,6,4,1,3],
PD[12,2,13,1,7,3,8,2,3,15,4,14,8,14,9,13,15,11,16,10,4,10,5,9,11,7,12,6,16,6,1,5]
Compile with:
sh compile.sh
or equivalently:
g++ -std=c++11 -O3 Main.cpp Utility.cpp Min.cpp Max.cpp Crossing.cpp Simplify.cpp HomologyRank.cpp Report.cpp Diagrams.cpp KnotFloer.cpp
It uses C++11, and will produce an a.out file.
Run it with ./a.out (depending on your setup a.out may also work).
It will ask for the name of an input file and a prime number p.
The answer will print on the screen, and to inputfile.modp, together
with additional info to inputfile.modp.Morse.
The second file contains a Morse presentation of the knot (that the program found and
used for the planar diagram).
In the Morse presentation minimums are always added on the left. Max(i) indicates that the maximum was
added to create the strands i and i+1. Crossing n means right-handed twist between strands n and n+1, and -n
the left handed twist.
Note that in the special case when the projection is alternating there is another (more economical) approach:
just compute the Alexander polynomial and the signature, since they determine knot Floer homology for alternating knots.
Note that the current version doesn't use this shortcut.
I would like to thank Nathan Dunfield and Sherry Gong for finding some bugs in an earlier version.
As an example Torus34.txt and 7
will result in two output files:
Torus34.txt.mod7
Torus34.txt.mod7.Morse
Click here to download.