Article
Full entry |
PDF
(1.8 MB)
Feedback
PDF
(1.8 MB)
Feedback
Keywords:
binary discriminator; majority function; compatible relation; finite algebra
binary discriminator; majority function; compatible relation; finite algebra
Summary:
The concept of the (dual) binary discriminator was introduced by R. Halas, I. G. Rosenberg and the author in 1999. We study finite algebras having the (dual) discriminator as a term function. In particular, a simple characterization is obtained for such algebras with a majority term function.
References:
[1] Baker K. A., Pixley A. F.: Polynomial interpolation and the Chinese remainder theorem for algebraic systems. Math. Z. 143 (1975), 165-174. DOI 10.1007/BF01187059 | MR 0371782 | Zbl 0292.08004
[2] Chajda I., Rosenberg I. G.: Discriminator algebras with one nullary operation. Contributions to General Algebra 10, Proc. of the Klagenfurt Conference 1997. Verlag Johannes Heyn, Klagenfurt, 1998, pp. 101-107. MR 1648750
[3] Chajda I., Halaš R., Rosenberg I. G.: Ideals and the binary discriminator in universal algebra. Algebra Universalis 42 (1999), 239-251. DOI 10.1007/s000120050001 | MR 1759484
[4] Davey B. A., Schumann V. J., Werner H.: From the subalgebra of the square to the discriminator. Algebra Universalis 28 (1991), 500-519. DOI 10.1007/BF01195860 | MR 1128387
[5] Fried E., Pixley A. F.: The dual discriminator function in universal algebra. Acta Sci. Math. 41 (1979), 83-100. MR 0534502 | Zbl 0395.08001
[6] Pixley A. F.: Functionally complete algebras generating distributive and permutable classes. Math. Z. 114 (1970), 361-372. DOI 10.1007/BF01110387 | MR 0262148
[7] Pixley A. F.: The ternary discriminator function in universal algebra. Math. Ann. 191 (1971), 167-180. DOI 10.1007/BF01578706 | MR 0292738
Search
Partner of
