abstract elementary class
≈ 2 min read
Names in other languages
- Englishabstract elementary class
- myသရုပ်မဲ့ အခြေခံ အတန်းအစား
- eoabstrakta elementa klaso
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In model theory, a discipline within mathematical logic, an abstract elementary class, or AEC for short, is a class of models with a partial order similar to the relation of an elementary substructure of an elementary class in first-order model theory. They were introduced by Saharon Shelah.
In model theory, a discipline within mathematical logic, an abstract elementary class, or AEC for short, is a class of models with a partial order similar to the relation of an elementary substructure of an elementary class in first-order model theory. They were introduced by Saharon Shelah. \langle K, \prec_K\rangle , for K a class of structures in some language L = L(K) , is an AEC if it has the following properties: \prec_K is a partial order on K . If M\prec_K N then M is a substructure of N . Isomorphisms: K is closed under isomorphisms, and if M,N,M',N'\in K, f\colon M\simeq M', g\colon N\simeq N', f\subseteq g, and M\prec_K N, then M'\prec_K N'. Coherence: If M_1\prec_K M_3, M_2\prec_K M_3, and M_1\subseteq M_2, then M_1\prec_K M_2. Tarski–Vaught chain axioms: If \gamma is an ordinal and \{\,M_\alpha\mid \alpha is a chain (i.e. \alpha ), then: \bigcup_{\alpha If M_\alpha\prec_K N , for all \alpha , then \bigcup_{\alpha Löwenheim–Skolem axiom: There exists a cardinal \mu \ge |L(K)| + \aleph_0 , such that if A is a subset of the universe of M , then there is N in K whose universe contains A such that \|N\|\leq |A|+\mu and N\prec_K M . We let \operatorname{LS}(K) denote the least such \mu and call it the Löwenheim–Skolem number of K . Note that we usually do not care about the models of size less than the Löwenheim–Skolem number and often assume that there are none (we will adopt this convention in this article). This is justified since we can always remove all such models from an AEC without influencing its structure above the Löwenheim–Skolem number. A K -embedding is a map f: M \rightarrow N for M, N \in K such that f[M] \prec_K N and f is an isomorphism from M onto f[M] . If K is clear from context, we omit it.
See also
Tame abstract elementary class
Notes
References
Text derived from https://en.wikipedia.org/w/index.php?oldid=1373726617 under CC BY-SA 4.0; modifications have been made.