"The aim of this paper is to provide new characterizations for polynomial dichotomies of discrete nonautonomous systems on the half-line. First, we establish equivalent structures for the ranges of projections for a polynomial dichotomy with respect to a sequence of norms. Next, we establish the connections between polynomial dichotomies and other dichotomic behaviors. We obtain for the first time a characterization of polynomial dichotomy with respect to a sequence of norms in terms of ordinary dichotomy and exponential dichotomy of suitable systems with respect to well-chosen sequences of norms. The results are obtained in the most general case, without any additional assumptions regarding the coefficients of the underlying systems."