Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

5.0%10.0%15.0%20.0% · Aug 199419922001200920172026
48 results for Morse matchings

We show how to construct homology bases for certain CW complexes in terms of discrete Morse theory and cellular homology. We apply this technique to study certain subcomplexes of the half cube polytope studied in previous works. This involves constructing explicit complete acyclic Morse matchings on the face lattice of…

2011-07-25abs ↗pdf ↗

The paper characterizes discrete Morse functions on knot diagrams and generalizes a clock theorem.

problem Characterizing discrete Morse functions on knot diagrams and generalizing a clock theorem.
method Using matchings on the Tait graph, the paper constructs discrete Morse functions and counts them with a formula involving the graph Laplacian. It also proves a bijection between these functions and certain rooted spanning forests.
result The paper provides a closed formula for counting discrete Morse functions and generalizes a clock theorem.

We present a family of complete acyclic Morse matchings on the face lattice of a hypersimplex. Since a hypersimplex is a convex polytope, there is a natural way to form a CW complex from its faces. In a future paper we will utilize these matchings to classify every subcomplex whose reduced homology groups are concentra…

2012-11-07abs ↗pdf ↗

New technique connects graph matching complexes to Morse theory for better topology understanding.

problem Understanding the topology of matching complexes of complete graphs.
method Developed discrete Morse theory technique to analyze MnM_n.
result Showed MnM_n is geometrically (νn1)(ν_n-1)-connected, improving on previous homotopical results.

Optimal Morse matchings reveal essential structures of cell complexes which lead to powerful tools to study discrete geometrical objects, in particular discrete 3-manifolds. However, such matchings are known to be NP-hard to compute on 3-manifolds, through a reduction to the erasability problem. Here, we refine the stu…

2013-03-28abs ↗pdf ↗

New knots found with Seifert genus not matching minimal genus Seifert surfaces.

problem Discrepancy between Seifert genus and minimal genus Seifert surfaces.
method Constructed knots with specific genus and handle numbers to demonstrate the discrepancy.
result Found knots where Seifert genus is not realized by minimal genus Seifert surfaces.

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 measure will depend on the topology of the space, but also on how nicely the spa…

2013-03-26abs ↗pdf ↗

Researchers use discrete Morse theory to improve the topology of matching complexes of complete graphs.

problem Understanding the topology of matching complexes of complete graphs, especially for small n.
method Developed gradient vector fields to simplify the computation of homology groups.
result Computed the homology groups of M7M_7 efficiently and conjectured an optimal gradient vector field.

We construct a new class of maximal acyclic matchings on the Salvetti complex of a locally finite hyperplane arrangement. Using discrete Morse theory, we then obtain an explicit proof of the minimality of the complement. Our construction provides interesting insights also in the well-studied case of finite arrangements…

2018-09-07abs ↗pdf ↗

We pursue the analogy of a framed flow category with the flow data of a Morse function. In classical Morse theory, Morse functions can sometimes be locally altered and simplified by the Morse moves. These moves include the Whitney trick which removes two oppositely framed flowlines between critical points of adjacent i…

2015-07-13abs ↗pdf ↗

Discrete Morse theory emerged as an essential tool for computational geometry and topology. Its core structures are discrete gradient fields, defined as acyclic matchings on a complex CC, from which topological and geometrical informations of CC can be efficiently computed, in particular its homology or Morse-Smale d…

2018-01-30abs ↗pdf ↗

In recent work the author investigates perfect matchings of a bipartite graph obtained from a knot diagram and demonstrates that these correspond to discrete Morse functions on a 2-complex for the 2-sphere. This relationship is expounded below for the opposite audience: those who may be unfamiliar with knots.

2012-11-12abs ↗pdf ↗

Introduces optimization geometrodynamics for dynamic geometric optimization.

problem Gradient-based optimization methods struggle with changing geometric constraints.
method Optimization geometrodynamics separates invariant and improvable geometric mismatches.
result Dynamic geometric complexity measures the minimum geometric cost to reduce optimization difficulty.

We present a complete acyclic matching of the Hasse diagram associated with the face lattice of a hypersimplex. Since a hypersimplex is a convex polytope, there is a natural way to form a CW complex from its faces. We will then utilize this matching along with discrete Morse theory and some topological techniques to cl…

2011-08-30abs ↗pdf ↗

The aim of this paper is to develop a refinement of Forman's discrete Morse theory. To an acyclic partial matching μμ on a finite regular CW complex XX, Forman introduced a discrete analogue of gradient flows. Although Forman's gradient flow has been proved to be useful in practical computations of homology groups, i…

2016-12-26abs ↗pdf ↗

For Morse-Smale pairs on a smooth, closed manifold the Morse-Smale-Witten chain complex can be defined. The associated Morse homology is isomorphic to the singular homology of the manifold and yields the classical Morse relations for Morse functions. A similar approach can be used to define homological invariants for i…

2013-05-17abs ↗pdf ↗

Discrete Morse functions induce shellings with critical tiles corresponding to function's critical faces.

problem Mapping discrete Morse functions to shellings for topological analysis.
method Inducing Morse shellings on the second barycentric subdivision of a simplicial complex.
result Critical tiles of induced shellings correspond to critical faces of the discrete Morse function.

The paper develops methods for calculating equivariant homology from Morse functions.

problem Calculating equivariant homology from equivariant Morse functions.
method Alter equivariant Morse functions to stable ones, use generic equivariant metrics, and analyze the Morse spectral sequence.
result Equivariant Morse functions induce a filtration that computes equivariant homology.

Stability of Yang-Mills connections' Morse indices and nullity in 4D.

problem Stability of Yang-Mills connections' Morse indices and nullity in 4D under weak convergence.
method Proves stability results of the Morse index plus nullity of Yang-Mills connections in dimension 4 under weak convergence.
result Stability of the sum of Morse indices and nullity of a sequence of Yang-Mills connections.

We derive a discrete analogue of Morse-Bott theory on CW complexes and use this discrete Morse-Bott function to do some Conley theory analysis. It turns out that our discrete Morse-Bott theory is indeed a generalization of Forman's discrete Morse theory.

2017-11-29abs ↗pdf ↗

Morse theory extended to noncompact manifolds with complex geometric data.

problem Extending Morse theory to noncompact manifolds with intricate geometric and homotopy data.
method Defining Morse homology for pairs of manifolds and related geometric/homotopy data, constructing a homotopy coherent diagram of linear maps, and showing it computes Morse homology.
result Morse homology can be computed using a chain complex derived from a homotopy coherent diagram.

In~\cite{rotvandervorst} a homology theory --Morse-Conley-Floer homology-- for isolated invariant sets of arbitrary flows on finite dimensional manifolds is developed. In this paper we investigate functoriality and duality of this homology theory. As a preliminary we investigate functoriality in Morse homology. Functor…

2014-09-16abs ↗pdf ↗

We view Dolbeault-Morse-Novikov cohomology H^{p,q}_η(X) as the cohomology of the sheaf Ω_{X,η}^p of η-holomorphic p-forms and give several bimeromorphic invariants. Analogue to Dolbeault cohomology, we establish the Leray-Hirsch theorem and the blow-up formula for Dolbeault-Morse-Novikov cohomology. At last, we conside…

2018-08-03abs ↗pdf ↗

Local-to-global principle for Morse actions on symmetric spaces.

problem Recognizing Morse actions on symmetric spaces.
method Equivariant Morse quasiisometric embeddings of trees into symmetric spaces.
result Algorithmic recognizability of Morse actions and construction of Morse Schottky subgroups.