Do you want to publish a course? Click here

Volume doubling, Poincare inequality and Guassian heat kernel estimate for nonnegative curvature graphs

90   0   0.0 ( 0 )
 Added by Yong Lin
 Publication date 2014
  fields
and research's language is English




Ask ChatGPT about the research

By studying the heat semigroup, we prove Li-Yau type estimates for bounded and positive solutions of the heat equation on graphs, under the assumption of the curvature-dimension inequality $CDE(n,0)$, which can be consider as a notion of curvature for graphs. Furthermore, we derive that if a graph has non-negative curvature then it has the volume doubling property, from this we can prove the Gaussian estimate for heat kernel, and then Poincare inequality and Harnack inequality. As a consequence, we obtain that the dimension of space of harmonic functions on graphs with polynomial growth is finite, which original is a conjecture of Yau on Riemannian manifold proved by Colding and Minicozzi. Under the assumption of positive curvature on graphs, we derive the Bonnet-Myers type theorem that the diameter of graphs is finite and bounded above in terms of the positive curvature by proving some Log Sobolev inequalities.



rate research

Read More

In this paper we provide new existence results for isoperimetric sets of large volume in Riemannian manifolds with nonnegative Ricci curvature and Euclidean volume growth. We find sufficient conditions for their existence in terms of the geometry at infinity of the manifold. As a byproduct we show that isoperimetric sets of big volume always exist on manifolds with nonnegative sectional curvature and Euclidean volume growth. Our method combines an asymptotic mass decomposition result for minimizing sequences, a sharp isoperimetric inequality on nonsmooth spaces, and the concavity property of the isoperimetric profile. The latter is new in the generality of noncollapsed manifolds with Ricci curvature bounded below.
242 - Michael Munn 2009
Let $M^n$ be a complete, open Riemannian manifold with $Ric geq 0$. In 1994, Grigori Perelman showed that there exists a constant $delta_{n}>0$, depending only on the dimension of the manifold, such that if the volume growth satisfies $alpha_M := lim_{r to infty} frac{Vol(B_p(r))}{omega_n r^n} geq 1-delta_{n}$, then $M^n$ is contractible. Here we employ the techniques of Perelman to find specific lower bounds for the volume growth, $alpha(k,n)$, depending only on $k$ and $n$, which guarantee the individual $k$-homotopy group of $M^n$ is trivial.
In this paper we analyze the behavior of the distance function under Ricci flows whose scalar curvature is uniformly bounded. We will show that on small time-intervals the distance function is $frac12$-Holder continuous in a uniform sense. This implies that the distance function can be extended continuously up to the singular time.
Curvature is a fundamental geometric characteristic of smooth spaces. In recent years different notions of curvature have been developed for combinatorial discrete objects such as graphs. However, the connections between such discrete notions of curvature and their smooth counterparts remain lurking and moot. In particular, it is not rigorously known if any notion of graph curvature converges to any traditional notion of curvature of smooth space. Here we prove that in proper settings the Ollivier-Ricci curvature of random geometric graphs in Riemannian manifolds converges to the Ricci curvature of the manifold. This is the first rigorous result linking curvature of random graphs to curvature of smooth spaces. Our results hold for different notions of graph distances, including the rescaled shortest path distance, and for different graph densities. With the scaling of the average degree, as a function of the graph size, ranging from nearly logarithmic to nearly linear.
comments
Fetching comments Fetching comments
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا