Centralizers of Monoids Containing the Symmetric Group

University of Calgary, Canada May 19-May 21

DOI Bookmark:

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

35th 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, "Centralizers of Monoids Containing the Symmetric Group," Multiple-Valued Logic, IEEE International Symposium on, pp. 227-233, 35th International Symposium on Multiple-Valued Logic (ISMVL'05), 2005.

	BibTex	x
	@article{ 10.1109/ISMVL.2005.11, author = {Hajime Machida and Ivo G. Rosenberg}, title = {Centralizers of Monoids Containing the Symmetric Group}, journal ={Multiple-Valued Logic, IEEE International Symposium on}, volume = {0}, year = {2005}, issn = {0195-623X}, pages = {227-233}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2005.11}, 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 - Centralizers of Monoids Containing the Symmetric Group SN - 0195-623X SP227 EP233 A1 - Hajime Machida, A1 - Ivo G. Rosenberg, PY - 2005 KW - Clone; centralizer; monoid VL - 0 JA - Multiple-Valued Logic, IEEE International Symposium on ER -

Hajime Machida, Hitotsubashi University, Japan

Ivo G. Rosenberg, Universit? de Montr?al, Canada

For a monoid M of k-valued unary functions, the centralizer M* of M is the set of k-valued multi-variable functions which commute with every function in M. In this paper, we determine centralizers for all monoids which contain the symmetric group. For most of such monoids the centralizer turns out to be the least clone. Seconcly, we study the monoid M_n of linear unary functions on 2^n , which emerged from the above research, and characterize its centralizer.

Index Terms:

Clone; centralizer; monoid

Citation:

Hajime Machida, Ivo G. Rosenberg, "Centralizers of Monoids Containing the Symmetric Group," ismvl, pp.227-233, 35th International Symposium on Multiple-Valued Logic (ISMVL'05), 2005

Peer Review Notice | Give Us Feedback

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