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,695 papers · 148 categories

Trend · papers per month

68136204272 · Jun 202019922001200920172026
48 results for Poincar'e-Reeb Graphs

Graphs with nonnegative Bakry-Émery curvature have volume doubling and Poincaré inequalities.

problem Proving properties of graphs with specific curvature conditions.
method Graph-theoretic modified nonlinear heat-flow method, including point-mass consequences and diffusive exit-time control.
result Volume doubling and Poincaré inequalities for graphs with nonnegative Bakry-Émery curvature.

Hyperbolic embeddings have recently gained attention in machine learning due to their ability to represent hierarchical data more accurately and succinctly than their Euclidean analogues. However, multi-relational knowledge graphs often exhibit multiple simultaneous hierarchies, which current hyperbolic models do not c…

2019-05-23abs ↗pdf ↗

The paper introduces a sampling theory for graphons with a Poincaré inequality and proves consistency.

problem Sampling on large graphs is challenging due to their non-Euclidean nature.
method The paper introduces a signal sampling theory for graphons, proving a Poincaré inequality and showing consistency.
result Unique sampling sets for graphon signals are consistent across graph sequences.

We study some equivalent properties of the curvature-dimension conditions CD(n,K)CD(n,K) inequality on infinite, but locally finite graph. These equivalences are gradient estimate, Poincaré type inequalities and reverse Poincaré inequalities. And we also obtain one equivalent property of gradient estimate for a new notion o…

2015-12-06abs ↗pdf ↗

Using an inverse system of metric graphs as in: J. Cheeger and B. Kleiner, "Inverse limit spaces satisfying a Poincaré inequality", we provide a simple example of a metric space XX that admits Poincaré inequalities for a continuum of mutually singular measures.

2014-03-20abs ↗pdf ↗

This paper addresses questions of quasi-isometric rigidity and classification for fundamental groups of finite graphs of groups, under the assumption that the Bass-Serre tree of the graph of groups has finite depth. The main example of a finite depth graph of groups is one whose vertex and edge groups are coarse Poinca…

2004-05-13abs ↗pdf ↗

The paper establishes inequalities for minimal graphs on manifolds with nonnegative Ricci curvature.

problem Establishing inequalities for minimal graphs on manifolds with nonnegative Ricci curvature.
method Combining Cheeger-Colding theory and geometric measure theory to derive Sobolev and Neumann-Poincaré inequalities.
result Gradient estimates and Liouville theorem for minimal graphs over manifolds with nonnegative Ricci curvature.

We introduce the index i(v) = 1 - X(S(v)) for critical points of a locally injective function f on the vertex set V of a simple graph G=(V,E). Here S(v) = {w in E | (v,w) in E, f(w)-f(v)<0} is the subgraph of the unit sphere at v in G. It is the exit set of the gradient vector field. We prove that the sum of i(v) over …

2012-01-05abs ↗pdf ↗

We prove that for combinatorial graphs with non-negative Ollivier curvature, one has \[ \|P_t μ- P_t ν\|_1 \leq \frac{W_1(μ,ν)}{\sqrt{t}} \] for all probability measures μ,νμ,ν where PtP_t is the heat semigroup and W1W_1 is the 1\ell_1-Wasserstein distance. This turns out to be an equivalent formulation of a version of…

2019-07-31abs ↗pdf ↗

In this paper we prove the knight move theorem for the chromatic graph cohomologies with rational coefficients introduced by L. Helme-Guizon and Y. Rong. Namely, for a connected graph G with n vertices the only non-trivial cohomology groups Hi,ni(G)H^{i,n-i}(G), Hi,ni1(G)H^{i,n-i-1}(G) come in isomorphic pairs: $H^{i,n-i}(G)\cong H…

2005-11-24abs ↗pdf ↗

This work presents a reformulation of the recently proposed Wasserstein autoencoder framework on a non-Euclidean manifold, the Poincaré ball model of the hyperbolic space. By assuming the latent space to be hyperbolic, we can use its intrinsic hierarchy to impose structure on the learned latent space representations. W…

2019-01-05abs ↗pdf ↗

In this paper, we establish Buser type inequalities, i.e., upper bounds for eigenvalues in terms of Cheeger constants. We prove the Buser's inequality for an infinite but locally finite connected graph with Ricci curvature lower bounds. Furthermore, we derive that the graph with positive curvature is finite, especially…

2018-10-29abs ↗pdf ↗

We show that a graph manifold which is a Z-homology 3-sphere not homeomorphic to either the 3-sphere or the Poincaré homology 3-sphere admits a horizontal foliation. This combines with known results to show that the conditions of not being an L-space, of having a left-orderable fundamental group, and of admitting a co-…

2013-03-21abs ↗pdf ↗

Enhances graph modeling with hyperbolic geometry and variational inference.

problem Challenges in modeling relational data with complex dependencies.
method Semi-implicit hierarchical variational Bayes with Poincaré embedding and mutual information regularization.
result Improves graph representation quality and flexibility in edge prediction and node classification.

A formula calculates the Euler class of foliations using dual graphs.

problem Calculating the Euler class of foliations using cooriented branched surfaces.
method Using dual graphs of cooriented branched surfaces to define a simplicial 1-cycle representing the Poincaré dual of the Euler class.
result The formula generalizes previous results and classifies realizable homology classes.

We prove that the expectation value of the index function i(x) over a probability space of injective function f on any finite simple graph G=(V,E) is equal to the curvature K(x) at the vertex x. This result complements and links Gauss-Bonnet sum K(x) = chi(G) and Poincare-Hopf sum i(x) = chi(G) which both hold for arbi…

2012-02-21abs ↗pdf ↗

Representation learning has become an invaluable approach for learning from symbolic data such as text and graphs. However, while complex symbolic datasets often exhibit a latent hierarchical structure, state-of-the-art methods typically learn embeddings in Euclidean vector spaces, which do not account for this propert…

2017-05-22abs ↗pdf ↗

The paper studies minimal graphs with bounded 2-dilation in Euclidean space.

problem Understanding minimal graphs with bounded 2-dilation in Euclidean space.
method Analyzing tangent cones and proving Neumann-Poincaré inequalities.
result Minimal graphs have multiplicity one tangent cones at infinity.

The goal of this paper is to measure the non-convexity of compact and smooth connected components of real algebraic plane curves. We study these curves first in a general setting and then in an asymptotic one. In particular, we consider sufficiently small levels of a real bivariate polynomial in a small enough neighbou…

2019-07-19abs ↗pdf ↗

New indefinite false theta functions match homological blocks for a specific 3-manifold.

problem Constructing homological blocks for certain 3-manifolds.
method Developing indefinite false theta functions and proving their equivalence to homological blocks.
result Indefinite false theta functions match homological blocks for the Poincaré homology sphere.

In this paper, we study curvature dimension conditions on birth-death processes which correspond to linear graphs, i.e., weighted graphs supported on the infinite line or the half line. We give a combinatorial characterization of Bakry and Émery's CD(K,n)CD(K,n) condition for linear graphs and prove the triviality of edge w…

2017-12-05abs ↗pdf ↗

The counting function on the natural numbers defines a discrete Morse-Smale complex with a cohomology for which topological quantities like Morse indices, Betti numbers or counting functions for critical points of Morse index are explicitly given in number theoretical terms. The Euler characteristic of the Morse filtra…

2016-08-22abs ↗pdf ↗

We introduce a hyperbolic Gauss map into the Poincare disk for any surface in H^2xR with regular vertical projection, and prove that if the surface has constant mean curvature H=1/2, this hyperbolic Gauss map is harmonic. Conversely, we show that every nowhere holomorphic harmonic map from an open simply connected Riem…

2005-07-19abs ↗pdf ↗

Uniform Poincaré inequalities established for various metric spaces.

problem Establishing uniform Poincaré inequalities on different metric spaces.
method Proper geodesic metric spaces equipped with a Borel measure. Local Poincaré inequality and volume conditions are used to derive uniform Poincaré inequalities.
result Uniform Poincaré inequalities are established for various metric spaces including hyperbolic spaces and covers of compact spaces.

This paper analyzes complex equilibria in a networked bivirus epidemic model.

problem Identify conditions for coexistence equilibria in a networked bivirus model.
method Employ Poincaré-Hopf Theorem with modifications and Morse inequalities.
result Establish properties on the local stability/instability of coexistence equilibria.