Searcharxiv⌕ Search

arXiv subjects

Leandro P. R. Pimentel

Publications and source records attributed to Leandro P. R. Pimentel.

30 records · Page 2Linked to original sources

Asymptotics for first-passage times on Delaunay triangulations

In this paper we study first-passge percolation models on Delaunay triangulations. We show a sufficient condition to ensure that the asymptotic value of the rescaled first-passage time, called the time constant, is strictly positive and derive some upper bounds for fluctuations. Our proofs are based on renormalization ideas and on the method of bounded increments.

math.PR↗

Tightness for the interface of the one-dimensional contact process

We consider a symmetric, finite-range contact process with two types of infection; both have the same (supercritical) infection rate and heal at rate 1, but sites infected by Infection 1 are immune to Infection 2. We take the initial configuration where sites in $(-\infty,0]$ have Infection 1 and sites in $[1,\infty)$ have Infection 2, then consider the process $ρ_t$ defined as the size of the interface area between the two infections at time $t$. We show that the distribution of $ρ_t$ is tight, thus proving a conjecture posed by Cox and Durrett in [Bernoulli 1 (1995) 343--370].

math.PR↗

Busemann functions and the speed of a second class particle in the rarefaction fan

In this paper we will show how the results found in Cator and Pimentel 2009, about the Busemann functions in last-passage percolation, can be used to calculate the asymptotic distribution of the speed of a single second class particle starting from an arbitrary deterministic configuration which has a rarefaction fan, in either the totally asymetric exclusion process, or the Hammersley interacting particle process. The method will be to use the well known last-passage percolation description of the exclusion process and of the Hammersley process, and then the well known connection between second class particles and competition interfaces.

math.PR↗

Busemann functions and Equilibrium measures in last passage percolation models

The interplay between two-dimensional percolation growth models and one-dimensional particle processes has been a fruitful source of interesting mathematical phenomena. In this paper we develop a connection between the construction of Busemann functions in the Hammersley last-passage percolation model with i.i.d. random weights, and the existence, ergodicity and uniqueness of equilibrium (or time-invariant) measures for the related (multi-class) interacting fluid system. As we shall see, in the classical Hammersley model, where each point has weight one, this approach brings a new and rather geometrical solution of the longest increasing subsequence problem, as well as a central limit theorem for the Busemann function.

math.PR↗

A phase transition for competition interfaces

We study the competition interface between two growing clusters in a growth model associated to last-passage percolation. When the initial unoccupied set is approximately a cone, we show that this interface has an asymptotic direction with probability 1. The behavior of this direction depends on the angle $θ$ of the cone: for $θ\geq180^{\circ}$, the direction is deterministic, while for $θ<180^{\circ}$, it is random, and its distribution can be given explicitly in certain cases. We also obtain partial results on the fluctuations of the interface around its asymptotic direction. The evolution of the competition interface in the growth model can be mapped onto the path of a second-class particle in the totally asymmetric simple exclusion process; from the existence of the limiting direction for the interface, we obtain a new and rather natural proof of the strong law of large numbers (with perhaps a random limit) for the position of the second-class particle at large times.

math.PR↗

The variance of the shock in the HAD process

We consider the Hammersley-Aldous-Diaconis (HAD) process with sinks and sources such that there is a microscopic shock at every time $t$; denote $Z(t)$ its position. We show that the mean and variance of $Z(t)$ are linear functions of $t$ and compute explicitely the respective constants in function of the left and right densities. Furthermore, we describe the dependence of $Z(t)$ on the initial configuration in the scale $\sqrt t$ and, as a corollary, prove a central limit theorem.

math.PR↗

On the collision between two PNG droplets

In this article we study the interface generated by the collision between two cristals growing layer by layer on a one-dimensional substrate through random decomposition of particles. We relate this interface with the notion of beta-path in an equivalent directed polymer model and, by using asymptotics results from Baik and Rains (2000) and some hydrodynamic tools introduced by Cator and Groeenenboon (2005), we derive a law of large numbers for such a path and obtain some bounds for its fluctuations.

math.PR↗

A multi-type shape theorem for FPP models

An Euclidean first-passage percolation (FPP) model describing the competing growth between $k$ different types of infection is considered. We focus on the long time behavior of this multi-type growth process and we derive multi-type shape results related to its morphology.

math.PR↗

The time constant and critical probabilities in percolation models

We consider a first-passage percolation model on a Delaunay triangulation of the plane. In this model each edge is independently equipped with a nonnegative random variable, with distribution function F, which is interpreted as the time it takes to traverse the edge. Vahidi-Asl and Wierman have shown that, under a suitable moment condition on F, the minimum time taken to reach a point x from the origin 0 is asymptotically μ(F)|x|, where μ(F) is a nonnegative finite constant. However the exact value of the time constant μ(F) still a fundamental problem in percolation theory. Here we prove that if F(0)<1-p_c^* then μ(F)>0, where p_c^* is a critical probability for bond percolation on the dual graph (Voronoi tessellation).

math.PR↗

On the speed of the one-dimensional excited random walk in the transient regime

We study a class of nearest-neighbor discrete time integer random walks introduced by Zerner, the so called multi-excited random walks. The jump probabilities for such random walker have a drift to the right whose intensity depends on a random or non-random environment that also evolves in time according to the last visited site. A complete description of the recurrence and transience phases was given by Zerner under fairly general assumptions for the environment. We contribute in this paper with some results that allows us to point out if the random walker speed is strictly positive or not in the transient case for a class of non-random environments.

math.PR↗

Roughening and inclination of competition interfaces

The competition interface between two growing ``Young clusters'' (diagrams), in a two-dimensional random cone, is mapped to the path of a second-class particle in the one-dimensional totally asymmetric simple exclusion process. Using the asymptotics of the second class particle and hydrodynamic limits for the exclusion process (Burgers equation), we show that the behavior of the competition interface depends on the angle of the cone: for angles in [180^o, 270^o) the competition interface has a deterministic inclination, while for angles in [90^o,180^o) the inclination is random. We relate the competition model to a model of random directed polymers, and obtain some partial results for the fluctuations of the competition interface.

math.PR↗

Competition interfaces and second class particles

The one-dimensional nearest-neighbor totally asymmetric simple exclusion process can be constructed in the same space as a last-passage percolation model in Z^2. We show that the trajectory of a second class particle in the exclusion process can be linearly mapped into the competition interface between two growing clusters in the last-passage percolation model. Using technology built up for geodesics in percolation, we show that the competition interface converges almost surely to an asymptotic random direction. As a consequence we get a new proof for the strong law of large numbers for the second class particle in the rarefaction fan and describe the distribution of the asymptotic angle of the competition interface.

math.PR↗