In the case of a rarefaction fan in a non-stationary Hammersley process, we explicitly calculate the asymptotic behavior of the process as we move out along a ray, and the asymptotic distribution of the angle within the rarefaction fan of a second class particle and a dual second class particle. Furthermore, we consider a stationary Hammersley process and use the previous results to show that trajectories of a second class particle and a dual second class particles touch with probability one, and we give some information on the area enclosed by the two trajectories, up until the first intersection point. This is linked to the area of influence of an added Poisson point in the plane.
We show that, for a stationary version of Hammersley's process, with Poisson sources on the positive x-axis and Poisson sinks on the positive y-axis, the variance of the length of a longest weakly North--East path $L(t,t)$ from $(0,0)$ to $(t,t)$ is equal to $2\mathbb {E}(t-X(t))_+$, where $X(t)$ is the location of a second class particle at time $t$. This implies that both $\mathbb {E}(t-X(t))_+$ and the variance of $L(t,t)$ are of order $t^{2/3}$. Proofs are based on the relation between the flux and the path of a second class particle, continuing the approach of Cator and Groeneboom [Ann. P…
In this paper we will prove a shape theorem for the last passage percolation model on a two dimensional $F$-compound Poisson process, called the Hammersley model with random weights. We will also provide diffusive upper bounds for shape fluctuations. Finally we will indicate how these results can be used to prove existence and coalescence of semi-infinite geodesics in some fixed direction $α$, following an approach developed by Newman and co-authors, and applied to the classical Hammersley process by Wüthrich. These results will be crucial in the development of an upcoming paper on the relatio…
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 secon…
We consider the Hammersley interacting particle system starting from a shock initial profile with densities $λ,ρ\in\mathbb{R}$ ($λ> ρ$). The microscopic shock is taken as the position of a second-class particle initially at the origin, and the main results are: a central limit theorem for the shock; the variance of the shock equals $2[λρ(λ- ρ)]^{-1}t + O(t^{2/3})$. By using the same method of proof, we also prove similar results for first-class particles.
In the Hammersley-Aldous-Diaconis process infinitely many particles sit in R and at most one particle is allowed at each position. A particle at x$ whose nearest neighbor to the right is at y, jumps at rate y-x to a position uniformly distributed in the interval (x,y). The basic coupling between trajectories with different initial configuration induces a process with different classes of particles. We show that the invariant measures for the two-class process can be obtained as follows. First, a stationary M/M/1 queue is constructed as a function of two homogeneous Poisson processes, the arriv…
We study languages and formal power series associated to (variants of) Hammersley's process. We show that the ordinary Hammersley process yields a regular language and the Hammersley tree process yields deterministic context-free (but non-regular) languages. For the extension to intervals of the Hammersley process we show that there are two relevant formal languages. One of them leads to the same class of languages as the ordinary Hammersley tree process. The other one yields non-context-free languages. The results are motivated by the problem of studying the analog of the famous Ulam-Hammersl…
We show that, for a stationary version of Hammersley's process, with Poisson ``sources'' on the positive x-axis, and Poisson ``sinks'' on the positive y-axis, an isolated second-class particle, located at the origin at time zero, moves asymptotically, with probability 1, along the characteristic of a conservation equation for Hammersley's process. This allows us to show that Hammersley's process without sinks or sources, as defined by Aldous and Diaconis [Probab. Theory Related Fields 10 (1995) 199-213] converges locally in distribution to a Poisson process, a result first proved in Aldous and…
* ACTIVATED RANDOM WALK MODEL * This is a conservative particle system on the lattice, with a Markovian continuous-time evolution. Active particles perform random walks without interaction, and they may as well change their state to passive, then stopping to jump. When particles of both types occupy the same site, they all become active. This model exhibits phase transition in the sense that for low initial densities the system locally fixates and for high densities it keeps active. Though extensively studied in the physics literature, the matter of giving a mathematical proof of such phase tr…
We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there must be minimal gaps between abscissae and ordinates of successive points of the path.For both cases (continuous and discrete) our approach rely on couplings with well-studied models: respectively the classical Ulam-Hammersley problem and last-passage percolation with geometric weights. Thanks to these couplings we obtain explicit limiting shapes in both settings.We also es…
Fluctuations from a hydrodynamic limit of a one-dimensional asymmetric system come at two levels. On the central limit scale n^{1/2} one sees initial fluctuations transported along characteristics and no dynamical noise. The second order of fluctuations comes from the particle current across the characteristic. For a system made up of independent random walks we show that the second-order fluctuations appear at scale n^{1/4} and converge to a certain self-similar Gaussian process. If the system is in equilibrium, this limiting process specializes to fractional Brownian motion with Hurst parame…
We study a $(2+1)$-dimensional stochastic interface growth model, that is believed to belong to the so-called Anisotropic KPZ (AKPZ) universality class [Borodin and Ferrari, 2014]. It can be seen either as a two-dimensional interacting particle process with drift, that generalizes the one-dimensional Hammersley process [Aldous and Diaconis 1995, Seppalainen 1996], or as an irreversible dynamics of lozenge tilings of the plane [Borodin and Ferrari 2014, Toninelli 2015]. Our main result is a hydrodynamic limit: the interface height profile converges, after a hyperbolic scaling of space and time,…
We introduce a class of (2+1)-dimensional stochastic growth processes, that can be seen as irreversible random dynamics of discrete interfaces. "Irreversible" means that the interface has an average non-zero drift. Interface configurations correspond to height functions of dimer coverings of the infinite hexagonal or square lattice. The model can also be viewed as an interacting driven particle system and in the totally asymmetric case the dynamics corresponds to an infinite collection of mutually interacting Hammersley processes. When the dynamical asymmetry parameter $(p-q)$ equals zero, the…
We give an exact expression for the distribution of the position X(t) of a single second class particle in the asymmetric simple exclusion process (ASEP) where initially the second class particle is located at the origin and the first class particles occupy the sites {1,2,...}.
We consider the totally asymmetric simple exclusion process (TASEP) with non-random initial condition having density $ρ$ on $\mathbb{Z}_-$ and $λ$ on $\mathbb{Z}_+$, and a second class particle initially at the origin. For $ρ<λ$, there is a shock and the second class particle moves with speed $1-λ-ρ$. For large time $t$, we show that the position of the second class particle fluctuates on a $t^{1/3}$ scale and determine its limiting law. We also obtain the limiting distribution of the number of steps made by the second class particle until time $t$.
We study the asymptotic speed of a second class particle in the two-species asymmetric simple exclusion process (ASEP) on $\mathbb{Z}$ with each particle belonging either to the first class or the second class. For any fixed non-negative integer $L$, we consider the two-species ASEP started from the initial data with all the sites of $\mathbb{Z}_{<-L}$ occupied by first class particles, all the sites of $\mathbb{Z}_{[-L,0]}$ occupied by second class particles, and the rest of the sites of $\mathbb{Z}$ unoccupied. With these initial conditions, we show that the speed of the leftmost second clas…
In this paper we consider the TASEP with second class particles with the initial order is such that $k$ first class particles are located to the left of $N-k$ second class particles. Under this assumption of the initial state of order, we find the probability that the first class particles are at $x,x+1,\cdots, x+k-1$ and the first class particles are still located to the left of all second class particles at later time $t$. Moreover, we obtain an explicit formula of this probability for the step initial condition. This probability generalizes a result for $k=1$ in Lee (arXiv:1705.10544).
This work presents an approach to express the second moment of the completion time with a preempt-repeat model job processed on a machine subject to stochastic breakdowns by some distribution characters of the uptime, downtime and processing time.
Consider a one-dimensional exclusion process with finite-range translation-invariant jump rates with non-zero drift. Let the process be stationary with product Bernoulli invariant distribution at density ρ. Place a second class particle initially at the origin. For the case ρdifferent from 1/2 we show that the time spent by the second class particle at the origin has finite expectation. This strong transience is then used to prove that variances of additive functionals of local mean-zero functions are diffusive when ρis not 1/2. As a corollary to previous work, we deduce the invariance princip…
We consider a large class of nearest neighbor attractive stochastic interacting systems that includes the asymmetric simple exclusion, zero range, bricklayers' and the symmetric K-exclusion processes. We provide exact formulas that connect particle flux (or surface growth) fluctuations to the two-point function of the process and to the motion of the second class particle. Such connections have only been available for simple exclusion where they were of great use in particle current fluctuation investigations.
Infinite divisibility of a class of two-dimensional vectors with components in the second Wiener chaos is studied. Necessary and sufficient conditions for infinite divisibility is presented as well as more easily verifiable sufficient conditions. The case where both components consist of a sum of two Gaussian squares is treated in more depth, and it is conjectured that such vectors are infinitely divisible.
We study aspects of the hydrodynamics of one-dimensional totally asymmetric K-exclusion, building on the hydrodynamic limit of Seppalainen (1999). We prove that the weak solution chosen by the particle system is the unique one with maximal current past any fixed location. A uniqueness result is needed because we can prove neither differentiability nor strict concavity of the flux function, so we cannot use the Lax-Oleinik formula or jump conditions to define entropy solutions. Next we prove laws of large numbers for a second class particle in K-exclusion. The macroscopic trajectories of second…
We consider shock measures in a class of conserving stochastic particle systems on Z. These shock measures have a product structure with a step-like density profile and include a second class particle at the shock position. We show for the asymmetric simple exclusion process, for the exponential bricklayers' process, and for a generalized zero range process, that under certain conditions these shocks, and therefore the second class particles, perform a simple random walk. Some previous results, including random walks of product shock measures and stationary shock measures seen from a second cl…
We identify the ballistically and diffusively rescaled limit distribution of the second class particle position in a wide range of asymmetric and symmetric interacting particle systems with established hydrodynamic behavior, respectively (including zero-range, misanthrope and many other models). The initial condition is a step profile which, in some classical cases of asymmetric models, gives rise to a rarefaction fan scenario. We also point out a model with non-concave, non-convex hydrodynamics, where the rescaled second class particle distribution has both continuous and discrete counterpart…
