The Borel monadic theory of order is decidable
Abstract
The monadic second-order theory S1S of (ℕ,<) is decidable (it essentially describes ω-automata). Undecidability of the monadic theory of (ℝ,<) was proven by Shelah. Previously, Rabin proved decidability if the monadic quantifier is restricted to Fσ-sets.
We discuss decidability for Borel sets, or even σ-combinations of analytic sets. Moreover, the Boolean combinations of Fσ-sets form an elementary substructure. Under determinacy hypotheses, the proof extends to larger classes of sets.
One, two, tree: counting trees in graphs and some applications
Abstract
Kirchhoff's celebrated matrix tree theorem expresses the number of spanning trees of a graph as the maximal minor of the Laplacian matrix of the graph. In modern language, this determinantal counting formula reflects the fact that spanning trees form a regular matroid. In this talk, I will give a short historical overview of the tree-counting problem and a related quantity from electrical circuit theory: the effective resistance. I will describe a characterization of effective resistances in terms of a certain polytope and discuss some recent applications to discrete notions of curvature on graphs. More details can be found in the recent preprint: https://arxiv.org/abs/2410.07756
Maria Pope: Uncovering Higher-Order Interactions in the Cortex: Applications of Multivariate Information Theory
Abstract
Creating networks of statistical dependencies between brain regions is a powerful tool in neuroscience that has resulted in many new insights and clinical applications. However, recent interest in higher-order interactions has highlighted the need to address beyond-pairwise dependencies in brain activity. Multivariate information theory is one tool for identifying these interactions and is unique in its ability to distinguish between two qualitatively different modes of higher-order interactions: synergy and redundancy. I will present results from applying the O-information, the partial entropy decomposition, and the local O-information to resting state fMRI data. Each of these metrics indicate that higher-order interactions are widespread in the cortex, and further that they reveal different patterns of statistical dependencies than those accessible through pairwise methods alone. We find that highly synergistic subsystems typically sit between canonical functional networks and incorporate brain regions from several of these systems. Additionally, canonical networks as well as the interactions captured by pairwise functional connectivity analyses, are strongly redundancy-dominated. Finally, redundancy/synergy dominance varies in both space and time throughout an fMRI scan with notable recurrence of sets of brain regions engaging synergistically. As a whole, I will argue that higher-order interactions in the brain are an under-explored space that, made accessible with the tools of multivariate information theory, may offer novel insights.
17:00
Chance, luck, and ignorance: how to put our uncertainty into numbers - David Spiegelhalter
We all have to live with uncertainty about what is going to happen, what has happened, and why things turned out how they did. We attribute good and bad events as ‘due to chance’, label people as ‘lucky’, and (sometimes) admit our ignorance. I will show how to use the theory of probability to take apart all these ideas, and demonstrate how you can put numbers on your ignorance, and then measure how good those numbers are. Along the way we will look at three types of luck, and judge whether Derren Brown was lucky or unlucky when he was filmed flipping ten Heads in a row.
David Spiegelhalter was Cambridge University's first Winton Professor of the Public Understanding of Risk. He has appeared regularly on television and radio and is the author of several books, the latest of which is The Art of Uncertainty: How to Navigate Chance, Ignorance, Risk and Luck (Penguin, September 2024).
Please email @email to register to attend in person.
The lecture will be broadcast on the Oxford Mathematics YouTube Channel on Wednesday 11 December at 5-6pm and any time after (no need to register for the online version).
The Oxford Mathematics Public Lectures are generously supported by XTX Markets.
16:00
COW SEMINAR: Derived symmetries for crepant resolutions of hypersurfaces
Abstract
Given a singularity with a crepant resolution, a symmetry of the derived
category of coherent sheaves on the resolution may often be constructed
using the formalism of spherical functors. I will introduce this, and
new work (arXiv:2409.19555) on general constructions of such symmetries
for hypersurface singularities. This builds on previous results with
Segal, and is inspired by work of Bodzenta-Bondal.
14:30
COW SEMINAR: Homological mirror symmetry for K3 surfaces
Abstract
Joint work with Paul Hacking (U Mass Amherst). We first explain how to
prove homological mirror symmetry for a maximal normal crossing
Calabi-Yau surface Y with split mixed Hodge structure. This includes the
case when Y is a type III K3 surface, in which case this is used to
prove a conjecture of Lekili-Ueda. We then explain how to build on this
to prove an HMS statement for K3 surfaces. On the symplectic side, we
have any K3 surface (X, ω) with ω integral Kaehler; on the algebraic
side, we get a K3 surface Y with Picard rank 19. The talk will aim to be
accessible to audience members with a wide range of mirror symmetric
backgrounds.
13:00
COW SEMINAR: Ball quotients and moduli spaces
Abstract
A number of moduli problems are, via Hodge theory, closely related to
ball quotients. In this situation there is often a choice of possible
compactifications such as the GIT compactification´and its Kirwan
blow-up or the Baily-Borel compactification and the toroidal
compactificatikon. The relationship between these compactifications is
subtle and often geometrically interesting. In this talk I will discuss
several cases, including cubic surfaces and threefolds and
Deligne-Mostow varieties. This discussion links several areas such as
birational geometry, moduli spaces of pointed curves, modular forms and
derived geometry. This talk is based on joint work with S.
Casalaina-Martin, S. Grushevsky, S. Kondo, R. Laza and Y. Maeda.
Ramification Theory for Henselian Valued Fields
Abstract
Ramification theory serves the dual purpose of a diagnostic tool and treatment by helping us locate, measure, and treat the anomalous behavior of mathematical objects. In the classical setup, the degree of a finite Galois extension of "nice" fields splits up neatly into the product of two well-understood numbers (ramification index and inertia degree) that encode how the base field changes. In the general case, however, a third factor called the defect (or ramification deficiency) can pop up. The defect is a mysterious phenomenon and the main obstruction to several long-standing open problems, such as obtaining resolution of singularities. The primary reason is, roughly speaking, that the classical strategy of "objects become nicer after finitely many adjustments" fails when the defect is non-trivial. I will discuss my previous and ongoing work in ramification theory that allows us to understand and treat the defect.