arXiv reader

Knots, Braids and First Order Logic

Siddhartha Gadgil and T. V. H. Prathamesh

arXiv
1209.3562v1 · PDF · 17 September 2012
Categories
math.LO, math.GT
Licence
CC BY 4.0 The site shows the text.

Abstract

Determining when two knots are equivalent (more precisely isotopic) is a fundamental problem in topology. Here we formulate this problem in terms of Predicate Calculus, using the formulation of knots in terms of braids and some basic topological results. Concretely, Knot theory is formulated in terms of a language with signature (\cdot,T,\equiv, 1,\sigma,\bar\sigma), with \cdot a 2-function, T a 1-function, \equiv a 2-predicate and 1, \sigma and \bar\sigma constants. We describe a finite set of axioms making the language into a (first order) theory. We show that every knot can be represented by a term b in 1, \sigma, \bs and T, and knots represented by terms b_1 and b_2 are equivalent if and only if b_1\equiv b_2. Our formulation gives a rich class of problems in First Order Logic that are important in Mathematics.

Items 36

Definition

Definition 2.1

LMZ3

A knot K is defined as the image of a smooth, injective map h:S^1\rightarrow S^3 so that h'(\theta)\neq 0 for all \theta\in S^1.

Definition

Definition 2.2

16UT

A link L\subset S^3 is a smooth 1-dimensional submanifold of S^3 such that each component of L is a knot and there are only finitely many components.

Definition

Definition 2.3 (Ambient Isotopy)

XDVF

Two links L_1 and L_2 in S^3 are said to be ambient isotopic if there exists a smooth map F:S^3\times [0,1]\rightarrow S^3 such that

  1. F|_{{S^3}\times \{0\}} = id|_{S^3} : S^3\rightarrow S^3.

  2. F|_{S^3\times \{1\}}(L_1) = L_2.

  3. F|_{S^3\times \{1\}} is a diffeomorphism \forall s\in [0,1].

  4. F is smooth.

Used by Theorem 2.4
Definition

Definition 2.5

LVX0

A link L' is said to be a stabilisation of a link L if the following conditions hold.

  1. L'=L\cup L'' with L'' disjoint from L.

  2. There is a collection \{D_1,D_2,\dots,D_n\} of disjoint, smoothly embedded discs in S^3\setminus L with L''=\bigcup\limits_{i=1}^n \partial D_i.

Definition

Definition 2.6

Y9C6

Two links L_1 and L_2 are said to be stably equivalent, denoted L_1\equiv L_2, if there are stabilisations L'_1 and L'_2 of L_1 and L_2, respectively, that are ambient isotopic.

Theorem

Theorem 2.7

3VLI

If K_1 and K_2 are knots (regarded as links), then K_1\equiv K_2 if and only if K_1 is ambient isotopic to K_2.

Definition

Definition 4.1

BUCE

The braid group B_n is the group generated by \sigma_1,\sigma_2,\dots,\sigma_{n-1} with the relations

  1. \sigma_i \cdot \sigma_j = \sigma_j \cdot \sigma_i, where 1 \leq i,j \leq n-1, i\geq j+2.

  2. \sigma_i \cdot \sigma_{i+1} \cdot \sigma_i = \sigma_{i+1} \cdot \sigma_{i}\cdot \sigma_{i+1}, where 1\leq i \leq n-2.

Theorem

Theorem 4.2 (Alexander)

3D3Z

For every link L, there is an integer m>1 and a braid B\in B_m so that L is ambient isotopic to \lambda(b,m).

Remark

Remark 4.3

ZXLI

For n>m and b\in B_m\subset B_n, \lambda(b,m) is not ambient isotopic to \lambda(b,n). However it is easy to see that the links are stably equivalent.

Used by Proof
Lemma

Lemma 4.4

H78K

The braid elements \prod_{k=1}^m \sigma_{i_k}^{\epsilon_k} and \prod_{k=1}^m \sigma_{n-i_k}^{\epsilon_k} are associated to the same link.

Theorem

Theorem 4.5

5Q1H

The equivalence relation \cong generated by the relations

  1. For a,b\in B_m, m>1, (b,m)\cong (aba^{-1},m).

  2. For i_k\leq m-1, (\prod_{k=1}^m \sigma_{i_k}^{\epsilon_k} ,m)\cong (\sigma_1\prod_{k=1}^m \sigma_{{i_k}+1}^{\epsilon_k}, m+1).

  3. For i_k\leq m-1, (\prod_{k=1}^m \sigma_{i_k}^{\epsilon_k} ,m)\cong(\sigma^{-1}_1\prod_{k=1}^m \sigma_{{i_k}+1}^{\epsilon_k}, m+1).

is the Markov equivalence

Used by Proof
Theorem

Theorem 4.6 (Markov)

I4KJ

For i=1,2, let m_i>1 be integers and b_i\in B_{m_i}. Then the links \lambda(b_1,m_1) and \lambda(b_2, m_2) are isotopic if and only if (b_1,m_1)\sim (b_2,m_2).

Lemma

Lemma 4.7

WCOO

Two links are stably equivalent if and only if given \lambda(b_1,m_1) = l_1 and \lambda(b_2, m_2) = l_2, then (b_1,m_1)\approx (b_2,m_2).

Used by Proof
Proof of Lemma 4.7

The fact that (b_1,m_1)\approx (b_2,m_2) implies \lambda(b_1,m_1) \equiv \lambda(b_2, m_2) follows from the Markov’s Theorem and Remark  4.3. For the converse, let l_1 and l_2 be two links stably equivalent to each other, such that \lambda(b_1,m_1) = l_1 and \lambda(b_2, m_2) = l_2. It is easy to see that, for some k_1,k_2\geq 0, \lambda(b_1, m_1+k_1) is isotopic to \lambda(b_2,m_2+k_2) (we can in fact take one of k_1 and k_2 to be 0). Then by Markov’s theorem, (b_1,m_1+k)\sim (b_2, m_2), hence (b_1,m_1)\approx (b_2,m_2).

Definition

Definition 5.1

8M2J

The braid group B_\infty is the group generated by the set \{\sigma_i\}_{i\in \mathbb{N}} with the relations

  1. \sigma_i \cdot \sigma_j = \sigma_j \cdot \sigma_i, where i,j\in \mathbb{N}, i\geq j+2

  2. \sigma_i \cdot \sigma_{i+1} \cdot \sigma_i = \sigma_i \cdot \sigma_{i+1}\cdot \sigma_i, where i \in \mathbb{N }.

Theorem

Theorem 5.2

VERO

There is a surjective function \Lambda: B_\infty\to\mathcal{L} so that, for braids b_1,b_2\in B_\infty, \Lambda(b_1) = \Lambda(b_2) if and only if b_1\equiv b_2.

Proof of Theorem 5.2

We begin by constructing the function \Lambda. For each n>1, there is a homomorphism f_n:B_n\to B_{\infty} determined by f_n(\sigma_i)=\sigma_{i}. The function is well defined because the braid relations are preserved in B_{\infty}. These functions determine a function

f:\mathcal{B}\to B_{\infty}

given by

f(b, m) = f_m(b)

Observe that

f^{-1}(b)= \{(b, m)| b\in\ B_m\}

By lemma  4.7 , the links \lambda(b, m_1) and \lambda(b, m_2) are stably equivalent for m_1 and m_2 such that b\in B_{m_1} and b\in B_{m_2}. Thus \lambda and f induce a function

\Lambda: B_{\infty}\to \mathcal{L}

given by

\Lambda(b) = \lambda(f^{-1}(b))

The fact that the map is surjective follows from Alexander’s Theorem. Now we prove that \Lambda(b_1) = \Lambda(b_2) \Leftrightarrow b_1 \equiv b_2. Consider b_1, b_2 \in B_{\infty} such that \Lambda(b_1) = \Lambda(b_2). Lemma  4.7 implies that for any x\in f^{-1}(b_1) and y\in f^{-1}(b_2), x\approx y. In order to prove that \Lambda(b_1) = \Lambda(b_2) \implies b_1 \equiv b_2, it suffices to prove that for x, y \in \mathcal{B}, x\approx y \implies f(x)\equiv f(y). In terms of the generating set of the relation (\approx), it translates to proving the following

  1. For b\in B_{m_1},B_{m_2}, f(b, m_1) \equiv f(b, m_2)

  2. For a,b\in B_{m}, f(b, m) \equiv f(aba^{-1}, m).

  3. For b\in B_{m}, f(b, m) \equiv f(\sigma_1 b, m+1)

  4. For b\in B_{m}, f(b, m) \equiv f(\sigma_1^{-1} b, m+1).

The relation f(b, m_1) \equiv f(b, m_2) follows from the fact that f(b_1, m_1) = f(b_1, m_2) and \equiv is an equivalence relation. f(b, m) \equiv f(aba^{-1}, m) follows from the first axiom of generating set of \equiv. The third and fourth conditions are easy to verify.

In order to prove that b_1\equiv b_2 \implies \Lambda(b_1) = \Lambda(b_2), from Theorem 4.5 it suffices to check that for some a_1\in f^{-1}(b_1) and a_2\in f^{-1}(b_2), a_1 \approx a_2. Since Markov moves generate the equivalence relation \equiv on B_{\infty} , it suffices to check that if two elements are related to each other by a Markov move then the elements in their inverse images are \approx equivalent to each other.

Consider the first Markov move for B_{\infty}, b\equiv aba^{-1}. For an appropriate m such that b, aba^{-1} \in B_m, (aba^{-1}, m) \sim (b, m). Thus from Theorem 4.5, \lambda(aba^{-1}) = \lambda (b). Similarly, (b, m) \sim (\sigma_1^{\pm 1}b, m+1). Thus b_1\equiv b_2 \implies \Lambda(b_1) = \Lambda(b_2).

Theorem

Theorem 6.1

R8D2

(B_\infty, T, \cdot ,\equiv, \sigma_1, \sigma_1^{-1}) is a link model.

Used by Proof
Proof of Theorem 6.1

We begin by proving that (B_\infty, T, \cdot ,\equiv, \sigma_1, \sigma_1^{-1}) satisfies the second braid axiom. From the definitions of B_{\infty} and T, it is easy to derive that (B_\infty, T, \cdot ,\equiv, \sigma_1, \sigma_1^{-1}) satisfies the other link axioms. Consider an arbitrarily chosen element b\in B_{\infty}. Since B_{\infty} is generated by the set \{\sigma_i\}_{i\in \mathbb{N}}, b can be represented in terms of generators as \prod_{k=1}^n{\sigma_{i_k}^{\epsilon_k}}, where i_k\in \mathbb{N} and \epsilon_k is 1 or -1. This leads us to the following equality

\sigma_1 \cdot T^{2}(b) = \sigma_1 \cdot \prod_{k=1}^n{\sigma_{i_k+2}^{\epsilon_k}}

From the definition of B_{\infty}, we know that \sigma_i and \sigma_j commute with respect to the product operation if |i -j|\geq 2. This implies that for i_k \in \mathbb{N},

\sigma_1 \cdot {\sigma_{{i_k}+2}^{\epsilon_k}} = {\sigma_{i_k+2}^{\epsilon_k}} \cdot \sigma_1

which further implies that

\sigma_1 \cdot \prod_{k=1}^n{\sigma_{{i_k}+2}^{\epsilon_k}} = \prod_{k=1}^n{\sigma_{i_k+2}^{\epsilon_k}} \cdot \sigma_1

. Since b was an arbitrarily chosen element of B_{\infty}, it follows that

\sigma \cdot T^{2}(b) = T^{2}(b) \cdot \sigma \quad \forall b\in B_{\infty}

.

Definition

Definition 6.2 (Canonical Model)

BSE7

For any signature L and a set of sentences \mathbb{T} in the language L, a structure A is said to be a canonical model if

  • A \models \mathbb{T}

  • Every element of A is of the form t^A, where t is a closed term of L.

  • If B is an L-structure and B\models \mathbb{T}, there is a unique homomorphism of structures f:A\rightarrow B.

Lemma

Lemma 6.3

AS8K

The map f:B_{\infty} \rightarrow S is well defined.

Proof of Lemma 6.3

In order to prove that the map is well defined, it suffices to prove that

  1. T_1^{i}(\sigma_1')*T_1^{j}(\sigma_1') = T_1^{j}(\sigma_1')*T_1^{i}(\sigma_1'), For i,j such that j\geq i+2

  2. T_1^{i}(\sigma_1')*T_1^{i+1}(\sigma_1')* T_1^{i}(\sigma_1') = T_1^{i+1}(\sigma_1')*T_1^{i}(\sigma_1')*T_1^{i+1}(\sigma_1')

Since (S, T_1, *, \equiv', 1' \sigma_1', \bar\sigma_1') is a model of the link axioms,

\sigma_1' \cdot T^2(b) = T^2(b) \cdot \sigma_1', \quad \forall b\in S

Consider two arbitrarily chosen natural numbers i and j such that j-i-2\geq 0. If we substitute T_1^{j-i-2}(\sigma_1') for b we get,

\sigma_1' \cdot T_1^2(T_1^{j-i-2}(\sigma_1')) = T_1^2(T_1^{j-i-2}(\sigma_1')) \cdot \sigma_1'

Which further leads to the equality,

T_1^i(\sigma_1' \cdot (T_1^{j-i}(\sigma_1')) = T_1^i((T_1^{j-i}(\sigma_1')) \cdot \sigma_1')

From the homomorphism action we get,

T_1^i(\sigma_1') \cdot T_1^i(T_1^{j-i}(\sigma_1')) = T_1^i(T_1^{j-i}(\sigma_1')) \cdot T_1^i(\sigma_1')
T_1^i(\sigma_1') \cdot T_1^j(\sigma_1') = T_1^j(\sigma_1') \cdot T_1^i(\sigma_1')

Thus condition (1) holds. From the first braid axiom it follows that,

\sigma_1' \cdot T_1(\sigma_1') \cdot \sigma_1' = T_1(\sigma_1') \cdot \sigma_1' \cdot T_1(\sigma_1')

Given i\in\mathbb{N}, T_1^i is a homomorphism. By applying T_1^i to the both the sides of the above equation,

T_1^{i}(\sigma_1')*T_1^{i+1}(\sigma_1')* T_1^{i}(\sigma_1') = T_1^{i+1}(\sigma_1')*T_1^{i}(\sigma_1')*T_1^{i+1}(\sigma_1')

Thus f is well defined.

Theorem

Theorem 6.4

NHMK

(B_\infty, T, \cdot ,\equiv, 1, \sigma_1, \sigma_1^{-1}) is a canonical model for link axioms.

Proof of Theorem 6.4

From Theorem  6.1, we know that (B_\infty, T, \cdot ,\equiv, \sigma_1, \sigma_1^{-1}) is a model of the link axioms and thus the first axiom in the definition of a canonical model holds true. Since every element in B_\infty is of the form \prod_{k=1}^n T^{i_k}(\sigma_1^{\epsilon_k}), where i_k \in \mathbb{N}\cup\{0\} and \epsilon_k is 1 or -1, it follows that every element is a closed term of L. Let \prod_{k=1}^n{\sigma_{i_k}^{\epsilon_k}} be an arbitrarily chosen element of B_\infty. From the definition of T it follows that

\begin{aligned} f\circ T(\prod_{k=1}^n{\sigma_{i_k}^{\epsilon_k}}) &= f(\prod_{k=1}^n{\sigma_{i_k+1}^{\epsilon_k}})\\ \end{aligned}

Since f is a group homomorphism,

\begin{aligned} f(\prod_{k=1}^n{\sigma_{i_k+1}^{\epsilon_k}})&= \prod_{k=1}^n f({\sigma_{i_k+1}^{\epsilon_k}})\\ &= \prod_{k=1}^n T^{{i_k}+1}_1(\sigma_{1}'^{\epsilon_k})\\ &= \prod_{k=1}^n T_1\circ T_1^{i_k}({\sigma_{1}'^{\epsilon_k}}) \\ &= T_1\circ f(\prod_{k=1}^n{\sigma_{i_k}^{\epsilon_k}}) \\ \end{aligned}

Which implies that

\begin{aligned} f\circ T &= T_1\circ f \end{aligned}

In order to prove that f is a homomorphism of models, it now suffices to prove that if two elements are related by any of the generating relations of the stable equivalence, then their images under f are related to each other. Since (S, T_1, * , \equiv', 1, \sigma'_1, \bar\sigma_1') satisfies the Markov move axioms and f preserves multiplication and identity,

x, y, z, \in B_{\infty}, ((y\cdot z = 1) \implies (f(y \cdot x \cdot z) \equiv' f(x)))

From the equality it follows that f\circ T = T_1\circ f,

\sigma'_1*T_1(f(x)) = f(\sigma_1 \cdot T(f(x)))

and

\bar\sigma'_1*T_1(f(x)) = f(\sigma_1^{-1} \cdot T(f(x)))

hence it follows that

f(x) \equiv' f(\sigma_1 \cdot T(f(x)))
f(x) \equiv' f(\sigma_1^{-1} \cdot T(f(x)))

The uniqueness of f remains to be proved. Any homomorphism g between the given models maps \sigma_1 to \sigma_1' and has to satisfy the condition g\circ T = T_1\circ g. By applying induction, it follows that g\circ T^i(\sigma_1) = T^i(g(\sigma_1)) = T^i(f(\sigma_1)) for every i\in \mathbb{N}. Thus for any given homomorphism g and any given i\in \mathbb{N}, image of g(\sigma_i) is T_1^i(f(\sigma_1)). Since the elements of the set \{\sigma_i\}_{i\in \mathbb{N}} generate B_{\infty}, it follows that g = f.

Definition

Definition 6.5 (Braid Diagrams)

JJML

A braid diagram is a set D\subset \mathbb{R}\times I split into topological intervals called the strands of D such that

  1. The projection \mathbb{R}\times I\rightarrow I maps each strand homeomorphically onto I.

  2. Every point of \mathbb{N}\times \{0,1\} is an end point of a unique strand.

  3. Every point of \mathbb{R}\times I belongs to at most two strands. At each intersection point of two strands, these strands meet transversally. At every intersection, one of the intersecting strands is labelled ’undergoing’ and the other strand is labelled ’overgoing’.

Remark

Remark 6.6

B7XP

Transversality in condition  ? means that in a neighbourhood of a crossing, up to homeomorphism, D is like the set \{(x,y)| xy=0\} . Compactness of strands and condition(iii) ensures that the number of double points are finite.

Definition

Definition 6.7 (Reidemeister Moves)

4ISV

The transformations of the braid diagrams \Omega_2, \Omega_3 as shown in the figure below and their inverses \Omega_2^{-1}, \Omega_3^{-1} are called Reidemeister moves.

someproblem.pdf

Two distinct braid diagrams are said to be R-equivalent if they are related to each other by a sequence of Reidemeister moves.

Lemma

Lemma 6.8

ACJV

R-equivalent classes of elementary braid diagrams \overline{\sigma}_i^+ and \overline{\sigma}_i^- generate \mathtt{B}_n as a monoid. Further each element \beta\in \mathtt{B}_n has a two sided inverse \beta^{-1} in \mathtt{B}_n.

Theorem

Theorem 6.9

OS7T

\phi_{1_{n_\epsilon}} is an isomorphism of groups.

Definition

Definition 6.10 (Geometric Braids)

A0SJ

A geometric braid on n\geq 2 strings is a set b \subset \mathbb{R}^2\times I formed by the n disjoint topological intervals called the strings of b, such that

  1. \pi_3: \mathbb{R}^2\times I\rightarrow I ,i.e., the projection onto I, maps each string homeomorphically onto I.

  2. b \cap (\mathbb{R}^2\times \{0\}) = \{(k,0,0)\}_{k=1}^n

  3. b \cap (\mathbb{R}^2\times \{1\}) = \{(k,0,1)\}_{k=1}^n

Two geometric braids b and b' are said to be isotopic if there is a continuous map, F:b\times I \rightarrow R^{2}\times I such that

  1. F_s: b\rightarrow \mathbb{R}^2\times I sending x\in b to F(x, s) is an embedding, whose image is a geometric braid on n strings.

  2. F_0 = id_0:b\rightarrow b

  3. F_1(b) = b'

Theorem

Theorem 6.11

PVPM

F extends to an isotopy of \mathbb{R}^2\times I which is identity on boundaries.

Corollary

Corollary 6.13

VHQ3

\phi_{2_n}\circ \phi_{1_{n_\epsilon}}: B_n \rightarrow \mathbb{B}_n is bijective.

Theorem

Theorem 6.15 (Markov)

ARFW

\phi(b_1,m_1) = \phi(b_2,m_2) if and only if (b_1,m_1)\sim(b_2,m_2).

Source and licence

The text on this page is from arXiv:1209.3562v1 by Siddhartha Gadgil and T. V. H. Prathamesh, under the licence CC BY 4.0. The corpus made these changes: it read the items out of the LaTeX source, it expanded the macros of the paper, it put each proof after its statement, and it converted the text to HTML. The formulas are the TeX of the paper, and KaTeX renders them. A formula or a reference can look different from the PDF. The page is published under CC BY 4.0.

The record of each item is in analysis/objects/1209/1209.3562.jsonl.