{"id":"https://openalex.org/W2949117032","doi":"https://doi.org/10.1137/140976923","title":"Improved Bounds on the Phase Transition for the Hard-Core Model in 2 Dimensions","display_name":"Improved Bounds on the Phase Transition for the Hard-Core Model in 2 Dimensions","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2949117032","doi":"https://doi.org/10.1137/140976923","mag":"2949117032"},"language":"en","primary_location":{"id":"doi:10.1137/140976923","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140976923","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":"preprint","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/A5002345780","display_name":"Juan C. Vera","orcid":"https://orcid.org/0000-0003-1394-3422"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Juan C. Vera","raw_affiliation_strings":["Econometrics and Operations Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Econometrics and Operations Research","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051363868","display_name":"Eric Vigoda","orcid":null},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Vigoda","raw_affiliation_strings":["#N#\u2021#N#Georgia Institute of Technology#N#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"#N#\u2021#N#Georgia Institute of Technology#N#","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045937072","display_name":"Linji Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I2252078561","display_name":"Meta (Israel)","ror":"https://ror.org/02388em19","country_code":"IL","type":"company","lineage":["https://openalex.org/I2252078561","https://openalex.org/I4210114444"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Linji Yang","raw_affiliation_strings":["FACEBOOK, INC.,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FACEBOOK, INC.,","institution_ids":["https://openalex.org/I2252078561"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.826,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.91402648,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"29","issue":"4","first_page":"1895","last_page":"1915"},"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.9998999834060669,"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.9998999834060669,"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.9991999864578247,"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/T10591","display_name":"Theoretical and Computational Physics","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/uniqueness","display_name":"Uniqueness","score":0.867392897605896},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.7575371265411377},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7345888614654541},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6483336687088013},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5985072255134583},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5816442370414734},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4740424156188965},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4476564824581146},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.4348374307155609},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.23188403248786926},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.13827702403068542},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.07346263527870178},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.0716574490070343}],"concepts":[{"id":"https://openalex.org/C2777021972","wikidata":"https://www.wikidata.org/wiki/Q22976830","display_name":"Uniqueness","level":2,"score":0.867392897605896},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.7575371265411377},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7345888614654541},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6483336687088013},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5985072255134583},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5816442370414734},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4740424156188965},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4476564824581146},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.4348374307155609},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23188403248786926},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.13827702403068542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.07346263527870178},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0716574490070343},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/140976923","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140976923","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"},{"id":"pmh:oai:tilburguniversity.edu:openaire_cris_publications/3ab2c13b-f297-4e77-8de4-0876c68c8751","is_oa":false,"landing_page_url":"https://research.tilburguniversity.edu/en/publications/3ab2c13b-f297-4e77-8de4-0876c68c8751","pdf_url":null,"source":{"id":"https://openalex.org/S4306401490","display_name":"Research portal (Tilburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193700539","host_organization_name":"Tilburg University","host_organization_lineage":["https://openalex.org/I193700539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Vera, J C, Vigoda, E & Yang, L 2013, Improved bounds on the phase transition for the hard-core model in 2-dimensions. in P Raghavendra, S Raskhodnikova, K Jansen & J D P Rolim (eds), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. Lecture Notes in Computer Science, no. 8096, Springer Verlag, Heidelberg, pp. 699-713.","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:tilburguniversity.edu:publications/5f510c9d-a43a-4a36-9fdb-0ab4f24100af","is_oa":false,"landing_page_url":"https://research.tilburguniversity.edu/en/publications/5f510c9d-a43a-4a36-9fdb-0ab4f24100af","pdf_url":null,"source":{"id":"https://openalex.org/S4306401490","display_name":"Research portal (Tilburg University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I193700539","host_organization_name":"Tilburg University","host_organization_lineage":["https://openalex.org/I193700539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Vera, J C, Vigoda, E & Yang, L 2015, 'Improved bounds on the phase transition for the hard-core model in 2 dimensions', SIAM Journal on Discrete Mathematics, vol. 29, no. 4, pp. 1895\u20131915. https://doi.org/10.1137/140976923","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.767.8770","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.767.8770","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1306.0431.pdf","raw_type":"text"},{"id":"pmh:oai:tilburguniversity.edu:openaire_cris_publications/5f510c9d-a43a-4a36-9fdb-0ab4f24100af","is_oa":false,"landing_page_url":"http://epubs.siam.org/doi/abs/10.1137/140976923","pdf_url":null,"source":{"id":"https://openalex.org/S4406923027","display_name":"Tilburg University Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Vera, J C, Vigoda, E & Yang, L 2015, 'Improved bounds on the phase transition for the hard-core model in 2 dimensions', SIAM Journal on Discrete Mathematics, vol. 29, no. 4, pp. 1895\u20131915. https://doi.org/10.1137/140976923","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"mag:2949117032","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1039391709","display_name":null,"funder_award_id":"1217458","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2127189105","display_name":null,"funder_award_id":"CCF-1217458","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1568240140","https://openalex.org/W1645243942","https://openalex.org/W1977155350","https://openalex.org/W1987143995","https://openalex.org/W2004724832","https://openalex.org/W2013934974","https://openalex.org/W2046402929","https://openalex.org/W2078000356","https://openalex.org/W2086016113","https://openalex.org/W2120894224","https://openalex.org/W2568660165","https://openalex.org/W2610857016","https://openalex.org/W2953053085","https://openalex.org/W2963577722","https://openalex.org/W3147036763","https://openalex.org/W4232461091","https://openalex.org/W4252842588"],"related_works":["https://openalex.org/W2951873601","https://openalex.org/W2548164011","https://openalex.org/W2768480272","https://openalex.org/W2278314150","https://openalex.org/W2952287749","https://openalex.org/W2069920946","https://openalex.org/W1993274408","https://openalex.org/W3012109763","https://openalex.org/W2529427987","https://openalex.org/W2950207218","https://openalex.org/W2949828900","https://openalex.org/W3100573305","https://openalex.org/W2997163556","https://openalex.org/W2748531157","https://openalex.org/W2730943346","https://openalex.org/W2953261448","https://openalex.org/W2896248502","https://openalex.org/W2091075857","https://openalex.org/W2341536123","https://openalex.org/W3200234314"],"abstract_inverted_index":{"For":[0],"the":[1,17,22,26,35,43,55,79,94,137,167,207,215],"hard-core":[2],"lattice":[3,29],"gas":[4],"model":[5],"defined":[6],"on":[7,25,60,115,122,136,197],"independent":[8],"sets":[9],"weighted":[10],"by":[11,117,187],"an":[12,134,181],"activity":[13,19,37],"$\\lambda$,":[14],"we":[15,179],"study":[16],"critical":[18,36],"$\\lambda_c(\\mathbb{Z}^2)$":[20],"for":[21,77,82,166,184,190],"uniqueness/nonuniqueness":[23],"threshold":[24],"2-dimensional":[27],"integer":[28],"$\\mathbb{Z}^2$.":[30],"The":[31],"conjectured":[32],"value":[33],"of":[34,51,54,62,84,98,107,139,170,206,209],"is":[38,93,133],"approximately":[39],"3.796.":[40],"Until":[41],"recently,":[42],"best":[44],"lower":[45,216],"bound":[46,183,217],"followed":[47],"from":[48],"algorithmic":[49],"results":[50],"Weitz":[52,70],"[Proceedings":[53],"$38$th":[56],"Annual":[57],"ACM":[58],"Symposium":[59],"Theory":[61,156],"Computing,":[63],"ACM,":[64],"New":[65],"York,":[66],"2006,":[67],"pp.":[68,161],"140--149].":[69],"presented":[71],"a":[72,104,143,204],"fully":[73],"polynomial-time":[74],"approximation":[75],"scheme":[76],"approximating":[78],"partition":[80],"function":[81],"graphs":[83],"constant":[85],"maximum":[86],"degree":[87,99],"$\\Delta$":[88],"when":[89,199],"$\\lambda<\\lambda_c(\\mathbb{T}_\\Delta)$,":[90],"where":[91,128],"$\\mathbb{T}_\\Delta$":[92],"infinite,":[95],"regular":[96],"tree":[97,126],"$\\Delta$.":[100],"His":[101],"result":[102],"established":[103],"certain":[105],"decay":[106],"correlations":[108],"property":[109],"called":[110],"strong":[111],"spatial":[112],"mixing":[113],"(SSM)":[114],"$\\mathbb{Z}^2$":[116,171],"proving":[118],"that":[119,147,174],"SSM":[120,193],"holds":[121],"its":[123],"self-avoiding":[124],"walk":[125],"$T_{\\mathrm{saw}}^\\sigma(\\mathbb{Z}^2)$,":[127],"$\\sigma=(\\sigma_v)_{v\\in":[129],"\\mathbb{Z}^2}$":[130],"and":[131,172],"$\\sigma_v$":[132],"ordering":[135],"neighbors":[138],"vertex":[140],"$v$.":[141],"As":[142],"consequence":[144],"he":[145],"obtained":[146,173],"$\\lambda_c(\\mathbb{Z}^2)\\geq\\lambda_c(":[148],"\\mathbb{T}_4)":[149],"=":[150],"1.675$.":[151],"Restrepo":[152,210],"et":[153,211],"al.":[154,212],"[Probab.":[155],"Related":[157],"Fields,":[158],"156":[159],"(2013),":[160],"75--99]":[162],"improved":[163],"Weitz's":[164],"approach":[165,208],"particular":[168],"case":[169],"$\\lambda_c(\\mathbb{Z}^2)>2.388$.":[175],"In":[176],"this":[177,185],"paper,":[178],"establish":[180],"upper":[182],"approach,":[186],"showing":[188],"that,":[189],"all":[191],"$\\sigma$,":[192],"does":[194],"not":[195],"hold":[196],"$T_{\\mathrm{saw}}^\\sigma(\\mathbb{Z}^2)$":[198],"$\\lambda>3.4$.":[200],"We":[201],"also":[202],"present":[203],"refinement":[205],"which":[213],"improves":[214],"to":[218],"$\\lambda_c(\\mathbb{Z}^2)>2.48$.":[219]},"counts_by_year":[{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}