קבוע גולומב-דיקמן

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש

במתמטיקה, קבוע גולומב-דיקמן הוא קבוע מתמטי המופיע בתורת התמורות האקראיות.

יהי האורך של המעגל הארוך ביותר בתמורה של קבוצה בת n איברים, בממוצע על פני כל התמורות מסוג זה. קבוע גולומב-דיקמן הוא

במונחים של תורת ההסתברות, הוא התוחלת של אורך המעגל הארוך ביותר של תמורה של קבוצה בעלת n איברים המתפלגת בהתפלגות דיסקרטית אחידה.

קישורים חיצוניים[עריכת קוד מקור | עריכה]