{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:29:03Z","timestamp":1725488943167},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540744559"},{"type":"electronic","value":"9783540744566"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74456-6_25","type":"book-chapter","created":{"date-parts":[[2007,8,14]],"date-time":"2007-08-14T03:29:48Z","timestamp":1187062188000},"page":"264-275","source":"Crossref","is-referenced-by-count":2,"title":["Dobrushin Conditions for Systematic Scan with Block Dynamics"],"prefix":"10.1007","author":[{"given":"Kasper","family":"Pedersen","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"25_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/11830924_31","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"M. Dyer","year":"2006","unstructured":"Dyer, M., Goldberg, L.A., Jerrum, M.: Dobrushin conditions and systematic scan. In: D\u00edaz, J., Jansen, K., Rolim, J.D.P., Zwick, U. (eds.) APPROX 2006 and RANDOM 2006. LNCS, vol.\u00a04110, pp. 327\u2013338. Springer, Heidelberg (2006)"},{"issue":"1","key":"25_CR2","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1214\/105051605000000683","volume":"16","author":"M. Dyer","year":"2006","unstructured":"Dyer, M., Goldberg, L.A., Jerrum, M.: Systematic scan and sampling colourings. Annals of Applied Probability\u00a016(1), 185\u2013230 (2006)","journal-title":"Annals of Applied Probability"},{"key":"25_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1007\/11786986_11","volume-title":"Automata, Languages and Programming","author":"M. Bordewich","year":"2006","unstructured":"Bordewich, M., Dyer, M., Karpinski, M.: Stopping times, metrics and approximate counting. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol.\u00a04051, pp. 108\u2013119. Springer, Heidelberg (2006)"},{"key":"25_CR4","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/978-1-4899-6653-7_21","volume-title":"Statistical mechanics and dynamical systems, Progress in Physics","author":"R.L. Dobrushin","year":"1985","unstructured":"Dobrushin, R.L., Shlosman, S.B.: Constructive criterion for the uniqueness of Gibbs field. In: Statistical mechanics and dynamical systems, Progress in Physics, vol.\u00a010, pp. 371\u2013403. Birkh\u00e4user, Boston (1985)"},{"key":"25_CR5","unstructured":"Weitz, D.: Mixing in Time and Space for Discrete Spin Systems. PhD thesis, University of California, Berkley (2004)"},{"issue":"4","key":"25_CR6","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1002\/rsa.20073","volume":"27","author":"D. Weitz","year":"2005","unstructured":"Weitz, D.: Combinatorial criteria for uniqueness of Gibbs measures. Random Structures and Algorithms\u00a027(4), 445\u2013475 (2005)","journal-title":"Random Structures and Algorithms"},{"issue":"4","key":"25_CR7","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1002\/rsa.20004","volume":"24","author":"M. Dyer","year":"2004","unstructured":"Dyer, M., Sinclair, A., Vigoda, E., Weitz, D.: Mixing in time and space for lattice spin systems: A combinatorial view. Random Structures and Algorithms\u00a024(4), 461\u2013479 (2004)","journal-title":"Random Structures and Algorithms"},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1137\/1115049","volume":"15","author":"R.L. Dobrushin","year":"1970","unstructured":"Dobrushin, R.L.: Prescribing a system of random variables by conditional distributions. Theory Prob. and its Appl.\u00a015, 458\u2013486 (1970)","journal-title":"Theory Prob. and its Appl."},{"key":"25_CR9","first-page":"243","volume-title":"S\u00e9minaire de probabilit\u00e9s XVII","author":"D.J. Aldous","year":"1983","unstructured":"Aldous, D.J: Random walks on finite groups and rapidly mixing markov chains. In: S\u00e9minaire de probabilit\u00e9s XVII, pp. 243\u2013297. Springer, Heidelberg (1983)"},{"key":"25_CR10","volume-title":"The Statistical Mechanics of Lattice Gases","author":"B. Simon","year":"1993","unstructured":"Simon, B.: The Statistical Mechanics of Lattice Gases. Princeton University Press, Princeton (1993)"},{"key":"25_CR11","unstructured":"Pedersen, K.: Dobrushin conditions for systematic scan with block dynamics. arXiv:math.PR\/0703461 (2007)"},{"key":"25_CR12","doi-asserted-by":"crossref","unstructured":"Vigoda, E.: Improved bounds for sampling colourings. J. Math. Phys\u00a0 (2000)","DOI":"10.1063\/1.533196"},{"key":"25_CR13","first-page":"39","volume-title":"Proc. 47th Annual IEEE Symposium on Foundations of Computer Science","author":"T.P. Hayes","year":"2006","unstructured":"Hayes, T.P.: A simple condition implying rapid mixing of single-site dynamics on spin systems. In: Proc. 47th Annual IEEE Symposium on Foundations of Computer Science, pp. 39\u201346. IEEE Computer Society Press, Los Alamitos (2006)"},{"key":"25_CR14","unstructured":"Dyer, M., Goldberg, L.A., Jerrum, M.: Matrix norms and rapid mixing for spin systems. ArXiv math.PR\/0702744\u00a0 (2006)"},{"issue":"2","key":"25_CR15","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s00220-004-1147-y","volume":"250","author":"F. Martinelli","year":"2004","unstructured":"Martinelli, F., Sinclair, A., Weitz, D.: Glauber dynamics on trees: Boundary conditions and mixing time. Communications in Mathematical Physics\u00a0250(2), 301\u2013334 (2004)","journal-title":"Communications in Mathematical Physics"},{"key":"25_CR16","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1109\/SFCS.2001.959933","volume-title":"Proc. 42nd Annual IEEE Symposium on Foundations of Computer Science","author":"C. Kenyon","year":"2001","unstructured":"Kenyon, C., Mossel, E., Peres, Y.: Glauber dynamics on trees and hyperbolic graphs. In: Proc. 42nd Annual IEEE Symposium on Foundations of Computer Science, pp. 568\u2013578. IEEE Computer Society Press, Los Alamitos (2001)"},{"key":"25_CR17","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/0022-1236(82)90053-2","volume":"46","author":"H. F\u00f6llmer","year":"1982","unstructured":"F\u00f6llmer, H.: A covariance estimate for Gibbs measures. J. Funct. Analys.\u00a046, 387\u2013395 (1982)","journal-title":"J. Funct. Analys."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74456-6_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:28:50Z","timestamp":1619504930000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74456-6_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540744559","9783540744566"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74456-6_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}