中文
相关论文

相关论文: Perpetual cutoff method and discrete Ricci curvatu…

200 篇论文

We prove diameter bounds for graphs having positive Ricci-curvature bound in Bakry-Emery sense. One result using only curvature and maximal vertex degree is sharp in case of hypercubes. The other result depends on an additional dimension…

微分几何 · 数学 2019-04-03 Shiping Liu , Florentin Münch , Norbert Peyerimhoff

We prove distance bounds for graphs possessing positive Bakry-\'Emery curvature apart from an exceptional set, where the curvature is allowed to be non-positive. If the set of non-positively curved vertices is finite, then the graph admits…

微分几何 · 数学 2019-03-26 Shiping Liu , Florentin Münch , Norbert Peyerimhoff , Christian Rose

In this sequence of two papers, we introduce a curvature flow on (mixed) weighted graphs which is based on the Bakry-\'Emery calculus. The flow is described via a time-continuous evolution through the weighting schemes. By adapting this…

经典分析与常微分方程 · 数学 2022-12-27 David Cushing , Supanat Kamtue , Shiping Liu , Florentin Münch , Norbert Peyerimhoff , Hugo Benedict Snodgrass

In this article, we prove gradient estimates under Bakry-Emery curvature bounds for unbounded graph Laplacians which satisfy an ellipticity assumption. As applications, we study completeness and finiteness of stochastically complete graphs…

微分几何 · 数学 2020-11-24 Matthias Keller , Florentin Münch

In this paper, we reformulate the Bakry-\'Emery curvature on a weighted graph in terms of the smallest eigenvalue of a rank one perturbation of the so-called curvature matrix using Schur complement. This new viewpoint allows us to show…

组合数学 · 数学 2022-01-26 David Cushing , Supanat Kamtue , Shiping Liu , Norbert Peyerimhoff

We resolve the long-standing problem of elucidating the cutoff phenomenon for a vast and important class of Markov processes, namely Markov diffusions with non-negative Bakry-\'Emery curvature. More precisely, we prove that any sequence of…

概率论 · 数学 2025-01-07 Justin Salez

We develop a general framework on Dirichlet spaces to prove a weak form of the Bakry-\'Emery estimate and study its consequences. This estimate may be satisfied in situations, like metric graphs, where generalized notions of Ricci curvature…

概率论 · 数学 2017-07-07 Fabrice Baudoin , Daniel J. Kelleher

We establish a sharp edge-connectivity estimate for graphs with non-negative Bakry-\'Emery curvature. This leads to a geometric criterion for the existence of a perfect matching. Precisely, we show that any regular graph with non-negative…

组合数学 · 数学 2025-07-25 Kaizhe Chen , Jack H. Koolen , Shiping Liu

We prove a general theorem on cutoffs for symmetric simple exclusion processes on graphs with open boundaries, under the natural assumption that the graphs converge geometrically and spectrally to a compact metric measure space with…

概率论 · 数学 2020-12-24 Joe P. Chen , Milton Jara , Rodrigo Marinho

In this second part of a sequence of two papers, we discuss the implementation of a curvature flow on weighted graphs based on the Bakry-\'Emery calculus. This flow can be adapted to preserve the Markovian property and its limits as time…

经典分析与常微分方程 · 数学 2022-12-26 David Cushing , Supanat Kamtue , Shiping Liu , Florentin Münch , Norbert Peyerimhoff , Ben Snodgrass

An equivalent definition of entropic Ricci curvature on discrete spaces was given in terms of the global gradient estimate. With a particular choice of the density function $\rho$, we obtain a localized gradient estimate, which in turns…

概率论 · 数学 2020-03-04 Supanat Kamtue

A comparison theorem for the isoperimetric profile on the universal cover of surfaces evolving by normalised Ricci flow is proven. For any initial metric, a model comparison is constructed that initially lies below the profile of the…

微分几何 · 数学 2014-04-24 Paul Bryan

In this paper we study some splitting properties on complete noncompact manifolds with smooth measures when $\infty$-dimensional Bakry-\'Emery Ricci curvature is bounded from below by some negative constant and spectrum of the weighted…

微分几何 · 数学 2011-12-30 Jia-Yong Wu

In this article we prove that antitrees with suitable growth properties are examples of infinite graphs exhibiting strictly positive curvature in various contexts: in the normalized and non-normalized Bakry-\'Emery setting as well in the…

组合数学 · 数学 2018-01-30 David Cushing , Shiping Liu , Florentin Münch , Norbert Peyerimhoff

We prove a Bakry-\'Emery generalization of a theorem of Petersen and Wilhelm, itself a generalization of a theorem of Frankel, that closed minimal hypersurfaces in a complete manifold with a suitable curvature bound must intersect. We then…

微分几何 · 数学 2021-10-26 Kenneth Moore , Eric Woolgar

We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multi-marginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed…

信息论 · 计算机科学 2018-03-26 Shahab Asoodeh , Tingran Gao , James Evans

This is a preliminary study of the equation of motion of Euclidean classical gravity on a graph, based on the Lin-Lu-Yau Ricci curvature on graphs. We observe that the constant edge weights configuration gives the unique solution on an…

数学物理 · 物理学 2020-06-15 An Huang , Bogdan Stoica , Xuyang Xia , Xiao Zhong

The characterization of complex networks with tools originating in geometry, for instance through the statistics of so-called Ricci curvatures, is a well established tool of network science. There exist various types of such Ricci…

计算物理 · 物理学 2024-02-12 Madhumita Mondal , Areejit Samal , Florentin Münch , Jürgen Jost

In this paper, we compare Ollivier Ricci curvature and Bakry-\'Emery curvature notions on combinatorial graphs and discuss connections to various types of Ricci flatness. We show that non-negativity of Ollivier Ricci curvature implies…

In this paper, we will present some characterizations for the upper bound of the Bakry-Emery curvature on a Riemannian manifold by using functional inequalities on path space. Moreover, some characterizations for general lower and upper…

概率论 · 数学 2018-12-06 Bo Wu
‹ 上一页 1 2 3 10 下一页 ›