Abstract
We develop a theory of link projections to trivalent spines of 3-manifolds. We prove a Reidemeister Theorem providing a set of combinatorial moves sufficient to relate the projections of isotopic links. We also show that any link admits a crossingless projection to any special spine and we refine our theorem to provide a set of combinatorial moves sufficient to relate crossingless diagrams. Finally, we discuss the connection to Turaev’s shadow world, interpreting our result as a statement about shadow equivalence of a class of 4-manifolds.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Nearly a century after the foundational work of Reidemeister [16] and Alexander-Briggs [1], projections continue to play an essential role in link theory. Reidemeister-type moves have similarly been used to study objects other than links in the 3-sphere, such as braids [3], immersed planar curves [2, 17], links in thickened surfaces up to stabilisation (also known as virtual links) [11, 12], and braided ribbon tubes in \({\mathbb {R}}^4\) (welded braids) [4, 10]. These examples merely sample the broad body of related work in combinatorial topology.
This paper introduces new techniques for studying links in arbitrary 3-manifolds via projections to 2-dimensional spines. Spines, which are widely employed in combinatorial topology, are distinguished by their universality: every compact orientable 3-manifold admits a spine, and typically the spine provides sufficient data to reconstruct the original manifold. Just as a knot in \({\mathbb {R}}^3\) is determined up to isotopy by its diagram on a plane of projection, we show that diagrams on spines determine knots in arbitrary 3-manifolds, and we prove an analogue of Reidemeister’s Theorem relating the projections of isotopic knots.
The choice to complicate the space where the projection lives allows us to greatly simplify the projection. This philosophy generalises work of Cromwell [7] and Dynnikov [8], who studied crossingless projections of knots to a three-page book. We define a class of spines—namely, trivalent spines—that generalises Matveev’s special spines [15], and we show that for any such trivalent spine and any link L, there exists a link isotopic to L whose projection to the spine has no crossings. Our main theorem establishes a set of combinatorial moves sufficient to relate any two crossingless diagrams of isotopic links on a fixed trivalent spine.
Theorem 4.4
Crossingless projections of isotopic links may be related by a sequence of Finger, Vertex, and Exchange moves.
We also discuss the connection between our combinatorial moves and Turaev’s theory of shadows. Just as a spine determines a 3-manifold, a spine decorated with certain labels determines a 4-manifold [18]. There are well-established combinatorial moves on such shadowed polyhedra that preserve the associated 4-manifold up to PL homeomorphism, and we interpret our theorem about crossingless diagrams as a result about equivalence among a particular class of shadows.
Theorem 6.1
Suppose that \(D_1\) and \(D_2\) are crossingless projections for isotopic framed links in a 3-manifold M with trivalent spine \(\Sigma \). Then the shadow cones \({{\,\mathrm{CO\hspace{0.77774pt}}\,}}(\Sigma ,D_1)\) and \({{\,\mathrm{CO\hspace{0.77774pt}}\,}}(\Sigma ,D_2)\) are shadow equivalent.
This is particularly interesting in light of the fact that fundamental questions about shadow equivalence remain open.
2 Definitions
Throughout this paper, let M be a compact, connected, oriented 3-manifold. The following definitions use ideas from [15].
Definition 2.1
An admissible polyhedron is a finite CW-complex \(\Sigma \) such that each point x in \(\Sigma \) has a neighbourhood homeomorphic to one of the three configurations (see Fig. 1):
-
a disc;
-
three discs intersecting along a common arc in their boundaries, where the point x is on the common arc; or
-
the butterfly, which is a configuration built from four arcs that meet at the point x, with a face running along each of the six possible pairs of arcs.
Given an admissible polyhedron \(\Sigma \), we write \(\Sigma ^{(0)}\) for the points with butterfly neighbourhoods, \(\Sigma ^{(1)}\) for the points with three-disc neighbourhoods, and \(\Sigma ^{(2)}\) for the points with disc neighbourhoods. We refer to the connected components of \(\Sigma ^{(0)}\), \(\Sigma ^{(1)}\), and \(\Sigma ^{(2)}\) as vertices, edges, and faces, respectively.
We are specifically interested in admissible polyhedra that are spines of orientable 3-manifolds, so we introduce some further conditions below.
Definition 2.2
A trivalent spine \(\Sigma \) for a manifold M (possibly with boundary) is an admissible polyhedron tamely embedded in M and satisfying the following conditions:
-
(a)
there is a disjoint union \(Z=Z_\Sigma \) of finitely many small open balls in M such that \(M-(\Sigma \cup Z)\) is homeomorphic to \(\partial \hspace{0.55542pt}(M-Z)\times [0,1)\);
-
(b)
\(\rho =\rho _\Sigma :(M-Z)\rightarrow \Sigma \) is a deformation retraction respecting the product structure in (a); and
-
(c)
\(\Sigma ^{(1)}\) is not empty.
The condition that a trivalent spine \(\Sigma \) is an admissible polyhedron implies that \(\Sigma ^{(2)}\) cannot be empty, which excludes degenerate examples (e.g., allowing a single point to be considered a spine for \(S^3\).) Condition (c) ensures that no component of \(\Sigma \) is a closed surface.
From here, we assume all spines are trivalent spines. When an admissible polyhedron is a spine for a manifold, we can immediately deduce the following.
Lemma 2.3
If M is a compact, connected, oriented 3-manifold, any (trivalent) spine \(\Sigma \) for M is itself compact and connected with a finite number of vertices, and all faces of \(\Sigma \) have finite type and non-empty boundary.
Proof
The existence of the deformation retraction \(\rho _\Sigma \) tells us that \(\Sigma \) is compact and connected. It follows that the components of \(\Sigma ^{(2)}\) all have non-empty boundary and finite genus. Taking an open cover of \(\Sigma \) by neighbourhoods of its vertices shows there are a finite number of points in \(\Sigma ^{(0)}\). \(\square \)
A notable class of trivalent spines are special spines, defined in [5]Footnote 1 and studied in [14, 15]. Special spines are trivalent spines with the further restrictions that they have at least one vertex, their edges are all one-cells (so there are no closed loops), and their faces are discs. They are precisely the spines that arise as duals of triangulations.
Example 2.4
Bing’s house with two rooms, denoted B and shown in Fig. 2 (A), is a special spine (and hence a trivalent spine) for \(S^3\). Its complement is a single ball, so \({Z=Z_B}\) consists of a single small open ball. An example of a trivalent spine that is not a special spine is the book of three pages, \(T\subset S^3\), which is obtained as the union of one great circle and three distinct spherical caps, as shown in Fig. 2 (B). Here \(S^3-T\) has three components, each of which is a 3-ball, so \(Z=Z_T\) consists of three small open balls, one in each component of \(S^3-T\). The spine T is significantly simpler and easier to visualise than Bing’s house.
Fix a trivalent spine \(\Sigma \) for M. Let \(Z=Z_\Sigma \) and fix a deformation retraction \(\rho =\rho _\Sigma :(M-Z)\rightarrow \Sigma \). Given a link \(L\subseteq M\), we define a diagram of L with respect to \(\Sigma \) by taking the \(\rho \)-image of L on \(\Sigma \):
Definition 2.5
A projection of a link L on \(\Sigma \) is generic if \(\rho (L)\) is disjoint from the vertices of \(\Sigma \) and arcs of \(\rho (L)\) intersect each other and the edges of \(\Sigma \) only in transverse double points. A diagram for L is a generic projection with over- and undercrossings recorded at each transverse double point.
After fixing \(\rho \), we require all diagrams to be generic; as the name suggests, this is easily achieved through a general position argument. We also assume that any isotopies of L are supported in the complement of Z.
3 Moves on Projections
In order to develop a combinatorial model of link diagrams on spines, we introduce a collection of moves that change the combinatorial type of the projection with respect to the edges of the spine. In addition to classical Reidemeister moves performed in the interior of faces of \(\Sigma \), the moves consist of the Clearing moves, the Finger moves, the Vertex move, and the Exchange move shown in Fig. 3. Each of the moves corresponds to an isotopy of L in M.
Theorem 3.2 below is a Reidemeister Theorem for generic spine diagrams that relates spine projections of isotopic links using these moves and spinal isotopy:
Definition 3.1
Let D be a generic link diagram for L on a spine \(\Sigma \) in M. A spinal isotopy of D is an ambient isotopy of D in \(\Sigma \).
Spinal isotopy is analogous to planar isotopy of planar projections of links in \({\mathbb {R}}^3\). As in that setting, if two diagrams are spinal isotopic, then the corresponding links are ambient isotopic in M.
Theorem 3.2
If L and \(L'\) are isotopic in M, then their generic spine diagrams differ by a finite sequence of moves—that is, Clearing, Finger, and Vertex moves and Reidemeister moves in the interiors of the faces—and spinal isotopy.
Remark 3.3
The Exchange move shown in Fig. 3 does not appear in the statement of the theorem. In fact, the Exchange move is a composition of a Reidemeister II move, two C1 moves, and two Finger moves, as shown in Fig. 4. Note also that while other moves are contained in the neighbourhood of a point, the Exchange move is contained in the neighbourhood of an arc. The benefit of the Exchange move emerges in the next section, when we consider crossingless moves between crossingless diagrams.
Proof
Use the product structure on \(M\setminus (\Sigma \cup Z)\) coming from Definition 2.2 to choose a regular neighbourhood \(N(\Sigma )\) of \(\Sigma \). Since the boundary of \(N(\Sigma )\) is a surface in a 3-manifold, generic isotopies of L in M change the projection of L onto \(\partial N(\Sigma )\) by Reidemeister moves.
We examine what happens when \(N(\Sigma )\) retracts onto \(\Sigma \). It suffices to consider such a retraction locally in the neighbourhood of a ball centred on \(\Sigma \), and we distinguish cases based on whether this centre point is at a vertex, lies on an edge, or lies in a face of \(\Sigma \). We further subdivide the isotopy parameter interval so that each time-space ball intersects either at most three strands of L or two strands of L and one edge of \(\Sigma \). We appeal to the classical Reidemeister Theorem to see that this is possible in the first case; the second case is similar, but a segment of an edge replaces a third strand of L.
Case 1: A ball centred in a face. A ball disjoint from \(\Sigma ^{(1)}\) lives in a product neighbourhood of a disc subset of a face of \(\Sigma \), and hence Reidemeister moves on the boundary and isotopies within the interior of the ball both project to Reidemeister moves on the interior of the face.
Case 2: A ball centred on an edge. In a neighbourhood of a point on \(\Sigma ^{(1)}\), consider a projection to a disc that identifies two of the faces meeting along the edge. We treat the edge as a fixed strand and consider isotopies of L inducing Reidemeister II and III moves on this projection. Figure 5 shows how Reidemeister II moves correspond to Finger moves and Reidemeister III moves correspond to Clearing moves for specific choices of over- and undercrossing data. The other cases are similar, although sometimes inducing the mirror image of the C2 move (which is shown in Fig. 6). It is straightforward to check that this mirror image is a composite of C2, Finger, and Exchange moves.
Case 3: A ball centred at a vertex. When the ball is centred at a vertex, after slightly perturbing the isotopy if necessary, we can ensure that no crossing of L ever passes through a vertex, and so can assume that only one strand of the link intersects the ball. Fixing the endpoints of the strand, the strand is either fixed up to isotopy in a face, or moves over a vertex, giving the Vertex move. \(\square \)
The standard Clearing move from Fig. 3 (C2, right) and the alternative Clearing move (C2\('\), left)
4 Arc Presentations of Links
We call a link diagram on a spine \(\Sigma \) an arc diagram if it has no crossings. In stark contrast to standard projections to a plane—where all crossingless diagrams represent unlinked copies of the unknot—projections to spines can always be made crossingless.
Proposition 4.1
Let M be a 3-manifold and \(\Sigma \) a trivalent spine for M. Any link in M admits an arc diagram on \(\Sigma \).
Proof
Starting with a link projection, we ensure (using Finger moves if necessary) that each component of the projection intersects some edge of the spine. Each Clearing move eliminates a crossing from the diagram whilst creating no new crossings. Inductively, every crossing can be removed, yielding an arc diagram. \(\square \)
Remark 4.2
For the rest of this paper we assume that each component of any link diagram intersects \(\Sigma ^{(1)}\) at least once. As noted above, this can always be achieved via Finger moves.
Our main result states that any two arc diagrams of isotopic knots are related by a small set of arc moves—namely Finger, Exchange, and Vertex moves—which involve no crossings. In other words, not only do arc diagrams exist for every link, but they—together with the aforementioned arc moves—also provide a complete combinatorial characterisation of links in a 3-manifold with a fixed trivalent spine.
Definition 4.3
Two link diagrams (not necessarily arc diagrams) are arc-equivalent if they differ by a finite sequence of arc moves and spinal isotopies.
We can now state our main theorem:
Theorem 4.4
On a fixed spine, any two arc diagrams for a link are arc-equivalent.
The rest of this section is dedicated to the proof of this theorem.
Question 4.5
Henry Segerman suggested that the result might hold under a restricted definition of arc-equivalence that excludes the Exchange move. We would be interested to know if this is true.
4.1 Clearing Forests
As a first step, we introduce the terminology of clearing forests to describe the process of turning a link diagram into an arc diagram. Let F be a face of the spine, and let T denote the restriction of a generic diagram of the link L to F. To each pair (T, F), we associate the embedded graph \(\Gamma (T,F)\) in F which has a four-valent vertex at each crossing of T and a univalent vertex at each intersection of T with the boundary of F. Each edge incident to a univalent vertex is said to be boundary-adjacent.
Definition 4.6
A monotonic clearing of a face F is a sequence of Clearing moves that removes all of the crossings of the tangle diagram T on F. A monotonic clearing for L is a sequence of Clearing moves that removes all crossings of L.
Next, we show that monotonic clearings are in bijection with certain collections of forest subgraphs of the face graphs \(\Gamma (T,F)\).
Definition 4.7
Let S be a subgraph of \(\Gamma (T,F)\), such that S is a forest. We call S, along with a total ordering < on its edges, a clearing forest for F if it satisfies the following conditions:
-
(a)
S spans all vertices of \(\Gamma (T,F)\).
-
(b)
Each connected component of S is a tree where exactly one leaf is a univalent vertex of \(\Gamma (T,F)\); we call this distinguished vertex the root.
-
(c)
If e and f are two edges in the same connected component of S and the path from e to the root goes through f, then \(f<e\); we call such a total order admissible.
It follows from condition (b) that each connected component of S has a unique orientation towards the root. With this orientation, each four-valent vertex of T is incident to a unique outgoing edge of S; we call this the clearing direction for the vertex.
Denote the faces of \(\Sigma \) by \(F_1,\dots ,F_m\). A clearing forest for a generic link diagram is a collection \({\mathbb {S}}=\bigcup \hspace{0.83328pt}S_i\) where \(S_i\) is a clearing forest for \(F_i\) and there is a total ordering < on the edges of \({\mathbb {S}}\) that induces the admissible ordering on each \(S_i\). Edges of \({\mathbb {S}}\) are oriented by their orientations towards the face boundary as edges of \(S_i\).
An example of a clearing forest is shown in Fig. 7.
Remark 4.8
A connected component of a clearing forest \({\mathbb {S}}\) may be either
-
(a)
a single tree component of a clearing forest \(S_i\) on a face; or
-
(b)
a union of two tree components on adjacent (but not necessarily distinct) faces which share a root.
Clearing Forest Lemma 4.9
Monotonic clearings of a face F are in bijection with clearing forests on F. Similarly, monotonic clearings of L are in bijection with clearing forests for L.
Proof
We first prove the statement for a fixed face F of the spine. Given a monotonic clearing, we recursively construct a clearing forest S as follows. Consider the first Clearing move in the monotonic clearing. The first Clearing move is performed along a strand (shown in red in Fig. 3) that either remains fixed (C1) or changes only by a Finger move supported in an arbitrarily small neighborhood of the point where it intersects \(\Sigma ^1\) (C2). This strand corresponds to a boundary-adjacent edge of \(\Gamma (T,F)\); include this edge in the forest S, oriented towards the boundary.
Let \(T'\) denote the tangle diagram on F after the first Clearing move is performed. The graph \(\Gamma (T',F)\) has one less vertex than \(\Gamma (T,F)\), but there is a natural identification of the uncleared edges. Consider the edge of \(\Gamma (T',F)\) along which the next Clearing move is performed, and include the corresponding edge of \(\Gamma (T,F)\) in S, oriented towards the boundary. Continue this process until all crossings on F are eliminated.
Since a monotonic clearing removes every crossing, each vertex of \(\Gamma (T,F)\) is ultimately spanned by S and incident to the single outgoing edge along which it is cleared. Following the clearing directions determines a unique, finite-length path from each vertex to a univalent vertex on the boundary of F, and all boundary-adjacent edges of S are oriented towards the boundary. It follows that each connected component of S is a tree with a unique boundary-incident leaf, as required. The ordering of the edges is given by the order in which the Clearing moves occur, which satisfies condition (c) of Definition 4.7.
On the other hand, each clearing forest S for F determines a monotonic clearing, as follows. Let e be the first edge in the clearing forest, according to the ordering. By condition (c), the edge e is boundary-adjacent. Let v denote the four-valent vertex incident to e. Clear the crossing corresponding to v by a Clearing move along e, and denote the resulting tangle diagram by \(T'\). Any edge that terminated at v in S naturally corresponds to an edge that terminates at a univalent vertex in \(\Gamma (T',F)\); this induces an identification of the edges of \(\Gamma (T,F)\) other than e with the edges of \(\Gamma (T',F)\). Now perform a Clearing move along the edge of \(\Gamma (T',F)\) second in the total ordering of edges in S. Inductively, this process removes all the crossings of T in the order given by the edge ordering of S. See Fig. 8 for an example of the first step of the procedure.
To prove the statement for the entire link, note that a clearing forest for L is precisely a forest with ordered edges that restricts to a clearing forest \(S_i\) for each of the faces \(F_i\) of \(\Sigma \). Therefore, the same recursive algorithm works to construct a clearing forest for L from a monotonic clearing, and vice versa. \(\square \)
4.2 Clearing Lemmas
This section contains a sequence of results addressing the process of turning a generic diagram for the link L into an arc diagram. Many of these statements have a similar form: when clearing a generic diagram via two processes that differ in a specific way, the resulting arc diagrams are arc-equivalent.
The following two lemmas—the Bulk Finger move and the Finger Change move—turn out to be very useful tools. They allow us to perform finger moves at the base of trees in clearing forests, depending on which case of Remark 4.8 applies.
Bulk Finger Lemma 4.10
Let R be a connected component of \({\mathbb {S}}\cap F_i\) that falls under case (a) of Remark 4.8. Let \(A_1\) be the diagram resulting from clearing L according to \({\mathbb {S}}\). Let \(A_2\) be the diagram resulting from clearing L according to \({\mathbb {S}}\), but after first performing a Finger move at the root of R, as illustrated in Fig. 9. Then \(A_1\) and \(A_2\) are arc-equivalent.
Proof
First note that \(A_1\) and \(A_2\) are identical outside of a small neighbourhood of R where the Finger move is performed (i.e., the right hand side of Fig. 9); this is a consequence of the fact that R is a connected component of \({\mathbb {S}}\). Hence, as long as all arc moves that relate \(A_1\) and \(A_2\) are performed locally in this neighbourhood, we may assume without loss of generality that R is the only component of the clearing forest \({\mathbb {S}}\).
We proceed by induction on the number of edges in R. If R has zero edges, then the Bulk Finger move is just a Finger move.
Assume the lemma holds whenever R has at most k edges, and consider the case where R has \(k+1\) edges. Consider the two clearing trees on each side of Fig. 9. In each monotonic clearing, the first Clearing move splits the tree into three components. Note that each of these components has at most k edges, so the inductive hypothesis applies. Figure 10 shows a sequence of Bulk Finger, Exchange, and Finger moves can be applied to relate these two diagrams. This establishes the inductive step, and hence, the lemma. Note that Fig. 10 distinguishes two cases, based on whether the first Clearing move is of type C1 or C2. \(\square \)
The Bulk Finger move is the workhorse of this section. Heuristically, Finger moves at the root of a clearing tree allow us to isolate individual arc moves from the clearing process.
Finger Change Lemma 4.11
Let \(R_1\) and \(R_2\) be (possibly empty) clearing trees in a clearing forest \({\mathbb {S}}\) for L that share a common root, as shown in Fig. 11. (This is case (b) of Remark 4.8.) Let \(n_1\) and \(n_2\) denote the number of edges of \(R_1\) and \(R_2\), respectively.
Let A be the diagram obtained by clearing L according to the clearing forest \({\mathbb {S}}\). Let \(B_L\) and \(B_R\) denote the diagrams obtained by clearing L according to a clearing forest obtained from \({\mathbb {S}}\) by performing either a left (FL) or right (FR) Finger move, respectively, at the root of \(R_1\) and \(R_2\), as shown in Fig. 11. Then \(B_L\) and \(B_R\) are each arc-equivalent to A.
Proof
As with the Bulk Finger move, the diagrams A, \(B_L\), and \(B_R\) are identical outside a small neighbourhood of \(R_1\cup R_2\). Hence, as long as the arc moves relating them are performed locally in this neighbourhood, we may assume that the entire clearing forest consists only of \(R_1\cup R_2\).
We proceed by induction on the total number of edges, \(n=n_1+n_2\), in \(R_1\cup R_2\). When \(n=0\), the left Finger Change is precisely the FL move, and the right Finger Change is precisely FR.
Assume the lemma holds whenever \(n<k\) and consider the case where \(n=k\). Let \(\omega \) denote the admissible total order on the edges of \(R_1\cup R_2\); we may assume, without loss of generality, that the first edge in this ordering belongs to \(R_1\). Performing the first Clearing move in \(\omega \) splits \(R_1\) into three smaller clearing trees \(Q_1\), \(Q_2\), and \(Q_3\).
The arc-equivalence between A, \(B_L\), and \(B_R\) is shown in Fig. 12, in the case when the first Clearing move is of type C1, and in Fig. 13 in the case when it is of type C2. The key observation is that each clearing tree \(Q_i\), \(i=1,2,3\), has strictly fewer edges than \(R_1\), which means that the inductive hypothesis enables Finger Changes at the roots of these trees. \(\square \)
Inductive proof of the Finger Change where the first Clearing move is type C1. The first entry in the middle row shows the clearing forest leading to A; in the top row, to \(B_R\); and in the bottom row, to \(B_L\). Note that in three of the four applications of the inductive Finger Change, one of the two clearing trees is empty
The C2 move shown in Fig. 3 performs a Finger move on the clearing strand, shifting the lower part of the vertical strand to the right. Alternatively, one could define a Clearing move that shifts this to the left; see Fig. 6. As a corollary of the Finger Change Lemma 4.11, we prove the unsurprising result that this choice does not matter:
Corollary 4.12
Consider a monotonic clearing of a face F with tangle T. Altering the monotonic clearing by replacing any of the C2 moves with a C2\('\) move, as in Fig. 6, results in an arc-equivalent diagram.
Proof
It is enough to prove that altering the direction of a single C2 move yields an arc-equivalent result. Perform all the Clearing moves ordered before the crossing where the alternative C2 move will be performed. This brings the chosen C2 move to the root of a clearing tree. Changing the direction of the Clearing move is the same as performing a Finger move shifting to the left before clearing the crossing. Thus, by Lemma 4.11, the diagrams are arc-equivalent. We can then induct on the number of altered Clearing moves to complete the proof. \(\square \)
Reordering Lemma 4.13
If two clearing forests \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\) for L are identical as graphs and differ only in the total orderings of their edges, then the corresponding cleared diagrams are arc-equivalent.
Proof
Let \(\omega _i\) be the admissible total order on the edges of the clearing forest \({\mathbb {S}}_i\) for \(i=1,2\). We claim that there exist transpositions \(\tau _1,\dots ,\tau _r\) so that \(\omega _2=\tau _r\cdots \tau _1\omega _1\), each intermediate permutation \(\tau _j\cdots \tau _1\omega _1\) for \(1\le j\le r\) is admissible, and the indices transposed by \(\tau _j\) are adjacent in \(\tau _{j-1}\cdots \tau _1\omega _1\), for \(1\le j\le r\). We prove this claim by induction on n, the number of edges in \({\mathbb {S}}_1\) (or, equivalently, \({\mathbb {S}}_2\)). For \(n=1\) there is nothing to prove; assume the claim is true when the clearing forests have up to \(n-1\) edges.
Number the edges \(E({\mathbb {S}}_1)=E({\mathbb {S}}_2)\) of the clearing forests so that \(i<_{\omega _1}i+1\) for \(1\le i\le n-1\). For convenience, we denote this as \(\omega _1=[1,2,\dots ,n]\). Then \(\omega _2\) is a permutation \([k_1, k_2,\dots ,k_n]\) of \(\{1,2,\dots ,n\}\). The goal is to pull \(k_1\) to the front in \(\omega _1\), so that the two permutations have the same first element. Denote the transposition of indices i and j by (i, j), and observe that
For each of the transpositions \((k_1,i)\) in the composition above, the edges \(k_1\) and i appear in opposite orders in \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\), both of which are admissibly ordered. Hence, \(k_1\) and i are incomparable in the partial order induced by the trees in \({\mathbb {S}}_1\) (equivalently, \({\mathbb {S}}_2\)), and therefore the composition of an admissible permutation with \((k_1,i)\) remains admissible. In other words, all intermediate permutations \((k_1,j)(k_1,j+1)\cdots (k_1,k_1-1)\omega _1\), for \(1\le j\le k_1-1\) are admissible. Note also that \(k_1\) and j are adjacent in \((k_1,j+1)\cdots (k_1,k_1-1)\omega _1\).
Now both \(\omega _2\) and \(\omega _1'\) begin with \(k_1\). Clear the edge \(k_1\); this results in clearing forests \(\overline{{\mathbb {S}}_1}\) and \(\overline{{\mathbb {S}}_2}\) with \(n-1\) edges each, which are identical aside from their ordering. Any admissible order on \(\overline{{\mathbb {S}}_i}\) induces an admissible order on \({\mathbb {S}}_i\) by inserting \(k_1\) at the front. Therefore, the claim is true by induction. Thus, it is enough to consider the case where \(\omega _1=[1,2,\dots ,n]\) and \(\omega _2\) differs from \(\omega _1\) via a single transposition \(\tau =(i,i+1)\).
Case 1: The edges i and \(i+1\) belong to the same tree. If the edges i and \(i+1\) lie in the same tree—and we know they are incomparable in the partial order—then, by the time we reach edge i in the clearing process, \(i+1\) will be the boundary-adjacent root of a separate component. (Otherwise, \(i+1\) would be greater than i in the partial order and they could not be swapped). We conclude that in this case, clearing via \(\omega _1\) or \(\omega _2\) leads to the same arc diagram.
Case 2: The edges i and \(i+1\) belong to different trees. By possibly performing a Finger Change, we can ensure that the trees containing i and \(i+1\) do not share a root; that is, they belong to genuinely distinct connected components of \({\mathbb {S}}\). Therefore, swapping the order of i and \(i+1\) results in identical arc diagrams. \(\square \)
Remark 4.14
A subtlety in the proof of the Reordering Lemma 4.13 is that when two trees on adjacent faces in \({\mathbb {S}}\) share a root—case (b) of Remark 4.8—swapping the order in which they are cleared does change the resulting arc diagram. However, these are arc-equivalent by the Finger Change Lemma 4.11.
Bulk Clearing Lemma 4.15
Let v be a four-valent vertex of \(\Gamma (T_i,F_i)\) with at least two boundary-adjacent edges, e and d, incident to v. Let \({\mathbb {S}}(e)\) and \({\mathbb {S}}(d)\) be two clearing forests that differ only in their choice of outgoing edge from v, so that we have \({\mathbb {S}}(d)=({\mathbb {S}}(e)\setminus e)\cup d\). Then the arc diagrams associated to clearing L by \({\mathbb {S}}(e)\) and \({\mathbb {S}}(d)\) are arc-equivalent.
Proof
Applying the Reordering Lemma 4.13 allows us to assume that the trees of \({\mathbb {S}}(e)\cap F_i\) and \({\mathbb {S}}(d)\cap F_i\) containing v are cleared last. Thus it suffices to consider the case where these trees constitute their entire respective clearing forests.
We also assume that the Clearing moves along e and d are of type C1; if not, then further Finger Changes can be performed to achieve this. Figure 14 shows a sequence of Exchange and Bulk Finger moves that establish the arc-equivalence of the arc diagrams associated to clearing by \({\mathbb {S}}(e)\) and \({\mathbb {S}}(d)\). The two cases are distinguished by whether or not e and d are edges lying on the same strand of the diagram. \(\square \)
4.3 Independence of Choice of Monotonic Clearing
We now assemble the lemmas of the previous subsection to show that different choices of clearing forest preserve the arc-equivalence class of the resulting arc diagrams.
Proposition 4.16
Let L be a generic link diagram on the spine \(\Sigma \). Let \(A_1\) and \(A_2\) be two arc diagrams obtained by monotonically clearing the crossings of L. Then \(A_1\) and \(A_2\) are arc-equivalent.
Proof
Let \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\) denote the clearing forests that yield \(A_1\) and \(A_2\), respectively. We proceed by induction on the number n of crossings of L, or equivalently, the number of vertices of each \({\mathbb {S}}_i\). If \(n=1\), one can directly check that the results of all clearing procedures are arc-equivalent.
Assume that the proposition holds for all link diagrams with \(n-1\) crossings and suppose L has n crossings. The Reordering Lemma 4.13 allows us to choose the order in which crossings are cleared. If \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\) have at least one boundary-incident (that is, \(\Sigma ^{(1)}\)-incident) edge in common, choose this edge to be first in both orders and clear the first crossing along it. This produces clearing forests \({\mathbb {S}}_1'\) and \({\mathbb {S}}_2'\) for the same link diagram with \(n-1\) crossings, and the inductive hypothesis applies.
Now suppose \({\mathbb {S}}\) is an arbitrary clearing forest for L and e is a boundary-incident edge of \(\Gamma (T,F)\) whose interior vertex is labeled v. Label the outgoing edge from v by d, and let \({\mathbb {S}}(e)=({\mathbb {S}}\setminus d)\cup e\). We claim that \({\mathbb {S}}\) and \({\mathbb {S}}(e)\) are arc-equivalent. Assuming the claim, we address the case of \({\mathbb {S}}_1\) and \({\mathbb {S}}_2\) having no boundary-incident edges in common by first replacing each of \({\mathbb {S}}_i\) by \({\mathbb {S}}_i(e)\), \(i=1,2\), which share a common boundary adjacent edge. This returns us to the first case, and leaves only the claim to prove.
Suppose first that \({\mathbb {S}}(e)\) has more than one boundary-adjacent edge, and so in particular has some boundary-adjacent edge f that is distinct from e. Since \({\mathbb {S}}\) and \({\mathbb {S}}(e)\) differ only in one edge, \({\mathbb {S}}\) must also contain this edge f. Applying the Reordering Lemma if necessary, clear the first crossing along f to yield forests with \(n-1\) vertices. The associated arc diagrams are arc-equivalent by the inductive hypothesis.
Finally, suppose that d and e are the unique boundary-adjacent edges for \({\mathbb {S}}\) and \({\mathbb {S}}(e)\), respectively. Then \({\mathbb {S}}\) and \({\mathbb {S}}(e)\) exactly satisfy the hypotheses of Lemma 4.15, and the associated arc diagrams are arc-equivalent. \(\square \)
4.4 Reidemeister Moves
Now that we know that all monotonic clearings of a link diagram L are arc-equivalent, we show that Reidemeister moves performed on faces also preserve the arc-equivalence class of the cleared diagram.
Proposition 4.17
If two link diagrams \(L_1\) and \(L_2\) differ by a single Reidemeister move on the interior of a face F of \(\Sigma \), then the arc diagrams formed by clearing all the crossings of \(L_1\) and \(L_2\) are arc-equivalent.
Proof
There are three cases depending on the type of Reidemeister move. In all cases we assume without loss of generality that \(L_1\) and \(L_2\) have crossings on the face F only; if there are crossings on other faces, clear those first, by the same clearing forest.
-
Reidemeister I Consider first the diagram with fewer crossings and choose a clearing forest that does not include the edge where R1 creates a loop. The diagram with the loop has one additional crossing; clear this along a non-loop edge—which is outgoing from the new vertex—and order this edge last. After performing all the lower-ordered Clearing moves, Fig. 15 provides the required arc-equivalence.
-
Reidemeister II Let T be the tangle diagram with fewer crossings on F, and \(T'\) be the diagram with more crossings. Label the new vertices in \(\Gamma (F,T')\) by v and w. Choose a clearing forest for \(\Gamma (F,T)\) that does not involve the arcs where the Reidemeister II move takes place; this is always possible by edge enumeration in a four-valent graph. Extend this to a clearing forest for \(\Gamma (F,T')\) by adding an edge from v to w and an edge from w to a vertex in the existing clearing forest, and as above, choose these to come last in the total order; this is possible because there are no edges oriented towards v or w. The sequence of moves in Fig. 16 completes the argument.
-
Reidemeister III Again let T and \(T'\) denote the two tangles on F, differing by a single R3 move. First choose common forests for \(\Gamma (F,T)\) and \(\Gamma (F,T')\) that do not span the three vertices involved in the Reidemeister III move. Extend these as shown in Fig. 17, again ordering these edges last. The figure shows the required arc-equivalence after the earlier clearings are performed. \(\square \)
The two rows show partial link diagrams which differ by a single R3 move. In each case, the figure on the far left indicates the original diagram and a choice of (unordered) clearing forest. The remaining figures illustrate that after clearing all the crossings as indicated, the diagrams are arc-equivalent
4.5 Sufficiency of Arc Moves
We are now ready to prove the main theorem: any two arc diagrams of the same link in \((M,\Sigma )\) are arc-equivalent.
Proof of Theorem 4.4
Fix a spine \(\Sigma \) for the 3-manifold M. Let A and B be two arc diagrams for the same link with respect to \((M,\Sigma )\). By Theorem 3.2, there is a sequence of link diagrams (not necessarily arc diagrams) from A to B such that each consecutive pair of link diagrams in the sequence is related by one of the following moves: a Reidemeister move in the interior of a face, or a Clearing, Finger, or Vertex move.
If we arbitrarily clear each link diagram in the sequence, it suffices to show that adjacent pairs of cleared diagrams are arc-equivalent: this will provide a sequence of arc moves from A to B. By Proposition 4.16, any two choices of monotonic clearing are arc-equivalent, so we can pick the clearing we wish to use at each step.
For each pair of adjacent diagrams, our argument (unsurprisingly) depends on the type of move that relates this pair.
-
For a Reidemeister move, Proposition 4.17 is the required result.
-
For a Clearing move, we can choose clearings such that they clear to the same arc diagram.
-
For a Finger move on a strand e, we can pick clearings for the two diagrams that are identical until e is boundary-adjacent. We can further choose the clearings so that e is the root of a tree, and then by Lemma 4.11 the diagrams are arc-equivalent.
-
For a Vertex move, we may choose clearing forests for the two link diagrams that do not include the arc involved in the move. Then the resulting arc diagrams are related by the original Vertex move. \(\square \)
Remark 4.18
One natural question is what bound one can give on the number of moves needed in Theorem 4.4 to get from one arc diagram for a link L on a spine \(\Sigma \) to another. The main challenge is to give a bound on the number of (general) moves needed in Theorem 3.2 to connect two arc diagrams (or, more generally, two link diagrams). We expect that one only needs to increase the number of general moves by a polynomial factor to convert a general move sequence into a sequence of crossingless moves. One might be able to draw on existing work on Reidemeister moves to tackle the main challenge: Lackenby showed that, given a diagram of the unknot in \(S^3\) with c crossings, at most \((236\hspace{0.55542pt}c)^{11}\) Reidemeister moves are required to simplify this diagram to the trivial one [13]. Lackenby’s proof combined normal surface theory with Dynnikov’s work on arc representations [9]. Since Dynnikov’s arc representations are, as mentioned in the introduction, related to our definition of arc diagrams, similar techniques might be effective to answer the following question:
Question 4.19
Is there an explicit—perhaps even a polynomial—bound on the number of arc moves needed to get between two arc diagrams of a link L to a spine \(\Sigma \) in some 3-manifold, in terms of the number of strands of the diagrams and invariants of L and \(\Sigma \)?
5 The Lightbulb Trick
As an application of the results above, we offer a straightforward proof of the classical Lightbulb Theorem: if K is a knot that intersects an \(S^2\) fibre of \({S^2\times S^1}\) once, then K is isotopic to an \(S^1\) fibre.
While not difficult, the standard proof requires some visualisation for the process of isotoping the original K to a fibre. Our proof relies on the results above to realise this argument diagrammatically.
One may naturally associate a spine to a Heegaard splitting by considering the union of the Heegaard surface and a system of cutting discs for each handlebody. Applying this to the genus-one Heegaard splitting of \({S^2\times S^1}\), we consider a Heegaard torus and two disjoint meridian discs \(D_1\) and \(D_2\). The boundary of the discs cuts the torus into two annuli, \(A_1\) and \(A_2\), and the \(S^2\) fibre is isotopic to the union of both discs together with one of these annuli. Up to isotopy, we can assume that any knot is contained in one of the solid tori. The hypothesis that K intersects an \(S^2\) fibre once lets us further assume that the projection of K to the spine intersects
-
\(D_i\) in a single point on \(\partial D_i\), for \(i=1,2\);
-
\(A_2\) in an arc s; and
-
\(A_1\) in a tangle.
We claim that the number of crossings in the \(A_1\) tangle may be reduced while preserving these conditions on the diagram. It follows that the arc diagram constructed thus is a longitude for both solid tori in the Heegaard splitting, and therefore K is isotopic to an \(S^1\) fibre. The claim is proved in Fig. 18.
6 Shadows of 4-Manifolds
In this final section, we consider a relationship between trivalent spines and 4-manifolds. Turaev’s theory of shadows considers 2-polyhedra with additional data: each face is labeled with a gleam taking values in the integers or half-integers where the topology of the 2-polyhedron determines whether the gleam is integral or half-integral. The resulting labeled object is called an integer shadowed polyhedron. Although these may be studied as purely combinatorial objects, much of the interest in integer shadowed polyhedra is due to the fact that each such polyhedron canonically determines a PL 4-manifold. Roughly speaking, the construction uses the data of labeled faces to attach 4-dimensional 2-handles to a 4-dimensional thickening of \(\Sigma ^{(1)}\); we refer the reader to [6] or [18, IX.6.1] for details.
Turaev introduces a family of combinatorial shadow moves and shows that two integer shadowed polyhedra related by shadow moves determine PL-homeomorphic 4-manifolds [18, Thm. IX.6.2]. Turaev also introduces a more general notion of stable shadow equivalence; two integer shadowed polyhedra which induce the same 4-manifold are stably shadow equivalent [18, Thm. IX.1.7], but it is unknown whether they are necessarily shadow equivalent. In the discussion below, we briefly outline the relevance of our main theorem to this still-open question.
A simple technique for upgrading a spine of an oriented 3-manifold M to a shadowed polyhedron is to assign a gleam of 0 to each face. In this setting, any generic projection D of a framed link L to the spine \(\Sigma \) allows us to construct a new shadowed polyhedron known as the shadow cone \({{\,\mathrm{CO\hspace{0.77774pt}}\,}}(\Sigma ,D)\), whereby D becomes the attaching locus for a new face whose gleam is determined by the framing. Turaev shows that the stable shadow equivalence class of the shadow cone is independent of the choice of spine and the representative of the framed isotopy class of L [18, IX.3.3].
We consider the case when the projection of L is crossingless. It is straightforward to show that each of our moves relating arc diagrams can be expressed as a composition of shadow moves on the associated shadow cones, establishing the following result as a corollary of Theorem 4.4:
Theorem 6.1
Suppose that \(D_1\) and \(D_2\) are arc diagrams for isotopic framed links in M. Then the shadow cones \({{\,\mathrm{CO\hspace{0.77774pt}}\,}}(\Sigma ,D_1)\) and \({{\,\mathrm{CO\hspace{0.77774pt}}\,}}(\Sigma ,D_2)\) are shadow equivalent.
Data Availability
Data sharing is not applicable to this article as no datasets were generated or analysed during the current study.
Notes
Casler originally used the name “standard spine”.
References
Alexander, J.W., Briggs, G.B.: On types of knotted curves. Ann. Math. 28, 562–586 (1926/27)
Arnold, V.I.: Topological Invariants of Plane Curves and Caustics. University Lecture Series, vol. 5. American Mathematical Society, Providence (1994)
Artin, E.: Theory of braids. Ann. Math. 48, 101–126 (1947)
Brendle, T.E., Hatcher, A.: Configuration spaces of rings and wickets. Comment. Math. Helv. 88(1), 131–162 (2013)
Casler, B.G.: An imbedding theorem for connected \(3\)-manifolds with boundary. Proc. Am. Math. Soc. 16(4), 559–566 (1965)
Costantino, F.: A short introduction to shadows of \(4\)-manifolds. Fund. Math. 188, 271–291 (2005)
Cromwell, P.R.: Arc presentations of knots and links. In: Knot Theory (Warsaw 1995). Banach Center Publications, vol. 42, pp. 57–64. Institute of Mathematics of the Polish Academy of Sciences, Warsaw (1998)
Dynnikov, I.A.: Three-page approach to knot theory. Coding and local motions. Funct. Anal. Appl. 33(4), 260–269 (1999)
Dynnikov, I.A.: Arc-presentations of links: monotonic simplification. Fund. Math. 190, 29–76 (2006)
Fenn, R., Rimányi, R., Rourke, C.: The braid-permutation group. Topology 36(1), 123–135 (1997)
Kauffman, L.H.: Virtual knot theory. Eur. J. Combin. 20(7), 663–690 (1999)
Kuperberg, G.: What is a virtual link? Algebr. Geom. Topol. 3(1), 587–591 (2003)
Lackenby, M.: A polynomial upper bound on Reidemeister moves. Ann. Math. 182(2), 491–564 (2015)
Matveev, S.V.: Complexity theory of three-dimensional manifolds. Acta Appl. Math. 19(2), 101–130 (1990)
Matveev, S.: Algorithmic Topology and Classification of \(3\)-Manifolds. Algorithms and Computation in Mathematics, vol. 9. Springer, Berlin (2007)
Reidemeister, K.: Elementare Begründung der Knotentheorie. Abh. Math. Sem. Univ. Hamburg 5(1), 24–32 (1927)
Titus, Ch.J.: The combinatorial topology of analytic functions on the boundary of a disk. Acta Math. 106, 45–64 (1961)
Turaev, V.G.: Quantum Invariants of Knots and \(3\)-Manifolds. De Gruyter Studies in Mathematics, vol. 18. Walter de Gruyter, Berlin (2010)
Acknowledgements
This work originates in the MATRIX-MFO Tandem Workshop in Topology. We thank the MATRIX and MFO institutes for hosting the workshop virtually and in person, respectively. We are grateful to Saul Schleimer for his significant early contributions to this research at the Workshop and to Henry Segerman for interesting subsequent discussion. We thank the anonymous referees for their thoughtful comments and suggestions. AH was supported by an Australian Government Research Training Program Scholarship. AJ was supported by the Clarendon Fund, the Oxford-Australia Trust and Lincoln College.
Funding
Open Access funding enabled and organized by CAUL and its Member Institutions
Author information
Authors and Affiliations
Corresponding author
Additional information
Editor in Charge: Csaba D. Tóth
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Brand, J., Burton, B.A., Dancso, Z. et al. Arc Diagrams on 3-Manifold Spines. Discrete Comput Geom 71, 1190–1209 (2024). https://doi.org/10.1007/s00454-023-00539-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-023-00539-4