Homogenization of the variational principle for discrete random maps

We consider homogenization of random surfaces and study the variational principle for graph homomorphisms from subsets of Zm into Z, where the underlying uniform measure is perturbed by a random potential. Motivated by the theories of random walks in random potentials, we assume that random potential is stationary, ergodic, and bounded in L1. We show that the variational principle holds in probability and that the entropy functional homogenizes, i.e. is independent of the values taken by the random potential. The main ingredients in the argument are the existence of the quenched surface tension, the equivalence of the quenched and the annealed surface tension, and robustness of the surface tension under change in boundary data. These ingredients are deduced by a combination of a superadditive ergodic theorem and combinatorial results, especially the Kirszbraun theorem.