Michael Lieberman, Jiří Rosický, Sebastien Vasey
We exhibit an equivalence between the model-theoretic framework of universal classes and the category-theoretic framework of locally multipresentable categories. We similarly give an equivalence between abstract elementary classes (AECs) admitting intersections and locally polypresentable categories. We use these results to shed light on Shelah's presentation theorem for AECs.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
We show that the category of abstract elementary classes (AECs) and concrete functors is closed under constructions of "limit type," which generalizes the approach of Mariano, Zambrano and Villaveces away from the syntactically oriented framework of institutions. Moreover, we provide a broader view of this closure phenomenon, considering a variety of categories of accessible categories with additional structure, and relaxing the assumption that the morphisms be concrete functors.
We introduce $μ$-Abstract Elementary Classes ($μ$-AECs) as a broad framework for model theory that includes complete boolean algebras and Dirichlet series, and begin to develop their classification theory. Moreover, we note that $μ$-AECs correspond precisely to accessible categories in which all morphisms are monomorphisms, and begin the process of reconciling these divergent perspectives: not least, the preliminary classification-theoretic results for μ-AECs transfer directly to accessible categories with monomorphisms.
We introduce the framework of AECats (abstract elementary categories), generalising both the category of models of some first-order theory and the category of subsets of models. Any AEC and any compact abstract theory ("cat", as introduced by Ben-Yaacov) forms an AECat. In particular, we find applications in positive logic and continuous logic: the category of (subsets of) models of a positive or continuous theory is an AECat. The Kim-Pillay theorem for first-order logic characterises simple theories by the properties dividing independence has. We prove a version of the Kim-Pillay theorem for …
We prove that for any homotopy type $X$, there is an abstract elementary class $\mathcal{C}$, with joint embedding, almagamation and no maximal models such that the classifying space realizes the homotopy type $X$. We provide a few explicit examples.
We give a presentation theorem for continuous first-order logic and Metric Abstract Elementary classes in terms of $L_{ω_1, ω}$ and Abstract Elementary Classes, respectively. This presentation is accomplished by analyzing dense subsets that are closed under functions. We extend this correspondence to types and saturation.
Working in the context of $μ$-abstract elementary classes ($μ$-AECs) - or, equivalently, accessible categories with all morphisms monomorphisms - we examine the two natural notions of size that occur, namely cardinality of underlying sets and internal size. The latter, purely category-theoretic, notion generalizes e.g. density character in complete metric spaces and cardinality of orthogonal bases in Hilbert spaces. We consider the relationship between these notions under mild set-theoretic hypotheses, including weakenings of the singular cardinal hypothesis. We also establish preliminary resu…
We deal with stability theory for ``reasonable'' non-elementary classes without any remanents of compactness (like: above Hanf number or definable by L_{omega_1, omega}).
We show that metric abstract elementary classes (mAECs) are, in the sense of [LR] (i.e. arXiv:1404.2528), coherent accessible categories with directed colimits, with concrete $\aleph_1$-directed colimits and concrete monomorphisms. More broadly, we define a notion of $κ$-concrete AEC---an AEC-like category in which only the $κ$-directed colimits need be concrete---and develop the theory of such categories, beginning with a category-theoretic analogue of Shelah's Presentation Theorem and a proof of the existence of an Ehrenfeucht-Mostowski functor in case the category is large. For mAECs in par…
In this paper, we study a stability transfer theorem in d-tame Metric Abstract Elementary classes, in a similar way as in [BaKuVa], but using superstability-like assumptions which involves a new independence notion (Tame Independence) instead of $\aleph_0$-locality.
We study versions of limit models adapted to the context of *metric abstract elementary classes*. Under categoricity and superstability-like assumptions, we generalize some theorems from [GrVaVi]. We prove criteria for existence and uniqueness of limit models in the metric context.
In my PhD thesis a version of Shelah's Presentation Theorem in the setting of Metric Abstract Elementary Classes was proved, where we claimed that the new function symbols are not necessarily uniformly continuous. In this paper we provide a proof they are in fact uniformly continuous.
Grossberg and VanDieren have started a program to develop a stability theory for tame classes. We prove, for instance, that for tame abstract elementary classes satisfying the amlagamation property and for large enough cardinals kappa, stability in kappa implies stability in kappa^{+n} for each natural number n.
Cofinality quantifiers in Abstract Elementary Classes and beyond
本文针对Shelah提出的共尾性量词，通过限制其使用方式证明其公理化模型类可转化为AEC，并给出抽象Skolem化通用框架以验证更多例子为AEC。
In this paper, we prove that if $κ$ is a almost strongly compact cardinal, then any MAEC with Löwenheim-Skolem number below $κ$ is $<κ$-d-tame.
We introduce tame abstract elementary classes as a generalization of all cases of abstract elementary classes that are known to permit development of stability-like theory. In this paper we explore stability results in this context. We assume that $\K$ is a tame abstract elementary class satisfying the amalgamation property with no maximal model. The main results include: (1) Galois-stability above the Hanf number implies that κ(K) is less than the Hanf number. Where κ(K) is the parallel of \kapppa(T) for f.o. T. (2) We use (1) to construct Morley sequences (for non-splitting) improving previo…
A Module-theoretic Introduction to Abstract Elementary Classes
本文综述了模的抽象初等类这一非初等模型论框架的近期研究成果，旨在为模论学者提供该领域的入门介绍。
We investigate categoricity of abstract elementary classes without any remnants of compactness (like non-definability of well ordering, existence of E.M. models or existence of large cardinals). We prove (assuming a weak version of GCH around lambda) that if K is categorical in lambda, lambda^+, LS(K) <= lambda and 1 <= I(lambda^{++},K)< 2^{lambda^{++}} then K has a model in lambda^{+++} .
$Σ_1$-Stationary logic as an $\aleph_1$-Abstract Elementary Class
本文研究了$Σ_1$-Stationary逻辑作为$\aleph_1$-Abstract Elementary Class的性质，通过展示仅使用$aa$量词的逻辑框架扩展了抽象初等类的范围。
We study notions of independence appropriate for a stability theory of metric abstract elementary classes (for short, MAECs). We build on previous notions used in the discrete case, and adapt definitions to the metric case. In particular, we study notions that behave well under superstability-like assumptions. Also, under uniqueness of limit models, we study domination, orthogonality and parallelism of Galois types in MAECs.
Let K be an abstract elementary classes which has arbitrarily large models and satisfies the amalgamation and joint embedding properties. Theorem 1. Suppose K is χ-tame. If K is categorical in some λ^+ >LS(K) then it is categorical in all μ\geq (λ+χ)^+. Theorem 2. If K is LS(K)-tame and is categorical both in LS(K) and in LS(K)^+ then K is categorical in all μ\geq LS(K).
In the setup of abstract elementary classes satisfying a local version of superstability, we prove the uniqueness property for $μ$-forking, a certain independence notion arising from splitting. This had been a longstanding technical difficulty when constructing forking-like notions in this setup. As an application, we show that the two versions of forking symmetry appearing in the literature (the one defined by Shelah for good frames and the one defined by VanDieren for splitting) are equivalent.
The results in this paper are in a context of abstract elementary classes identified by Shelah and Villaveces in which the amalgamation property is not assumed. The long-term goal is to solve Shelah's Categoricity Conjecture in this context. Here we tackle a problem of Shelah and Villaveces by proving that in their context, the uniqueness of limit models follows from categoricity under the assumption that the subclass of amalgamation bases is closed under unions of bounded, increasing chains.
Tame abstract elementary classes are a broad nonelementary framework for model theory that encompasses several examples of interest. In recent years, progress toward developing a classification theory for them have been made. Abstract independence relations such as Shelah's good frames have been found to be key objects. Several new categoricity transfers have been obtained. We survey these developments using the following result (due to the second author) as our guiding thread: $\mathbf{Theorem}$ If a universal class is categorical in cardinals of arbitrarily high cofinality, then it is catego…
In this paper we prove: Theorem 1. Let $\mathcal{K}$ be an abstract elementary class which satisfies the joint embedding and amalgamation properties. Suppose $λ>μ\geq LS(\mathcal{K})$ and $θ$ is a limit ordinal $<λ^+$. If $\mathcal{K}$ is $μ$ superstable and $μ^+$-superstable and satisfies $μ^+$-symmetry, then for any increasing sequence $\langle M_i\mid i<θ\rangle$ of $μ^+$-saturated models of cardinality $λ$, the model $\bigcup_{i<θ}M_i$ is $μ^+$-saturated.
The categoricity spectrum of a class of structures is the collection of cardinals in which the class has a single model up to isomorphism. Assuming that cardinal exponentiation is injective (a weakening of the generalized continuum hypothesis, GCH), we give a complete list of the possible categoricity spectrums of an abstract elementary class with amalgamation and arbitrarily large models. Specifically, the categoricity spectrum is either empty, an end segment starting below the Hanf number, or a closed interval consisting of finite successors of the Löwenheim-Skolem-Tarski number (there are e…
We give a syntactic characterization of abstract elementary classes (AECs) closed under intersections using a new logic with a quantifier for isomorphism types that we call structural logic: we prove that AECs with intersections correspond to classes of models of a universal theory in structural logic. This generalizes Tarski's syntactic characterization of universal classes. As a corollary, we obtain that any AEC with countable Löwenheim-Skolem number is axiomatizable in $\mathbb{L}_{\infty, ω} (Q)$, where $Q$ is the quantifier "there exists uncountably many".
A Study of Abstract Elementary Classes in the context of Graphs
本文在图框架下考察抽象初等类，分析Forb(G)与Forb-Con(G)的性质，并构造反例说明某些图类不满足合并性质。
Our main result (Theorem 1) suggests a possible dividing line ($μ$-superstable $+$ $μ$-symmetric) for abstract elementary classes without using extra set-theoretic assumptions or tameness. This theorem illuminates the structural side of such a dividing line. Theoerem 1: Let $\mathcal{K}$ be an abstract elementary class with no maximal models of cardinality $μ^+$ which satisfies the joint embedding and amalgamation properties. Suppose $μ\geq LS(\mathcal{K})$. If $\mathcal{K}$ is $μ$- and $μ^+$-superstable and satisfies $μ^+$-symmetry, then for any increasing sequence $\langle M_i\in\mathcal{K}_…
In this paper we address a problem posed by Shelah in 1999 to find a suitable notion for superstability for abstract elementary classes in which limit models of cardinality $μ$ are saturated. Theorem 1. Suppose that $\mathcal{K}$ is a $χ$-tame abstract elementary class with no maximal models satisfying the joint embedding property and the amalgamation property. Suppose $μ$ is a cardinal with $μ\geq\beth_{(2^{LS(\mathcal{K})+χ})^+}$. Let $M$ be a model of cardinality $μ$. If $\mathcal{K}$ is both $χ$-stable and $μ$-stable and satisfies the $μ$-superstability assumptions, then any two $μ$-limit …
We propose the notion of a quasiminimal abstract elementary class (AEC). This is an AEC satisfying four semantic conditions: countable Löwenheim-Skolem-Tarski number, existence of a prime model, closure under intersections, and uniqueness of the generic orbital type over every countable model. We exhibit a correspondence between Zilber's quasiminimal pregeometry classes and quasiminimal AECs: any quasiminimal pregeometry class induces a quasiminimal AEC (this was known), and for any quasiminimal AEC there is a natural functorial expansion that induces a quasiminimal pregeometry class. We show …
On the problem of stability of abstract elementary classes of modules
本文研究了抽象素数类模的稳定性问题，通过构造不稳定例子否定了一个开放问题，并引入了几乎稳定性概念，证明在特定条件下抽象素数类模的稳定性。
We study abstract elementary classes (AECs) that, in $\aleph_0$, have amalgamation, joint embedding, no maximal models and are stable (in terms of the number of orbital types). Assuming a locality property for types, we prove that such classes exhibit superstable-like behavior at $\aleph_0$. More precisely, there is a superlimit model of cardinality $\aleph_0$ and the class generated by this superlimit has a type-full good $\aleph_0$-frame (a local notion of nonforking independence) and a superlimit model of cardinality $\aleph_1$. We also give a supersimplicity condition under which the local…
This paper is part of a program initiated by Saharon Shelah to extend the model theory of first order logic to the non-elementary setting of abstract elementary classes (AECs). An abstract elementary class is a semantic generalization of the class of models of a complete first order theory with the elementary substructure relation. We examine the symmetry property of splitting (previously isolated by the first author) in AECs with amalgamation that satisfy a local definition of superstability. The key results are a downward transfer of symmetry and a deduction of symmetry from failure of the o…
Starting from an abstract elementary class with no maximal models, Shelah and Villaveces have shown (assuming instances of diamond) that categoricity implies a superstability-like property for a certain independence relation called nonsplitting. We generalize their result as follows: given an abstract notion of independence for Galois (orbital) types over models, we derive that the notion satisfies a superstability property provided that the class is categorical and satisfies a weakening of amalgamation. This extends the Shelah-Villaveces result (the independence notion there was splitting) as…
Let K be an Abstract Elemenetary Class satisfying the amalgamation and the joint embedding property, let μbe the Hanf number of K. Suppose K is tame. MAIN COROLLARY: (ZFC) If K is categorical in a successor cardinal bigger than \beth_{(2^μ)^+} then K is categorical in all cardinals greater than \beth_{(2^μ)^+}. This is an improvment of a Theorem of Makkai and Shelah ([Sh285] who used a strongly compact cardinal for the same conclusion) and Shelah's downward categoricity theorem for AECs with amalgamation (from [Sh394]).
On Stability and Existence of Models in Abstract Elementary Classes
本文在抽象初等类框架下证明，在温和基数算术与范畴性等条件下，λ中的稳定性等价于λ++中存在模型，并在不假设融合性或任意大模型的情况下得到弱融合与驯服抽象初等类的范畴性定理。
An NIP-like Notion in Abstract Elementary Classes
本文在集合论假设下为抽象初等类提出NIP的定义与刻画，证明NIP类严格包含稳定类，且NIP等价于存在w*-好框架，否定则导致编码子集。
We show how to build primes models in classes of saturated models of abstract elementary classes (AECs) having a well-behaved independence relation: $\mathbf{Theorem.}$ Let $K$ be an almost fully good AEC that is categorical in $\text{LS} (K)$ and has the $\text{LS} (K)$-existence property for domination triples. For any $λ> \text{LS} (K)$, the class of Galois saturated models of $K$ of size $λ$ has prime models over every set of the form $M \cup \{a\}$. This generalizes an argument of Shelah, who proved the result when $λ$ is a successor cardinal.
Classification theory of elementary classes deals with first order (elementary) classes of structures (i.e. fixing a set T of first order sentences, we investigate the class of models of T with the elementary submodel notion). It tries to find dividing lines, prove their consequences, prove "structure theorems, positive theorems" on those in the "low side" (in particular stable and superstable theories), and prove "non-structure, complexity theorems" on the "high side". It has started with categoricity and number of non-isomorphic models. It is probably recognized as the central part of model …
We show that for any uncountable cardinal $λ$, the category of sets of cardinality at least $λ$ and monomorphisms between them cannot appear as the category of point of a topos, in particular is not the category of models of a $L_{(\infty,ω)}$-theory. More generally we show that for any regular cardinal $κ< λ$ it is neither the category of $κ$-points of a $κ$-topos, in particular, not the category of models of a $L_{(\infty,κ)}$-theory. The proof relies on the construction of a categorified version of the Scott topology, which constitute a left adjoint to the functor sending any topos to its c…
Examples of non-tame abstract elementary classes of abelian groups
本文构造了非 tame 的交换群抽象初级类，展示了其在不同可数基数下的特性，回答了相关问题并提供了首个自然语言中的非 tame 抽象初级类例子。
Based on Crapo's theory of one point extensions of combinatorial geometries, we find various classes of geometric lattices that behave very well from the point of view of stability theory. One of them, $(\mathbf{K}^3, \preccurlyeq)$, is $ω$-stable, it has a monster model and an independence calculus that satisfies all the usual properties of non-forking. On the other hand, these classes are rather unusual, e.g. in $(\mathbf{K}^3, \preccurlyeq)$ the Smoothness Axiom fails, and so $(\mathbf{K}^3, \preccurlyeq)$ is not an $\mathrm{AEC}$.
$\mathbf{Theorem.}$ Let $K$ be an abstract elementary class (AEC) with amalgamation and no maximal models. Let $λ> \text{LS} (K)$. If $K$ is categorical in $λ$, then the model of cardinality $λ$ is Galois-saturated. This answers a question asked independently by Baldwin and Shelah. We deduce several corollaries: $K$ has a unique limit model in each cardinal below $λ$, (when $λ$ is big-enough) $K$ is weakly tame below $λ$, and the thresholds of several existing categoricity transfers can be improved. We also prove a downward transfer of solvability (a version of superstability introduced by She…
Deconstructible abstract elementary classes of modules and categoricity
本文证明了Shelah范畴性猜想适用于任意可分解模类，并探讨了在特定条件下可分解模类在直极限下的封闭性。
We initiate a systematic investigation of the abstract elementary classes that have amalgamation, satisfy tameness (a locality property for orbital types), and are stable (in terms of the number of orbital types) in some cardinal. Assuming the singular cardinal hypothesis (SCH), we prove a full characterization of the (high-enough) stability cardinals, and connect the stability spectrum with the behavior of saturated models. We deduce (in ZFC) that if a class is stable on a tail of cardinals, then it has no long splitting chains (the converse is known). This indicates that there is a clear not…
We prove in ZFC, no psi in L_{omega_1,omega}[Q] have unique model of uncountable cardinality, this confirms theBaldwin conjecture. But we analyze this in more general terms. We introduce and investigate a.e.c. and also versions of limit models, and prove some basic properties like representation by PC class, for any a.e.c. For PC_{aleph_0}-representable a.e.c. we investigate the conclusion of having not too many non-isomorphic models in aleph_1 and aleph_2, but have to assume 2^{aleph_0}<2^{aleph_1} and even 2^{aleph_1}<2^{aleph_2}.
On the abstract elementary class of acts with embeddings
本文研究了具有嵌入的acts作为抽象初等类，证明其稳定性并特征化超稳定性，引入参数化弱诺特单子并通过绝对纯acts扩展环论结果。
In this paper we examine the task set forth by Shelah and Villaveces in \cite{ShVi} of proving the uniqueness of limit models of cardinality $μ$ in $λ$-categorical abstract elementary classes with no maximal models, where $λ$ is some cardinal larger than $μ$. In \cite{Va} and \cite{Va-errata} we identified several gaps in the approach outlined in \cite{ShVi}, and we added the assumption that the union of an increasing chain of limit models is a limit model. Here we replace this assumption with the seemingly weaker statement that the union of an increasing and continuous chain of limit models i…
We introduce and study simple and supersimple independence relations in the context of AECs with a monster model. $Theorem$: Let $K$ be an AEC with a monster model. - If $K$ has a simple independence relation, then $K$ does not have the 2-tree property. - If $K$ has a simple independence relation with $(<\aleph_0)$-witness property, then $K$ does not have the tree property. The proof of both facts is done by finding cardinal bounds to classes of small Galois-types over a fixed model that are inconsistent for large subsets. We think this finer way of counting types is an interesting notion in i…
Infinitary Logics and Abstract Elementary Classes
本文证明了抽象初等类可以在特定无限逻辑中被公理化，并引入了canonical tree概念，探讨了其与新逻辑的关系。
Models of an Abstract Elementary Class as a Generalized Polish Space
本文利用 Baldwin-Boney 关系表示定理，将一阶逻辑中模型空间为波兰空间的结果推广到抽象初等类，证明其模型在特定条件下构成广义波兰空间。
We develop a notion of forking for Galois-types in the context of Abstract Elementary Classes (AECs). Under the hypotheses that an AEC $K$ is tame, type-short, and failure of an order-property, we consider {\bf Definition.} Let $M_0 \prec N$ be models from $K$ and $A$ be a set. We say that the Galois-type of $A$ over $M$ \emph{does not fork over $M_0$} iff for all small $a \in A$ and all small $N^- \prec N$, we have that Galois-type of $a$ over $N^-$ is realized in $M_0$. Assuming property (E) (see Definition 3.3) we show that this non-forking is a well behaved notion of independence, in parti…
For $K$ an abstract elementary class with amalgamation and no maximal models, we show that categoricity in a high-enough cardinal implies structural properties such as the uniqueness of limit models and the existence of good frames. This improves several classical results of Shelah. $\mathbf{Theorem}$ Let $μ\ge \text{LS} (K)$. If $K$ is categorical in a $λ\ge \beth_{\left(2^μ\right)^+}$, then: 1) Whenever $M_0, M_1, M_2 \in K_μ$ are such that $M_1$ and $M_2$ are limit over $M_0$, we have $M_1 \cong_{M_0} M_2$. 2) If $μ> \text{LS} (K)$, the model of size $λ$ is $μ$-saturated. 3) If $μ\ge \beth_…
On the abstract elementary class of acts with pure embeddings
该论文研究具有纯嵌入的作用的抽象初等类，用幺半群S的性质刻画其稳定性与超稳定性，在集合论假设下刻画稳定性谱，还应用得到纯内射作用的Baer型判据并给出相关结论的另一证明。
An unstable abstract elementary class of modules: A variation of Paolini-Shelah's example
本文构造了一个无 torsion 自由交换群的类，展示了一个不稳定的抽象初等类，具有有限的 LS 值，但不满足 amalgamation 属性。
We study classes of right-angled Coxeter groups with respect to the strong submodel relation of parabolic subgroup. We show that the class of all right-angled Coxeter group is not smooth, and establish some general combinatorial criteria for such classes to be abstract elementary classes, for them to be finitary, and for them to be tame. We further prove two combinatorial conditions ensuring the strong rigidity of a right-angled Coxeter group of arbitrary rank. The combination of these results translate into a machinery to build concrete examples of $\mathrm{AECs}$ satisfying given model-theor…
Building models in small cardinals in local abstract elementary classes
本文证明了在局部抽象初等类中，假设Galois类型满足温和局部性条件，稳定性足以在小基数下构建更大模型，并显著改进了已有定理使其适用于部分不稳定类。
We define and study a metric independence notion in a homogeneous metric abstract elementary class with perturbations that is $d^p$-superstable (superstable wrt. the perturbation topology), weakly simple and has complete type spaces and we give a new example of such a class based on B. Zilber's approximations of Weyl algebras. We introduce a way to measure the dependence of a tuple $a$ from a set $B$ over another set $A$. We prove basic properties of the notion, e.g. that $a$ is independent of $B$ over $A$ in the usual sense of homogeneous model theory if and only if the measure of dependence …
We introduce a family of rank functions and related notions of total transcendence for Galois types in abstract elementary classes. We focus, in particular, on abstract elementary classes satisfying the condition know as tameness (currently suspected to be a necessary condition for the development of a reasonable classification theory) where the connections between stability and total transcendence are most evident. As a byproduct, we obtain a partial upward stability transfer result for tame abstract elementary classes stable in a cardinal lambda satisfying lambda^{aleph_0}, a substantial gen…
In the context of abstract elementary classes (AECs) with a monster model, several possible definitions of superstability have appeared in the literature. Among them are no long splitting chains, uniqueness of limit models, and solvability. Under the assumption that the class is tame and stable, we show that (asymptotically) no long splitting chains implies solvability and uniqueness of limit models implies no long splitting chains. Using known implications, we can then conclude that all the previously-mentioned definitions (and more) are equivalent: $\mathbf{Corollary}$ Let $K$ be a tame AEC …
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。