Purdue University Model Theory and Applications Seminar
To return to the current semester, please click here.
For the seminar archive, please click here.
Spring Semester 2021
This semester, the talks will take place via Zoom. You do not need to have a Zoom account in order to participate. However, do please email Margaret E. M. Thomas in order to obtain the connection details, which will be circulated by email before each talk.
Date | Time | Speaker | Institution |
Tuesday February 2nd 2021 | 11:00am EST | Pablo Andújar Guerrero | Purdue University |
Definable compactness and combinatorics in o-minimal theories |
|||
The classical Helly Theorem (1913) states that if a finite family of convex subsets of $\mathbb{R}^d$ satisfies that any $d+1$ sets have nonempty intersection then the whole family has nonempty intersection. By a simple compactness argument the same is true for infinite families of convex compact sets. Since this first result other Helly-type theorems have been proved for different families of sets (notably families with finite VC-dimension). The underlying thesis being that, in a family of "low complexity", a weak intersection property implies a strong one. We present a Helly-type result for definable families of sets in o-minimal structures (these include in particular the family of fibers of any semialgebraic or subanalytic set). Let $\mathcal{S}$ be a definable family of subsets of $R^d$ in some o-minimal structure $\mathcal{R}=(R,\ldots)$ and $d\geq d+1$. There is $n$ such that, if a finite subfamily of $\mathcal{S}$ has the $(p,d+1)$-property, meaning that, for every $p$ sets in the subfamily, some $d+1$ intersect, then it admits a transversal of size $n$ (i.e. there is a finite set of size $n$ that intersects every set in the subfamily). We use a suitable notion of definable compactness to generalize this result to infinite families. |
|||
Tuesday February 16th 2021 | 11:00am EST | Siegfried Van Hille | KU Leuven |
Parametrizations |
|||
Using a widely known example of a family of semi-algebraic curves, I explain how to construct $C^r$-parametrizations, also known as Yomdin-Gromov parametrizations. I will briefly highlight the applications of these type of parametrizations and give some recent results. The goal is to understand how these techniques can be refined, additionally using Weierstrass preparation, to obtain the $C^r$-parametrization theorem of Cluckers, Pila and Wilkie, which shows that the amount of charts in their construction is polynomial in $r$. Finally, if time permits, I will also discuss mild parametrizations. |
|||
Tuesday March 2nd 2021 | 11:00am EST | Lothar Sebastian Krapp | Universität Konstanz |
Neural Networks, NIP and Definable Valuations |
|||
In 1971, the related notions VC dimension and "not the indepence property" (NIP) were established independently of each other. The former was introduced by Vapnik and Chervonenkis in the context of linear learning theory, the latter by Shelah in the study of stable theories - a highly abstract concept from model theory. It took 21 years until a connection between VC dimensions and NIP was noticed, describing how the two notions give different descriptions of the same idea. This connection resulted in an interesting application of a purely model theoretical and combinatorial concept to neural network learning. In my talk, I will firstly outline the mathematical idea behind artificial neural networks and in this regard describe the formal learning process for such a network. I will then highlight the theorem which links neural network learning to the model theoretic concept of NIP theories. Finally, I will present our recent progress in the study of NIP ordered fields and definable valuations motivated by the Shelah-Hasson Conjecture. The talk should be accessible to anyone with a background in mathematics, and all relevant notions will be introduced. |
|||
Tuesday March 16th 2021 | 12:00noon EDT (Note unusual time!) | Turbo Ho | California State University, Northridge |
0-1 laws for finitely presented structures |
|||
Random groups are proposed by Gromov as a model to study the typical behavior of finitely presented groups. They share many properties of the free group, and Knight conjectured that random groups satisfy a strong zero-one law and have the same first-order theory as the free group. In joint work with Franklin and Knight, we study this zero-one law in other classes of structures. In particular, we consider random presentations in algebraic varieties in the sense of universal algebra. We will discuss some examples where the zero-one law holds and some other examples where the zero-one law fails. We will also discuss some general results.
|
|||
Tuesday March 30th 2021 | 11:00am EDT | Gareth O. Jones | The University of Manchester |
An effective counting result for pfaffian functions, and some diophantine applications. |
|||
I'll discuss some joint work, still in progress, with Gal Binyamini, Harry Schmidt, and Margaret Thomas, in which we prove effective forms of the Pila-Wilkie Theorem for various structures involving pfaffian functions. I'll also show how, in combination with some earlier work with Schmidt, this can be used to prove some effective results in diophantine geometry. |
|||
Tuesday April 13th 2021 | No Talk (Reading Day) | ||
Tuesday April 27th 2021 | 11:00am EDT | Andrei Gabrielov | Purdue University |
Lipschitz geometry of definable surface germs. |
|||
We study outer Lipschitz geometry of surface germs definable in a polynomially bounded o-minimal structure (e.g., semialgebraic or subanalytic). |
Last updated: