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 条

[1] Asymptotic behavior of the transition probability of a random walk on an infinite graph
Kotani, M
Shirai, T
Sunada, T
[J]. JOURNAL OF FUNCTIONAL ANALYSIS, 1998, 159 (02) : 664 - 689
[2] Long time behavior of the transition probability of a random walk with drift on an abelian covering graph
Shirai, T
[J]. TOHOKU MATHEMATICAL JOURNAL, 2003, 55 (02) : 255 - 269
[3] Transition probabilities for the simple random walk on the Sierpinski graph
School of Mathematics and Statistics, University of Sheffield, Sheffield S10 2UN, United Kingdom
[J]. Stoch. Processes Appl., 1 (45-69):
[4] Transition probabilities for the simple random walk on the Sierpinski graph
Jones, OD
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1996, 61 (01) : 45 - 69
[5] Transition probabilities for the simple random walk on the Sierpinski graph
[J]. Stochastic Process their Appl, 1 (45):
[6] Transition of the Simple Random Walk on the Ice Model Graph
Bressaud, Xavier
Cohen, Serge
[J]. JOURNAL OF THEORETICAL PROBABILITY, 2024,
[7] Asymptotic behavior of survival probability for a branching random walk with a barrier
Lv, You
[J]. AIMS MATHEMATICS, 2023, 8 (02): : 5049 - 5059
[8] Asymptotic Behavior of Large Deviation Probabilities for a Simple Oscillating Random Walk
Vetrova E.L.
[J]. Journal of Mathematical Sciences, 2022, 262 (4) : 452 - 456
[9] Asymptotic behavior of a random walk with interaction
Nadtochiy, S. A.
[J]. THEORY OF PROBABILITY AND ITS APPLICATIONS, 2007, 51 (01) : 182 - 188
[10] SIMPLE RANDOM-WALK ON THE LINE IN RANDOM ENVIRONMENT
DEHEUVELS, P
REVESZ, P
[J]. PROBABILITY THEORY AND RELATED FIELDS, 1986, 72 (02) : 215 - 230

← 1 2 3 4 5 →