Tel Aviv University
Horowitz seminar on Probability, Ergodic Theory and Dynamical Systems
Speaker: Ohad Feldheim, Tel Aviv University
Title: Rigidity of 3-colorings of the d-dimensional discrete torus
Date: Monday, November 7
Time: 14:30
Place: Room 309, Schreiber Building.
Abstract: We prove that a uniformly chosen proper coloring of
Z_{2n}^d with 3 colors has a very rigid structure when the dimension
d is sufficiently high. The coloring takes one color on almost all of
either the even or the odd sub-lattice. In particular, one color
appears on nearly half of the lattice sites. This model is the zero
temperature case of the 3-states anti-ferromagnetic Potts model,
which has been studied extensively in statistical mechanics. The
proof involves results about graph homomorphisms and various
combinatorial methods, and follows a topological intuition. Joint
work with Ron Peled.
Dear all,
The seminar topics include research in Probability Theory,
Ergodic Theory, Dynamical Systems and their applications to
various fields including Statistical Physics, Combinatorics,
Analysis, Number Theory and others. The seminar is open to all
and interested Masters and Ph.D. students are especially
encouraged to attend. We meet every Monday from 14:30 to 15:30
in room 309 of Tel Aviv University's Schreiber building. The
seminar schedule can be found at
and is updated regularly as talks are scheduled. To join the
mailing list for the seminar please email me at
I hope you will be able to attend.
Have a great semester,
Technion Math Net-2 (TECHMATH2)
Editor: Michael Cwikel   <> 
Announcement from: Ron Peled   <>