{"title":"一类特殊马尔可夫随机场的渐近均分性质","authors":"Zhiyan Shi, Xiaoyu Zhu","doi":"10.1080/17442508.2023.2255340","DOIUrl":null,"url":null,"abstract":"The asymptotic equipartition property (AEP) plays an important role in establishing lossless source coding theorems and asymptotic coding theorems through the concepts of typical sets and typical sequences in information theory. In this paper, we study the generalized asymptotic equipartition property in the form of moving average for N bifurcating Markov chains indexed by an N-branch Cayley tree, which is a special case of Markov Urandom fields. Firstly, we construct a class of random variables containing a parameter with means of 1, and establish a strong limit theorem for the moving average of multivariate functions of such chains using the Borel–Cantelli lemma. Secondly, we present the strong law of large numbers for the frequencies of occurrence of states of the moving average, as well as the generalized asymptotic equipartition property for N bifurcating Markov chains indexed by an N-branch Cayley tree. As corollaries, we also generalize some known results.","PeriodicalId":0,"journal":{"name":"","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The asymptotic equipartition property for a special Markov random field\",\"authors\":\"Zhiyan Shi, Xiaoyu Zhu\",\"doi\":\"10.1080/17442508.2023.2255340\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The asymptotic equipartition property (AEP) plays an important role in establishing lossless source coding theorems and asymptotic coding theorems through the concepts of typical sets and typical sequences in information theory. In this paper, we study the generalized asymptotic equipartition property in the form of moving average for N bifurcating Markov chains indexed by an N-branch Cayley tree, which is a special case of Markov Urandom fields. Firstly, we construct a class of random variables containing a parameter with means of 1, and establish a strong limit theorem for the moving average of multivariate functions of such chains using the Borel–Cantelli lemma. Secondly, we present the strong law of large numbers for the frequencies of occurrence of states of the moving average, as well as the generalized asymptotic equipartition property for N bifurcating Markov chains indexed by an N-branch Cayley tree. As corollaries, we also generalize some known results.\",\"PeriodicalId\":0,\"journal\":{\"name\":\"\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0,\"publicationDate\":\"2023-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/17442508.2023.2255340\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/17442508.2023.2255340","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The asymptotic equipartition property for a special Markov random field
The asymptotic equipartition property (AEP) plays an important role in establishing lossless source coding theorems and asymptotic coding theorems through the concepts of typical sets and typical sequences in information theory. In this paper, we study the generalized asymptotic equipartition property in the form of moving average for N bifurcating Markov chains indexed by an N-branch Cayley tree, which is a special case of Markov Urandom fields. Firstly, we construct a class of random variables containing a parameter with means of 1, and establish a strong limit theorem for the moving average of multivariate functions of such chains using the Borel–Cantelli lemma. Secondly, we present the strong law of large numbers for the frequencies of occurrence of states of the moving average, as well as the generalized asymptotic equipartition property for N bifurcating Markov chains indexed by an N-branch Cayley tree. As corollaries, we also generalize some known results.