đŸ“£ Help Shape the Future of UKRI's Gateway to Research (GtR)

We're improving UKRI's Gateway to Research and are seeking your input! If you would be interested in being interviewed about the improvements we're making and to have your say about how we can make GtR more user-friendly, impactful, and effective for the Research and Innovation community, please email gateway@ukri.org.

Emergence of condensation in stochastic systems

Lead Research Organisation: University of Bath
Department Name: Mathematical Sciences

Abstract

A complex system undergoes condensation if a positive fraction of an observed quantity concentrates in a single state, asymptotically as time (or some other model parameter) goes to infinity. Condensation is a characteristic feature of many complex systems including wealth condensation in macroeconomic systems, gelation of molecules, the physical phenomenon of Bose-Einstein condensation, and the formation of traffic jams.

In this project we investigate how condensation can build up, or emerge, in complex systems. This will be done by investigating relatively simple mathematical toy models. In these models we zoom into a small neighbourhood of the condensation state at a finite time and rescale the distribution of the observable around this site. If the scaled distribution converges as time goes to infinity and scale goes to zero we call the limit a condensing wave. In other words, the condensing wave describes the shape of the distribution of the observable before it collapses to form the condensate. A recent pilot study by the investigator and his collaborators has shown that for several models from very different contexts the shape of the condensing wave is universal, i.e., it does not depend on the specific model details. In all the examples the shape was that of a well-known probability distribution, the gamma distribution.

The pressing questions resulting from these observations are:

(1) How large is the universality class of complex systems exhibiting condensation in this form?
(2) Are there other universality classes with different wave shapes?
(3) How can we characterize systems in different universality classes in terms of accessible parameters?
(4) What features other than the shape of condensing wave are characteristic of a given class?

The project will address these questions for a variety of models of different complexity.

Planned Impact

If the objectives of this project are fully achieved, it will provide a full classification of different types of condensation behaviour in terms of basic and in many cases observable information. This classification will be rigorously verified for relatively simple toy models, but can be extrapolated to realistic models of a wide range of condensation phenomena, including wealth condensation, the physical phenomenon of Bose-Einstein condensation, or the formation of traffic jams. Our theory will give scientists in these areas a handle to classify systems far too complex to study mathematically rigorously or numerically. Information contained in this classification, which will go well beyond the shape of the condensing wave, will be exploited in a range of interdisciplinary follow-on projects and will have numerous benefits, including earlier detection of the onset condensation or new approaches to enforce or stop the formation of condensation.

Publications

10 25 50
publication icon
Berestycki N (2014) Galton-Watson Trees with Vanishing Martingale Limit in Journal of Statistical Physics

publication icon
Broutin N (2018) And/or trees: A local limit point of view in Random Structures & Algorithms

publication icon
Dereich S (2012) Emergence of Condensation in Kingman's Model of Selection and Mutation in Acta Applicandae Mathematicae

publication icon
Dereich S (2013) Cycle length distributions in random permutations with diverging cycle weights in Random Structures & Algorithms

publication icon
Dereich S (2017) Nonextensive condensation in reinforced branching processes in The Annals of Applied Probability

publication icon
Dereich S (2017) Distances in scale free networks at criticality in Electronic Journal of Probability

 
Description We have studided a range of models exhibiting condensation, including: random permutations, the zero-range model with weak disorder, random networks, population models with genetic selection and mutation and urn models. In all these models an underlying fitness distribution turned out to follow a gamma-distribution confirming a central conjecture of the project.
Exploitation Route Applications to physical systems are possible and will be followed up by communication and collaboration with physicists. At this point I have established contacts with physicists at Cologne working on traffic flow and other related topics.
Sectors Transport

URL http://www.mi.uni-koeln.de/~moerters/
 
Description In the project the effect of reinforcement has been studied. It is becoming increasingly clear that this effect plays a crucial role in artificial intelligence. So while I cannot pin down a direct effect of my investigations on the implementation of such systems, ideas and expertise are moving from the academic world to the IT industry through students trained in my group.
First Year Of Impact 2015
Impact Types Economic

 
Description Condensation in random geometric graphs
Amount € 160,000 (EUR)
Funding ID DFG Project number 444092244 
Organisation German Research Foundation 
Sector Charity/Non Profit
Country Germany
Start 07/2021 
End 07/2024
 
Description Räumliche und altersabhängige Zufallsgraphen
Amount € 150,000 (EUR)
Funding ID MO 932/2-1150 
Organisation German Research Foundation 
Sector Charity/Non Profit
Country Germany
Start 03/2020 
End 03/2022
 
Description Summer School Berlin, Germany 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Postgraduate students
Results and Impact Summer school at Berlin, > 50 participants. Sparked further interest in condensation and reinforcement phenomena.
Year(s) Of Engagement Activity 2017
 
Description Summer School, Novosibirsk, Russia 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach International
Primary Audience Postgraduate students
Results and Impact Summer school on condensation phenomena at Novosibirsk, audience about 50 postgraduate students from Russia and internationally. Contacts established that are still live today.
Year(s) Of Engagement Activity 2016