English
Related papers

Related papers: Technical Report: All Principal Congruence Link Gr…

200 papers

Over the recent years, the theory of rewriting has been used and extended in order to provide systematic techniques to show coherence results for strict higher categories. Here, we investigate a further generalization to Gray categories,…

Category Theory · Mathematics 2022-11-30 Simon Forest , Samuel Mimram

The volume and diversity of digital information have led to a growing reliance on Machine Learning techniques, such as Natural Language Processing, for interpreting and accessing appropriate data. While vector and graph embeddings represent…

Computation and Language · Computer Science 2025-07-08 Oliver Robert Fox , Giacomo Bergami , Graham Morgan

Following our previous work, we develop an algorithm to compute a presentation of the fundamental group of certain partial compactifications of the complement of a complex arrangement of lines in the projective plane. It applies, in…

Algebraic Geometry · Mathematics 2021-09-09 Rodolfo Aguilar Aguilar

We propose the n-clique network as a powerful tool for understanding global structures of combined highly-interconnected subgraphs, and provide theoretical predictions for statistical properties of the n-clique networks embedded in a…

Physics and Society · Physics 2009-11-13 Kazuhiro Takemoto , Chikoo Oosawa , Tatsuya Akutsu

This should be the final version of this paper. Numberous minor improvements have been made to the manuscript, one argument has been corrected, and an appendix has been added.

Algebraic Geometry · Mathematics 2007-05-23 Richard Hain , Makoto Matsumoto

We develop a semigroup-theoretic analogue of liaison for relative ideals of a numerical semigroup. Two parallel linkage notions are proposed: a theory based on translates of the semigroup and a theory based on translates of the canonical…

Commutative Algebra · Mathematics 2026-04-17 Ignacio Ojeda

A thorough investigation of the foundations of paraconsistent logics. Relations between logical principles are formally studied, a novel notion of consistency is introduced, the logics of formal inconsistency, and the subclasses of…

Logic · Mathematics 2007-05-23 W. A. Carnielli , J. Marcos

Following the approach to grid homology of links in $S^3$, we prove combinatorially that the grid homology of links in lens spaces defined by Baker, Grigsby, and Hedden is a link invariant. Further, using the sign assignment defined by…

Geometric Topology · Mathematics 2021-10-05 Samuel Tripp

With the rapid increase in paper submissions to academic conferences, the need for automated and accurate paper-reviewer matching is more critical than ever. Previous efforts in this area have considered various factors to assess the…

Information Retrieval · Computer Science 2025-02-18 Yu Zhang , Yanzhen Shen , SeongKu Kang , Xiusi Chen , Bowen Jin , Jiawei Han

We define the universal sl3-link homology, which depends on 3 parameters, following Khovanov's approach with foams. We show that this 3-parameter link homology, when taken with complex coefficients, can be divided into 3 isomorphism…

Geometric Topology · Mathematics 2014-10-01 Marco Mackaay , Pedro Vaz

Coordination sequences of periodic and quasiperiodic graphs are analysed. These count the number of points that can be reached from a given point of the graph by a number of steps along its bonds, thus generalising the familiar coordination…

Statistical Mechanics · Physics 2019-07-17 Michael Baake , Uwe Grimm , Przemyslaw Repetowicz , Dieter Joseph

This paper is a companion technical report to the article "Continuation-Passing C: from threads to events through continuations". It contains the complete version of the proofs of correctness of lambda-lifting and CPS-conversion presented…

Programming Languages · Computer Science 2012-02-16 Gabriel Kerneis , Juliusz Chroboczek

A degree-regular triangulation is one in which each vertex has identical degree. Our main result is that any such triangulation of a (possibly non-compact) surface $S$ is geometric, that is, it is combinatorially equivalent to a geodesic…

Combinatorics · Mathematics 2017-11-06 Basudeb Datta , Subhojoy Gupta

The conditions determining that two triangles are congruent play a basic role in planimetry. By comparing not congruent triangles with respect to given sets of corresponding elements it is important to discover if they have any common…

History and Overview · Mathematics 2015-12-18 Vesselka Mihova , Julia Ninova

In this paper we present the super connectivity of Kronecker product of a general graph and a complete graph.

Combinatorics · Mathematics 2011-05-10 Hechao Wang , Erfang Shan

We describe a presentation for the augmented fundamental rack of a link in the lens space $L(p,1)$. Using this presentation, the (enhanced) counting rack invariants that have been defined for the classical links are applied to the links in…

Geometric Topology · Mathematics 2019-10-01 Eva Horvat

The aim of this paper is to realise the techniques of picture-valued invariants and invariants valued in free groups for long knots in the full torus. Such knots and links are of a particular interest because of their relation to Legendrian…

Algebraic Topology · Mathematics 2021-09-16 Sera Kim , Seongjeong Kim , Vassily Olegovich Manturov

Link prediction is a popular research area with important applications in a variety of disciplines, including biology, social science, security, and medicine. The fundamental requirement of link prediction is the accurate and effective…

Information Retrieval · Computer Science 2015-05-18 Yang Yang , Ryan N. Lichtenwalter , Nitesh V. Chawla

Let X be a coherent configuration associated with a transitive group G. In terms of the intersection numbers of X, a necessary condition for the point stabilizer of G to be a TI-subgroup, is established. Furthermore, under this condition, X…

Combinatorics · Mathematics 2018-11-30 Gang Chen , Ilia Ponomarenko

We prove a general congruence result for bisimilarity in higher-order languages, which generalises previous work to languages specified by a labelled transition system in which programs may occur as labels, and which may rely on operations…

Logic in Computer Science · Computer Science 2023-03-22 Tom Hirschowitz , Ambroise Lafont