בתשובה לראובן, 18/09/05 18:10
לא באמת הבנתי 330625
אורי גוראל גורביץ' • בתשובה לראובן יום א', 18/9/2005, 18:30
>לסריג הריבועי שאג"ג מתאר, אפשר להראות משיקולי סימטריה שהנקודה הקריטית היא בחצי.

מה אתה מקדים את המאוחר? :-)
בכל אופן, זה נכון אבל לא כל כך קל כמו שאתה מתאר את זה. למעשה, אין לזה הוכחה ממש אלמנטרית.

<תוכן פירסומי>
אם מישהו ממש מתענין, הוא מוזמן לבוא לשמוע את הקורס שאעביר בנושא "הילוכים מקריים ופרקולציות" במכון ויצמן בסמסטר א'.
</תוכן פירסומי>

באשר לעצים:
פרקולציה על עץ כזה יוצרת (בערך) את מה שנקרא תהליך Galton-Watson. במקורו, זהו מודל לחישוב סיכויי ההכחדות של שמות משפחה. המודל הוא כדלהלן:
נניח שיש התפלגות P הקובעת את מספר הילדים הזכרים (שממשיכים את שם המשפחה) לאדם (זכר) נתון.

נתחיל בזכר אחד בדור הראשון. בדור השני נגריל את מספר הילדים שלו לפי התפלגות P. בדור הבא לכל אחד מהם נגריל ילדים גם לפי התפלגות P, עד אשר המשפחה נכחדת או לנצח.

ברור‏1 שאם התוחלת של P קטנה מ-‏1, ההכחדות היא ודאית. מה שפחות ברור הוא שאם התוחלת של P גדולה מ-‏1, יש סיכויי חיובי להשרדות (עד אינסוף). הסיכוי המדויק תלוי בהתפלגות והוא יכול להיות קטן כרצוננו, אבל הוא תמיד חיובי. עבור P עם תוחלת 1 בדיוק, ההכחדות היא ודאית‏2, אבל תוחלת גודל המשפחה ומספר הדורות היא אינסופית.

מכאן, שעבור פרקולציה על העץ הבינארי, p_c=1/2 ועבורו אין רכיבים אינסופיים.

‏1 הוכח.
‏2 מלבד במקרה הטריויאלי, בו בהסתברות 1 יש ילד אחד.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות