English
Related papers

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

200 papers

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato

In this paper we obtain some noncommutative multiplier theorems and maximal inequalities on semigroups. As applications, we obtain the corresponding individual ergodic theorems. Our main results extend some classical results of Stein and…

Functional Analysis · Mathematics 2017-03-01 Yong Jiao , Maofa Wang

We will discuss the equivariant cohomology of a manifold endowed with the action of a Lie group. Localization formulae for equivariant integrals are explained by a vanishing theorem for equivariant cohomology with generalized coefficients.…

Differential Geometry · Mathematics 2007-05-23 Michele Vergne

A filtration of Soergel bimodules by virtual crossing bimodules extends to Rouquier's complexes associated with braid words. We show that these complexes are invariant up to filtered homotopy with respect to the second Reidemeister move,…

Quantum Algebra · Mathematics 2014-10-23 Michael Abel , Lev Rozansky

Link prediction is an elemental challenge in network science, which has already found applications in guiding laboratorial experiments, digging out drug targets, recommending friends in social networks, probing mechanisms in network…

Physics and Society · Physics 2019-06-26 Ratha Pech , Dong Hao , Yan-Li Lee , Ye Yuan , Tao Zhou

The codewords of the homomorphism code $\operatorname{aHom}(G,H)$ are the affine homomorphisms between two finite groups, $G$ and $H$, generalizing Hadamard codes. Following the work of Goldreich--Levin (1989), Grigorescu et al. (2006),…

Information Theory · Computer Science 2018-06-11 László Babai , Timothy J. F. Black , Angela Wuu

We describe completely the link invariants constructed using Markov traces on the Yokonuma-Hecke algebras in terms of the linking matrix and the HOMFLYPT polynomials of sublinks.

Geometric Topology · Mathematics 2019-06-18 L. Poulain d'Andecy , E. Wagner

This manuscript represents the author's PhD dissertation thesis.The first part studies decision problems in Thompson's groups F,T,V and some generalizations. The simultaneous conjugacy problem is determined to be solvable for Thompson's…

Group Theory · Mathematics 2008-07-21 Francesco Matucci

We algorithmically compute integral Eilenberg-MacLane homology of all semigroups of order at most $8$ and present some particular semigroups with notable classifying spaces, refuting conjectures of Nico. Along the way, we give an…

Algebraic Topology · Mathematics 2025-02-11 Dennis Sweeney

We construct an action of a polynomial ring on the colored sl(2) link homology of Cooper-Krushkal, over which this homology is finitely generated. We define a new, related link homology which is finite dimensional, extends to tangles, and…

Geometric Topology · Mathematics 2014-05-13 Matt Hogancamp

In the 1970s, Williams developed an algorithm that has been used to construct and study modular links in the Lorenz template. We introduce an improved algorithm, which we call the bunch algorithm, to provide more insights into the geometry…

Geometric Topology · Mathematics 2025-04-29 Connie On Yu Hui , José Andrés Rodríguez Migueles

The aim of this paper is to investigate the homology groups of mathematical models of concurrency. We study the Baues-Wirsching homology groups of a small category associated with a partial monoid action on a set. We prove that these groups…

Algebraic Topology · Mathematics 2011-11-04 Ahmet A. Husainov

Given any unoriented link diagram, a group of new knot invariants are constructed. Each of them satisfies a generalized 4 term skein relation. The coefficients of each invariant is from a commutative ring. Homomorphisms and representations…

Geometric Topology · Mathematics 2010-04-14 Zhiqing Yang , Jifu Xiao

Link invariants, for 3-manifolds, are defined in the context of the Rozansky-Witten theory. To each knot in the link one associates a holomorphic bundle over a holomorphic symplectic manifold X. The invariants are evaluated for b_{1}(M)…

High Energy Physics - Theory · Physics 2007-05-23 George Thompson

The inference of rankings plays a central role in the theory of social choice, which seeks to establish preferences from collectively generated data, such as pairwise comparisons. Examples include political elections, ranking athletes based…

Social and Information Networks · Computer Science 2025-03-25 Juan Ignacio Perotti

We study the problem of identifying different behaviors occurring in different parts of a large heterogenous network. We zoom in to the network using lenses of different sizes to capture the local structure of the network. These network…

Social and Information Networks · Computer Science 2019-01-29 Kshiteesh Hegde , Malik Magdon-Ismail

We classify two-qubit commuting Hamiltonians in terms of their computational complexity. Suppose one has a two-qubit commuting Hamiltonian H which one can apply to any pair of qubits, starting in a computational basis state. We prove a…

Quantum Physics · Physics 2016-02-15 Adam Bouland , Laura Mančinska , Xue Zhang

The histogram is an analysis tool in widespread use within many sciences, with high energy physics as a prime example. However, there exists an inherent bias in the choice of binning for the histogram, with different choices potentially…

Data Analysis, Statistics and Probability · Physics 2014-05-21 Abram Krislock , Nathan Krislock

We consider Milnor invariants for certain covering links as a generalization of covering linkage invariants formulated by R. Hartley and K. Murasugi. A set of Milnor invariants for covering links is a cobordism invariant of a link, and that…

Geometric Topology · Mathematics 2016-03-21 Natsuka Kobayashi , Kodai Wada , Akira Yasuhara

We propose a novel and efficient method for link prediction in bipartite networks, using \textit{formal concept analysis} (FCA) and the Transformer encoder. Link prediction in bipartite networks finds practical applications in various…

Machine Learning · Computer Science 2025-03-21 Hongyuan Yang , Siqi Peng , Akihiro Yamamoto
‹ Prev 1 8 9 10 Next ›