Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models
From MaRDI portal
(Redirected from Publication:6601394)
Barak-Erdős graphbranching random walkBrownian percolationcouplinginfinite bin modellast passage percolationperfect simulationPoisson-weighted infinite treerandom graphrandom treeselectionstochastic ordered graphTracy-Widom distribution
Directed graphs (digraphs), tournaments (05C20) Random graphs (graph-theoretic aspects) (05C80) Central limit and other weak theorems (60F05) Functional limit theorems; invariance principles (60F17) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) The dynamics of infinite particle systems (70F45)
Recommendations
- Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph
- Estimation of the last passage percolation constant in a charged complete directed acyclic graph via perfect simulation
- Barak-Erdős graphs and the infinite-bin model
- Long-range last-passage percolation on the line
- Last passage percolation on the complete graph
Cites work
- N-branching random walk with -stable spine
- A N-branching random walk with random selection
- A discrete-time proof of Neveu's exchange formula
- A representation for non-colliding random walks
- A universality property for last-passage percolation paths close to the axis
- An approximation of partial sums of independent RV'-s, and the sample DF. I
- An approximation of partial sums of independent RV's, and the sample DF. II
- An introduction to random matrices
- Application of brownian motion to the equation of kolmogorov-petrovskii-piskunov
- Asymptotic results on infinite tandem queueing networks
- Barak-Erdős graphs and the infinite-bin model
- Branching random walk with selection at critical rate
- Branching-stable point measures and processes
- Brunet-Derrida behavior of branching-selection particle systems on the line
- Brunet-Derrida particle systems, free boundary problems and Wiener-Hopf equations
- Chain Lengths in Certain Random Directed Graphs
- Continuum cascade model of directed random graphs: traveling wave analysis
- Convergence in law of the minimum of a branching random walk
- Convergence of directed random graphs to the Poisson-weighted infinite tree
- Convergence to the Tracy-Widom distribution for longest paths in a directed random graph
- Convex Analysis
- Coupling any number of balls in the infinite-bin model
- Departures from many queues in series
- Effect of noise on front propagation in reaction-diffusion equations of KPP type
- Erdős-Rényi poissonized
- Ergodicity and Stability Theorems for a Class of Stochastic Equations and Their Applications
- Estimation of the last passage percolation constant in a charged complete directed acyclic graph via perfect simulation
- Exact estimation for Markov chain equilibrium expectations
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Fredholm determinants, differential equations and matrix models
- GUEs and queues
- Heavy tails in last-passage percolation
- scientific article; zbMATH DE number 1193442 (Why is no real title available?)
- scientific article; zbMATH DE number 3753740 (Why is no real title available?)
- scientific article; zbMATH DE number 3789647 (Why is no real title available?)
- scientific article; zbMATH DE number 46924 (Why is no real title available?)
- scientific article; zbMATH DE number 3577263 (Why is no real title available?)
- scientific article; zbMATH DE number 2042286 (Why is no real title available?)
- scientific article; zbMATH DE number 2051870 (Why is no real title available?)
- scientific article; zbMATH DE number 1737190 (Why is no real title available?)
- scientific article; zbMATH DE number 2174437 (Why is no real title available?)
- scientific article; zbMATH DE number 194916 (Why is no real title available?)
- scientific article; zbMATH DE number 837692 (Why is no real title available?)
- scientific article; zbMATH DE number 3892344 (Why is no real title available?)
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- Hydrodynamics of the \(N\)-BBM process
- Last-passage percolation with general weight distribution
- Limit theorems for a random directed slab graph
- Limit theorems for height fluctuations in a class of discrete space and time growth models
- Limit theorems for the maximal path weight in a directed graph on the line with random weights of edges
- Limiting properties of random graph models with vertex and edge weights
- Linear extensions of a random partial order
- Long-range last-passage percolation on the line
- Minima in branching random walks
- Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees
- Nondifferentiability of the time constants of first-passage percolation
- Notes on perfect simulation
- On the expansion of the infinite product \(1 x)\;(1 x^2)\;(1 x^3)\;(1 x^4)\cdots\)
- On the length of the shortest path in a sparse Barak-Erdős graph
- On the Maximal Number of Strongly Independent Vertices in a Random Acyclic Directed Graph
- Oscillations in the height of the Yule tree and application to the binary search tree
- Perfect simulation and backward coupling∗
- Poisson-Dirichlet branching random walks
- Postulates for subadditive processes
- Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph
- Processes with long memory: Regenerative construction and perfect simulation
- Random graphs and complex networks. Volume 1
- Random graphs.
- Scaling limit of the path leading to the leftmost particle in a branching random walk
- Shape fluctuations and random matrices
- Spatial growth of a branching process of particles living in \(R^ n\).
- Speed and fluctuations of N-particle branching Brownian motion with spatial selection
- Speed of parallel processing for random task graphs
- Stochastic Sequences with a Regenerative Structure that May Depend Both on the Future and on the Past
- Stochastically recursive sequences and their generalizations
- Subadditive ergodic theory
- The directed landscape
- The first birth problem for an age-dependent branching process
- The first- and last-birth problems for a multitype age-dependent branching process
- The genealogy of branching Brownian motion with absorption
- The wave of advance of advantageous genes.
- Two ergodicity criteria for stochastically recursive sequences
- Two-sided infinite-bin models and analyticity for Barak-Erdős graphs
- Über den Wiederkehrsatz von Poincaré.
Cited in
(4)- Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph
- Estimation of the last passage percolation constant in a charged complete directed acyclic graph via perfect simulation
- Freezing in the infinite-bin model
- Crystal growth on locally finite partially ordered sets
This page was built for publication: Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6601394)
