English
Related papers

Related papers: An Algorithmic Definition of Gabai Width

200 papers

The ropelength of a knot is the quotient of its length by its thickness. We consider a family of energy functions for knots, depending on a power p, which approach ropelength as p increases. We describe a numerically computed trefoil knot…

Geometric Topology · Mathematics 2007-05-23 John M Sullivan

Fix a sequence c=(c_1,...,c_n) of non-negative integers with sum n-1. We say a rooted tree T has child sequence c if it is possible to order the nodes of T as v_1,...,v_n so that for each 1 <= i <= n, v_i has exactly c_i children. Let T be…

Probability · Mathematics 2011-09-22 Louigi Addario-Berry

Recent developments in applications of artificial neural networks with over $n=10^{14}$ parameters make it extremely important to study the large $n$ behaviour of such networks. Most works studying wide neural networks have focused on the…

Machine Learning · Computer Science 2023-04-10 Luís Carvalho , João Lopes Costa , José Mourão , Gonçalo Oliveira

We introduce the warping polynomial of an oriented knot diagram. In this paper, we characterize the warping polynomial, and define the span of a knot to be the minimal span of the warping polynomial for all diagrams of the knot. We show…

Geometric Topology · Mathematics 2011-12-12 Ayaka Shimizu

We show that circular width is preserved under connected sum of knots for some cases.

Geometric Topology · Mathematics 2012-10-25 M. Eudave-Muñoz , F. Manjarrez-Gutierrez

We compute the Gromov width of homogeneous Kaehler manifolds with second Betti number equal to one. Our result is based on the recent preprint [4] and on the upper bound of the Gromov width for such manifolds obtained in [6].

Symplectic Geometry · Mathematics 2017-12-20 Andrea Loi , Fabio Zuddas

In "Width complexes for knots and 3-manifolds," Jennifer Schultens defines the width complex for a knot in order to understand the different positions a knot can occupy in the 3-sphere and the isotopies between these positions. She poses…

Geometric Topology · Mathematics 2014-10-01 Alexander Zupan

Gibbs sampling on factor graphs is a widely used inference technique, which often produces good empirical results. Theoretical guarantees for its performance are weak: even for tree structured graphs, the mixing time of Gibbs may be…

Machine Learning · Computer Science 2015-10-06 Christopher De Sa , Ce Zhang , Kunle Olukotun , Christopher Ré

We answer a question posed by Fielder in [1] concerning two notions of crossing number for algebraic knots $K$ under Hopf fibration, one topological, denoted $h(K)$, the other coming from the realization of such knots around complex…

Geometric Topology · Mathematics 2020-06-30 Maciej Mroczkowski

Given a group endowed with a Z/2-valued morphism we associate a Gauss diagram theory, and show that for a particular choice of the group these diagrams encode faithfully virtual knots on a given arbitrary surface. This theory contains all…

Geometric Topology · Mathematics 2014-03-17 Arnaud Mortier

For a given graph G and integers b,f >= 0, let S be a subset of vertices of G of size b+1 such that the subgraph of G induced by S is connected and S can be separated from other vertices of G by removing f vertices. We prove that every…

Data Structures and Algorithms · Computer Science 2008-05-05 Fedor V. Fomin , Yngve Villanger

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…

Geometric Topology · Mathematics 2023-01-09 Thomas D. Eddy , Clayton Shonkwiler

Sutured manifolds defined by Gabai are useful in the geometrical study of knots and 3-dimensional manifolds. On the other hand, homology cylinders are in an important position in the recent theory of homology cobordisms of surfaces and…

Geometric Topology · Mathematics 2013-07-25 Hiroshi Goda , Takuya Sakasai

In this paper we summarise the work discussed in Ref. [1] and [2] (q-alg/9505003), in which we introduced a method helpful in solving the problem of knot classification. We also present results obtained since then.

q-alg · Mathematics 2008-02-03 Charilaos Aneziris

We use Boij-S\"oderberg theory to provide some order of magnitude bounds on algebraic Betti numbers.

Commutative Algebra · Mathematics 2025-10-16 Daniel Erman

The unit-distance graph on the $n$-dimensional integer lattice $\mathbb{Z}^n$ is called the $n$-dimensional grid. We attempt to maximize the girth of a $k$-regular (possibly induced) subgraph of the $n$-dimensional grid, and provide…

General Mathematics · Mathematics 2022-09-07 Jan Kristian Haugland

The bead process is the particle system defined on parallel lines, with underlying measure giving constant weight to all configurations in which particles on neighbouring lines interlace, and zero weight otherwise. Motivated by the…

Probability · Mathematics 2010-10-04 Benjamin J. Fleming , Peter J. Forrester , Eric Nordenstam

In a previous paper (q-alg/9501022) we suggested some algorithms that could be useful in solving the problem of knot classification. Here we continue this discussion by answering questions raised in that paper and by commenting on practical…

q-alg · Mathematics 2008-02-03 Charilaos Aneziris

We introduced concept of meander knots, 2-component meander links and multi-component meander links and derived different families of meander knots and links from open meanders with at most 16 crossings. We also defined semi-meander knots…

Geometric Topology · Mathematics 2013-02-07 Slavik Jablan , Ljiljana Radovic

We compute many dimensions of spaces of finite type invariants of virtual knots (of several kinds) and the dimensions of the corresponding spaces of "weight systems", finding everything to be in agreement with the conjecture that "every…

Geometric Topology · Mathematics 2009-09-29 Dror Bar-Natan , Iva Halacheva , Louis Leung , Fionntan Roukema