English
Related papers

Related papers: Dowker's theorem for higher-order relations

200 papers

We propose a categorification of the Dowker duality theorem for relations. Dowker's theorem states that the Dowker complex of a relation $R \subseteq X \times Y$ of sets $X$ and $Y$ is homotopy equivalent to the Dowker complex of the…

Algebraic Topology · Mathematics 2023-03-29 Morten Brun , Marius Gårdsmann Fosse , Lars M. Salbu

Given a relation on $ X \times Y $, we can construct two abstract simplicial complexes called Dowker complexes. The geometric realizations of these simplicial complexes are homotopically equivalent. We show that if two relations are…

Combinatorics · Mathematics 2023-01-11 Dominic Desjardins Côté

The Dowker theorem is a classical result in the topology of finite spaces, claiming that any binary relation between two finite spaces defines two homotopy-equivalent complexes (the Dowker complexes). Recently, Barmak strengthened this to a…

Combinatorics · Mathematics 2024-07-23 Morten Brun , Darij Grinberg

We construct a simplicial complex, the rectangle complex of a relation R, and show that it is homotopy equivalent to the Dowker complex of R. This results in a short and conceptual proof of functorial versions of Dowker's Theorem used in…

Algebraic Topology · Mathematics 2022-09-29 Morten Brun , Lars M. Salbu

This paper presents three short, new proofs of Dowker duality using various poset fiber lemmas. We introduce modifications of joins and products of simplicial complexes called relational join and relational product complexes. These…

Algebraic Topology · Mathematics 2026-04-28 Iris H. R. Yoon

We explain how homotopical information of two composeable relations can be organized in two simplicial categories that augment the relations row and column complexes. We show that both of these categories realize to weakly equivalent…

Algebraic Topology · Mathematics 2023-10-19 Melvin Vaupel , Benjamin Dunn

Let $D$ be a large category which is cocomplete. We construct a model structure (in the sense of Quillen) on the category of small functors from $D$ to simplicial sets. As an application we construct homotopy localization functors on the…

Algebraic Topology · Mathematics 2007-05-23 Boris Chorny , William G. Dwyer

We provide first a categorical exploration of, and then completion of the mapping of the relationships among, three fundamental perspectives on binary relations: as the incidence matrices of hypergraphs, as the formal contexts of concept…

Combinatorics · Mathematics 2025-04-22 Robert E. Green , Cliff A. Joslyn , Audun Myers , Michael G. Rawson , Michael Robinson

The Dowker complex is an abstract simplicial complex that is constructed from a binary relation in a straightforward way. Although there are two ways to perform this construction -- vertices for the complex are either the rows or the…

Algebraic Topology · Mathematics 2020-05-27 Michael Robinson

The Dowker complex $\mathrm{D}_{R}(X,Y)$ is a simplicial complex capturing the topological interplay between two finite sets $X$ and $Y$ under some relation $R\subseteq X\times Y$. While its definition is asymmetric, the famous Dowker…

Algebraic Topology · Mathematics 2025-08-20 Marius Huber , Patrick Schnider

Given any model category, or more generally any category with weak equivalences, its simplicial localization is a simplicial category which can rightfully be called the "homotopy theory" of the model category. There is a model category…

Algebraic Topology · Mathematics 2007-05-23 Julia E. Bergner

Let $r$ be a positive integer. An $r$-set is a pair $X= (V(X),R(X))$ consisting of a set $V(X)$ with a subset $R(X)$ of the direct product $V(X)^r$. The object of this paper is to investigate the Hom complexes of $r$-sets, which were…

Algebraic Topology · Mathematics 2016-04-20 Takahiro Matsushita

A kind of unstable homotopy theory on the category of associative rings (without unit) is developed. There are the notions of fibrations, homotopy (in the sense of Karoubi), path spaces, Puppe sequences, etc. One introduces the notion of a…

K-Theory and Homology · Mathematics 2007-05-23 Grigory Garkusha

We define and study homotopy groups of cubical sets. To this end, we give four definitions of homotopy groups of a cubical set, prove that they are equivalent, and further that they agree with their topological analogues via the geometric…

Algebraic Topology · Mathematics 2025-12-23 Daniel Carranza , Chris Kapulkin

There is a canonical way to associate two simplicial complexes K, L to any relation $R\subset X\times Y$. Moreover, the geometric realizations of K and L are homotopy equivalent. This was studied in the fifties by C.H. Dowker. In this…

Combinatorics · Mathematics 2007-05-23 Elias Gabriel Minian

This note extends Quillen's Theorem A to a large class of categories internal to topological spaces. This allows us to show that under a mild condition a fully faithful and essentially surjective functor between such topological categories…

Algebraic Topology · Mathematics 2024-06-12 David Michael Roberts

This is a survey. The main subject of this survey is the homotopical or homological nature of certain structures which appear in classical problems about groups, Lie rings and group rings. It is well known that the (generalized) dimension…

Group Theory · Mathematics 2021-11-02 Roman Mikhailov

We show that if a complex has free finitely generated reduced homology groups for two consecutive dimensions and trivial homology for all other dimensions, then it must have the homotopy type of a wedge of spheres of two consecutive…

Algebraic Topology · Mathematics 2025-03-14 Omar Antolín Camarena , Andrés Carnero Bravo

The notion of a duality between two derived functors as well as an extension theorem for derived functors to larger categories in which they need not be defined is introduced. These ideas are then applied to extend and study the coext…

Rings and Algebras · Mathematics 2014-02-19 Anastasis Kratsios

This work contributes to clarifying several relationships between certain higher categorical structures and the homotopy types of their classifying spaces. Double categories (Ehresmann, 1963) have well-understood geometric realizations, and…

Algebraic Topology · Mathematics 2010-03-22 Antonio M. Cegarra , Benjamín A. Heredia , Josué Remedios
‹ Prev 1 2 3 10 Next ›