We associate the topological entropy of monotone recurrence relations with the Aubry-Mather theory. If there exists an interval [ρ 0 , ρ 1 ] such that, for each ω ∈ (ρ 0 , ρ 1 ), all Birkhoff minimizers with rotation number ω do not form a foliation, then the diffeomorphism on the high-dimensional cylinder defined via the monotone recurrence relation has positive topological entropy.