Title :
On Fixed Points and Cycles in the Reed Muller Domain
Author :
Claudio Moraga;Suzana Stojkovic;Radomir Stankovic
Author_Institution :
Eur. Centre for Soft Comput., Mieres
Abstract :
This paper studies cycles that appear by repeatedly applying the RM transform to a p-valued function. It is shown that there are nontrivial fixed points, which correspond to eigenvectors of the transform 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.
Keywords :
"Karhunen-Loeve transforms","Computer science","Eigenvalues and eigenfunctions","Multivalued logic","Linear algebra"
Conference_Titel :
Multiple Valued Logic, 2008. ISMVL 2008. 38th International Symposium on
Print_ISBN :
978-0-7695-3155-7
DOI :
10.1109/ISMVL.2008.15