Mon, 01 Feb 2021

15:45 - 16:45
Virtual

Introduction to Hierarchically Hyperbolic Groups

Davide Spriano
(University of Oxford)
Abstract

Hierarchically Hyperbolic Groups (HHGs) were introduced by Behrstock—Hagen—Sisto to provide a common framework to study several groups of interest in geometric group theory, and have been an object of great interest in the area ever since. The goal of the talk is to provide an introduction to the theory of HHGs and discuss the advantages of the unified approach that they provide. If time permits, we will conclude with applications to growth and asymptotic cones of groups.

Mon, 18 Jan 2021

15:45 - 16:45
Virtual

E∞-algebras and general linear groups

Oscar Randal-Williams
(Cambridge University)
Abstract

I will discuss joint work with S. Galatius and A. Kupers in which we investigate the homology of general linear groups over a ring $A$ by considering the collection of all their classifying spaces as a graded $E_\infty$-algebra. I will first explain diverse results that we obtained in this investigation, which can be understood without reference to $E_\infty$-algebras but which seem unrelated to each other: I will then explain how the point of view of cellular $E_\infty$-algebras unites them.

Mon, 25 Jan 2021

15:45 - 16:45
Virtual

The Friedl-Tillmann polytope

Dawid Kielak
(University of Oxford)
Abstract

I will introduce the Friedl-Tillmann polytope for one-relator groups, and then discuss how it can be generalised to the Friedl-Lück polytope, how it connects to the Thurston polytope, and how we can view it as a convenient source of intuition and ideas.

Thu, 09 Jun 2022

14:00 - 15:00
Virtual

Maximizing the Spread of Symmetric Non-Negative Matrices

John Urschel
(Institute for Advanced Study)
Abstract

The spread of a matrix is defined as the diameter of its spectrum. In this talk, we consider the problem of maximizing the spread of a symmetric non-negative matrix with bounded entries and discuss a number of recent results. This optimization problem is closely related to a pair of conjectures in spectral graph theory made by Gregory, Kirkland, and Hershkowitz in 2001, which were recently resolved by Breen, Riasanovsky, Tait, and Urschel. This talk will give a light overview of the approach used in this work, with a strong focus on ideas, many of which can be abstracted to more general matrix optimization problems.

Tue, 07 Jun 2022

16:30 - 17:30
Virtual

Thresholds

Jinyoung Park
(Stanford University)
Further Information

Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.

Abstract

Thresholds for increasing properties of random structures are a central concern in probabilistic combinatorics and related areas. In 2006, Kahn and Kalai conjectured that for any nontrivial increasing property on a finite set, its threshold is never far from its "expectation-threshold," which is a natural (and often easy to calculate) lower bound on the threshold. In this talk, I will present recent progress on this topic. Based on joint work with Huy Tuan Pham.

Tue, 17 May 2022

15:30 - 16:30
Virtual

Threshold for Steiner triple systems

Mehtaab Sawhney
(MIT)
Further Information

Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.

Abstract

We prove that with high probability $\mathbb{G}^{(3)}(n,n^{-1+o(1)})$ contains a spanning Steiner triple system for $n\equiv 1,3\pmod{6}$, establishing the exponent for the threshold probability for existence of a Steiner triple system. We also prove the analogous theorem for Latin squares. Our result follows from a novel bootstrapping scheme that utilizes iterative absorption as well as the connection between thresholds and fractional expectation-thresholds established by Frankston, Kahn, Narayanan, and Park.
This is joint work with Ashwin Sah and Michael Simkin. 

Tue, 31 May 2022

12:00 - 13:15
Virtual

Implementing Bogoliubov transformations beyond the Shale-Stinespring condition

Sascha Lill
(University of Tuebingen and BCAM Bilbao)
Abstract

Quantum many–body systems can be mathematically described by vectors in a certain Hilbert space, the so–called Fock space, whose Schroedinger dynamics are generated by a self–adjoint Hamiltonian operator H. Bogoliubov transformations are a convenient way to manipulate H while keeping the physical predictions in- variant. They have found widespread use for analyzing the dynamics of quantum many–body systems and justifying simplified models that have been heuristically derived by physicists.

In the 1960s, Shale and Stinespring derived a necessary and sufficient condition for when a Bogoliubov transformation is implementable on Fock space, i.e. for when there exists a unitary operator U such that the manipulated Hamiltonian takes the form U*HU. However, non–implementable Bogoliubov transformations appear frequently in the literature for systems of infinite size.

In this talk, we therefore construct two extensions of the Fock space on which certain Bogoliubov transformations become implementable, although they violate the Shale–Stinespring condition.

Thu, 02 Jun 2022

14:00 - 15:00
Virtual

Balanced truncation for Bayesian inference

Elizabeth Qian
(Caltech)
Abstract

We consider the Bayesian inverse problem of inferring the initial condition of a linear dynamical system from noisy output measurements taken after the initial time. In practical applications, the large dimension of the dynamical system state poses a computational obstacle to computing the exact posterior distribution. Balanced truncation is a system-theoretic method for model reduction which obtains an efficient reduced-dimension dynamical system by projecting the system operators onto state directions which simultaneously maximize energies defined by reachability and observability Gramians. We show that in our inference setting, the prior covariance and Fisher information matrices can be naturally interpreted as reachability and observability Gramians, respectively. We use these connections to propose a balancing approach to model reduction for the inference setting. The resulting reduced model then inherits stability properties and error bounds from system theory, and yields an optimal posterior covariance approximation. 

Tue, 14 Jun 2022

12:00 - 13:15
Virtual

Quantum hair and black hole information

Xavier Calmet
(University of Sussex)
Abstract

In this talk, I review some recent results obtained for black holes using
effective field theory methods applied to quantum gravity, in particular the
unique effective action. Black holes are complex thermodynamical objects
that not only have a temperature but also have a pressure. Furthermore, they
have quantum hair which provides a solution to the black hole information
paradox.

Subscribe to Virtual