English
Related papers

Related papers: Cubical setting for discrete homotopy theory, revi…

200 papers

In this paper, we develop homology groups for digital images based on cubical singular homology theory for topological spaces. Using this homology, we present digital Hurewicz theorem for the fundamental group of digital images. We also…

Algebraic Topology · Mathematics 2020-05-19 Samira Sahar Jamil , Danish Ali

This paper studies a discrete homotopy theory for graphs introduced by Barcelo et al. We prove two main results. First we show that if $G$ is a graph containing no 3- or 4-cycles, then the $n$th discrete homotopy group $A_n(G)$ is trivial…

Combinatorics · Mathematics 2020-03-06 Bob Lutz

A foundation is laid for a theory of combinatorial groupoids, allowing us to use concepts like ``holonomy'', ``parallel transport'', ``bundles'', ``combinatorial curvature'' etc. in the context of simplicial (polyhedral) complexes, posets,…

Combinatorics · Mathematics 2007-05-23 Rade T. Zivaljevic

Triangulations and higher triangulations axiomatize the calculus of derived cokernels when applied to strings of composable morphisms. While there are no cubical versions of (higher) triangulations, in this paper we use coherent diagrams to…

Algebraic Topology · Mathematics 2018-03-19 Falk Beckert , Moritz Groth

For every $n \geq 1$, let $(\mathrm{FW}_n)$ denote the fixed-point property for median graphs of cubical dimension $n$ (or equivalently, for CAT(0) cube complexes of dimension $n$). In this article, we construct explicit examples of groups…

Group Theory · Mathematics 2025-12-30 Anthony Genevois

We use category-theoretic techniques to provide two proofs showing that for a higher-rank graph $\Lambda$, its cubical (co-)homology and categorical (co-)homology groups are isomorphic in all degrees, thus answering a question of Kumjian,…

Operator Algebras · Mathematics 2019-02-12 Elizabeth Gillaspy , Jianchao Wu

Coquand's cubical set model for homotopy type theory provides the basis for a computational interpretation of the univalence axiom and some higher inductive types, as implemented in the cubical proof assistant. This paper contributes to the…

Logic in Computer Science · Computer Science 2016-10-19 Bas Spitters

We develop a constructive model of homotopy type theory in a Quillen model category that classically presents the usual homotopy theory of spaces. Our model is based on presheaves over the cartesian cube category, a well-behaved…

Algebraic Topology · Mathematics 2026-04-21 Steve Awodey , Evan Cavallo , Thierry Coquand , Emily Riehl , Christian Sattler

Discrete cubical homology arose as the homology theory associated with discrete cubical homotopy theory. Despite the combinatorial nature of this homology, its computation has posed a significant challenge to the researchers in the field.…

Algebraic Topology · Mathematics 2026-05-13 Samira Sahar Jamil , P Christopher Staecker , Danish Ali

We prove that a homotopy cofinal functor between small categories induces a weak equivalence between homotopy colimits of pointed simplicial sets. This is used to prove that the non-Abelian homology of a group diagram is isomorphic to the…

Algebraic Topology · Mathematics 2024-03-27 Ahmet A. Husainov

This paper continues the research of the author on the homology of cubical and semi-cubical sets with coefficients in systems of objects. The main result is the theorem that the homology of cubical sets with coefficients in contravariant…

Algebraic Topology · Mathematics 2023-08-11 Ahmet A. Husainov

We introduce pseudocubical objects with pseudoconnections in an arbitrary category, obtained from the Brown-Higgins structure of a cubical object with connections by suitably relaxing their identities, and construct a cubical analog of the…

K-Theory and Homology · Mathematics 2009-07-14 Irakli Patchkoria

Differential calculus on discrete sets is developed in the spirit of noncommutative geometry. Any differential algebra on a discrete set can be regarded as a `reduction' of the `universal differential algebra' and this allows a systematic…

High Energy Physics - Theory · Physics 2009-10-28 A. Dimakis , F. Müller-Hoissen

In this paper we study and compare two homology theories for (simple and undirected) graphs. The first, which was developed by Barcelo, Caprano, and White, is based on graph maps from hypercubes to the graph. The second theory was developed…

Combinatorics · Mathematics 2018-03-21 Helene Barcelo , Curtis Greene , Abdul Salam Jarrah , Volkmar Welker

We introduce $k$-robust clique complexes, a family of simplicial complexes that generalizes the traditional clique complex. Here, a subset of vertices forms a simplex provided it does not contain an independent set of size $k$. We…

Combinatorics · Mathematics 2026-04-02 Marek Filakovský

We give the first tractable and systematic examples of nontrivial higher digraph homotopy groups. To do this we define relative digraph homotopy groups and show these satisfy a long exact sequence analogous to the relative homotopy groups…

Algebraic Topology · Mathematics 2025-04-08 Stephen Theriault , Jie Wu , Shing-Tung Yau , Mengmeng Zhang

Associated to each small category $C$, there is a category of $C$-shaped diagrams of simplicial sets and an $\infty$-category of $NC$-shaped homotopy coherent diagrams of spaces. We present a functor which exhibits the latter as the…

Algebraic Topology · Mathematics 2022-08-01 Severin Bunk

We establish a large class of homotopy coherent Morita-equivalences of Dold-Kan type relating diagrams with values in any weakly idempotent complete additive $\infty$-category; the guiding example is an $\infty$-categorical Dold-Kan…

Representation Theory · Mathematics 2022-03-18 Tashi Walde

We define a variety of notions of cubical sets, based on sites organized using substructural algebraic theories presenting PRO(P)s or Lawvere theories. We prove that all our sites are test categories in the sense of Grothendieck, meaning…

Category Theory · Mathematics 2017-04-20 Ulrik Buchholtz , Edward Morehouse

We introduce a homotopy theory of digraphs (directed graphs) and prove its basic properties, including the relations to the homology theory of digraphs constructed by the authors in previous papers. In particular, we prove the homotopy…

Algebraic Topology · Mathematics 2014-07-02 Alexander Grigor'yan , Yong Lin , Yuri Muranov , Shing-Tung Yau