{"id":"https://openalex.org/W7225653687","doi":"https://doi.org/10.5281/zenodo.24069928","title":"The variation threshold, Kemeny's constant and stationary times of reversible Markov chains","display_name":"The variation threshold, Kemeny's constant and stationary times of reversible Markov chains","publication_year":2026,"publication_date":"2026-11-08","ids":{"openalex":"https://openalex.org/W7225653687","doi":"https://doi.org/10.5281/zenodo.24069928"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24069928","doi":"https://doi.org/10.5281/zenodo.24069928","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24069928","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24069928","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041315596","display_name":"Yitzchak Shmalo","orcid":"https://orcid.org/0000-0002-2886-3049","observed_orcids":["https://orcid.org/0000-0002-2886-3049"]},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Shmalo, Yitzchak","raw_affiliation_strings":["Einstein Institute of Mathematics, The Hebrew University of Jerusalem, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Einstein Institute of Mathematics, The Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041315596"],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9404000043869019,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.9404000043869019,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13500","display_name":"Probability and Statistical Research","score":0.04360000044107437,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.011500000022351742,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reversible-markov-chains","display_name":"reversible Markov chains","score":0.8700000047683716},{"id":"https://openalex.org/keywords/kemeny-s-constant","display_name":"Kemeny's constant","score":0.9940000176429749},{"id":"https://openalex.org/keywords/relaxation-time","display_name":"relaxation time","score":0.7009999752044678},{"id":"https://openalex.org/keywords/birth-death-chains","display_name":"birth-death chains","score":0.7860000133514404},{"id":"https://openalex.org/keywords/first-passage-time","display_name":"first passage time","score":0.6539999842643738},{"id":"https://openalex.org/keywords/drift","display_name":"drift","score":0.4300000071525574},{"id":"https://openalex.org/keywords/gamma-distribution","display_name":"gamma distribution","score":0.5490000247955322},{"id":"https://openalex.org/keywords/stopping-times","display_name":"stopping times","score":0.4830000102519989},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"stationary distribution","score":0.38100001215934753}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7878000140190125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6241999864578247},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5486999750137329},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.541700005531311},{"id":"https://openalex.org/C199277547","wikidata":"https://www.wikidata.org/wiki/Q5872687","display_name":"Hitting time","level":2,"score":0.5385000109672546},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.531499981880188},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5098000168800354},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.49720001220703125},{"id":"https://openalex.org/C130359071","wikidata":"https://www.wikidata.org/wiki/Q5282057","display_name":"Discrete phase-type distribution","level":5,"score":0.45669999718666077},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.45649999380111694},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43869999051094055},{"id":"https://openalex.org/C97074811","wikidata":"https://www.wikidata.org/wiki/Q6771322","display_name":"Markov chain mixing time","level":5,"score":0.42800000309944153},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.3944000005722046},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.3801000118255615},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.3596999943256378},{"id":"https://openalex.org/C2778334786","wikidata":"https://www.wikidata.org/wiki/Q1586270","display_name":"Variation (astronomy)","level":2,"score":0.3589000105857849},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.3458999991416931},{"id":"https://openalex.org/C163540672","wikidata":"https://www.wikidata.org/wiki/Q1115431","display_name":"Markov renewal process","level":5,"score":0.34540000557899475},{"id":"https://openalex.org/C47458137","wikidata":"https://www.wikidata.org/wiki/Q911951","display_name":"Stationary state","level":2,"score":0.3370000123977661},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3271999955177307},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.3149999976158142},{"id":"https://openalex.org/C63548660","wikidata":"https://www.wikidata.org/wiki/Q858223","display_name":"Limit point","level":2,"score":0.3149000108242035},{"id":"https://openalex.org/C186659197","wikidata":"https://www.wikidata.org/wiki/Q5452195","display_name":"First-hitting-time model","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.31130000948905945},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3073999881744385},{"id":"https://openalex.org/C186603090","wikidata":"https://www.wikidata.org/wiki/Q55505926","display_name":"Distribution function","level":2,"score":0.28929999470710754},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.28200000524520874},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.28119999170303345},{"id":"https://openalex.org/C18436578","wikidata":"https://www.wikidata.org/wiki/Q7604346","display_name":"Stationary sequence","level":3,"score":0.2669000029563904},{"id":"https://openalex.org/C99888217","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping time","level":2,"score":0.2653999924659729},{"id":"https://openalex.org/C8171440","wikidata":"https://www.wikidata.org/wiki/Q903414","display_name":"Steady state (chemistry)","level":2,"score":0.26010000705718994},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.2574999928474426},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.25459998846054077},{"id":"https://openalex.org/C15964574","wikidata":"https://www.wikidata.org/wiki/Q7295534","display_name":"Rate function","level":3,"score":0.2538999915122986}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24069928","doi":"https://doi.org/10.5281/zenodo.24069928","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24069928","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24069929","doi":"https://doi.org/10.5281/zenodo.24069929","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24069929","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24069928","doi":"https://doi.org/10.5281/zenodo.24069928","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24069928","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4416255436","https://openalex.org/W1989466175","https://openalex.org/W7097739485","https://openalex.org/W2095530310","https://openalex.org/W2888218467","https://openalex.org/W2128271519","https://openalex.org/W7096225818","https://openalex.org/W7099907142","https://openalex.org/W593870778","https://openalex.org/W7225639516"],"abstract_inverted_index":{"For":[0],"finite":[1],"reversible":[2],"Markov":[3],"chains,":[4],"Aldous":[5],"and":[6,24,65,77,127],"Fill":[7],"asked":[8],"whether":[9,25],"the":[10,17,26,34,40,49,58,79,85,92,98,102,106,120],"variation":[11],"threshold":[12],"$\\tau_1$":[13],"is":[14,30,61,97,115,123],"at":[15,31,47,100],"most":[16,32],"average":[18],"hitting":[19],"time":[20,28,46],"$\\tau_0$":[21],"(Kemeny's":[22],"constant),":[23],"relaxation":[27],"$\\tau_2$":[29],"$\\tau_1^{(2)}$,":[33],"largest":[35],"over":[36],"initial":[37],"states":[38,70,84],"of":[39,43,105],"least":[41],"mean":[42],"a":[44,63,72],"stopping":[45],"which":[48,101],"chain":[50,67],"has":[51,75],"its":[52],"stationary":[53],"distribution.":[54],"The":[55,117],"answer":[56,118],"to":[57,89,119],"first":[59],"question":[60,122],"no:":[62],"birth":[64],"death":[66],"on":[68,78],"three":[69],"with":[71,82],"strong":[73],"drift":[74,93],"$\\tau_1>\\tau_0$,":[76],"analogous":[80],"chains":[81],"$k+1$":[83],"ratio":[86],"$\\tau_1/\\tau_0$":[87],"tends":[88],"$t_k/k$":[90],"as":[91],"grows,":[94],"where":[95],"$t_k$":[96],"point":[99],"survival":[103],"function":[104],"Gamma$(k,1)$":[107],"distribution":[108],"equals":[109],"$e^{-1}$;":[110],"for":[111],"$k=4$":[112],"this":[113],"limit":[114],"$1.0879\\ldots$.":[116],"second":[121],"yes,":[124],"in":[125,128],"continuous":[126],"discrete":[129],"time.":[130]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2026-11-10T00:00:00"}