Flats, spikes and crevices: the evolving shape of the inhomogeneous corner growth model

Abstract

We study the macroscopic evolution of the growing cluster in the exactly solvable corner growth model with independent exponentially distributed waiting times. The rates of the exponentials are given by an addivitely separable function of the site coordinates. When computing the growth process (last-passage times) at each site, the horizontal and vertical additive components of the rates are allowed to also vary respectively with the column and row number of that site. This setting includes several models of interest from the literature as special cases. Our main result provides simple explicit variational formulas for the a.s. first-order asymptotics of the growth process under a decay condition on the rates. Formulas of similar flavor were conjectured in arXiv:math/0004082, which we also establish. Subject to further mild conditions, we prove the existence of the limit shape and describe it explicitly. We observe that the boundary of the limit shape can develop flat segments adjacent to the axes and spikes along the axes. Furthermore, we record the formation of persistent macroscopic spikes and crevices in the cluster that are nonetheless not visible in the limit shape. As an application of the results for the growth process, we compute the flux function and limiting particle profile for the TASEP with the step initial condition and disorder in the jump rates of particles and holes. Our methodology is based on concentration bounds and estimating the boundary exit probabilities of the geodesics in the increment-stationary version of the model, with the only input from integrable probability being the distributional invariance of the last-passage times under permutations of columns and rows.