Random discretization of O'Hara knot energy
Jun Okamoto

TL;DR
This paper introduces a novel random discretization method for O'Hara energy, a knot energy used to define standard shapes of knots, and proves convergence properties using optimal transport theory.
Contribution
It presents a new random discrete approximation of O'Hara energy and establishes local uniform convergence and compactness results, advancing the analysis of knot energies.
Findings
Established local uniform convergence of the discretization
Proved compactness of the discrete energy in a transport-based space
Extended understanding of discretization methods for knot energies
Abstract
We considered random discrete approximation of O'Hara energy. O'Hara energy is the energy defined for a knot, and O'Hara energy was introduced for defining the standard shape for each knot class (equivalence class by ambient isotopy) by variational method. In the case of a specific exponent, due to energy invariance under Moebius transformation, this energy is called Moebius energy. Although discretization for various Moebius energies has been defined to analyse the shape of the minimizer so far, only Gamma-convergence to the original energy has been shown for a conventional discretization. In this study, we are successful to show locally uniform convergence and compactness of discrete energy in a space based on optimal transport theory, by introducing random discrete approximation of O'Hara energy using random variable.
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.
Taxonomy
TopicsMetal Forming Simulation Techniques · Advanced Numerical Analysis Techniques · Geometric and Algebraic Topology
Random discretization of O’Hara knot energy
Jun Okamoto Graduate School of Mathematical Sciences, The University of Tokyo, Komaba 3-8-1 Meguro Tokyo 153-8914, Japan. E-mail: [email protected]
(May 16, 2019)
Abstract
In this paper, we considered random discrete approximation of O’Hara energy. O’Hara energy is the energy defined for a knot, and O’Hara energy was introduced for defining the standard shape for each knot class (equivalence class by ambient isotopy) by variational method. In the case of a specific exponent, due to energy invariance under Möbius transformation, this energy is called Möbius energy. Although discretization for various Möbius energies has been defined to analyse the shape of the minimizer so far, only -convergence to the original energy has been shown for a conventional discretization. In this study, we are successful to show locally uniform convergence and compactness of discrete energy in a space based on optimal transport theory, by introducing random discrete approximation of O’Hara energy using random variable.
1 Introduction
Let be a set of all closed regular curve that is parametrised by arc length in with no self-intersections, and with total length i.e. and the O’Hara -energy is defined as follow:
[TABLE]
where
[TABLE]
and is the length of shortest arc of the curve connecting the two points and i.e.
[TABLE]
This energy introduced and investigated by O’Hara in [1]-[4] for defining the standard shape for each knot class by variational method.
In the case of , due to energy invariance under Möbius transformation, this energy called ”Möbius energy”. It is possible to show the existence of minimizer in the ”prime knot”. R. Kusner and J. Sullivan conjectured the minimizer in composite knot class may not exist [5]. This conjecture was established by numerical calculation with discretization of Möbius energy.
In this paper, we introduce the weighted O’Hara energy with weight defined
[TABLE]
1.1 Known results
Various discretization of O’Hara energy has been considered mainly due to the purpose of numerical calculation.
First, D. Kim and R. Kusner introduced the discretization of Möbius energy for polygons in [6].
This energy, defined on the class of arc length parametrizations of polygons of length with segments, is given by
[TABLE]
where the are consecutive points on , or interval if we consider the polygon parametrised over an interval. This energy is scale invariant. A slight variant would be to take instead of .
S. Scholtes proved that this discretization -converges to the Möbius energy in [13]. He furthermore showed that this energy is minimized by regular n-gons.
Second, J. Simon [7] defined the so-called minimal distance energy for a polygon by
[TABLE]
with
[TABLE]
where is the regular -gon. Note, that this energy is scale invariant. Third, in [14] is established Möbius invariant discrete energy and show -convergence in -metric sense. The definition of that energy is as follows:
[TABLE]
where is a vertices of closed polygon, and , , be the angle of crossing of the circles through at the points and and be the angle of crossing of the circles through at the points and .
Our result is to construct random discretization of O’Hara energy, and to show -convergence in that space based on optimal transport theory. We even show locally uniform convergence and compactness.
1.2 Main results
We defined new discretization of O’Hara -energy using random variable on .
Definition 1.1** (Random O’Hara Energy).**
Let be a sequence of i.i.d. random variable on with probability density function .
Random O’hara energy is defined as follow:
[TABLE]
Remark 1**.**
Since has probability density function , we always have
for any . Therefore we can defined almost surely.
Then we introduce the space for comparing continuous model and discrete model as follows.
Definition 1.2** (The metric space [8]).**
metric is defined on particular spaces of the family
[TABLE]
where and denotes the set of Borel probability measure on For and in we define the distance
[TABLE]
where is the set of all coupling (or transportation plans) between and , that is, the set of all Borel probability measures on for which the marginal on the first variable is and the marginal on the second variable is .
It is shown in [9] the is actually a metric.
The distance called a transportation distance between functions defined on graph. The topology provides a general and versatile way to compare functions in a discrete setting with functions in a continuum setting. It is a generalization of the weak convergence of measures and of convergence of functions.
Definition 1.3**.**
Let be a sequence of i.i.d. random variable and let us denote by the empirical measure of :
[TABLE]
where is Dirac measure of .
Definition 1.4**.**
Let be a sequence of i.i.d. random variable on and be a empirical measure of and be a distribution measure of then, we use a slight abuse of notation and write as
The main results of the paper is
Theorem 1.1** (-convergence and locally uniform convergence).**
Let be a sequence of i.i.d. random variable with probability density function on . Then -converge to as in the sense.
Moreover, we set , then locally uniformly converge to as in the sense a.s. .
Theorem 1.2** (Compactness).**
Let be a bounded from below by a positive constant and let and ,
Assume satisfying
[TABLE]
Then is relatively compact in the sense a.s. .
The metric used in the -convergence and locally uniform convergence is the sense, which will be defined in Section 2.
2 Preliminaries
2.1 -convergence on metric spaces and locally uniformly convergence in the sense
We recall notation of general -converge and locally uniform convergence in the sense.
Definition 2.1** (-convergence on metric spaces).**
Let be a metric space. Let be a sequence of functionals. The sequence -converges with respect to metric to the functional as if the following inequality hold:
- i)
For every and every sequence converging to
[TABLE]
- ii)
For every there exists a sequence converging to satisfying
[TABLE]
Definition 2.2** (Locally uniform convergence in the sense).**
A set is sequentially compact in the sense if it satisfies following conditions.
For all sequence , there is a subsequence and a such that as .
Let be a space containing and ,
and let and
The sequence locally uniformly converges to in the sense if it satisfies following conditions.
For any sequentially compact set in the sense,
[TABLE]
We first discuss an equivalent condition for locally uniform convergence in the sense.
Proposition 2.1**.**
Let is continuous and a sequence locally uniformly converge to in the sense.
if and only if
For any sequence with ,
[TABLE]
This can be proved in a similar way to prove Ascoli-Arzelà theorem [18, Theorem 7.25.].
Proof.
For and , we set such that d_{TL^{q}}\bigl{(}(\nu_{n},\gamma),(\nu,\tilde{\gamma})\bigr{)}<r\}.
First, we show that suppose be a sequentially compact set in the sense, then for any , there is a sequence such that
If not, there is a such that for all ,
We choose and inductively choose then for all
[TABLE]
This is a contradiction to the fact that is sequentially compact set in the sense.
Let with . and we set
[TABLE]
Second, we show that for all , there exists a such that for all and for all , if \displaystyle d_{TL^{q}}\bigl{(}(\nu_{n},\gamma_{1}),(\nu,\gamma_{2})\bigr{)}<\delta then
[TABLE]
If not, there exists an such that for all , there exists and such that \displaystyle d_{TL^{q}}\bigl{(}(\nu_{n},\gamma_{1}^{n}),(\nu,\gamma_{2}^{n})\bigr{)}<1/n and
By the is sequentially compact, there exists a subsequence and such that , Then
[TABLE]
This is a contradiction.
Third, we show that there exists a subsequence such that for all , is convergence sequence by a diagonal argument.
By , is bounded sequence on
Therefore there exists a subsequence such that is convergence sequence on
In the same way, there exists a subsequence such that is convergence sequence on
Further in the same way, we construct subsequence and we set .
Finally, let any , for sufficient large such that for all , if \displaystyle d_{TL^{q}}\bigl{(}(\nu_{n},\gamma_{1}),(\nu,\gamma_{2})\bigr{)}<\varepsilon_{m} then
[TABLE]
Since is a convergence sequence on , there exists a number such that if then for .
Now, let , by (5) there exist an and such that
[TABLE]
By (6) and (7) if then
[TABLE]
This indicates that the uniform convergence on .
Assume that is continuous and locally uniformly converge to in the sense and
Clearly is sequentially compact in the sense.
Therefore
[TABLE]
2.2 The property of space and empirical measure
In this subsection, we consider the space based on optimal transport theory to compare discrete and continuous model.
Given a Borel map and the push-forward of by , denoted by is given by:
[TABLE]
Definition 2.3** ([8]).**
We say that a sequence of transportation plans is stagnating if it satisfies
[TABLE]
transportation maps with .
We say that a sequence of transportation maps is stagnating if it satisfies
[TABLE]
Accept the following proposition introduced by [8]
Proposition 2.2** ([8]).**
Let and let .
The following statements are equivalent;
- i)
* in the .*
- ii)
* and for every stagnating sequence of transportation plans *
[TABLE]
- iii)
* and there exists a stagnating sequence of transportation plans such that*
[TABLE]
Moreover, if the measure is absolutely continuous with respect to the Lebesgue measure, the following are equivalent to the previous statement:
- iv)
* and there exists a stagnating sequence of transportation maps with such that*
[TABLE]
- v)
* and for any stagnating sequence of transportation maps with ,*
[TABLE]
Remark 2**.**
Thanks to Proposition 2.2 when is absolutely continuous with respect to the Lebesgue measure as if and only if for every (or one) stagnating sequence of transportation maps (with ) as Also is relatively compact in if and only if for every (or one) stagnating sequence of transportation maps (with ) is relatively compact in .
We recall the following proposition.
Proposition 2.3** **(Glivenko-Cantelli’s Theorem).
Let be a sequence of i.i.d. random variable on , and let is distribution measure of , and is empirical measure of .
* and is distribution function of , then,*
[TABLE]
Theorem 2.1** ([10]).**
Let be a bounded, connected, open set with Lipschitz boundary. Let be a probability measure on with density which is bounded from below and from above by positive constants. Let be a sequence of independent random points distributed on according to measure and let be the associated empirical measures. Then there is a constant such that for there exists a sequence of transportation maps from to and such that
if then
[TABLE]
and if then
[TABLE]
3 -convergence and locally uniformly convergence
Proof of Theorem 1.1
Proof.
Let be an empirical measure of and be a transportation maps with .
・liminf inequality
Assume that in as . Since , we change variables to get
[TABLE]
By the way we notice that
[TABLE]
and
[TABLE]
By Proposition 2.2 we deduce in .
Thus, by taking an appropriate subsequence of , we deduce and therefore
[TABLE]
So that , using Fatou’s lemma we get
[TABLE]
・limsup inequality
Assume that as .
If we are done, and so we henceforth assume
We observe that
[TABLE]
and
[TABLE]
In the same way as liminf inequality, we get
Since , using Fatou’s lemma to we get
[TABLE]
By Proposition 2.1, the proof is now complete.
4 Compactness
In this section, we would like to prove Theorem 1.2 we first recall several function space.
4.1 Function spaces
Definition 4.1** **(Sobolev-Slobodeckij spaces).
For and we set
[TABLE]
[TABLE]
and equip this space with the norm
[TABLE]
Furthermore, we let
[TABLE]
and
[TABLE]
Definition 4.2** **(Besov spaces).
For , and is the Schwartz space.
We set
[TABLE]
and we set and for and we set
[TABLE]
[TABLE]
Note that agrees with .
We recall the following theorem.
Proposition 4.1** **(Embedding Besov spaces).
Let and and . Assume that , then
[TABLE]
Theorem 4.1** **(Kondrachov embedding theorem).
Let and .
Assume that , then the Sobolev embedding
[TABLE]
is completely continuous.
Theorem 4.2** **(Gagliardo-Nirenberg interpolation inequality).
Suppose that for some
Assume that and for some ,
* then . Moreover, we have for all ,*
[TABLE]
for some constant independent of .
Proposition 4.2** **(Embedding space for Besov space).
Let and , then
[TABLE]
Theorem 4.3**.**
Let , , , , , . Assume that for some , and then
[TABLE]
The following theorem is based on [11], and explain conditions for which O’Hara energy becomes finite.
Theorem 4.4** ([11]).**
Let and with and and , then if and only if Moreover, there is a such that
[TABLE]
4.2 Proof of Theorem 1.2.
Proof.
Let . By Theorem 4.4 we see
[TABLE]
By Theorem 4.3 we choose such that , and with , to get
[TABLE]
Since this implies yields
[TABLE]
Using Young’s inequality, for all , we get
[TABLE]
Therefore, for sufficient small , we conclude that
[TABLE]
Let be a sequence of with
[TABLE]
and let be a transportation maps with , then
[TABLE]
Since is bounded from below by a positive constant, we deduce that
[TABLE]
Therefore by (18), we see
[TABLE]
Since , Theorem 4.1, yield a compact embedding
[TABLE]
Therefore there exists a and such that in
By Proposition 2.2 we see in .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. O’Hara, Energy of a knot, Topology 30 (2) (1991) 241-247.
- 2[2] J. O’Hara, Energy functionals of knots, in Topology Hwaii (Honolulu, HI ,1990) 147-161. (World Scientific Publishing, River Edge, NJ, 1992).
- 3[3] J. O’Hara, Family of energy functionals of knots, Topology Appl. 48 (2) (1992) 147-161.
- 4[4] J. O’Hara, Energy functionals of knots II Topology Appl. 𝟓𝟔 56 \bf{56} (1) (1994) 45-61.
- 5[5] R. Kusner and J. Sullivan, Möbius energies for knots and links, surfaces and submanifolds, Geometric topology (Athens, GA, 1993), AMS/IP Stud. Adv. Math., vol. 2, Amer. Math. Soc., Providence, RI, (1997) 570–604.
- 6[6] D. Kim, R. Kusner, Torus knots extremizing the Möbius energy, Experiment. Math. 2 (1993) 1-9.
- 7[7] J. K. Simon, Energy functions for polygonal knots, Knot Theory Ramifications 3 (3) (1994) 299-320.
- 8[8] N. G. Trillos, D. Slepčev, A variational approach to the consistency of spectral clustering, Appl. Comput. Harmon. Anal. (2016) 239-281.
