Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
Lower bounds on partial sums of expected hitting times
- Authors
- Yoon, Hyungkuk; Kim, Bara; Kim, Jeongsim
- Issue Date
- 5월-2020
- Publisher
- ELSEVIER
- Keywords
- Random walks on graphs; Hitting times
- Citation
- STATISTICS & PROBABILITY LETTERS, v.160
- Indexed
- SCIE
SCOPUS
- Journal Title
- STATISTICS & PROBABILITY LETTERS
- Volume
- 160
- ISSN
- 0167-7152
- Abstract
- We consider a simple random walk on a connected undirected graph with N vertices. Palacios (2010) and Palacios and Renom (2012) investigated lower bounds on partial sums of expected hitting times of the random walk. In this paper, we show that Palacios' (2010) lower bound is the best for all multigraphs. In addition, we show that the conjecture made by Palacios and Renom (2012) for simple graphs is true for N <= 5, but it is not true for N >= 6. (C) 2020 Elsevier B.V. All rights reserved.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - College of Science > Department of Mathematics > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.