几类循环图上随机游动的平均击中时间

众所周知,平均击中时间是随机游动的-个最本参数之一,本文利用解递推关系的初等方法,给出了几类循环图上随机游动平均击中时间的具体表达式,然后利用双计法得到了一些新的三角恒等式.     

随机图ξ（n,M）上随机游动的平均返回时间

设 G 是一个连通图,G 上的随机游动是如下的马氏链:其状态空间是 G 的顶点集,从一个顶点总是以等概率转移到相邻的顶点。用 E_(n,M)(k)表示在全体具有 n 个顶点 M 条边的连通图上,随机游动回到具有次数为 h 的项点所用的平均时间。我们得到了以下结果:对任意固定实数 c,令 M_o=[1/2nl_n+cn],那么当→∞时,     

直线上时间随机环境下随机游动的渐近性质

在状态空间是可数情形下,本文给出了时间随机环境下随机游动的一个一般模型.随后,在环境是独立同分布情形下得到了直线上时间随机环境下紧邻随机游动的一个常返与暂留准则和强大数定律;最后讨论了其中心极限定理,它类似与简单随机游动的相应结果.     

随机环境中分枝随机游动的极限定理

在随机环境中分枝随机游动模型中,粒子的繁衍机制是随机环境中分枝过程,各代粒子在直线上的位置由依赖随机环境的点过程给定,讨论了各代点过程的Laplace变换由其条件期望规范化后的极限性质.     

一类随机环境中半直线上的可逗留随机游动

该文对一类随机环境中的半直线上的可逗留随机游动进行了讨论，得出了一个常返性准则(正常返、零常返、瞬时); 并通过构造Lyapunov函数和利用鞅理论，求出该模型的一个重对数律和一个L_p收敛的结果.     

带形上随机环境中随机游动的内蕴分枝结构

揭示了带形上随机环境中随机游动的内蕴分枝结构一带移民的多物种分枝过程.利用内蕴分枝结构,可精确表达游动的首次击中时.给出了内蕴分枝结构的如下两个应用:(1)计算出首次击中时的均值,给出游动大数定律速度的显示表达,(2)得到从粒子角度看环境的马氏链不变测度的密度函数的显示表达,进而可用另一种"站在粒子看环境"的方法直接证明游动的大数定律.     

有向图上的随机游动

设G=(V,Г)是有向图,G上的随机游动X(G)定义如下:位于某个顶点上的一个粒子将以等概率转移到该顶点的所有后继顶点.令M(j,n)表示随机游动X(G)在前n步内访问顶点j的平均次数,用W(j)表示随机游动X(G)到达顶点j所需要的平均步效.我们对M(j,n)和W(j)的值进行了估计,证明了M(j,n)=O(n),并给出了W(j)的上界.     

半直线上随机环境中的随机游动的若干性质

本文讨论半直线上随机环境中的随机游动的常返性，并进一步讨论其正常返性以及极限性质。     

半直线上随机环境中的随机游动的常返性

本文讨论半直线上随机环境中的随机游动的常返性。在独立环境下，主要通过强大数定律，找到了非常返和正常返的一个充分条件下，并将这一结果推广到一些特殊情情形。在一般的随机环境下，主要通过数列的有界性，给出了常返与零常返的一个充分条件。     

直线上独立时间随机环境中随机游动的渐近行为

主要讨论直线上独立时间随机环境中随机游动的常返性和非常返性,以及该过程的中心极限定理.     

Weak Mixing of Random Walks on Groups

Let G be a locally compact -compact group with right Haar measure m and a regular probability measure on G. We say that is weakly mixing if for all gL (G) and all fL ¹(G) with fdm=0 we have n ^{–1 n} _k=1| ^k *f,g|0. We show that is weakly mixing if and only if is ergodic and strictly aperiodic. To prove this we use and prove some results about unimodular eigenvalues for general Markov operators.     

直线上的独立随机环境中可逗留的随机游动

主要讨论直线上独立随机环境中可逗留的随机游动的常返性和非常返性,并进一步研究常返性中的正常返和零常返.     

图的路径与半边路径之间的一种关系

本文主要研究了连通图的半边路径数目和两个辅助图的路径数目之间的一种关系.并且根据这种关系,我们给出了连通图和平面图的无符号拉普拉斯谱半径的一些上界.     

一类随机环境中的随机游动

在Solomn的模型的基础上对一类随机环境中随机游动进行了讨论，并得出了一个常返性准则和一些极限性质。     

Random Walks Crossing High Level Curved Boundaries

Let {S _n} be a random walk, generated by i.i.d. increments X _i which drifts weakly to in the sense that as n . Suppose k0, k1, and E|X ₁|^1\k = if k>1. Then we show that the probability that S. crosses the curve nan ^K before it crosses the curve n –an ^k tends to 1 as a . This intuitively plausible result is not true for k = 1, however, and for 1/2 <k<1, the converse results are not true in general, either. More general boundaries g(n) than g(n) = n ^k are also considered, and we also prove similar results for first passages out of regions like { (n, y): n1, |y| (a + n) ^k } as a .     

Two Random Walks on Upper Triangular Matrices

We study two random walks on a group of upper triangular matrices. In each case, we give upper bound on the mixing time by using a stopping time technique.     

Random Lazy Random Walks on Arbitrary Finite Groups

This paper considers lazy random walks supported on a random subset of k elements of a finite group G with order n. If k=a log₂ n where a>1 is constant, then most such walks take no more than a multiple of log₂ n steps to get close to uniformly distributed on G. If k=log₂ n+f(n) where f(n) and f(n)/log₂ n0 as n, then most such walks take no more than a multiple of (log₂ n) ln(log₂ n) steps to get close to uniformly distributed. To get these results, this paper extends techniques of Erdös and Rényi and of Pak.     

半直线上随机环境中随机游动的极限性质

文对右半直线上在0点带有反射壁的随机环境中随机游动进行了研究,得到了在环境是平稳遍历条件下的常返准则及在环境是独立同分布条件下的一个强大数定律和中心极限定理.     

Local Limit Theorems for Sequences of Simple Random Walks on Graphs

In this article, local limit theorems for sequences of simple random walks on graphs are established. The results formulated are motivated by a variety of random graph models, and explanations are provided as to how they apply to supercritical percolation clusters, graph trees converging to the continuum random tree and the homogenisation problem for nested fractals. A subsequential local limit theorem for the simple random walks on generalised Sierpinski carpet graphs is also presented.