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 <http://www.math.tau.ac.il/~peledron/Horowitz_seminar/Horowitz_seminar.html> and is updated regularly as talks are scheduled. To join the mailing list for the seminar please email me at <peledron@post.tau.ac.il.> I hope you will be able to attend. Have a great semester, Ron --------------------------------------------------------- Technion Math Net-2 (TECHMATH2) Editor: Michael Cwikel <techm@math.technion.ac.il> Announcement from: Ron Peled <peledron@gmail.com>