-
Lagrange spectrum of a circle over the Eisensteinian field
Authors:
Byungchul Cha,
Heather Chapman,
Brittany Gelb,
Chooka Weiss
Abstract:
We study an intrinsic Lagrange spectrum of the unit circle $|z|=1$ in the complex plane with respect to the Eisensteinian field $\mathbb{Q}(\sqrt{-3})$. We prove that the minimum of the Lagrange spectrum is $2$ and that its smallest accumulation point is $4/\sqrt{3}$. In addition, we characterize the set of all values in the spectrum between $2$ and $4/\sqrt3$.
We study an intrinsic Lagrange spectrum of the unit circle $|z|=1$ in the complex plane with respect to the Eisensteinian field $\mathbb{Q}(\sqrt{-3})$. We prove that the minimum of the Lagrange spectrum is $2$ and that its smallest accumulation point is $4/\sqrt{3}$. In addition, we characterize the set of all values in the spectrum between $2$ and $4/\sqrt3$.
△ Less
Submitted 28 October, 2021; v1 submitted 29 March, 2020;
originally announced March 2020.
-
On the Structure and Scarcity of Alternating Knots
Authors:
Harrison Chapman
Abstract:
Given a class of objects, a pattern theorem is a powerful result describing their structure. We show that alternating knots exhibit a pattern theorem, and use this result to prove a long-standing conjecture that alternating knots grow rare. This is currently the best possible analogue of a pair of theorems on alternating links of Sundberg and Thistlethwaite in 1998 and Thistlethwaite in 1998, give…
▽ More
Given a class of objects, a pattern theorem is a powerful result describing their structure. We show that alternating knots exhibit a pattern theorem, and use this result to prove a long-standing conjecture that alternating knots grow rare. This is currently the best possible analogue of a pair of theorems on alternating links of Sundberg and Thistlethwaite in 1998 and Thistlethwaite in 1998, given the current obstructions to an exact enumeration of knot diagrams. We also discuss implications of this pattern theorem for subknots and slipknots in minimal alternating knot diagrams and types, partially answering a conjecture of Millett and Jablan.
△ Less
Submitted 27 April, 2018; v1 submitted 25 April, 2018;
originally announced April 2018.
-
A Markov Chain Sampler for Plane Curves
Authors:
Harrison Chapman,
Andrew Rechnitzer
Abstract:
A plane curve is a knot diagram in which each crossing is replaced by a 4-valent vertex, and so are dual to a subset of planar quadrangulations. The aim of this paper is to introduce a new tool for sampling diagrams via sampling of plane curves. At present the most efficient method for sampling diagrams is rejection sampling, however that method is inefficient at even modest sizes. We introduce Ma…
▽ More
A plane curve is a knot diagram in which each crossing is replaced by a 4-valent vertex, and so are dual to a subset of planar quadrangulations. The aim of this paper is to introduce a new tool for sampling diagrams via sampling of plane curves. At present the most efficient method for sampling diagrams is rejection sampling, however that method is inefficient at even modest sizes. We introduce Markov chains that sample from the space of plane curves using local moves based on Reidemeister moves. By then mapping vertices on those curves to crossings we produce random knot diagrams. Combining this chain with flat histogram methods we achieve an efficient sampler of plane curves and knot diagrams. By analysing data from this chain we are able to estimate the number of knot diagrams of a given size and also compute knotting probabilities and so investigate their asymptotic behaviour.
△ Less
Submitted 9 April, 2018;
originally announced April 2018.
-
Slipknotting in Random Diagrams
Authors:
Harrison Chapman
Abstract:
The presence of slipknots in configurations of proteins and DNA has been shown to affect their functionality, or alter it entirely. Historically, polymers are modeled as polygonal chains in space. As an alternative to space curves, we provide a framework for working with subknots inside of knot diagrams via knotoid diagrams. We prove using a pattern theorem for knot diagrams that not only are almo…
▽ More
The presence of slipknots in configurations of proteins and DNA has been shown to affect their functionality, or alter it entirely. Historically, polymers are modeled as polygonal chains in space. As an alternative to space curves, we provide a framework for working with subknots inside of knot diagrams via knotoid diagrams. We prove using a pattern theorem for knot diagrams that not only are almost all knot diagrams slipknotted, almost all unknot diagrams are slipknotted. This proves in the random diagram model a conjecture yet unproven in random space curve models. We also discuss conjectures on the enumeration of knotoid diagrams.
△ Less
Submitted 19 March, 2018;
originally announced March 2018.
-
Asymptotic laws for random knot diagrams
Authors:
Harrison Chapman
Abstract:
We study random knotting by considering knot and link diagrams as decorated, (rooted) topological maps on spheres and pulling them uniformly from among sets of a given number of vertices $n$, as first established in recent work with Cantarella and Mastin. The knot diagram model is an exciting new model which captures both the random geometry of space curve models of knotting as well as the ease of…
▽ More
We study random knotting by considering knot and link diagrams as decorated, (rooted) topological maps on spheres and pulling them uniformly from among sets of a given number of vertices $n$, as first established in recent work with Cantarella and Mastin. The knot diagram model is an exciting new model which captures both the random geometry of space curve models of knotting as well as the ease of computing invariants from diagrams.
We prove that unknot diagrams are asymptotically exponentially rare, an analogue of Sumners and Whittington's landmark result for self-avoiding walks. Our proof uses the same key idea: We first show that knot diagrams obey a pattern theorem, which describes their fractal structure. We examine how quickly this behavior occurs in practice. As a consequence, almost all diagrams are asymmetric, simplifying sampling from this model. We conclude with experimental data on knotting in this model. This model of random knotting is similar to those studied by Diao et al., and Dunfield et al.
△ Less
Submitted 15 October, 2016; v1 submitted 8 August, 2016;
originally announced August 2016.
-
Knot Probabilities in Random Diagrams
Authors:
Jason Cantarella,
Harrison Chapman,
Matt Mastin
Abstract:
We consider a natural model of random knotting- choose a knot diagram at random from the finite set of diagrams with n crossings. We tabulate diagrams with 10 and fewer crossings and classify the diagrams by knot type, allowing us to compute exact probabilities for knots in this model. As expected, most diagrams with 10 and fewer crossings are unknots (about 78% of the roughly 1.6 billion 10 cross…
▽ More
We consider a natural model of random knotting- choose a knot diagram at random from the finite set of diagrams with n crossings. We tabulate diagrams with 10 and fewer crossings and classify the diagrams by knot type, allowing us to compute exact probabilities for knots in this model. As expected, most diagrams with 10 and fewer crossings are unknots (about 78% of the roughly 1.6 billion 10 crossing diagrams). For these crossing numbers, the unknot fraction is mostly explained by the prevalence of tree-like diagrams which are unknots for any assignment of over/under information at crossings. The data shows a roughly linear relationship between the log of knot type probability and the log of the frequency rank of the knot type, analogous to Zipf's law for word frequency. All knot frequencies are available as ancillary data.
△ Less
Submitted 17 December, 2015;
originally announced December 2015.
