The Library
Random sampling of 3-colorings in Z(2)
Tools
UNSPECIFIED (2004) Random sampling of 3-colorings in Z(2). RANDOM STRUCTURES & ALGORITHMS, 24 (3). pp. 279-302. doi:10.1002/rsa.20002 ISSN 1042-9832.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1002/rsa.20002
Abstract
We consider the problem of uniformly sampling proper 3-colorings of an m X n rectangular region of Z(2). We show that the single-site "Glauber-dynamics" Markov chain is rapidly mixing. Our result complements an earlier result of Luby, Randall, and Sinclair, which demonstrates rapid mixing when there is a fixed boundary (whose color cannot be changed). (C) 2004 Wiley Periodicals, Inc.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software Q Science > QA Mathematics |
||||
Journal or Publication Title: | RANDOM STRUCTURES & ALGORITHMS | ||||
Publisher: | JOHN WILEY & SONS LTD | ||||
ISSN: | 1042-9832 | ||||
Official Date: | May 2004 | ||||
Dates: |
|
||||
Volume: | 24 | ||||
Number: | 3 | ||||
Number of Pages: | 24 | ||||
Page Range: | pp. 279-302 | ||||
DOI: | 10.1002/rsa.20002 | ||||
Publication Status: | Published |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |