中文
相关论文

相关论文: Wrapping Cycles in Delaunay Complexes: Bridging Pe…

200 篇论文

Given a finite set of points in $\mathbb R^n$ and a radius parameter, we study the \v{C}ech, Delaunay-\v{C}ech, Delaunay (or Alpha), and Wrap complexes in the light of generalized discrete Morse theory. Establishing the \v{C}ech and…

计算几何 · 计算机科学 2017-02-17 Ulrich Bauer , Herbert Edelsbrunner

We construct Morse homology groups associated with any regular function on a smooth complex algebraic variety, allowing singular and non-compact critical loci. These groups are generated by critical points of a certain large pertubation of…

几何拓扑 · 数学 2025-09-26 Aleksander Doan , Juan Muñoz-Echániz

In this paper we define, implement, and investigate a simplicial complex construction for computing persistent homology of Euclidean point cloud data, which we call the Delaunay-Rips complex (DR). Assigning the Vietoris-Rips weights to…

统计计算 · 统计学 2023-03-03 Amish Mishra , Francis C. Motta

We call a continuous self-map that reveals itself through a discrete set of point-value pairs a sampled dynamical system. Capturing the available information with chain maps on Delaunay complexes, we use persistent homology to quantify the…

代数拓扑 · 数学 2021-07-27 Ulrich Bauer , Herbert Edelsbrunner , Grzegorz Jablonski , Marian Mrozek

We investigate combinatorial dynamical systems on simplicial complexes considered as {\em finite topological spaces}. Such systems arise in a natural way from sampling dynamics and may be used to reconstruct some features of the dynamics…

We prove the transversality result necessary for defining local Morse chain complexes with finite cyclic group symmetry. Our arguments use special regularized distance functions constructed using classical covering lemmas, and an inductive…

辛几何 · 数学 2018-09-18 Doris Hein , Umberto L. Hryniewicz , Leonardo Macarini

The Discrete Morse Theory of Forman appeared to be useful for providing filtration-preserving reductions of complexes in the study of persistent homology. So far, the algorithms computing discrete Morse matchings have only been used for…

计算几何 · 计算机科学 2015-03-13 Madjid Allili , Tomasz Kaczynski , Claudia Landi

In this paper we present a new approach to computing homology (with field coefficients) and persistent homology. We use concepts from discrete Morse theory, to provide an algorithm which can be expressed solely in terms of simple graph…

代数拓扑 · 数学 2012-10-26 Paweł Dłotko , Hubert Wagner

We introduce two tools, dynamical thickening and flow selectors, to overcome the infamous discontinuity of the gradient flow endpoint map near non-degenerate critical points. More precisely, we interpret the stable fibrations of certain…

动力系统 · 数学 2016-07-04 Joa Weber

The purpose of this paper is to study holomorphic approximation and approximation of $\bar\partial$-closed forms in complex manifolds of complex dimension $n\geq 1$. We consider extensions of the classical Runge theorem and the Mergelyan…

复变函数 · 数学 2020-01-14 Christine Laurent-Thiébaut , Mei-Chi Shaw

We consider circle packings and, more generally, Delaunay circle patterns - arrangements of circles arising from a Delaunay decomposition of a finite set of points - on surfaces equipped with a complex projective structure. Motivated by a…

几何拓扑 · 数学 2018-06-15 Jean-Marc Schlenker , Andrew Yarmola

The purpose of this work is to develop a version of Forman's discrete Morse theory for simplicial complexes, based on internal strong collapses. Classical discrete Morse theory can be viewed as a generalization of Whitehead's collapses,…

代数拓扑 · 数学 2025-06-24 Ximena L. Fernández

Homology features of spaces which appear in applications, for instance 3D meshes, are among the most important topological properties of these objects. Given a non-trivial cycle in a homology class, we consider the problem of computing a…

计算几何 · 计算机科学 2022-03-18 Erin Wolf Chambers , Salman Parsa , Hannah Schreiber

In this paper we define and study a notion of discrete homology theory for metric spaces. Instead of working with simplicial homology, our chain complexes are given by Lipschitz maps from an $n$-dimensional cube to a fixed metric space. We…

度量几何 · 数学 2017-05-17 Helene Barcelo , Valerio Capraro , Jacob A. White

The computation of homology groups for evolving simplicial complexes often requires repeated reconstruction of boundary operators, resulting in prohibitive costs for large-scale or frequently updated data. This work introduces MMHM, a…

计算几何 · 计算机科学 2025-08-21 Anqiao Ouyang

We introduce the notion of a template for discrete Morse theory. Templates provide a memory efficient approach to the computation of homological invariants (e.g., homology, persistent homology, Conley complexes) of cell complexes. We…

代数拓扑 · 数学 2021-06-30 Shaun Harker , Konstantin Mischaikow , Kelly Spendlove

On a smooth manifold, we associate to any closed differential form a mapping cone complex. The cohomology of this mapping cone complex can vary with the de Rham cohomology class of the closed form. We present a novel Morse theoretical…

微分几何 · 数学 2024-06-21 David Clausen , Xiang Tang , Li-Sheng Tseng

We denote the matching complex of the complete graph with $n$ vertices by $M_n$. Bouc first studied the topological properties of $M_n$ in connection with the Quillen complex. Later Bj\"{o}rner, Lov\'{a}sz, Vre\'{c}ica, and…

组合数学 · 数学 2024-01-18 Anupam Mondal , Sajal Mukherjee , Kuldeep Saha

Using Banchoff's discrete Morse Theory, in tandem with Bloch's result on the strong connection between the former and Forman's Morse Theory, and our own previous algorithm based on the later, we show that there exists a curvature-based,…

微分几何 · 数学 2020-03-26 Emil Saucan

Given a finite set in a metric space, the topological analysis generalizes hierarchical clustering using a 1-parameter family of homology groups to quantify connectivity in all dimensions. The connectivity is compactly described by the…

计算几何 · 计算机科学 2016-07-22 Herbert Edelsbrunner , Hubert Wagner
‹ 上一页 1 2 3 10 下一页 ›