{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,30]],"date-time":"2023-10-30T08:28:09Z","timestamp":1698654489409},"reference-count":25,"publisher":"Wiley","license":[{"start":{"date-parts":[[2010,2,1]],"date-time":"2010-02-01T00:00:00Z","timestamp":1264982400000},"content-version":"unspecified","delay-in-days":396,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["LMS J. Comput. Math."],"published-print":{"date-parts":[[2009]]},"abstract":"<jats:p>We consider proper 5-colourings of the kagome lattice. Proper <jats:italic>q<\/jats:italic>-colourings correspond to configurations in the zero-temperature <jats:italic>q<\/jats:italic>-state anti-ferromagnetic Potts model. Salas and Sokal have given a computer assisted proof of strong spatial mixing on the kagome lattice for <jats:italic>q<\/jats:italic> \u2265 6 under any temperature, including zero temperature. It is believed that there is strong spatial mixing for <jats:italic>q<\/jats:italic> \u2265 4. Here we give a computer assisted proof of strong spatial mixing for <jats:italic>q<\/jats:italic> = 5 and zero temperature. It is commonly known that strong spatial mixing implies that there is a unique infinite-volume Gibbs measure and that the Glauber dynamics is rapidly mixing. We give a proof of rapid mixing of the Glauber dynamics on any finite subset of the vertices of the kagome lattice, provided that the boundary is free (not coloured). The Glauber dynamics is not necessarily irreducible if the boundary is chosen arbitrarily for <jats:italic>q<\/jats:italic> = 5 colours. The Glauber dynamics can be used to uniformly sample proper 5-colourings. Thus, a consequence of rapidly mixing Glauber dynamics is that there is fully polynomial randomised approximation scheme for counting the number of proper 5-colourings.<\/jats:p>","DOI":"10.1112\/s1461157000001492","type":"journal-article","created":{"date-parts":[[2013,8,6]],"date-time":"2013-08-06T11:42:44Z","timestamp":1375789364000},"page":"195-227","source":"Crossref","is-referenced-by-count":2,"title":["Strong Spatial Mixing and Rapid Mixing with Five Colours for the Kagome Lattice"],"prefix":"10.1112","volume":"12","author":[{"given":"Markus","family":"Jalsenius","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2010,2,1]]},"reference":[{"key":"S1461157000001492_ref014","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240070205"},{"key":"S1461157000001492_ref017","first-page":"93","volume-title":"Lecture Notes in Mathematics","volume":"1717","author":"Martinelli","year":"1999"},{"key":"S1461157000001492_ref009","doi-asserted-by":"publisher","DOI":"10.1515\/9783110850147"},{"key":"S1461157000001492_ref013","unstructured":"13. Jalsenius M. , \u2018Strong spatial mixing and rapid mixing with 9 colours for the triangular lattice.\u2019 arXiv:0706.0489v1 [math-ph], (2007)."},{"key":"S1461157000001492_ref002","first-page":"243","volume-title":"Lecture Notes in Mathematics","volume":"986","author":"Aldous","year":"1983"},{"key":"S1461157000001492_ref018","doi-asserted-by":"publisher","DOI":"10.1002\/1098-2418(200103)18:2<101::AID-RSA1000>3.0.CO;2-D"},{"key":"S1461157000001492_ref010","doi-asserted-by":"publisher","DOI":"10.1016\/S1062-7901(01)80008-2"},{"key":"S1461157000001492_ref019","doi-asserted-by":"publisher","DOI":"10.1063\/1.533199"},{"key":"S1461157000001492_ref015","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-8005-3"},{"key":"S1461157000001492_ref004","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005359"},{"key":"S1461157000001492_ref005","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1177005980"},{"key":"S1461157000001492_ref001","first-page":"80","volume-title":"Lecture Notes in Computer Science","volume":"2976","author":"Achlioptas","year":"2004"},{"key":"S1461157000001492_ref006","doi-asserted-by":"publisher","DOI":"10.1214\/154957806000000041"},{"key":"S1461157000001492_ref007","first-page":"101","volume-title":"London Mathematical Society Lecture Note Series","volume":"267","author":"Dyer","year":"1999"},{"key":"S1461157000001492_ref008","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20004"},{"key":"S1461157000001492_ref011","doi-asserted-by":"publisher","DOI":"10.1112\/S1461157000001169"},{"key":"S1461157000001492_ref012","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445470"},{"key":"S1461157000001492_ref003","unstructured":"3. Bubley R. and Dyer M. , \u2018Path coupling: a technique for proving rapid mixing in Markov chains.\u2019 \u2018FOCS ';97: Proceedings of the 38th Symposium on Foundations of Computer Science,\u2019 (IEEE Computer Society Press, 1997) pp. 223\u2013231."},{"key":"S1461157000001492_ref016","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(86)90174-X"},{"key":"S1461157000001492_ref020","doi-asserted-by":"publisher","DOI":"10.1007\/BF02199113"},{"key":"S1461157000001492_ref021","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548300000390"},{"key":"S1461157000001492_ref023","unstructured":"23. Weitz D. , \u2018Mixing in time and space for discrete spin systems.\u2019 Ph.D. thesis, University of California, Berkley, (2004)."},{"key":"S1461157000001492_ref024","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20073"},{"key":"S1461157000001492_ref025","doi-asserted-by":"crossref","unstructured":"25. Weitz D. , \u2018Counting independent sets up to the tree threshold.\u2019 \u2018STOC \u201906: Proceedings of the 38th Annual ACM Symposium on Theory of Computing,\u2019 (ACM Press, 2006) pp. 140\u2013149.","DOI":"10.1145\/1132516.1132538"},{"key":"S1461157000001492_ref022","doi-asserted-by":"publisher","DOI":"10.1063\/1.533196"}],"container-title":["LMS Journal of Computation and Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1461157000001492","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T18:28:08Z","timestamp":1559845688000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1461157000001492\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"references-count":25,"alternative-id":["S1461157000001492"],"URL":"https:\/\/doi.org\/10.1112\/s1461157000001492","relation":{},"ISSN":["1461-1570"],"issn-type":[{"value":"1461-1570","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}