{"id":"https://openalex.org/W2995991173","doi":"https://doi.org/10.1017/s0963548320000024","title":"Analysis of non-reversible Markov chains via similarity orbits","display_name":"Analysis of non-reversible Markov chains via similarity orbits","publication_year":2020,"publication_date":"2020-02-18","ids":{"openalex":"https://openalex.org/W2995991173","doi":"https://doi.org/10.1017/s0963548320000024","mag":"2995991173"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548320000024","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548320000024","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1912.10715","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Michael C. H. Choi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Michael C. H. Choi","raw_affiliation_strings":["Institute for Data and Decision Analytics, The Chinese University of Hong Kong, Shenzhen, Guangdong, 518172, PR China and Shenzhen Institute of Artificial Intelligence and Robotics for Society"],"affiliations":[{"raw_affiliation_string":"Institute for Data and Decision Analytics, The Chinese University of Hong Kong, Shenzhen, Guangdong, 518172, PR China and Shenzhen Institute of Artificial Intelligence and Robotics for Society","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"last","author":{"id":null,"display_name":"Pierre Patie","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]},{"id":"https://openalex.org/I4210155549","display_name":"Laboratoire de Math\u00e9matiques","ror":"https://ror.org/05sd5r855","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I4210141950","https://openalex.org/I4210155549"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Pierre Patie","raw_affiliation_strings":["School of Operations Research and Information Engineering, Cornell University, Ithaca, NY 14853, USA and Laboratoire de Math\u00e9matiques et leurs Applications, UMR CNRS 5142, Universit\u00e9 de Pau et des Pays de l\u2019Adour, Pau, France"],"affiliations":[{"raw_affiliation_string":"School of Operations Research and Information Engineering, Cornell University, Ithaca, NY 14853, USA and Laboratoire de Math\u00e9matiques et leurs Applications, UMR CNRS 5142, Universit\u00e9 de Pau et des Pays de l\u2019Adour, Pau, France","institution_ids":["https://openalex.org/I4210155549","https://openalex.org/I205783295","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":0.2204,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53059318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"4","first_page":"508","last_page":"536"},"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.41119998693466187,"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.41119998693466187,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.2150000035762787,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.024000000208616257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.8597999811172485},{"id":"https://openalex.org/keywords/markov-kernel","display_name":"Markov kernel","score":0.6409000158309937},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.5807999968528748},{"id":"https://openalex.org/keywords/examples-of-markov-chains","display_name":"Examples of Markov chains","score":0.5694000124931335},{"id":"https://openalex.org/keywords/markov-property","display_name":"Markov property","score":0.5209000110626221},{"id":"https://openalex.org/keywords/markov-chain-mixing-time","display_name":"Markov chain mixing time","score":0.5059999823570251},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.49639999866485596},{"id":"https://openalex.org/keywords/variable-order-markov-model","display_name":"Variable-order Markov model","score":0.4763000011444092},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.445499986410141}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8597999811172485},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6970999836921692},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.6409000158309937},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.5807999968528748},{"id":"https://openalex.org/C76408418","wikidata":"https://www.wikidata.org/wiki/Q5419314","display_name":"Examples of Markov chains","level":5,"score":0.5694000124931335},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.5209000110626221},{"id":"https://openalex.org/C97074811","wikidata":"https://www.wikidata.org/wiki/Q6771322","display_name":"Markov chain mixing time","level":5,"score":0.5059999823570251},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.49639999866485596},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.4763000011444092},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.445499986410141},{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.4424000084400177},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4323999881744385},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.39890000224113464},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.39250001311302185},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.38359999656677246},{"id":"https://openalex.org/C163540672","wikidata":"https://www.wikidata.org/wiki/Q1115431","display_name":"Markov renewal process","level":5,"score":0.3783999979496002},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.34619998931884766},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.34529998898506165},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3366999924182892},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3359000086784363},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C96810086","wikidata":"https://www.wikidata.org/wiki/Q17003273","display_name":"Additive Markov chain","level":5,"score":0.33180001378059387},{"id":"https://openalex.org/C110729354","wikidata":"https://www.wikidata.org/wiki/Q185478","display_name":"Countable set","level":2,"score":0.32690000534057617},{"id":"https://openalex.org/C93457212","wikidata":"https://www.wikidata.org/wiki/Q4669888","display_name":"Absorbing Markov chain","level":5,"score":0.3199999928474426},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.31859999895095825},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3176000118255615},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.31439998745918274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29330000281333923},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.265500009059906},{"id":"https://openalex.org/C158917313","wikidata":"https://www.wikidata.org/wiki/Q4849964","display_name":"Balance equation","level":4,"score":0.2590999901294708}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1017/s0963548320000024","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548320000024","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1912.10715","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.10715","pdf_url":"https://arxiv.org/pdf/1912.10715","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1912.10715","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1912.10715","pdf_url":"https://arxiv.org/pdf/1912.10715","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W65928136","https://openalex.org/W1668726904","https://openalex.org/W1865368880","https://openalex.org/W1875837956","https://openalex.org/W1980019479","https://openalex.org/W1985778783","https://openalex.org/W1986979025","https://openalex.org/W1987279787","https://openalex.org/W1991556567","https://openalex.org/W1999165489","https://openalex.org/W2003082715","https://openalex.org/W2014826965","https://openalex.org/W2016567407","https://openalex.org/W2016989016","https://openalex.org/W2020507717","https://openalex.org/W2033763868","https://openalex.org/W2047291128","https://openalex.org/W2062275291","https://openalex.org/W2069092471","https://openalex.org/W2069193625","https://openalex.org/W2075010686","https://openalex.org/W2081988389","https://openalex.org/W2082645150","https://openalex.org/W2084334292","https://openalex.org/W2085894463","https://openalex.org/W2091010960","https://openalex.org/W2106589950","https://openalex.org/W2110097348","https://openalex.org/W2125074573","https://openalex.org/W2140400853","https://openalex.org/W2144693359","https://openalex.org/W2150332256","https://openalex.org/W2154917693","https://openalex.org/W2166134060","https://openalex.org/W2189117730","https://openalex.org/W2292632043","https://openalex.org/W2294912281","https://openalex.org/W2535285940","https://openalex.org/W2582667361","https://openalex.org/W2904928644","https://openalex.org/W2963063348","https://openalex.org/W2963205616","https://openalex.org/W2963395305","https://openalex.org/W2963395715","https://openalex.org/W2963892109","https://openalex.org/W2964125206","https://openalex.org/W4205463258","https://openalex.org/W4244334050","https://openalex.org/W4253905503","https://openalex.org/W6840792220"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"In":[1,22,136],"this":[2,113,134,141,171],"paper":[3,142],"we":[4,24,79,143,154],"develop":[5],"an":[6],"in-depth":[7],"analysis":[8,101],"of":[9,28,39,47,60,73,86,89,94,112,115,125,140,149,166],"non-reversible":[10,116,164],"Markov":[11,29,52,65,117,151],"chains":[12,30,49],"on":[13,102],"denumerable":[14],"state":[15],"space":[16],"from":[17,130],"a":[18,40,58,64,74,81,99,145],"similarity":[19,37,71,147],"orbit":[20,38,72,148],"perspective.":[21],"particular,":[23],"study":[25],"the":[26,36,70,92,103,123,127,137,156],"class":[27,114],"whose":[31],"transition":[32,42],"kernel":[33],"is":[34],"in":[35,84,91,170],"normal":[41],"kernel,":[43],"such":[44],"as":[45],"that":[46],"birth\u2013death":[48,75,168],"or":[50],"reversible":[51,150],"chains.":[53,118],"We":[54,119],"start":[55],"by":[56],"identifying":[57],"set":[59],"sufficient":[61],"conditions":[62],"for":[63,133],"chain":[66],"to":[67,69],"belong":[68],"chain.":[76],"As":[77],"by-products,":[78],"obtain":[80],"spectral":[82],"representation":[83],"terms":[85],"non-self-adjoint":[87],"resolutions":[88],"identity":[90],"sense":[93],"Dunford":[95],"[21]":[96],"and":[97,108,160],"offer":[98],"detailed":[100],"convergence":[104],"rate,":[105],"separation":[106],"cutoff":[107],"L":[109],"2":[110],"-cutoff":[111],"also":[120],"look":[121],"into":[122],"problem":[124],"estimating":[126],"integral":[128],"functionals":[129],"discrete":[131],"observations":[132],"class.":[135],"last":[138],"part":[139],"investigate":[144],"particular":[146],"kernels,":[152],"which":[153],"call":[155],"pure":[157],"birth":[158],"orbit,":[159],"analyse":[161],"various":[162],"possibly":[163],"variants":[165],"classical":[167],"processes":[169],"orbit.":[172]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2019-12-26T00:00:00"}