Polynomial functions on subdirect products (Q2270148)

From MaRDI portal
Revision as of 13:54, 2 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Polynomial functions on subdirect products
scientific article

    Statements

    Polynomial functions on subdirect products (English)
    0 references
    0 references
    0 references
    15 March 2010
    0 references
    For an algebra \({\mathbf A}= (A, F)\) with universe \(A\) and set \(F\) of operations, the set \(\text{Pol}({\mathbf A})\) of polynomial functions on \({\mathbf A}\) is defined as the clone generated by the operations in \(F\) and all constant functions from \(A\) to \(A\). Furthermore, let \(\text{Con}({\mathbf A})\) denote the set of all congruences of \({\mathbf A}\). Then a \(k\)-ary function \(f: A^k\to A\) preserves \(\alpha\in \text{Con}({\mathbf A})\) if \((f(x_1,\dots, x_k),f(y_1,\dots, y_k))\in\alpha\) for all \(x_1,\dots, x_k\), \(y_1,\dots, y_k\in A\) with \((x_1,y_1),\dots, (x_k,y_k)\in\alpha\). Such an \(f\) induces a function \(f_\alpha\) on the quotient set \(A/\alpha\) defined by \(f_\alpha(x_1/\alpha,\dots, x_k/\alpha)= f(x_1,\dots, x_k)/\alpha\). Clearly, polynomial functions on \({\mathbf A}\) preserve all congruences of \({\mathbf A}\). Let \(\alpha,\beta\in\text{Con}({\mathbf A})\). Then it is said that \({\mathbf A}\) has no skew congruences between \(\alpha\) and \(\beta\) if \(\gamma= (\gamma\wedge\alpha)\vee(\gamma\wedge\beta)\) for all \(\gamma\in\text{Con}({\mathbf A})\) with \(\alpha\wedge \beta\leq \gamma\leq\alpha\vee\beta\). A ternary function \(f\) on \(A\) is a Mal'tsev function if \(f(x,y,y)= f(y,y,x)=x\) for all \(x,y\in A\). Recall that an algebra \({\mathbf A}\) generates a congruence permutable variety if and only if it has a Mal'tsev term function. The algebra \({\mathbf A}\) is called a Mal'tsev algebra if there is a Mal'tsev function in \(\text{Pol}({\mathbf A})\). The main result of the paper is the following theorem (generalizing a result of \textit{E. Aichinger} [Proc. Edinb. Math. Soc., II. Ser. 44, No.~2, 379--388 (2001; Zbl 0984.16040)] on \(\Omega\)-groups): Let \({\mathbf A}\) be a finite Mal'tsev algebra, and let \(\alpha,\beta\in\text{Con}(A)\) such that \(\alpha\wedge\beta= 0_A\) and there are no skew congruences between \(\alpha\) and \(\beta\). Let \(f\) be a function on \(A\) that preserves \(\alpha\) and \(\beta\). Then \(f\in\text{Pol}({\mathbf A})\) if and only if \(f_\alpha\in\text{Pol}({\mathbf A}/\alpha)\) and \(f_\beta\in \text{Pol}({\mathbf A}/\beta)\). In other words: A congruence preserving function on a subdirect product of two finite Mal'tsev algebras is polynomial if it induces polynomial functions on the subdirect factors and there are no skew congruences between the projection kernels. As a special case, if the direct product \({\mathbf A}\times{\mathbf B}\) of algebras \({\mathbf A}\) and \({\mathbf B}\) in a congruence permutable variety has no skew congruences, then the polynomial functions on \({\mathbf A}\times{\mathbf B}\) are exactly the direct products of polynomials on \({\mathbf A}\) and on \({\mathbf B}\). These descriptions apply in particular to polynomial functions on non-associative rings. Furthermore, it is proved that also for finite algebras in a variety with a majority term \(t\) (satisfying \(t(x,x,y)= t(x,y,x)= t(y,x,x)= x\)), the polynomial functions on \({\mathbf A}\times{\mathbf B}\) are exactly the direct products of polynomials on \({\mathbf A}\) and on \({\mathbf B}\) (generalizing a result of \textit{D. Dorninger} and \textit{W. Nöbauer} [Colloq. Math. 42, 83--93 (1979; Zbl 0432.06005)] on lattices). An example is given which shows that in arbitrary congruence distributive varieties the corresponding result is not true.
    0 references
    clones of operations
    0 references
    polynomial functions
    0 references
    congruence permutable varieties
    0 references
    congruence distributive varieties
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references