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.
一阶结构的随机化的概念是由Keisler在论文Randomizing a Model,Advances in Math.1999中引入的。这个想法是形成一个新的结构,其元素是原始一阶结构的随机元。在本文中,我们把随机化作为连续结构的意义上的Ben Yaacov和Usvyatsov。在这种情况下,早期的结果表明,一个完整的一阶理论的随机化是一个完整的理论,在连续逻辑,承认量词消去,并有一个自然的公理集。我们证明了随机化操作保持了omega-分类,omega-稳定和稳定的性质。
Toward classification theory of good lambda frames and abstract elementary classes
对我们来说,好框架是超稳定理论模型类的一个平行物。我们的主线是从λ中范畴的n-成功的λ-好^+标架s开始,并试图对K_{s(+l)}(l<n不太大)的稳定性理论进行平行研究。典型地,我们必须不时地相对于l增加n,以获得我们想要的性质;我们并不严格地注意确切的n,所以人们可能会想到ω成功的s。后验我们感兴趣的是这种类K_s本身的模型论,并认为作为对这一理论的检验,在ω成功的情况下,我们也可以理解更高基数的模型,例如,证明对于每个mu>=lambda,K^s_mu不是空的。回想一下,有一些合理的非n-优框架,但我们仍然可以在$K_{s(+l)} for l<n. Moving from lambda to lambda^+ we would have preferred not to restrict ourselves to saturated models but at present we do not know it. However, in the omega-excellent case we can understand the class of lambda^{+omega}--saturated models in $ K_s$中的模型上说很多,即,K^{s(+ Ω)}。这很好地符合了首先分析完全饱和情况是合理的这一论点。
有限覆盖是一种从简单结构构建新结构的技术。研究有限覆盖的最初动机是Zilber的阶梯定理,它描述了如何通过一系列覆盖从严格极小集建立完全范畴结构。设W是一阶结构,r是W上的Aut(W)-同余.本文定义了W关于r的几乎自由有限覆盖,并给出了如何构造它们的方法。这些是自由有限覆盖的推广。Evans和Hrushovski在“On the automorphism groups of finite covers”一文中的一个结果的一个推论是:W的任何有限覆盖,如果约束群都等于一个简单的非交换置换群,则关于W上的某个r几乎是自由的。我们的主要结果给出了W的主有限覆盖的核在W上的Aut(W)-同余的描述(直到同构),其中绑定群在任意点等于一个简单的非交换正则置换群G.然后,我们分析了几乎自由有限覆盖的集合的有序的n-元组的不同的元素从一个可数集欧米茄,视为一个结构的自同构群等于Sym(欧米茄),我们显示了一个结果的双解释性。