Monoids whose Centralizer is the Least Clone

University of Toronto, Toronto, Canada May 19-May 22

DOI Bookmark:

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

34th 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 Hajime Machida Articles by Ivo G. Rosenberg

	ASCII Text	x
	Hajime Machida, Ivo G. Rosenberg, "Monoids whose Centralizer is the Least Clone," Multiple-Valued Logic, IEEE International Symposium on, pp. 102-108, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004.

	BibTex	x
	@article{ 10.1109/ISMVL.2004.1319927, author = {Hajime Machida and Ivo G. Rosenberg}, title = {Monoids whose Centralizer is the Least Clone}, journal ={Multiple-Valued Logic, IEEE International Symposium on}, volume = {0}, year = {2004}, issn = {0195-623X}, pages = {102-108}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2004.1319927}, 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 - Monoids whose Centralizer is the Least Clone SN - 0195-623X SP102 EP108 A1 - Hajime Machida, A1 - Ivo G. Rosenberg, PY - 2004 KW - Clone; centralizer; monoid VL - 0 JA - Multiple-Valued Logic, IEEE International Symposium on ER -

Hajime Machida, Hitotsubashi University

Ivo G. Rosenberg, Université de Montréal

For a monoid M of k-valued unary functions, the centralizer M* is the set of k-valued multi-variable functions which commute with every function in M. In this paper we consider the problem of finding monoids whose centralizer is the least clone. First we give a sucient condition for M to have the least clone as its centralizer and show how it can be applied to some concrete examples of M. Then we use Zadori?'s theorem to obtain another condition for M to satisfy this property.

Index Terms:

Clone; centralizer; monoid

Citation:

Hajime Machida, Ivo G. Rosenberg, "Monoids whose Centralizer is the Least Clone," ismvl, pp.102-108, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004

Peer Review Notice | Give Us Feedback

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