{"id":"https://openalex.org/W2138054943","doi":"https://doi.org/10.37236/4195","title":"Subset Glauber Dynamics on Graphs, Hypergraphs and Matroids of Bounded Tree-Width","display_name":"Subset Glauber Dynamics on Graphs, Hypergraphs and Matroids of Bounded Tree-Width","publication_year":2014,"publication_date":"2014-10-23","ids":{"openalex":"https://openalex.org/W2138054943","doi":"https://doi.org/10.37236/4195","mag":"2138054943"},"language":"en","primary_location":{"id":"doi:10.37236/4195","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4195","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i4p19/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i4p19/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016565949","display_name":"Magnus Bordewich","orcid":"https://orcid.org/0000-0003-1475-8923"},"institutions":[{"id":"https://openalex.org/I190082696","display_name":"Durham University","ror":"https://ror.org/01v29qb04","country_code":"GB","type":"education","lineage":["https://openalex.org/I190082696"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Magnus Bordewich","raw_affiliation_strings":["Durham University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Durham University","institution_ids":["https://openalex.org/I190082696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019911064","display_name":"Ross J. Kang","orcid":"https://orcid.org/0000-0002-4219-593X"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Ross J. Kang","raw_affiliation_strings":["Radboud University Nijmegen","Radboud University Nijmegen#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Radboud University Nijmegen","institution_ids":["https://openalex.org/I145872427"]},{"raw_affiliation_string":"Radboud University Nijmegen#TAB#","institution_ids":["https://openalex.org/I145872427"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.13471129,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":"4","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.9994000196456909,"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.9994000196456909,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter 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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.989300012588501,"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/glauber","display_name":"Glauber","score":0.8447933197021484},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7577944993972778},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7359013557434082},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.6697791814804077},{"id":"https://openalex.org/keywords/treewidth","display_name":"Treewidth","score":0.5327496528625488},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5077623128890991},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5038179755210876},{"id":"https://openalex.org/keywords/tutte-polynomial","display_name":"Tutte polynomial","score":0.4299369752407074},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3051951825618744},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.21849527955055237},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.12416642904281616},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.06615257263183594}],"concepts":[{"id":"https://openalex.org/C2780708879","wikidata":"https://www.wikidata.org/wiki/Q5567254","display_name":"Glauber","level":3,"score":0.8447933197021484},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7577944993972778},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7359013557434082},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.6697791814804077},{"id":"https://openalex.org/C132569581","wikidata":"https://www.wikidata.org/wiki/Q5067368","display_name":"Treewidth","level":5,"score":0.5327496528625488},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5077623128890991},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5038179755210876},{"id":"https://openalex.org/C14447369","wikidata":"https://www.wikidata.org/wiki/Q7857002","display_name":"Tutte polynomial","level":5,"score":0.4299369752407074},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3051951825618744},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.21849527955055237},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.12416642904281616},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.06615257263183594},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C191486275","wikidata":"https://www.wikidata.org/wiki/Q210028","display_name":"Scattering","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.37236/4195","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4195","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i4p19/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:dro.dur.ac.uk.OAI2:15945","is_oa":false,"landing_page_url":"http://dro.dur.ac.uk/15945/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"The electronic journal of combinatorics, 2014, Vol.21(4), pp.P4.19 [Peer Reviewed Journal]","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.979.7349","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.979.7349","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i4p19/pdf/","raw_type":"text"},{"id":"pmh:oai:durham-repository.worktribe.com:1409548","is_oa":true,"landing_page_url":"https://durham-repository.worktribe.com/output/1409548","pdf_url":null,"source":{"id":"https://openalex.org/S4306400188","display_name":"Durham Research Online (Durham University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I190082696","host_organization_name":"Durham University","host_organization_lineage":["https://openalex.org/I190082696"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/135162","is_oa":false,"landing_page_url":"http://hdl.handle.net/2066/135162","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null}],"best_oa_location":{"id":"doi:10.37236/4195","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4195","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v21i4p19/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6318140058","display_name":"Approximation and mixing times in the ferromagnetic Potts model","funder_award_id":"EP/G066604/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320664","display_name":"Durham University","ror":"https://ror.org/01v29qb04"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2138054943.pdf","grobid_xml":"https://content.openalex.org/works/W2138054943.grobid-xml"},"referenced_works_count":75,"referenced_works":["https://openalex.org/W194684792","https://openalex.org/W634962210","https://openalex.org/W1490370380","https://openalex.org/W1504895562","https://openalex.org/W1505877084","https://openalex.org/W1513678316","https://openalex.org/W1522053103","https://openalex.org/W1531965102","https://openalex.org/W1573538478","https://openalex.org/W1824395173","https://openalex.org/W1832326550","https://openalex.org/W1859256196","https://openalex.org/W1971911032","https://openalex.org/W1975407578","https://openalex.org/W1975779921","https://openalex.org/W1983272724","https://openalex.org/W1983907004","https://openalex.org/W1986979529","https://openalex.org/W1995274377","https://openalex.org/W2003136749","https://openalex.org/W2005687471","https://openalex.org/W2011538048","https://openalex.org/W2017095216","https://openalex.org/W2017373798","https://openalex.org/W2024291212","https://openalex.org/W2024710200","https://openalex.org/W2031516219","https://openalex.org/W2032968509","https://openalex.org/W2033281046","https://openalex.org/W2035802809","https://openalex.org/W2036650989","https://openalex.org/W2037616236","https://openalex.org/W2039147718","https://openalex.org/W2039763834","https://openalex.org/W2043694962","https://openalex.org/W2043791970","https://openalex.org/W2052867211","https://openalex.org/W2059372025","https://openalex.org/W2060159282","https://openalex.org/W2063372244","https://openalex.org/W2068674173","https://openalex.org/W2085367693","https://openalex.org/W2091671333","https://openalex.org/W2091919572","https://openalex.org/W2092744453","https://openalex.org/W2097550055","https://openalex.org/W2111981124","https://openalex.org/W2120883068","https://openalex.org/W2122716720","https://openalex.org/W2122924340","https://openalex.org/W2126206464","https://openalex.org/W2128995068","https://openalex.org/W2133991688","https://openalex.org/W2135481845","https://openalex.org/W2135776146","https://openalex.org/W2137303722","https://openalex.org/W2145782763","https://openalex.org/W2152324554","https://openalex.org/W2156361153","https://openalex.org/W2159793005","https://openalex.org/W2172204481","https://openalex.org/W2260080129","https://openalex.org/W2314361409","https://openalex.org/W2319873605","https://openalex.org/W2503143045","https://openalex.org/W2569088759","https://openalex.org/W2964350137","https://openalex.org/W2964638337","https://openalex.org/W2964650941","https://openalex.org/W4206433460","https://openalex.org/W4236981399","https://openalex.org/W4237804884","https://openalex.org/W4238583669","https://openalex.org/W4254258454","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4385644446","https://openalex.org/W3193643106","https://openalex.org/W1810116456","https://openalex.org/W4300619607","https://openalex.org/W2964174631","https://openalex.org/W2950515703","https://openalex.org/W2061636372","https://openalex.org/W4289331003","https://openalex.org/W4287026297","https://openalex.org/W3189503746"],"abstract_inverted_index":{"Motivated":[0],"by":[1],"the":[2,7,13,40,63,76,122],"'subgraphs":[3],"world'":[4],"view":[5],"of":[6,16,26,53,89,96,108,114],"ferromagnetic":[8],"Ising":[9],"model,":[10],"we":[11,37],"analyse":[12],"mixing":[14,61,91,136,150],"times":[15],"Glauber":[17,73,101,123],"dynamics":[18,74,102,124],"based":[19],"on":[20,59,83,92,112,137,151],"subset":[21],"expansion":[22],"expressions":[23],"for":[24,62,75,103,129],"classes":[25],"graph,":[27],"hypergraph":[28],"and":[29,51,68],"matroid":[30],"polynomials.":[31],"With":[32],"a":[33,93,104],"canonical":[34],"paths":[35],"argument,":[36],"demonstrate":[38],"that":[39,100,134],"chains":[41],"defined":[42],"within":[43],"this":[44],"framework":[45],"mix":[46,81,127],"rapidly":[47,82,111,128],"upon":[48],"graphs,":[49],"hypergraphs":[50],"matroids":[52],"bounded":[54,115,140],"tree-width.This":[55],"extends":[56],"known":[57,79],"results":[58],"rapid":[60,90,135,149],"Tutte":[64],"polynomial,":[65],"adjacency-rank":[66],"($R_2$-)polynomial":[67],"interlace":[69],"polynomial.":[70],"In":[71],"particular":[72],"$R_2$-polynomial":[77],"was":[78],"to":[80,87],"trees,":[84],"which":[85,121],"led":[86],"hope":[88],"wider":[94],"class":[95,107],"graphs.":[97,131,153],"We":[98],"show":[99],"very":[105],"wide":[106],"polynomials":[109],"mixes":[110],"graphs":[113,142],"tree-width,":[116],"including":[117],"many":[118],"cases":[119],"in":[120],"does":[125,143],"not":[126,144],"all":[130,152],"This":[132],"demonstrates":[133],"trees":[138],"or":[139],"tree-width":[141],"offer":[145],"strong":[146],"evidence":[147],"towards":[148]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}