Bounded relational-width term conjecture for finite idempotent algebras

Let A\mathbb{A} be a finite idempotent algebra, meaning that every basic operation satisfies f(x,,x)=xf(x,\ldots,x)=x. Bounded relational-width term conjecture. The algebra A\mathbb{A} has bounded relational width if and only if it has a ternary term mm and an associated binary term s(x,y)m(x,x,y)s(x,y)\coloneqq m(x,x,y) satisfying

m(x,x,y)m(x,y,x)m(y,x,x)s(x,y)m(x,x,y)\approx m(x,y,x)\approx m(y,x,x)\approx s(x,y)

and

s(x,s(x,y))s(s(x,y),x)s(x,y).s(x,s(x,y))\approx s(s(x,y),x)\approx s(x,y).

The source calls this a strong refinement and gives no resolution evidence.

Sources & referencesView supporting material

Primary source

Zarathustra Brady, “Notes on CSPs and Polymorphisms”, arXiv:2210.07383 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.