Permutations under Spectral Transforms

Abstract

The paper studies the conditions under which permutations on the truth vector of a multiple-valued function are preserved under a spectral transform. Both the cases of the Vilenkin-Chrestenson and of the Generalized Reed Muller transforms are discussed. One condition to preserve a permutation is that the corresponding permutation matrix is self-similar under the transform matrix.