Tel Aviv University Colloquium 
Hello everyone,
The next colloquium talk will be held on Monday, 28/11/2011, 12:15,
Schreiber 006, Tel Aviv University. The speaker is
     Ariel Yadin (Ben-Gurion University)
and the title of his talk is
     Harmonic growth on groups and stationary random graphs
His abstract is given below. Tea and coffee at 12:00, same room.
Hope to see you there. For information about future colloqiua, see
You are all welcome to suggest colloquium speakers, especially for the end
of January and for the second semester.
Abstract: We study the structure of harmonic functions on certain
homogeneous graphs: Cayley graphs, and stationary random graphs which are
homogeneous "on average". Harmonic functions have been used to understand
the geometry of these objects. Two notable examples are: Kleiner's proof of
Gromov's theorem regarding polynomial volume growth groups, and the
invariance principle (CLT) for super-critical percolation clusters on Z^d.
We consider the following question: What is the minimal growth of a
non-constant harmonic function on a graph G (as above)? This question is of
course closely related to the Liouville property and Poisson-Furstenberg
boundary; a non-Liouville graph just means that there exist _bounded_
non-constant harmonic functions. A classical result of Kaimanovich & Vershik
relates the Liouville property on groups to sublinear entropy of the random
We show a simple but very useful inequality regarding harmonic functions and
entropy on a group. This inequality allows us to deduce many results rather
simply, among them:
1. A quantified version of one direction of Kaimanovich & Vershik
2. Groups (and stationary graphs) of polynomial growth have no sub-linear
non-constant harmonic functions.
3. Uniqueness of the "corrector" for super-critical percolation on Z^d.
Another question we address is how small can harmonic growth of groups be?
We are able to construct a group with a logarithmic harmonic growth. We also
have an argument why certain naive approaches cannot construct smaller than
logarithmic harmonic growth.
No prior knowledge is assumed, and we will define everything in the talk.
Joint work with Itai Benjamini, Hugo Duminil-Copin and Gady Kozma.
Technion Math Net-2 (TECHMATH2)
Editor: Michael Cwikel   <> 
Announcement from:  <>