Thursday, 19 October 2006

universal algebra - Essential arities in quasi-varieties.

For my question, let us consider the following scenario.



We have a quasi-variety mathcalA generated by a finite algebra mathbfM (i.e. mathcalA=mathbbISP(mathbfM)). Now, let mathbfA be another finite algebra in mathcalA. Assume that there exists an integer k such that, for each ninmathbbN, every homomorphism fcolonmathbfAnrightarrowmathbfM is essentially at most k-ary.



My question is: Is it guaranteed that there exists a finite algebra mathbfMinmathcalA with mathbfAinmathbbISP(textbfM) such that, for each ninmathbbN, every homomorphism fcolonmathbfAnrightarrowmathbfM is essentially at most unary?



To illustrate this question, I will now give an example in which this is true. Let textbfM and textbfA be two finite distributive lattices. Now, there exists an integer k such that the essential artiy of every fcolonmathbfAnrightarrowmathbfM is at most k-ary. We can define mathbfM to be the (up to isomorphism unique) two-element distributive lattice.



Note that mathbbISP(mathbfM)=mathbbISP(mathbfM) is not required (although it is true in the example). It is only required to have mathbfAinmathbbISP(mathbfM).



Is this always possible? I believe it is not, but I do not know any counterexample up to this point in time. Does anybody know a counterexample, a proof or has a feeling of whether this statement is true or false?



Note: If the answer to my question would be positive, this would have some very nice consequences for centralizer clones (which is my main research interest at the time). In fact, this would mean (and I can explain later, why that is) that every centralizer clones that has bounded essential arity cannot contain many types of functions. Among them: Near-unanimity operations, minority operations, semiprojections etc.. Furthermore, it would lead to a full characterization of all minimal clones in centralizer clones with bounded essential arity.

No comments:

Post a Comment