{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T13:51:26Z","timestamp":1725889886706},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540380443"},{"type":"electronic","value":"9783540380450"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11830924_27","type":"book-chapter","created":{"date-parts":[[2006,8,25]],"date-time":"2006-08-25T12:33:54Z","timestamp":1156509234000},"page":"280-291","source":"Crossref","is-referenced-by-count":0,"title":["The Effect of Boundary Conditions on Mixing Rates of Markov Chains"],"prefix":"10.1007","author":[{"given":"Nayantara","family":"Bhatnagar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sam","family":"Greenberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dana","family":"Randall","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Broder, A.Z.: How hard is it to marry at random (On the approximation of the permanent). In: Proc. 8th ACM Symposium on Theory of Computing, pp. 50\u201358 (1986)","key":"27_CR1","DOI":"10.1145\/12130.12136"},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"902","DOI":"10.1214\/aop\/1008956697","volume":"29","author":"R. Fernandez","year":"2001","unstructured":"Fernandez, R., Ferrari, P.A., Garcia, N.L.: Loss network representation of Ising contours. Annals of Probability\u00a029, 902\u2013937 (2001)","journal-title":"Annals of Probability"},{"key":"27_CR3","series-title":"de Gruyter Studies in Mathematics","doi-asserted-by":"crossref","DOI":"10.1515\/9783110850147","volume-title":"Gibbs measures and phase transitions","author":"H.O. Georgii","year":"1988","unstructured":"Georgii, H.O.: Gibbs measures and phase transitions. de Gruyter Studies in Mathematics, vol.\u00a09. Walter de Gruyter & Co., Berlin (1988)"},{"unstructured":"Greenberg, S., Randall, D.: Slow mixing of Glauber dynamics on perfect matchings of the square-octagon lattice (preprint, 2006)","key":"27_CR4"},{"key":"27_CR5","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"M.R. Jerrum","year":"1989","unstructured":"Jerrum, M.R., Sinclair, A.J.: Approximate counting, uniform generation and rapidly mixing Markov chains. Information and Computation\u00a082, 93\u2013133 (1989)","journal-title":"Information and Computation"},{"key":"27_CR6","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1137\/0222066","volume":"22","author":"M.R. Jerrum","year":"1993","unstructured":"Jerrum, M.R., Sinclair, A.J.: Polynomial-time approximation algorithms for the Ising model. SIAM Journal on Computing\u00a022, 1087\u20131116 (1993)","journal-title":"SIAM Journal on Computing"},{"key":"27_CR7","volume-title":"The Self-Avoiding Walk","author":"N. Madras","year":"1993","unstructured":"Madras, N., Slade, G.: The Self-Avoiding Walk. Birkhauser, Boston (1993)"},{"key":"27_CR8","series-title":"Lecture notes in Mathematics","first-page":"93","volume-title":"Lectures on Probability Theory and Statistics (Saint-Flour, 1997)","author":"F. Martinelli","year":"1998","unstructured":"Martinelli, F.: Lectures on Glauber dynamics for discrete spin models. In: Lectures on Probability Theory and Statistics (Saint-Flour, 1997). Lecture notes in Mathematics, vol.\u00a01717, pp. 93\u2013191. Springer, Berlin (1998)"},{"key":"27_CR9","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/BF02099735","volume":"165","author":"F. Martinelli","year":"1994","unstructured":"Martinelli, F., Olivieri, E., Schonmann, R.: For 2-D lattice spin systems weak mixing implies strong mixing. Comm. Mathematical Physics\u00a0165, 33\u201347 (1994)","journal-title":"Comm. Mathematical Physics"},{"key":"27_CR10","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/s00220-004-1147-y","volume":"250","author":"F. Martinelli","year":"2004","unstructured":"Martinelli, F., Sinclair, A., Weitz, D.: The Ising model on trees: Boundary conditions and mixing time. Comm. Mathematical Physics\u00a0250, 301\u2013334 (2004)","journal-title":"Comm. Mathematical Physics"},{"unstructured":"Martinelli, F., Sinclair, A., Weitz, D.: Fast mixing for independent sets, colorings and other models on trees. In: Proc. 15th ACM\/SIAM Symposium on Discrete Algorithms, pp. 449\u2013458 (2004)","key":"27_CR11"},{"unstructured":"Propp, J.: Diabolo Tilings of Fortress. Talk given at the MIT Combinatorics Seminar (1998), \n                    \n                      http:\/\/www.math.wisc.edu\/~propp\/diabolo.ps.gz","key":"27_CR12"},{"key":"27_CR13","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1002\/(SICI)1098-2418(199608\/09)9:1\/2<223::AID-RSA14>3.0.CO;2-O","volume":"9","author":"J. Propp","year":"1996","unstructured":"Propp, J., Wilson, D.B.: Exact Sampling with Coupled Markov Chains and Applications to Statistical Mechanics. Random Structures and Algorithms\u00a09, 223\u2013252 (1996)","journal-title":"Random Structures and Algorithms"},{"unstructured":"Randall, D., Wilson, D.B.: Sampling Spin Configurations of an Ising System. In: Proc. 10th ACM\/SIAM Symposium on Discrete Algorithms, pp. S959\u2013S960 (1999)","key":"27_CR14"},{"key":"27_CR15","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/0890-5401(89)90067-9","volume":"82","author":"A.J. Sinclair","year":"1989","unstructured":"Sinclair, A.J., Jerrum, M.R.: Approximate counting, uniform generation and rapidly mixing Markov chains. Information and Computation\u00a082, 93\u2013133 (1989)","journal-title":"Information and Computation"},{"key":"27_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02124328","volume":"126","author":"L. Thomas","year":"1989","unstructured":"Thomas, L.: Bound on the mass gap for the finite volume stochastic Ising models at low temperature. Comm. Mathematical Physics\u00a0126, 1\u201311 (1989)","journal-title":"Comm. Mathematical Physics"}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11830924_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:13:38Z","timestamp":1619507618000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11830924_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540380443","9783540380450"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11830924_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}