English
Related papers

Related papers: Knots and Polytopes

200 papers

This is a brief introduction to the basic concepts of topology. It includes the basic constructions, discusses separation properties, metric and pseudometric spaces, and gives some applications arising from the use of topology in computing.

Logic · Mathematics 2015-03-04 E. -E. Doberkat

This paper builds a novel bridge between algebraic coding theory and mathematical knot theory, with applications in both directions. We give methods to construct error-correcting codes starting from the colorings of a knot, describing…

Information Theory · Computer Science 2025-12-19 Altan B. Kilic , Anne Nijsten , Ruud Pellikaan , Alberto Ravagnani

A new methodological approach for the study of topology for shapes made of arrangements of lines, planes or solids is presented. Topologies for shapes are traditionally built on the classical theory of point-sets. In this paper, topologies…

General Topology · Mathematics 2022-01-28 Alexandros Haridis

Knot theory provides a powerful tool for the understanding of topological matters in biology, chemistry, and physics. Here knot theory is introduced to describe topological phases in the quantum spin system. Exactly solvable models with…

Strongly Correlated Electrons · Physics 2019-06-24 X. M. Yang , L. Jin , Z. Song

Polytopes from subgraph statistics are important in applications and conjectures and theorems in extremal graph theory can be stated as properties of them. We have studied them with a view towards applications by inscribing large explicit…

Combinatorics · Mathematics 2011-08-22 Alexander Engström , Patrik Norén

We introduce and study knots and links in 2-dimensional complexes. In particular, we define linking numbers for oriented two-component links in 2-complexes and a Kauffman-type bracket polynomial for links in 2-complexes. We also discuss…

Geometric Topology · Mathematics 2023-06-13 Vladimir Turaev

Polytope numbers for a given polytope are an integer sequence defined by the combinatorics of the polytope. Recent work by H. K. Kim and J. Y. Lee has focused on writing polytope number sequences as sums of simplex number sequences. We…

While the problem of knot classification is far from solved, it is possible to create computer programs that can be used to tabulate knots up to a desired degree of complexity. Here we discuss the main ideas on which such programs can be…

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

Tensors are fundamental in mathematics, computer science, and physics. Their study through algebraic geometry and representation theory has proved very fruitful in the context of algebraic complexity theory and quantum information. In…

Representation Theory · Mathematics 2025-10-10 Maxim van den Berg , Matthias Christandl , Vladimir Lysikov , Harold Nieuwboer , Michael Walter , Jeroen Zuiddam

This note wants to explain how to obtain meaningful pictures of (possibly high-dimensional) convex polytopes, triangulated manifolds, and other objects from the realm of geometric combinatorics such as tight spans of finite metric spaces…

Combinatorics · Mathematics 2007-11-16 Ewgenij Gawrilow , Michael Joswig , Thilo Rörig , Nikolaus Witte

Network coding is studied when an adversary controls a subset of nodes in the network of limited quantity but unknown location. This problem is shown to be more difficult than when the adversary controls a given number of edges in the…

Information Theory · Computer Science 2011-12-15 Oliver Kosut , Lang Tong , David Tse

We present a number of complexity results concerning the problem of counting vertices of an integral polytope defined by a system of linear inequalities. The focus is on polytopes with small integer vertices, particularly 0/1 polytopes and…

Computational Complexity · Computer Science 2022-05-04 Heng Guo , Mark Jerrum

While the parameters of atomic nuclei, Z and A, indicate a general structural pattern for the nuclei, their exact masses in their fine differences seem not to exhibit the orderly kind of logical system that systematic and orderly nature…

General Physics · Physics 2010-12-14 Roger Ellman

In this paper we will present some ideas to use 3D topology for quantum computing extending ideas from a previous paper. Topological quantum computing used \textquotedblleft knotted\textquotedblright{} quantum states of topological phases…

Quantum Physics · Physics 2021-07-30 Torsten Asselmeyer-Maluga

We directly connect topological changes that can occur in mathematical three-space via surgery, with black hole formation, the formation of wormholes and new generalizations of these phenomena. This work widens the bridge between topology…

Geometric Topology · Mathematics 2018-09-27 Stathis Antoniou , Louis H. Kauffman , Sofia Lambropoulou

A knot is a circle piecewise-linearly embedded into the 3-sphere. The topology of a knot is intimately related to that of its exterior, which is the complement of an open regular neighborhood of the knot. Knots are typically encoded by…

Geometric Topology · Mathematics 2023-03-20 Nathan M. Dunfield , Malik Obeidin , Cameron Gates Rudd

Knot diagrams are among the most common visual tools in topology. Computer programs now make it possible to draw, manipulate and render them digitally, which proves to be useful in knot theory teaching and research. Still, an openly…

Human-Computer Interaction · Computer Science 2024-08-06 Lennart Finke , Edmund Weitz

A physical interpretation of the rope simulated by the SONO algorithm is presented. Properties of the tight polygonal knots delivered by the algorithm are analyzed. An algorithm for bounding the ropelength of a smooth inscribed knot is…

Computational Physics · Physics 2009-09-29 Justyna Baranska , Piotr Pieranski , Eric J. Rawdon

The main purpose of this paper is to report on the state of the art of computing integer hulls and their facets as well as counting lattice points in convex polytopes. Using the polymake system we explore various algorithms and…

We provide a systematic description of the solid angle function as a means of constructing a knotted field for any curve or link in $\mathbb{R}^3$. This is a purely geometric construction in which all of the properties of the entire knotted…

Mathematical Physics · Physics 2018-09-17 Jack Binysh , Gareth P. Alexander