{"title":"On cover times of Markov chains","authors":"Bruno Sericola","doi":"10.1080/15326349.2024.2319201","DOIUrl":null,"url":null,"abstract":"We consider the cover time of a discrete-time homogenous Markov chain, which is the time needed by the Markov chain to visit all its states. We analyze both the distribution and the moments of the ...","PeriodicalId":21970,"journal":{"name":"Stochastic Models","volume":"192 1","pages":""},"PeriodicalIF":0.5000,"publicationDate":"2024-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Stochastic Models","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1080/15326349.2024.2319201","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
引用次数: 0
Abstract
We consider the cover time of a discrete-time homogenous Markov chain, which is the time needed by the Markov chain to visit all its states. We analyze both the distribution and the moments of the ...
期刊介绍:
Stochastic Models publishes papers discussing the theory and applications of probability as they arise in the modeling of phenomena in the natural sciences, social sciences and technology. It presents novel contributions to mathematical theory, using structural, analytical, algorithmic or experimental approaches. In an interdisciplinary context, it discusses practical applications of stochastic models to diverse areas such as biology, computer science, telecommunications modeling, inventories and dams, reliability, storage, queueing theory, mathematical finance and operations research.