{"id":"https://openalex.org/W7154320612","doi":"https://doi.org/10.48550/arxiv.2604.10525","title":"Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics","display_name":"Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics","publication_year":2026,"publication_date":"2026-04-12","ids":{"openalex":"https://openalex.org/W7154320612","doi":"https://doi.org/10.48550/arxiv.2604.10525"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.10525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10525","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":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.10525","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133605291","display_name":"Xiaoyu Chen","orcid":"https://orcid.org/0009-0001-5752-7183"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Xiaoyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082025924","display_name":"Zhe Ju","orcid":"https://orcid.org/0009-0000-5135-224X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ju, Zhe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125642702","display_name":"Tianshun Miao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Miao, Tianshun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133577516","display_name":"Yitong Yin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yin, Yitong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133616192","display_name":"Xinyuan Zhang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Xinyuan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9908999800682068,"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.9908999800682068,"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/T11716","display_name":"Random Matrices and Applications","score":0.0010000000474974513,"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/T11804","display_name":"Quantum many-body systems","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mixing","display_name":"Mixing (physics)","score":0.6442000269889832},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5841000080108643},{"id":"https://openalex.org/keywords/spectral-gap","display_name":"Spectral gap","score":0.5741999745368958},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.5254999995231628},{"id":"https://openalex.org/keywords/gibbs-measure","display_name":"Gibbs measure","score":0.5188999772071838},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.4934000074863434},{"id":"https://openalex.org/keywords/glauber","display_name":"Glauber","score":0.49239999055862427},{"id":"https://openalex.org/keywords/ergodicity","display_name":"Ergodicity","score":0.4375}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7415000200271606},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.6442000269889832},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5841000080108643},{"id":"https://openalex.org/C2778114796","wikidata":"https://www.wikidata.org/wiki/Q7575194","display_name":"Spectral gap","level":2,"score":0.5741999745368958},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.5705000162124634},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.5254999995231628},{"id":"https://openalex.org/C158444337","wikidata":"https://www.wikidata.org/wiki/Q2510435","display_name":"Gibbs measure","level":2,"score":0.5188999772071838},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.4934000074863434},{"id":"https://openalex.org/C2780708879","wikidata":"https://www.wikidata.org/wiki/Q5567254","display_name":"Glauber","level":3,"score":0.49239999055862427},{"id":"https://openalex.org/C201779956","wikidata":"https://www.wikidata.org/wiki/Q5426803","display_name":"Ergodicity","level":2,"score":0.4375},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.3529999852180481},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.35199999809265137},{"id":"https://openalex.org/C202213908","wikidata":"https://www.wikidata.org/wiki/Q626011","display_name":"Mean field theory","level":2,"score":0.3398999869823456},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C149288129","wikidata":"https://www.wikidata.org/wiki/Q185357","display_name":"Phase transition","level":2,"score":0.3181999921798706},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.30630001425743103},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C42246873","wikidata":"https://www.wikidata.org/wiki/Q6045167","display_name":"Interacting particle system","level":4,"score":0.29429998993873596},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.28119999170303345},{"id":"https://openalex.org/C189973286","wikidata":"https://www.wikidata.org/wiki/Q176695","display_name":"Markov property","level":4,"score":0.2791999876499176},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.10525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10525","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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.10525","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.10525","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":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0],"prove":[1,96],"two":[2],"results":[3],"on":[4,46,125,140],"the":[5,18,26,34,38,43,52,67,81,113,117,129,136,141,181,203,212],"mixing":[6,65,89,101,142,155],"times":[7],"of":[8,29,37,42,77,131,144,162,176,184,215,228],"Markov":[9,148],"chains":[10],"for":[11,25,57,112,116],"two-spin":[12,31,59],"systems.":[13],"First,":[14],"we":[15,95],"show":[16],"that":[17,179],"Glauber":[19],"dynamics":[20,115,183,206],"mixes":[21],"in":[22,66,80,169],"polynomial":[23],"time":[24,102],"Gibbs":[27,44],"distributions":[28],"antiferromagnetic":[30,58],"systems":[32],"at":[33,90],"critical":[35],"threshold":[36],"uniqueness":[39,68],"phase":[40,54],"transition":[41,55],"measure":[45],"infinite":[47],"regular":[48],"trees.":[49],"This":[50,199],"completes":[51],"computational":[53],"picture":[56],"systems,":[60],"which":[61,201],"includes":[62],"near-linear-time":[63],"optimal":[64,98,108],"regime":[69,83],"[Chen--Liu--Vigoda,":[70],"STOC":[71],"'21;":[72],"Chen--Feng--Yin--Zhang,":[73],"FOCS":[74,85,186,217],"'22],":[75],"NP-hardness":[76],"approximate":[78],"sampling":[79],"non-uniqueness":[82],"[Sly--Sun,":[84],"'12],":[86],"and":[87,158,221,224],"polynomial-time":[88],"criticality":[91],"(this":[92],"work).":[93],"Second,":[94],"an":[97,107,122],"$O(\\log":[99],"n)$":[100],"bound":[103],"as":[104,106,207],"well":[105],"$\u03a9(1)$":[109],"spectral":[110],"gap":[111],"Swendsen--Wang":[114,205],"ferromagnetic":[118],"Ising":[119],"model":[120],"with":[121],"external":[123,233],"field":[124,182,222],"bounded-degree":[126],"graphs.":[127],"To":[128],"best":[130],"our":[132],"knowledge,":[133],"these":[134],"are":[135],"first":[137],"sharp":[138],"bounds":[139],"rate":[143],"this":[145],"classical":[146,204],"global":[147],"chain":[149],"beyond":[150,219],"mean-field":[151],"or":[152],"strong":[153],"spatial":[154],"(SSM)":[156],"regimes,":[157],"resolve":[159],"a":[160,173,208],"conjecture":[161],"[Feng--Guo--Wang,":[163],"IANDC":[164],"'23].":[165],"A":[166],"key":[167],"ingredient":[168],"both":[170],"proofs":[171],"is":[172],"new":[174],"family":[175],"localization":[177,213],"schemes":[178],"extends":[180,211],"[Chen--Feng--Yin--Zhang,":[185],"'21]":[187],"by":[188],"tilting":[189,227],"general":[190],"edge":[191],"(or":[192],"hyperedge)":[193],"weights":[194],"rather":[195],"than":[196],"vertex":[197],"fields.":[198,234],"framework,":[200],"subsumes":[202],"special":[209],"case,":[210],"framework":[214],"[Chen--Eldan,":[216],"'22]":[218],"stochastic":[220],"localizations,":[223],"enables":[225],"controlled":[226],"interaction":[229],"strengths":[230],"while":[231],"preserving":[232]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-15T00:00:00"}