Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree

被引：41

作者：

Huang HuiLin ^{[1
]}

Yang WeiGuo ^{[2
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China

[2] Jiangsu Univ, Fac Sci, Zhenjiang 212013, Peoples R China

来源：

SCIENCE IN CHINA SERIES A-MATHEMATICS | 2008年 / 51卷 / 02期

基金：

中国国家自然科学基金;

关键词：

Markov chains; Shannon-McMillan theorem; strong law of large numbers; uniformly bounded tree;

D O I：

10.1007/s11425-008-0015-1

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we study the strong law of large numbers and Shannon-McMillan (S-M) theorem for Markov chains indexed by an infinite tree with uniformly bounded degree. The results generalize the analogous results on a homogeneous tree.

引用

页码：195 / 202

页数：8

共 12 条

[1]

[Anonymous], STOCHASTIC PROCESS A

[2] MARKOV-CHAINS INDEXED BY TREES [J].

BENJAMINI, I ;

PERES, Y .

ANNALS OF PROBABILITY, 1994, 22 (01) :219-243

[3] ENTROPIC ASPECTS OF RANDOM-FIELDS ON TREES [J].

BERGER, T ;

YE, Z .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (05) :1006-1018

[4]

Kemeny J. G., 1976, DENUMBERABLE MARKOV

[5] The Markov approximation of the sequences of N-valued random variables and a class of small deviation theorems [J].

Liu, W ;

Yang, WG .

STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2000, 89 (01) :117-130

[6] AUTOMORPHISM INVARIANT-MEASURES ON TREES [J].

PEMANTLE, R .

ANNALS OF PROBABILITY, 1992, 20 (03) :1549-1566

[7] MARKOV RANDOM FIELDS ON AN INFINITE TREE [J].

SPITZER, F .

ANNALS OF PROBABILITY, 1975, 3 (03) :387-398

[8]

TAKACS C, 2001, MARKOV PROCESS RELAT, V8, P107

[9] Strong law of large numbers for Markov chains field on a Bethe tree [J].

Yang, WG ;

Liu, W .

STATISTICS & PROBABILITY LETTERS, 2000, 49 (03) :245-250

[10] Some limit properties for Markov chains indexed by a homogeneous tree [J].

Yang, WG .

STATISTICS & PROBABILITY LETTERS, 2003, 65 (03) :241-250

← 1 2 →