{"id":"https://openalex.org/W3013409926","doi":"https://doi.org/10.1137/18m1219722","title":"Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs","display_name":"Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3013409926","doi":"https://doi.org/10.1137/18m1219722","mag":"3013409926"},"language":"en","primary_location":{"id":"doi:10.1137/18m1219722","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1219722","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"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 Discrete Mathematics","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/A5008395399","display_name":"Antonio Blanca","orcid":"https://orcid.org/0000-0002-4675-2596"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Antonio Blanca","raw_affiliation_strings":["Computer Science and Engineering"],"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089713528","display_name":"Andreas Galanis","orcid":"https://orcid.org/0000-0003-3579-6531"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Andreas Galanis","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029293569","display_name":"Leslie Ann Goldberg","orcid":"https://orcid.org/0000-0003-1879-6089"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Leslie Ann Goldberg","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088287514","display_name":"Daniel \u0160tefankovi\u010d","orcid":"https://orcid.org/0000-0002-4849-7955"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Daniel \u0160tefankovi\u010d","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051363868","display_name":"Eric Vigoda","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Eric Vigoda","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5022476435","display_name":"Kuan Yang","orcid":"https://orcid.org/0000-0002-9470-3887"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kuan Yang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5008395399"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8076,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.91807925,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"34","issue":"1","first_page":"742","last_page":"793"},"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.9994999766349792,"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.9994999766349792,"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.9991000294685364,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9973000288009644,"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/potts-model","display_name":"Potts model","score":0.7869952321052551},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7495912909507751},{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.6739699840545654},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5958619117736816},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5421356558799744},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4422142207622528},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.39596644043922424},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2817806601524353},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.17581427097320557},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.16455748677253723},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08900508284568787}],"concepts":[{"id":"https://openalex.org/C98925819","wikidata":"https://www.wikidata.org/wiki/Q7235385","display_name":"Potts model","level":3,"score":0.7869952321052551},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7495912909507751},{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.6739699840545654},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5958619117736816},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5421356558799744},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4422142207622528},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.39596644043922424},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2817806601524353},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.17581427097320557},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.16455748677253723},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08900508284568787},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/18m1219722","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1219722","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"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 Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1816994784","display_name":null,"funder_award_id":"FP7/2007-2013","funder_id":"https://openalex.org/F4320333065","funder_display_name":"Seventh Framework Programme"},{"id":"https://openalex.org/G3233498652","display_name":null,"funder_award_id":"CCF-1617306","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4379985472","display_name":null,"funder_award_id":"CCF-1563838","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5855577457","display_name":null,"funder_award_id":"CCF-1563757","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8631708735","display_name":null,"funder_award_id":"334828","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333065","display_name":"Seventh Framework Programme","ror":null},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W80618698","https://openalex.org/W1977007046","https://openalex.org/W2004959470","https://openalex.org/W2005897649","https://openalex.org/W2011373957","https://openalex.org/W2030081612","https://openalex.org/W2041784500","https://openalex.org/W2048759201","https://openalex.org/W2074880970","https://openalex.org/W2078168527","https://openalex.org/W2086852576","https://openalex.org/W2090216341","https://openalex.org/W2092260192","https://openalex.org/W2135481845","https://openalex.org/W2162365350","https://openalex.org/W2295121732","https://openalex.org/W2522859079","https://openalex.org/W2962813956","https://openalex.org/W2962998907","https://openalex.org/W3081001064","https://openalex.org/W3083665005","https://openalex.org/W3104444347","https://openalex.org/W3135924815"],"related_works":["https://openalex.org/W571281153","https://openalex.org/W2949403936","https://openalex.org/W3023806604","https://openalex.org/W2952139525","https://openalex.org/W4301247218","https://openalex.org/W2129818458","https://openalex.org/W4243074410","https://openalex.org/W2797613557","https://openalex.org/W2963830217","https://openalex.org/W2963287622"],"abstract_inverted_index":{"We":[0],"consider":[1],"the":[2,7,22,25,29,34,44,69,78,85,93,102,105,114,117,123,129,146,152,170,174,179,192,205,208,217,222,226,240,266,269,285],"problem":[3],"of":[4,24,33,104,116,155,187,201,207,225,253,277],"sampling":[5,18,238],"from":[6,68,239],"Potts":[8,71,95,210,287],"model":[9,26,72,96,242,267,288],"on":[10,73,99,178,246,268,289],"random":[11,74,247,290],"regular":[12,35],"graphs.":[13,292],"It":[14],"is":[15,19,27,80,97,125,158,181],"conjectured":[16],"that":[17,62,112,151,232],"possible":[20],"when":[21],"temperature":[23,79],"in":[28,81,191,237],"so-called":[30],"uniqueness":[31,148,176,199,263],"regime":[32],"tree,":[36],"but":[37],"positive":[38],"algorithmic":[39],"results":[40],"have":[41],"been":[42],"for":[43,51,83,92,169,184,250,265,284],"most":[45],"part":[46],"elusive.":[47],"In":[48,204,228],"this":[49,142,279],"paper,":[50],"all":[52,251],"integers":[53],"$q\\geq":[54,254],"3$":[55],"and":[56,87,107,189,256],"$\\Delta\\geq":[57],"3$,":[58],"we":[59,144,212,230],"develop":[60],"algorithms":[61,168],"produce":[63],"samples":[64],"within":[65],"error":[66],"$o(1)$":[67],"$q$-state":[70],"$\\Delta$-regular":[75,248,270,291],"graphs,":[76],"whenever":[77],"uniqueness,":[82],"both":[84],"ferromagnetic":[86,209,286],"antiferromagnetic":[88,94,193],"cases.":[89],"The":[90],"algorithm":[91,124,196,218,235,283],"based":[98],"iteratively":[100],"adding":[101],"edges":[103],"graph":[106],"resampling":[108,130,171],"a":[109,233,262,281],"bichromatic":[110,134,156],"class":[111],"contains":[113],"endpoints":[115],"newly":[118],"added":[119],"edge.":[120],"Key":[121],"to":[122,127,149,164,215,261,274],"how":[126],"perform":[128],"step":[131],"efficiently":[132],"since":[133],"classes":[135],"can":[136],"potentially":[137],"induce":[138],"linear-sized":[139],"components.":[140],"To":[141],"end,":[143],"exploit":[145],"tree":[147,180],"show":[150],"average":[153],"growth":[154],"components":[157],"typically":[159],"small,":[160],"which":[161],"allows":[162],"us":[163],"use":[165],"correlation":[166],"decay":[167],"step.":[172],"While":[173],"precise":[175],"threshold":[177,264],"not":[182],"known":[183],"general":[185],"values":[186,252,276],"$q$":[188],"$\\Delta$":[190],"case,":[194],"our":[195],"works":[197],"throughout":[198],"regardless":[200],"its":[202],"value.":[203],"case":[206],"model,":[211],"are":[213],"able":[214],"simplify":[216],"significantly":[219],"by":[220],"utilizing":[221],"random-cluster":[223,241],"representation":[224],"model.":[227],"particular,":[229],"demonstrate":[231],"percolation-type":[234],"succeeds":[236],"with":[243],"parameters":[244],"$p,q$":[245],"graphs":[249],"1$":[255],"$p<p_c(q,\\Delta)$,":[257],"where":[258],"$p_c(q,\\Delta)$":[259],"corresponds":[260],"tree.":[271],"When":[272],"restricted":[273],"integer":[275],"$q$,":[278],"yields":[280],"simplified":[282]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}