In this paper, we discuss duality about components of invariant variety of periodic points(IVPP) and fundamental domain of recurrence equation, and present an algorithm for the derivation of all components of IVPPs of any rational maps. It is based on the study of two examples of a 2 dimensional map and a 3 dimensional map. In particular, all components of IVPPs of the 2 dimensional example are completely determined by means of the cyclotomic polynomials.