Endoprimal Monoids and Witness Lemma in Clone Theory

Abstract

For a fixed set $A$, an endoprimal monoid $M$ is a set of unary functions on $A$ which commute with some set $F$ of functions on $A$. A member of such $M$ defines an endomorphism on $F$. It is known to be hard to effectively characterize such endoprimal monoids. In this paper we present and discuss the ''witness lemma'' to study endoprimal monoids. Then… (More)
DOI: 10.1109/ISMVL.2010.44

Topics

2 Figures and Tables

Cite this paper

@article{Machida2010EndoprimalMA, title={Endoprimal Monoids and Witness Lemma in Clone Theory}, author={Hajime Machida and Ivo G. Rosenberg}, journal={2010 40th IEEE International Symposium on Multiple-Valued Logic}, year={2010}, pages={195-200} }