English
Related papers

Related papers: BLINK: a language to view, recognize, classify and…

200 papers

A link diagram can be considered as a $4$-valent graph embedded in the $2$-sphere and divides the sphere into complementary regions. In this paper, we show that any link has a diagram with only triangles and quadrilaterals. This extends…

Geometric Topology · Mathematics 2023-08-29 Reiko Shinjo , Kokoro Tanaka

In this paper, the intuitive idea of tilt is formalised into the rigorous concept of tilt rotations. This is motivated by the high relevance that pure tilt rotations have in the analysis of balancing bodies in 3D, and their applicability to…

Robotics · Computer Science 2018-10-15 Philipp Allgeuer , Sven Behnke

Untangling is a process in which some vertices of a planar graph are moved to obtain a straight-line plane drawing. The aim is to move as few vertices as possible. We present an algorithm that untangles the cycle graph C_n while keeping at…

Computational Geometry · Computer Science 2011-02-07 Josef Cibulka

Biracks are algebraic structures related to knots and links. We define a new enhancement of the birack counting invariant for oriented classical and virtual knots and links via algebraic structures called birack dynamical cocycles. The new…

Geometric Topology · Mathematics 2012-05-22 Sam Nelson , Emily Watterberg

Interaction nets are a graphical model of computation, which has been used to define efficient evaluators for functional calculi, and specifically lambda calculi with patterns. However, the flat structure of interaction nets forces pattern…

Logic in Computer Science · Computer Science 2013-02-27 Maribel Fernández , Ian Mackie , Matthew Walker

A conjecture of Barnette states that every 3-connected cubic bipartite plane graph has a Hamilton cycle, which is equivalent to the statement that every simple even plane triangulation admits a partition of its vertex set into two subsets…

Combinatorics · Mathematics 2012-08-22 Jan Florek

Switches are operations which make local changes to the edges of a graph, usually with the aim of preserving the vertex degrees. We study a restricted set of switches, called triangle switches. Each triangle switch creates or deletes at…

Combinatorics · Mathematics 2021-07-28 Colin Cooper , Martin Dyer , Catherine Greenhill

The main result of this paper is a new classification theorem for links (smooth embeddings in codimension 2). The classifying space is the rack space (defined in [Trunks and classifying spaces, Applied Categorical Structures, 3 (1995)…

Geometric Topology · Mathematics 2007-05-23 Roger Fenn , Colin Rourke , Brian Sanderson

Similar to knots in S^3, any knot in a lens space has a grid diagram from which one can combinatorially compute all of its knot Floer homology invariants. We give an explicit description of the generators, differentials, and rational Maslov…

Geometric Topology · Mathematics 2008-08-05 Kenneth L. Baker , J. Elisenda Grigsby , Matthew Hedden

A virtual link can be understood as a link in a trivial I-bundle over an orientable compact surface with genus. A twisted virtual link is a link in a trivial I-bundle over a not-necessarily orientable compact surface. A twisted virtual…

Geometric Topology · Mathematics 2012-12-03 Jessica Ceniceros , Sam Nelson

A shift-invariant space is a space of functions that is invariant under integer translations. Such spaces are often used as models for spaces of signals and images in mathematical and engineering applications. This paper characterizes those…

Functional Analysis · Mathematics 2010-07-07 Akram Aldroubi , Carlos Cabrelli , Christopher Heil , Keri Kornelson , Ursula Molter

Among plenty of applications, low-dimensional homogeneous spaces appear in cosmological models as both, classical factor spaces of multidimensional geometry and minisuperspaces in canonical quantization. Here a new tool to restrict their…

General Relativity and Quantum Cosmology · Physics 2016-08-31 M. Rainer

A contraction sequence of a graph consists of iteratively merging two of its vertices until only one vertex remains. The recently introduced twin-width graph invariant is based on contraction sequences. More precisely, if one puts red edges…

Data Structures and Algorithms · Computer Science 2022-06-02 Édouard Bonnet , Eun Jung Kim , Amadeus Reinald , Stéphan Thomassé

The question of the nature of space around us has occupied thinkers since the dawn of humanity, with scientists and philosophers today implicitly assuming that space is something that exists objectively. Here we show that this does not have…

Artificial Intelligence · Computer Science 2013-08-12 Alexander V. Terekhov , J. Kevin O'Regan

Finite-order invariants of knots in arbitrary 3-manifolds (including non-orientable ones) are constructed and studied by methods of the topology of discriminant sets. Obstructions to the integrability of admissible weight systems to…

Geometric Topology · Mathematics 2016-09-07 Victor A. Vassiliev

We define a triangle design as a partition of the set of lines of a projective space into triangles, where a triangle consists of three pairwise intersecting lines with no common point. A triangle design is balanced if all points are…

Combinatorics · Mathematics 2025-07-10 Minjia Shi , Xiaoxiao Li , Denis S. Krotov

The linking integral is an invariant of the link-type of two manifolds immersed in a Euclidean space. It is shown that the ordinary Gauss integral in three dimensions may be simplified to a winding number integral in two dimensions. This…

Differential Geometry · Mathematics 2009-07-21 Daniel J. Cross

In many areas of applied geometric/numeric computational mathematics, including geo-mapping, computer vision, computer graphics, finite element analysis, medical imaging, geometric design, and solid modeling, one has to compute incidences,…

Computational Geometry · Computer Science 2019-11-20 Alberto Paoluzzi , Vadim Shapiro , Antonio DiCarlo , Francesco Furiani , Giulio Martella , Giorgio Scorzelli

An optical kink is a shock-wave-like field structure which can appear in a resonant two-level medium as a result of the nonlinear process of self-steepening. We numerically simulate this process using an adiabatically switching waveform as…

Optics · Physics 2017-05-23 Denis Novitsky

In this paper we study some aspects of knots and links in lens spaces. Namely, if we consider lens spaces as quotient of the unit ball $B^{3}$ with suitable identification of boundary points, then we can project the links on the equatorial…

Geometric Topology · Mathematics 2012-10-01 Alessia Cattabriga , Enrico Manfredi , Michele Mulazzani