Viscosity solution methods and the discrete Aubry-Mather problem

Abstract

In this paper we study a discrete multi-dimensional version of Aubry-Mather theory using mostly tools from the theory of viscosity solutions. We set this problem as an infinite dimensional linear programming problem. The dual problem turns but to be a discrete analog of the Hamilton-Jacobi equations. We present some applications to discretizations of Lagrangian systems.