Asymptotic behavior of the transition probability of a simple random walk on a line graph

被引：2

作者：

Shirai, T ^{[1
]}

机构：

[1] Kyoto Univ, Math Sci Res Inst, Sakyo Ku, Kyoto 6068502, Japan

来源：

JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN | 2000年 / 52卷 / 01期

关键词：

line graph; simple random walk; transition probability; discrete Laplacian; spectrum;

D O I：

10.2969/jmsj/05210099

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For simple random walks {P-G(n)} on a homogeneous graph G and {P-L(G)(n)} on its line graph L(G), we obtain the relationship between the asymptotic behavior of the n-step transition probability P-G(n)(x,x) and that of P-L(G)(n)(x,x) as n --> infinity.

引用

页码：99 / 108

页数：10

共 50 条

[41] THE ASYMPTOTIC-BEHAVIOR OF A RANDOM-WALK ON A DUAL-MEDIUM LATTICE
HEYDE, CC
WESTCOTT, M
WILLIAMS, ER
[J]. JOURNAL OF STATISTICAL PHYSICS, 1982, 28 (02) : 375 - 380
[42] ON THE ASYMPTOTIC BEHAVIOR OF LOCAL PROBABILITIES OF A MULTIDIMENSIONAL RANDOM WALK CROSSING NONLINEAR BOUNDARIES
Ragimov, F. G.
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 2010, 54 (02) : 333 - U18
[43] Joint asymptotic behavior of local and occupation times of random walk in higher dimension
Csaki, Endre
Foldes, Antonia
Revesz, Pal
[J]. STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2007, 44 (04) : 535 - 563
[44] On asymptotic behavior of local probabilities of crossing the nonlinear boundaries by a perturbed random walk
Navidi, Mahmod
Fathi-Vajargah, Behrouz
[J]. APPLIED MATHEMATICAL MODELLING, 2016, 40 (02) : 1506 - 1513
[45] Asymptotic Behavior of the Mean Sojourn Time for a Random Walk to be in a Domain of Large Deviations
Borisov I.S.
Shefer E.I.
[J]. Siberian Advances in Mathematics, 2020, 30 (2) : 77 - 90
[46] On the maximum of a simple random walk
Vatutin, VA
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 1996, 40 (02) : 398 - 402
[47] ASYMPTOTIC BEHAVIOR OF THE MEAN VALUE OF INTERSECTION TIME OF NONLINEAR BOUNDARIES BY A RANDOM WALK
Rahimov, Fada G.
Hashimova, Tarana E.
[J]. PROCEEDINGS OF THE INSTITUTE OF MATHEMATICS AND MECHANICS, 2010, 33 (41): : 149 - 152
[48] Rearrangements of the Simple Random Walk
Skyers, Marina
Stanley, Lee J.
[J]. COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2020, 2022, 388 : 293 - 304
[49] ON ASYMPTOTIC BEHAVIOR OF APPROXIMATIONS FOR PROBABILITY OF ERROR AND ENTROPY OF A STATIONARY RANDOM PROCESS
WOLVERTON, CT
WAGNER, TJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1967, 13 (03) : 520 - +
[50] On the survival probability of a random walk in random environment with killing
Junk, Stefan
[J]. ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2014, 11 (02): : 823 - 844

← 1 2 3 4 5 →