ہتھ نال پھینٹی تاش نوں کدوں بھلا دیندی اے؟

تاش پھینٹنا احتمال (probability) دے اک بنیادی سوال دی ٹھوس شکل اے: اک بے ترتیب عمل نوں ایہ بھلن وچ کنا ویلا لگدا اے کہ اوہ کتھوں شروع ہویا سی؟ نویں کھولی تاش ترتیب وچ ہوندی اے۔ ہر پھینٹی ایہنوں تھوڑا ہور رلا دیندی اے، ایتھوں تک کہ اصلی ترتیب دا کوئی نشان لبھیا نئیں جا سکدا۔

ریاضی دان جواب دے دو پدھر وکھ کردے نیں۔ رلن دا ویلا (mixing time) مقدار دا اندازہ دیندا اے۔ اک کٹ آف (cutoff) کتے ودھ دسدا اے: اک پکے لمحے دے دوالے، تاش “صاف طور تے ان رلی” توں “پوری طرح رلی” ول لگ بھگ اک دم بدل جاندی اے۔ ایس توں تھوڑا گھٹ پھینٹو تے تسیں ہالے وی پہچان سکدے او؛ تھوڑا ودھ پھینٹو تے نئیں پہچان سکدے۔

پھینٹی، ریاضی دان دی نظر نال

اوور ہینڈ پھینٹی وچ تسیں تاش اک ہتھ وچ پھڑدے او تے نکیاں گڈیاں دوجے ہتھ وچ سٹدے او۔ مقالہ ایہنوں انج ماڈل کردا اے: نال نال پتیاں وچکار n − 1 وتھاں وچوں ہر اک احتمال p نال آزادانہ کٹی جاندی اے، تے بنن والیاں گڈیاں دی ترتیب الٹا دتی جاندی اے۔ ساری تاش وچوں اک پورا پھیرا اک پھینٹی گنیا جاندا اے۔

مقالے مطابق، پہلاں دے کم نے مقدار دا اندازہ پہلاں ای طے کر دتا سی۔ پیمینٹل نے رلن دے ویلے نوں n² تے n² log n دے وچکار گھیریا؛ فیر یوناسن نے وکھایا کہ n² log n ای ٹھیک اندازہ اے۔ پر ٹھیک مستقل، تے ایہ کہ کوئی تکھا کٹ آف ہوندا وی اے یا نئیں، کھلے رہے: ڈایاکونس تے پال نے 2022 وچ اوور ہینڈ کٹ آف نوں اک کھلے مسئلے دے طور تے گنیا سی۔

نتیجہ

یونجیانگ جیانگ ثابت کردے نیں کہ کٹ آف موجود اے تے اوہدی تھاں لبھدے نیں۔

مسئلہ۔ اک پکے کٹ احتمال p لئی، اوور ہینڈ پھینٹی، پہلے درجے تک،

p² / (2(1 − p)π²) × n² log n

پھینٹیاں تے رل جاندی اے۔ تھوڑا پہلاں، تاش بے ترتیبی توں دور رہندی اے؛ تھوڑا بعد، بے ترتیبی دے نیڑے ہوندی اے۔

p = 1/2 لئی — اوسطاً ادھیاں وتھاں تے کٹ — فارمولا n² log n / (4π²) بن جاندا اے۔

ثبوت کیویں کم کردا اے

ثبوت دے تن آزاد حصے نیں۔

تھلویں حد اک اکلے پتے دا پچھا کردی اے۔ ایہدی تھاں حیران کن صاف طریقے نال بدلدی اے: ٹھیک کوسائن ورگے نمونے اک جانی پچھانی رفتار نال مکدے نیں، اک محدود تاش لئی وی۔ ساری تاش تے جوڑے جان تے اوہ پیشین گوئی والے لمحے تک شروع والی ترتیب دا لبھن یوگ نشان رکھدے نیں۔
اتلی حد دو اجیہیاں تاشاں دا مقابلہ کردی اے جیہڑیاں صرف دو پتیاں دی ادلا بدلی نال وکھریاں نیں۔ اکو جیہے بے ترتیب کٹاں نال چلائیاں جان تے فرق انج ورتدا اے جیویں دو نشان لگیاں تھاواں تاش وچ گھمدیاں پھرن جدوں تک اوہ گوانڈی نہ بن جان تے رل نہ سکن۔ ایہ ہون دی رفتار تھلویں حد نال ملدی اے۔
ترتیباں (permutations) بارے اک ٹکی ہوئی نابرابری، جیہدا پھینٹی نال کوئی تعلق نئیں، ایس مقابلے نوں ساری تاش بارے اک بیان وچ بدلدی اے۔ ایہ مقالے دا سب توں تکنیکی حصہ اے، جیہڑا اوہناں جدولاں تے دہراؤ (recursion) نال بنایا گیا اے جیہڑے گن دے نیں کہ پتے بلاکاں وچ کیویں ونڈے ہوئے نیں۔

مقالہ بے ترتیبی ناپن دے اک ہور طریقے، نسبتی اینٹروپی (relative entropy)، لئی وی کٹ آف ثابت کردا اے، پر اوہدی ٹھیک تھاں طے کیتے بغیر۔

فارمولا اصلی تاش بارے کیہ آکھدا اے

52 پتیاں والی تاش نوں p = 1/2 نال فارمولے وچ پاؤ تے 52² × ln 52 / (4π²) آندا اے، تقریباً 270 پھینٹیاں۔ ایہ ساڈا اپنا حساب اے، مقالے دا نمبر نئیں، تے ایہنوں موٹے اشارے وانگ پڑھنا چاہیدا اے: مسئلہ بہت وڈیاں تاشاں دے ورتارے نوں بیان کردا اے، تے درستی والی ٹرم دی مقدار نئیں دسی گئی۔ مقابلے لئی، مقالہ رِفل پھینٹی (riffle shuffle) لئی بائر تے ڈایاکونس دا طے کیتا (3/2) log₂ n دا پیمانہ دسدا اے — 52 پتیاں لئی تقریباً 8.6، اوسے احتیاط نال۔ n² log n تے log n وچکار دی وتھ ای اوور ہینڈ پھینٹی نوں اینا ہولا بناندی اے۔

پہلا درجہ، مثالی ہتھ

نتیجہ پہلے درجے دا اے: ایہ بدلن والی کھڑکی دی چوڑائی یا اوہدی ٹھیک شکل نئیں دیندا۔ کٹ احتمال پکا رکھیا گیا اے، تے کٹاں نوں آزاد منیا گیا اے، جیہڑا اصلی ہتھاں دی اک مثالی شکل اے۔ اک فٹ نوٹ وچ، لکھاری دسدا اے کہ AI نظام GPT-6 Astra “دلیلاں بنان، حساب پرکھن تے بیان تیار کرن وچ ورتیا گیا”، تے ریاضیاتی مواد دی ذمہ داری لکھاری دی اے۔ مقالہ اک پری پرنٹ اے۔