Back to Search Start Over

Deciding the existence of quasi weak near unanimity terms in finite algebras

Authors :
Kazda, Alexandr
Publication Year :
2020

Abstract

We show that for a fixed positive integer k one can efficiently decide if a finite algebra A admits a k-ary weak near unanimity operation by looking at the local behavior of the terms of A. We also observe that the problem of deciding if a given finite algebra has a quasi Taylor operation is solvable in polynomial time by looking, essentially, for local quasi Siggers operations.<br />Comment: 17 pages, number n fixed to k in the proof of Lemma 11

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2002.06083
Document Type :
Working Paper