In this paper, we wish to present some simpli¯ed cases of discrete Bak- Sneppen models in which explicit computations via Markov chains are possible, hence reaching a better understanding of some rather hidden phenomena of the general case: in particular "avalanches" can be read in terms of mean waiting times and in terms of transitions between structures. The simple models allow us to introduce new frames that do not seem to have been considered in the previous literature, namely the case of partitioned Bak-Sneppen frames, that appear more realistic from the point of view of speed of evolution and do not present a unique criticality level, but a staircase tending towards a ¯nal equilibrium level, cadenced by an increasing sequence of footholds. The introduction summarizes Bak-Sneppen models, starting from the central model due to Bak and Sneppen, and recalls their use in applied sciences. The ¯rst section gives the ge- neral frame of models where locality and globality coexist, the second section shows the simplest case of a matching between locality and globality, that will become exemplar in the most complex frames of Bak-Sneppen processes. The main quantitative theorems are stated and proved in the third section and ¯nally the fourth section presents exam- ples that illustrate the more sophisticated points of our paper and the use (and limits) of experimental results, while the ¯fth section considers real world situations where Bak Sneppen partitioned schemes can be tailored to represent the core of their evolution.

PARTITIONED FRAMES IN DISCRETE BAK SNEPPEN MODELS

PICCININI, Livio Clemente;LEPELLERE, Maria Antonietta;CHANG, Ting Fa Margherita;ISEPPI, Luca
2014-01-01

Abstract

In this paper, we wish to present some simpli¯ed cases of discrete Bak- Sneppen models in which explicit computations via Markov chains are possible, hence reaching a better understanding of some rather hidden phenomena of the general case: in particular "avalanches" can be read in terms of mean waiting times and in terms of transitions between structures. The simple models allow us to introduce new frames that do not seem to have been considered in the previous literature, namely the case of partitioned Bak-Sneppen frames, that appear more realistic from the point of view of speed of evolution and do not present a unique criticality level, but a staircase tending towards a ¯nal equilibrium level, cadenced by an increasing sequence of footholds. The introduction summarizes Bak-Sneppen models, starting from the central model due to Bak and Sneppen, and recalls their use in applied sciences. The ¯rst section gives the ge- neral frame of models where locality and globality coexist, the second section shows the simplest case of a matching between locality and globality, that will become exemplar in the most complex frames of Bak-Sneppen processes. The main quantitative theorems are stated and proved in the third section and ¯nally the fourth section presents exam- ples that illustrate the more sophisticated points of our paper and the use (and limits) of experimental results, while the ¯fth section considers real world situations where Bak Sneppen partitioned schemes can be tailored to represent the core of their evolution.
File in questo prodotto:
File Dimensione Formato  
2014 Partitioned Frames.pdf

accesso aperto

Tipologia: Versione Editoriale (PDF)
Licenza: Creative commons
Dimensione 223.49 kB
Formato Adobe PDF
223.49 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11390/1046987
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? ND
social impact