This technical communique introduces a new concept of set invariance with respect to linear discrete time dynamics affected by delay. We are interested in the definition and characterization of sequences of cyclically invariant subsets in the state space. The algebraic conditions established in the late '80s for linear dynamics are generalized to invariance analysis in the presence of delays for given sequences of polyhedral sets. (C) 2012 Elsevier Ltd. All rights reserved.