No Arabic abstract
We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. In a previous paper we constructed stationary cocycles and Busemann functions for this model. Using these objects, we prove new results on the competition interface, on existence, uniqueness, and coalescence of directional semi-infinite geodesics, and on nonexistence of doubly infinite geodesics.
We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as boundary conditions for stationary last-passage percolation, define solutions to variational formulas that characterize limit shapes, and yield new results for Busemann functions, geodesics and the competition interface.
We study the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside of the class of exactly solvable models. Stationary cocycles are constructed for this percolation model from queueing fixed points. These cocycles serve as boundary conditions for stationary last-passage percolation, solve variational formulas that characterize limit shapes, and yield existence of Busemann functions in directions where the shape has some regularity. In a sequel to this paper the cocycles will be used to prove results about semi-infinite geodesics and the competition interface.
We study survival among two competing types in two settings: a planar growth model related to two-neighbour bootstrap percolation, and a system of urns with graph-based interactions. In the planar growth model, uncoloured sites are given a colour at rate $0$, $1$ or $infty$, depending on whether they have zero, one, or at least two neighbours of that colour. In the urn scheme, each vertex of a graph $G$ has an associated urn containing some number of either blue or red balls (but not both). At each time step, a ball is chosen uniformly at random from all those currently present in the system, a ball of the same colour is added to each neighbouring urn, and balls in the same urn but of different colours annihilate on a one-for-one basis. We show that, for every connected graph $G$ and every initial configuration, only one colour survives almost surely. As a corollary, we deduce that in the two-type growth model on $mathbb{Z}^2$, one of the colours only infects a finite number of sites with probability one. We also discuss generalisations to higher dimensions and multi-type processes, and list a number of open problems and conjectures.
A stochastic partial differential equation along the lines of the Kardar-Parisi-Zhang equation is introduced for the evolution of a growing interface in a radial geometry. Regular polygon solutions as well as radially symmetric solutions are identified in the deterministic limit. The polygon solutions, of relevance to on-lattice Eden growth from a seed in the zero-noise limit, are unstable in the continuum in favour of the symmetric solutions. The asymptotic surface width scaling for stochastic radial interface growth is investigated through numerical simulations and found to be characterized by the same scaling exponent as that for stochastic growth on a substrate.
Domains of attraction are identified for the universality classes of one-point asymptotic fluctuations for the Kardar-Parisi-Zhang (KPZ) equation with general initial data. The criterion is based on a large deviation rate function for the rescaled initial data, which arises naturally from the Hopf-Cole transformation. This allows us, in particular, to distinguish the domains of attraction of curved, flat, and Brownian initial data, and to identify the boundary between the curved and flat domains of attraction, which turns out to correspond to square root initial data. The distribution of the asymptotic one-point fluctuations is characterized by means of a variational formula written in terms of certain limiting processes (arising as subsequential limits of the spatial fluctuations of KPZ equation with narrow wedge initial data, as shown in [CH16]) which are widely believed to coincide with the Airy$_2$ process. In order to identify these distributions for general initial data, we extend earlier results on continuum statistics of the Airy$_2$ process to probabilities involving the process on the entire line. In particular, this allows us to write an explicit Fredholm determinant formula for the case of square root initial data.