arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0309165math.LOmath.RA
收藏

Automorphisms and strongly invariant relations

Ferdinand Börner, Martin Goldstern, Saharon Shelah

英文摘要:

We investigate characterizations of the Galois connection sInv-Aut between sets of finitary relations on a base set A and their automorphisms. In particular, for A=omega_1, we construct a countable set R of relations that is closed under all invariant operations on relations and under arbitray intersections, but is not closed under sInv(Aut(-)). Our structure (A,R) has an omega-categorical first order theory. A higher order definable well-order makes it rigid, but any reduct to a finite language is homogeneous.

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

↑