English
Related papers

Related papers: Geodesic Forests in the Last-Passage Percolation

200 papers

We obtain new lower bounds on the critical points for various models of oriented percolation. The method is to provide a stochastic domination of the percolation processes by multitype Galton-Watson trees. This can be apply to the classical…

Probability · Mathematics 2023-08-23 Olivier Couronné

We investigate the statistics of trees grown from some initial tree by attaching links to preexisting vertices, with attachment probabilities depending only on the valence of these vertices. We consider the asymptotic mass distribution that…

Statistical Mechanics · Physics 2007-05-23 François David , Philippe Di Francesco , Emmanuel Guitter , Thordur Jonsson

We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida. The particles can be interpreted as last passage times in directed percolation on {1,...,N} of mean-field type. The particles remain grouped…

Probability · Mathematics 2015-06-04 Francis Comets , Jeremy Quastel , Alejandro F. Ramirez

We consider the motion of a particle on a Galton Watson tree, when the probabilities of jumping from a vertex to any one of its neighbours is determined by a random process. Given the tree, positive weights are assigned to the edges in such…

Probability · Mathematics 2016-05-02 A. D. Barbour , A. Collevecchio

Using the matrix-forest theorem and the Parisi-Sourlas trick we formulate and solve a one-matrix model with non-polynomial potential which provides perturbation theory for massive spinless fermions on dynamical planar graphs. This is a…

High Energy Physics - Theory · Physics 2023-03-20 Alexander Gorsky , Vladimir Kazakov , Fedor Levkovich-Maslyuk , Victor Mishnyakov

We study the statistical properties of geodesics, i.e. paths of minimal length, in large random planar quadrangulations. We extend Schaeffer's well-labeled tree bijection to the case of quadrangulations with a marked geodesic, leading to…

Mathematical Physics · Physics 2008-05-15 J. Bouttier , E. Guitter

In this work we introduce the discrete-space broken line process (with discrete and continues parameter values) and derive some of its properties. We explore polygonal Markov fields techniques developed by Arak-Surgailis. The discrete…

Probability · Mathematics 2017-02-20 Leonardo T. Rolla , Vladas Sidoravicius , Donatas Surgailis , Maria E. Vares

We consider the system of one-sided reflected Brownian motions which is in variational duality with Brownian last passage percolation. We show that it has integrable transition probabilities, expressed in terms of Hermite polynomials and…

Probability · Mathematics 2021-08-30 Mihai Nica , Jeremy Quastel , Daniel Remenik

In this survey based on the book by the authors [BPP], we recall the Patterson-Sullivan construction of equilibrium states for the geodesic flow on negatively curved orbifolds or tree quotients, and discuss their mixing properties,…

Dynamical Systems · Mathematics 2020-10-19 Anne Broise-Alamichel , Jouni Parkkonen , Frédéric Paulin

We describe, in an intrinsic way and using the global chart provided by Ito's parallel transport, a generalisation of the notion of geodesic (as critical path of an energy functional) to diffusion processes on Riemannian manifolds. These…

Probability · Mathematics 2020-07-13 Ana Bela Cruzeiro , Jean-Claude Zambrini

It is believed that, under very general conditions, bi-infinite geodesics (or bigeodesics) do not exist for planar first and last passage percolation (LPP) models. However, if one endows the model with a natural dynamics, thereby gradually…

Probability · Mathematics 2025-11-03 Manan Bhatia

This paper concerns with finite element approximations of a quasi-static poroelasticity model in displacement-pressure formulation which describes the dynamics of poro-elastic materials under an applied mechanical force on the boundary. To…

Numerical Analysis · Mathematics 2014-12-01 Xiaobing Feng , Zhihao Ge , Yukun Li

There is a close connection between intersections of Brownian motion paths and percolation on trees. Recently, ideas from probability on trees were an important component of the multifractal analysis of Brownian occupation measure, in joint…

Probability · Mathematics 2007-05-23 Yuval Peres

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

The root is an important organ of a plant since it is responsible for water and nutrient uptake. Analyzing and modelling variabilities in the geometry and topology of roots can help in assessing the plant's health, understanding its growth…

Graphics · Computer Science 2021-01-26 Guan Wang , Hamid Laga , Jinyuan Jia , Stanley J. Miklavcic , Anuj Srivastava

For first passage percolation (FPP) on integer lattice with i.i.d. passage time distributions, in order to show existence of semi-infinite geodesics along a fixed direction, one requires unproven assumptions on the limiting shape. We…

Probability · Mathematics 2017-07-12 Kumarjit Saha

It has been shown that the last passage time in certain symmetrized models of directed percolation can be written in terms of averages over random matrices from the classical groups $U(l)$, $Sp(2l)$ and $O(l)$. We present a theory of such…

Mathematical Physics · Physics 2015-05-13 Peter J. Forrester , Eric M. Rains

The three-dimensional structures of individual trees are important pieces of information necessary to understand the effect of trees on urban environments. In this study, we demonstrate a method for estimating the leaf area density (LAD)…

Geophysics · Physics 2022-06-27 Haruki Oshio , Takashi Asawa , Akira Hoyano , Satoshi Miyasaka

We study the dynamics of protein folding via statistical energy-landscape theory. In particular, we concentrate on the local-connectivity case with the folding progress described by the fraction of native conformations. We obtain…

Soft Condensed Matter · Physics 2007-05-23 Chi-Lun Lee , Chien-Ting Lin , George Stell , Jin Wang

We study invariant percolation processes on the d-regular tree that are obtained as a factor of an iid process. We show that the density of any factor of iid site percolation process with finite clusters is asymptotically at most (log d)/d…

Probability · Mathematics 2019-11-05 Mustazee Rahman