On Fixed Points and Cycles in the Reed Muller Domain

May 22-May 24

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ISMVL.2008.15

38th International Symposium on Multi ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Claudio Moraga Articles by Suzana Stojkovic Articles by Radomir Stankovic

	ASCII Text	x
	Claudio Moraga, Suzana Stojkovic, Radomir Stankovic, "On Fixed Points and Cycles in the Reed Muller Domain," Multiple-Valued Logic, IEEE International Symposium on, pp. 82-87, 38th International Symposium on Multiple Valued Logic (ismvl 2008), 2008.

	BibTex	x
	@article{ 10.1109/ISMVL.2008.15, author = {Claudio Moraga and Suzana Stojkovic and Radomir Stankovic}, title = {On Fixed Points and Cycles in the Reed Muller Domain}, journal ={Multiple-Valued Logic, IEEE International Symposium on}, volume = {0}, year = {2008}, issn = {0195-623X}, pages = {82-87}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2008.15}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Multiple-Valued Logic, IEEE International Symposium on TI - On Fixed Points and Cycles in the Reed Muller Domain SN - 0195-623X SP82 EP87 A1 - Claudio Moraga, A1 - Suzana Stojkovic, A1 - Radomir Stankovic, PY - 2008 KW - Eigenvectors KW - Reed Muller transform KW - cycles KW - spectral diversity VL - 0 JA - Multiple-Valued Logic, IEEE International Symposium on ER -

Claudio Moraga

Suzana Stojkovic

Radomir Stankovic

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.

Index Terms:

Eigenvectors, Reed Muller transform, cycles, spectral diversity

Citation:

Claudio Moraga, Suzana Stojkovic, Radomir Stankovic, "On Fixed Points and Cycles in the Reed Muller Domain," ismvl, pp.82-87, 38th International Symposium on Multiple Valued Logic (ismvl 2008), 2008

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.