Skip to main content

Grant success for Professor Moffatt

  • Date29 March 2022

Iain Moffatt has been awarded a research grant from the Engineering and Physical Sciences Research Council (EPSRC) for his research programme entitled “The critical group of a topological graph: an approach through delta-matroid theory”.

Iain.png (1)

Professor Moffat

Iain Moffat's research interests are in the areas of topological and algebraic graph theory, and matroid theory. (One can find a nice introduction to his general area on page 29 of this LMS newsletter.) In this project he will use algebraic structures called “Critical Groups” to uncover novel connections between algebraic combinatorics and topological graph theory.

The Sandpile Model is a widely studied model in physics and used in economics to model the consequences for a network of banks when one of them defaults. It has a simple intuitive description as follows.  Suppose we pile up grains of sand on a number of sites. At some point one pile becomes too large to stay upright, it topples, an avalanche occurs and sand gets transferred to adjacent sites. What happens next? Is the amount of sand transferred to the adjacent sites enough to make them topple? For how long does the process continue until all the sites become stable again and what configuration of grains of sand do we end up with? What are the systems and patterns underlying this situation?

Now suppose we have a network (comprising, for example, computer servers or wind farms connected by cables). How many cables must fail before the network becomes disconnected? If each cable has a certain probability of failure, what is the probability that the network becomes disconnected? What are the systems and patterns underlying this situation?

It turns out that the patterns underlying these two situations and many others are closely related to algebraic structures called 'Critical Groups'. Networks are modelled in mathematics by objects called 'graphs'. Each graph has a Critical Group associated with it. Critical Groups arise in many different ways and in  many different applications of graphs in mathematics and physics; for example, through Chip-Firing or the Sandpile Model, Flow and Cut Spaces, counting spanning trees and even mathematical models of car parking.

In the situations we have described so far there is no geometry: all that matters is adjacency and which sites receive extra sand when another topples and which pairs of computers are linked by a cable. The way that the networks look is not important for the models we have described.

However, in many settings a graph comes equipped with geometric structure provided by an embedding of it in a surface (for example, a network may come drawn on a torus), and the geometric structure as well as the adjacencies determine the key properties of the graph. Examples include graphs that model the actions of enzymes or certain forms of DNA strands.

Some recent work has hinted at the possibility that there are deep links between the geometric structure of graphs and Critical Groups. When one moves away from graphs that can be drawn on a plane, some of the fundamental objects associated with the graph change profoundly: specifically one studies spanning quasi-trees rather than spanning trees. So far, the study of Critical Groups for graphs embedded on surfaces has not taken into account these changed fundamental structures. We aim to explore this space, realising the full potential of the geometric structure by developing a theory of the Critical  Group that takes into account the embedding.

Related topics

Explore Royal Holloway

Get help paying for your studies at Royal Holloway through a range of scholarships and bursaries.

There are lots of exciting ways to get involved at Royal Holloway. Discover new interests and enjoy existing ones

Heading to university is exciting. Finding the right place to live will get you off to a good start

Whether you need support with your health or practical advice on budgeting or finding part-time work, we can help

Discover more about our 21 departments and schools

Find out why Royal Holloway is in the top 25% of UK universities for research rated ‘world-leading’ or ‘internationally excellent’

Royal Holloway is a research intensive university and our academics collaborate across disciplines to achieve excellence.

Discover world-class research at Royal Holloway

Discover more about who we are today, and our vision for the future

Royal Holloway began as two pioneering colleges for the education of women in the 19th century, and their spirit lives on today

We’ve played a role in thousands of careers, some of them particularly remarkable

Find about our decision-making processes and the people who lead and manage Royal Holloway today