1: \begin{abstract}

2: We prove that a directed last passage percolation model with discontinuous macroscopic (non-random) inhomogeneities has a continuum limit that corresponds to solving a Hamilton-Jacobi equation in the viscosity sense. This Hamilton-Jacobi equation is closely related to the conservation law for the hydrodynamic limit of the totally asymmetric simple exclusion process.  We also prove convergence of a numerical scheme for the Hamilton-Jacobi equation and present an algorithm based on dynamic programming for finding the asymptotic shapes of maximal directed paths.  

3: %\keywords{Directed last passage percolation \and Hamilton-Jacobi equations \and viscosity solutions \and variational problems \and totally asymmetric simple exclusion process \and hydrodynamic limit}

4: %\PACS{02.50.Cw \and 02.60.Lj \and 02.30.Jr}

5: %\subclass{35D40 \and  60F99 \and 65N06 \and 60K35}

6: \end{abstract}

7: