English
Related papers

Related papers: Birth and death in discrete Morse theory

200 papers

We study transformations between discrete Morse functions on a finite simplicial complex via birth-death transitions--elementary chain maps between discrete Morse complexes that either create or cancel pairs of critical simplices. We prove…

Combinatorics · Mathematics 2025-09-16 Chong Zheng

1) We introduce random discrete Morse theory as a computational scheme to measure the complicatedness of a triangulation. The idea is to try to quantify the frequence of discrete Morse matchings with a certain number of critical cells. Our…

Computational Geometry · Computer Science 2014-04-21 Bruno Benedetti , Frank H. Lutz

We introduce a notion of Morse shellings (and tilings) on finite simplicial complexes which extends the classical one and its relation to discrete Morse theory.Skeletons and barycentric subdivisions of Morse shellable (or tileable)…

Algebraic Topology · Mathematics 2021-01-25 Nermin Salepci , Jean-Yves Welschinger

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…

Combinatorics · Mathematics 2018-08-24 Patricia Hersh

We present an algorithm which produces a decomposition of a regular cellular complex with a discrete Morse function analogous to the Morse-Smale decomposition of a smooth manifold with respect to a smooth Morse function. The advantage of…

Algebraic Topology · Mathematics 2008-12-09 Gregor Jerse , Neza Mramor Kosta

Let $F$ be a discrete Morse function on a simplicial complex $L$. We construct a discrete Morse function $\Delta(F)$ on the barycentric subdivision $\Delta(L)$. The constructed function $\Delta(F)$ "behaves the same way" as $F$, i. e. has…

Algebraic Topology · Mathematics 2016-05-17 A. M Zhukova

We use methods from combinatorics and algebraic statistics to study analogues of birth-and-death processes that have as their state space a finite subset of the $m$-dimensional lattice and for which the $m$ matrices that record the…

Probability · Mathematics 2010-01-14 Steven N. Evans , Bernd Sturmfels , Caroline Uhler

In this work, we introduce a combinatorial-geometric model for the space of discrete Morse functions on any CW complex $X$. We relate this version of a space of discrete Morse functions to the space of cellular filtrations of $X$ and…

Algebraic Topology · Mathematics 2026-02-13 Julian Brüggemann

Inspired by the works of Forman on discrete Morse theory, which is a combinatorial adaptation to cell complexes of classical Morse theory on manifolds, we introduce a discrete analogue of the stratified Morse theory of Goresky and…

Computational Geometry · Computer Science 2019-11-12 Kevin Knudson , Bei Wang

In this article, we provide different representations for a time-fractional birth and death process $N_{\alpha}(t)$, whose transition probabilities are governed by a time-fractional system of differential equations. More specifically, we…

Probability · Mathematics 2020-04-30 Jorge Littin

In this paper, we study the induced homological sequence and the induced merge tree of a discrete Morse function on a tree. A discrete Morse function on a tree gives rise to a sequence of Betti numbers that keep track of the number of…

General Mathematics · Mathematics 2024-10-31 Nicholas A. Scoville , Dylan Wen

Motivated by questions about simplification of topology, we take a discrete approach to the dependency of simplifying operations, using methods based on combinatorial gradient dynamics. We interpret the filter in persistent homology as a…

Algebraic Topology · Mathematics 2026-05-26 Herbert Edelsbrunner , Michał Lipiński , Marian Mrozek , Manuel Soriano-Trigueros

From the topological viewpoint, Morse shellings of finite simplicial complexes are {\it pinched} handle decompositions and extend the classical shellings. We prove that every discrete Morse function on a finite simplicial complex induces…

Combinatorics · Mathematics 2022-06-01 Jean-Yves Welschinger

We introduce a perfect discrete Morse function on the moduli space of a polygonal linkage. The ingredients of the construction are: (1) the cell structure on the moduli space, and (2) the discrete Morse theory approach, which allows to…

Algebraic Topology · Mathematics 2016-01-26 Gaiane Panina , Alena Zhukova

Individual-based models of chemical or biological dynamics usually consider individual entities diffusing in space and performing a birth-death type dynamics. In this work we study the properties of a model in this class where the birth…

Statistical Mechanics · Physics 2009-11-11 Emilio Hernandez-Garcia , Cristobal Lopez

The fractional birth and the fractional death processes are more desirable in practice than their classical counterparts as they naturally provide greater flexibility in modeling growing and decreasing systems. In this paper, we propose…

Statistics Theory · Mathematics 2014-06-30 Dexter O. Cahoy , Federico Polito

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…

Algebraic Topology · Mathematics 2010-10-05 Bruno Benedetti

We consider the task of filtering a dynamic parameter evolving as a diffusion process, given data collected at discrete times from a likelihood which is conjugate to the marginal law of the diffusion, when a generic dual process on a…

Probability · Mathematics 2023-11-29 Guillaume Kon Kam King , Andrea Pandolfi , Marco Piretto , Matteo Ruggiero

To any finite simplicial complex X, we associate a natural filtration starting from Chari and Joswig's discrete Morse complex and abutting to the matching complex of X. This construction leads to the definition of several homology theories,…

Combinatorics · Mathematics 2022-02-11 Daniele Celoria , Naya Yerolemou

This paper is focused on a class of spatial birth and death process of the Euclidean space where the birth rate is constant and the death rate of a given point is the shot noise created at its location by the other points of the current…

Probability · Mathematics 2014-09-01 Francois Baccelli , Fabien Mathieu , Ilkka Norros
‹ Prev 1 2 3 10 Next ›