Finite representation property conjecture for relation algebra reduct signatures

Let a Relation Algebra reduct signature τ\tau be a sub-signature of the Relation Algebra language, and let the finite representation property mean that every finite member of its representation class has a finite representation.

Finite representation property conjecture. The signature τ\tau has the finite representation property if and only if

{,;}⊈τ⊉{,;}.\{-,;\} \not\subseteq \tau \not\supseteq \{\cdot,;\}.

Equivalently, the finite representation property fails exactly when the reduct signature contains both negation and composition, or both meet and composition. The conjecture seeks to classify which Relation Algebra reduct languages have finite representations for all their finite representable members; the supplied text does not state whether it has been resolved.

Sources & referencesView supporting material

Primary source

Jaš Šemrl, “Finite Representation Property for Relation Algebra Reducts”, arXiv:2111.01213 (2021).

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.