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

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

For simple random walks (PnG) on a homogeneous graph G and (PnL(G)) on its line graph L(G), we obtain the relationship between the asymptotic behavior of the n-step transition probability PnG(x, x) and that of PnL(G)(x, x) as n→∞.

Original languageEnglish
Pages (from-to)99-108
Number of pages10
JournalJournal of the Mathematical Society of Japan
Volume52
Issue number1
DOIs
Publication statusPublished - Jan 1 2000

Fingerprint

Simple Random Walk
Line Graph
Transition Probability
Asymptotic Behavior
Graph in graph theory
Relationships

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Cite this

Asymptotic behavior of the transition probability of a simple random walk on a line graph. / Shirai, Tomoyuki.

In: Journal of the Mathematical Society of Japan, Vol. 52, No. 1, 01.01.2000, p. 99-108.

Research output: Contribution to journalArticle

@article{25ae3a8317114585a770115ee7c61662,
title = "Asymptotic behavior of the transition probability of a simple random walk on a line graph",
abstract = "For simple random walks (PnG) on a homogeneous graph G and (PnL(G)) on its line graph L(G), we obtain the relationship between the asymptotic behavior of the n-step transition probability PnG(x, x) and that of PnL(G)(x, x) as n→∞.",
author = "Tomoyuki Shirai",
year = "2000",
month = "1",
day = "1",
doi = "10.2969/jmsj/05210099",
language = "English",
volume = "52",
pages = "99--108",
journal = "Journal of the Mathematical Society of Japan",
issn = "0025-5645",
publisher = "The Mathematical Society of Japan",
number = "1",

}

TY - JOUR

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

AU - Shirai, Tomoyuki

PY - 2000/1/1

Y1 - 2000/1/1

N2 - For simple random walks (PnG) on a homogeneous graph G and (PnL(G)) on its line graph L(G), we obtain the relationship between the asymptotic behavior of the n-step transition probability PnG(x, x) and that of PnL(G)(x, x) as n→∞.

AB - For simple random walks (PnG) on a homogeneous graph G and (PnL(G)) on its line graph L(G), we obtain the relationship between the asymptotic behavior of the n-step transition probability PnG(x, x) and that of PnL(G)(x, x) as n→∞.

UR - http://www.scopus.com/inward/record.url?scp=0042447022&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042447022&partnerID=8YFLogxK

U2 - 10.2969/jmsj/05210099

DO - 10.2969/jmsj/05210099

M3 - Article

AN - SCOPUS:0042447022

VL - 52

SP - 99

EP - 108

JO - Journal of the Mathematical Society of Japan

JF - Journal of the Mathematical Society of Japan

SN - 0025-5645

IS - 1

ER -