Research Perspectives - Tools for Visualisation of Portfolios
EPSRC logo

EPSRC Database


Source RCUK EPSRC Data

EP/G066604/1 - Approximation and mixing times in the ferromagnetic Potts model

Research Perspectives grant details from EPSRC portfolio

http://www.researchperspectives.org/gow.grants/grant_EPG0666041.png

Dr MJR Bordewich EP/G066604/1 - Approximation and mixing times in the ferromagnetic Potts model

Principal Investigator - Engineering and Computing Sciences, Durham University

Scheme

First Grant Scheme

Research Areas

Maths of Computing Maths of Computing

Theory of Computation Theory of Computation

Complexity Science Complexity Science

Logic and Combinatorics Logic and Combinatorics

Statistics and Applied Probability Statistics and Applied Probability

Condensed Matter: Magnetism and Magnetic Materials Condensed Matter: Magnetism and Magnetic Materials

Start Date

01/2010

End Date

04/2013

Value

£250,380

Similar Grants

Automatic generation of similar EPSRC grants

Similar Topics

Topic similar to the description of this grant

Grant Description

Summary and Description of the grant

The Potts model was introduced in 1952 as a model of magnetism. The Potts model has been extensively studied not only in statistical physics, but also in computer science, mathematics and further afield. In physics the main interest is in studying phase transitions and modelling the evolution of non-equilibrium particle systems. In computer science, the Potts model is a test-bed for approximation algorithms and techniques. It has also been heavily studied in the areas of discrete mathematics and graph theory, through an equivalence to the Tutte polynomial of a graph, and thereby links to the chromatic polynomial and many other graph invariants. The Potts model and its extensions have also appeared many times in the social sciences, for example in modelling financial markets and modelling voter interaction in social networks.In simple terms, a magnet is regarded as a large number of atoms arranged in a grid. These atoms oscillate randomly and are more likely to align themselves with their immediate neighbours than to orientate themselves differently. Under some circumstances all the atoms quickly become aligned uniformly. Under other circumstances a mixed state, in which blocks of atoms are orientated differently, persists for much longer. We are interested in exactly what aspects of the circumstances are key to determining which behaviour occurs. This project is concerned with understanding the speed of convergence of alignment to a steady state, and with computing the probability of a given configuration arising. The latter problem is hard, in a rigorous sense, and so the focus of effort is on approximation methods. We will develop approximation algorithms for this problem and study when approximations are or are not possible under standard complexity theoretic assumptions.

Structured Data / Microdata


Grant Event Details:
Name: Approximation and mixing times in the ferromagnetic Potts model - EP/G066604/1
Start Date: 2010-01-11T00:00:00+00:00
End Date: 2013-04-01T00:00:00+00:00

Organization: Durham University

Description: The Potts model was introduced in 1952 as a model of magnetism. The Potts model has been extensively studied not only in statistical physics, but also in computer science, mathematics and further afield. In physics the main interest is in studying phase t ...