English
Related papers

Related papers: Tangle Machines II: Invariants

200 papers

Tangle machines are a topologically inspired diagrammatic formalism to describe information flow in networks. This paper begins with an expository account of tangle machines motivated by the problem of describing `covariance intersection'…

Information Theory · Computer Science 2017-12-19 Daniel Moskovich , Avishy Y. Carmi

Tangle machines are topologically inspired diagrammatic models. Their novel feature is their natural notion of equivalence. Equivalent tangle machines may differ locally, but globally they are considered to share the same information…

Information Theory · Computer Science 2015-06-25 Avishy Y. Carmi , Daniel Moskovich

The central discovery of $2d$ conformal theory was holomorphic factorization, which expressed correlation functions through bilinear combinations of conformal blocks, which are easily cut and joined without a need to sum over the entire…

High Energy Physics - Theory · Physics 2018-10-02 A. Mironov , A. Morozov , An. Morozov

Entanglement is known to serve as an order parameter for true topological order in two-dimensional systems. We show how entanglement of disconnected partitions defines topological invariants for one-dimensional topological superconductors.…

In this paper we define novel topological invariants of doubly periodic tangles (DP tangles). DP tangles are embeddings of curves in the thickened plane with translational symmetries in two independent directions. We first organize the…

Geometric Topology · Mathematics 2024-08-30 Ioannis Diamantis , Sofia Lambropoulou , Sonia Mahmoudi

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part (arXiv:2501.15657), we discused…

Geometric Topology · Mathematics 2025-02-17 Alexandr Prishlyak

Multiway Turing machines (also known as nondeterministic Turing machines or NDTMs) with explicit, simple rules are studied. Even very simple rules are found to generate complex behavior, characterized by complex multiway graphs, that can be…

Logic in Computer Science · Computer Science 2021-03-09 Stephen Wolfram

We construct algorithms and topological invariants that allow us to distinguish the topological type of a surface, as well as functions and vector fields for their topological equivalence. In the first part we discus the main structures…

Dynamical Systems · Mathematics 2025-01-28 Alexandr Prishlyak

We give an informal summary of ongoing work which uses tools distilled from the theory of fibre bundles to classify and connect invariant fields associated with spin motion in storage rings. We mention four major theorems. One ties…

Accelerator Physics · Physics 2016-03-23 Klaus Heinemann , Desmond P. Barber , James A. Ellison , Mathias Vogt

In this note we use techniques in the topology of 2-complexes to recast some tools that have arisen in the study of planar tiling questions. With spherical pictures we show that the tile counting group associated to a set $T$ of tiles and a…

Algebraic Topology · Mathematics 2015-07-10 Michael P. Hitchman

The classification of electron systems according to their topology has been at the forefront of condensed matter research in recent years. It has been found that systems of the same symmetry, previously thought of as equivalent, may in fact…

Strongly Correlated Electrons · Physics 2015-01-09 Jan Borchmann , Aaron Farrell , Shunji Matsuura , T. Pereg-Barnea

In this paper, we consider topological featurizations of data defined over simplicial complexes, like images and labeled graphs, obtained by convolving this data with various filters before computing persistence. Viewing a convolution…

Algebraic Topology · Mathematics 2024-01-26 Elchanan Solomon , Paul Bendich

We investigate the lattice of machine invariant classes. This is an infinite completely distributive lattice but it is not a Boolean lattice. We show the subword complexity and the growth function create machine invariant classes. So the…

Cryptography and Security · Computer Science 2007-05-23 Janis Buls

Traditional clustering identifies groups of objects that share certain qualities. Tangles do the converse: they identify groups of qualities that often occur together. They can thereby discover, relate, and structure types: of behaviour,…

Artificial Intelligence · Computer Science 2024-05-15 Reinhard Diestel

The success of machine learning has resulted from its structured representation of data. Similar data have close internal representations as compressed codes for classification or emerged labels for clustering. We observe that the frequency…

Machine Learning · Computer Science 2022-04-13 Sungyeop Lee , Junghyo Jo

We construct a family of rings. To a plane diagram of a tangle we associate a complex of bimodules over these rings. Chain homotopy equivalence class of this complex is an invariant of the tangle. On the level of Grothendieck groups this…

Quantum Algebra · Mathematics 2014-10-01 Mikhail Khovanov

We describe the Turing Machine, list some of its many influences on the theory of computation and complexity of computations, and illustrate its importance.

Computational Complexity · Computer Science 2013-08-26 P. M. B. Vitanyi

Particle-style token machines are a way to interpret proofs and programs, when the latter are written following the principles of linear logic. In this paper, we show that token machines also make sense when the programs at hand are those…

Logic in Computer Science · Computer Science 2015-02-18 Ugo Dal Lago , Margherita Zorzi

Tangles of graphs have been introduced by Robertson and Seymour in the context of their graph minor theory. Tangles may be viewed as describing "k-connected components" of a graph (though in a twisted way). They play an important role in…

Discrete Mathematics · Computer Science 2016-03-03 Martin Grohe , Pascal Schweitzer

Let G be a simple complex algebraic group. By using a notion of a G-category we define invariants of tangles with flat G-connections in their complements. We also show that quantized universal enveloping algebras at roots of unity provide…

Quantum Algebra · Mathematics 2010-08-10 R. Kashaev , N. Reshetikhin
‹ Prev 1 2 3 10 Next ›