English
Related papers

Related papers: On diagram-chasing in double complexes

200 papers

Semi-abelian and finitely cocomplete homological categories are characterized in terms of four resp. three simple axioms, in terms of the basic categorical notions introduced in the first few chapters of MacLane's classical book. As an…

Category Theory · Mathematics 2009-06-01 Manfred Hartl , Bruno Loiseau

In this article we establish some results that allow to deduce the continuity of homomorphisms of (topological) abelian groups from commutative diagrams. In particular, we present a new topological version of the classical Five-Lemma. These…

General Topology · Mathematics 2025-12-30 Felipe Rivera-Mesas

In statistical relational learning, the link prediction problem is key to automatically understand the structure of large knowledge bases. As in previous studies, we propose to solve this problem through latent factorization. However, here…

Artificial Intelligence · Computer Science 2016-06-22 Théo Trouillon , Johannes Welbl , Sebastian Riedel , Éric Gaussier , Guillaume Bouchard

Optimal Morse matchings reveal essential structures of cell complexes which lead to powerful tools to study discrete geometrical objects, in particular discrete 3-manifolds. However, such matchings are known to be NP-hard to compute on…

Computational Geometry · Computer Science 2018-10-24 Benjamin A. Burton , Thomas Lewiner , João Paixão , Jonathan Spreer

We develop a theory of persistent homology for directed simplicial complexes which detects persistent directed cycles in odd dimensions. We relate directed persistent homology to classical persistent homology, prove some stability results,…

Algebraic Topology · Mathematics 2023-06-06 David Méndez , Rubén J. Sánchez-García

Let $\Omega$ be a smooth real analytic submanifold of a complex manifold $X$. We establish and study the link between the following 3 subjects: 1) topological properties of smooth families of attached analytic discs, the manifold $\Omega$…

Complex Variables · Mathematics 2007-09-05 Mark Agranovsky

We establish an isomorphism between the 0-degree \"uberhomology and the double homology of finite simplicial complexes, using a Mayer-Vietoris spectral sequence argument. We clarify the correspondence between these theories by providing…

Algebraic Topology · Mathematics 2025-11-14 Luigi Caputi , Daniele Celoria , Carlo Collari

Theories of classification distinguish classes with some good structure theorem from those for which none is possible. Some classes (dense linear orders, for instance) are non-classifiable in general, but are classifiable when we consider…

Logic · Mathematics 2007-05-23 Wesley Calvert

We study the complexity of reasoning in abstracts argumentation frameworks close to graph classes that allow for efficient reasoning methods, i.e.\ to one of the classes of acyclic, noeven, biparite and symmetric AFs. In this work we show…

Artificial Intelligence · Computer Science 2015-03-19 Wolfgang Dvořák

The goal of this paper is to generalize some of the existing toolkit of combinatorial algebraic topology in order to study the homology of abstract chain complexes. We define shellability of chain complexes in a similar way as for cell…

Algebraic Topology · Mathematics 2012-10-18 Gerrit Grenzebach , Björn Walker

In this paper we study the low dimensional cohomology groups of Hom-Lie algebras and their relation with derivations, abelian extensions and crossed modules. On one hand, we introduce the notion of $\alpha$-abelian extensions and we obtain…

Rings and Algebras · Mathematics 2018-02-13 José-Manuel Casas , Xabier García-Martínez

Recently, symmetric categorical groups are used for the study of the Brauer groups of symmetric monoidal categories. As a part of these efforts, some algebraic structures of the 2-category of symmetric categorical groups $\mathrm{SCG}$ are…

Category Theory · Mathematics 2008-11-18 Hiroyuki Nakaoka

Homology features of spaces which appear in applications, for instance 3D meshes, are among the most important topological properties of these objects. Given a non-trivial cycle in a homology class, we consider the problem of computing a…

Computational Geometry · Computer Science 2022-03-18 Erin Wolf Chambers , Salman Parsa , Hannah Schreiber

A well-known, but often ignored issue in Yoneda-style definitions of cohomology objects via collections of $n$-step extensions (i.e., equivalence classes of exact sequences of a given length $n$ between two given objects, usually subject to…

Category Theory · Mathematics 2025-08-19 Sébastien Mattenet , Tim Van der Linden , Raphaël M. Jungers

We give recurrence relations for the enumeration of symmetric elements within four classes of arc diagrams corresponding to certain involutions and set partitions whose blocks contain no consecutive integers. These arc diagrams are…

Combinatorics · Mathematics 2023-04-19 Juan B. Gil , Luis E. Lopez

We introduce near triple arrays as binary row-column designs with at most two consecutive values for the replication numbers of symbols, for the intersection sizes of pairs of rows, pairs of columns and pairs of a row and a column. Near…

Combinatorics · Mathematics 2025-03-11 Alexey Gordeev , Klas Markström , Lars-Daniel Öhman

The combination of persistent homology and discrete Morse theory has proven very effective in visualizing and analyzing big and heterogeneous data. Indeed, topology provides computable and coarse summaries of data independently from…

Computational Geometry · Computer Science 2021-02-12 Claudia Landi , Sara Scaramuccia

We consider problems to make a given bidirected graph strongly connected with minimum cardinality of additional signs or additional arcs. For the former problem, we show the minimum number of additional signs and give a linear-time…

Discrete Mathematics · Computer Science 2017-09-05 Tatsuya Matsuoka , Shun Sato

Abelian categories provide a self-dual axiomatic context for establishing homomorphism theorems (such as the isomorphism theorems and homological diagram lemmas) for abelian groups, and more generally, modules. In this paper we describe a…

Category Theory · Mathematics 2020-06-23 Amartya Goswami , Zurab Janelidze

Szemeredi's regularity lemma is an important tool in graph theory which has applications throughout combinatorics. In this paper we prove an analogue of Szemeredi's regularity lemma in the context of abelian groups and use it to derive some…

Combinatorics · Mathematics 2007-05-23 Ben Green