登陆注册
57676100000329

第329章 马尔科夫链

辛钦对马尔科夫说:“你发现了一种重要的概率模型吗?”

马尔科夫说:“没错,名字叫马尔科夫链。”

辛钦说:“描述一下,我听听合不合理,重不重要。”

马尔科夫说:“当一个随机过程在给定现在状态及所有过去状态情况下,其未来状态的条件概率分布仅依赖于当前状态。”

辛钦说:“与之前很久时间的状态无关,是这个意思吗?”

马尔科夫点点头。

辛钦说:“有个好的例子吗?”

马尔科夫说:“一只被切除了大脑的白鼠在若干个洞穴间的蹿动就构成一个这样的链。因为这只白鼠已没有了记忆,瞬间而生的念头决定了它从一个洞穴蹿到另一个洞穴;当其所在位置确定时,它下一步蹿往何处与它以往经过的路径无关。”

辛钦认为这一模型的哲学意义是十分明显的,他说:“就是承认客观世界中有这样一种现象,其未来由现在决定的程度,使得我们关于过去的知识丝毫不影响这种决定性。这种在已知“现在”的条件下,“未来”与“过去”彼此独立的特性就被称为马尔科夫性,具有这种性质的随机过程就叫做马尔科夫过程,其最原始的模型就是马尔科夫链。”

马尔科夫说:“这就是一种无记忆性。”

辛钦说:“你从哪里来的这个想法?”

马尔科夫说:“这即是对惠更斯提出的无后效原理的概率推广,也是对法国数学家拉普拉斯机械决定论的否定。”

辛钦说:“有些意思,上升到某些哲学意味了。你这样做就是开始考虑相依随机变量序列的规律。”

马尔科夫说:“从中选出了最重要的一类加以研究。这种如同锁链般环环相扣的随机变量序列,其中某个变量各以多大的概率取什么值,完全由它前面的一个变量来决定,而与它更前面的那些变量无关。”

辛钦认为,马尔科夫所建立的概率模型不但具有深刻的哲学意义,而且具有真实的物质背景,在他的工作之前或同时,一些马尔科夫链或更复杂的随机过程的例子已出现在某些人的研究中,只不过这些人没有自觉地认识到这类模型的普遍意义或用精确的数学语言表述出来罢了。

辛钦说:“除了有深刻的哲学意味,还有很多物理方面的不错的解释。比如布朗运动,家族遗传规律,容器中分子扩散使用,传染病感染人数,谣言是散播,原子核中电子跃迁,人口的增长等。”

马尔科夫笑说:“有趣的是,我倒是没有太多的注意有关物理的模型。而是统计了长诗《叶甫盖尼·奥涅金》中元音字母和辅音字母交替变化的规律:这是长诗开头的两句,意为:“我不想取悦骄狂的人生,只希望博得朋友的欣赏。”诗人那火一般的诗篇在数学家那里变成了一条冷冰冰的锁链:在这条锁链上只有两种链环,C代表辅音、代表元音,此处为了使问题简化起见,不仿把两个无音字母算作辅音。马尔科夫分别统计了在C后面出现C和的概率p和1-p,以及在后出现C和的概率q和1-q,把结果与按照俄语拼音规则计算出的结果进行比较,证实了语言文字中随机的从概率的意义上讲,字母序列符合他所建立的概率模型。”

辛钦说:“原来是利用了语言文学方面的材料来说明性质。”

后来,马尔科夫完成了关于链的大数定律的证明之后,马尔科夫又开始在一系列论文中研究链的中心极限定理。

1907年他在《一种不平常的相依试验》中证明了齐次马尔科夫链的渐近正态性;

1908年在《一个链中变量和的概率计算的极限定理推广》中作了进一步的推广;

1910年他发表了重要的论文《成连锁的试验》,在其中证明了两种情况的非齐次马尔科夫链的中心极限定理。与此同时他在一些假定的前提下证明了模型的各态历经性,成为在统计物理中具有重要作用的遍历理论中第一个被严格证明的结果。遍历理论亦称ergodic理论,是奥地利物理学家玻耳兹曼(L. Boltzmann, 1844-1906)于1781年提出来的,其大意是:一个系统必将经过或已经经过其总能量与当时状态相同的另外的任何状态。

同类推荐
  • 恒与倾

    恒与倾

    在阿基米斯王国里,上层统治者统治昏庸,下层普通人民生活贫苦。从此“天神”走过的地方恶官不在存在。但这真的是正确的吗?
  • 尴尬的年龄他们相遇

    尴尬的年龄他们相遇

    今生,不知是前世的延续,还是后世的开端,冥冥之中自有定数,愿生生世世你我约定,不见不散。
  • 女律师的自救之路

    女律师的自救之路

    按部就班的女律师莫名陷入一起杀人案中,犯罪嫌疑人便是她,她该如何自救。
  • 相爱只是一场分离

    相爱只是一场分离

    我们明明彼此相爱,何为到最后却是分离的结果,哦~我明白了,原来在我们相见的那一刻就注定了要背驰而行。
  • 绸缪风雨

    绸缪风雨

    从小就受尽任何人的不待见,总是一个人孤零零的,被任何人踩到脚底下。他发誓要让曾经看不起他的人,在他面前低下头躲避他的目光,他发誓要让曾经把他踩在脚底下的人把他堕落无尽深渊,他发誓让曾经欺凌过他的人,作出百倍千倍的回报。他曾经放过豪言壮志的话:“我只要还活着,就要让那些人看见我都要躲着我,让我想保护的人一生都在我的庇护下不受任何委屈。”故事——开始了……
热门推荐
  • 刁蛮小老婆

    刁蛮小老婆

    他夺走了她的初恋、初吻、初夜……他爱她、虐她、救她、宠她,却又抛弃她……直到她遍体鳞伤的归来,身边带着一个小男孩……“你确定这是我的孩子,而不是你威胁我的手段?”“即使是你的孩子,然而那又有什么卵用,老娘是不会让你好受的!”老娘回来就是报复你的!
  • 我是崇祯帝

    我是崇祯帝

    穿越成了明末崇祯皇帝!到处是饥民,天灾,后金,流寇,皇帝还非常的穷,明末地狱的难度啊!幸亏?咱的主角有系统,一系统在手,天下我有!(主角):朕既然受命于天,天降朕于大明,朕一定要做一位圣明的天子,爱百姓,爱大臣,爱国家,简称三爱。(众大臣):呸,这皇帝脸厚心黑,还忒不要脸。(众富豪):俺们赶快捂紧钱袋子,装穷走起!(众宦官):皇帝陛下?呵呵,一言难尽。……特别提醒:本文虽然是系统流,但是后期系统占的比重非常小哦!看着看着,你们就会忘记了系统的存在,文已经很肥了,快来宰哦!
  • 尘迹殊踪

    尘迹殊踪

    当世之下,提起古董,人们都会想到婺州柳家。一名刚毕业的大学生杨顺,因一场车祸,得以认识了柳家的千金柳眉。相识后,柳眉竟然发现那杨顺就是爷爷苦觅了数十年的杨家后人。之后,柳眉带杨顺回婺州认亲,不想却引来一系列诡异事件。
  • 花舞恋

    花舞恋

    她传奇杀手竟因一条项链穿越了。古代,相继遇上了他、他、他。。。她能否挣脱天命,与爱人厮守一生?一步步接近真相,她又是什么身份?爱情·亲情·使命,她又会作何选择?在花中舞动,花中相爱。这段感情,能否幸福?
  • 豪门影后:总裁先生请低调

    豪门影后:总裁先生请低调

    家道中落,她本来是满身傲骨的千金小姐,摇身一变成为身负债款的娱乐圈十八线小明星,父亲去世,母亲绝症卧床,她只能靠自己赚取昂贵的医疗费用。可是娱乐圈并不是资质就能成名,其中“规则”太多,从前她从来不屑,如今却为了钱,为了母亲的命不得不低头。为了拿到难得的史上资源,苏茗韵答应了杂志公司总裁李傲的“交易”要求,但是却中途被初恋情人宋之翊截断......
  • 萌学园7时空裂缝的秘密

    萌学园7时空裂缝的秘密

    自从萌骑士团成功阻止了暗黑大帝的复活之念以后,帝蒂娜卸下了奈亚公主,暂时离开了萌学园,和帝蒂卡一起进行了时空旅行。就在帝蒂娜和帝蒂卡在时空旅行过程中,帝蒂娜意外发现自己的奈亚图腾又回来了,机警的她决定快点回去。可就在他们返回的时候,不知是为什么,二人却突然掉到时空裂缝,从此失去了下落……此时,一个来自人类世界的女孩星诺却意外通过了时空裂缝,穿越到萌学园,而女孩穿越之前的记忆,竟然神秘消失,这是怎么回事?而这背后,又会隐藏着什么巨大的阴谋?与此同时,一场更大的危机正在袭来,这一切,和时空裂缝都有关系……萌学园又掀起一场怎样的风波?
  • 夫子尹随笔

    夫子尹随笔

    年轻的心,总会在一次不经意的相遇后,被不能忘怀的美,惊叹此生。遇见,没有奢华的灯红酒绿,却有着朴实的真情流露。
  • 风之男孩

    风之男孩

    青梅竹马的司徒静扬(出身武术世家)和程臻致(出身书香门第)高中毕业后,到美丽的杭州西湖畔读大学,接下来的日子,程臻致获得了风之力量,还陆续在杭州遇到了一系列拥有特殊力量的人,而这些人将会给他们俩带来怎么样的际遇呢?
  • 王之苍穹

    王之苍穹

    一念山河倾,一念神魔灭。在这个神魔乱舞,尔虞我诈的大陆,拳头才是硬道理。拥有绝对实力的人才有资格说什么是对,什么是错。只有比别人更强,比所有人都强,才能对所有人说:我,全都要。穿越到这个群星并起,诸雄争霸,神魔明争暗斗的的大陆,为了抓住指间的幸福,余麟也走上了这条血腥,残酷,注定只有最强者才能独立苍穹之上的不归路。
  • 天下独霸

    天下独霸

    自古以来正魔不两立,帝岚大陆更是有三十六正宗,七十二魔门之分。少年生在正宗,因身怀魔道血脉遭人唾弃,被禁止修炼武学。天有异象,一枚大能者的灵魂碎片融入少年体内,使少年有了修炼武功的机会。凭借妖孽般的资质,少年踏出一条崛起之路。这天下,唯武独霸。