Finite representation property conjecture for relation algebra reduct signatures
Finite representation property conjecture for relation algebra reduct signatures
Let a Relation Algebra reduct signature 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 has the finite representation property if and only if
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.