arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1208.2140math.LO
收藏

简单不稳定理论的分界线

A Dividing Line Within Simple Unstable Theories

M. Malliaris, S. Shelah

摘要:

我们给出了第一个(ZFC)分界线在凯斯勒的顺序之间的不稳定的理论,特别是在简单的不稳定的理论。也就是说,对于任何无限基数$λ$,有$μ< λ\leq 2^μ$,我们构造一个正则超滤子D $λ$,使得(i)对于任何模型$M$的稳定理论或随机图,$M^λ/D$是$λ^+$ -饱和的,但(ii)如果$Th(N)$是不简单或不低,那么$N^λ/D$是不$λ^+$ -饱和。非饱和结果依赖于灵活的超滤子的概念。为了证明饱和的结果,我们开发了一类简单的理论,称为Qr 1的属性,概括了这样一个事实,即只要$B$是一组参数在一些充分饱和的随机图模型,$|B| = λ$和$μ< λ\leq 2^μ$,那么有一个集$A$与$|A| = μ$,使任何非代数$p \in S(B)$是可实现的$A$。除了提供简单的不稳定理论的信息,我们的证明在几个关键方面重新构建了超能力饱和的问题。我们给出了一个新的表征良好的过滤器的“卓越”,衡量的准确性的商布尔代数。我们引入并发展了布尔代数上的{道德}超滤子的概念。我们证明了所谓的“变量分离”结果,该结果显示了如何将构建具有精确饱和度的超滤波器的问题有利地分为一个更具集合理论性的阶段,构建一个优秀的滤波器,然后是一个更具模型理论性的阶段:在商布尔代数上建立道德超过滤器,这一过程突出了某些模式的复杂性,这些模式来自一阶公式,在某些布尔代数中。

英文摘要:

We give the first (ZFC) dividing line in Keisler's order among the unstable theories, specifically among the simple unstable theories. That is, for any infinite cardinal $λ$ for which there is $μ< λ\leq 2^μ$, we construct a regular ultrafilter D on $λ$ such that (i) for any model $M$ of a stable theory or of the random graph, $M^λ/D$ is $λ^+$-saturated but (ii) if $Th(N)$ is not simple or not low then $N^λ/D$ is not $λ^+$-saturated. The non-saturation result relies on the notion of flexible ultrafilters. To prove the saturation result we develop a property of a class of simple theories, called Qr1, generalizing the fact that whenever $B$ is a set of parameters in some sufficiently saturated model of the random graph, $|B| = λ$ and $μ< λ\leq 2^μ$, then there is a set $A$ with $|A| = μ$ such that any non-algebraic $p \in S(B)$ is finitely realized in $A$. In addition to giving information about simple unstable theories, our proof reframes the problem of saturation of ultrapowers in several key ways. We give a new characterization of good filters in terms of "excellence," a measure of the accuracy of the quotient Boolean algebra. We introduce and develop the notion of {moral} ultrafilters on Boolean algebras. We prove a so-called "separation of variables" result which shows how the problem of constructing ultrafilters to have a precise degree of saturation may be profitably separated into a more set-theoretic stage, building an excellent filter, followed by a more model-theoretic stage: building moral ultrafilters on the quotient Boolean algebra, a process which highlights the complexity of certain patterns, arising from first-order formulas, in certain Boolean algebras.

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

↑