{"title":"作为次指数分布混合分布的马尔可夫链的吸收时间","authors":"Josh Hiller","doi":"10.1515/eqc-2023-0028","DOIUrl":null,"url":null,"abstract":"Abstract We given an elementary proof that in a Markov chain with absorbing states, and positive probability of absorption at some time <m:math xmlns:m=\"http://www.w3.org/1998/Math/MathML\"> <m:mrow> <m:mi>t</m:mi> <m:mo>></m:mo> <m:mn>0</m:mn> </m:mrow> </m:math> {t>0} , time to absorption follows a mixture distribution of hypo-exponential random variables. We use this fact to show that early approximations of such a distribution yield the length of the shortest path from an initial state to an absorbing state. Thus different Markov chains with the same distance of shortest paths can yield identical first order approximations. Our work is motivated by the classical Armitage and Doll model of carcinogenesis.","PeriodicalId":37499,"journal":{"name":"Stochastics and Quality Control","volume":"79 6","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Time to Absorption in Markov Chains as a Mixture Distribution of Hypo-Exponential Distributions\",\"authors\":\"Josh Hiller\",\"doi\":\"10.1515/eqc-2023-0028\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract We given an elementary proof that in a Markov chain with absorbing states, and positive probability of absorption at some time <m:math xmlns:m=\\\"http://www.w3.org/1998/Math/MathML\\\"> <m:mrow> <m:mi>t</m:mi> <m:mo>></m:mo> <m:mn>0</m:mn> </m:mrow> </m:math> {t>0} , time to absorption follows a mixture distribution of hypo-exponential random variables. We use this fact to show that early approximations of such a distribution yield the length of the shortest path from an initial state to an absorbing state. Thus different Markov chains with the same distance of shortest paths can yield identical first order approximations. Our work is motivated by the classical Armitage and Doll model of carcinogenesis.\",\"PeriodicalId\":37499,\"journal\":{\"name\":\"Stochastics and Quality Control\",\"volume\":\"79 6\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-10-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Stochastics and Quality Control\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1515/eqc-2023-0028\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Stochastics and Quality Control","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1515/eqc-2023-0028","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
Time to Absorption in Markov Chains as a Mixture Distribution of Hypo-Exponential Distributions
Abstract We given an elementary proof that in a Markov chain with absorbing states, and positive probability of absorption at some time t>0 {t>0} , time to absorption follows a mixture distribution of hypo-exponential random variables. We use this fact to show that early approximations of such a distribution yield the length of the shortest path from an initial state to an absorbing state. Thus different Markov chains with the same distance of shortest paths can yield identical first order approximations. Our work is motivated by the classical Armitage and Doll model of carcinogenesis.