共查询到19条相似文献,搜索用时 62 毫秒
1.
众所周知,平均击中时间是随机游动的-个最本参数之一,本文利用解递推关系的初等方法,给出了几类循环图上随机游动平均击中时间的具体表达式,然后利用双计法得到了一些新的三角恒等式. 相似文献
2.
随机图ξ(n,M)上随机游动的平均返回时间 总被引:1,自引:0,他引:1
设 G 是一个连通图,G 上的随机游动是如下的马氏链:其状态空间是 G 的顶点集,从一个顶点总是以等概率转移到相邻的顶点。用 E_(n,M)(k)表示在全体具有 n 个顶点 M 条边的连通图上,随机游动回到具有次数为 h 的项点所用的平均时间。我们得到了以下结果:对任意固定实数 c,令 M_o=[1/2nl_n+cn],那么当→∞时, 相似文献
3.
在状态空间是可数情形下,本文给出了时间随机环境下随机游动的一个一般模型.随后,在环境是独立同分布情形下得到了直线上时间随机环境下紧邻随机游动的一个常返与暂留准则和强大数定律;最后讨论了其中心极限定理,它类似与简单随机游动的相应结果. 相似文献
4.
在随机环境中分枝随机游动模型中,粒子的繁衍机制是随机环境中分枝过程,各代粒子在直线上的位置由依赖随机环境的点过程给定,讨论了各代点过程的Laplace变换由其条件期望规范化后的极限性质. 相似文献
5.
该文对一类随机环境中的半直线上的可逗留随机游动进行了讨论,得出了一个常返性准则(正常返、零常返、瞬时); 并通过构造Lyapunov函数和利用鞅理论,求出该模型的一个重对数律和一个L_p收敛的结果. 相似文献
6.
揭示了带形上随机环境中随机游动的内蕴分枝结构一带移民的多物种分枝过程.利用内蕴分枝结构,可精确表达游动的首次击中时.给出了内蕴分枝结构的如下两个应用:(1)计算出首次击中时的均值,给出游动大数定律速度的显示表达,(2)得到从粒子角度看环境的马氏链不变测度的密度函数的显示表达,进而可用另一种"站在粒子看环境"的方法直接证明游动的大数定律. 相似文献
7.
8.
9.
半直线上随机环境中的随机游动的常返性 总被引:3,自引:0,他引:3
本文讨论半直线上随机环境中的随机游动的常返性。在独立环境下,主要通过强大数定律,找到了非常返和正常返的一个充分条件下,并将这一结果推广到一些特殊情情形。在一般的随机环境下,主要通过数列的有界性,给出了常返与零常返的一个充分条件。 相似文献
10.
11.
Christophe Cuny 《Journal of Theoretical Probability》2003,16(4):923-933
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
1(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. 相似文献
12.
主要讨论直线上独立随机环境中可逗留的随机游动的常返性和非常返性,并进一步研究常返性中的正常返和零常返. 相似文献
13.
14.
15.
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|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 . 相似文献
16.
Igor Pak 《Journal of Theoretical Probability》2000,13(4):1083-1100
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. 相似文献
17.
Martin Hildebrand 《Journal of Theoretical Probability》2001,14(4):1019-1034
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 log2
n where a>1 is constant, then most such walks take no more than a multiple of log2
n steps to get close to uniformly distributed on G. If k=log2
n+f(n) where f(n) and f(n)/log2
n0 as n, then most such walks take no more than a multiple of (log2
n) ln(log2
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. 相似文献
18.
19.
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.
相似文献