{"id":"https://openalex.org/W4390977328","doi":"https://doi.org/10.1137/22m1473996","title":"Quantitative Coarse-Graining of Markov Chains","display_name":"Quantitative Coarse-Graining of Markov Chains","publication_year":2024,"publication_date":"2024-01-18","ids":{"openalex":"https://openalex.org/W4390977328","doi":"https://doi.org/10.1137/22m1473996"},"language":"en","primary_location":{"id":"doi:10.1137/22m1473996","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1473996","pdf_url":null,"source":{"id":"https://openalex.org/S74141806","display_name":"SIAM Journal on Mathematical Analysis","issn_l":"0036-1410","issn":["0036-1410","1095-7154"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematical Analysis","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022828951","display_name":"Bastian Hilder","orcid":"https://orcid.org/0000-0002-0329-9402"},"institutions":[{"id":"https://openalex.org/I187531555","display_name":"Lund University","ror":"https://ror.org/012a77v79","country_code":"SE","type":"education","lineage":["https://openalex.org/I187531555"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Bastian Hilder","raw_affiliation_strings":["Centre for Mathematical Sciences, Lund University, PO Box 118, 221 00 Lund, Sweden"],"raw_orcid":"https://orcid.org/0000-0002-0329-9402","affiliations":[{"raw_affiliation_string":"Centre for Mathematical Sciences, Lund University, PO Box 118, 221 00 Lund, Sweden","institution_ids":["https://openalex.org/I187531555"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065336247","display_name":"Upanshu Sharma","orcid":"https://orcid.org/0009-0003-6182-138X"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Upanshu Sharma","raw_affiliation_strings":["School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, University of New South Wales, Sydney, NSW 2052, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022828951"],"corresponding_institution_ids":["https://openalex.org/I187531555"],"apc_list":null,"apc_paid":null,"fwci":0.5081,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58465716,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"56","issue":"1","first_page":"913","last_page":"954"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.994700014591217,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8467983603477478},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.772566556930542},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.5421338081359863},{"id":"https://openalex.org/keywords/balance-equation","display_name":"Balance equation","score":0.5155712962150574},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.4630669951438904},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.4098471403121948},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.22542911767959595},{"id":"https://openalex.org/keywords/markov-model","display_name":"Markov model","score":0.21954989433288574},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08232033252716064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06705763936042786}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8467983603477478},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.772566556930542},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5421338081359863},{"id":"https://openalex.org/C158917313","wikidata":"https://www.wikidata.org/wiki/Q4849964","display_name":"Balance equation","level":4,"score":0.5155712962150574},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4630669951438904},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.4098471403121948},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.22542911767959595},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.21954989433288574},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08232033252716064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06705763936042786},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/22m1473996","is_oa":false,"landing_page_url":"https://doi.org/10.1137/22m1473996","pdf_url":null,"source":{"id":"https://openalex.org/S74141806","display_name":"SIAM Journal on Mathematical Analysis","issn_l":"0036-1410","issn":["0036-1410","1095-7154"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Mathematical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:lup.lub.lu.se:55b5ddfc-8ef2-4fb8-8449-b9240e1ac69b","is_oa":false,"landing_page_url":"https://lup.lub.lu.se/record/55b5ddfc-8ef2-4fb8-8449-b9240e1ac69b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400536","display_name":"Lund University Publications (Lund University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I187531555","host_organization_name":"Lund University","host_organization_lineage":["https://openalex.org/I187531555"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0036-1410","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/2","score":0.7200000286102295,"display_name":"Zero hunger"}],"awards":[{"id":"https://openalex.org/G5643887040","display_name":null,"funder_award_id":"EXC 2075 - 390740016","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320308269","display_name":"Alexander von Humboldt-Stiftung","ror":"https://ror.org/012kf4317"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320337214","display_name":"Stuttgart Center for Simulation Science, Universit\u00e4t Stuttgart","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W169022380","https://openalex.org/W303747730","https://openalex.org/W1962855533","https://openalex.org/W1979927673","https://openalex.org/W1981326159","https://openalex.org/W2041902442","https://openalex.org/W2058105398","https://openalex.org/W2065550557","https://openalex.org/W2088941628","https://openalex.org/W2113027990","https://openalex.org/W2114710208","https://openalex.org/W2134923619","https://openalex.org/W2139158220","https://openalex.org/W2142394914","https://openalex.org/W2150831254","https://openalex.org/W2167154952","https://openalex.org/W2226825552","https://openalex.org/W2237678354","https://openalex.org/W2473581781","https://openalex.org/W2558950940","https://openalex.org/W2780885427","https://openalex.org/W2783073729","https://openalex.org/W2892512197","https://openalex.org/W2962956373","https://openalex.org/W2963908247","https://openalex.org/W2965942629","https://openalex.org/W2970894618","https://openalex.org/W3035726048","https://openalex.org/W3039887769","https://openalex.org/W3098360453","https://openalex.org/W3098558891","https://openalex.org/W3098850786","https://openalex.org/W3101140841","https://openalex.org/W3103001184","https://openalex.org/W3103490970","https://openalex.org/W3103635096","https://openalex.org/W3106394801","https://openalex.org/W3195790029"],"related_works":["https://openalex.org/W3099350264","https://openalex.org/W4235599811","https://openalex.org/W1991083800","https://openalex.org/W4302576814","https://openalex.org/W4388292411","https://openalex.org/W4232946018","https://openalex.org/W2189874347","https://openalex.org/W2028153043","https://openalex.org/W2987631717","https://openalex.org/W1520372854"],"abstract_inverted_index":{"Coarse-graining":[0],"techniques":[1],"play":[2],"a":[3,18,29,44],"central":[4],"role":[5],"in":[6,48,63],"reducing":[7],"the":[8,22,26,36,40,60,64,83,91,97,105],"complexity":[9],"of":[10,25,32,39],"stochastic":[11],"models":[12],"and":[13,53,86,100],"are":[14],"typically":[15],"characterized":[16],"by":[17],"mapping":[19],"which":[20,34,58,76,111],"projects":[21],"full":[23],"state":[24],"system":[27,85],"onto":[28],"smaller":[30],"set":[31],"variables":[33],"captures":[35],"essential":[37],"features":[38],"system.":[41],"Starting":[42],"with":[43],"continuous-time":[45],"Markov":[46,109],"chain,":[47],"this":[49,77],"work":[50],"we":[51,71],"propose":[52],"analyze":[54],"an":[55,120],"effective":[56,78,98],"dynamics,":[57],"approximates":[59],"dynamical":[61],"information":[62],"coarse-grained":[65],"chain.":[66],"Without":[67],"assuming":[68],"explicit":[69,113],"scale-separation,":[70],"provide":[72,87],"sufficient":[73],"conditions":[74],"under":[75],"dynamics":[79,99],"stays":[80],"close":[81],"to":[82,104],"original":[84],"quantitative":[88],"bounds":[89,103],"on":[90,108,119],"approximation":[92],"error.":[93],"We":[94,115],"also":[95],"compare":[96],"corresponding":[101],"error":[102],"averaging":[106],"literature":[107],"chains":[110],"involve":[112],"scale-separation.":[114],"demonstrate":[116],"our":[117],"findings":[118],"illustrative":[121],"test":[122],"example.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-02T09:04:35.204637","created_date":"2025-10-10T00:00:00"}