# Past Logic Seminar

A longstanding open question asks whether every unstable NIP theory interprets an infinite linear order. I will present a construction that almost provides a positive answer. I will also discuss some conjectural applications to the classification of omega-categorical NIP structure, generalizing what is known for omega-stable, and classification of models mimicking the superstable case.

About fifteen years ago, Thomas Scanlon and I gave a description of sets that arise as the intersection of a subvariety with a finitely generated subgroup inside a semiabelian variety over a finite field. Inspired by later work of Derksen on the positive characteristic Skolem-Mahler-Lech theorem, which turns out to be a special case, Jason Bell and I have recently recast those results in terms of finite automata. I will report on this work, as well as on the work-in-progress it has engendered, also with Bell, on an effective version of the isotrivial Mordell-Lang theorem.

Let L be a lattice in R^n and let Z in R^(m+n) a parameterized family of subsets Z_T of R^n. Starting from an old result of Davenport and using O-minimal structures, together with Martin Widmer, we proved for fairly general families Z an estimate for the number of points of L in Z_T, which is essentially best possible.

After introducing the problem and stating the result, we will present applications to counting algebraic integers of bounded height and to Manin’s Conjecture.

The number of solutions of a given algebro-geometric configuration, when it is finite, does not change upon a small perturbation of the parameters; this persists

even upon specializations that change the topology. The precise formulation of this principle of Poncelet and Schubert required, i.a., the notions of algebraically closed fields, flatness, completenesss, multiplicity. I will explain a model-theoretic version, presented in quite different terms. It applies notably to difference equations involving the Galois-Frobenius automorphism $x^p$, uniformly in a prime $p$. In fixed positive characteristic, interesting technical problems arise that I will discuss if time permits.

Roelcke precompact groups are exactly the topological groups that can be realized as automorphism groups of omega-categorical structures (in continuous logic). In this talk, I will discuss a model-theoretic framework for the study of those groups and their dynamical systems as well as two concrete applications. The talk is based on joint work with Itaï Ben Yaacov and Tomás Ibarlucía.

(Joint with Gareth Boxall) In this talk I will introduce some properties of distal theories. I will remark that distality is preserved neither under reducts nor expansions of the language. I will then go on to discuss a recent result that the Shelah expansion of a theory is distal if and only if the theory itself is distal.

We discuss the connections and differences between the ZFC set theory and univalent foundations and answer the above question in the negative.

The talk is based on my joint work with Anand Pillay and Tomasz Rzepecki.

I will describe some connections between various objects from topological dynamics associated with a given first order theory and various Galois groups of this theory. One of the main corollaries is a natural presentation of the closure of the neutral element of the Lascar Galois group of any given theory $T$ (this closure is a group sometimes denoted by $Gal_0(T)$) as a quotient of a compact Hausdorff group by a dense subgroup.

As an application, I will present a very general theorem concerning the complexity of bounded, invariant equivalence relations (whose classes are sometimes called strong types) in countable theories, generalizing a theorem of Kaplan, Miller and Simon concerning Borel cardinalities of Lascar strong types and also later extensions of this result to certain bounded, $F_\sigma$ equivalence relations (which were obtained in a paper of Kaplan and Miller and, independently, in a paper of Rzepecki and myself). The main point of our general theorem says that in a countable theory, any bounded, invariant equivalence relation defined

on the set of realizations of a single complete type over $\emptyset$ is type-definable if and only if it is smooth (in the sense of descriptive set theory). If time permits, I will very briefly mention more recent developments in this direction (also based on the results from the first paragraph) which will appear in my future paper with Rzepecki.

It is well known that the theory of differentially closed fields of characteristic 0 has prime models and that they are unique up to isomorphism. One can ask the same question for the theory ACFA of existentially closed difference fields (recall that a difference field is a field with an automorphism).

In this talk, I will first give the trivial reasons of why this question cannot have a positive answer. It could however be the case that over certain difference fields prime models (of the theory ACFA) exist and are unique. Such a prime model would be called a difference closure of the difference field K. I will show by an example that the obvious conditions on K do not suffice.

I will then consider the class of aleph-epsilon saturated models of ACFA, or of kappa-saturated models of ACFA. There are natural notions of aleph-epsilon prime model and kappa-prime model. It turns out that for these stronger notions, if K is an algebraically closed difference field of characteristic 0, with fixed subfield F aleph-epsilon saturated, then there is an aleph-epsilon prime model over K, and it is unique up to K-isomorphism. A similar result holds for kappa-prime when kappa is a regular cardinal.

None of this extends to positive characteristic.