English
Related papers

Related papers: Implementation of the Habegger--Lin decision algor…

200 papers

In this paper we consider the fundamental problem of finding subgraphs in highly dynamic distributed networks - networks which allow an arbitrary number of links to be inserted / deleted per round. We show that the problems of $k$-clique…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-18 Keren Censor-Hillel , Victor I. Kolobov , Gregory Schwartzman

We generalize Milnor link invariants to all types of surface-links in $4$--space (possibly with boundary). This is achieved by using the notion of cut-diagram, which is a 2-dimensional generalization of Gauss diagrams, associated to…

Geometric Topology · Mathematics 2025-12-02 Benjamin Audoux , Jean-Baptiste Meilhan , Akira Yasuhara

We generalize the Hamiltonian Monte Carlo algorithm with a stack of neural network layers and evaluate its ability to sample from different topologies in a two dimensional lattice gauge theory. We demonstrate that our model is able to…

High Energy Physics - Lattice · Physics 2021-05-10 Sam Foreman , Xiao-Yong Jin , James C. Osborn

We introduce supergroup analogues of 3-manifold invariants $\hat{Z}$, also known as homological blocks, which were previously considered for ordinary compact semisimple Lie groups. We focus on superunitary groups, and work out the case of…

High Energy Physics - Theory · Physics 2022-01-25 Francesca Ferrari , Pavel Putrov

In this note we present a combinatorial link invariant that underlies some recent stable homotopy refinements of Khovanov homology of links. The invariant takes the form of a functor between two combinatorial 2-categories, modulo a notion…

Geometric Topology · Mathematics 2021-11-16 Tyler Lawson , Robert Lipshitz , Sucharit Sarkar

A theorem of Kirby gives a necessary and sufficient condition for two framed links in S^3 to yield orientation-preserving diffeomorphic results of surgery. Kirby's theorem is an important method for constructing invariants of 3-manifolds.…

Geometric Topology · Mathematics 2017-05-17 Kazuo Habiro , Tamara Widmer

We define monotone links on a torus, obtained as projections of curves in the plane whose coordinates are monotone increasing. Using the work of Morton-Samuelson, to each monotone link we associate elements in the double affine Hecke…

Combinatorics · Mathematics 2023-11-06 Pavel Galashin , Thomas Lam

Like categories, small 2-categories have well-understood classifying spaces. In this paper, we deal with homotopy types represented by 2-diagrams of 2-categories. Our results extend to homotopy colimits of 2-functors lower categorical…

Category Theory · Mathematics 2015-04-24 A. M. Cegarra , B. A. Heredia

Arone and the second author showed that when the dimensions are in the stable range, the rational homology and homotopy of the high dimensional anologues of spaces of long knots can be calculated as the homology of a direct sum of finite…

Algebraic Topology · Mathematics 2017-09-28 Paul Arnaud Songhafouo Tsopméné , Victor Turchin

By homotopy linear algebra we mean the study of linear functors between slices of the $\infty$-category of $\infty$-groupoids, subject to certain finiteness conditions. After some standard definitions and results, we assemble said slices…

Category Theory · Mathematics 2018-04-20 Imma Gálvez-Carrillo , Joachim Kock , Andrew Tonks

We propose an action of a certain motivic cohomology group on the coherent cohomology of Hilbert modular varieties, extending conjectures of Venkatesh, Prasanna, and Harris. The action is described in two ways: on cohomology modulo $p$ and…

Number Theory · Mathematics 2022-06-07 Aleksander Horawa

Using the diagrammatic calculus for Soergel bimodules, developed by B. Elias and M. Khovanov, as well as Rasmussen's spectral sequence, we construct an integral version of HOMFLY-PT and sl(n)-link homology.

Quantum Algebra · Mathematics 2009-10-12 Daniel Krasner

Network Models with couplings between link pairs are the simplest models for a class of networks with Higher Order interactions. In this paper we give an analytic, general solution to this family of Random Graph Models extending previous…

Statistical Mechanics · Physics 2025-03-28 Alessio Catanzaro , Subodh Patil , Diego Garlaschelli

Let G be a word-hyperbolic group with given finite generating set, for which various standard structures and constants have been pre-computed. A (non-practical) algorithm is described that, given as input two lists A and B, each composed of…

Group Theory · Mathematics 2011-11-10 David J. Buckley , Derek F. Holt

The cohomology ring of a finite group, with coefficients in a finite field, can be computed by a machine, as Carlson has showed. Here "compute" means to find a presentation in terms of generators and relations, and involves only the…

Algebraic Topology · Mathematics 2009-05-20 Pierre Guillot

The main result of this paper is the decidability of the membership problem for $2\times 2$ nonsingular integer matrices. Namely, we will construct the first algorithm that for any nonsingular $2\times 2$ integer matrices $M_1,\dots,M_n$…

Discrete Mathematics · Computer Science 2016-04-11 Igor Potapov , Pavel Semukhin

We introduce ribbon-moves of 2-knots, which are operations to make 2-knots into new 2-knots by local operations in B^4. (We do not assume the new knots is not equivalent to the old ones.) Let L_1 and L_2 be 2-links. Then the following hold.…

Geometric Topology · Mathematics 2007-05-23 Eiji Ogasa

We construct an algorithm to decide whether two given Legendrian or transverse links are equivalent. In general, the complexity of the algorithm is too high for practical implementation. However, in many cases, when the symmetry group of…

Geometric Topology · Mathematics 2023-09-12 Ivan Dynnikov , Maxim Prasolov

We explore the complex associated to a link in the geometric formalism of Khovanov's (n=2) link homology theory, determine its exact underlying algebraic structure and find its precise universality properties for link homology functors. We…

Geometric Topology · Mathematics 2007-06-26 Gad Naot

We consider a connected symplectic manifold $M$ acted on properly and in a Hamiltonian fashion by a connected Lie group $G$. Inspired to the recent paper \cite{gb2}, see also \cite{ch} and \cite{pacini}, we study Lagrangian orbits of…

Differential Geometry · Mathematics 2007-05-23 Leonardo Biliotti