GAUSSIAN ESTIMATES FOR MARKOV-CHAINS AND RANDOM-WALKS ON GROUPS

A Gaussian upper bound for the iterated kernels of Markov chains is obtained under some natural conditions. This result applies in particular to simple random walks on any locally compact unimodular group G which is compactly generated. Moreover, if G has polynomial volume growth, the Gaussian upper bound can be complemented with a similar lower bound. Various applications are presented. In the process, we offer a new proof of Varopoulos' results relating the uniform decay of convolution powers to the volume growth of G.