Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
From stability to chaos in last-passage percolation
Stockholm University, Faculty of Science, Department of Mathematics.ORCID iD: 0000-0001-8520-486X
Stockholm University, Faculty of Science, Department of Mathematics.
Stockholm University, Faculty of Science, Department of Mathematics.ORCID iD: 0000-0002-2404-5161
Number of Authors: 32024 (English)In: Bulletin of the London Mathematical Society, ISSN 0024-6093, E-ISSN 1469-2120, Vol. 56, no 1, p. 411-422Article in journal (Refereed) Published
Abstract [en]

We study the transition from stability to chaos in a dynamic last passage percolation model on  with random weights at the vertices. Given an initial weight configuration at time 0, we perturb the model over time in such a way that the weight configuration at time t is obtained by resampling each weight independently with probability t. On the cube [0, n]d, we study geodesics, that is, weight-maximizing up-right paths from (0,0,⋯,0) to (n,n,⋯,n), and their passage time T. Under mild conditions on the weight distribution, we prove a phase transition between stability and chaos at tVar(T). Indeed, as n grows large, for small values of t, the passage times at time 0 and time t are highly correlated, while for large values of t, the geodesics become almost disjoint.

Place, publisher, year, edition, pages
2024. Vol. 56, no 1, p. 411-422
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:su:diva-225531DOI: 10.1112/blms.12941ISI: 001119454800001Scopus ID: 2-s2.0-85174267131OAI: oai:DiVA.org:su-225531DiVA, id: diva2:1828576
Available from: 2024-01-17 Created: 2024-01-17 Last updated: 2024-03-04Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Ahlberg, DanielDeijfen, MariaSfragara, Matteo

Search in DiVA

By author/editor
Ahlberg, DanielDeijfen, MariaSfragara, Matteo
By organisation
Department of Mathematics
In the same journal
Bulletin of the London Mathematical Society
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 377 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf