A detailed definition of the zero structure of an n-D polynomial matrix is given. The nature of the invariance of this zero structure is determined in both the polynomial matrix and polynomial system matrix contexts. Some connections with previous work are made.