Symbolic dynamics and the discrete variational principle

We show how to construct symbolic dynamics for the class of 2d-dimensional twist mappings generated by piecewise strictly convex/concave generating functions. The method is constructive and gives an efficient way to find all periodic orbits of these high-dimensional symplectic mappings. It is illustrated with the cardioid and the stadium billiard.