Recessive and dominant solutions for the nonoscillatory half-linear difference equation are investigated. By using a uniqueness result for the zero-convergent solutions satisfying a suitable final condition, we prove that recessive solutions are the “smallest solutions in a neighborhood of infinity,” like in the linear case. Other asymptotic properties of recessive and dominant solutions are treated too.