F. Lopez

P. Barucca

M. Fekom

A. Coolen

An explicit analytical solution reproduces the main features of random graph ensembles with many short cycles under strict degree constraints.

We introduce and analyse ensembles of 2-regular random graphs with a tuneable distribution of short cycles. The phenomenology of these graphs depends critically on the scaling of the ensembles' control parameters relative to the number of nodes. A phase diagram is presented, showing a second order phase transition from a connected to a disconnected phase. We study both the canonical formulation, where the size is large but fixed, and the grand canonical formulation, where the size is sampled from a discrete distribution, and show their equivalence in the thermodynamical limit. We also compute analytically the spectral density, which consists of a discrete set of isolated eigenvalues, representing short cycles, and a continuous part, representing cycles of diverging size.

Exactly solvable random graph ensemble with extensively many short cycles

Exactly solvable random graphs

Next generation structures and materials are key to aerospace, the built environment and exploring space. Hierarchical materials, fractal structures, and polydisperse systems offer dramatic gains in efficiency. Advances in 3D printing and self-assembly mean that these novel technologies can be practically manufactured.

Extreme materials

Silicon-based electronic computing is hitting energetic and technological barriers, and quantum computing remains a theoretical challenge of the future. To maintain an exponential increase in computing power, we require alternative frameworks. Two which we are studying are memristors and photonic computing.

Low-energy computing

Information science underpins modern society. Quantum information science is creating the next generation of information technology, where effects like superposition and entanglement are exploited to envisage qualitatively new technologies. This field also gives an alternative perspective on physics, wherein information takes centre stage.

Quantum information

Innovation is to organizations what evolution is to organisms: it is how organisations adapt to changes in the environment and improve. New mathematical models of component recombination and the building blocks of economic complexity offer fundamental insights into how firms, countries and technologies develop.

Science of innovation

The global behaviour of local processes depends on the geometry of their underlying space. Studying processes on ideal graphs and on irregular networks derived from real data uncovers surprising behaviour in biological, social and financial systems. The tools of this field include spectral, replica, community and combinatoric techniques.

Graph theory

Institutional risk originates from ordinary economic uncertainties. But when these risks propagate across inter-connected institutions, internal amplification can lead to dramatic exposures. These systemic risks can be mitigated by applying ideas from cascading failures, diversification and extreme value theory.