Results 1  10
of
106
Sobolev inequalities in disguise
 Indiana Univ. Math. J
, 1995
"... We present a simple and direct proof of the equivalence of various functional inequalities such as Sobolev or Nash inequalities. This proof applies in the context of Riemannian or subelliptic geometry, as well as on graphs and to certain nonlocal Sobolev norms. It only uses elementary cutoff argu ..."
Abstract

Cited by 38 (4 self)
 Add to MetaCart
We present a simple and direct proof of the equivalence of various functional inequalities such as Sobolev or Nash inequalities. This proof applies in the context of Riemannian or subelliptic geometry, as well as on graphs and to certain nonlocal Sobolev norms. It only uses elementary cutoff arguments. This method has interesting consequences concerning Trudinger type inequalities. 1. Introduction. On R n, the classical Sobolev inequality [27] indicates that, for every smooth enough function f with compact support,
Gaussian estimates for Markov chains and random walks on groups
 Ann. Probab
, 1993
"... JSTOR is a notforprofit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JS ..."
Abstract

Cited by 37 (2 self)
 Add to MetaCart
JSTOR is a notforprofit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact support@jstor.org.
Nash Inequalities for Finite Markov Chains
, 1996
"... This paper develops bounds on the rate of decay of powers of Markov kernels on finite state spaces. These are combined with eigenvalue estimates to give good bounds on the rate of convergence to stationarity for finite Markov chains whose underlying graph has moderate volume growth. Roughly, for suc ..."
Abstract

Cited by 34 (9 self)
 Add to MetaCart
This paper develops bounds on the rate of decay of powers of Markov kernels on finite state spaces. These are combined with eigenvalue estimates to give good bounds on the rate of convergence to stationarity for finite Markov chains whose underlying graph has moderate volume growth. Roughly, for such chains, order (diameter) 2 steps are necessary and suffice to reach stationarity. We consider local Poincar6 inequalities and use them to prove Nash inequalities. These are bounds on (,_norms in terms of Dirichlet forms and l~norms which yield decay rates for iterates of the kernel. This method is adapted from arguments developed by a number of authors in the context of partial differential equations and, later, in the study of random walks on infinite graphs. The main results do not require reversibility.
Uniformly elliptic operators on Riemannian manifolds
 J. Diff. Geom
, 1992
"... Given a Riemannian manifold (M, g), we study the solutions of heat equations associated with second order differential operators in divergence form that are uniformly elliptic with respect to g. Typical examples of such operators are the Laplace operators of Riemannian structures which are quasiiso ..."
Abstract

Cited by 33 (2 self)
 Add to MetaCart
Given a Riemannian manifold (M, g), we study the solutions of heat equations associated with second order differential operators in divergence form that are uniformly elliptic with respect to g. Typical examples of such operators are the Laplace operators of Riemannian structures which are quasiisometric to g. We first prove some Poincare and Sobolev inequalities on geodesic balls. Then we use Moser's iteration to obtain Harnack inequalities. Gaussian estimates, uniqueness theorems, and other applications are also discussed. These results involve local or global lower bound hypotheses on the Ricci curvature of g. Some of them are new even when applied to the Laplace operator of (M, g). 1.
On the relation between elliptic and parabolic Harnack inequalities
, 2001
"... We show that, if a certain Sobolev inequality holds, then a scaleinvariant elliptic Harnack inequality suces to imply its a priori stronger parabolic counterpart. Neither the relative Sobolev inequality nor the elliptic Harnack inequality alone suces to imply the parabolic Harnack inequality in que ..."
Abstract

Cited by 27 (3 self)
 Add to MetaCart
We show that, if a certain Sobolev inequality holds, then a scaleinvariant elliptic Harnack inequality suces to imply its a priori stronger parabolic counterpart. Neither the relative Sobolev inequality nor the elliptic Harnack inequality alone suces to imply the parabolic Harnack inequality in question; both are necessary conditions. As an application, we show the equivalence between parabolic Harnack inequality for on M , (i.e., for @ t + ) and elliptic Harnack inequality for @ 2 t + on R M . 1
Gaussian Upper Bounds For The Heat Kernel On Arbitrary Manifolds
, 1997
"... In this paper, we develop a universal way of obtaining Gaussian upper bounds of the heat kernel on Riemannian manifolds. By the word "Gaussian" we mean those estimates which contain a Gaussian exponential factor similar to one which enters the explicit formula for the heat kernel of the conventional ..."
Abstract

Cited by 23 (1 self)
 Add to MetaCart
In this paper, we develop a universal way of obtaining Gaussian upper bounds of the heat kernel on Riemannian manifolds. By the word "Gaussian" we mean those estimates which contain a Gaussian exponential factor similar to one which enters the explicit formula for the heat kernel of the conventional Laplace operator in R...
On Random Walks on Wreath Products
 Ann. Probab
, 2001
"... Wreath products are a type of semidirect products. They play an important role in group theory. This paper studies the basic behavior of simple random walks on such groups and shows that these walks have interesting, somewhat exotic behaviors. The crucial fact is that the probability of return to th ..."
Abstract

Cited by 23 (1 self)
 Add to MetaCart
Wreath products are a type of semidirect products. They play an important role in group theory. This paper studies the basic behavior of simple random walks on such groups and shows that these walks have interesting, somewhat exotic behaviors. The crucial fact is that the probability of return to the starting point of certain walks on wreath products is closely related to some functionals of the local times of a walk taking place on a simpler factor group.
Random walks on finite groups
 Encyclopaedia of Mathematical Sciences
, 2004
"... Summary. Markov chains on finite sets are used in a great variety of situations to approximate, understand and sample from their limit distribution. A familiar example is provided by card shuffling methods. From this viewpoint, one is interested in the “mixing time ” of the chain, that is, the time ..."
Abstract

Cited by 20 (2 self)
 Add to MetaCart
Summary. Markov chains on finite sets are used in a great variety of situations to approximate, understand and sample from their limit distribution. A familiar example is provided by card shuffling methods. From this viewpoint, one is interested in the “mixing time ” of the chain, that is, the time at which the chain gives a good approximation of the limit distribution. A remarkable phenomenon known as the cutoff phenomenon asserts that this often happens abruptly so that it really makes sense to talk about “the mixing time”. Random walks on finite groups generalize card shuffling models by replacing the symmetric group by other finite groups. One then would like to understand how the structure of a particular class of groups relates to the mixing time of natural random walks on those groups. It turns out that this is an extremely rich problem which is very far to be understood. Techniques from a great
MODERATE GROWTH AND RANDOM WALK ON FINITE GROUPS
, 1994
"... We study the rate of convergence of symmetric random walks on finite groups to the uniform distribution. A notion of moderate growth is introduced that combines with eigenvalue techniques to give sharp results. Roughly, for finite groups of moderate growth, a random walk supported on a set of genera ..."
Abstract

Cited by 16 (6 self)
 Add to MetaCart
We study the rate of convergence of symmetric random walks on finite groups to the uniform distribution. A notion of moderate growth is introduced that combines with eigenvalue techniques to give sharp results. Roughly, for finite groups of moderate growth, a random walk supported on a set of generators such that the diameter of the group is "f requires order ~ 2 steps to get close to the uniform distribution. This result holds for nilpotent groups with constants depending only on the number of generators and the class. Using Gromov's theorem we show that groups with polynomial growth have moderate growth.
The YangMills measure for compact surfaces
 Memoirs Amer. Math. Soc
"... We construct and study the YangMills measure in two dimensions. According to the informal description given by the physicists, it is a probability measure on the space of connections modulo gauge transformations on a principal bundle with compact structure group. We are interested in the case where ..."
Abstract

Cited by 16 (3 self)
 Add to MetaCart
We construct and study the YangMills measure in two dimensions. According to the informal description given by the physicists, it is a probability measure on the space of connections modulo gauge transformations on a principal bundle with compact structure group. We are interested in the case where the base space of this bundle is a compact orientable surface. The construction of the measure in a discrete setting, where the base space of the fiber bundle is replaced by a graph traced on a surface, is quite well understood thanks to the work of E. Witten. In contrast, the continuum limit of this construction, which should allow to put a genuine manifold as base space, still remains problematic. This work presents a complete and unified approach of the discrete theory and of its continuum limit. We give a geometrically consistent definition of the YangMills measure, under the form of a random holonomy along a wide, intrinsic and natural class of loops. This definition allows us to study combinatorial properties of the measure, like its Markovian behaviour under the surgery of surfaces, as well as properties specific to the continuous setting, for example, some of its microscopic properties. In particular, we clarify the links between the YangMills measure and the white noise and show that there is a major difference between the Abelian and