Interdisciplinary Information Sciences
Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050
Regular Papers
Combinatorial Proof of the Identity for Cover Times on Finite Graphs
Takuya OHWA
著者情報
ジャーナル フリー

2010 年 16 巻 1 号 p. 111-118

詳細
抄録
We give a combinatorial proof and an extension of the identity for the probability density of the cover time of a random walk on a finite graph obtained in [10] by considering it as the Möbius inversion formula. In addition, we obtain a similar identity for the cover time of multiple random walks.
著者関連情報
© 2010 by the Graduate School of Information Sciences (GSIS), Tohoku University

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/
前の記事 次の記事
feedback
Top