פעילויות השבוע

בעיה 1.

אם נערבב חלב (לבן) בתוך קפה (חום), נתחיל ממצב בו החלב והקפה מופרדים לחלוטין, ונסיים במצב בו החלקיקים התערבבו כל כך שהנוזל מקבל צבע ביניים של חום בהיר. אם נקרין סרטון של קפה מתערבב לאחור, כל ילד יכול בודאי לזהות שהסרטון נע בכיוון ההפוך לזמן, כי הנוזל מתחיל מעורבב ומסיים מופרד לשני צבעים.

מאידך, אם נביט במיקרוסקופ על החלקיקים המתערבבים, יהיה לנו קשה להבדיל בין סרטון שנע קדימה או לאחור בזמן. פשוט נראה חלקיקים חומים ולבנים מתנגשים אחד בשני בכל מיני כיוונים ומהירויות.

התופעה הראשונה (המאקרוסקופית) היא החוויה האנושית הפשוטה של זמן שנע בכיוון ברור. מה שנקרא ״חץ הזמן״. התופעה השניה (המיקרוסקופית) היא התופעה שלמשוואות של הפיסיקה לא אכפת מהכיוון של הזמן, מה שנקרא ״רברסביליות של זמן״.

איך יכול להיות שבמאקרו יש כיוון שלא מופיע כלל במיקרו, או בתיאור הפיסיקלי הבסיסי ?

בעיה 2.

אנו רוצים לבנות מערכת המעודדת מדענים לתת תחזיות מדויקות על העולם. מהי הדרך הנכונה לבנות תגמול כך שיהיה למדענים אינטרס לספק את חוק הטבע המדויק ביותר?

ומה הקשר בין שתי הבעיות הנ״ל?

A Lipschitz function on a graph G is a function f:V->Z from the vertex set of the graph to the integers which changes by at most 1 along any edge of the graph. Given a finite connected graph G, and fixing the value of the function to be 0 on at least one vertex, we may sample such a Lipschitz function uniformly at random. What can we say about the typical height at a vertex? This depends heavily on G. For example, when G is a path of length n, and the height at one of the endpoints is fixed to be 0, this model corresponds to a simple random walk with uniform increments in {-1,0,1}, and hence the height at the opposite endpoint of the path is typically of order sqrt(n). In this talk, we consider the case when G is a d-regular tree of depth n, and the height at the leaves is fixed to 0. Peled, Samotij and Yehudayoff showed that the height at the root of the tree is tight as n grows, having doubly exponentially decaying tails. We study the question of whether the distribution of the height at the root converges as n tends to infinity. It turns out that the answer depends on d, with a phase transition occurring between d=7 and d=8. We explain the reasons for this and outline some details of the proof. Joint with Nathaniel Butler, Kesav Krishnan and Gourab Ray.