- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
关于树上马尔可夫链场若干强大数定律
‡Ûíåa¨†ÿ©
1òŸ Xÿ
ÍåLߥòaõ©áëLßß3‘n!)‘â!Enÿ!gƒõõ!
ÛßE‚9ÍäOé+ç •Â…œ~ä^ßÇ5¿ÍåLßnÿ
9ŸA^Ôƒ‰.Cc5 Æ⁄‘n!V«ÿ9Eÿ.2ç,‰˛Íº
Û|¥ò´Aœë|ߢSèò‰çIëiƒ‰çIëL߯§èCc5u–Â
5V«ÿÔƒêïÉòråÍòÜ¥ISV«ÿ.Ôƒ•%ëKÉò,Èrå
ÍÔƒÿ=ÈV«ÿÜëLßgu–Èkø¬ßÖ3⁄O•⁄O˛ ©
¤9¸Ëÿ%Cnÿ•k2çA^
u‰˛ÍåÛ|@œÔƒåÑ Spitzer[1] 9§⁄©zß3T©z•Spitzer ¬
ʼn˛Íåë|ßøÔƒÅ‰˛ÉCÜBenjamini ⁄Peres[2] â —
‰çIÍåÛ ¬øÔƒŸ~à5ëßì•1⁄Berger[34] Ôƒ‰˛PPGÿ
Cë|«359 PPG ÿCë|‰kùV«¬Ò5üShannon-McMillan
[5]
n•I Ôƒ‡g‰„˛ÍåÛ r4Ån9‰k a.e. ¬Ò5üShannon-
McMillan nuö‡gͺÛr4ÅnÔƒèkÈå?–ߣ§[6] Ôƒå
[78]
ö‡gͺÛçºråÍ4©ß•I |^©¤ê{Ôƒåö‡gͺ
[9]
ÛuG⁄GSÛ—y™«råÍ4I!ß4© |^®m4u’·ë
C˛SråÍ^á⁄©¤ê{ßÔƒåö‡gͺÛçºòaråÍ
3©z [10] •ß•Iß4©â—‰˛ÍºÛ åÍ9 Shannon-McMillan n7
[11]
u ÔƒòaAœö‡g‰˛‰k a.e. ¬Ò5üShannon-McMillan n7
u[1214] â —È?øåö‡gÍåÛ H§· r4 Ån ?ß7u[15]
qâ —ö‡g‰˛ÈÎYGòmÍåÛ H§· r4 Ån ßì!•
I3©z [16] •?ÿö‡gͺÛnºÍAár4ÅnßqÚŸX⁄ë
CÜVgÌ2ÍºÛ ú/ßͺÛë¿JÜë˙ eZ
4Ån •Iß4#3©z [17] •â —k Åö‡gͺÛuGSÛ—y™
«råÍ7u3©z [18] •â —ÍºÛ r4Ånu‰.
˛ö‡gÍåÛ Ôƒßê¥È‰„˛Aœ¤ÛÍåÛ r4 ÅnÔ
ƒ[1921] ©ÃáÔƒòaAœö‡g‰˛ÍåÛ|eZråÍ©œL
E9œöKåßÚ Doob ¬Òn[2225] A^uA??¬ÒԃߜLE
SßA^S¬Òn5â—øyråÍ
1
u‰˛ÍåÛ|eZråÍ
1Ÿ ˝£
T ¥òáʼnßx y ¥ T •?ø¸á:ßK3çòl x y ¥ª
x z z z y Ÿ •z z z pÿÉ ”ßÖ z Ü z èɸ:n 1 °
1 2 n 1 2 n i i1
èx y Âlèâ T •:?“ßÇ¿òá:äèä:øPÉèO XJ
òá:Üä:Âlèn ßK°d:è1n ˛:è⁄òÂÑßè°ä:è
†u10˛:
T ¥òá‰kä:O ʼnßN n 1 ¥òÍ8ßXJ1n(n 0) ˛
n
zá:˛Ü1n 1 ˛Nn1 á:Éß°T è2¬Bethe ‰2¬Cayley ‰
AO/ßÈöKÍ8 N ß^m (m 2) ”{XÈŸ©am ê{a:
(0) 0 m 2m
(1) 1 m 1 2m
文档评论(0)