Layers of knot region colorings and higher differentials
Maciej Niebrzydowski (University of Gda\'nsk)

TL;DR
This paper introduces a new layered coloring method for knot diagrams using ternary quasigroups, leading to advanced homological invariants with more complex structures than traditional approaches.
Contribution
It develops an inductive layering technique for colorings that results in higher-degree differentials, enhancing the complexity of homology groups in knot theory.
Findings
New layered coloring framework for knots
Homological invariants with higher-degree differentials
Access to more complex homology groups
Abstract
We inductively define layers of colorings of knot and knotted surface diagrams using ternary quasigroups. Homological invariants from such systems of colorings use shorter differentials and of higher degree than the standard homology differentials, and give access to typically more complex homology groups.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Layers of knot region colorings and higher differentials
Maciej Niebrzydowski
Institute of Mathematics
Faculty of Mathematics, Physics and Informatics
University of Gdańsk, 80-308 Gdańsk, Poland
(Date: January 28, 2019)
Abstract.
We inductively define layers of colorings of knot and knotted surface diagrams using ternary quasigroups. Homological invariants from such systems of colorings use shorter differentials and of higher degree than the standard homology differentials, and give access to typically more complex homology groups.
Key words and phrases:
ternary quasigroup, region coloring, homology, degenerate subcomplex, Roseman moves, knotted surface
2000 Mathematics Subject Classification:
Primary: 57M27; Secondary: 55N35, 57Q45
1. Introduction and preliminary definitions
Shadows in quandle colorings of knot and knotted-surface diagrams [4, 7, 10, 11, 12, 14, 20] allow one to use, respectively, the third and the fourth quandle (co)homology groups, instead of the second and the third, in defining invariants.
For region colorings of knot and knotted surface diagrams with elements of ternary quasigroups, we inductively define multiple layers of colorings that come in two types (left and right colorings). We then use such systems of colorings to define (co)homological invariants based on (co)homology groups of ternary quasigroups of arbitrarily high degree, but with a shorter differential than the standard one.
Let us begin with some preliminary definitions.
Definition 1.1*.*
A ternary quasigroup is a set equipped with a ternary operation such that for a quadruple of elements of satisfying , specification of any three elements of the quadruple determines the remaining one uniquely. This leads to three additional ternary operations , , , defined via
[TABLE]
We call them the left, middle, and right division, respectively.
A finite ternary quasigroup , with elements numbered , can be described by a Latin cube, i.e., an array in which every appears exactly once in every horizontal row, every vertical row, and in every column. Any Latin cube defines a ternary quasigroup. See [1, 2, 21] for more details on -ary quasigroups.
Definition 1.2*.*
([18]) A knot-theoretic ternary quasigroup (abbreviated to KTQ) is a ternary quasigroup satisfying the left and right nesting conditions derived from the third Reidemeister move (see Fig. 1):
[TABLE]
[TABLE]
Example 1.3*.*
([18]) Let be a group. Then , where is a KTQ. This operation is used in the Dehn presentation of the knot group.
Example 1.4*.*
Let be a group. Then with , where is an arbitrary fixed element of , is a KTQ.
In this paper, we use the term knot (resp. knotted surface) for both knots (resp. surface-knots) and links (resp. surface-links).
The conditions LN and RN, together with ternary quasigroups motivated by the Dehn presentation of the knot group (which does not require orientation), were used to define knot invariants in [18]. In [15] the authors used compositions of two binary quasigroup operations of the form , satisfying the conditions LN and RN, to define invariants for oriented knots. Ternary quasigroups with operation decomposable in this way, together with the ones possessing the opposite decomposition , form the family known in the literature as reducible ternary quasigroups. We also mention the paper [6], in which the author constructed combinatorial invariants of knots based on colorings of regions of a knot diagram by elements of some finite ring , with coloring requirements involving the equation , for , , , and an invertible element . For general colorings with ternary quasigroups and their homology see [17]; we will briefly recall the relevant definitions in this introduction.
Definition 1.5*.*
Let and be two ternary quasigroups. We say that a function is a ternary quasigroup homomorphism if
[TABLE]
for any , , .
A computer search (using GAP [8]) for Latin cubes satisfying the conditions LN and RN indicates that, up to isomorphism, there are 2 KTQs of size two, 7 of size three, 37 with four elements, 23 with five elements, and over 190 with six elements (in this case the list could be far from being complete).
We will now recall the definition of KTQ colorings of diagrams of knots and knotted surfaces. For the terminology related to (broken) diagrams of knotted surfaces in see, for example, [5].
Definition 1.6*.*
Let denote a knot diagram in the interior of a compact surface , or on a plane, or a knotted surface diagram in . Regions of are the connected components of the complement of the universe of in, respectively, , the plane, or . Their set will be denoted by .
Definition 1.7*.*
Let be an oriented knot diagram. In the rest of the paper will denote an edge of (as in the underlying graph of ), and will denote a crossing. If is an oriented knotted surface diagram, then will denote a double point edge, and is a notation for a triple point. For a given , , , or , its source region is the region in its neighborhood such that all the co-orientation arrows point away from it, and the target region is the region with all co-orientation arrows pointing into it.
The following definition will be helpful in defining KTQ colorings, and in homological considerations.
Definition 1.8*.*
Let be a KTQ, be an oriented knot or knotted surface diagram, and let be a function assigning elements of to the regions of . Then, for a given , , , or of :
- –
a colored path of , denoted by , is the pair , where is the source region of , and is its target region; 2. –
a colored path of , denoted by , is the triple , where is the source region of , and are separated by an under-arc of , and is the target region of ; 3. –
a colored path of , denoted by , is the triple , where is the source region of , and are separated by an under-sheet of , and is the target region of ; 4. –
a colored path of , denoted by , is , where is the source region of , and are separated by the bottom sheet, and by the middle sheet, and is the target region for .
Definition 1.9*.*
Let denote an oriented knot diagram on a plane or on an oriented compact surface , or a knotted surface diagram in . Let be a KTQ. For any crossing of (resp. double point edge of ) and its regions , , as in Def. 1.8, let be the remaining fourth region in the neighborhood of (resp. ). For a map to be a KTQ coloring of , it is required that . To put it succintly: the value of the operation on the colored path of (resp. ) is assigned to the fourth region of (resp. ). See Fig. 2 and Fig. 3.
Theorem 1.10**.**
([17]) The number of KTQ colorings of a knot or knotted surface diagram is not changed by the Reidemeister or Roseman moves.
Colorings form the foundation for constructing homological invariants.
Definition 1.11*.*
([17]) Let denote a commutative unital ring. Given a KTQ , we can define its homology as follows:
Let be the -module generated freely by -tuples of elements of . Define
[TABLE]
where the formula for is defined inductively by
[TABLE]
for . We also use the second differential:
[TABLE]
where the formula for is defined inductively by
[TABLE]
for . Next, we combine these differentials in a standard way:
[TABLE]
that is we take
[TABLE]
Let denote the -tuple .
We can describe the coordinates of and inductively, which can be useful in concise computer programs.
[TABLE]
is calculated from right to left. For and ,
[TABLE]
[TABLE]
is calculated from left to right. For and ,
[TABLE]
Example 1.12*.*
In low dimensions the differential is as follows:
[TABLE]
[TABLE]
[TABLE]
[TABLE]
Definition 1.13*.*
[17] For a ternary quasigroup satisfying axioms LN and RN, and for , let denote the -module generated freely by -tuples of elements of satisfying one of the following equivalent conditions:
- (D1)
contains , , on three consecutive coordinates, for some and ;
- (D2)
contains , , on three consecutive coordinates, for some , and , such that ;
- (D3)
contains , , on three consecutive coordinates, for some and .
For , we take .
The condition (D2) was suggested in [16], and indeed the equivalence can be seen as follows: if and only if and . The condition (D2) is convenient to use, and we also note that in this form it can be used to define degenerate part for homology of general algebras satisfying the axioms LN and RN (that is, not necessarily ternary quasigroups; see Theorem 2.10 for a generalization of this fact).
Definition 1.14*.*
We proved in [17] that is a chain subcomplex of , and defined the quotient complex
[TABLE]
with the induced differential (and the same notation). We called its homology normalized, and denoted it by .
If is a KTQ used for a coloring of a knot (resp. knotted surface) diagram, then such colored diagram represents a cycle in (resp. ). The cycle can be written as (resp. ), where the sum is taken over all crossings (resp. triple points) of the diagram, and denotes the sign of a crossing (resp. triple point). The homology class of such a cycle is not changed by Reidemeister (resp. Roseman) moves, see [17] for more details.
2. Layered colorings and the corresponding homology
Definition 2.1*.*
Given a knot diagram , a KTQ , and a KTQ coloring , we can define new KTQ colorings.
A left coloring is related to as on the left side of Fig 4. More specifically, if the co-orientation arrow points from the region to , , , and , then , which is equivalent to . The fact that the KTQ coloring rule is satisfied for the new colors follows from the axiom LN. The right side of Fig. 4 shows the compatibility of the two ways of extending the coloring around a crossing thanks to the axiom RN.
A right coloring is obtained from as on the left side of Fig. 5. That is, if the co-orientation arrow points from the region to , , , and , then , which is equivalent to . The KTQ coloring rule for is satisfied due to the axiom RN, and the compatibility around a crossing follows from LN.
Similar rules apply to the left and right colorings of a KTQ colored knotted surface diagram in (see Fig. 6).
Definition 2.2*.*
Nothing prevents us from considering a left coloring of a left coloring, or a right coloring of a right coloring. Due to our homological conventions, it will be useful to take chains of colorings of of the form
[TABLE]
where denotes a KTQ coloring that we start with, is its left coloring, after which there are inductively defined left colorings (which is a left coloring for ) down to which is defined last. The right colorings start with , whose right coloring is , and end with . That is, left colorings are followed by a basic KTQ coloring , which is followed by right colorings. We call such a system of colorings of a layered coloring.
Lemma 2.3**.**
Let denote a classical knot diagram on a plane or on an oriented compact surface, or a knotted surface diagram in . Then the number of layered colorings of is not changed by the moves applicable to , that is, Reidemeister or Roseman moves.
Proof.
We proved in [17] that the number of KTQ colorings is an invariant under Reidemeister and Roseman moves. Thus, for a KTQ coloring of a diagram , there is a corresponding coloring of a diagram after the move. Similarly, if is a left coloring for , then it is a KTQ coloring, and there is a corresponding coloring for . The colors of the new regions that may appear after a Reidemeister or Roseman move are uniquely determined by the colors of regions present before the move (see [17]). Also, a left coloring is uniquely determined by a choice of a color for a single region and the coloring for which it is a left coloring. It follows that is a left coloring for . Similar considerations apply to the right colorings. ∎
Now we will construct a homology, which can be viewed as a generalization of the standard KTQ homology from Def. 1.14. Layered colorings will yield cycles in this new homology, such that their classes are invariant under Reidemeister and Roseman moves. First, let us recall the definition of a presimplicial module.
Definition 2.4*.*
Let be a commutative unital ring. A presimplicial module is a family of -modules together with face maps , , satisfying
[TABLE]
for .
We proved in [17] that if satisfies the conditions LN and RN, then for and as in Def. 1.11, is a presimplicial module. We will use the following simple lemma in which we omit some indices for clarity.
Lemma 2.5**.**
Let be a presimplicial module, and be fixed integers. Then , where , is a chain complex.
Proof.
[TABLE]
∎
Definition 2.6*.*
Let be a set with a ternary operation satisfying the conditions LN and RN. Define the chain groups and differentials , as in Def. 1.11. For , we introduce the following notation: , , and . We denote the homology of the chain complex by , where stands for unnormalized.
Now we define a weaker form of degeneracy. The idea of late degeneracy in quandle homology was used in [13, 19]. In our case, the degeneracy is both late and early at the same time.
Definition 2.7*.*
For a set with a ternary operation , a commutative unital ring , integers , , and , let denote the -module generated freely by -tuples of elements of with an index such that , , and . In other words, we ignore degeneracy as defined in Def. 1.13 if it occurs on the first , or on the last coordinates of . For , we take .
Lemma 2.8**.**
Let be a set with a ternary operation satisfying the condition RN. Then
[TABLE]
Proof.
Let , , be a degeneracy triple (i.e., ) occuring in the -tuple on coordinates with indices , , and , where and . We need to show that all , for , either get cancelled, or contain a degeneracy triple that is not on the first or on the last coordinates. contains at the end the sequence . It follows that , , occurs also in all with . In all , the first coordinate element of is removed. Thus, not having to consider for contributes to the fact that the degeneracy triple in not too early in in case . Now let :
[TABLE]
Since in , and appear with opposite signs, this pair gets removed. Now let . We will show that in , the triple is a degeneracy triple. From the formula (1), we get:
[TABLE]
and
[TABLE]
Now we check the degeneracy using the condition RN:
[TABLE]
The degeneracy triple now has increased indices , , and , so it is not too early in . It is also not too late, since we have considered such that , as needed. ∎
Lemma 2.9**.**
Let be a set with a ternary operation satisfying the condition LN. Then
[TABLE]
Proof.
The proof is completely symmetric to the proof of Lemma 2.8. ∎
From Lemmas 2.8 and 2.9 follows
Theorem 2.10**.**
Let be a set with a ternary operation satisfying the conditions LN and RN. Then
[TABLE]
Now that we have a chain subcomplex depending on and , we can define a quotient complex.
Definition 2.11*.*
Let be a set with a ternary operation satisfying the conditions LN and RN. We define the quotient complex
[TABLE]
with the induced differential (and the same notation). We call its homology truncated, and denote it by .
Let be a layered KTQ coloring of a knot diagram . We will now explain how to assign to it a cycle in the homology group , where . In case is a knotted surface diagram, the corresponding cycle is from with .
Definition 2.12*.*
Let be a KTQ, and be an oriented diagram. For a layered coloring of , and for a given , , , or of , we define its colored paths , , , and , by extending the colored paths , , , and of the initial KTQ coloring in the following way. In each case, the colored path begins with the color of the source region , and ends with the color of the target region , where denotes one of: , , , . A begins with the left colorings of the source region, and ends with the right colorings of the target region. That is, we can write as the following sequence:
[TABLE]
where are the regions appearing in .
Theorem 2.13**.**
Let denote an oriented knot diagram on a plane, or on an oriented compact surface . Let be a KTQ, and be a layered coloring of using elements of . Then
[TABLE]
with the summation taken over all crossings of , is a cycle in , where .
Proof.
The proof is obtained by considering the differential
[TABLE]
of a colored path of a positive crossing. It is a sum of signed colored paths of edges of the crossing. If , , , denote, respectively, the left incoming edge, the right incoming edge, the left outgoing edge, and the right outgoing edge of the crossing, as in the Figures 7 and 8, then
[TABLE]
Thus, the colored paths of the incoming edges have opposite signs to the colored paths of the outgoing edges in the differential, which leads to a reduction when an incoming (resp. outgoing) edge becomes outgoing (resp. incoming) at its next crossing, and their colored paths remain the same. The same holds for a negative crossing. ∎
Theorem 2.14**.**
The homology class in of the cycle as defined in Thm 2.13 is not changed by the Reidemeister moves.
Proof.
The first Reidemeister move adds or removes a degenerate cycle that consists of a single -tuple. The second Reidemeister move involves two crossings with opposite signs but equal colored paths. Now consider the third Reidemeister move in which all the crossings are positive, with the coloring labels as in Fig. 9. The contributions from the crossings after the move, minus the contributions before the move are equal (up to the sign) to the boundary
[TABLE]
∎
Theorem 2.15**.**
Let denote an oriented knotted surface diagram in . Let be a KTQ, and be a layered coloring of using elements of . Then
[TABLE]
with the summation taken over all triple points of , is a cycle in , where .
Proof.
The proof is obtained by considering the differential
[TABLE]
of a colored path of a triple point, which is a sum of suitably signed colored paths of double point edges near this triple point. In a neighborhood of a triple point, there are six double point curves: three incoming and three outgoing. In the differential, the signs of the colored paths of the incoming double point edges are opposite to the signs of the colored paths of the outgoing edges. It follows that if a double point edge ends with triple points, its colored path appears twice in , but with opposite signs. If a double point edge ends in a branch point, then its colored path is a degenerate cycle. ∎
Theorem 2.16**.**
The homology class in of the cycle as defined in Thm 2.15 is not changed by the Roseman moves.
Proof.
The proof is similar to the one for standard homology in [17], but it uses higher differentials and the boundary of a sequence of colors extending the one from [17] by adjoining the left colors of its initial region at the beginning, and the right colors of its final region at the end. ∎
Cohomology groups for the theory described above are defined in a usual dual way, and lead to the cocycle invariants (see [17], where it was done for the basic KTQ (co)homology, see also [3] for the case of quandle (co)homology).
3. Computational examples
In this section we present some calculations using GAP [8]. Our main tool is a homological classification of cycles associated with colorings of knot diagrams. Suppose that a knot diagram has layered colorings , and thus also associated cycles in . Then of interest is the partition of into positive integers describing the fact that there are coloring cycles, for , that are homologically the same.
The first KTQ that we will use has five elements, and its multiplication cube can be sliced into the following five matrices, each matrix for a fixed first coordinate of . For example and .
[TABLE]
[TABLE]
Its standard first homology group has no torsion part. On the other hand, the torsion part in both and is .
We analyzed colorings of links with two components that have up to eight crossings in the table from [9] (there are 48 of them). All are recognized as nontrivial by this KTQ, either by the number of the standard KTQ colorings, or by using (in this case works equally well). The number of the standard KTQ colorings for these links is either 25 or 125. Having 25 colorings proves nontriviality, as the number of colorings for a trivial link with two components is 125. For the ones with 125 colorings, the classification of the corresponding cycles in does not help, as they are all homologically trivial. In such cases, however, there are 625 colorings , and the partition for the corresponding coloring cycles is , which shows that the links are not trivial.
If a knot diagram is on the plane, then instead of considering all colorings, we can just look at the ones with a fixed color of the outside region. For example, knots and both have 25 homologically trivial colorings with the color of the outside region equal to 1. But when we look at 125 colorings , with the color of the outside region equal to 1 for the primary colorings, and arbitrary for the left colorings, then the partitions for the corresponding cycles in are and , respectively.
Our second example uses a six-element KTQ described by the following tables.
[TABLE]
[TABLE]
In this case, the torsion part of is ; for it is , and for it is .
To save the computation time in case of knot diagrams on the plane, we can use long knots instead, and fix the coloring path of the first arc of the long knot. Then we can also fix the colors of the (unbounded) region for the subsequent left and right colorings. Consider the knots , , and , with braid words , , and , respectively. With the vertical positioning of the braid, and the top to bottom orientation, the first strand serves as the axis for the long knot, and we can take to be the colors of the top two left regions of the braid. In our computations we took , and fixed the color of the region for both left and right colorings: . With these restrictions, the three knots all have three colorings (not distinguished by ), and three colorings , with respective partitions for the corresponding cycles in as follows: , , . proved to be stronger in this case, as the partitions for the cycles assigned to colorings are, respectively: , , .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] V. D. Belousov. n 𝑛 n -arnye kvazigruppy. Izdat. “Stiinca”, Kishinev, 1972.
- 2[2] V. D. Belousov and M. D. Sandik. N 𝑁 N -ary quasi-groups and loops. Sibirsk. Mat. Ž. , 7:31–54, 1966.
- 3[3] J. Scott Carter, Daniel Jelsovsky, Seiichi Kamada, Laurel Langford, and Masahico Saito. Quandle cohomology and state-sum invariants of knotted curves and surfaces. Trans. Amer. Math. Soc. , 355(10):3947–3989, 2003.
- 4[4] J. Scott Carter, Seiichi Kamada, and Masahico Saito. Geometric interpretations of quandle homology. J. Knot Theory Ramifications , 10(3):345–386, 2001.
- 5[5] J. Scott Carter and Masahico Saito. Knotted surfaces and their diagrams , volume 55 of Mathematical Surveys and Monographs . American Mathematical Society, Providence, RI, 1998.
- 6[6] Rostislav Deviatov. Combinatorial knot invariants that detect trefoils. J. Knot Theory Ramifications , 18(9):1193–1203, 2009.
- 7[7] Roger Fenn, Colin Rourke, and Brian Sanderson. Trunks and classifying spaces. Appl. Categ. Structures , 3(4):321–356, 1995.
- 8[8] The GAP Group. GAP – Groups, Algorithms, and Programming, Version 4.10.1 , 2019.
