arXiv Science⌕ Search

arXiv subjects

Primoz Skraba

Publications and source records attributed to Primoz Skraba.

At least 19 recordsLinked to original sources
arXiv2026

A Universal Law of Large Numbers for Extreme Cycles in Random Čech Complexes

We study the maximal multiplicative persistence of $k$-cycles in random Čech complexes. Let $f:\mathbb{R}^d\to\mathbb{R}$ be a probability density function, let ${P}_n$ be a Poisson process with intensity $nf$, and let $Π_{k,n}$ denote the largest death-to-birth ratio among all non-essential $k$-cycles ($1\le k \le d-1$). For the uniform distribution in the unit hypercube, it was proved in [9] that $Π_{k,n} = Θ\left( \left(\frac{\log n}{\log\log n}\right)^{1/k}\right)$. In this paper we sharpen and extend this result to a law of large numbers, for a broad class of distributions. Most significantly, we show that the limiting constant depends only on $d$ and $k$, and not on the probability density $f$. Thus the extreme value of multiplicative persistence exhibits a universality phenomenon. We show that the limiting constant is determined by the asymptotic covering density of the $k$-dimensional sphere. Our proof identifies the geometric mechanism underlying maximal cycles, a persistent isoperimetric inequality, which gives sharp bounds on the number of points needed to generate a highly persistent cycle. By combining covering-density estimates with isoperimetric inequalities, we show that this minimum is asymptotically attained by efficient coverings of a $k$-sphere. A key ingredient is a geometric measure theory argument that uses compactness to relate discrete covering counts to the volume of a limiting cycle.

math.PR↗
arXiv2026

Universal topological statistics on triangulated singular spaces

We prove a universality theorem for random persistent homology over a class of triangulable spaces. More precisely, let $M \subset \mathbb{R}^D$ be a compact $C^2$-triangulable space satisfying a geometric quality condition and let $f: M \to \mathbb{R}$ be a probability density. Then the expected persistence ratio measure computed from the Čech or Vietoris-Rips complex of a Poisson point process with intensity $nf$ has a universal limit independent of $(M, f)$. Since smooth manifolds, algebraic varieties, semialgebraic sets and Whitney stratified spaces are all triangulable spaces, our theorem applies to a large class of non-Euclidean spaces. Beyond persistent homology, our proof covers a general class of scale-invariant functionals. It relies on a geometric transfer method that adapts constructions in Euclidean space to triangulable spaces through successive approximations by Freudenthal-Kuhn triangulations, and control of interference across singular strata.

math.PR↗
arXiv2026

Sharp Phase Transition for the Formation of Infinite Tubes

Classical bond percolation theory studies the conditions for a given point in a random graph to be connected to infinity, or "escape" to infinity, via a sequence of random edges. In this work, we present a higher-dimensional generalization of this question, asking whether a fixed loop (or, more generally, a topological sphere) can escape to infinity via a tube formed by random plaquettes. We refer to this phenomenon as tube percolation. We first compare tube percolation with previously studied higher-dimensional percolation phenomena, including face and cycle percolation. For tubes of codimension one, we further relate the critical probability for tube percolation to those for percolation of finite clusters and shielded percolation in the dual bond percolation model. Next, we introduce a tubular analogue of the classical one-arm event, the tubular one-arm event, and prove that it exhibits a sharp threshold at criticality: below criticality, its probability decays exponentially in scale, whereas above criticality, it admits a mean-field-type lower bound. The proof relies on the O'Donnell-Saks-Schramm-Servedio (OSSS) inequality together with an exploration algorithm adapted to the topology of tubes. Finally, we study the tubular box-crossing property. Unlike ordinary path connectedness, "tube connectedness" is not transitive, and thus there is no natural notion of clusters. Nevertheless, we establish an analogue of the uniqueness of the infinite cluster from classical bond percolation. Combining this result with the sharp threshold for the tubular one-arm event, we prove that the existence of a box-crossing tube also exhibits a sharp threshold.

math.PR↗
arXiv2026

A Universal Nearest-Neighbor Estimator for Intrinsic Dimensionality

Estimating the intrinsic dimensionality (ID) of data is a fundamental problem in machine learning and computer vision, providing insight into the true degrees of freedom underlying high-dimensional observations. Existing methods often rely on geometric or distributional assumptions and can significantly fail when these assumptions are violated. In this paper, we introduce a novel ID estimator based on nearest-neighbor distance ratios that involves simple calculations and achieves state-of-the-art results. Most importantly, we provide a theoretical analysis proving that our estimator is \emph{universal}, namely, it converges to the true ID independently of the distribution generating the data. We present experimental results on benchmark manifolds and real-world datasets to demonstrate the performance of our estimator.

cs.LG↗
arXiv2025

Computing 1-Periodic Persistent Homology with Finite Windows

Let $K$ be a periodic cell complex endowed with a covering $q:K\to G$ where $G$ is a finite quotient space of equivalence classes under translations acting on $K$. We assume $G$ is embedded in a space whose homotopy type is a $d$-torus for some $d$, which introduces "toroidal cycles" in $G$ which do not lift to cycles in $K$ by $q$ . We study the behaviour of toroidal and non-toroidal cycles for the case $K$ is 1-periodic, i.e. $G=K/\mathbb{Z}$ for some free action of $\mathbb{Z}$ on $K$. We show that toroidal cycles can be entirely classified by endomorphisms on the homology of unit cells of $K$, and moreover that toroidal cycles have a sense of unimodality when studying the persistent homology of $G$.

math.AT↗
arXiv2025

Wasserstein Stability for Persistence Diagrams

The stability of persistence diagrams is among the most important results in applied and computational topology. Most results in the literature phrase stability in terms of the bottleneck distance between diagrams and the $\infty$-norm of perturbations. This has two main implications: it makes the space of persistence diagrams rather pathological and it is often provides very pessimistic bounds with respect to outliers. In this paper, we provide new stability results with respect to the $p$-Wasserstein distance between persistence diagrams. This includes an elementary proof for the setting of functions on sufficiently finite spaces in terms of the $p$-norm of the perturbations, along with an algebraic framework for $p$-Wasserstein distance which extends the results to wider class of modules. We also provide apply the results to a wide range of applications in topological data analysis (TDA) including topological summaries, persistence transforms and the special but important case of Vietoris-Rips complexes.

math.AT↗
arXiv2025

Persistent Local Systems of Periodic Spaces

The topology of periodic spaces has attracted a lot of interest in recent years in order to study and classify crystalline structures and other large homogeneous data sets, such as the distribution of galaxies in cosmology. In practice, these objects are studied by taking a finite sample and introducing periodic boundary conditions, however this introduces and removes many subtle homological features. Here, build on the work of Onus and Robins (2022) and Onus and Skraba (2023) to investigate whether one can recover the (persistent) homology of a periodic cell complex $K$ from a finite quotient space $G$ of equivalence classes under translations. In particular, we search for a computationally friendly method to identify all ''toroidal cycles'' of $G$ which do not lift to cycles in $K$. We show that all toroidal and non-toroidal cycles of $G$ of arbitrary homology degree can be completely classified for $K$ of arbitrary periodicity using the recently developed machinery of bisheaves and persistent local systems. In doing so, we also introduce a framework for a computationally viable persistence theory of periodic spaces. Finally, we outline algorithms for how to apply our results to real data, including a polynomial time algorithm for calculating the canonical persistent local system attributed to a given bisheaf.

math.AT↗
arXiv2025

Persistent (Co)Homology in Matrix Multiplication Time

Most algorithms for computing persistent homology do so by tracking cycles that represent homology classes. There are many choices of such cycles, and specific choices have found different uses in applications. Although it is known that persistence diagrams can be computed in matrix multiplication time [8] for the more general case of zigzag persistent homology, it is not clear how to extract cycle representatives, especially if specific representatives are desired. In this paper, we provide the same matrix multiplication bound for computing representatives for the two choices common in applications in the case of ordinary persistent (co)homology. We first provide a fast version of the reduction algorithm, which is simpler than the algorithm in [8], but returns a different set of representatives than the standard algorithm [6] We then give a fast version of a different variant called the row algorithm [4], which returns the same representatives as the standard algorithm.

math.AT↗
arXiv2025

Möbius Homology

This paper introduces and develops Möbius homology, a homology theory for representations of finite posets into abelian categories. Although the connection between poset topology and Möbius functions is classical, we go further by establishing a direct connection between poset topology and Möbius inversions. In particular, we show that Möbius homology categorifies the Möbius inversion, as its Euler characteristic coincides with the Möbius inversion applied to the dimension function of the representation. We also present a homological version of Rota's Galois Connection Theorem, relating the Möbius homologies of two posets connected by a Galois connection. Our main application concerns persistent homology over general posets. We prove that, under a suitable definition, the persistence diagram arises as an Euler characteristic over a poset of intervals, and thus Möbius homology provides a categorification of the persistence diagram. This furnishes a new invariant for persistent homology over arbitrary finite posets. Finally, leveraging our homological variant of Rota's Galois Connection Theorem, we establish several results about the persistence diagram.

math.AT↗
arXiv2024

Approximating Metric Magnitude of Point Sets

Metric magnitude is a measure of the "size" of point clouds with many desirable geometric properties. It has been adapted to various mathematical contexts and recent work suggests that it can enhance machine learning and optimization algorithms. But its usability is limited due to the computational cost when the dataset is large or when the computation must be carried out repeatedly (e.g. in model training). In this paper, we study the magnitude computation problem, and show efficient ways of approximating it. We show that it can be cast as a convex optimization problem, but not as a submodular optimization. The paper describes two new algorithms - an iterative approximation algorithm that converges fast and is accurate, and a subset selection method that makes the computation even faster. It has been previously proposed that magnitude of model sequences generated during stochastic gradient descent is correlated to generalization gap. Extension of this result using our more scalable algorithms shows that longer sequences in fact bear higher correlations. We also describe new applications of magnitude in machine learning - as an effective regularizer for neural network training, and as a novel clustering criterion.

cs.LG↗
arXiv2024

Universality in Random Persistent Homology and Scale-Invariant Functionals

In this paper, we prove a universality result for the limiting distribution of persistence diagrams arising from geometric filtrations over random point processes. Specifically, we consider the distribution of the ratio of persistence values (death/birth), and show that for fixed dimension, homological degree and filtration type (Cech or Vietoris-Rips), the limiting distribution is independent of the underlying point process distribution, i.e., universal. In proving this result, we present a novel general framework for universality in scale-invariant functionals on point processes. Finally, we also provide a number of new results related to Morse theory in random geometric complexes, which may be of an independent interest.

math.PR↗
arXiv2024

Probabilistic Analysis of Multiparameter Persistence Decompositions

Multiparameter persistence modules can be uniquely decomposed into indecomposable summands. Among these indecomposables, intervals stand out for their simplicity, making them preferable for their ease of interpretation in practical applications and their computational efficiency. Empirical observations indicate that modules that decompose into only intervals are rare. To support this observation, we show that for numerous common multiparameter constructions, such as density- or degree-Rips bifiltrations, and across a general category of point samples, the probability of the homology-induced persistence module decomposing into intervals goes to zero as the sample size goes to infinity.

math.AT↗
arXiv2023

Cluster-Persistence for Weighted Graphs

Persistent homology is a natural tool for probing the topological characteristics of weighted graphs, essentially focusing on their $0$-dimensional homology. While this area has been substantially studied, we present a new approach to constructing a filtration for cluster analysis via persistent homology. The key advantages of the new filtration is that (a) it provides richer signatures for connected components by introducing non-trivial birth times, and (b) it is robust to outliers. The key idea is that nodes are ignored until they belong to sufficiently large clusters. We demonstrate the computational efficiency of our filtration, its practical effectiveness, and explore into its properties when applied to random graphs.

math.AT↗
arXiv2022

On the Universality of Random Persistence Diagrams

One of the most elusive challenges within the area of topological data analysis is understanding the distribution of persistence diagrams. Despite much effort, this is still largely an open problem. In this paper, we present a series of novel conjectures regarding the behavior of persistence diagrams arising from random point-clouds. We claim that these diagrams obey a universal probability law, and include an explicit expression as a candidate for what this law is. We back these conjectures with an exhaustive set of experiments, including both simulated and real data. We demonstrate the power of these conjectures by proposing a new hypothesis testing framework for individual features within persistence diagrams.

math.ST↗
arXiv2022

Central Limit Theorem for Euclidean Minimal Spanning Acycles

We investigate asymptotics for the minimal spanning acycles of the (Alpha)-Delaunay complex on a stationary Poisson process on $\mathbb{R}^d, d \geq 2$. Minimal spanning acycles are topological (or higher-dimensional) generalization of minimal spanning trees. We establish a central limit theorem for total weight of the minimal spanning acycle on a Poisson-Delaunay complex. Our approach also allows us to establish central limit theorems for sum of birth times and lifetimes in the persistent diagram of the Delaunay complex. The key to our proof is in showing the so-called weak stabilization of minimal spanning acycles which proceeds by establishing suitable chain maps and uses matroidal properties of minimal spanning acycles. In contrast to the proof of weak-stabilization for Euclidean minimal spanning trees via percolation-theoretic estimates, our weak-stabilization proof is algebraic in nature and provides an alternative proof even in the case of minimal spanning trees.

math.PR↗
arXiv2021

Topology-Aware Surface Reconstruction for Point Clouds

We present an approach to inform the reconstruction of a surface from a point scan through topological priors. The reconstruction is based on basis functions which are optimized to provide a good fit to the point scan while satisfying predefined topological constraints. We optimize the parameters of a model to obtain likelihood function over the reconstruction domain. The topological constraints are captured by persistence diagrams which are incorporated in the optimization algorithm promote the correct topology. The result is a novel topology-aware technique which can: 1.) weed out topological noise from point scans, and 2.) capture certain nuanced properties of the underlying shape which could otherwise be lost while performing surface reconstruction. We showcase results reconstructing shapes with multiple potential topologies, compare to other classical surface construction techniques, and show the completion of real scan data.

cs.CG↗
arXiv2021

Persistent Homology in $\ell_{\infty}$ Metric

Proximity complexes and filtrations are central constructions in topological data analysis. Built using distance functions, or more generally metrics, they are often used to infer connectivity information from point clouds. Here we investigate proximity complexes and filtrations built over the Chebyshev metric, also known as the maximum metric or $\ell_{\infty}$ metric, rather than the classical Euclidean metric. Somewhat surprisingly, the $\ell_{\infty}$ case has not been investigated thoroughly. In this paper, we examine a number of classical complexes under this metric, including the Čech, Vietoris-Rips, and Alpha complexes. We define two new families of flag complexes, which we call the Alpha flag and Minibox complexes, and prove their equivalence to Čech complexes in homological degrees zero and one. Moreover, we provide algorithms for finding Minibox edges of two, three, and higher-dimensional points. Finally, we present computational experiments on random points, which shows that Minibox filtrations can often be used to speed up persistent homology computations in homological degrees zero and one by reducing the number of simplices in the filtration.

cs.CG↗