Results 1  10
of
23
Harnack inequalities and subGaussian estimates for random walks
 Math. Annalen
, 2002
"... We show that a fiparabolic Harnack inequality for random walks on graphs is equivalent, on one hand, to so called fiGaussian estimates for the transition probability and, on the other hand, to the conjunction of the elliptic Harnack inequality, the doubling volume property, and the fact that the m ..."
Abstract

Cited by 30 (6 self)
 Add to MetaCart
We show that a fiparabolic Harnack inequality for random walks on graphs is equivalent, on one hand, to so called fiGaussian estimates for the transition probability and, on the other hand, to the conjunction of the elliptic Harnack inequality, the doubling volume property, and the fact that the mean exit time in any ball of radius R is of the order R . The latter condition can be replaced by a certain estimate of a resistance of annuli.
Which Values of the Volume Growth and Escape Time Exponent Are Possible for a Graph?
, 2001
"... Let \Gamma = (G; E) be an infinite weighted graph which is Ahlfors ffregular, so that there exists a constant c such that c , where V (x; r) is the volume of the ball centre x and radius r. Define the escape time T (x; r) to be the mean exit time of a simple random walk on \Gamma starting at ..."
Abstract

Cited by 24 (3 self)
 Add to MetaCart
Let \Gamma = (G; E) be an infinite weighted graph which is Ahlfors ffregular, so that there exists a constant c such that c , where V (x; r) is the volume of the ball centre x and radius r. Define the escape time T (x; r) to be the mean exit time of a simple random walk on \Gamma starting at x from the ball centre x and radius r. We say \Gamma has escape time exponent fi ? 0 if there exists a constant c such that c T (x; r) cr for r 1. Well known estimates for random walks on graphs imply that ff 1 and 2 fi 1 + ff.
The Art of Random Walks
 Lecture Notes in Mathematics 1885
, 2006
"... 1.1 Basic definitions and preliminaries................ 8 ..."
Abstract

Cited by 15 (5 self)
 Add to MetaCart
1.1 Basic definitions and preliminaries................ 8
The scaling limit of looperased random walk in three dimensions
"... ABSTRACT. We show that the scaling limit exists and is invariant to dilations and rotations. We give some tools that might be useful to show universality. ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
ABSTRACT. We show that the scaling limit exists and is invariant to dilations and rotations. We give some tools that might be useful to show universality.
Parabolic Harnack inequality and heat kernel estimates for random walks with long range jumps
, 2008
"... We investigate the relationships between the parabolic Harnack inequality, heat kernel estimates, some geometric conditions, and some analytic conditions for random walks with long range jumps. Unlike the case of diffusion processes, the parabolic Harnack inequality does not, in general, imply the c ..."
Abstract

Cited by 8 (6 self)
 Add to MetaCart
We investigate the relationships between the parabolic Harnack inequality, heat kernel estimates, some geometric conditions, and some analytic conditions for random walks with long range jumps. Unlike the case of diffusion processes, the parabolic Harnack inequality does not, in general, imply the corresponding heat kernel estimates.
Localized Hardy spaces H 1 related to admissible functions on RDspaces and applications to Schrödinger operators
"... Abstract. Let X be an RDspace, which means that X is a space of homogenous type in the sense of Coifman and Weiss with the additional property that a reverse doubling property holds in X. In this paper, the authors first introduce the notion of admissible functions ρ and then develop a theory of lo ..."
Abstract

Cited by 8 (6 self)
 Add to MetaCart
Abstract. Let X be an RDspace, which means that X is a space of homogenous type in the sense of Coifman and Weiss with the additional property that a reverse doubling property holds in X. In this paper, the authors first introduce the notion of admissible functions ρ and then develop a theory of localized Hardy spaces H1 ρ(X) associated with ρ, which includes several maximal function characterizations of H1 ρ (X), the relations between H1 ρ (X) and the classical Hardy space H1 (X) via constructing a kernel function related to ρ, the atomic decomposition characterization of H1 ρ(X), and (X) via a finite atomic the boundedness of certain localized singular integrals on H1 ρ decomposition characterization of some dense subspace of H1 ρ (X). This theory has a wide range of applications. Even when this theory is applied, respectively, to the Schrödinger operator or the degenerate Schrödinger operator on Rn, or the subLaplace Schrödinger operator on Heisenberg groups or connected and simply connected nilpotent Lie groups, some new results are also obtained. The Schrödinger operators considered here are associated with nonnegative potentials satisfying the reverse Hölder inequality. 1
Some remarks on the elliptic Harnack inequality
, 2003
"... In this note we give three short results concerning the elliptic Harnack inequality (EHI), in the context of random walks on graphs. The first is that the EHI implies polynomial growth of the number of points in balls, and the second that the EHI is equivalent to an annulus type Harnack inequality f ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
In this note we give three short results concerning the elliptic Harnack inequality (EHI), in the context of random walks on graphs. The first is that the EHI implies polynomial growth of the number of points in balls, and the second that the EHI is equivalent to an annulus type Harnack inequality for Green’s functions. The third result uses the lamplighter group to give a counterexample concerning the relation of coupling with the EHI.
Dirichlet Heat Kernel in the Exterior of a Compact Set
"... this paper do not directly use the Ricci curvature assumption. In fact, we will show that Theorems 1.1, 1.2 hold true for any manifold which is quasiisometric (even roughlyisometric, under any reasonable bounded local geometry assumption) to a manifold with nonnegative Riccicurvature. In particu ..."
Abstract

Cited by 5 (1 self)
 Add to MetaCart
this paper do not directly use the Ricci curvature assumption. In fact, we will show that Theorems 1.1, 1.2 hold true for any manifold which is quasiisometric (even roughlyisometric, under any reasonable bounded local geometry assumption) to a manifold with nonnegative Riccicurvature. In particular, the bounds of Examples 1.1, 1.2, hold true if the Laplace operator is replaced by a uniformly elliptic operator in divergence form. Thus, the bounds stated above are reasonably stable. The adequate hypothesis for our purpose is expressed in terms of a parabolic Harnack inequality or, equivalently, in terms of certain Poincar'e inequality and volume growth (see below Section 2.2). The present work originated from our desire to understand the behavior of the heat kernel on manifolds with more than one ends. Indeed, together with good estimates of certain hitting probabilities obtained in [14], the result presented here is one of the main building blocks in the proof of the sharp estimates for the heat kernel on manifolds with ends that have been announced in [11] and are proved in [12]. The following result complements Theorems 1.1, 1.2 in this direction. Given a Riemannian manifold with k ends, let U be a relatively compact open set in M with smooth boundary such that M n U has exactly k unbounded connected components E 1 ; : : : ; E k . Let K i = @U " E i , and consider E i as a manifold with boundary ffi E i := K i . Denote by p i the heat kernel on E i and by p\Omega i the Dirichlet heat kernel on\Omega i = E i n K i (in other words, p i satisfies the Neumann condition on K i , whereas p\Omega i satisfies the Dirichlet condition on K i ). Let also V i (x; t) be the volume function on E i . For each end E i , fix a point o i 2 K i and define the functions H i , D...
Sobolev inequalities in familiar and unfamiliar settings
 In S. Sobolev Centenial Volumes, (V. Maz’ja, Ed
"... Abstract The classical Sobolev inequalities play a key role in analysis in Euclidean spaces and in the study of solutions of partial differential equations. In fact, they are extremely flexible tools and are useful in many different settings. This paper gives a glimpse of assortments of such applica ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
Abstract The classical Sobolev inequalities play a key role in analysis in Euclidean spaces and in the study of solutions of partial differential equations. In fact, they are extremely flexible tools and are useful in many different settings. This paper gives a glimpse of assortments of such applications in a variety of contexts. 1