{"id":"https://openalex.org/W3049079302","doi":"https://doi.org/10.1109/lcsys.2020.3015928","title":"Absorption in Time-Varying Markov Chains: Graph-Based Conditions","display_name":"Absorption in Time-Varying Markov Chains: Graph-Based Conditions","publication_year":2020,"publication_date":"2020-08-12","ids":{"openalex":"https://openalex.org/W3049079302","doi":"https://doi.org/10.1109/lcsys.2020.3015928","mag":"3049079302"},"language":"en","primary_location":{"id":"doi:10.1109/lcsys.2020.3015928","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2020.3015928","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Control Systems Letters","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2008.07475","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041762786","display_name":"Yasin Yaz\u0131c\u0131o\u011flu","orcid":"https://orcid.org/0000-0001-6957-6831"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]},{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yasin Yazicioglu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA","university of minnesota;"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"university of minnesota;","institution_ids":["https://openalex.org/I2800403580"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041762786"],"corresponding_institution_ids":["https://openalex.org/I130238516","https://openalex.org/I2800403580"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09369696,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"5","issue":"4","first_page":"1127","last_page":"1132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9925000071525574,"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/markov-chain","display_name":"Markov chain","score":0.7681128978729248},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6338921785354614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5248929262161255},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.522906482219696},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.5217543244361877},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.5186140537261963},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.4485814869403839},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.4360279142856598},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33377566933631897},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.27483993768692017},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2196490466594696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14721384644508362},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.14195916056632996}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7681128978729248},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6338921785354614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5248929262161255},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.522906482219696},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.5217543244361877},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.5186140537261963},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.4485814869403839},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.4360279142856598},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33377566933631897},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27483993768692017},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2196490466594696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14721384644508362},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.14195916056632996},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/lcsys.2020.3015928","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcsys.2020.3015928","pdf_url":null,"source":{"id":"https://openalex.org/S4306422535","display_name":"IEEE Control Systems Letters","issn_l":"2475-1456","issn":["2475-1456"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Control Systems Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2008.07475","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.07475","pdf_url":"https://arxiv.org/pdf/2008.07475","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":"","raw_type":"text"},{"id":"mag:3049079302","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2008.07475.pdf","pdf_url":null,"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":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2008.07475","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2008.07475","pdf_url":null,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2008.07475","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.07475","pdf_url":"https://arxiv.org/pdf/2008.07475","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":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.5099999904632568,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W207440351","https://openalex.org/W1490978409","https://openalex.org/W1520459220","https://openalex.org/W1552094772","https://openalex.org/W1900371862","https://openalex.org/W1988314515","https://openalex.org/W1999093300","https://openalex.org/W2012846326","https://openalex.org/W2036100277","https://openalex.org/W2062974796","https://openalex.org/W2099308299","https://openalex.org/W2124856497","https://openalex.org/W2163590303","https://openalex.org/W2166827312","https://openalex.org/W2566720177","https://openalex.org/W2594675090","https://openalex.org/W2964219844","https://openalex.org/W2997105835","https://openalex.org/W3022156531","https://openalex.org/W3148958427","https://openalex.org/W6650004479"],"related_works":["https://openalex.org/W3085843156","https://openalex.org/W2032946220","https://openalex.org/W2395411309","https://openalex.org/W2790561695","https://openalex.org/W1580292860","https://openalex.org/W1977916768","https://openalex.org/W2999850070","https://openalex.org/W2235100921","https://openalex.org/W2087296398","https://openalex.org/W1669539456","https://openalex.org/W2012091283","https://openalex.org/W2103918658","https://openalex.org/W2901853898","https://openalex.org/W2762464580","https://openalex.org/W2760460344","https://openalex.org/W1562626149","https://openalex.org/W2950027317","https://openalex.org/W3100682335","https://openalex.org/W2093359611","https://openalex.org/W2140285808"],"abstract_inverted_index":{"We":[0,21,74,134],"investigate":[1],"absorption,":[2],"i.e.,":[3],"almost":[4,47,59,100],"sure":[5,48,60,101],"convergence":[6,49,61,102],"to":[7,50,62,103,175],"an":[8,51],"absorbing":[9,52,67,108,120,177,194],"state,":[10],"in":[11,179,203],"time-varying":[12],"(non-homogeneous)":[13],"discrete-time":[14],"Markov":[15],"chains":[16],"with":[17],"finite":[18,29],"state":[19,53,113,126,174],"space.":[20],"consider":[22],"systems":[23],"that":[24,94,98],"can":[25,187],"switch":[26],"among":[27],"a":[28,63,70,95,104],"set":[30,65,106],"of":[31,66,84,88,107,130,156,160,172,193,201],"transition":[32,86,132,162],"matrices,":[33],"which":[34],"we":[35,92],"call":[36],"the":[37,82,85,128,146,152,157,164,170,176,181,189,199],"modes.":[38,89,182],"Our":[39],"analysis":[40],"is":[41,167],"focused":[42],"on":[43,81,127,151,169,198],"two":[44,148],"properties:":[45],"1)":[46],"under":[54,142],"any":[55,111,125],"switching,":[56],"and":[57,77,116,191],"2)":[58],"desired":[64,105],"states":[68,109,121,178,195],"via":[69],"proper":[71],"switching":[72,96],"policy.":[73],"derive":[75],"necessary":[76],"sufficient":[78,138],"conditions":[79,139,149,186],"based":[80,168,196],"structures":[83],"graphs":[87],"More":[90],"specifically,":[91],"show":[93,136],"policy":[97],"ensures":[99],"from":[110,124],"initial":[112],"exists":[114],"if":[115,118],"only":[117,197],"those":[119],"are":[122],"reachable":[123],"union":[129,158],"simplified":[131,161],"graphs.":[133],"then":[135],"three":[137],"for":[140],"absorption":[141],"arbitrary":[143],"switching.":[144],"While":[145],"first":[147],"depend":[150],"acyclicity":[153],"(weak":[154],"acyclicity)":[155],"(intersection)":[159],"graphs,":[163],"third":[165],"condition":[166],"distances":[171],"each":[173,204],"all":[180],"These":[183],"graph":[184],"theoretic":[185],"verify":[188],"stability":[190],"stabilizability":[192],"feasibility":[200],"transitions":[202],"mode.":[205]},"counts_by_year":[],"updated_date":"2026-02-25T21:11:00.739837","created_date":"2020-08-21T00:00:00"}