Previous |  Up |  Next


binary discriminator; majority function; compatible relation; finite algebra
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.
[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
Partner of
EuDML logo