English
Related papers

Related papers: A Phenomenological Approach to Interactive Knot Di…

200 papers

Our goal is to infer the topology of a network when (i) we can send probes between sources and receivers at the edge of the network and (ii) intermediate nodes can perform simple network coding operations, i.e., additions. Our key intuition…

Networking and Internet Architecture · Computer Science 2013-02-07 Pegah Sattari , Christina Fragouli , Athina Markopoulou

This works explores and illustrates recent results developed by the author in field of dynamical network analysis. The considered approach is blind, i.e., no a priori assumptions on the interconnected systems are available. Moreover, the…

Systems and Control · Computer Science 2015-03-19 Giacomo Innocenti

Knots are entangled structures that cannot be untangled without a cut. Topological stability of knots is one of the many examples of their important properties that can be used in information storage and transfer. Knot dynamics is important…

Soft Condensed Matter · Physics 2022-11-04 Hyo Jung Park , Anna Lappala

Graphlet counting is an important problem as it has numerous applications in several fields, including social network analysis, biological network analysis, transaction network analysis, etc. Most of the practical networks are dynamic. A…

Data Structures and Algorithms · Computer Science 2023-08-29 Hriday G , Pranav Saikiran Sista , Apurba Das

Computational knot theory and 3-manifold topology have seen significant breakthroughs in recent years, despite the fact that many key algorithms have complexity bounds that are exponential or greater. In this setting, experimentation is…

Geometric Topology · Mathematics 2014-01-07 Benjamin A. Burton

We determine the optimum topology of quasi-one dimensional nonlinear optical structures using generalized quantum graph models. Quantum graphs are relational graphs endowed with a metric and a multiparticle Hamiltonian acting on the edges,…

Quantum Physics · Physics 2015-06-19 Rick Lytel , Shoresh Shafei , Mark G. Kuzyk

Grid diagrams with their relatively simple mathematical formalism provide a convenient way to generate and model projections of various knots. It has been an open question whether these 2D diagrams can be used to model a complex 3D process…

Biomolecules · Quantitative Biology 2019-09-16 Agnese Barbensi , Daniele Celoria , Heather A. Harrington , Andrzej Stasiak , Dorothy Buck

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…

Combinatorics · Mathematics 2018-04-11 Harrison Chapman , Andrew Rechnitzer

In this work, we introduce a new algorithm for analyzing a diagram, which contains visual and textual information in an abstract and integrated way. Whereas diagrams contain richer information compared with individual image-based or…

Computer Vision and Pattern Recognition · Computer Science 2017-11-28 Daesik Kim , Youngjoon Yoo , Jeesoo Kim , Sangkuk Lee , Nojun Kwak

Early last century witnessed both the complete classification of 2-dimensional manifolds and a proof that classification of 4-dimensional manifolds is undecidable, setting up 3-dimensional manifolds as a central battleground of topology to…

Geometric Topology · Mathematics 2013-02-28 Carl D. Modes , Marcelo O. Magnasco

We consider the Non-Abelian Chern-Simons term coupled to external particles, in a gauge and diffeomorphism invariant form. The classical equations of motion are perturbativelly studied, and the on-shell action is shown to produce…

High Energy Physics - Theory · Physics 2016-09-06 Lorenzo Leal

Network graphs have become a popular tool to represent complex systems composed of many interacting subunits; especially in neuroscience, network graphs are increasingly used to represent and analyze functional interactions between neural…

Information Theory · Computer Science 2015-11-24 Patricia Wollstadt , Ulrich Meyer , Michael Wibral

I present a summary of the recent progress made in field and string theory which has led to a reformulation of quantum-group polynomial invariants for knots and links into new polynomial invariants whose coefficients can be described in…

High Energy Physics - Theory · Physics 2007-05-23 Jose M. F. Labastida

We consider knot theories possessing a {\em parity}: each crossing is decreed {\em odd} or {\em even} according to some universal rule. If this rule satisfies some simple axioms concerning the behaviour under Reidemeister moves, this leads…

Geometric Topology · Mathematics 2009-12-31 Vassily Olegovich Manturov

Euler diagrams are a tool for the graphical representation of set relations. Due to their simple way of visualizing elements in the sets by geometric containment, they are easily readable by an inexperienced reader. Euler diagrams where the…

Computational Geometry · Computer Science 2024-06-12 Dominik Dürrschnabel , Uta Priss

We explore the application of automated reasoning techniques to unknot detection, a classical problem of computational topology. We adopt a two-pronged experimental approach, using a theorem prover to try to establish a positive result…

Logic in Computer Science · Computer Science 2014-05-19 Andrew Fish , Alexei Lisitsa

We study the geometry of interacting knotted solitons. The interaction is local and advances either as a three-body or as a four-body process, depending on the relative orientation and a degeneracy of the solitons involved. The splitting…

High Energy Physics - Theory · Physics 2009-10-31 Antti J. Niemi

This paper investigates the feasibility of using Graph Neural Networks (GNNs) for classical motion planning problems. We propose guiding both continuous and discrete planning algorithms using GNNs' ability to robustly encode the topology of…

Robotics · Computer Science 2020-12-15 Arbaaz Khan , Alejandro Ribeiro , Vijay Kumar , Anthony G. Francis

We point out the connection between mathematical knot theory and spin glass/search problem. In particular, we present a statistical mechanical formulation of the problem of computing a knot invariant; p-colorability problem, which provides…

Disordered Systems and Neural Networks · Physics 2015-06-03 Chihiro H. Nakajima , Takahiro Sakaue

Mechanics-related problems often present unique challenges in achieving accurate geometric and physical representations, particularly for non-uniform structures. Graph neural networks (GNNs) have emerged as a promising tool to tackle these…

Machine Learning · Computer Science 2024-07-17 Yingxue Zhao , Haoran Li , Haosu Zhou , Hamid Reza Attar , Tobias Pfaff , Nan Li