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