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

Non-permutation invariant Borel quantifiers

Fredrik Engström, Philipp Schlicht

英文摘要:

Every permutation invariant Borel subset of the space of countable structures is definable in $\La_{ω_1ω}$ by a theorem of Lopez-Escobar. We prove variants of this theorem relative to fixed relations and fixed non-permutation invariant quantifiers. Moreover we show that for every closed subgroup $G$ of the symmetric group $S_{\infty}$, there is a closed binary quantifier $Q$ such that the $G$-invariant subsets of the space of countable structures are exactly the $\La_{ω_1ω}(Q)$-definable sets.

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

↑