| EPSRC Reference: |
GR/N64106/01 |
| Title: |
PHASE TRANSITIONS IN INFINITE SYSTEMS AND THEIR RELATION TO THE DYNAMICS OF FINITE SYSTEMS |
| Principal Investigator: |
Jerrum, Professor M |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Sch of Informatics |
| Organisation: |
University of Edinburgh |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 July 2000 |
Ends: |
30 June 2001 |
Value (£): |
3,499
|
| EPSRC Research Topic Classifications: |
| Fundamentals of Computing |
|
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
The focus of our work is a folklore connection in models form statistical physics between phase transitions in infinite systems and mixing rates of computer simulations of finite subsystems. We believe that the boundary between disordered and ordered phases in the Bethe lattice (infinite tree, regular of degree) corresponds to the limit of rapid mixing of the Glauber dynamics on general graphs of degree). We expect random (bipartite)graphs of degree to provide the worst case.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.ed.ac.uk |