The goal of this paper is to extend to infinite graphs the knownMorse inequalities for discrete Morse functions proved by R. Forman in the finite case. In order to get this result we shall use a special kind of infinite subgraphs on which a discrete Morse function is monotonous, namely, decreasing rays. In addition, we shall use this result to characterize infinite graphs by the number of criti...

We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical geometry. Our concept of a Morse poset generalizes to power diagrams. We show that there exists a discrete Morse function on the coherent triangulation, dual to the power diagram, such that its critical set equals the Morse poset of the power diagram. In the ...

We remark that the power diagrams from computer science are the spines of amoebas in algebraic geometry, or the hypersurfaces in tropical geometry. Our concept of a Morse poset generalizes to power diagrams. We show that there exists a discrete Morse function on the coherent triangulation, dual to the power diagram, such that its critical set equals the Morse poset of the power diagram. In the ...

An explicit isomorphism between Morse homology and singular homology is constructed via the technique of pseudo-cycles. Given a Morse cycle as a formal sum of critical points of a Morse function, the unstable manifolds for the negative gradient flow are compactified in a suitable way, such that gluing them appropriately leads to a pseudo-cycle and a well-defined integral homology class in singu...

The propose a novel algorithm that compute a skeletal graph and thus capture the topology of an object Topology is an important attribute of an object which describes how different parts of an object surface are connected to each other. The method is based on capturing the topology of a modified reeb graph by tracking the critical points of a distance function. The algorithm for constructing th...

Morse theory has been considered a powerful tool in its applications to computational topology, computer graphics and geometric modeling. It was originally formulated for smooth manifolds. Recently, Robin Forman formulated a version of this theory for discrete structures such as cell complexes. It opens up several categories of interesting objects (particularly meshes) to applications of Morse ...

In many areas, scientists deal with increasingly high-dimensional data sets. An important aspect for these scientists is to gain a qualitative understanding of the process or system from which the data is gathered. Often, both input variables and an outcome are observed and the data can be characterized as a sample from a high-dimensional scalar function. This work presents the R package msr fo...

Morse theory was originally due to Marston Morse [5]. It gives us a method to study the topology of a manifold using the information of the critical points of a Morse function defined on the manifold. Based on the same idea, Morse homology was introduced by Thom, Smale, Milnor, and Witten in various forms. This paper is a survey of some work in this direction. The first part of the paper focuse...

Scientific data is becoming increasingly complex, and sophisticated techniques are required for its effective analysis and visualization. The Morse-Smale complex is an efficient data structure that represents the complete gradient flow behavior of a scalar function, and can be used to identify, order, and selectively remove features. This dissertation presents two algorithms for constructing Mo...

We present the rate function and a large deviation principle for the entropy penalized Mather problem when the Lagrangian is generic (it is known that in this case the Mather measure μ is unique and the support of μ is the Aubry set). We assume the Lagrangian L(x, v), with x in the torus TN and v ∈ Rn, satisfies certain natural hypothesis, such as superlinearity and convexity in v, as well as s...