Chaos, concentration and multiple valleys in first-passage percolation
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866913531009433600 |
|---|---|
| author | Ahlberg, Daniel Deijfen, Maria Sfragara, Matteo |
| author_facet | Ahlberg, Daniel Deijfen, Maria Sfragara, Matteo |
| contents | A decade and a half ago Chatterjee established the first rigorous connection between anomalous fluctuations and a chaotic behaviour of the ground state in certain Gaussian disordered systems. The purpose of this paper is to show that Chatterjee's work gives evidence of a more general principle, by establishing an analogous connection between fluctuations and chaos in the context of first-passage percolation. The notion of `chaos' here refers to the sensitivity of the time-minimising path between two points when exposed to a slight perturbation. More precisely, we resample a small proportion of the edge weights, and find that a vanishing fraction of the edges on the time-minimising path still belongs to the time-minimising path obtained after resampling. We also identify the point at which the system transitions from being stable to being chaotic in terms of the variance of the system. Finally we show that the chaotic behaviour implies the existence of a large number of almost-optimal paths that are almost disjoint from the time-minimising path, a phenomenon known as 'multiple valleys'. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2302_11367 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Chaos, concentration and multiple valleys in first-passage percolation Ahlberg, Daniel Deijfen, Maria Sfragara, Matteo Probability 60K35 A decade and a half ago Chatterjee established the first rigorous connection between anomalous fluctuations and a chaotic behaviour of the ground state in certain Gaussian disordered systems. The purpose of this paper is to show that Chatterjee's work gives evidence of a more general principle, by establishing an analogous connection between fluctuations and chaos in the context of first-passage percolation. The notion of `chaos' here refers to the sensitivity of the time-minimising path between two points when exposed to a slight perturbation. More precisely, we resample a small proportion of the edge weights, and find that a vanishing fraction of the edges on the time-minimising path still belongs to the time-minimising path obtained after resampling. We also identify the point at which the system transitions from being stable to being chaotic in terms of the variance of the system. Finally we show that the chaotic behaviour implies the existence of a large number of almost-optimal paths that are almost disjoint from the time-minimising path, a phenomenon known as 'multiple valleys'. |
| title | Chaos, concentration and multiple valleys in first-passage percolation |
| topic | Probability 60K35 |
| url | https://arxiv.org/abs/2302.11367 |