中文
相关论文

相关论文: Greedy Morse matchings and discrete smoothness

200 篇论文

We extend the combinatorial Morse complex construction to the arbitrary free chain complexes, and give a short, self-contained, and elementary proof of the quasi-isomorphism between the original chain complex and its Morse complex. Even…

离散数学 · 计算机科学 2007-05-23 Dmitry N. Kozlov

We present a discrete Morse-theoretic method for proving that a regular CW complex is homeomorphic to a sphere. We use this method to define bisimplices, the cells of a class of regular CW complexes we call bisimplicial complexes. The…

群论 · 数学 2019-04-16 Nima Hoda

In both smooth and analytic categories, we construct examples of diffeomorphisms of topological entropy zero with intricate ergodic properties. On any smooth compact connected manifold of dimension 2 admitting a nontrivial circle action, we…

动力系统 · 数学 2024-12-31 Shilpak Banerjee , Divya Khurana , Philipp Kunde

Forman introduced discrete Morse theory as a tool for studying CW complexes by essentially collapsing them onto smaller, simpler-to-understand complexes of critical cells in [Fo]. Chari reformulated discrete Morse theory for regular cell…

组合数学 · 数学 2018-08-24 Patricia Hersh

Vector fields and line fields, their counterparts without orientations on tangent lines, are familiar objects in the theory of dynamical systems. Among the techniques used in their study, the Morse--Smale decomposition of a (generic) field…

计算几何 · 计算机科学 2020-02-19 Tiago Novello , João Paixão , Carlos Tomei , Thomas Lewiner

Two of the most useful tools in topological combinatorics are the nerve lemma and discrete Morse theory. In this note we introduce a theorem that interpolates between them and allows decompositions of complexes into non-contractible pieces…

组合数学 · 数学 2013-07-18 Alexander Engström

A hypergraph can be obtained from a simplicial complex by deleting some non-maximal simplices. In this paper, we study the embedded homology as well as the homology of the (lower-)associated simplicial complexes for hypergraphs. We…

组合数学 · 数学 2021-08-06 Shiquan Ren , Chong Wang , Chengyuan Wu , Jie Wu

We develop functoriality for Morse theory, namely, to a pair of Morse-Smale systems and a generic smooth map between the underlying manifolds we associate a chain map between the corresponding Morse complexes, which descends to the correct…

微分几何 · 数学 2009-10-12 Avraham Aizenbud , Frol Zapolsky

The shellability of the boundary complex of an unbounded polyhedron is investigated. To this end, it is necessary to pass to a suitable compactification, e.g., by one point. This observation can be exploited to prove that any tropical…

组合数学 · 数学 2025-06-10 George Balla , Michael Joswig , Lena Weis

We introduce a framework for constructing fractal trees via analytic generator fields, replacing discrete affine transformations and symbolic rewriting rules by the integration of smooth vector fields in an internal state space. In this…

动力系统 · 数学 2026-02-04 Henk Mulder

In this paper, we give a necessary and sufficient condition that discrete Morse functions on a digraph can be extended to be Morse functions on its transitive closure, from this we can extend the Morse theory to digraphs by using…

组合数学 · 数学 2021-11-16 Yong Lin , Chong Wang , Shing-Tung Yau

The affine Gaussian derivative model can in several respects be regarded as a canonical model for receptive fields over a spatial image domain: (i) it can be derived by necessity from scale-space axioms that reflect structural properties of…

计算机视觉与模式识别 · 计算机科学 2017-12-21 Tony Lindeberg

For uncertainty propagation of highly complex and/or nonlinear problems, one must resort to sample-based non-intrusive approaches [1]. In such cases, minimizing the number of function evaluations required to evaluate the response surface is…

数值分析 · 数学 2017-12-04 Anindya Bhaduri , Lori Graham-Brady

Ensembles of independently trained neural networks are a state-of-the-art approach to estimate predictive uncertainty in Deep Learning, and can be interpreted as an approximation of the posterior distribution via a mixture of delta…

机器学习 · 计算机科学 2022-07-11 Aleksei Tiulpin , Matthew B. Blaschko

In this paper, we extend the notion of a merge tree to that of a generalized merge tree, a merge tree that includes 1-dimensional cycle birth information. Given a discrete Morse function on a $1$-dimensional regular CW complex, we construct…

代数拓扑 · 数学 2025-01-14 Julian Brüggemann , Nicholas A. Scoville

We introduce a version of discrete Morse theory specific for manifolds with boundary. The idea is to consider Morse functions for which all boundary cells are critical. We obtain "Relative Morse Inequalities" relating the homology of the…

代数拓扑 · 数学 2010-10-05 Bruno Benedetti

This paper is a survey of our work based on the stratified Morse theory of Goresky and MacPherson. First we discuss the Morse theory of Euclidean space stratified by an arrangement. This is used to show that the complement of a complex…

代数几何 · 数学 2007-05-23 Daniel C. Cohen , Peter Orlik

Computing homology and cohomology is at the heart of many recent works and a key issue for topological data analysis. Among homological objects, homology generators are useful to locate or understand holes (especially for geometric…

代数拓扑 · 数学 2025-12-22 Yann-Situ Gazull , Aldo Gonzalez-Lorenzo , Alexandra Bac

For certain dynamical systems it is possible to significantly simplify the study of stability by means of the center manifold theory. This theory allows to isolate the complicated asymptotic behavior of the system close to a non-hyperbolic…

动力系统 · 数学 2020-09-22 Bernard Haasdonk , Boumediene Hamzi , Gabriele Santin , Dominik Wittwar

In this paper, we prove that discrete Morse functions on digraphs are flat Witten-Morse functions and Witten complexes of transitive digraphs approach to Morse complexes. We construct a chain complex consisting of the formal linear…

组合数学 · 数学 2021-08-19 Yong Lin , Chong Wang