New bounds for solutions of the discrete algebraic Lyapunov equation P = APA(T) + Q are derived. The new bounds are compared to existing ones and found to be of particular interest when A is non-normal.