Homotopy connectivity of Čech complexes of spheres

Henry Adams, Ekansh Jauhari, Sucharita Mallick · 2025

Read Homotopy connectivity of Čech complexes of spheres by Henry Adams, Ekansh Jauhari, Sucharita Mallick (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-00122.txt.

Introduction

Henry Adams, Ekansh Jauhari, and Sucharita Mallick study, in a 2025 topology paper, how the shape of a sphere's nerve complex changes as the balls that build it grow. The complex is formed from all open balls of a fixed radius on the sphere. The authors bound how connected the complex is at each scale between zero and the sphere's half-turn.

Their upper bound comes from coloring numbers of special graphs on spheres, and it is sharp for the circle case. Their lower bound uses the shape of complexes built from dense finite point sets. Together the bounds show the complex's shape type changes endlessly many times as the radius grows. They guess the changes are still countable.

Catalog record

CREATORHenry Adams, Ekansh Jauhari, Sucharita Mallick
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-00122

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Homotopy connectivity of Čech complexes of spheres Henry Adams, Ekansh Jauhari, Sucharita Mallick Abstract . Let S n S^{n} be the n n -sphere with the geodesic metric and of diameter π \pi . The intrinsic Čech complex C ˇ ​ ( S n , r ) \mathrm{\check{C}}(S^{n};r) is the nerve of all open balls of radius r r in S n S^{n} . In this paper, we show how to control the homotopy connectivity of C ˇ ​ ( S n , r ) \mathrm{\check{C}}(S^{n};r) in terms of coverings of spheres. Our upper bound on the connectivity, which is sharp in the case n = 1 n=1 , comes from the chromatic numbers of Borsuk graphs of spheres. Our lower bound is obtained using the conicity (in the sense of Barmak) of C ˇ ​ ( X , r ) \mathrm{\check{C}}(X;r) for sufficiently dense, finite subsets X X of S n S^{n} . Our bounds imply the new result that for n ≥ 1 n\geq 1 , the homotopy type of C ˇ ​ ( S n , r ) \mathrm{\check{C}}(S^{n};r) changes infinitely many times as r r varies over ( 0 , π ) (0,\pi) ; we conjecture only countably many times. Additionally, we lower bound the homological dimension of Čech complexes of finite subsets X X of S n S^{n} in terms of packings of X X . 2020 Mathematics Subject Classification Primary 55U10, Secondary 55Q52, 05E45, 52C17. 1. Introduction Čech complexes are among the most important tools in applied topology for approximating the shape of data. Indeed, whereas a finite dataset has no interesting topology on its own, if one replaces each point in the dataset with a ball of radius r , then the union of the balls serves as a proxy for the shape of the data. Even better, by letting the radius r vary from small to large, one can use persistent homology to get a multi-resolution summary of the shape of the data [ 14 ] . Though the union of balls is difficult to store on a computer, the Čech complex is a combinatorial representation with a vertex for each data point, an edge whenever two balls intersect, a triangle whenever three balls intersect, etc. Since balls in Euclidean space are convex, the nerve lemma implies that this Čech complex is homotopy equivalent to the union of the balls (see [ 13 ] or [ 22 , Corollary 4G.3] ). The theory of Čech complexes for balls in Euclidean space is well-understood. But what about for balls in other manifolds? In a Riemannian manifold M , a ball of radius r need only be geodesically convex up to a certain scale r (called the convexity radius ) depending on the curvature of the manifold. For larger scales, the intersection of two balls may be disconnected, meaning that the hypotheses of the nerve lemma may no longer be satisfied. What are the homotopy types of intrinsic Čech complexes of manifolds, where intrinsic means that the Čech complex is the nerve of balls restricted to live in the manifold? In this paper, we initiate the study of this question for the simplest non-contractible manifolds: spheres. We hope our paper inspires follow-up work on the intrinsic Čech complexes of other manifolds. Furthermore, instead of the statistical context of a finite dataset X sampled from the n -sphere S^{n} , we begin with the mathematical context of the Čech complex of the entire n -sphere. If one’s dataset X is sampled from a manifold M , then in the limit, as more data points are sampled, the stability of persistent homology [ 15 ] implies that the intrinsic Čech persistent homology of the dataset X converges to the intrinsic Čech persistent homology of the entire manifold M . What are the homotopy types of intrinsic Čech complexes of spheres? Equip the n -sphere S^{n} with the geodesic metric of diameter \pi . If the scale r satisfies 0<r\leq\frac{\pi}{2} , then the open balls \{B_{S^{n}}(x;r)\}_{x\in S^{n}} form a good cover of the sphere S^{n} , meaning that any intersection of balls is either empty or contractible. Since S^{n} is paracompact as it is a metric space, the nerve lemma implies that the intrinsic Čech complex \mathrm{\check{C}}(S^{n};r)\coloneqq\mathrm{Nerve}(\{B_{S^{n}}(x;r)\}_{x\in S^{n}}) is homotopy equivalent to S^{n} ( [ 22 , Theorem 4G.3] ; see also [ 44 , Theorem 13.1.3] ). But what are the homotopy types of \mathrm{\check{C}}(S^{n};r) when \frac{\pi}{2}<r<\pi ? The case n=1 is well-understood by [ 2 , Section 9] : as the scale r increases, the complexes \mathrm{\check{C}}(S^{1};r) obtain the homotopy types of S^{1} , S^{3} , S^{5} , S^{7} , …. We also refer the reader to [ 1 ] for a description of the homotopy type of \mathrm{\check{C}}(X;r) for X an arbitrary finite subset of S^{1} , and to [ 28 ] for a description of the expected Euler characteristic of \mathrm{\check{C}}(X;r) for X a finite subset chosen uniformly at random from S^{1} . However, for n\geq 2 , essentially nothing is known about the homotopy types of \mathrm{\check{C}}(S^{n};r) for \frac{\pi}{2}<r<\pi , except that they are simply connected by [ 46 , Theorem 11.2] . In particular, though the first new homotopy type beyond S^{n} (i.e., the homotopy type of \mathrm{\check{C}}(S^{n};\frac{\pi}{2}+\varepsilon) for \varepsilon>0 sufficiently small) seems within reach, to our knowledge no conjecture for this homotopy type has appeared in the literature. Can we bound the homotopy connectivity of \mathrm{\check{C}}(S^{n};r) as a function of the scale r ? We denote the homotopy connectivity of a topological space X by \conn(X) , so \pi_{i}(X) vanishes for all i\leq\conn(X) . For a metric space (X,d) , the k -th covering radius, denoted \cov_{X}(k) , is the infimum r\geq 0 such that there exist k closed balls of radius r that cover X . We show in Proposition 4.1 , using Barmak’s Appendix [ 20 ] , that if 0<\delta<\cov_{S^{n}}(2k+2) , then \conn(\mathrm{\check{C}}(S^{n};\pi-\delta))\geq k . Next, using Lovász’s classical bound on the chromatic number of a graph in terms of the connectivity of its neighborhood complex [ 30 ] , we upper bound the connectivity of Čech complexes of spheres. The (open) Borsuk graph on S^{n} at scale \delta>0 , denoted \mathrm{Bor}(S^{n};\delta) , is the infinite graph with vertex set S^{n} whose edges are the pairs of vertices v,w which are more than \delta apart in the geodesic distance, i.e., d(v,w)>\delta . The neighborhood complex of the Borsuk graph \mathrm{Bor}(S^{n};\delta) is the Čech complex \mathrm{\check{C}}(S^{n};\pi-\delta) . As a result, in Proposition 5.3 , we show that if \delta>2\cov_{S^{n}}(k+1) , then we have that \conn(\mathrm{\check{C}}(S^{n};\pi-\delta))\leq k-2 . When combined together, we get strong bounds on the connectivity of Čech complexes of spheres. Theorem 1.1 . For n\geq 1 and \delta\in(0,\pi) , if \conn(\mathrm{\check{C}}(S^{n};\pi-\delta))=k-1 , then \cov_{S^{n}}(2k+2)\leq\delta\leq 2\cov_{S^{n}}(k+1). See Figure 1 for an illustration of this theorem in the case n=2 . Figure 1. Intervals where \mathrm{\check{C}}(S^{2};r) may have connectivity k-1 , given by Theorem 1.1 . The blue endpoints are plotted using only approximate values of \cov_{S^{2}}(2k+2) or of 2\cov_{S^{2}}(k+1) ; see [ 42 ] . For a metric space (X,d) , the r -covering number, denoted \numcov_{X}(r) , is the smallest integer n such that X can

Read the complete text