EPSRC logo

Details of Grant 

EPSRC Reference: EP/P026729/1
Title: Dynamic models of random simplicial complexes
Principal Investigator: Fountoulakis, Dr N
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Department: School of Mathematics
Organisation: University of Birmingham
Scheme: Standard Research
Starts: 03 December 2017 Ends: 02 December 2020 Value (£): 269,286
EPSRC Research Topic Classifications:
Algebra & Geometry Logic & Combinatorics
EPSRC Industrial Sector Classifications:
No relevance to Underpinning Sectors
Related Grants:
Panel History:
Panel DatePanel NameOutcome
28 Feb 2017 EPSRC Mathematical Sciences Prioritisation Panel March 2017 Announced
Summary on Grant Application Form
Networks have recently become a central notion in a variety of scientific disciplines such as computer science, data science, biology and economics. Their importance increased in the last decade as the development of the Internet and the mobile networks have had a significant impact on society and various sectors of the economy. This makes it important to develop an appropriate mathematical framework to understand their formation and evolution. In particular, it turns out that an intrinsic characteristic of network evolution is randomness. In fact, large networks involve randomess both in their formation and their evolution. One of the main challenges is to gain insight into how randomness actually gives rise to structure and self-organisation.

The most common representation of networks is through graphs, where the interaction between individuals is represented by an edge that joins the corresponding nodes. However, in reality interactions are far more complex and, in fact, involve a multitude of individuals. In this project, we will use the mathematical framework of random discrete topological spaces to develop a systematic theory of the evolution of networks whose growth is characterised by multidimensional interactions. Such spaces have also been used in an entirely different context, as part of the development of the theory of quantum gravity. There, they were used as an expression of the granular structure of space-time, in an attempt to unify general relativity with quantum mechanics.

In our project, we will consider even more general models which allow for dynamically growing structures. The objectives focus on the study of large-scale properties of these objects, based on tools and notions from combinatorics, probability theory and topology. Furthermore, we will explore how these features are linked to dynamics on these spaces, such as random walks and their mixing time. We will also determine the key combinatorial characteristics of these networks and investigate the emergence of global-scale phenomena in them. In particular, we will be aiming to determine those conditions on the growth mechanism which ensure the emergence of power-law degree distributions in the network as well as its small-world properties. Furthermore, we will aim to discover those conditions that characterise the emergence of condensation phenomena in these networks. Such phenomena are also relevant in statistical physics. In this context, they are linked to the emergence of irregularities in the distribution of the degrees and the existence of extremely highly connected nodes.

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.bham.ac.uk