{"id":"https://openalex.org/W2155504201","doi":"https://doi.org/10.1109/ecc.2015.7330635","title":"Spectral gap of Markov chains on a cycle","display_name":"Spectral gap of Markov chains on a cycle","alternate_titles":[],"publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W2155504201","doi":"https://doi.org/10.1109/ecc.2015.7330635","mag":"2155504201"},"language":"en","primary_location":{"id":"doi:10.1109/ecc.2015.7330635","doi":"https://doi.org/10.1109/ecc.2015.7330635","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecc.2015.7330635","pdf_url":null,"source":{"id":"https://openalex.org/S4363608272","display_name":"European Control Conference (ECC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 European Control Conference (ECC)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2155504201"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5060910753","display_name":"Bal\u00e1zs Szabolcs Gerencs\u00e9r","orcid":"https://orcid.org/0000-0002-3885-4146","observed_orcids":["https://orcid.org/0000-0002-3885-4146"]},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Bal\u00e1zs Gerencs\u00e9r","raw_affiliation_strings":["Institute of Information and Communication Technologies, Electronics and Applied Mathematics (ICTEAM), Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, 1348 Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Communication Technologies, Electronics and Applied Mathematics (ICTEAM), Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, 1348 Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003883360","display_name":"Julien M. Hendrickx","orcid":"https://orcid.org/0000-0001-8214-8292","observed_orcids":["https://orcid.org/0000-0001-8214-8292"]},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Julien Hendrickx","raw_affiliation_strings":["Institute of Information and Communication Technologies, Electronics and Applied Mathematics (ICTEAM), Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, 1348 Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Communication Technologies, Electronics and Applied Mathematics (ICTEAM), Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, 1348 Belgium","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036923077","display_name":"Paul M. Van Dooren","orcid":"https://orcid.org/0000-0002-0115-9932","observed_orcids":["https://orcid.org/0000-0002-0115-9932"]},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Paul Van Dooren","raw_affiliation_strings":["Institute of Information and Communication Technologies, Electronics and Applied Mathematics (ICTEAM), Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, 1348 Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information and Communication Technologies, Electronics and Applied Mathematics (ICTEAM), Universit\u00e9 catholique de Louvain, Louvain-la-Neuve, 1348 Belgium","institution_ids":["https://openalex.org/I95674353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95674353"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":92},"biblio":{"volume":null,"issue":null,"first_page":"765","last_page":"769"},"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.9951000213623047,"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.9951000213623047,"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.0017999999690800905,"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.0010000000474974513,"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/spectral-gap","display_name":"spectral gap","score":0.8980000019073486},{"id":"https://openalex.org/keywords/markov-chains","display_name":"Markov chains","score":0.8299999833106995},{"id":"https://openalex.org/keywords/cycle-graphs","display_name":"cycle graphs","score":0.6539999842643738},{"id":"https://openalex.org/keywords/mixing-time","display_name":"mixing time","score":0.8500000238418579},{"id":"https://openalex.org/keywords/inhomogeneous-perturbations","display_name":"inhomogeneous perturbations","score":0.8180000185966492},{"id":"https://openalex.org/keywords/perturbation-analysis","display_name":"perturbation analysis","score":0.4860000014305115}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8646081686019897},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.7289060354232788},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.708063542842865},{"id":"https://openalex.org/C66882249","wikidata":"https://www.wikidata.org/wiki/Q169336","display_name":"Homogeneous","level":2,"score":0.6694177985191345},{"id":"https://openalex.org/C177918212","wikidata":"https://www.wikidata.org/wiki/Q803623","display_name":"Perturbation (astronomy)","level":2,"score":0.5428872108459473},{"id":"https://openalex.org/C97074811","wikidata":"https://www.wikidata.org/wiki/Q6771322","display_name":"Markov chain mixing time","level":5,"score":0.5394955277442932},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5024330615997314},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4959329068660736},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.4827503561973572},{"id":"https://openalex.org/C76408418","wikidata":"https://www.wikidata.org/wiki/Q5419314","display_name":"Examples of Markov chains","level":5,"score":0.4649784564971924},{"id":"https://openalex.org/C2778114796","wikidata":"https://www.wikidata.org/wiki/Q7575194","display_name":"Spectral gap","level":2,"score":0.43598806858062744},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3797494173049927},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37112483382225037},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36157894134521484},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.3208369016647339},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.3165475130081177},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20903164148330688},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.207960844039917},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19750717282295227},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1673714816570282},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07099667191505432},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.06218075752258301}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ecc.2015.7330635","doi":"https://doi.org/10.1109/ecc.2015.7330635","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ecc.2015.7330635","pdf_url":null,"source":{"id":"https://openalex.org/S4363608272","display_name":"European Control Conference (ECC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 European Control Conference (ECC)","raw_type":"proceedings-article"},{"id":"pmh:oai:real.mtak.hu:173919","doi":null,"is_oa":false,"landing_page_url":"http://real.mtak.hu/173919/1/cycle_spectral_gap.pdf","pdf_url":"http://real.mtak.hu/173919/1/cycle_spectral_gap.pdf","source":{"id":"https://openalex.org/S4306400081","display_name":"Repository of the Academy's Library (Library of the Hungarian Academy of Sciences)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210140733","host_organization_name":"Library and Information Centre of the Hungarian Academy of Sciences","host_organization_lineage":["https://openalex.org/I4210140733"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"pmh:oai:dial.uclouvain.be:boreal:158598","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2078.1/158598","pdf_url":null,"source":{"id":"https://openalex.org/S4306401902","display_name":"Digital Access to Libraries (Universit\u00e9 catholique de Louvain (UCL), l'Universit\u00e9 de Namur (UNamur) and the Universit\u00e9 Saint-Louis (USL-B))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95674353","host_organization_name":"UCLouvain","host_organization_lineage":["https://openalex.org/I95674353"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1495674255","https://openalex.org/W1575147392","https://openalex.org/W1593331236","https://openalex.org/W1966838323","https://openalex.org/W2056760934","https://openalex.org/W2117905067","https://openalex.org/W2132105090","https://openalex.org/W2134711723","https://openalex.org/W2138309709","https://openalex.org/W2145574455","https://openalex.org/W2150312211","https://openalex.org/W2160643434","https://openalex.org/W2257838449","https://openalex.org/W3105329945","https://openalex.org/W4206196235","https://openalex.org/W4234406933","https://openalex.org/W4247880210"],"related_works":["https://openalex.org/W4404391924","https://openalex.org/W7100798207","https://openalex.org/W1966838323","https://openalex.org/W7095134071","https://openalex.org/W2241727603","https://openalex.org/W2944394979","https://openalex.org/W1780200830","https://openalex.org/W2913573336","https://openalex.org/W2899879234","https://openalex.org/W7104529209"],"abstract_inverted_index":{"We":[0,23],"search":[1],"for":[2,32,66,84],"the":[3,7,21,43,92],"Markov":[4,89],"chain":[5],"with":[6],"optimal":[8,31],"mixing":[9,85],"rate":[10],"where":[11],"transitions":[12],"are":[13,29],"restricted":[14],"to":[15],"happen":[16],"along":[17],"a":[18,49],"cycle":[19,93],"of":[20,52,87],"states.":[22],"show":[24,42],"that":[25,34],"homogeneous,":[26],"reversible":[27],"chains":[28,90],"locally":[30],"perturbations":[33,68],"make":[35],"them":[36],"inhomogeneous":[37,55],"and":[38],"non-reversible.":[39],"Moreover,":[40],"we":[41,61],"optimality":[44,64],"holds":[45,65],"globally":[46],"if":[47],"only":[48],"single":[50],"type":[51],"perturbation":[53],"(either":[54],"or":[56],"non-reversible)":[57],"is":[58,72],"applied.":[59],"However,":[60],"conjecture":[62],"global":[63],"mixed":[67],"as":[69],"well,":[70],"which":[71],"backed":[73],"by":[74],"simulation":[75],"results.":[76],"This":[77],"paper":[78],"complements":[79],"previous":[80],"results":[81],"on":[82,91],"bounds":[83],"times":[86],"general":[88],"[1].":[94]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2155504201","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
