Mon, 05 May 2025
16:00
L6

Modular arithmetic in the lambda-calculus

Maximilien Mackie
(University of Oxford)
Abstract

The lambda-calculus was invented to formalise arithmetic by encoding numbers and operations as abstract functions. We will introduce the lambda-calculus and present two encodings of modular arithmetic: the first is a recipe to quotient your favourite numeral system, and the second is purpose-built for modular arithmetic. A highlight of the second approach is that it does not require recursion i.e., it is defined without fixed-point operators. If time allows, we will also give an implementation of the Chinese remainder theorem which improves computational efficiency. 

Thu, 05 Jun 2025
17:00
L3

TBA

Antoine Sedillot
(Universität Regensburg)
Thu, 29 May 2025
17:00
L3

The hierarchy of consistency strengths for membership in a computably enumerable set

Joel David Hamkins
(University of Notre Dame)
Abstract
For a given computably enumerable set W, consider the spectrum of assertions of the form n ∈ W. If W is c.e. but not computably decidable, it is easy to see that many of these statements will be independent of PA, for otherwise we could decide W by searching for proofs of n ∉ W. In this work, we investigate the possible hierarchies of consistency strengths that arise. For example, there is a c.e. set Q for which the consistency strengths of the assertions n ∈ Q are linearly ordered like the rational line. More generally, I shall prove that every computable preorder relation on the natural numbers is realized exactly as the hierarchy of consistency strength for the membership statements n∈W of some computably enumerable set W. After this, we shall consider the c.e. preorder relations. This is joint work with Atticus Stonestrom.
Thu, 08 May 2025

11:00 - 12:00
C5

Simplicial reformulations of basic notions in model theory

Misha Gavrilovich
Abstract

We shall explain how to represent a couple of basic notions in model theory by standard simplicial diagrams from homotopy theory. Namely, we shall see that the notions of a {definable/invariant type}, {convergence}, and {contractibility} are defined by the same simplicial formula, and so are that of a {complete E-M type} and an {idempotent of an oo-category}.  The first reformulation makes precise Hrushovski's point of view that a definable/invariant type is an operation on types rather than a property of a type depending on the choice of a model, and suggests a notion of a type over a {space} of parameters. The second involves the nerve of the category with a single idempotent non-identity morphism, and leads to a reformulation of {non-dividing} somewhat similar to that of lifting idempotents in an oo-category. If time permits, I shall also present simplicial reformulations of distality, NIP, and simplicity.

We do so by associating with a theory the simplicial set of its n-types, n>0. This simplicial set, or rather its symmetrisation, appeared earlier in model theory under the names of {type structure}  (M.Morley. Applications of topology to Lw1w. 1974), {type category} (R.Knight, Topological Spaces and Scattered Theories. 2007), {type space functors} (Haykazyan. Spaces of Types in Positive Model Theory. 2019; M.Kamsma. Type space functors and interpretations in positive logic. 2022).

The Radcliffe Science Library is in the second year of our Wellbeing Programme and we are seeking feedback on how we’re doing. We ask students for 1 hour of their time to give feedback and we’ll provide a pizza lunch for your troubles. Please complete the booking form by noon on 12 May if interested in participating. 

Roger Penrose goes for a walk.

An overview from physically-based to data-driven approaches of the modelling and simulation of glioblastoma progression in microfluidic devices
Ayensa-Jimenez, J Perez-Aliacar, M Doweidar, M Gaffney, E Doblare, M Archives of Computational Methods in Engineering

Congratulations to Nick who has been elected to the US National Academy of Sciences, one of 120 American and 30 new international members.

Full list

 

Monodromy for Some Rank Two Galois Representations over CM Fields
Allen, P Newton, J Documenta Mathematica volume 25 2487-2506 (01 Jan 2020)
Subscribe to