Rami Grossberg (Rami@cmu.edu)

URL: www.math.cmu.edu/~rami

MWF 1:30-2:20PM, PH A19D

Starting date: Wedensday, January 17, 2001

12 Units

General: Model theory is one of the four major branches of mathematical logic, has a number of applications to algebra (e.g. field theory, algebraic geometry, number theory and group theory), analysis (non standard analysis, geometry of Banach spaces) and theoretical computer science (via finite model theory) as well as to set theoretic topology and set theory. This course is the first in a sequence of three courses. The purpose of the course is to present the basic concepts and techniques of model theory with an emphasis on pure model theory. The main theorem of this course is Morley's theorem. It will be presented in a way that permits several powerfull extensions.

Contents include: Similarity types, structures. Downward Lowenheim-Skolem theorem. Construction of models from constants, applications of the compactness theorem, model completness, elementary decideability results, Henkin's omitting types theorem, prime models. Elementary chains of models, some basic two-cardinal theorems, saturated models (characterization and existence), basic results on countable models including Ryll-Nardzewski's theorem. Indiscernible sequences, and connections with Ramsey theory, Ehrenfeucht-Mostowski models. Introduction to stability (including the equivalence of the order-property to instability), chain conditions in group theory corresponding to stability/superstablity/omega-stability, strongly minimal sets, various rank functions, primary models, and a proof of Morley's categoricity theorem. Basic facts about infinitary languages, computation of Hanf-Morley numbers.

Prerequisites: An undergraduate level course in logic.

Text: Rami Grossberg, **A course in model theory**,
a book in preperation.

table
of contents
(from January 17, 2001). Copy can be purchased from Stella
at WeH 6116.

Most of the material (and much more) appears in the following books:

- C. C. Chang and H. J. Keisler, Model Theory, North-Holland 1990. price comparison.
- Bruno Poizat, A course in Model Theory, Springer-Verlag 2000. price comparison.
- Saharon Shelah, Classification Theory North-Holland 1991. price comparison.

Evaluation: Will be based on weekly homework assignments (20%), a 50 minutes midterm (20%) and a 3 hours inclass comprehensive final written examination (60%).

Model Theory homework.

Rami's home page.

Last modified:
May 9^{th}, 2001 |