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

许多(omega)-范畴结构具有小指数性质

Many (omega)-categorical Structures Have the Small Index Property

Bernhard Herwig

摘要:

一个有限结构类K被称为具有自同构扩张性质(EP),如果对于K中的每个A,存在K中的扩张B,使得结构A上的每个部分同构扩张为B的自同构。Hrushovski证明了EP的类的所有有限图。主要问题是保持B有限。Hodges、Hodkinson、Lascar和Shelah在他们的论文中指出,在某些情况下,K类的EP意味着由K确定的“一般”可数结构的小指数性质(SIP)。例如,Hrushovskis的结果产生随机图的SIP。本文证明了所有有限无K_n -图类(即没有给定大小n的完全子图的图)的EP,这意味着一般无K_n -图的SIP。我们还证明了EP的某些家庭类的有向图,这意味着SIP的“汉森有向图”。这是一族由许多不同构的可数有向Ω范畴图组成的连续体。最后,我们为更一般的类族声明EP,它涵盖了上面提到的所有情况。

英文摘要:

A class K of finite structures is said to have the extension property for automorphisms (EP) if for every A in K there exists an extension B in K such that every partial isomorphism on the structure A extends to an automorphism of B. Hrushovski proved EP for the class of all finite graphs. The main problem is to keep B finite. Hodges, Hodkinson, Lascar and Shelah showed in their paper that in certain cases the EP for the class K implies the Small Index Property (SIP) for the "generic" countable structure determined by K. E.g. Hrushovskis result yields the SIP for the random graph. In this preprint we prove the EP for the class of all finite K_n - free graphs (i.e. graphs with no complete subgraph of given size n), which implies SIP for the generic K_n - free graph. Also we prove EP for a certain family of classes of directed graphs, which implies SIP for the "Henson digraphs". This is a family of continuum many non isomorphic countable directed omega-categorical graphs. Finally we state EP for a more general family of classes, which covers all the cases mentioned above.

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

↑