Past Logic Seminar

(Joint work with Nikolaos Galatos.) Proof-theoretic methods provide useful tools for tackling problems for many classes of algebras. In particular, Gentzen systems admitting cut-elimination may be used to establish decidability, complexity, amalgamation, admissibility, and generation results for classes of residuated lattices corresponding to substructural logics. However, for classes of algebras bearing a family resemblance to groups, such methods have so far met only with limited success. The main aim of this talk will be to explain how proof-theoretic methods can be used to obtain new syntactic proofs of two core theorems for the class of lattice-ordered groups: namely, Holland's result that this class is generated as a variety by the lattice-ordered group of order-preserving automorphisms of the real numbers, and the decidability of the word problem for free lattice-ordered groups.

(Joint work with Artem Chernikov.) In the talk, we will first recall some basic results on valued difference fields, both from an algebraic and from a model-theoretic point of view. In particular, we will give a description, due to Hrushovski, of the theory VFA of the non-standard Frobenius acting on an algebraically closed valued field of residue characteristic 0, as well as an Ax-Kochen-Ershov type result for certain valued difference fields which was proved by Durhan. We will then present a recent work where it is shown that VFA does not have the tree property of the second kind (i.e., is NTP2); more generally, in the context of the Ax-Kochen-Ershov principle mentioned above, the valued difference field is NTP2 iff both the residue difference field and the value difference group are NTP2. The property NTP2 had already been introduced by Shelah in 1980, but only recently it has been shown to provide a fruitful ‘tameness’ assumption, e.g. when dealing with independence notions in unstable NIP theories (work of Chernikov-Kaplan).

Newelski suggested that topological dynamics could be used to extend "stable group theory" results outside the stable context. Given a group G, it acts on the left on its type space S_G(M), i.e. (G,S_G(M)) is a G-flow. If every type is definable, S_G(M) can be equipped with a semigroup structure *, and it is isomorphic to the enveloping Ellis semigroup of the flow. The topological dynamics of (G,S_G(M)) is coded in the Ellis semigroup and in its minimal G-invariant subflows, which coincide with the left ideals I of S_G(M). Such ideals contain at least an idempotent r, and r*I forms a group, called "ideal group". Newelski proved that in stable theories and in o-minimal theories r*I is abstractly isomorphic to G/G^{00} as a group. He then asked if this happens for any NIP theory. Pillay recently extended the result to fsg groups; we found instead a counterexample to Newelski`s conjecture in SL(2,R), for which G/G^{00} is trivial but we show r*I has two elements. This is joint work with Jakub Gismatullin and Anand Pillay.

We discuss the question of the existence of the smallest size of a family of Banach spaces of a given density which embeds all Banach spaces of that same density. We shall consider two kinds of embeddings, isometric and isomorphic. This type of question is well studied in the context of separable spaces, for example a classical result by Banach states that C([0,1]) embeds all separable Banach spaces. However, the nonseparable case involves a lot of set theory and the answer is independent of ZFC.

I shall present a very general class of virtual elements in a structure, ultraimaginaries, and analyse their model-theoretic properties.

A pseudofinite field is a perfect pseudo-algebraically closed (PAC) field which

has $\hat{\mathbb{Z}}$ as absolute Galois group. Pseudofinite fields exists and they can

be realised as ultraproducts of finite fields. A group $G$ is geometrically

represented in a theory $T$ if there are modles $M_0\prec M$ of $T$,

substructures $A,B$ of $M$, $B\subset acl(A)$, such that $M_0\le A\le B\le M$

and $Aut(B/A)$ is isomorphic to $G$. Let $T$ be a complete theory of

pseudofinite fields. We show that, geometric representation of a group whose order

is divisibly by $p$ in $T$ heavily depends on the presence of $p^n$'th roots of unity

in models of $T$. As a consequence of this, we show that, for almost all

completions of the theory of pseudofinite fields, over a substructure $A$, algebraic

closure agrees with definable closure, if $A$ contains the relative algebraic closure

of the prime field. This is joint work with Ehud Hrushovski.

I will explain how to define a notion of stable-independence in NIP

theories, which is an attempt to capture the "stable part" of types.

We also state some connections to some open problems.

Shapiro's Conjecture says that two classical exponential polynomials over the complexes can have infinitely many common zeros only for algebraic reasons. I will explain the history of this, the connection to Schanuel's Conjecture, and sketch a proof for the complexes using Schanuel, as well as an unconditional proof for Zilber's fields.

I will give an overview of the description of imaginaries in algebraically closed (and some other) valued fields, and then discuss the related issue for valued fields with analytic structure (in the sense of Lipshitz-Robinson, and Denef – van Den Dries). In particular, I will describe joint work with Haskell and Hrushovski showing that in characteristic 0, elimination of imaginaries in the `geometric sorts’ of ACVF no longer holds if restricted exponentiation is definable.

This talk will be accessible to non-specialists and in particular details how model theory naturally leads to specific representations of abelian group rings as rings of global sections. The model-theoretic approach is motivated by algebraic results of Amitsur on the Semisimplicity Problem, on which a brief discussion will first be given.

To each additive definable category there is attached its category of pp-imaginaries. This is abelian and every small abelian category arises in this way. The connection may be expressed as an equivalence of 2-categories. We describe two associated spectra (Ziegler and Zariski) which have arisen in the model theory of modules.

Recall that a difference field is a field with a distinguished automorphism. ACFA is the theory of existentially closed difference fields. I will discuss results on groups definable in models of ACFA, in particular when they are one-based and what are the consequences of one-basedness.

We give an exposition of some results from matroid theory which characterise the finite pregeometries arising from Hrushovski's predimension construction as the strict gammoids: a class of matroids studied in the early 1970's which arise from directed graphs. As a corollary, we observe that a finite pregeometry which satisfies Hrushovski's flatness condition arises from a predimension. We also discuss the isomorphism types of the pregeometries of countable, saturated strongly minimal structures in Hrushovski's 1993 paper and answer some open questions from there. This last part is joint work with Marco Ferreira, and extends results in his UEA PhD thesis.

(Joint with Ronnie Nagloo.) I investigate algebraic relations between sets of solutions (and their derivatives) of the "generic" Painlev\'e equations I-VI, proving a somewhat weaker version of ``there are NO algebraic relations".

After a short introduction to homogeneous relational structures (structures such that all local symmetries are global), I will discuss some different topics relating homogeneity to homomorphisms: a family of notions of 'homomorphism-homogeneity' that generalise homogeneity; generic endomorphisms of homogeneous structures; and constraint satisfaction problems.

I will discuss the application of Zariski geometries to Mordell Lang, and review the main ideas which are used in the interpretation of a field, given the assumption of non local modularity. I consider some open problems in adapting Zilber's construction to the case of minimal types in separably closed fields.

After Sela and Kharlampovich-Myasnikov independently proved that non abelian free groups share the same common theory model theoretic interest for the subject arose.

 In this talk I will present a survey of results around this theory starting with basic model theoretic properties mostly coming from the connectedness of the free group (Poizat).

Then I will sketch our proof with C.Perin for the homogeneity of non abelian free groups and I will give several applications, the most important being the description of forking independence.

 In the last part I will discuss a list of open problems, that fit in the context of geometric stability theory, together with some ideas/partial answers to them.

Recent papers by Butler-Campbell-Kovàcs, Rump, Prihoda-Puninski and others introduce over an order O over a Dedekind domain D a notion of "generalized lattice", meaning a D-projective O-module.

We define a similar notion over Dedekind-like rings -- a class of rings intensively studied by Klingler and Levy. We examine in which cases every generalized lattices is a direct sum of ordinary -- i.e., finitely generated -- lattices. We also consider other algebraic and model theoretic questions about generalized lattices.

"We will talk on stability, simplicity, nip, etc of partial types. We will review some known results and we will discuss some open problems."

The points in question can be found on  any semi-abelian surface over an elliptic curve with complex multiplication. We will show that they provide counter-examples to natural expectations in a variety of fields :  Galois representations (following K. Ribet's initial study from the 80's), Lehmer's problem on heights, and more recently, the relative  analogue of the Manin-Mumford conjecture. However, they do support Pink's general conjecture on special subvarieties of mixed Shimura varieties.

This is joint with with Mark Berman, Uri Onn, and Pirita Paajanen.

Let K be a local field with valuation ring O and residue field of size q, and G a Chevalley group. We study counting problems associated with the group G(O). Such counting problems are encoded in certain zeta functions defined as Poincare series in q^{-s}. It turns out that these zeta functions are bounded sums of rational functions and depend only on q for all local fields of sufficiently large residue characteristic. We apply this to zeta functions counting conjugacy classes or dimensions of Hecke modules of interwining operators in congruence quotients of G(O). To prove this we use model-theoretic cell decomposition and quantifier-elimination to get a theorem on the values of 'definable' integrals over local fields as the local field varies.

Zilber constructed an exponential field B, which is conjecturally isomorphic to the complex exponential field. He did so by giving axioms in an infinitary logic, and showing there is exactly one model of those axioms. Following a suggestion of Zilber, I will give a different list of axioms satisfied by B which, under a number-theoretic conjecture known as CIT, describe its complete first-order theory

It is known that the expansion of the real field by some quasianalytic algebras of functions are o-minimal and polynomially bounded. We prove that, for these structures, the preparation theorem for definable functions proved by L. van den Dries and P. Speissegger has an explicit form, from which it is easy to deduce a quantifier elimination result.

We will sketch a new proof of the Theorem of Ax and Kochen that any projective hypersurface over the p-adic numbers has a p-adic rational point, if it is given by a homogeneous polynomial with more variables than the square of its degree d, assuming that p is large enough with respect to the degree d. Our proof is purely algebraic geometric and (unlike all previous ones) does not use methods from mathematical logic. It is based on a (small upgrade of a) theorem of Abramovich and Karu about weak toroidalization of morphisms. Our method also yields a new alternative approach to the model theory of henselian valued fields (including the Ax-Kochen-Ersov transfer principle and quantifier elimination).

Games are ubiquitous in set theory and in particular can be used to build models (often using some large cardinal property to justify the existence of strategies). As a reversal one can define large cardinal properties in terms of such games.

We look at some such that build models through indiscernibles, and that have recently had some effect on structures at aleph_2.

A $C${\em -relation} is the ternary relation induced by an ultrametric distance, in particular a valuation on a field, when we only remember the relation:

$C(x;y,z)$

iff $d(x,y)

   I will present a decidability result for theories of large fields of algebraic numbers, for example certain subfields of the field of totally real algebraic numbers. This result has as special cases classical theorems of Jarden-Kiehne, Fried-Haran-Völklein, and Ershov.

   The theories in question are axiomatized by Galois theoretic properties and geometric local-global principles, and I will point out the connections with the seminal work of Ax on the theory of finite fields.

We are interested in measure theory and integration theory that ¯ts into the
o-minimal context. Therefore we introduce the following de¯nition:
Given an o-minimal structure M on the ¯eld of reals and a measure ¹ de¯ned on the
Borel sets of some Rn, we call ¹ M-tame if there is an o-minimal expansion of M such
that for every parameter family of functions on Rn that is de¯nable in M the family of
integrals with respect to ¹ is de¯nable in this o-minimal expansion.
In the ¯rst part of the talk we give the de¯nitions and motivate them by existing and
many new examples. In the second one we discuss the Lebesgue measure in this context.
In the ¯nal part we obtain de¯nable versions of important theorems like the theorem of
Radon-Nikodym and the Riesz representation theorem. These results allow us to describe
tame measures explicitly.
1