Searcharxiv⌕ Search

arXiv subjects

Žiga Virk

Publications and source records attributed to Žiga Virk.

At least 19 recordsLinked to original sources

Asymptotic Dimension of Persistence Modules of Bounded Presentation

We compute the asymptotic dimension of spaces of multiparameter persistence modules of bounded presentation under the interleaving distance. The $d$-parameter modules with at most $n$ generators and $m$ relations have asymptotic dimension, and Assouad-Nagata dimension, exactly $d(n+m)$, the number of coordinates of their generator and relation grades, over every field; for two parameters this is $2(n+m)$. The space has continuous moduli, already for two parameters and $n,m\ge2$: over an infinite field it contains, at every scale, infinite uniformly separated families of pairwise non-isomorphic modules with one fibered barcode, so it is not doubling even at a fixed fibered barcode; already for $m\ge1$ it is not coarsely equivalent to a proper metric space. The proof is an induction on the number of distinct grade coordinates: an interleaving small compared with the gaps between these coordinates moves each of them by at most twice its size and preserves the induced grid representation, so the continuous moduli are invisible at large scale. Each class of modules at finite distance therefore embeds coarsely into Hilbert space; for two parameters, $n,m\ge2$ and an uncountable field, a class containing such a family admits no coarse embedding into a separable Hilbert space. Under the two-parameter matching distance, on the space of rank invariants, the asymptotic dimension and the Assouad-Nagata dimension are again $2(n+m)$: slope-one slices pin the grid of grades, and over a grid only finitely many rank invariants occur; on a finite net of $S$ slices the asymptotic dimension is at most $2nS$.

math.MG↗

Coarse Embeddings Beyond Doubling: Persistence Diagrams and Multiparameter Modules

We study coarse embeddings into Hilbert space and the asymptotic dimension of spaces of persistence diagrams and multiparameter persistence modules. We build coarse embeddings from admissible tent covers of bounded multiplicity at every scale, which doubling spaces carry but which do not require doubling: stacking them across dyadic scales gives an explicit $1$-Lipschitz coarse embedding, with lower gauge $c\sqrt{τt}$, or nearly linear for slowly decaying weights, and the same covers bound the asymptotic dimension by the multiplicity. The spaces of persistence diagrams are not doubling but carry such covers, and for diagrams with at most $n$ points our covers improve the constant of the known landmark embedding by a factor exponential in $n$. Slice by slice, the construction embeds multiparameter modules with boundedly many bars per slice under the matching distance on any finite net of slices, a class that contains the modules with at most $n$ generators. Under the continuous distances, bounding bars or persistent Betti numbers does not suffice: two-parameter modules with one bar on every slice have infinite asymptotic dimension, and neither they nor the modules of bounded support and bounded rank admit a coarse embedding into Hilbert space, under the matching or the interleaving distance.

math.MG↗

Where Do Two Populations of Persistence Diagrams Differ? Calibrated Local Inference at a Fixed Budget

Many two-sample tests for populations of persistence diagrams assess global differences without identifying the regions of the birth-death plane that contribute to them. We study simultaneous inference for local mean contrasts when the number of available diagrams is fixed. They are differences in expected weighted feature mass within $\ell_\infty$ neighborhoods at several centers and radii. We estimate these contrasts using additive landmark responses. A Gaussian multiplier bootstrap calibrates simultaneous confidence intervals while allowing unequal group covariances. The neighborhoods whose intervals exclude zero form a map with approximate family-wise error control, and selecting a subset of original intervals for display preserves their joint coverage guarantee. On the simultaneous coverage event, every reported neighborhood lies within twice its radius of the support of the mean-measure difference. A geometric result gives sufficient radius conditions for a displaced feature to produce a nonzero contrast. A comparison of sufficient detection thresholds quantifies the tradeoff between reducing the number of tested coordinates and reserving observations for an independent pilot. In simulations with 40 to 120 diagrams per class, the bands achieved 94%-98% simultaneous coverage under both the strict null and equal means with unequal covariances. In the latter setting, a permutation maximum and the pooled-t implementation of the two-stage persistence-image test of Moon and Lazar rejected in up to 32% and 26% of runs, respectively. In the fixed-budget simulations, spending a third of the observations on a pilot to choose landmarks or radii located changes less often than a prespecified grid at a single radius. On the MUTAG benchmark, the localized region concentrates on rings of fused-ring systems, an exploratory reading.

stat.ME↗

COMPLEX: A Closed-Form Certified Embedding of Multiparameter Persistence Modules

Every multiparameter persistence vectorization we know of carries a one-sided Lipschitz upper bound and nothing below it: without a lower gauge there is no sense in which the features are faithful, and no per-prediction guarantee can be built on them. This paper supplies the missing side. COMPLEX is a closed-form, training-free embedding of multiparameter modules -- slice the module along a fixed near-diagonal net, embed each slice barcode by the certified PLACE/PALACE landmark map, concatenate. Under a checkable witnessing-slice coherence condition, holding on 100% of audited pairs on Orbit5k, a single slice carries a closed-form lower gauge: separated modules stay separated in the embedding. With the standard upper bound this gives, to our knowledge, the first two-sided distortion bound for a multiparameter feature map, making faithfulness measurable. Measuring it, we find the floor tight within a small factor of realized distances yet operationally local: an RBF-SVM reaches 91% where 1-NN reaches 78% on the same features. Local per-prediction certification therefore fails for a structural reason common to every landmark embedding whose lower gauge is witnessed by one coordinate. With no learned embedding and no held-out calibration -- only a cross-validated SVM head -- COMPLEX sets the state of the art on both Orbit benchmarks (91.95% on Orbit5k, 92.98% on Orbit100k), level with or above Euler-characteristic surfaces and above transformers and graphcode. On graphs it exceeds GRIL on all four shared molecular benchmarks with one fixed configuration, including the only multiparameter method to clear COX2's majority baseline by more than three points. Closed-form selection -- of the landmark radius, the kernel (certificate-preserving), and the bifiltration set -- buys further accuracy; gradient-shaped adaptation buys none.

cs.LG↗

Statistical Inference for Persistence Diagrams via Landmark Embeddings: Minimax Theory and Finite Approximation

Hilbert-space embeddings enable inference for populations of persistence diagrams, but separation between individual diagrams need not survive population averaging. We develop a framework for inference on population mean embeddings, with particular attention to the additive landmark representations PLACE and PALACE. Treating each diagram as one independent observation, we apply Hilbert-space limit theory to obtain covariance estimators, two-sample tests, and confidence balls under suitable moment conditions, without requiring a lower-distortion bound. For additive embeddings, we identify the population mean as an embedding of the mean counting measure and show that geometric separation of these measures alone cannot guarantee uniform testing power. We then introduce a model with latent template diagrams, missing features, and location perturbations. Under common or feature-specific prevalence conditions, a diagram-level lower-distortion certificate yields explicit lower bounds on population mean separation. These margins provide finite-sample uniform power guarantees, and an additional information-divergence comparison gives matching sample-complexity bounds over restricted scale ranges. Confidence sets yield lower bounds on transport separation of population mean measures and exclusion guarantees for specified structured alternatives. We also quantify how orthogonal truncation changes the certified signal and the approximation allowance needed for confidence sets targeting the full embedding, relating sample size, retained coordinates, and template separation. Simulations examine calibration, power, and coverage, and an analysis of resting-state connectivity from the Autism Brain Imaging Data Exchange illustrates the procedures.

math.ST↗

Detecting invariant manifolds of dynamical systems using persistent homology

We use methods of Persistent Homology Theory to study invariant manifolds of dynamical systems. We first establish connections between the persistence diagrams of two sets which are close to each other, with respect to the Hausdorff distance. We then apply these results to study properties of limit sets of specific dynamical systems, by using the persistence diagram of a numerically obtained sample set. Under mild assumptions, we show how to use numerical data to state analytical results concerning the geometry of the limit sets.

math.DS↗

A Closed-Form Persistence-Landmark Pipeline for Certified Point-Cloud and Graph Classification

We introduce PLACE (Persistence-Landmark Analytic Classification Engine), a closed-form pipeline for classifying point clouds and graphs through their persistent-homology signatures. Three quantitative guarantees -- a margin-based excess-risk rate, a closed-form descriptor-selection rule, and a per-prediction certificate -- are derived from training labels alone, with no learned weights or held-out calibration. The embedding sums Mitra-Virk single-point coordinate functions over a sparse landmark grid; the closed-form weight rule $w_k^2 \propto (d_{k+1}^2 - d_k^2)/R_k^2$ maximizes the distortion slope in Mitra-Virk's affine certificate under $ν$-coherence. (i) An $O(kR/(Δ\sqrt{m_{\min}}))$ margin bound, driven by class-mean separation $Δ$ and embedding radius $R$, matched in the sample-starved regime $m \lesssim R/Δ$ by a Le Cam minimax lower bound. (ii) The Mahalanobis margin under Ledoit-Wolf-shrunk covariance is the strongest closed-form ranker on a 64-descriptor chemical-graph pool (mean Spearman $ρ= +0.56$ across 11 benchmarks, positive on 10 of 11); the isotropic surrogate $Δ/\sqrt{\ell}$ admits a closed-form selection-consistency rate on the homogeneous protein/social pools. (iii) A training-time-decided certificate, with no per-prediction overhead, in three concrete radii (Pinelis, Gaussian plug-in, and variance-aware Pinelis-Bernstein). Empirically, PLACE is the strongest diagram-based method on Orbit5k and matches the strongest topology-based baseline within statistical noise on MUTAG and COX2; remaining gaps fall into two diagnosable regimes (descriptor blindness on NCI1/NCI109; pool-coverage limits elsewhere). The Pinelis-Bernstein radius fires on 8 of the 12 benchmarks; on MUTAG the empirical and population nearest-centroid rules agree on every one of 940 held-out test predictions, validating the certificate's mechanism.

cs.LG↗

A Closed-Form Adaptive-Landmark Kernel for Certified Point-Cloud and Graph Classification

We introduce PALACE (Persistence Adaptive-Landmark Analytic Classification Engine), the data-adaptive companion to PLACE, paying a small cross-validation tier on three knobs (budget, radii, bandwidth; $\leq 5$ choices each). A cover-theoretic core (Lebesgue-number criterion on the landmark cover) yields four closed-form guarantees. (i) A structural lower distortion bound $λ(τ;ν)$ on $\mathcal{D}_n$ under cross-diagram non-interference, with a $(D/L)^2$ budget reduction over the uniform grid when diagrams concentrate. (ii) Equal weights $w_k = K^{-1/2}$ maximizing $λ$, and farthest-point-sampling positions $2$-approximating the optimal $k$-center covering radius; both derived from training labels alone, no gradient training. (iii) A kernel-RKHS classification rate $O((k-1)\sqrt{K}/(γ\sqrt{m_{\min}}))$ with binary necessity threshold $m = Ω(\sqrt K/γ)$ from a matching Le Cam lower bound, and a closed-form filtration-selection rule. The kernel-Mahalanobis margin $\hatρ_{\mathrm{Mah}}$ is the strongest closed-form ranker across the chemical-graph pool (mean Spearman $ρ\approx +0.60$); the isotropic surrogate $\hatγ/\sqrt{K}$ admits a selection-consistency rate, and $\widehatλ$ from (i) provides an independent data-level signal (positive on COX2 and PTC). (iv) A per-prediction certificate, in non-asymptotic Pinelis and asymptotic Gaussian forms, with no calibration split. Empirically, PALACE is the strongest closed-form diagram-based method on Orbit5k ($91.3 \pm 1.0\%$, matching Persformer), leads every diagram-based competitor on COX2 and MUTAG, and is competitive on DHFR (within 1 pp of ECP). At $8\times$ domain inflation, adaptive placement maintains $94\%$ while the uniform grid collapses to chance ($25\%$ on 4-class data).

cs.LG↗

Lower Bounding the Gromov--Hausdorff distance in Metric Graphs

Let $G$ be a finite, connected metric graph and let $X\subseteq G$ be a subset. If $X$ is sufficiently dense in $G$, we show that the Gromov--Hausdorff distance matches the Hausdorff distance, namely $d_\gh(G,X)=d_\h(G,X)$. When the metric graph is the circle $G=S^1$ with circumference $2π$, a recent study established the equality $d_\gh(S^1,X)=d_\h(S^1,X)$ whenever $d_\gh(S^1,X)<\fracπ{6}$. Our results relax this hypothesis to $d_\gh(S^1,X)<\fracπ{3}$, and furthermore, we show that the constant $\fracπ{3}$ is the best possible. We lower bound the Gromov--Hausdorff distance $d_\gh(G,X)$ by the Hausdorff distance $d_\h(G,X)$ via a simple topological obstruction: the existence of a possibly discontinuous function $f\colon G \to X$ with too small distortion contradicts the connectedness of $G$.

math.MG↗

Contractibility of the Rips complexes of Integer lattices via local domination

We prove that for each positive integer $n$, the Rips complexes of the $n$-dimensional integer lattice in the $d_1$ metric (i.e., the Manhattan metric, also called the natural word metric in the Cayley graph) are contractible at scales above $n^2(2n-1)$, with the bounds arising from the Jung's constants. We introduce a new concept of locally dominated vertices in a simplicial complex, upon which our proof strategy is based. This allows us to deduce the contractibility of the Rips complexes from a local geometric condition called local crushing. In the case of the integer lattices in dimension $n$ and a fixed scale $r$, this condition entails the comparison of finitely many distances to conclude that the corresponding Rips complex is contractible. In particular, we are able to verify that for $n=1,2,3$, the Rips complex of the $n$-dimensional integer lattice at scale greater or equal to $n$ is contractible. We conjecture that the same proof strategy can be used to extend this result to all dimensions $n$

math.MG↗

1-Dimensional Intrinsic Persistence of Geodesic Spaces

Given a compact geodesic space $X$ we apply the fundamental group and alternatively the first homology group functor to the corresponding Rips or Čech filtration of $X$ to obtain what we call a persistence. This paper contains the theory describing such persistence: properties of the set of critical points, their precise relationship to the size of holes, the structure of persistence and the relationship between open and close, Rips and Čech induced persistences. Amongst other results we prove that a Rips critical point $c$ corresponds to an isometrically embedded circle of length $3c$, that a homology persistence of a locally contractible space with coefficients in a field encodes the lengths of the lexicographically smallest base and that Rips and Čech induced persistences are isomorphic up to a factor $3/4$. The theory describes geometric properties of the underlying space encoded and extractable from persistence.

math.GT↗

The connectivity of Vietoris-Rips complexes of spheres

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 spaces. Let $S^n$ be the $n$-sphere with the geodesic metric, and of diameter $π$, and let $δ> 0$. Suppose that the first nontrivial homotopy group of the Vietoris-Rips complex $\mathrm{VR}(S^n;π-δ)$ of the $n$-sphere at scale $π-δ$ occurs in dimension $k$, i.e., suppose that the connectivity is $k-1$. Then $\mathrm{cov}_{S^n}(2k+2) \le δ< 2\cdot \mathrm{cov}_{\mathbb{R}P^n}(k)$. In other words, there exist $2k+2$ balls of radius $δ$ that cover $S^n$, and no set of $k$ balls of radius $\fracδ{2}$ cover the projective space $\mathbb{R}P^n$. As a corollary, the homotopy type of $\mathrm{VR}(S^n;r)$ changes infinitely many times as the scale $r$ increases.

math.AT↗

Persistent Homology with Selective Rips complexes detects geodesic circles

This paper introduces a method to detect each geometrically significant loop that is a geodesic circle (an isometric embedding of $S^1$) and a bottleneck loop (meaning that each of its perturbations increases the length) in a geodesic space using persistent homology. Under fairly mild conditions we show that such a loop either terminates a $1$-dimensional homology class or gives rise to a $2$-dimensional homology class in persistent homology. The main tool in this detection technique are selective Rips complexes, new custom made complexes that function as an appropriate combinatorial lens for persistent homology in order to detect the above mentioned loops. The main argument is based on a new concept of a local winding number, which turns out to be an invariant of certain homology classes.

math.AT↗

On the metric spaces of lattices and periodic point sets

Lattices and periodic point sets are well known objects from discrete geometry. They are also used in crystallography as one of the models of atomic structure of periodic crystals. In this paper we study the embedding properties of spaces of lattices and periodic point sets equipped with optimal bijection metrics (i.e., bottleneck and Euclidean bottleneck metrics). We focus our treatment on embeddings into Hilbert space. On one hand this is motivated by modern data analysis, which is mostly based on statistical approaches developed on Euclidean on Hilbert spaces, hence such embeddings play a major role in applied pipelines. On the other hand there is a well-established methodology related to such questions in coarse geometry, arising from the work on the Novikov conjecture. The main results of this paper provide different conditions, under which the spaces of lattices or periodic point sets are Lipschitz or coarsely (non)embeddable into Hilbert space. The various conditions are phrased in terms of density, packing radius, covering radius, the cardinality of the motif, and the diameter of the unit cell.

math.MG↗

Lower bounds on the homology of Vietoris-Rips complexes of hypercube graphs

We provide novel lower bounds on the Betti numbers of Vietoris-Rips complexes of hypercube graphs of all dimensions, and at all scales. In more detail, let $Q_n$ be the vertex set of $2^n$ vertices in the $n$-dimensional hypercube graph, equipped with the shortest path metric. Let $VR(Q_n;r)$ be its Vietoris--Rips complex at scale parameter $r \ge 0$, which has $Q_n$ as its vertex set, and all subsets of diameter at most $r$ as its simplices. For integers $r<r'$ the inclusion $VR(Q_n;r)\hookrightarrow VR(Q_n;r')$ is nullhomotopic, meaning no persistent homology bars have length longer than one, and we therefore focus attention on the individual spaces $VR(Q_n;r)$. We provide lower bounds on the ranks of homology groups of $VR(Q_n;r)$. For example, using cross-polytopal generators, we prove that the rank of $H_{2^r-1}(VR(Q_n;r))$ is at least $2^{n-(r+1)}\binom{n}{r+1}$. We also prove a version of \emph{homology propagation}: if $q\ge 1$ and if $p$ is the smallest integer for which $rank H_q(VR(Q_p;r))\neq 0$, then $rank H_q(VR(Q_n;r)) \ge \sum_{i=p}^n 2^{i-p} \binom{i-1}{p-1} \cdot rank H_q(VR(Q_p;r))$ for all $n \ge p$. When $r\le 3$, this result and variants thereof provide tight lower bounds on the rank of $H_q(VR(Q_n;r))$ for all $n$, and for each $r \ge 4$ we produce novel lower bounds on the ranks of homology groups. Furthermore, we show that for each $r\ge 2$, the homology groups of $VR(Q_n;r)$ for $n \ge 2r+1$ contain propagated homology not induced by the initial cross-polytopal generators.

math.CO↗

Rigidity of terminal simplices in persistent homology

Given a filtration function on a finite simplicial complex, stability theorem of persistent homology states that the corresponding barcode is continuous with respect to changes in the filtration function. However, due to the discrete setting of simplicial complexes, the critical simplices terminating matched bars cannot change continuously for arbitrary perturbations of filtration functions. In this paper we provide a sufficient condition for rigidity of a terminal simplex, i.e., a condition on $ε> 0$ implying that the terminal simplex of a homology class or a bar in persistent homology remains constant through $ε$-perturbations of filtration function. The condition for a homology class or a bar in dimension n depends on the barcodes in dimensions n and n+1.

math.AT↗

Finite reconstruction with selective Rips complexes

Selective Rips complexes corresponding to a sequence of parameters are a generalization of Vietoris-Rips complexes utilizing the idea of thin simplices. We prove that if a metric space $Y$ is close (in Gromov-Hausdorff distance) to a closed Riemannian manifold $X$, then selective Rips complexes of $Y$ for certain parameters attain the homotopy type of $X$. This result is a generalization of Latchev's reconstruction result from Vietoris-Rips complexes to selective Rips complexes. In particular, we present a novel proof for the Latschev's theorem as a special case. We also present a functorial setting, which is new even in the case of Vietoris-Rips complexes.

math.AT↗

Critical edges in Rips complexes and persistence

We consider persistent homology obtained by applying homology to the open Rips filtration of a compact metric space $(X,d)$. We show that each decrease in zero-dimensional persistence and each increase in one-dimensional persistence is induced by local minima of the distance function $d$. When $d$ attains local minimum at only finitely many pairs of points, we prove that each above mentioned change in persistence is induced by a specific critical edge in Rips complexes, which represents a local minimum of $d$. We use this fact to develop a theory (including interpretation) of critical edges of persistence. The obtained results include upper bounds for the rank of one-dimensional persistence and a corresponding reconstruction result. Of potential computational interest is a simple geometric criterion recognizing local minima of $d$ that induce a change in persistence. We conclude with a proof that each locally isolated minimum of $d$ can be detected through persistent homology with selective Rips complexes. The results of this paper offer the first interpretation of critical scales of persistent homology (obtained via Rips complexes) for general compact metric spaces.

math.AT↗