亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        二叉樹上非齊次分支馬氏鏈一類強極限定理

        2021-11-26 06:54:28李世林楊衛(wèi)國石志巖
        工程數(shù)學學報 2021年5期
        關鍵詞:二叉樹馬氏調和

        李世林, 楊衛(wèi)國, 石志巖

        (江蘇大學理學院,鎮(zhèn)江 212013)

        1 引言

        對于樹圖上的每一個節(jié)點t,我們稱其下一層中與它相鄰的節(jié)點為節(jié)點t的子代,t為這些相鄰節(jié)點的父代.本文主要考慮二叉樹,記為T2,見圖1,其特點在于樹上的每一個節(jié)點t在下一層都有兩個不同的相鄰節(jié)點,即兩個不同的子代,分別記為t1和t2,同時用1t表示節(jié)點t的父代.

        圖1 二叉樹T2

        設(Ω,F,P)為概率空間,{Xt,t ∈T2}是定義在(Ω,F,P)上且取值于G={1,2,··· ,N}(N是正整數(shù))的隨機變量集合,設B為T2的子圖,記XB={Xt,t ∈B},xB表示XB的實現(xiàn).

        定義1[1]設T2為二叉樹.{Xt,t ∈T2}是定義在概率空間(Ω,F,P)上在有限狀態(tài)空間G={1,2,··· ,N}中取值的隨機變量集合,設p={p(x),x ∈G}是G上一概率分布,P=(Pt(y1,y2|x),t ∈T2)是定義在G×G2上的一隨機矩陣,滿足

        則稱{Xt,t ∈T2}為具有初始分布p與隨機矩陣P并在G中取值的二叉樹上非齊次分支馬氏鏈.

        定義2[2]設T是局部有限的無窮樹,G={1,2,··· ,N}為有限狀態(tài)空間,{Xt,t ∈T}是定義在概率空間(Ω,F,P)上在G中取值的隨機變量族,設

        是G上一概率分布,

        是定義在G2上的隨機轉移矩陣族.如果對于任意的頂點t,

        則稱X={Xt,t ∈T}為具有初始分布式(4)和隨機轉移概率矩陣族(5)的樹指標G值非齊次馬氏鏈.

        在二叉樹情況下,文獻[3]中指出樹指標非齊次馬氏鏈是一類特殊的非齊分支馬氏鏈,故有如下引理.

        引理1[3]設{Xt,t ∈T2}是由定義1 定義的二叉樹上非齊次分支馬氏鏈,其轉移概率矩陣Pt= (Pt(y1,y2|x)), x,y1,y2∈G,如果存在轉移矩陣Qt= (Qt(y|x)), x,y ∈G,使得

        則{Xt,t ∈T2}是樹指標馬氏鏈,其轉移矩陣為Qt.

        近年來,樹指標隨機過程的極限性質被學者們廣泛研究且研究成果頗豐,Benjamini和Peres[4]提出了樹指標馬爾科夫鏈的定義,并且對該模型的常返性以及射線常返性進行了研究.Dong 等[2]則考慮了在有限狀態(tài)空間取值的Cayley 樹指標非齊次馬氏鏈,并給出了相應的其強大數(shù)定律及漸進均分性(AEP).Guyon[5]提出了取值于任意狀態(tài)空間的二叉樹上分支馬氏鏈模型,并研究了該模型的強大數(shù)定律及中心極限定理.Dang 等[3]則在Guyon 的研究基礎上建立了離散狀態(tài)空間下二叉樹上非齊次分支馬氏鏈的定義,討論了其強大數(shù)定律和熵遍歷性定理,并且給出了該模型與樹指標馬氏鏈之間的等價性.隨后對于有限或可列狀態(tài)空間上的二叉樹分支馬氏鏈的強大數(shù)定律,Shannon-McMillan 定理以及等價性質也被廣泛的討論[1,6-8].劉文[9]率先提出了有限狀態(tài)空間下非齊次馬氏鏈隨機轉移概率調和平均的極限定理,石志巖和楊衛(wèi)國[10]推廣了上述結果,研究了一般樹圖上的樹指標非齊次馬氏鏈的隨機轉移概率調和平均的極限定理.此后,對于樹上路徑過程隨機條件概率的調和平均,幾何平均的強極限定理的研究也取得了一些成果[11,12].近期,石志巖等[13]也在馬氏環(huán)境下,討論了樹指標馬爾可夫鏈轉移概率的強極限定理.本文主要考慮在有限狀態(tài)空間G上取值的二叉樹上非齊次分支馬氏鏈的一類強極限定理,首先我們給出了二叉樹上非齊次分支馬氏鏈的強極限定理,進而利用該極限定理研究了其隨機轉移概率調和平均的強極限定理,最后借助于文獻[3]中給出的二叉樹上樹指標非齊次馬氏鏈與非齊次分支馬氏鏈的等價性質,指出了樹指標馬氏鏈調和平均的強極限定理可作為本文所得結果的一個推論.

        2 主要結果

        引理2[3]設T2為二叉樹,{Xt,t ∈T2}是如定義1 所定義的在有限狀態(tài)空間G上取值的二叉樹上非齊次分支馬氏鏈,gt(x,y1,y2)是定義在G3上的函數(shù)族.設L0={o}, Fn=σ(XT(n)),則其中λ為實數(shù),則{tn(λ,ω),Fn,n ≥1}為非負鞅.

        定理1 設T2, {Xt,t ∈T}, gt(x,y1,y2)如引理1 所定義,{an,n ≥1}為非負隨機變量序列,設α >0,則

        當|λ|<α,利用不等式

        當0<λ <α時,式(17)兩側同除λ,注意到式(11)和式(12),有

        于是由式(19)和式(20),可知式(13)成立.

        注1 文獻[3]中研究了與之相似的二叉樹上非齊次分支馬氏鏈的強極限定理,其使用的條件為

        本文則在新的條件下研究了該強極限定理,所得結果更易于推出二叉樹上非齊次分支馬氏鏈隨機轉移概率調和平均的極限定理及樹指標非齊次馬氏鏈隨機轉移概率調和平均的極限定理.

        推論1 設T2是二叉樹,X={Xt,t ∈T2}, {gt(x,y1,y2),t ∈T2}, Hn(ω)與Gn(ω)如定理1 中所定義.如果存在α >0,使得對任意的ω ∈Ω,有

        證明 令an=|T(n)|,由式(21)可知D(α)=Ω,故由定理1 可得本推論成立.

        接下來,利用推論1 可以得到二叉樹上非齊次分支馬氏鏈轉移概率調和平均的強極限定理.

        定理2 設{Xt,t ∈T2}是如上定義的二叉樹上非齊次分支馬氏鏈,其初始分布和轉移概率族分別為故由式(31),可得推論2 成立.

        下面說明由推論2 可以推出文獻[10]中樹指標非齊次馬氏鏈轉移概率矩陣的極限定理.

        推論2[10]設T2是二叉樹,{Xt,t ∈T2}是由定義2 定義的樹指標非齊次馬氏鏈,其初始分布和轉移概率族分別為

        猜你喜歡
        二叉樹馬氏調和
        CSP真題——二叉樹
        電腦報(2022年37期)2022-09-28 05:31:07
        五味調和醋當先
        一類時間變換的強馬氏過程
        二叉樹創(chuàng)建方法
        有環(huán)的可逆馬氏鏈的統(tǒng)計確認
        關于樹指標非齊次馬氏鏈的廣義熵遍歷定理
        從“調結”到“調和”:打造“人和”調解品牌
        人民調解(2019年2期)2019-03-15 09:30:42
        調和映照的雙Lipschitz性質
        一致可數(shù)可加馬氏鏈不變測度的存在性
        一種由層次遍歷和其它遍歷構造二叉樹的新算法
        99国产精品久久99久久久| 91免费国产| 中文字幕久久人妻av| 色婷婷精品久久二区二区蜜臀av| 国产精品兄妹在线观看麻豆| 国产免费一区二区三区在线观看| АⅤ天堂中文在线网| 97成人精品在线视频| 国产成人精品亚洲日本在线观看 | 狠狠躁夜夜躁人人爽天天| 少妇激情一区二区三区久久大香香 | 中出高潮了中文字幕| 亚洲国产91高清在线| 色老板美国在线观看| 竹菊影视欧美日韩一区二区三区四区五区 | 久久久精品国产老熟女| 狠狠色噜噜狠狠狠777米奇| 一本久久a久久精品亚洲| 成人午夜免费福利| 国产精品自拍午夜伦理福利| 人妻尝试又大又粗久久| 自拍偷自拍亚洲精品播放| 国产免费人成视频在线观看播放 | 国产成a人亚洲精品无码樱花| 一本大道东京热无码| 欧美一级鲁丝片免费一区| 亚洲中文字幕久久在线| 97精品一区二区视频在线观看| 在线观看视频亚洲| 中文字幕视频一区二区| 欧美老肥婆牲交videos| 亚洲尺码电影av久久| 日本老熟妇毛茸茸| 国产成人午夜福利在线小电影| 亚洲国语对白在线观看| 精品人妻av区乱码| 女人与牲口性恔配视频免费| 国产精品成人久久一区二区| 久久精品国产熟女亚洲| 秋霞午夜无码鲁丝片午夜精品| 久久精品中文字幕第一页|