88-9630 סמסטר ב תשעט
88-9630 תהליכים אקראים על גרפים
תהליכים אקראיים על גרפים
lectures notes including galton watson trees
נושא ראשון - עצי גלטון ווטסון - ליונס ופרס פרק 5, וכן תוספות בפרק 12. וכן פרק 2 ברשימות השניות
נושא שני - הילוכים אקראיים ורשתות חשמליות -
חומרי עזר: הרצאות שלי ושל פרופ גוראל-גורביץ:
פרק 2 בספר של ליונס ופרס (קישור כמו קודם)
הקורס של אריאל ידין על הילוכים אקראיים
בעיות:
נושא שלישי - VOTER MODEL חומר עזר על VOTER MODEL על גרפים סופיים - הרצאות של ALDOUS הספר של גרימט - חלק 10.3 (על גרפים אינסופיים). יש גם רפרנסים טובים בפנים כמו כן תסתכלו בוקיפדיה:)
נושא רביעי - שרשראות מרקוב בזמן רציף חומר עזר של גיל אריאל חומר עזר שכולל גם את המקרים של מערכות חלקיקים על גרף אינסופי כדוגמת ה VOTER MODEL
הפורמט ישתפר בקרוב (מתנדב מהקהל מוזמן לעזור)