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

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

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

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

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

קישורים חיצוניים