A growth model in multiple dimensions and the height of a random partial order

Timo Seppäläinen

Source: Eric A. Cator, Geurt Jongbloed, Cor Kraaikamp, Hendrik P. Lopuhaä, Jon A. Wellner, eds., Asymptotics: Particles, Processes and Inverse Problems: Festschrift for Piet Groeneboom (Beachwood, Ohio, USA: Institute of Mathematical Statistics, 2007), 204-233.

Abstract

We introduce a model of a randomly growing interface in multidimensional Euclidean space. The growth model incorporates a random order model as an ingredient of its graphical construction, in a way that replicates the connection between the planar increasing sequences model and the one-dimensional Hammersley process. We prove a hydrodynamic limit for the height process, and a limit which says that certain perturbations of the random surface follow the characteristics of the macroscopic equation. By virtue of the space-time Poissonian construction, we know the macroscopic velocity function explicitly up to a constant factor.