Some Observations on Minimal Clones

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	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 Michael Pinsker

36th International Symposium on Multiple-Valued Logic (ISMVL'06)

Singapore

May 17-May 20

ISBN: 0-7695-2532-6

	ASCII Text	x
	Hajime Machida, Michael Pinsker, "Some Observations on Minimal Clones," Multiple-Valued Logic, IEEE International Symposium on, pp. 24, 36th International Symposium on Multiple-Valued Logic (ISMVL'06), 2006.

	BibTex	x
	@article{ 10.1109/ISMVL.2006.39, author = {Hajime Machida and Michael Pinsker}, title = {Some Observations on Minimal Clones}, journal ={Multiple-Valued Logic, IEEE International Symposium on}, volume = {0}, year = {2006}, issn = {0195-623X}, pages = {24}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2006.39}, 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 - Some Observations on Minimal Clones SN - 0195-623X SP EP A1 - Hajime Machida, A1 - Michael Pinsker, PY - 2006 KW - Clone; minimal clone; Galois field VL - 0 JA - Multiple-Valued Logic, IEEE International Symposium on ER -

Hajime Machida, Hajime Machida

Michael Pinsker, Michael Pinsker

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2006.39

A minimal clone is an atom of the lattice of clones. We propose a new method to study minimal clones by considering the base set Ek with k elements as a finite field and by expressing each function as a polynomial over Ek. For k = 3 we present the list of all binary minimal polynomials over GF(3) derived from Cs?ak?any?s result. Then, we discuss some properties of binary minimal linear polynomials and of binary minimal monomials.

Index Terms:

Clone; minimal clone; Galois field

Citation:

Hajime Machida, Michael Pinsker, "Some Observations on Minimal Clones," ismvl, pp.24, 36th International Symposium on Multiple-Valued Logic (ISMVL'06), 2006

Peer Review Notice | Give Us Feedback

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