Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

74148222296 · Jun 202019922001200920172026
48 results for random knots

Study reveals a universal formula for knotting in random equilateral polygons.

problem Probability of knotting in equilateral random polygons.
method Extensive Monte Carlo simulations with improved algorithms and knot invariants.
result A universal scaling formula for knotting probability with number of edges, involving exponential and power law factors.

The study of knots and links from a probabilistic viewpoint provides insight into the behavior of "typical" knots, and opens avenues for new constructions of knots and other topological objects with interesting properties. The knotting of random curves arises also in applications to the natural sciences, such as in the…

2017-11-28abs ↗pdf ↗

The representation of knots by petal diagrams (Adams et al. 2012) naturally defines a sequence of distributions on the set of knots. In this article we establish some basic properties of this randomized knot model. We prove that in the random n-petal model the probability of obtaining every specific knot type decays to…

2017-06-20abs ↗pdf ↗

We study random knots and links in R^3 using the Petaluma model, which is based on the petal projections developed by Adams et al. (2012). In this model we obtain a formula for the distribution of the linking number of a random two-component link. We also obtain formulas for the expectations and the higher moments of t…

2014-11-12abs ↗pdf ↗

We use the Chebyshev knot diagram model of Koseleff and Pecker in order to introduce a random knot diagram model by assigning the crossings to be positive or negative uniformly at random. We give a formula for the probability of choosing a knot at random among all knots with bridge index at most 2. Restricted to this c…

2015-05-28abs ↗pdf ↗

In a previous work, the first and third authors studied a random knot model for all two-bridge knots using billiard table diagrams. Here we present a closed formula for the distribution of the crossing numbers of such random knots. We also show that the probability of any given knot appearing in this model decays to ze…

2016-06-01abs ↗pdf ↗

We study random knots, which we define as a triple of random periodic functions (where a random function is a random trigonometric series, \[f(θ) = \sum_{k=1}^\infty a_k \cos (k θ) +b_k (\sin k θ),\] with ak,bka_k, b_k are independent gaussian random variables with mean 00 and variance σ(k)2σ(k)^2 - our results will depend …

2016-07-18abs ↗pdf ↗

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 nn, as first established in recent work with Cantarella and Mastin. The knot diagram model is an exciting new model which captures b…

2016-08-08abs ↗pdf ↗

Study on knotting in very long polymer chains, finding Poisson distribution for prime knot types.

problem Understanding knotting in very long polymer chains.
method Generated and analyzed 243k2^{43-k} polygons of size n=2kn=2^k using tree data structure and pivot algorithm. Used new knot diagram simplification and invariant-free classification.
result Number of prime summands of knot type KK in a random nn-gon is well described by a Poisson distribution.

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 1…

2015-12-17abs ↗pdf ↗

We introduce and study the writhe of a permutation, a circular variant of the well-known inversion number. This simple permutation statistics has several interpretations, which lead to some interesting properties. For a permutation sampled uniformly at random, we study the asymptotics of the writhe, and obtain a non-Ga…

2015-11-30abs ↗pdf ↗

In this paper we study a model of random knots obtained by fixing a space curve in nn-dimensional Euclidean space with n>3n>3, and orthogonally projecting the space curve on to random 33 dimensional subspaces. By varying the space curve we obtain different models of random parametrized knots, and we will study how the…

2016-02-03abs ↗pdf ↗

The stick number of a knot is the minimum number of segments needed to build a polygonal version of the knot. Despite its elementary definition and relevance to physical knots, the stick number is poorly understood: for most knots we only know bounds on the stick number. We adopt a Monte Carlo approach to finding bette…

2019-09-03abs ↗pdf ↗

The paper studies random covers of torus knot complements and their statistical properties.

problem Understanding the statistical behavior of finite covers of torus knot complements.
method Asymptotic subgroup growth analysis and Benjamini-Schramm limit theorems.
result Determination of the linear growth rate of Betti numbers for random covers of torus knot complements.

The weights of a neural network are typically initialized at random, and one can think of the functions produced by such a network as having been generated by a prior over some function space. Studying random networks, then, is useful for a Bayesian understanding of the network evolution in early stages of training. In…

2018-11-27abs ↗pdf ↗

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 dia…

2018-03-19abs ↗pdf ↗

We explore free knot diagrams, which are projections of knots into the plane which don't record over/under data at crossings. We consider the combinatorial question of which free knot diagrams give which knots and with what probability. Every free knot diagram is proven to produce trefoil knots, and certain simple fami…

2019-12-13abs ↗pdf ↗

Study on typical knots and links using grid diagrams, focusing on size, components, and writhe.

problem Understanding the statistical behavior of knots and links, especially their typical properties.
method Modeling knots and links with grid diagrams, examining three invariants: size, components, and writhe, through numerical analysis.
result The size of a random knot is uniformly distributed and linearly dependent on grid size, while the number of components follows a distribution whose mean and variance grow with log_2 of grid size.

A new knot invariant is fast, strong, topologically meaningful, and fun.

problem Computing and understanding knot invariants efficiently and comprehensively.
method Developed a pair of polynomial knot invariants Θ=(Δ,θ) that are fast, strong, and topologically meaningful.
result Θ is a powerful knot invariant with separation power greater than other known invariants.

We present four models for a random graph and show that, in each case, the probability that a graph is intrinsically knotted goes to one as the number of vertices increases. We also argue that, for k18k \geq 18, most graphs of order kk are intrinsically knotted and, for k2n+9k \geq 2n+9, most of order kk are not nn-apex…

2018-11-23abs ↗pdf ↗

Long, flexible physical filaments are naturally tangled and knotted, from macroscopic string down to long-chain molecules. The existence of knotting in a filament naturally affects its configuration and properties, and may be very stable or disappear rapidly under manipulation and interaction. Knotting has been previou…

2016-11-18abs ↗pdf ↗

We introduce tensor network contraction algorithms for the evaluation of the Jones polynomial of arbitrary knots. The value of the Jones polynomial of a knot maps to the partition function of a qq-state Potts model defined as a planar graph with weighted edges that corresponds to the knot. For any integer qq, we cast…

2018-07-05abs ↗pdf ↗

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 sa…

2018-04-10abs ↗pdf ↗

It can be conjectured that the colored Jones function of a knot can be computed in terms of counting paths on the graph of a planar projection of a knot. On the combinatorial level, the colored Jones function can be replaced by its weight system. We give two curious formulas for the weight system of a colored Jones fun…

2002-03-01abs ↗pdf ↗

Given a knot K in an Euclidean space E and a finite dimensional space V of smooth functions on K, we express the expected number of critical points of a random function in V in terms of an integral-geometric invariant of K and V. When V consists of the restrictions to K of homogeneous polynomials of degree d on E, this…

2010-06-07abs ↗pdf ↗

Method optimizes knotting pathways in constrained polymers.

problem Understanding how geometric constraints affect knot formation in polymers.
method Topological steering using knotoid spectrum and mean unravelling number.
result Geometric constraints increase the frequency of twist knots in polymers.

The UNKNOT problem solved using natural language processing and machine learning.

problem Determining if a knot is the unknot.
method Braid word representation, binary classification, Reformer and shared-QK Transformer networks, reinforcement learning, Markov moves, braid relations.
result Reformer and shared-QK Transformer networks outperform fully-connected networks in predicting the unknot.

The study of random positive 3-strand braids reveals patterns in the roots of their Alexander polynomials.

problem Investigating the roots of Alexander polynomials of random positive 3-strand braids.
method Experimental data analysis, conjectures refinement, and proof of results using tools like the signature function of links and Lyapunov exponent of the Burau representation.
result Generically, at least 69% of the roots of Alexander polynomials are on the unit circle, with a large root-free region near the origin.

Random walks on braid groups are transient, with specific closure properties for certain braids.

problem Understanding the behavior of random walks on braid groups and their closure properties.
method Analyzing the symplectic representation of braid groups and polynomial conditions on their matrices.
result Random walks on braid groups are transient, and specific closure properties for certain braids are derived.