树上的随机游走和电网理论

被引量 : 7次 | 上传用户:beijiqie123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对树上随机游走的若干问题进行了探讨.主要介绍了基本电网理论和随机游走的关系,它以波利亚定理为中心,即在d维空间中的随机游动,当d=2时以概率1返回初始点;当d≥3时以一个正的逃逸概率不会返回初始点.我们的目的便是用电网理论解释这个定理,然后通过古典电网理论的方法来证明这一定理.文章主体分为两个部分.首先介绍了有限网上的随机游动.这里我们将建立电流和电压之间的联系以及把对应的随机游动当作有限状态的马尔可夫链.其次考虑无限网上的随机游动.通过Rayleighs方法证明了波利亚定理,并且将这
其他文献
算子的换位与约化子空间一直是人们感兴趣的课题,由算子的换位,人们研究了算子的相似等价和酉等价.Toeplitz算子是一类具体的算子,关于Toeplitz算子的相似性和约化子空间问题,前
In this paper, we design a two-wheeled mobile robot which could be control by Android mobile phone. The way that controlling robot through Android software is e
本文通过采用递归序列的方法、Pell方程解的性质以及同余式等初等数论方法证得了如下结果:1.关于不定方程组x2-26y2=1与y2-Dz2=100的解的情况如下:(i)取D=2p1…ps,1 ≤s≤4,给定p1,…,ps(1≤s≤4)是互不相同的奇素数.除开D=2×7×743,方程组存在非平凡解(x,y,z)=(±530451,士104030,±1020)这一情况之外,余下只有平凡解(x,y,z)
学位
Magneli phase titanium sub-oxide conductive ceramic TinO2n-1 was used as the support for Pt due to its excellent resistance to electrochemical oxidation, and Pt
在彩铃大行其道的今天,无数的“粉丝”们正通过这种方式,表达着对自己偶像的崇拜和支持。也就是因为这样,彩铃正在为运营商和SP创造着一个诱人的市场。移动运营商和SP也看准
有限群G的Gelfand模是指该群的一个复表示,它同构于G的所有不可约表示的直和.本文主要描述了对称群Sn的Gelfand模,并具体刻画了三次对称群S3和四次对称群S4的Gelfand模.当K表示
在动力系统的研究中,熵是刻画系统复杂形态的最重要的不变量,与之相关的研究一直是备受关注的重要课题.与经典的动力系统,即Z-作用或者Z+-作用相比,Zk-作用或者Zk+-作用(k≥2)的研
本文主要研究了具有脉冲和带毒素功能性反应的植物-食草动物系统的动力学行为,并且分别考虑了固定时刻脉冲和状态脉冲干扰的复杂情况,对这些系统的研究具有重要的理论和现实意
设Mn是一个n维紧致无边的超曲面,F0:Mn→Rn+1是一个光滑的浸入,考虑Mn上的平均曲率流(a)F/(a)t=Hv,F(·,0)=F0(·),其中H为曲面的平均曲率,v为曲面的内单位法向量。  本文主要分
学位