Categoricity by John T. Baldwin

By John T. Baldwin

Glossy version concept all started with Morley's categoricity theorem: A countable first-order concept that has a different (up to isomorphism) version in a single uncountable cardinal (i.e., is express in cardinality) if and provided that an analogous holds in all uncountable cardinals. over the past 35 years Shelah made nice strides in extending this consequence to infinitary common sense, the place the elemental software of compactness fails. He invented the inspiration of an summary simple classification to provide a unifying semantic account of theories in first-order, infinitary good judgment and with a few generalized quantifiers. Zilber built comparable thoughts of infinitary version concept to review complicated exponentiation. This ebook offers the 1st unified and systematic exposition of this paintings. the various examples stretch from natural version thought to module thought and covers of Abelian forms. Assuming just a first direction in version conception, the booklet expounds eventual categoricity effects (for sessions with amalgamation) and categoricity in first-class periods. Such an important instruments as Ehrenfeucht-Mostowski types, Galois forms, tameness, omitting-types theorems, multi-dimensional amalgamation, atomic varieties, strong units, susceptible diamonds, and perfect sessions are built thoroughly and methodically. The (occasional) reliance on extensions of simple set concept is obviously laid out. The booklet concludes with a suite of open difficulties.

Show description

By John T. Baldwin

Glossy version concept all started with Morley's categoricity theorem: A countable first-order concept that has a different (up to isomorphism) version in a single uncountable cardinal (i.e., is express in cardinality) if and provided that an analogous holds in all uncountable cardinals. over the past 35 years Shelah made nice strides in extending this consequence to infinitary common sense, the place the elemental software of compactness fails. He invented the inspiration of an summary simple classification to provide a unifying semantic account of theories in first-order, infinitary good judgment and with a few generalized quantifiers. Zilber built comparable thoughts of infinitary version concept to review complicated exponentiation. This ebook offers the 1st unified and systematic exposition of this paintings. the various examples stretch from natural version thought to module thought and covers of Abelian forms. Assuming just a first direction in version conception, the booklet expounds eventual categoricity effects (for sessions with amalgamation) and categoricity in first-class periods. Such an important instruments as Ehrenfeucht-Mostowski types, Galois forms, tameness, omitting-types theorems, multi-dimensional amalgamation, atomic varieties, strong units, susceptible diamonds, and perfect sessions are built thoroughly and methodically. The (occasional) reliance on extensions of simple set concept is obviously laid out. The booklet concludes with a suite of open difficulties.

Show description

Read or Download Categoricity PDF

Similar logic books

Computational Logic in Multi-Agent Systems: 5th International Workshop, CLIMA V, Lisbon, Portugal, September 29-30, 2004, Revised Selected and Invited Papers

The inspiration of organization has lately elevated its in? uence within the study and - velopment of computational good judgment dependent structures, whereas even as signal- cantly gaining from a long time of study in computational good judgment. Computational good judgment presents a well-de? ned, normal, and rigorous framework for learning s- tax, semantics and strategies, for implementations, environments, instruments, and criteria, facilitating the ever vital hyperlink among speci?

Decision Problems for Equational Theories of Relation Algebras

This paintings offers a scientific learn of choice difficulties for equational theories of algebras of binary family (relation algebras). for instance, an simply appropriate yet deep technique, in keeping with von Neumann's coordinatization theorem, is constructed for developing undecidability effects. the strategy is used to resolve numerous extraordinary difficulties posed via Tarski.

Additional info for Categoricity

Sample text

We set P0 (d, a1 , . . ar ) as P . Take b1 as exp(y) and set ℓ = 1. 10 to find m so that b1m determines the isomorphism Q Q Q Q ˆ type of bQ 1 over L1 (a1 , . . ar ) = P0 (L1 , a1 , . . ar ). Let f denote the (partial) 1 map f induces from exp(H) to exp(H ′ ) over exp(G). Choose b′1 m to satisfy 1 1 Q ′ ′ ′ m the quantifier-free field type of fˆ(tp(b1m /L1 (aQ 1 , . . ar )) and with (a1 , . . aℓ , b1 ) ˆ over d. 10, fˆ extends to field isomorindependent from G Q Q ′ Q ′ Q ′ Q phism between L1 (aQ 1 , .

Now we see that the example of this chapter has the same inhomogeneity property. 2) 0 → Z → H → F ∗ → 0. Let a be a transcendental number in F ∗ . Fix h with exp(h) = a and define an = exp( nh ) + 1 for each n. Now choose hn so that exp(hn ) = an . Let Xr = {hi : 1 i ≤ r} and let X = r Xr . Note that am = a m + 1 where we have chosen a specific mth root. 18. For each r, tp(h/Xr ) is a principal type, but, tpLω1 ,ω (h/X) is not implied by its restriction to any finite set. Proof. 10 with Q(exp(span(Xr )) as P , a1 , .

33. We say an AEC admits amalgamation over arbitrary sets if for any pair of embeddings f, g from a set A into M, N ∈ K, there exist an M ′ ∈ K and strong embeddings f1 , g1 from M, N into M ′ so that f1 f = g1 g. 34. If K is an abstract elementary class which admits amalgamation over arbitrary subsets of models, the study of all submodels of a monster model is called: homogeneous model theory. If T is a first order theory which admits elimination of quantifiers, then for any Γ, EC(T, Γ) will have sequentially homogeneous universal domains just if it admits amalgamation over arbitrary sets.

Download PDF sample

Rated 4.69 of 5 – based on 20 votes