Lower bounds on partial sums of expected hitting times
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yoon, Hyungkuk | - |
dc.contributor.author | Kim, Bara | - |
dc.contributor.author | Kim, Jeongsim | - |
dc.date.accessioned | 2021-08-31T01:46:42Z | - |
dc.date.available | 2021-08-31T01:46:42Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2020-05 | - |
dc.identifier.issn | 0167-7152 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/56243 | - |
dc.description.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. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER | - |
dc.title | Lower bounds on partial sums of expected hitting times | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Bara | - |
dc.identifier.doi | 10.1016/j.spl.2020.108715 | - |
dc.identifier.scopusid | 2-s2.0-85078819982 | - |
dc.identifier.wosid | 000521654900007 | - |
dc.identifier.bibliographicCitation | STATISTICS & PROBABILITY LETTERS, v.160 | - |
dc.relation.isPartOf | STATISTICS & PROBABILITY LETTERS | - |
dc.citation.title | STATISTICS & PROBABILITY LETTERS | - |
dc.citation.volume | 160 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Mathematics | - |
dc.relation.journalWebOfScienceCategory | Statistics & Probability | - |
dc.subject.keywordAuthor | Random walks on graphs | - |
dc.subject.keywordAuthor | Hitting times | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.