避免有人来sj我这个叭叭小号还是得说一声 如简介所写俺是个i团人,cp向12 mainly,最近在醉心研究原踢大三角,其他喜欢的会分析一下关系性算个伪乱炖,但是只是好玩,并且所有cp的大前提是fn[心]石坝楼散了fn也不会散,尊重爱情[心]
从不看同人也不公屏yy应援色,不喜欢非常缺德或者是不尊重人的一些言论行为,但轻微调侃搞cp很久了有一套自己的理论,不管是花钱还是逼逼叨叨最重要的是我开心就好,love&peace[心]

随机矩阵(Stochastic Matrix)或转移矩阵(Transition Matrix)
右随机矩阵—每个行总和为1

在数学中,随机矩阵是用于描述马尔可夫链的转换方阵。其每个项(或条目)是表示概率的非负实数。它也被称为概率矩阵、转移矩阵、置换矩阵或马尔可夫矩阵。随机矩阵最初是由Andrey Markov在20世纪初开发的且已广泛应用于各种科学领域,包括概率论、统计学、数学金融学和线性代数以及计算机科学和群体遗传学。随机矩阵有几种不同的定义和类型:

1). 右随机矩阵(right stochastic matrix )是一个真正的方阵,每个行总和为1。
2). 左随机矩阵(left stochastic matrix)是一个真正的方阵,每个列求和为1。
3). 双随机矩阵(doubly stochastic matrix)与每个行和列求和,以1的非负实数的平方矩阵。

同样,我们能把随机向量(也称为概率向量)定义为向量,其元素是非负实数,其总和为1>因此,右随机矩阵的每一行(或左随机矩阵的每一列)是随机向量。英语数学文献中的一个常见惯例是使用概率和右随机矩阵的行向量而不是概率和左随机矩阵的列向量 ; 本文遵循该惯例。

1. 历史

随机矩阵是由马尔科夫链与俄罗斯数学家和圣彼得堡大学教授安德烈·马尔科夫一起开发的,他于1906年首次发表该主题。他最初的预期用途是用于语言分析和其他数学科目一样,如洗牌,但马尔可夫链和矩阵在其它领域迅速得到应用。

随机矩阵由Andrey Kolmogorov等进一步发展,他们通过允许连续时间马尔可夫过程扩展它们的可能性。到20世纪50年代,使用随机矩阵的文章出现在计量经济学和电路理论领域。在20世纪60年代,随机矩阵出现在更广泛的科学着作中,从行为科学到地质学到住宅规划。此外,在这几十年中还进行大量的数学工作,以更广泛地改进随机矩阵和马尔可夫过程的使用范围和功能。

从20世纪70年代到现在,随机矩阵几乎在每个需要形式分析的领域都有用,从结构科学到医学诊断再到人事管理。此外,随机矩阵已广泛应用于土地变化建模,通常在术语马尔可夫矩阵下。

2. 定义和属性

随机矩阵描述马尔可夫链{X}在有限 状态空间S上有基数S小号。如果从i到j移动的概率 在一个时间步长是Pr(j|i)= P_{i,j},随机矩阵P通过使用 P_{i,j}被给出i是指第i行元素,j是指第j列元素,参见附件一,从i到所有状态(state)的概率和必须为1,因此它是一个右随机矩阵。

通常,由随机矩阵给出的有限马尔可夫链中从任何状态到另一个状态的概率转变P以k步给出,显示为P^{k}。指定系统初始位置和概率的状态的初始概率分布作为行向量给出。

一个固定概率向量π被定义为分布,写为行向量,在转换矩阵的应用下不会改变; 也就是说,它被定义为集合上的概率分布{1,...,N},它也是概率矩阵的行特征向量,与特征值 1相关联:

πP = π;

通过Gershgorin圆定理,每个右随机矩阵的右光谱半径最多为1 。另外,每个右随机矩阵具有与特征值1相关联的明显列特征向量:向量1,其坐标都等于1(只需观察乘以一行的坐标A时1等于行的项的总和,因此,它等于1)。由于方阵的左右特征值相同,每个随机矩阵至少具有与特征值1相关联的行特征向量且其所有特征值的最大绝对值也是1。最后,Brouwer不动点定理(应用于有限集的所有概率分布的紧致凸集{1,...,n}暗示存在一些左特征向量,它是一个静态概率向量。

另一方面,Perron-Frobenius定理确保每个不可约( irreducible)随机矩阵都具有这样的静止向量且特征值的最大绝对值总是为1;然而,这个定理不能直接应用于这样的矩阵,因为它们不必不可约。

通常,可能存在几个这样的载体。然而,对于具有严格正条目的矩阵或者更一般地,对于不可约的非周期性随机矩阵(请注意遍历是不可约、非周期和常返),该向量是唯一且能通过观察任何对象计算i,我们有以下限制,参见附件三。

在π_ {j}是行向量π的第j个行向量。除此之外,这说明在一个状态j的长期概率独立于初始状i。这两种计算给出相同的静止向量是遍历定理的一种形式,这在各种耗散动力系统中通常是正确的:系统随着时间的推移演变为静止状态。

直观上,随机矩阵表示马尔科夫链;把随机矩阵应用于概率分布,在保持原分布的总质量的同时重新分布原分布的概率质量。如果重复应用这个过程,分布收敛于马尔可夫链的平稳分布。

3. 例子:

猫和老鼠

假设有一个计时器和一行五个相邻的盒子,第一个盒子里有一只猫,第五个盒子里有一只鼠标,时间为0。当计时器前进时,猫和鼠标都跳到一个随机相邻的盒子。例如,如果猫在第二个盒子里,鼠标在第四个盒子里,那么在定时器前进后,猫在第一个盒子里,鼠标在第五个盒子里的概率是四分之一。如果猫在第一个盒子里,鼠标在第五个盒子里,那么在计时器前进后,猫在第二个盒子里,鼠标在第四个盒子里的概率是1。如果猫和老鼠都在同一个盒子里,那么猫就会吃掉老鼠,这时游戏就结束。随机变量K给出鼠标在游戏中停留的时间步数。

表示此游戏的马尔科夫链包含由位置组合(猫、鼠标)指定的以下五种状态。注意,而天真的枚举州将列出25个州,很多是不可能的因为鼠标可以从未指数低于猫(这意味着鼠标占领了猫的盒子和幸存下来搬过去),或者因为两个指标之和总是甚至平价。另外,将导致老鼠死亡的三种可能状态合并为一种,参见图四。

们使用随机矩阵P(下面),表示该系统的转移概率,该矩阵中的行和列由上面列出的可能状态索引,其中转换前状态为行和转换后状态为列。例如,从状态1 - 第1行开始 - 系统不可能保持这种状态,因此P_{11} = 0; 系统无法过渡到状态2 - 因为猫会留在同一个盒子里,因此P_{12} = 0以及鼠标的类似论点P_{14} = 0。允许转换到状态3或5,因此P_{13}≠ 0且P_{15} ≠ 0。

长期平均值:

无论初始状态如何,猫最终会抓住鼠标(概率为1)且静止状态π=(0,0,0,0,1)接近极限。为计算变量随机Y的长期平均值(或期望值),对每个状态Sj和时间tk,存在Y_{j,k}·P的贡献(S=Sj,t=tk)。 其生存被视为二元变量,幸存状态Y = 1;终止状态Y = 0。 Y=0的状态对长期平均值没有贡献。

相位表示:

由于状态5是吸收状态,吸收时间的分布是离散型相位型分布。假设系统在状态2中启动,由向量表示[0,1,0,0,0]。老鼠的死亡状态对生存平均值没有贡献,因此可忽略状态五。初始状态和转换矩阵可减少,其结果参见附件五,I是单位矩阵,1表示作为状态总和的所有1的列矩阵。由于每个状态被占用一段时间,因此鼠标生存的预期时间只是占用所有幸存状态概率和时间步长的总和,

#周二汇总#
【小号住,这里也有好货】https://t.cn/A6Mtm2ii

— [心] 周二开团[心] —
【om纯原!厚实毛毛外套】
https://t.cn/A6xxflWy
【工厂清货!百jia好工装羽绒 擦车加绒小黑裤】
https://t.cn/A6xxflWL
【小羽家品牌男装团家属浮力】
https://t.cn/A6xxMTat
【鬼马少女 棋盘格加绒板鞋】
https://t.cn/A6xxflW4
【油叽叽 羊羔毛邮差包和马鞍包 】
https://t.cn/A6xxflWG
【猫肚枕+huang家乳胶枕】
https://t.cn/A6xxflWU
【6款手表】
https://t.cn/A6xJva7D

— [心] 周一开团[心] —
【U家海军领毛毛外套】
https://t.cn/A6xV5Y2W
【阿水家原单spao果ke华ge尔小熊 】
https://t.cn/A6xxzPV9
【一套入多色针织+棋盘格半裙 】
https://t.cn/A6xxzPV0
【百分之三 早秋加绒卫衣针织衫大衣】
https://t.cn/A6xcceoc
【M家菜篮子包+枕头包】
https://t.cn/A6xVap1H
【北ji狐小狐狸双肩包续团】
https://t.cn/A6xxzPVC
【钩子家板鞋】
https://t.cn/A6xxzPVp
【爱mu德绒套装秋衣秋裤】
https://t.cn/A6xxzPVo

— [心] 上周开团[心] —
https://t.cn/A6xxzPVK
— [心] 近期汇总[心] —
https://t.cn/A6MoD98O


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 本年度九皇法会殊胜无比,其功德力不可思议。九皇实为先天大神,其威神圣功非常广大。
  • 据中介介绍,新房市场价格总体下降了一点,部分地区降价幅度在800元-1500元左右,部分项目的上客量也因其他楼盘降价而受波及,以略微调整的方式来吸引客户。上述昆
  • #成都爆料#相亲回来,刚进门老妈就说:”刚才媒人来电话说,女孩子对你挺满意的,让我问问你的态度“我说:”我不同意,女方收入比我高,我怕以后生活在一起会有压力“这
  • 接下来的几十年呐,比起屏幕上耀眼的玄彬,更想你做真正幸福的金泰坪【望海潮·遣怀】霞飞日捲,山腾浪驾,妙峰浩阔天秋。  乃有剑客惭恩,少年报士,韩国赵厕,吴宫燕市
  • MG ONE采用一体两面的设计语言,打造出高能立体、量子闪动的“数智运动系列”α和猎鲨前脸、音爆格栅的“科技时尚系列”β,为追求智美双全的年轻人带来最符合需求的
  • 其他的,随缘8⃣️有时候会讨厌不甘平庸却又不好好努力的自己,觉得自己不够好,羡慕别人闪闪发光,但其实大多人都是普通的,只是别人的付出你没看到。但我觉得每个人都是
  • 吐个槽哈当然也不是要一杆子打翻一船人就是也看了一阵房子了感觉可以避个雷感觉很多时候大家都是体面人吃相不必那么难看的要知道找房子的肯定也是着急住租房子的中介也是为
  •  023水木伤官,多才多艺。择偶要求:年龄区间:25-32,身高区间:175-195,年收入不少于:20w,最好同城工作,有稳定工作,身高175以上,五官端正,
  • 她身上的气质就是她走过的路和读过的书的总和,我想董卿这样的女人是大家都喜欢的吧。越来越多的例子告诉我们“美人在骨不在皮”而最近菊姐的爆红也像是在大声昭告天下:美
  • 未来的媒介空间不再局限于物理性质的空间,是具有创意、能力的艺术家与不同领域的专家以及观众们积聚的平台,是在生活提供享受艺术的机会的媒介。通过主流玩法的创新融合,
  • 我说ly不爱干净她就把鞋掰开了哈哈哈哈。补了作业,然后饿死了等着下课去吃饭了。
  • 最终靠着大家齐心协力改造,在我值日这周,我终于躺在床上睡了个踏实觉~啊~卑微的人民教师一周终于过去了……周五下班的快乐啊,开心#惠民社工在凤凰# 秋韵荡漾的九月
  • !【我和我的那些搞笑同事】A:快来看看,文化墙这个多了…我:emm,“富”要,“暴富”也要。
  • [求关注] 肖战主演的电视剧斗罗大陆特效好看,剧情饱满,适合全家老少一起看[哈哈]肖战平安喜乐 肖战顺顺利利 肖战星途璀璨 肖战正能量艺人 肖战红红火火 [爱
  • 这个西部唯一集航空、铁路、公路、航运为一体的开发区,不仅拥有金融城的国际范儿,也拥有老城区的人间烟火!这个西部唯一集航空、铁路、公路、航运为一体的开发区,不仅拥
  • #玩耍日记# 上次和他一起不按照说明书的方式来搭高楼之后,小家伙开始按照自己的想法更自由的用木条搭建楼房。 图一是他的三层楼,第一层用来停车子的,第二层是住人
  • 冯漂亮今天晚上有事出不来只能等明天了啊好吧也白化妆了,还得卸妆,真麻烦噢原来卸妆的甜美地已经用完了啊[太阳]#和平精英[超话]# 或许有时长不够打的妹妹共号嘛
  • 防脱洗发水排名前十名?头发是越掉越多,我是油性头发,天天洗头还好点,隔一天洗一次的话,头发两把两把的掉,感觉都要掉秃了,有的头发轻轻一碰就掉下来了,就跟头发是粘
  • #符龙飞半城花雨伴君离# flf#陪符龙飞一起走花路# 翻滚吧,⋪(●ൠ●)⋫baby————————————————————龙 为学应尽毕生力高飞 登高贵
  • [心][心]我敬佩坚强的人,因为他像一盏烛火,用生命的热忱,燃炽出爱的光芒!#肖战最好的你[超话]##肖战顾魏# xz#肖战余生请多指教# 肖战好帅,我喜欢肖战