Periodic behaviour of generalized reed muller spectra

Abstract

This paper studies aspects of periodicity that appear by repeatedly applying the RM transform to a p-valued function. It is shown that there are nontrivial fixed points and a simple method is proposed to determine the maximum period of n-place functions for a given p. The concept of spectral diversity is introduced, which may be applied to characterize p-valued functions.