Last passage percolation in an exponential environment with discontinuous rates

Abstract

We prove a strong law of large numbers for directed last passage times in an independent but inhomogeneous exponential environment. Rates for the exponential random variables are obtained from a discretisation of a speed function that may be discontinuous on a locally finite set of discontinuity curves. The limiting shape is cast as a variational formula that maximises a certain functional over a set of weakly increasing curves.Résumé. On montre une loi des grands nombres pour les temps de dernier passage dirigé dans un environnement indépendant mais inhomogène et exponentiel. Les taux des variables exponentielles sont obtenues a partir d'une discretisation d'une fonction de vitesse macroscopique qui pourrait être discontinue sur un ensemble localement fini des courbes de discontinuité. La forme à la limite est déterminée par une formule des variations qui maximise une certaine fonctionnel sur un ensemble des courbes faiblement croissantes. Dans le processus, on obtient des propriétés de continuité pour la forme limite.