Abstract
We show that a cocycle (which is nothing but a generalized random walk with index set Zd) is recurrent whenever its random entropy is zero, and transient whenever its random entropy is positive. This generalizes a well known one-dimensional result, and implies a Polya type dichotomy for this situation.