English

A note on the Burris-Willard conjecture

Rings and Algebras 2020-11-19 v1

Abstract

Based on results by Dani\v{l}\v{c}enko, in 1987 Burris and Willard have conjectured that on any kk-element domain where k3k\geq 3 it is possible to bicentrically generate every centraliser clone from its kk-ary part. Later, for every k3k\geq 3, Snow constructed algebras with a kk-element carrier set where the minimum arity of the clone of term operations from which the bicentraliser can be generated is at least (k1)2(k-1)^2, which is larger than kk for k3k\geq 3. We prove that Snow's examples do not violate the Burris-Willard conjecture nor invalidate the results by Dani\v{l}\v{c}enko on which the latter is based. We also complement our results with some computational evidence for k=3k=3, obtained by an algorithm to compute a primitive positive definition for a relation in a finitely generated relational clone over a finite set.

Cite

@article{arxiv.2011.09027,
  title  = {A note on the Burris-Willard conjecture},
  author = {Mike Behrisch},
  journal= {arXiv preprint arXiv:2011.09027},
  year   = {2020}
}

Comments

24 pages, contains an ancillary directory containing implementations in c++ and z3-scripts verifying parts of the paper

R2 v1 2026-06-23T20:20:01.767Z