88-9630 סמסטר ב תשעט

88-9630 תהליכים אקראים על גרפים

תהליכים אקראיים על גרפים

הספר המצוין של peres & lyons

lectures notes including galton watson trees

נושא ראשון - עצי גלטון ווטסון - ליונס ופרס פרק 5, וכן תוספות בפרק 12. וכן פרק 2 ברשימות השניות

נושא שני - הילוכים אקראיים ורשתות חשמליות -

חומרי עזר: הרצאות שלי ושל פרופ גוראל-גורביץ:

פרק 2 בספר של ליונס ופרס (קישור כמו קודם)

הקורס של אריאל ידין על הילוכים אקראיים

הספר הקלאסי של DOYLE & SNELL

בעיות:

תרגיל ראשון ב PDF :

תרגיל ראשון ב DOC :

נושא שלישי - VOTER MODEL

על גרפים סופיים : חומר של ALDOUS :

הספר של גרימט : - חלק 10.3 (על גרפים אינסופיים). יש גם רפרנסים טובים בפנים.

כמו כן תסתכלו בוקיפדיה:)

נושא רביעי - שרשראות מרקוב בזמן רציף חומר עזר של גיל אריאל :

חומר עזר שכולל גם את המקרים של מערכות חלקיקים על גרף אינסופי כדוגמת ה VOTER MODEL :

תרגיל שניב PDF :

תרגיל שני ב DOC :

הפורמט ישתפר בקרוב (מתנדב מהקהל מוזמן לעזור)