English
Related papers

Related papers: Paths with exponential intersection tails and orie…

200 papers

The combinatorics of certain osculating lattice paths is studied, and a relationship with oscillating tableaux is obtained. More specifically, the paths being considered have fixed start and end points on respectively the lower and right…

Combinatorics · Mathematics 2011-11-29 Roger E. Behrend

We consider random paths on a square lattice which take a left or a right turn at every vertex. The possible turns are taken with equal probability, except at a vertex which has been visited before. In such case the vertex is left via the…

Mathematical Physics · Physics 2007-05-23 Saibal Mitra , Bernard Nienhuis

In this paper, we obtain optimal uniform lower tail estimates for the probability distribution of the properly scaled length of the longest up/right path of the last passage site percolation model considered by Johansson in [12]. The…

Probability · Mathematics 2007-05-23 Jinho Baik , Percy Deift , Ken McLaughlin , Peter Miller , Xin Zhou

We give a characterization of the percolation threshold for a multirange model on oriented trees, as the first positive root of a polynomial, with the use of a multi-type Galton-Watson process. This gives in particular the exact value of…

Probability · Mathematics 2025-12-11 Olivier Couronné

"Oscillations" occur in quite different kinds of many-particle-systems when two groups of particles with different directions of motion meet or intersect at a certain spot. We present a model of pedestrian motion that is able to reproduce…

Statistical Mechanics · Physics 2014-02-10 Tobias Kretz , Marko Woelki , Michael Schreckenberg

A particle subject to successive, random displacements is said to execute a random walk (in position or some other coordinate). The mathematical properties of random walks have been very thoroughly investigated, and the model is used in…

Statistical Mechanics · Physics 2007-05-23 M. Wilkinson , B. Mehlig

A simple, discrete, parametric model is proposed to describe conditional (correlated) deposition of particles on a surface and formation of a connecting (percolating) cluster. The surface changes spontaneously its properties (phase…

Statistical Mechanics · Physics 2007-05-23 Ana Proykova , Boris Karadjov

Present article deals with trajectorial intersections in linear fractional systems ('systems'). We propose a classification of intersections of trajectories in three classes viz. trajectories intersecting at same time(EIST), trajectories…

Dynamical Systems · Mathematics 2018-08-08 Amey Deshpande , Varsha Daftardar-Gejji , Palaniappan Vellaisamy

We study oriented percolation on random causal triangulations, those are random planar graphs obtained roughly speaking by adding horizontal connections between vertices of an infinite tree. When the underlying tree is a geometric…

Probability · Mathematics 2023-07-10 David Corlin Marchand

We introduce a new first passage percolation model in a Poissonian environment on $\mathbb{R}^{2}$. In this model, the action of a path depends on the geometry of the path and the travel time. We prove that the transversal fluctuation…

Probability · Mathematics 2016-05-20 Yuri Bakhtin , Wei Wu

We consider the Constrained-degree percolation model in random environment on the square lattice. In this model, each vertex $v$ has an independent random constraint ${\kappa}_v$ which takes the value $j\in \{0,1,2,3\}$ with probability…

Probability · Mathematics 2021-11-02 Rémy Sanchis , Diogo C. dos Santos , Roger W. C. Silva

Percolation refers to the emergence of a giant connected cluster in a disordered system when the number of connections between nodes exceeds a critical value. The percolation phase transitions were believed to be continuous until recently…

Disordered Systems and Neural Networks · Physics 2015-02-13 R. A. da Costa , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

Let $M_n$ be the number of steps of the loop-erasure of a simple random walk on $\mathbb{Z}^2$ from the origin to the circle of radius $n$. We relate the moments of $M_n$ to $Es(n)$, the probability that a random walk and an independent…

Probability · Mathematics 2010-12-14 Martin T. Barlow , Robert Masson

We study the rate of convergence in the Shape Theorem of first-passage percolation, obtaining the precise asymptotic rate of decay for the probability of linear order deviations under a moment condition. Our results are stated for a given…

Probability · Mathematics 2014-08-06 Daniel Ahlberg

We introduce and study a new percolation model, inspired by recent works on jigsaw percolation, graph bootstrap percolation, and percolation in polluted environments. Start with an oriented graph $G_0$ of initially occupied edges on $n$…

Probability · Mathematics 2025-11-18 Janko Gravner , Brett Kolesnik

Using Monte-Carlo simulations, we determine the scaling form for the probability distribution of the shortest path, $\ell$, between two lines in a 3-dimensional percolation system at criticality; the two lines can have arbitrary positions,…

Statistical Mechanics · Physics 2009-11-07 Gerald Paul , Shlomo Havlin , H. Eugene Stanley

In this note, we address formally the issue of symmetry for probabilities of different dynamical pathways in the forward and reverse directions of a conformational transition. Our discussion is based on a decomposition of equilibrium into…

Computational Physics · Physics 2010-02-12 Divesh Bhatt , Daniel M. Zuckerman

For the basic case of $L_2$ optimal transport between two probability measures on a Euclidean space, the regularity of the coupling measure and the transport map in the tail regions of these measures is studied. For this purpose, Robert…

Probability · Mathematics 2019-05-06 Cees de Valk , Johan Segers

This note was motivated by natural questions related to oriented percolation on a layered environment that introduces long range dependence. As a convenient tool, we are led to deal with questions on the strict decrease of the percolation…

Probability · Mathematics 2024-06-26 Bernardo N. B. de Lima , Daniel Ungaretti , Maria Eulália Vares

We study percolation on the hierarchical lattice of order $N$ where the probability of connection between two points separated by distance $k$ is of the form $c_k/N^{k(1+\delta)},\; \delta >-1$. Since the distance is an ultrametric, there…

Probability · Mathematics 2012-05-25 Donald Dawson , Luis Gorostiza