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

一元二阶句的谱

Spectra of monadic second order sentences

Saharon Shelah

摘要:

对于有限词汇表中的一元句子psi,我们证明了在合理的条件下,psi的谱,即模型的基数集是概周期的。第一,每个模型都是所谓的“弱k-可分解”。第二,我们将自己限制在通过某种递归构造的一类很好的模型中。

英文摘要:

For a monadic sentence psi in the finite vocabulary we show that the spectra, the set of cardinalities of models of psi is almost periodic under reasonable conditions. The first is that every model is so called ``weakly k-decomposable''. The second is that we restrict ourselves to a nice class of models constructed by some recursion.

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

↑