English
Related papers

Related papers: Combinatorial Random Knots

200 papers

We introduce the warping crossing polynomial of an oriented knot diagram by using the warping degrees of crossing points of the diagram. Given a closed transversely intersected plane curve, we consider oriented knot diagrams obtained from…

Geometric Topology · Mathematics 2011-12-20 Akio Kawauchi , Ayaka Shimizu

In this paper, we study knot diagrams for which the underlying graph has treewidth two. We give a linear time algorithm for the following problem: given a knot diagram of treewidth two, does it represent the unknot? We also show that for a…

Data Structures and Algorithms · Computer Science 2019-04-09 Hans L. Bodlaender , Benjamin Burton , Fedor V. Fomin , Alexander Grigoriev

A string figure is topologically a trivial knot lying on an imaginary plane orthogonal to the fingers with some crossings. The fingers prevent cancellation of these crossings. As a mathematical model of string figure we consider a knot…

Geometric Topology · Mathematics 2020-09-03 Masafumi Arai , Kouki Taniyama

Two new invariants that are closely related to Milnor's curvature-torsion invariant are introduced. The first, the spiral index of a knot, captures the minimum number of maxima among all knot projections that are free of inflection points.…

Geometric Topology · Mathematics 2011-08-30 Colin Adams , William George , Rachel Hudson , Ralph Morrison , Laura Starkston , Samuel Taylor , Olga Turanova

We introduce a simple combinatorial method for computing all versions of the knot Floer homology of the preimage of a two-bridge knot K(p,q) inside its double-branched cover, -L(p,q). The 4-pointed genus 1 Heegaard diagram we obtain looks…

Geometric Topology · Mathematics 2007-05-23 J. Elisenda Grigsby

A triple crossing is a crossing in a projection of a knot or link that has three strands of the knot passing straight through it. A triple crossing projection is a projection such that all of the crossings are triple crossings. We prove…

Geometric Topology · Mathematics 2012-09-05 Colin Adams

Random K-out graphs are used in several applications including modeling by sensor networks secured by the random pairwise key predistribution scheme, and payment channel networks. The random K-out graph with $n$ nodes is constructed as…

Information Theory · Computer Science 2022-10-12 Mansi Sood , Osman Yagan

Global textures are interesting because they are promising candidates for seeds in the structure formation of the universe. The important configurations are those who will be able to collapse. The type of configurations that I will consider…

Astrophysics · Physics 2011-07-19 Stefan Åminneborg

An U(N)-invariant matrix model with d matrix variables is studied. It was shown that in the limit $N\to \infty $ and $d\to 0$ the model describes the knot diagrams. We realize the free partition function of the matrix model as the…

Quantum Algebra · Mathematics 2007-05-23 Martin Grothaus , Ludwig Streit , Igor V. Volovich

We introduce and explore the relation between knot invariants and quiver representation theory, which follows from the identification of quiver quantum mechanics in D-brane systems representing knots. We identify various structural…

High Energy Physics - Theory · Physics 2020-05-29 Piotr Kucharski , Markus Reineke , Marko Stosic , Piotr Sułkowski

The problem of defining a statistical ensemble of random graphs with an arbitrary connectivity distribution is discussed. Introducing such an ensemble is a step towards uderstanding the geometry of wide classes of graphs independently of…

Statistical Mechanics · Physics 2007-05-23 A. Krzywicki

Let $\mathcal C :f=0$ be a curve arrangement in the complex projective plane. If $\mathcal C$ contains a curve subarrangement consisting of at least three members in a pencil, then one obtains an explicit syzygy among the partial…

Algebraic Geometry · Mathematics 2017-08-30 Alexandru Dimca

We initiate the homotopical study of racks and quandles, two algebraic structures that govern knot theory and related braided structures in algebra and geometry. We prove analogs of Milnor's theorem on free groups for these theories and…

Algebraic Topology · Mathematics 2021-06-03 Tyler Lawson , Markus Szymik

This note shows that if two elements of equal trace (e.g., conjugate elements) generate an arithmetic two-bridge knot or link group, then the elements are parabolic. This includes the figure-eight knot and Whitehead link groups. Similarly,…

Geometric Topology · Mathematics 2013-01-29 Jason Callahan

We introduce and study so-called self-indexed graphs. These are (oriented) finite graphs endowed with a map from the set of edges to the set of vertices. Such graphs naturally arise from classical knot and link diagrams. In fact, the graphs…

Geometric Topology · Mathematics 2007-05-23 Matias Graña , Vladimir Turaev

In this paper, we give the trivializing number of all minimal diagrams of positive 2-bridge knots, and study the relation between the trivializing number and the unknotting number for a part of these knots.

K-Theory and Homology · Mathematics 2015-12-08 Kazuhiko Inoue

We consider free symmetries on cobordisms between knots. We classify which freely periodic knots bound equivariant surfaces in the 4-ball in terms of corresponding homology classes in lens spaces. A key tool is the homology cobordism…

Geometric Topology · Mathematics 2021-11-23 Keegan Boyle , Jeffrey Musyt

In this short review we introduce group field theory, a particular class of random tensor models, which represents nowadays one of the candidates for a fundamental theory of quantum gravity. We insist on the combinatorial richness of…

Combinatorics · Mathematics 2012-04-11 Adrian Tanasa

We study some percolation problems on the complete graph over $\mathbf N$. In particular, we give sharp sufficient conditions for the existence of (finite or infinite) cliques and paths in a random subgraph. No specific assumption on the…

Probability · Mathematics 2011-03-29 A. Berarducci , P. Majer , M. Novaga

A weaving knot is an alternating knot whose minimal diagram is a closed braid of a lattice-like pattern. In this paper, the warping degree of a braid diagram is defined, and upper bounds of the unknotting number and the region unknotting…

Geometric Topology · Mathematics 2025-11-06 Ayaka Shimizu , Amrendra Gill , Sahil Joshi