This paper considers the synthesis of infinity norm Lyapunov functions for discrete-time linear systems. A proper conic partition of the state-space is employed to construct a finite set of linear inequalities in the elements of the Lyapunov weight matrix. Under typical assumptions, it is proven that the feasibility of the derived set of linear inequalities is equivalent with the existence of an infinity norm Lyapunov function. Furthermore, it is shown that the developed solution extends naturally to several relevant classes of discrete-time nonlinear systems.