<p>In “Monk Algebras and Ramsey Theory,” <i>J. Log. Algebr. Methods Program.</i> (2022), Kramer and Maddux prove various representability results in furtherance of the goal of finding the smallest weakly representable but not representable relation algebra. They also pose many open problems. In the present paper, we address problems and issues raised by Kramer and Maddux. In particular, we prove that the algebra obtained by splitting the atoms of an <i>n</i> atom Monk algebra is representable for <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(n=32\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>=</mo> <mn>32</mn> </mrow> </math></EquationSource> </InlineEquation> and <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(n=116\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>n</mi> <mo>=</mo> <mn>116</mn> </mrow> </math></EquationSource> </InlineEquation>, and hence Proposition 7 in Kramer-Maddux does not generalize. We answer Problem 1(3) in the negative: relation algebra <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(1311_{1316}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mn>1311</mn> <mn>1316</mn> </msub> </math></EquationSource> </InlineEquation> is not representable. Thus <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(1311_{1316}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mn>1311</mn> <mn>1316</mn> </msub> </math></EquationSource> </InlineEquation> is a good candidate for the smallest weakly representable but not representable relation algebra.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Monk algebras and representability

  • Jeremy F. Alm

摘要

In “Monk Algebras and Ramsey Theory,” J. Log. Algebr. Methods Program. (2022), Kramer and Maddux prove various representability results in furtherance of the goal of finding the smallest weakly representable but not representable relation algebra. They also pose many open problems. In the present paper, we address problems and issues raised by Kramer and Maddux. In particular, we prove that the algebra obtained by splitting the atoms of an n atom Monk algebra is representable for \(n=32\) n = 32 and \(n=116\) n = 116 , and hence Proposition 7 in Kramer-Maddux does not generalize. We answer Problem 1(3) in the negative: relation algebra \(1311_{1316}\) 1311 1316 is not representable. Thus \(1311_{1316}\) 1311 1316 is a good candidate for the smallest weakly representable but not representable relation algebra.