arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1310.5076math.LOmath.RA
收藏

弱可表示关系代数上的可表示关系代数不存在有限变量方程公理化

There is no finite-variable equational axiomatization of representable relation algebras over weakly representable relation algebras

Jeremy F. Alm, Robin Hirsch, Roger D. Maddux

摘要:

我们证明,任何方程的基础上,定义RRA在wRRA必须包含无穷多个变量。证明使用任意大的有限弱表示,但不表示关系代数的“小”子代数是表示的建设。

英文摘要:

We prove that any equational basis that defines RRA over wRRA must contain infinitely many variables. The proof uses a construction of arbitrarily large finite weakly representable but not representable relation algebras whose "small" subalgebras are representable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑