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

        ?

        關于非齊次馬氏鏈的一個定理

        2015-10-15 01:47:48孫飛躍楊衛(wèi)國
        純粹數學與應用數學 2015年6期
        關鍵詞:劉文馬氏衛(wèi)國

        孫飛躍,楊衛(wèi)國

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

        關于非齊次馬氏鏈的一個定理

        孫飛躍,楊衛(wèi)國

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

        給出了Csiszar和K?rner關于獨立隨機變量序列的一個定理的一個推廣,該定理的推論是關于相對熵的,在統計假設檢驗及編碼理論中起著重要的作用.利用非齊次馬氏鏈的一個強大數定律將這個定理推廣到非齊次馬氏鏈上.

        非齊次馬氏鏈;強大數定律;幾乎處處收斂

        1 引言

        馬氏鏈作為描述一類實際問題的數學模型,在經濟學、計算科學、隨機服務系統等領域中具有重要地位.有關齊次馬氏鏈的研究已經取得了豐碩且深刻的成果,例如:文獻[1]研究了任意齊次樹指標馬氏鏈場的一類Shannon-Mcmillan定理;文獻[2]應用齊次馬氏鏈定量評估教學效果.齊次馬氏鏈的研究已經形成了較完整的理論體系,而關于非齊次馬氏鏈的極限性質已有不少研究,例如:文獻[3]研究了可列非齊次馬氏鏈的強大數定律,文獻[4]研究了可列非齊次馬氏鏈泛函的強大數定律,文獻[5]研究了各種隨機變量和馬氏鏈的強偏差定理,但至今仍有待深入研究.本文首先給出Csiszar和K?rner在著名的《Information Theory》[6]中關于獨立隨機變量序列的一個極限定理,該定理的推論是關于相對熵的.而相對熵是信息論中的一個重要內容,在統計假設檢驗及編碼理論中起著重要的作用,作者利用非齊次馬氏鏈的強大數定律將該定理推廣到非齊次馬氏鏈上.其結果是對文獻[6]中相關定理的推廣.

        2 主要結果

        設M1(x),M2(x),···是在字母集S={1,2,···,N}上取值的一列正值函數,令

        下面給出定理2.1的一個推論:

        推論2.1設{Xn,n≥1}是在字母集S上取值的獨立隨機變量序列,設P和Q為兩個概率測度,p(·),q(·)為S上的兩個概率分布,設

        在信息論中,推論1的右邊就是相對熵,也用D(p∥q)表示,相對熵是兩個概率分布p和q差異的一種度量.在信息論中及解決隨機選擇系統問題中有重要作用,不少作者通過引進相對熵得出了隨機選擇系統和任意隨機序列的若干強偏差和小偏差定理,解決了一系列實際問題[8-11].

        由定理2.1給出非齊次馬氏鏈上的一個定理.

        定理2.2設{Xn,n≥1}是在S={1,2,···,N}中取值的非齊次馬氏鏈,其初始分布和轉移矩陣列分別為

        定理2.1是關于獨立隨機變量序列的極限定理,定理2.2將定理2.1的結論推廣到了非齊次馬氏鏈情形.

        在證明本定理前首先給出幾個引理.

        引理2.1[7]設{ak,k≥1}是一有界非負數列,M為其一個上界,δ為正數,Nn(δ)表示此數列前n項大于δ的項的個數,則

        成立的充要條件是:?δ>0

        引理2.2設?(x)是區(qū)間[a,b]上的連續(xù)函數,{ak,k≥1}與{bk,k≥1}是區(qū)間[a,b]上的兩個數列,如果

        引理2.3[7]設{Xn,n≥1}是在S中取值的非齊次馬氏鏈,其初始分布和轉移矩陣列分別為(9)式和(10)式,fn(x,y)是定義在在S2上的二元函數,如果條件期望是幾乎處處一致有界的,即存在一個常數M>0,使

        引理2.4設{Xn,n≥1}是在S中取值的非齊次馬氏鏈,其初始分布和轉移矩陣列分別為(9)式和(10)式,

        引理2.5設{Xn,n≥1}是在S中取值的非齊次馬氏鏈,其初始分布和轉移矩陣列分別為(9)式和(10)式,

        [1]方次軍,王康康.任意齊次樹指標馬氏鏈場的一類Shannon-Mcmillan定理[J].數學的實踐與認識,2014,44(22):223-231.

        [2]陳裕宗.應用齊次馬氏鏈定量評估教學效果[J].廈門水產學院學報,1990,12(1):60-64.

        [3]劉文,楊衛(wèi)國.可列非齊次馬氏鏈的若干極限定理[J].應用數學學報,1992,15(4):479-489.

        [4]劉文,劉國欣,陳志剛.可列非齊次馬氏鏈泛函的一類強大數定律[J].經濟數學,1995,12(1):1-8.

        [5]王康康,楊衛(wèi)國.任意隨機序列關于廣義幾何分布的一類強偏差定理[J].工程數學學報,2008,25(2):239-244.

        [6]Csiszar Imre,K?rner Janos.Information Theory:Coding Theorems for Discrete Memoryless Systems[M].New York:Academic Press,1981.

        [7]劉文,楊衛(wèi)國.關于非齊次馬氏信源的漸進均分割性[J].應用概率統計,1997,13(4):359-366.

        [8]趙靜,魏杰,孫利民.樣本相對熵率與一類隨機選擇系統的強偏差定理[J].河北工業(yè)大學學報,2005,34(2):110-114.

        [9]劉文,楊衛(wèi)國.關于Shnnon-McMillan定理的若干研究[J].數學物理學報,1994,14(3):337-345.

        [10]范愛華.樣本相對熵與相依隨機序列的若干小偏差定理[J].蘭州大學學報,2008,44(1):128-131.

        [11]Shannon C E.A mathematical theory of communication[J].USA Bell Systematic Technical Journal,1948,27:1-13.

        A theorem for nonhomogeneous Markov chains

        Sun Feiyue,Yang Weiguo
        (Faculty of Science,Jiangsu University,Zhenjiang212013,China)

        The purpose of this paper is to give a generalization of a theorem about independent random variables that has been provided by Csiszar and K?rner.The corollary of this theorem is about relative entropy,which plays an important role in statistical hypothesis testing and coding theory.The theorem is generalized to the non-homogeneous Markov chains by using its strong law of large numbers.

        non-homogeneous Markov chains,strong law of large numbers,a.e.convergence

        O211.62

        A

        1008-5513(2015)06-0620-08

        10.3969/j.issn.1008-5513.2015.06.010

        2015-01-19.

        國家自然科學基金(11071104).

        孫飛躍(1990-),碩士生,研究方向:馬氏鏈.

        2010 MSC:60J05

        猜你喜歡
        劉文馬氏衛(wèi)國
        一類時間變換的強馬氏過程
        許衛(wèi)國書法作品選
        有環(huán)的可逆馬氏鏈的統計確認
        關于樹指標非齊次馬氏鏈的廣義熵遍歷定理
        一致可數可加馬氏鏈不變測度的存在性
        積財千萬,無過讀書
        乖僻自是,悔悟必多
        損人益己,恐非仁恕之道
        凡事當留余地,得意不宜再往
        Evaluation on nitrogen isotopes analysis in high-C/N-ratio plants using elemental analyzer/isotope ratio mass spectrometry
        一区二区三区四区中文字幕av| 中文不卡视频| 日韩有码中文字幕第一页| 亚洲综合中文字幕日韩| 国产精品9999久久久久仙踪林| 国产熟妇搡bbbb搡bb七区| 亚洲中出视频| 综合激情五月三开心五月| 激情综合色五月丁香六月欧美| 亚州少妇无套内射激情视频| 亚色中文字幕| 国内偷拍精品一区二区| 国产乱人对白| 亚洲综合色成在线播放| 欧美片欧美日韩国产综合片| 久久伊人亚洲精品视频| 欧美另类人妖| 久久成年片色大黄全免费网站| 自拍视频在线观看成人| 国产91清纯白嫩初高中在线观看| 男人靠女人免费视频网站| 高清无码精品一区二区三区| 国产免费一区二区三区在线观看| 欧美亚洲精品suv| 中文字幕有码无码av| 国产真实伦视频在线视频| 人妻有码av中文幕久久| 国产ww久久久久久久久久| 一出一进一爽一粗一大视频免费的| 一区二区视频网站在线观看| 色婷婷av一区二区三区久久| 牲欲强的熟妇农村老妇女| 亚洲欧美日韩精品高清| 精品亚洲一区中文字幕精品| 丰满少妇呻吟高潮经历| 国产精品嫩草影院午夜| 男女动态视频99精品| 久久精品国产清自在天天线| 少妇的丰满3中文字幕| 日本大胆人体亚裔一区二区| 亚洲av无码专区国产乱码4se|