極化碼數(shù)學(xué)原理(二)-Adapted Process
(錄制的視頻在:https://www.bilibili.com/video/BV13m4y1E7Bx/)
定義在概率空間 ?上的一個(gè) Filtration 域流,如果有一個(gè)對(duì)應(yīng)的隨機(jī)過(guò)程,使之隨機(jī)過(guò)程中每個(gè)時(shí)刻的隨機(jī)變量,在域流中對(duì)應(yīng)的子空間上可以計(jì)算概率(可測(cè)的),則稱(chēng)這個(gè)隨機(jī)過(guò)程是 Adapted 于這個(gè)域流。
事件空間 F 的多個(gè)子集(子空間),滿足一定條件就構(gòu)成了域流 Filtration。
我們以抽取 1 到 10 的 10個(gè)自然數(shù),抽 1 次,我們已知每個(gè)數(shù)被抽取到的概率為 1/10。
則樣本空間?
事件空間就是 ,總共由
?個(gè)元素組成
概率測(cè)度 P= 1/10.
第 0 天,沒(méi)有告訴任何關(guān)于抽取結(jié)果的信息,則這個(gè)時(shí)候,定義隨機(jī)變量為 , 子事件空間為
, 對(duì)應(yīng)的是“沒(méi)有抽取,或者 抽取了但是沒(méi)有告訴結(jié)果”。
第1天,告訴抽取的結(jié)果的奇偶,則這個(gè)時(shí)候定義隨機(jī)變量為 , 子事件空間為
, 其中?
?和?
第2天,告訴抽取的結(jié)果的被 4 除后的余數(shù),則這個(gè)時(shí)候定義隨機(jī)變量為 ,? 以及:
則定義 子事件空間 為由?
?生成的
?域.
第3天,告訴最終的抽取結(jié)果,定義隨機(jī)變量為 ,則事件空間就是
,總共由
?個(gè)元素組成。
則 ? 就構(gòu)成了一個(gè)域流,因?yàn)?
那么隨機(jī)變量?在對(duì)應(yīng)的子事件空間
?上都是可以計(jì)算概率的,即可測(cè)的。則稱(chēng)之為隨機(jī)過(guò)程
? 在域流
? 是適應(yīng)的(Adapted).
不是適應(yīng)的,舉出兩個(gè)例子。
第一,沒(méi)有構(gòu)成域流 Filtration
仍然以上面的概率空間為例子。
第0天的隨機(jī)變量不變,還是 , 子事件空間是?
第1天的隨機(jī)變量不變,還是 , 子事件空間是?
第2天的隨機(jī)變量 , 告訴除以 3 的余數(shù),則:
由這三個(gè)集合生成的 ?域
,
第3天的隨機(jī)變量不變,還是 , 子事件空間是?
雖然 ?在對(duì)應(yīng)的
上都能計(jì)算概率,但是,由于
? 與
?之間沒(méi)有構(gòu)成包含關(guān)系,因此,無(wú)法構(gòu)成域流。
第二,構(gòu)成了域流,但是沒(méi)有定義概率,或者說(shuō)無(wú)法計(jì)算概率,即不可測(cè)。
則樣本空間?
事件空間就是?
概率測(cè)度 .?
那么最開(kāi)始的除四余數(shù)的那個(gè)例子中,雖然有域流,但是,對(duì)于 ?和
?是不能計(jì)算概率出來(lái)的,因此,不是可測(cè)的。