Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models

DOI10.1214/24-ps28zbMath1548.05295MaRDI QIDQ6601394

Bastien Mallein, Sanjay Ramassamy, Takis Konstantopoulos, Sergeĭ Georgievich Foss

Publication date: 10 September 2024

Published in: Probability Surveys (Search for Journal in Brave)

zbMATH Keywords

selectionrandom graphcouplingbranching random walkTracy-Widom distributionperfect simulationrandom treelast passage percolationBarak-Erdős graphstochastic ordered graphPoisson-weighted infinite treeBrownian percolationinfinite bin model

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Functional limit theorems; invariance principles (60F17) Directed graphs (digraphs), tournaments (05C20) The dynamics of infinite particle systems (70F45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Speed and fluctuations of \(N\)-particle branching Brownian motion with spatial selection
• Convergence in law of the minimum of a branching random walk
• Limit theorems for a random directed slab graph
• Branching random walk with selection at critical rate
• Effect of noise on front propagation in reaction-diffusion equations of KPP type
• Brunet-Derrida particle systems, free boundary problems and Wiener-Hopf equations
• Heavy tails in last-passage percolation
• Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
• Spatial growth of a branching process of particles living in \(R^ n\).
• Departures from many queues in series
• Postulates for subadditive processes
• Subadditive ergodic theory
• The first birth problem for an age-dependent branching process
• Two ergodicity criteria for stochastically recursive sequences
• Linear extensions of a random partial order
• Fredholm determinants, differential equations and matrix models
• Nondifferentiability of the time constants of first-passage percolation
• Über den Wiederkehrsatz von Poincaré.
• On the expansion of the infinite product \(1 x)\;(1 x^2)\;(1 x^3)\;(1 x^4)\cdots\)
• Asymptotic results on infinite tandem queueing networks
• Limiting properties of random graph models with vertex and edge weights
• A representation for non-colliding random walks
• Processes with long memory: Regenerative construction and perfect simulation
• Stochastically recursive sequences and their generalizations
• Poisson-Dirichlet branching random walks
• The genealogy of branching Brownian motion with absorption
• Brunet-Derrida behavior of branching-selection particle systems on the line
• Shape fluctuations and random matrices
• Limit theorems for the maximal path weight in a directed graph on the line with random weights of edges
• Barak-Erdős graphs and the infinite-bin model
• On the length of the shortest path in a sparse Barak-Erdős graph
• Hydrodynamics of the \(N\)-BBM process
• Minima in branching random walks
• Two-sided infinite-bin models and analyticity for Barak-Erdős graphs
• A universality property for last-passage percolation paths close to the axis
• Long-range last-passage percolation on the line
• The wave of advance of advantageous genes.
• Random Graphs and Complex Networks
• Convergence to the Tracy-Widom distribution for longest paths in a directed random graph
• A $N$-branching random walk with random selection
• Convergence of directed random graphs to the Poisson-weighted infinite tree
• On the Maximal Number of Strongly Independent Vertices in a Random Acyclic Directed Graph
• Scaling Limit of the Path Leading to the Leftmost Particle in a Branching Random Walk
• An Introduction to Random Matrices
• Ergodicity and Stability Theorems for a Class of Stochastic Equations and Their Applications
• Chain Lengths in Certain Random Directed Graphs
• An approximation of partial sums of independent RV's, and the sample DF. II
• An approximation of partial sums of independent RV'-s, and the sample DF. I
• Application of brownian motion to the equation of kolmogorov-petrovskii-piskunov
• The first- and last-birth problems for a multitype age-dependent branching process
• Speed of parallel processing for random task graphs
• Perfect simulation and backward coupling^∗
• Coupling any number of balls in the infinite-bin model
• A discrete-time proof of Neveu's exchange formula
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Continuum cascade model of directed random graphs: traveling wave analysis
• Branching-stable point measures and processes
• $N$-Branching Random Walk with $\alpha$-Stable Spine
• Exact estimation for Markov chain equilibrium expectations
• Oscillations in the height of the Yule tree and application to the binary search tree
• Stochastic Sequences with a Regenerative Structure that May Depend Both on the Future and on the Past
• Convex Analysis
• GUEs and queues
• Limit theorems for height fluctuations in a class of discrete space and time growth models
• The directed landscape
• Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph
• Erdős-Rényi poissonized

This page was built for publication: Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models