A note on the Burris-Willard conjecture
Abstract
Based on results by Dani\v{l}\v{c}enko, in 1987 Burris and Willard have conjectured that on any -element domain where it is possible to bicentrically generate every centraliser clone from its -ary part. Later, for every , Snow constructed algebras with a -element carrier set where the minimum arity of the clone of term operations from which the bicentraliser can be generated is at least , which is larger than for . 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 , 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