שינויים

קפיצה אל: ניווט, חיפוש

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

נוספו 1,535 בתים, 12:57, 10 ביוני 2019
[[88-9630 תהליכים אקראים על גרפים]]
== תהליכים אקראיים על גרפים ==
תהליכים אקראיים על גרפים[https://www.uni-due.de/~hm0110/book.pdf הספר המצוין של peres & lyons]
[https://hal.inria.fr/cel-01654766/document lectures notes including galton watson trees] 
נושא ראשון - עצי גלטון ווטסון - ליונס ופרס פרק 5, וכן תוספות בפרק 12. וכן פרק 2 ברשימות השניות
 
 
'''נושא שני''' - הילוכים אקראיים ורשתות חשמליות -
 
חומרי עזר: [[מדיה: RW and EN.pdf|הרצאות שלי ושל פרופ גוראל-גורביץ:]]
 
פרק 2 בספר של ליונס ופרס (קישור כמו קודם)
 
[https://www.math.bgu.ac.il/~yadina/RWnotes.pdf הקורס של אריאל ידין על הילוכים אקראיים]
 
[https://math.dartmouth.edu/~doyle/docs/walks/walks.pdf הספר הקלאסי של DOYLE & SNELL]
 
בעיות:
 
[[מדיה: RW_Exe.pdf| תרגיל ראשון ב PDF :]]
 
[[מדיה: RW_Exercise.docx| תרגיל ראשון ב DOC :]]
 
נושא שלישי - VOTER MODEL
 
[[מדיה: Voter_meanfield.pdf| על גרפים סופיים :]]
[[מדיה: Voter_Aldous.pdf| חומר של ALDOUS :]]
 
[[מדיה: Grimmett_prob_on_graphs.pdf| הספר של גרימט :]] - חלק 10.3 (על גרפים אינסופיים). יש גם רפרנסים טובים בפנים.
 
כמו כן תסתכלו בוקיפדיה:)
 
נושא רביעי - שרשראות מרקוב בזמן רציף
[[מדיה: Notes_3_-_ctmc.pdf| חומר עזר של גיל אריאל :]]
 
[[מדיה: Notes_ips_Grosskinskypdf.pdf| חומר עזר שכולל גם את המקרים של מערכות חלקיקים על גרף אינסופי כדוגמת ה VOTER MODEL :]]
 
 
 
 
[[מדיה: exe2.pdf| תרגיל שניב PDF :]]
 
[[מדיה: exe2.docx| תרגיל שני ב DOC :]]
 
 
 
 
הפורמט ישתפר בקרוב (מתנדב מהקהל מוזמן לעזור)
30
עריכות