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

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

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

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

 \lim_{n\to\infty} \frac{a_n}{n} =
0.62432 99885 43550 87099 29363 83100 83724\dots.

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

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