arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.04990math.LO
收藏

可表示偏序集的非初等类

Non-elementary classes of representable posets

Rob Egrot

摘要:

一个偏序集是$(ω,C)$ -可表示的,如果它可以嵌入到一个集合的域中,使得所有现有的连接和所有现有的\emph{finite}满足都被保留。证明了$(ω,C)$ -可表示偏序集类不能用标准偏序集语言在一阶逻辑中公理化.我们将这个结果推广到$α$和$β$的某些值的$(α,β)$ -可表示偏序集。

英文摘要:

A poset is $(ω,C)$-representable if it can be embedded into a field of sets in such a way that all existing joins, and all existing \emph{finite} meets are preserved. We show that the class of $(ω,C)$-representable posets cannot be axiomatized in first order logic using the standard language of posets. We generalize this result to $(α,β)$-representable posets for certain values of $α$ and $β$.

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

↑