Ілінісу (ықтималдық) - Coupling (probability) - Wikipedia

Жылы ықтималдықтар теориясы, муфта Бұл дәлел байланысты емес екі кездейсоқ шаманы (үлестірімді) салыстыруға мүмкіндік беретін әдіс және құру арқылы кездейсоқ вектор кімдікі шекті үлестірулер сәйкес келеді және сәйкесінше. Таңдау әдетте бірегей емес, және «түйісу» идеясының барлығы осындай таңдау жасау туралы және байланысты болуы мүмкін.

Анықтама

Пайдалану стандартты формализм ықтималдық және анықталған екі кездейсоқ шама болуы керек ықтималдық кеңістігі және . Содан кейін және Бұл жаңа ықтималдық кеңістігі екі кездейсоқ шама бар және осындай сияқты таралуы бар уақыт сияқты таралуы бар .

Қызықты жағдай - қашан және болып табылады емес тәуелсіз.

Мысалдар

Кездейсоқ жүру

Екі бөлшекті алайық A және B қарапайым орындау кездейсоқ серуендеу екі өлшемде, бірақ олар әр түрлі нүктелерден басталады. Оларды жұптастырудың қарапайым тәсілі - оларды бірге жүруге мәжбүрлеу. Әр қадамда, егер A жүреді, солай жүреді B, егер A солға жылжиды, солай қозғалады Bжәне т.с.с., екі бөлшектің арасындағы айырмашылық тұрақты болып қалады. Қаншалықты A Бұл кездейсоқ серуендеуді керемет жасайды B көшірме болып табылады. B қарама-қарсы көзқарасты ұстайды, яғни оның түпнұсқа және сол екендігі A көшірме болып табылады. Және бір мағынада олардың екеуі де дұрыс. Басқа сөзбен айтқанда, кез-келген математикалық теорема немесе кездейсоқ серуендеуге арналған нәтиже екеуінде де болады A және B.

Енді нақтырақ мысалды қарастырайық. Мұны ойлаңыз A (0,0) нүктесінен басталады және B бастап (10,10). Алдымен оларды тік бағытта бірге жүретін етіп қосыңыз, яғни егер A көтеріледі, солай жүреді Bжәне т.с.с., бірақ көлденең бағыттағы айна бейнелері, яғни A солға кетеді, B оңға және керісінше жүреді. Біз осы муфтаны дейін жалғастырамыз A және B көлденең координаты бірдей немесе тік сызықта орналасқан (5,ж). Егер олар ешқашан кездеспесе, біз бұл процесті мәңгілікке жалғастырамыз (дегенмен бұл ықтималдығы нөлге тең). Осы оқиғадан кейін біз ілінісу ережесін өзгертеміз. Біз оларға көлденең бағытта бірге жүруге мүмкіндік береміз, бірақ тік бағытта айна кескін ережесінде. Біз бұл ережені олар тік бағытта кездескенше жалғастырамыз (егер олар кездесетін болса), сол сәттен бастап біз оларға бірге жүруге мүмкіндік береміз.

Бұл бір-бірінен өздігінен алынған бөлшектер де біз жасаған кез-келген нәрсені «сезіне» алмайтын мағынадағы муфта. Басқа бөлшектің оны сол немесе басқа жолмен ұстанатындығы да, біз ілінісу ережесін де өзгерткеніміз немесе оны жасаған кезіміз де емес. Әр бөлшек қарапайым кездейсоқ жүруді орындайды. Біздің ережелер оларды кездесуге мәжбүр етеді сөзсіз және сол сәттен бастап біржола жалғасуға. Бұл көптеген нәтижелерді дәлелдеуге мүмкіндік береді, олар «ұзақ мерзімді перспективада» нақты нәтижеге жету үшін қай жерден бастағаныңыз маңызды емес екенін айтады.

Біржақты монеталар

Екі бейтарап монетаны алайық, біріншісі ықтималдықпен б ықтималдықпен бастарды, ал екіншісін бұру q > б бастарды бұру. Интуитивті түрде, егер екі монета бірдей рет лақтырылса, бірінші монета екіншісінен аз бас айналдыруы керек. Нақтырақ айтсақ, кез-келгені үшін к, бірінші монетаның кем дегенде шығаруы ықтималдығы к бастары екінші монетаның кем дегенде шығаратындығынан аз болуы керек к бастар. Мұндай фактіні дәлелдеу, әдеттегі санау дәлелдерімен қиынға соғуы мүмкін.[1] Ілінісу бұл мәселені оңай шешеді.

Келіңіздер X1, X2, ..., Xn бірінші монетаның айналып өту тізбегіндегі бастарға арналған индикаторлық айнымалылар. Екінші монета үшін жаңа ретті анықтаңыз Y1, Y2, ..., Yn осындай

  • егер Xмен = 1, содан кейін Yмен = 1,
  • егер Xмен = 0, содан кейін Yмен = 1 ықтималдықпен (q − б)/(1 − б).

Содан кейін Yмен екінші монетамен жасалған лақтырудың ықтималдық үлестірімі бар. Алайда, өйткені Yмен байланысты Xмен, екі монетаны салыстыру арқылы лақтыру енді мүмкін. Яғни кез келген үшін кn

Сондай-ақ қараңыз

Ескертулер

  1. ^ Дубхаси, Девдатт; Панконеси, Алессандро (2009 ж. 15 маусым). Кездейсоқ алгоритмдерді талдауға арналған шоғырландыру (1-ші басылым). Кембридж университетінің баспасы. б. 91. ISBN  978-0-521-88427-3.

Әдебиеттер тізімі

  • Т.Линдвалл, Ілінісу әдісі бойынша дәрістер. Вили, Нью-Йорк, 1992 ж.
  • Х. Ториссон, Ілінісу, тұрақтылық және қалпына келтіру. Спрингер, Нью-Йорк, 2000 ж.