English
Related papers

Related papers: On diagram-chasing in double complexes

200 papers

We consider the simplicial de Rham complex and the \v{C}ech-de Rham complex, two bigraded Hilbert complexes whose Hodge-Laplace problems govern spatially coupled problems in mixed dimension and homogeneous dimension, respectively. The…

Numerical Analysis · Mathematics 2026-04-16 Daniel Førland Holmen , Jan Martin Nordbotten , Jon Eivind Vatne

The notion of polytopal map between two polytopal complexes is defined. Surprisingly, this definition is quite simple and extends naturally those of simplicial and cubical maps. It is then possible to define an induced chain map between the…

Combinatorics · Mathematics 2008-07-02 Frédéric Meunier

We introduce and investigate (dual) relative split objects with respect to a fully invariant short exact sequence in abelian categories. We compare them with (dual) relative Rickart objects, and we study their behaviour with respect to…

Category Theory · Mathematics 2018-03-15 Septimiu Crivei , Derya Keskin Tütüncü , Rachid Tribak

For an extension of associative algebras $B\subset A$ over a field and an $A$-bimodule $X$, we obtain a Jacobi-Zariski long nearly exact sequence relating the Hochschild homologies of $A$ and $B$, and the relative Hochschild homology, all…

K-Theory and Homology · Mathematics 2021-09-14 Claude Cibils , Marcelo Lanzilotta , Eduardo N. Marcos , Andrea Solotar

A $2$-matching complex is a simplicial complex which captures the relationship between $2$-matchings of a graph. In this paper, we will use discrete Morse Theory and the Matching Tree Algorithm to prove homotopical results. We will consider…

Combinatorics · Mathematics 2021-02-01 Julianne Vega

The aim of this article is to study certain categorical-algebraic frameworks for basic homological algebra, introduced in arXiv:2404.15896, with the aim of better understanding the differences between them. We focus on homological…

Category Theory · Mathematics 2024-11-28 Florent Afsa

This article demonstrates, using numerous examples of varying complexity, how one can visually prove summation formulas involving binomial coefficients by exclusively using the recurrence relation for binomial coefficients and its…

General Mathematics · Mathematics 2025-08-25 Regula Krapf

Determining dense semantic correspondences across objects and scenes is a difficult problem that underpins many higher-level computer vision algorithms. Unlike canonical dense correspondence problems which consider images that are spatially…

Computer Vision and Pattern Recognition · Computer Science 2015-05-18 Hilton Bristow , Jack Valmadre , Simon Lucey

Given a set of detections, detected at each time instant independently, we investigate how to associate them across time. This is done by propagating labels on a set of graphs, each graph capturing how either the spatio-temporal or the…

Computer Vision and Pattern Recognition · Computer Science 2015-12-02 Amit Kumar K. C. , Laurent Jacques , Christophe De Vleeschouwer

A central challenge in topological data analysis is the interpretation of barcodes. The classical algebraic-topological approach to interpreting homology classes is to build maps to spaces whose homology carries semantics we understand and…

Algebraic Topology · Mathematics 2023-08-11 Iris H. R. Yoon , Robert Ghrist , Chad Giusti

Semantic Abstraction's key observation is that 2D VLMs' relevancy activations roughly correspond to their confidence of whether and where an object is in the scene. Thus, relevancy maps are treated as "abstract object" representations. We…

Computer Vision and Pattern Recognition · Computer Science 2025-12-30 Tasha Pais , Nikhilesh Belulkar

The nature of the alignment with gaps corresponding to a longest common subsequence (LCS) of two independent iid random sequences drawn from a finite alphabet is investigated. It is shown that such an optimal alignment typically matches…

Probability · Mathematics 2016-04-22 C. Houdré , H. Matzinger

We develop a theory of limits for sequences of dense abstract simplicial complexes, where a sequence is considered convergent if its homomorphism densities converge. The limiting objects are represented by stacks of measurable [0,1]-valued…

Combinatorics · Mathematics 2022-07-19 T. Mitchell Roddenberry , Santiago Segarra

Graph matching aims to establish correspondences between vertices of graphs such that both the node and edge attributes agree. Various learning-based methods were recently proposed for finding correspondences between image key points based…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Zhenzhang Ye , Tarun Yenamandra , Florian Bernard , Daniel Cremers

Exact sequences are a well known notion in homological algebra. We investigate here the more vague properties of 'homotopical exactness', appearing for instance in the fibre or cofibre sequence of a map. Such notions of exactness can be…

Algebraic Topology · Mathematics 2016-09-07 Marco Grandis

A \emph{binary tanglegram} is a drawing of a pair of rooted binary trees whose leaf sets are in one-to-one correspondence; matching leaves are connected by inter-tree edges. For applications, for example, in phylogenetics, it is essential…

Computational Geometry · Computer Science 2010-09-17 Kevin Buchin , Maike Buchin , Jaroslaw Byrka , Martin Nöllenburg , Yoshio Okamoto , Rodrigo I. Silveira , Alexander Wolff

We consider sequences of absolute and relative homology and cohomology groups that arise naturally for a filtered cell complex. We establish algebraic relationships between their persistence modules, and show that they contain equivalent…

Algebraic Topology · Mathematics 2015-05-28 Vin de Silva , Dmitriy Morozov , Mikael Vejdemo-Johansson

In Chapter 1 we fully characterise pairs of finite graphs which form a gap in the full homomorphism order. This leads to a simple proof of the existence of generalised duality pairs. We also discuss how such results can be carried to…

Combinatorics · Mathematics 2018-01-04 Yangjing Long

A four-parametric family of linear connections preserving the almost complex structure is defined on an almost complex manifold with Norden metric. Necessary and sufficient conditions for these connections to be natural are obtained. A…

Differential Geometry · Mathematics 2011-05-02 Marta Teofilova

The Discrete Morse Theory of Forman appeared to be useful for providing filtration-preserving reductions of complexes in the study of persistent homology. So far, the algorithms computing discrete Morse matchings have only been used for…

Computational Geometry · Computer Science 2015-03-13 Madjid Allili , Tomasz Kaczynski , Claudia Landi