SubLink.m
From Knot Atlas
Jump to navigationJump to search
(*
The program SubLink
, documented in the page on Prime Links with a Non-Prime Component. It is not part of the package KnotTheory`
but is designed to work with it. Use Import["http://katlas.org/wiki/SubLink.m&action=raw"]
to download into a mathematica session, or copy-paste the text below ignoring the *)
on the first line and the (*
on the last.
*) SubLink::usage = "SubLink[pd, js] returns the sublink of pd made out of the components of pd in the list js."; SubLink[pd_PD, js_List] := Module[ {k, t0, t, t1, t2, s0, s1}, s0 = Skeleton[pd]; (* t0 contains the list of edges that should appear in the sublink *) t0 = Flatten[List @@@ s0[[js]]]; (* t is pd with all edges not in t0 removed; this means that some crossings will now involve just 0 or 2 edges. *) t = pd /. x_X :> Select[x, MemberQ[t0, #] &]; (* Remove all "empty" crossings from t: *) t = DeleteCases[t, X[] | Loop[]]; (* Remove all "valency 2" crossings from t,while also removing not- longer-necessary edge labels: *) k = 1; While[ k <= Length[t], If[Length[t[[k]]] == 2, t = Delete[t, k] /. (Rule @@ t[[k]]), (* else *) ++k ]; ]; (* We have to manually "re-add" all skeleton components that "disappeared": *) s1 = Union[Flatten[List @@ List @@@ t]]; Do[ If[ MemberQ[js, k] && (And @@ (FreeQ[s1, #] & /@ s0[[k]])), AppendTo[t, Loop[s0[[k, 1]]]]; AppendTo[s1, s0[[k, 1]]] ], {k, Length[s0]} ]; (* t1 will have all edge-labels still appearing in t; it is used to relabel t so that the edge labels will be consecutive *) t1 = Sort[s1]; t2 = Thread[(t1) -> Range[Length[t1]]]; t /. t2 ]; SubLink[pd_PD, j_] := SubLink[pd, {j}]; SubLink[L_, js_] := SubLink[PD[L], js]; (*
*)