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

均匀插值与相干

Uniform interpolation and coherence

Tomasz Kowalski, George Metcalfe

摘要:

称一个簇V是凝聚的,如果V的一个拟表示成员的任何拟生成子代数是拟表示的。本文证明了V是凝聚的当且仅当它满足一致演绎插值的一个限制形式:即V的一个生成元子集上的一个限制于一个自由代数上的一个非连续生成的自由代数上的任何紧同余都是紧的.一个通用的标准,建立失败的连贯性,因此也一致演绎插值。这个标准,然后使用结合规范扩展的属性,以证明连贯性和一致演绎插值失败的某些品种的布尔代数与运营商(特别是代数的模态逻辑K及其标准的非传递扩展),双海廷代数,剩余格,格。

英文摘要:

A variety V is said to be coherent if any finitely generated subalgebra of a finitely presented member of V is finitely presented. It is shown here that V is coherent if and only if it satisfies a restricted form of uniform deductive interpolation: that is, any compact congruence on a finitely generated free algebra of V restricted to a free algebra over a subset of the generators is again compact. A general criterion is obtained for establishing failures of coherence, and hence also of uniform deductive interpolation. This criterion is then used in conjunction with properties of canonical extensions to prove that coherence and uniform deductive interpolation fail for certain varieties of Boolean algebras with operators (in particular, algebras of modal logic K and its standard non-transitive extensions), double-Heyting algebras, residuated lattices, and lattices.

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

↑