Implicit definition of the quaternary discriminator (Q1762478)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Implicit definition of the quaternary discriminator
scientific article

    Statements

    Implicit definition of the quaternary discriminator (English)
    0 references
    0 references
    0 references
    27 November 2012
    0 references
    The quaternary discriminator on a set \(A\) is the function \(d:A^4\rightarrow A\) defined by \(d(x,y,z,t)=z\) if \(x=y\), otherwise \(d(x,y,z,t)=t\). Let \({\mathbf A}\) be an algebra. The quaternary discriminator is called implicitly definable by a system of term equations \(\bigwedge t_i(x_1,x_2,x_3,x_4,x_5)=s_i(x_1,x_2,x_3,x_4,x_5)\) if \(d\) is the only quaternary operation on \(A\) making the identities \(t_i(x_1,x_2,x_3,x_4,d(x_1,x_2,x_3,x_4))\approx s_i(x_1,x_2,x_3,x_4,d(x_1,x_2,x_3,x_4))\) hold in \({\mathbf A}\). The main theorem gives five equivalent conditions for a class \(K\) of non-trivial algebras to have the quaternary discriminator implicitly definable for each \({\mathbf A}\) in \( K\). As a corollary the authors obtain the description of a quasivariety generated by \(K\). Each member \({\mathbf A}\) of such a quasivariety is shown to have a unique special extension \({\mathbf E}\) in a discriminator variety such that the congruence lattice of \({\mathbf E}\) and the lattice of relative congruences of \({\mathbf A}\) are isomorphic.
    0 references
    0 references
    quaternary discriminator
    0 references
    implicit equational definition
    0 references
    equationally definable principal congruences
    0 references
    0 references