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.
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.
Organisations
People |
ORCID iD |
| Peter Morters (Principal Investigator) |
Publications
Berestycki N
(2014)
Galton-Watson Trees with Vanishing Martingale Limit
in Journal of Statistical Physics
Betz V
(2018)
The Shape of the Emerging Condensate in Effective Models of Condensation
in Annales Henri Poincaré
Broutin N
(2018)
And/or trees: A local limit point of view
in Random Structures & Algorithms
Broutin N
(2015)
And/or trees: A local limit point of view
Daxner V
(2016)
The relation between tree size complexity and probability for Boolean functions generated by uniform random trees
in Applicable Analysis and Discrete Mathematics
Dereich S
(2012)
Emergence of Condensation in Kingman's Model of Selection and Mutation
in Acta Applicandae Mathematicae
Dereich S
(2013)
Cycle length distributions in random permutations with diverging cycle weights
in Random Structures & Algorithms
Dereich S
(2017)
Nonextensive condensation in reinforced branching processes
in The Annals of Applied Probability
Dereich S
(2017)
Distances in scale free networks at criticality
in Electronic Journal of Probability
Dereich S
(2016)
Non-extensive condensation in reinforced branching processes
| 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 |