CS Paper Radar

A Reidemeister-type theorem for vineyards

Erin Chambers, Christopher Fillmore, Shankha Shubhra Mukherjee, Rohit Roy, Elizabeth Stephenson, Mathijs Wintraecken

cs.CG ·submitted 2026-11-17 17:21 UTC · v1
theoryunusual

Abstract

Closed vineyards record how persistent homology changes along a periodic family of filtrations. Their topology can be surprisingly complicated, with recent work showing that vines may exhibit nontrivial monodromy even in very simple settings, and more generally that every link can occur in a closed vineyard. In this paper, we study how the global topology and structure of a vineyard change when the periodic family of functions changes. We study radial persistence for a generic planar curve $\mathcal{M}$, where an observation point $x\in\mathbb{R}^2$ defines the squared-distance function $d_\mathbb{E}^2 (\cdot ,x)|_\mathcal{M}$. Moving the point $x$ along a closed observation loop $γ$ produces a closed vineyard. Utilizing tools from singularity theory, we show that the topology of this vineyard is controlled by the interaction of $γ$ with the generalized symmetry set of $\mathcal{M}$, the geometric discriminant formed by the union of focal and symmetry sets. We establish a Reidemeister-type theorem: under a generic deformation of $γ$, every topological change in the vineyard is generated by a finite collection of elementary local moves occurring when $γ$ passes codimension-two singularities of the generalized symmetry set. Thus, despite the potentially unbounded global complexity of closed vineyards, their evolution is governed by a finite collection of local geometric events. We classify these events and determine the corresponding changes to the vineyard, giving a complete local description of how radial vineyards evolve under generic deformation. In addition, we derive sufficient geometric conditions under which the resulting vineyard has no monodromy and trivial topology. The 2D case already exhibits very rich behaviour, and we conjecture that in fact it captures all possible generic changes in vineyards.

Closest papers

Nearest neighbours by meaning across the whole index.

Updating a Discrete Morse Vector Field for a Lower Star Filtration Vineyard

cs.CG math.AT ·2026-09-25 ·Kevin Woytowich, Nkechi Nnadi, Elizabeth Munch
similarity 0.52
Abstract

In this paper, we provide a construction of an acyclic discrete vector field that is compatible with a total order associated with a lower star filtration on a simplicial complex, called the colex vector field. We show that the colex vector field induces a filtered acyclic vector field, whose resulting Morse complex computes the persistent homology of the lower star filtration on the underlying simplicial complex. We show that the colex vector field can be recomputed quickly when the vertex function that induces the lower star filtration is modified via order-adjacent vertex swaps. We provide a framework for storing and computing the number of paths between cells in the simplicial complex, as well as a method to update these values quickly when the colex vector field changes. Finally, we provide publicly available proof-of-concept code for the ideas shown. When applying it to the Persistent Homology Transform, we show that its runtime is comparable to a more standard matrix reduction approach.

0.27

A Theory of Speciation in Generative Diffusion Models on Compact Riemannian Manifolds

cs.LG ·2026-08-24 ·Alessio Marta, Paola Causin
theoryunusual similarity 0.51
Abstract · 48 pages, 15 figures

Speciation in generative diffusion models denotes the emergence of distinct stable branches during denoising, through which initially undifferentiated trajectories progressively commit to different data classes. In this work we develop an intrinsic theory of speciation for diffusion models supported on compact Riemannian manifolds: the aim is to go beyond existing theoretical descriptions, which usually identify speciation with a symmetric pitchfork bifurcation and assume to work in a large-dimensional space. We characterize speciation by bifurcations of the critical points of the evolving probability density. A spectral heat-kernel representation makes explicit the role of the manifold geometry, while Poincaré-Hopf and Morse theory impose global constraints on the number and type of score equilibria and reveal topologically-imposed geometrical modes. For mixtures of heat kernels, we prove that generic speciation events have a one-dimensional critical kernel and admit an A2 fold normal form; pitchforks and simultaneous multidirectional transitions arise from nongeneric symmetric configurations. We derive geometry-dependent estimates of speciation times for bimodal mixtures and Riemannian regular simplices. We further establish structural stability of nondegenerate folds under score perturbations and show that the first-order time shift is determined solely by the component of the score error along the critical direction. The theory is illustrated on the sphere using mixtures of von Mises-Fisher distributions, where pitchfork and saddle-node bifurcations, topological modes, and hierarchical multiple speciations are observed. Finally, a chart-based intrinsic score-learning scheme based on neural networks contrasts the theoretically predicted transitions on prototypal and more complex datasets.

0.49

Degenerating orbits of the Longest Edge Bisection process

cs.CG math.DSmath.COmath.PR ·2026-09-08 ·Karim A. Adiprasito, Daniel Kalmanovich, Yaar Solomon
theoryhighly cited similarity 0.51
Abstract · 30 pages, comments are welcome!

We study the Longest Edge Bisection (LEB) process as a dynamical system on the projective shape space of simplices. A long-standing conjecture going back to Adler and Rivara-Levin and motivated by finite-element mesh refinement, often taken as a standing assumption, is that this procedure is non-degenerate and, in fact, in a certain way periodic. We prove: \begin{itemize} \item There are 3-dimensional simplices such that the longest edge-bisection algorithm degenerates. \item There is an open set of 4-dimensional simplices on which the longest edge-bisection algorithm degenerates. \item If parametrizing the space of $d$-dimensional simplices by independent standard Gaussian vectors, then as $d$ increases, a random simplex degenerates asymptotically almost surely. \end{itemize} This is realized through exhibiting hyperbolic behaviour of the LEB process. We also exhibit elliptic behaviour that is nonperiodic.

0.60

Beyond the Lower-Star Filtration: Alternative Filtration Methods for Persistent Homology

cs.LG stat.MLmath.ATstat.AP ·2026-11-06 ·Innocent Abaa, Umar Islambekov
published similarity 0.50
Abstract · This is the published version of the article. Published in *International Journal of Topology*, MDPI, DOI: 10.3390/ijt3040025. Link to the o…

In the lower-star filtration (LSF), simplices are assigned filtration values according to the maximum-vertex rule, with each simplex entering the filtration when its highest-valued vertex appears. A limitation of this construction is that some higher-dimensional simplices may enter simultaneously with their boundary faces, causing certain topological features to be filled immediately upon formation and thus not appear in the resulting persistence diagram. To address this limitation, we propose three alternative filtration methods: the \(\varepsilon\)-lower-star filtration (ELSF), the \(L_p\) filtration (LpF), and the softmax filtration (SMF). {ELSF introduces a dimension-dependent delay to the maximum-vertex rule,} allowing higher-dimensional simplices to enter the filtration after their boundary faces, whereas {LpF and SMF use aggregation functions that depend on all vertex values rather} than solely on their maximum. By modifying how filtration values are assigned, these methods allow simplices to enter the filtration more progressively, so that topological features such as loops and voids may persist over longer filtration intervals rather than being filled immediately. Consequently, the resulting persistence diagrams may include persistence features that are not observed under LSF, potentially providing useful information for distinguishing data populations. Experimental results on simulated and real-world datasets demonstrate that the proposed filtration methods are computationally efficient and can provide greater sensitivity to structural differences in the data than LSF.

0.46

New persistent chain spaces: identifying and computing the relevant persistent Laplacians of a filtration

cs.CG math.ATmath.COmath.SP ·2026-11-06 ·Joris Kirchner, Martina Vittorietti
similarity 0.50
Abstract · 34 pages, 12 figures

Persistent homology (PH) summarizes the topological features of data that persist across scales, but it is insensitive to many geometric properties. Persistent Laplacians (PLs) address this limitation: for a pair of simplicial complexes in a filtration, the kernel of the persistent Laplacian recovers the persistent Betti number, while its non-zero spectrum carries additional geometric information. However, PLs are defined for individual pairs of filtration values, so analysing a whole filtration requires evaluating many operators that largely contain the same information, and the result is hard to summarize and interpret. In this paper, we show that this redundancy has a precise structure. For each pair of filtration values, we decompose the space of chains underlying the persistent up-Laplacian into the contributions inherited from the neighboring pairs and a remaining part, which we call the new persistent chain space. We show that the new persistent chain spaces of all earlier pairs form a direct sum decomposition of this space, so that every persistent up-Laplacian in the filtration is determined by them. Moreover, the new persistent chain spaces are non-trivial only at pairs given by the persistence pairing in the same and in the next homological dimension, so that the persistence pairing determines exactly where the persistent up-Laplacian can change. Experiments on several types of point clouds show that evaluating persistent Laplacians only at these pairs reduces the computation time, both for our implementation and for existing software.

0.37

Dessins d'Enfants as a Topological Lens on Temporal Hypergraphs

cs.SI math.ATmath.CO ·2026-11-18 ·Mehmet Emin Aktas, Esra Akbas
theory similarity 0.48
Abstract

Hypergraphs are the natural language for group interactions, and topological data analysis has given us several ways to look at them: simplicial and cell complexes, persistent homology, and sheaves. All of these treat a hyperedge as an unordered set. In this paper, we introduce a different and, to our knowledge, new viewpoint that comes from Grothendieck's theory of dessins d'enfants and, unlike these approaches, takes into account the order in which vertices appear in each hyperedge and hyperedges appear around each vertex. A dessin is a bipartite graph drawn on a closed orientable surface. Through Walsh's classical correspondence between hypermaps and bipartite maps, every hypergraph equipped with a cyclic order of incidences at each vertex and inside each hyperedge is a dessin, and therefore determines a surface with faces and a genus. We develop this idea for temporal hypergraphs and build the surface by replaying history: incidences are added in the order in which they occurred, and each new incidence is inserted into the cyclic orders built so far, next to the earlier incidence to which it is related. We prove that every insertion either grows the hypergraph without creating a cycle, closes a cycle locally by splitting a face, or closes it globally by adding a handle; the number of independent cycles equals the number of local plus handle events, and the genus equals the number of handle events. These counts give interpretable, size-controlled measures of how a temporal hypergraph's cycles organize on a surface as it grows. We apply our method to five Stack Exchange communities and show that it separates communities that standard statistics cannot tell apart and quantifies how much the real order of interactions matters. We further discuss what the surface viewpoint adds to existing higher-order network analysis and how it opens a path toward dessin-based learning on hypergraphs.

0.34

C-space Analysis using Tropical Geometry

cs.RO ·2026-09-24 ·Abhilash Nayak
publishedunusual similarity 0.47
Abstract

Configuration space~(C-space) of a mechanism is a real variety describing the set of feasible configurations that it can attain. To understand the behavior of a mechanism, it is crucial to identify and scrutinize especially the singular points of its C-space. They usually appear when the variety intersects itself, leading to different branches of motion. There exist many approaches to detect those intersections if they are transversal. However, the problem remains challenging if there are tangential, cuspidal, inter-dimensional or a combination of these intersections. This paper exploits an approach acquired from tropical geometry to analyze the neighborhood of any point on C-spaces of 1-degree-of-freedom~(\emph{dof}) mechanisms. This is done by finding the approximate rational parametrization of the curve(s) passing through the given point using Puiseux series. The proposed approach is shown to succesfully detect the transversal branchings in two foldable four bar mechanisms and a cusp in the configuration curve of the double Watt mechanism.

0.63

The Reeb Transform

cs.CG math.AT ·2026-10-02 ·Erin Chambers, Shankha Shubhra Mukherjee, Katharine Turner
similarity 0.47
Abstract

Reeb Transforms offer a compact representation of how shapes in $\mathbb{R}^n$ change when sliced along varying directions. We define the Reeb Transform as the family of Reeb graphs induced by height functions along all directions in the unit sphere. In this paper, we develop a rigorous treatment of Reeb Transforms for o-minimal definable sets, with particular emphasis on one-dimensional stratified spaces embedded in $\mathbb{R}^d$ and on surfaces in $\mathbb{R}^3$. We establish injectivity of the Reeb Transform in multiple settings, including compact surfaces in $\mathbb{R}^3$, capturing the essential topological features needed to uniquely reconstruct such surfaces. However, in dimensions above three, the Reeb Transform ceases to be injective, indicating the limitations of this descriptor in higher-dimensional settings.

0.28