On the Dimension of Random Simplicial Complexes

Kinga Nagy · 2025

Read On the Dimension of Random Simplicial Complexes by Kinga Nagy (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-2512-16458.txt.

Introduction

Kinga Nagy studies random shapes in an arXiv mathematics paper from 2025. A random simplicial complex is built by placing random points and joining them into triangles, tetrahedra, and higher cousins. Its dimension, the highest dimension among its pieces, is an extreme value tied to clique numbers in geometric graphs and to scan statistics.

Nagy extends known results from the binomial point process to the Poisson setting in sparse graphs. She adds new theorems on expectations and large deviation principles across all density regimes, describing how unlikely dimensions become exponentially rare. In the dense regime she gives the first precise distribution result for the dimension. The work completes a picture that probabilists use whenever random geometric structures are summarized by their largest feature.

Catalog record

CREATORKinga Nagy
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-16458

Browse the full library · About the Tower of Babel

Full text

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

On the Dimension of Random Simplicial Complexes Kinga Nagy Abstract The dimension of random simplicial complexes (defined as the maximal dimension among all faces) is a natural extreme value associated with the complex, and is closely related to other functionals defined by a maximum, such as the clique number of geometric graphs or scan statistics. We extend existing results in the binomial point process case to the Poisson setting in sparse graphs, give new ones about expectations and large deviation principles in all regimes, as well as give a first precise distribution result in the dense case. Keywords: random geometric graph; random simplicial complex; clusters; scan statistics; Poisson point process MSC 2020: 60D05, 05C80 1 Introduction Ever since the introduction of the Gilbert graph in 1961 [ 9 ] , stochastic models of geometric graphs have been heavily investigated. In the Gilbert graph, or random geometric graph, the vertices are given by a random point configuration in Euclidean space, and a pair of distinct vertices is connected by an edge whenever their distance is at most some threshold r>0 ; the point configuration is most often given by a binomial- or Poisson point process. Some areas of interest are then graph-theoretical or metric properties of this graph: expected number of edges or total edge length, chromatic number or clique number, connectedness. Much is known about each of them; the seminal book of Penrose [ 19 ] contains an introduction to the topic, as well as a large collection of results. The assertions are generally about asymptotic behaviour, as the number of (expected) points tends to infinity while the threshold r tends to zero. Subgraphs counts, volume power functionals such as total edge length, and more generally, related U -statistics, have been heavily investigated in the last decades, yielding results regarding moments, concentration of the probability distribution, limit theorems and multivariate limit theorems; a non-exhaustive list of such results is [ 1 , 5 , 3 , 4 , 13 , 20 , 22 , 21 ] . As a contrast to functionals that arise as sums over certain tuples, one could consider functionals related to extremes, such as the clique number (i.e. size of the largest clique) of the graph. Results of this type, compared to ones about U -statistics, are few and far between, most recently by McDiarmid and Müller in [ 16 , 15 ] . Further, the existing literature primarily deals with sparse graphs that arise from models with small distance parameter r , such as in [ 14 , 16 , 18 ] ; the details of this will be discussed later. As an extension of the Gilbert graph, random simplicial complexes have also been considered recently: a natural example of this is the clique complex of the Gilbert graph, that is, the simplicial complex given by its complete subgraphs, also known as the Vietoris-Rips complex. A functional of interest in this context is the dimension of the complex: this is defined as the maximal dimension that occurs among its faces. It appears that results for this functional have not been stated explicitly so far; however, in certain constructions, the dimension coincides with other well-known values. In particular, for the clique complex, the dimension is exactly one less than the clique number (the difference being simply due to how the dimension of simplices is defined). In another construction we consider, the Čech complex, the dimension is one less than a scan statistic; these definitions are given later on. In this paper, we aim to prove new results about expectations, large deviation principles, and a first result about the precise distribution for dense settings. Let us now introduce the model precisely; a more detailed introduction to some of the concepts is given in Section 2 . For a finite point set X\subset\mathbb{R}^{d} and parameter r>0 , the geometric graph \mathcal{G}(X,r) is the graph whose vertices are the points from X , and a pair of distinct vertices x,y\in X are connected by an edge if and only if \|x-y\|\leq r , with \|\cdot\| denoting the Euclidean norm. Now, fix a compact convex set W\subset\mathbb{R}^{d} with unit volume. Let \eta_{t} be a homogeneous Poisson point process on W with intensity t , and r_{t}>0 a distance parameter depending on t . Then we call \mathcal{G}_{t}:=\mathcal{G}(\eta_{t},r_{t}) a random geometric graph or Gilbert-graph . We will assume that r_{t}\to 0 as t\to\infty ; the rate of this convergence, and in particular, the behaviour of the quantity \rho_{t}:=tr_{t}^{d} controls the denseness of the graph. Note that while in this paper we focus on the Poisson case, the case of the binomial point process - where the set of vertices is given by an independently chosen sample of uniform points in W - is just as well-studied. We also mention that while we work with the Euclidean distance, most of the proofs are easily adapted to general metrics. In particular, the maximum (or l_{\infty} ) norm case has been considered instead many times, as explicit computations are often easier to handle. Denote by \eta_{t,\neq}^{k} the set of all k -tuples of distinct points of \eta_{t} . The Vietoris-Rips complex \mathcal{V}=\mathcal{V}(\eta_{t},r_{t}) is defined as the clique complex of \mathcal{G}_{t} , that is, the tuple \{x_{0},\ldots,x_{k}\}\in\eta_{t,\neq}^{k+1} is in \mathcal{V} whenever the points form a complete subgraph of \mathcal{G}_{t} . Equivalently, \{x_{0},\ldots,x_{k}\} is a k -dimensional face (or k -face ) of \mathcal{V} if and only if \|x_{i}-x_{j}\|\leq r_{t} for every i,j=0,\ldots,k . On the other hand, \{x_{0},\ldots,x_{k}\} is a simplex in the Čech complex \mathcal{C}=\mathcal{C}(\eta_{t},r_{t}) if and only if the points are contained in a ball of radius r_{t}/2 , i.e. there is y\in\mathbb{R}^{d} such that \|x_{i}-y\|\leq r_{t}/2 for all i=0,\ldots,k . This can also be formulated using a slightly more geometric language: \mathcal{V} contains k -tuples with diameter at most r_{t} , and \mathcal{C} with circumradius at most r_{t} . Both of these values can be interpreted as a measure of closeness of the point set \{x_{0},\ldots,x_{k}\} . As such, one could also think of \mathcal{V} and \mathcal{C} as sets of clusters, which are defined as ’close’ sets of points. Note that every simplex of the Čech complex is also in the Vietoris-Rips complex; the converse generally does not hold. (However, it does in the l_{\infty} case.) The set of k -faces of the Vietoris-Rips complex and the Čech complex is denoted by \mathcal{F}_{k}^{\mathcal{V}} and \mathcal{F}_{k}^{\mathcal{C}} , respectively, and their number by f_{k}^{\mathcal{V}} and f_{k}^{\mathcal{C}} . We define the dimension of a simplicial complex as \max\{k\colon f_{k}>0\} . Throughout the paper, the dimension will be denoted by D_{\mathcal{V}} and D_{\mathcal{C}} for the Vietoris-Rips and Čech complexes, respectively. Importantly, as mentioned before, D_{\mathcal{V}}-1 is the clique number of \mathcal{G}_{t} , and D_{\mathcal{C}}-1 is the maximal number of points in some translate of r_{t}B^{d} , called a scan statistic : formally, for a Borel set A\subset\mathbb{R}^{d} , we call \sup_{x\in\mathbb{R}^{d}}\eta_{t}(x+A) a scan statistic with scanning set A . We then have, by definition of the Čech complex, that D_{\mathcal{C}}-1 is a scan statistic with scanning set r_{t}B^{d} . In general, we can also think of the dimension as (one less than) the size of the largest cluster of \eta_{t} . Note that unless stated otherwise,

Read the complete text