The Library
Random sampling of 3-colorings in Z(2)
Tools
Tools
Tools
UNSPECIFIED. (2004) Random sampling of 3-colorings in Z(2). RANDOM STRUCTURES & ALGORITHMS, 24 (3). pp. 279-302. ISSN 1042-9832
Full text not available from this repository.
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 |
| Date: | May 2004 |
| Volume: | 24 |
| Number: | 3 |
| Number of Pages: | 24 |
| Page Range: | pp. 279-302 |
| Identification Number: | 10.1002/rsa.20002 |
| Publication Status: | Published |
| URI: | http://wrap.warwick.ac.uk/id/eprint/8499 |
Data sourced from Thomson Reuters' Web of Knowledge
Actions (login required)
 |
View Item |
