English
Related papers

Related papers: Nerve complexes of circular arcs

200 papers

We prove analogues of classical results for higher homotopy groups and singular homology groups of pseudotopological spaces. Pseudotopological spaces are a generalization of (\v{C}ech) closure spaces which are in turn a generalization of…

Algebraic Topology · Mathematics 2024-09-30 Nikola Milićević , Nicholas A. Scoville

We give an $O(n^2(k+\log n))$ algorithm for computing the $k$-dimensional persistent homology of a filtration of clique complexes of cyclic graphs on $n$ vertices. This is nearly quadratic in the number of vertices $n$, and therefore a…

Computational Geometry · Computer Science 2019-10-15 Henry Adams , Ethan Coldren , Sean Willmot

Combinatorially and stochastically defined simplicial complexes often have the homotopy type of a wedge of spheres. A prominent conjecture of Kahle quantifies this precisely for the case of random flag complexes. We explore whether such…

Algebraic Topology · Mathematics 2020-06-11 Dejan Govc

It was proven by Gonz\'alez-Meneses, Manch\'on and Silvero that the extreme Khovanov homology of a link diagram is isomorphic to the reduced (co)homology of the independence simplicial complex obtained from a bipartite circle graph…

Geometric Topology · Mathematics 2016-08-11 Jozef H. Przytycki , Marithania Silvero

Using ideas of the Dowker duality we prove that the Rips complex at scale $r$ is homotopy equivalent to the nerve of a cover consisting of sets of prescribed diameter. We then develop a functorial version of the Nerve theorem coupled with…

Metric Geometry · Mathematics 2021-02-18 Žiga Virk

Given a finite simplicial complex $X$ and a connected graph $T$ of diameter $1$, in \cite{anton} Dochtermann had conjectured that $\text{Hom}(T,G_{1,X})$ is homotopy equivalent to $X$. Here, $G_{1, X}$ is the reflexive graph obtained by…

Combinatorics · Mathematics 2019-05-16 Anurag Singh

The {\em perfect matching complex} of a graph is the simplicial complex on the edge set of the graph with facets corresponding to perfect matchings of the graph. This paper studies the perfect matching complexes, $\mathcal{M}_p(H_{k \times…

Combinatorics · Mathematics 2022-09-08 Margaret Bayer , Marija Jelić Milutinović , Julianne Vega

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ý

For $n \geq 2$, the $n$-th curvature set of a metric space $X$ is the set consisting of all $n$-by-$n$ distance matrices of $n$ points sampled from $X$. Curvature sets can be regarded as a geometric analogue of configuration spaces. In this…

Algebraic Topology · Mathematics 2023-07-26 Peter Eastwood , Anna M. Ellison , Mario Gómez , Facundo Mémoli

We show that there is a collection of subgroups of the mapping class group of a surface such that the associated coset intersection complex is quasi-isometric and homotopy equivalent to the curve complex. Moreover, we prove that these two…

Geometric Topology · Mathematics 2026-03-13 Haoyang He , Eduardo Martínez-Pedroza

We derive conditions under which the reconstruction of a target space is topologically correct via the \v{C}ech complex or the Vietoris-Rips complex obtained from possibly noisy point cloud data. We provide two novel theoretical results.…

Algebraic Topology · Mathematics 2020-05-13 Jisu Kim , Jaehyeok Shin , Frédéric Chazal , Alessandro Rinaldo , Larry Wasserman

For a metric space $X$ and $r \geq 0$, the Vietoris-Rips complex $\mathcal{VR}(X;r)$ is a simplicial complex whose simplices are finite subsets of $X$ with diameter at most $r$. Vietoris-Rips complexes have applications in various places,…

Combinatorics · Mathematics 2025-11-07 Raju Kumar Gupta , Sourav Sarkar , Samir Shukla

It is shown that if T is a connected nontrivial graph and X is an arbitrary finite simplicial complex, then there is a graph G such that the complex Hom(T,G) is homotopy equivalent to X. The proof is constructive, and uses a nerve lemma.…

Combinatorics · Mathematics 2007-05-23 Anton Dochtermann

In this paper we study the homotopy limits of cosimplicial diagrams of dg-categories. We first give an explicit construction of the totalization of such a diagram and then show that the totalization agrees with the homotopy limit in the…

Category Theory · Mathematics 2018-04-03 Jonathan Block , Julian V. S. Holstein , Zhaoting Wei

Let $f$ be a real- or circle-valued Morse function on a compact surface M having exactly $n>0$ critical points. Denote by $O$ the orbit of $f$ with respect to the right action of the group of diffeomorphisms of $M$. We show that the…

Algebraic Topology · Mathematics 2015-12-25 Sergiy Maksymenko

Let $S$ be a complete flat surface, such as the Euclidean plane. We determine the homeomorphism class of the space of all curves on $S$ which start and end at given points in given directions and whose curvatures are constrained to lie in a…

Geometric Topology · Mathematics 2025-10-28 Nicolau C. Saldanha , Pedro Zühlke

We survey what is known and unknown about Vietoris-Rips complexes and thickenings of spheres. Afterwards, we show how to control the homotopy connectivity of Vietoris-Rips complexes of spheres in terms of coverings of spheres and projective…

Algebraic Topology · Mathematics 2024-08-28 Henry Adams , Johnathan Bush , Žiga Virk

Given a sample $Y$ from an unknown manifold $X$ embedded in Euclidean space, it is possible to recover the homology groups of $X$ by building a Vietoris--Rips or \v{C}ech simplicial complex on top of the vertex set $Y$. However, these…

Metric Geometry · Mathematics 2019-11-28 Henry Adams , Joshua Mirth

For each positive integer $n$, let $G_n$ be the graph whose vertices are the partitions of $n$, with edges corresponding to elementary transfers of one cell between two parts, followed by reordering. Let $K_n := \mathrm{Cl}(G_n)$ be the…

Combinatorics · Mathematics 2026-03-17 Fedor B. Lyudogovskiy

In this note we show that a particular homological nerve theorem, which was originally proved for a finite cover of a simplicial complex by subcomplexes, also holds for an open cover of an arbitrary topological space. The motivation for…

Algebraic Topology · Mathematics 2022-10-04 Patrick Gillespie