18–2017–ב
פרופ' אריאל ידין
נושאי לימוד
בתהליכים הסתברותיים מעצם הגדרתם לא ניתן לחזות את הצעד הבא של התהליך. בכל זאת, ניתן באופן מדויק לחזות את ההתנהגות ארוכת הטווח של תהליכים מסוג מסוים. בקורס הזה נחקור תהליכים מסוג מסוים, הנקראים תהליכי מרקוב, בהם הצעד הבא של התהליך תלוי רק המיקום הנוכחי שלו. התהליכים הללו קשורים באופן עמוק לרשתות חשמליות, ולמושגים מתורת האינפורמציה כגון אנטרופיה. אנחנו נחקור את התהליכים הללו בשימוש בכלים אנליטיים, ונגדיר מושגים ונוכיח משפטים שהם אנלוגיים למשפטים באנליזה קלסית, רק למקרה הבדיד. מדובר במושגים וגישות הנמצאים בחזית המחקר העכשווי.
דרישות והרכב ציון הקורס
הקורס יעסוק בהילוכים מקריים, פונקציות הרמוניות, הקשרים ביניהם, וכן השימושים השונים והקשרים לגיאומטריה ואלגברה (בעיקר של חבורות נוצרות סופית).
בקורס נאמץ את נקודת המבט המודרנית, לאור מאמרים שנכתבו לאחרונה על ידי: Gromov, Kleiner, Ozawa, Shalom & Tao, ואחרים.
ידע קודם נדרש: קורס בסיסי בהסתברות, היכרות עם הגדרות בסיסיות של תורת החבורות.