The Ohio State University

VIGRE at The Ohio State University
--- Invitation to Research ---

Department of Mathematics

Tameness of model theoretic structures [Spring 2007]

Christopher Miller

Consider subsets of Euclidean spaces defined by conditions like f(x)=0, g_1(x)>0,...,g_l(x)>0, x in R^n, for well-behaved (in some particular sense) functions f,g_1,...,g_l. Now perform elementary logical, geometric and topological operations on these sets: take (finite) unions, intersections, complements, closures and cartesian products, and project into lower-dimensional Euclidean spaces. If we iterate these operations on the sets that arise, then, roughly speaking, two things can happen: (1) After only a few such operations, a stabilization occurs; performing further operations does not produce any new sets. (2) Ever more complicated sets arise whose properties are further and further removed from those of the sets from which we started. Naturally, it is phenomenon (1) that is of primary interest, but it is often quite difficult to determine which of (1) or (2) holds for a given collection of "primitive" functions. Model theory, a branch of mathematical logic, turns out to be useful in these investigations.