Fri, 25 Nov 2022

16:00 - 17:00
L1

Maths Meets Stats

Matthew Buckland (Statistics) and Ofir Gorodetsky (North Wing)
Abstract

Matthew Buckland 
Branching Interval Partition Diffusions

We construct an interval-partition-valued diffusion from a collection of excursions sampled from the excursion measure of a real-valued diffusion, and we use a spectrally positive Lévy process to order both these excursions and their start times. At any point in time, the interval partition generated is the concatenation of intervals where each excursion alive at that point contributes an interval of size given by its value. Previous work by Forman, Pal, Rizzolo and Winkel considers self-similar interval partition diffusions – and the key aim of this work is to generalise these results by dropping the self-similarity condition. The interval partition can be interpreted as an ordered collection of individuals (intervals) alive that have varying characteristics and generate new intervals during their finite lifetimes, and hence can be viewed as a class of Crump-Mode-Jagers-type processes.

 

 

Ofir Gorodetsky
Smooth and rough numbers


We all know and love prime numbers, but what about smooth and rough numbers?
We'll define y-smooth numbers -- numbers whose prime factors are all less than y. We'll explain their application in cryptography, specifically to factorization of integers.
We'll shed light on their density, which is modelled using a peculiar differential equation. This equation appears naturally in probability theory.
We'll also explain the dual notion to smooth numbers, that of y-rough numbers: numbers whose prime factors are all bigger than y, and in some sense generalize primes.
We'll explain their importance in sieve theory. Like smooth numbers, their density has interesting properties and will be surveyed.

 

Fri, 25 Nov 2022

15:00 - 16:00
L5

Signal processing on cell complexes using discrete Morse theory

Celia Hacker
(EPFL)
Further Information

Celia is a PhD student under the supervision of Kathryn Hess since 2018.

Abstract

At the intersection of Topological Data Analysis and machine learning, the field of cellular signal processing has advanced rapidly in recent years. In this context, each signal on the cells of a complex is processed using the combinatorial Laplacian and the resulting Hodge decomposition. Meanwhile, discrete Morse theory has been widely used to speed up computations by reducing the size of complexes while preserving their global topological properties. In this talk, we introduce an approach to signal compression and reconstruction on complexes that leverages the tools of discrete Morse theory. The main goal is to reduce and reconstruct a cell complex together with a set of signals on its cells while preserving their global topological structure as much as possible. This is joint work with Stefania Ebli and Kelly Maggs.

Fri, 25 Nov 2022

12:00 - 13:00
N3.12

Knutson's Conjecture on the Representation Ring

Diego Martin Duro
(University of Warwick)
Abstract

Donald Knutson proposed the conjecture, later disproven and refined by Savitskii, that for every irreducible character of a finite group, there existed a virtual character such their tensor product was the regular character. In this talk, we disprove both this conjecture and its refinement. We then introduce the Knutson Index as a measure of the failure of Knutson's Conjecture and discuss its algebraic properties.

Fri, 25 Nov 2022

11:45 - 13:15
N4.01

InFoMM Group Meeting

Markus Dablander, James Harris, Deqing Jiang
(Mathematical Institute (University of Oxford))
Thu, 24 Nov 2022
16:00
Virtual

The Legendre Memory Unit: A neural network with optimal time series compression

Chris Eliasmith
(University of Waterloo)

Note: we would recommend to join the meeting using the Teams client for best user experience.

Further Information
Abstract

We have recently proposed a new kind of neural network, called a Legendre Memory Unit (LMU) that is provably optimal for compressing streaming time series data. In this talk, I describe this network, and a variety of state-of-the-art results that have been set using the LMU. I will include recent results on speech and language applications that demonstrate significant improvements over transformers. I will discuss variants of the original LMU that permit effective scaling on current GPUs and hold promise to provide extremely efficient edge time series processing.

Thu, 24 Nov 2022

16:00 - 17:00
L3

Graph-based Methods for Forecasting Realized Covariances

Chao Zhang
Abstract

We forecast the realized covariance matrix of asset returns in the U.S. equity market by exploiting the predictive information of graphs in volatility and correlation. Specifically, we augment the Heterogeneous Autoregressive (HAR) model via neighborhood aggregation on these graphs. Our proposed method allows for the modeling of interdependence in volatility (also known as spillover effect) and correlation, while maintaining parsimony and interpretability. We explore various graph construction methods, including sector membership and graphical LASSO (for modeling volatility), and line graph (for modeling correlation). The results generally suggest that the augmented model incorporating graph information yields both statistically and economically significant improvements for out-of-sample performance over the traditional models. Such improvements remain significant over horizons up to one month ahead, but decay in time. The robustness tests demonstrate that the forecast improvements are obtained consistently over the different out-of-sample sub-periods, and are insensitive to measurement errors of volatilities.

Thu, 24 Nov 2022
16:00
L5

Weyl Subconvexity, Generalized $PGL_2$ Kuznetsov Formulas, and Optimal Large Sieves

Ian Petrow
(UCL)
Abstract

Abstract: We give a generalized Kuznetsov formula that allows one to impose additional conditions at finitely many primes.  The formula arises from the relative trace formula. I will discuss applications to spectral large sieve inequalities and subconvexity. This is work in progress with M.P. Young and Y. Hu.

 

Thu, 24 Nov 2022
15:00
L3

Desingularisation of conically singular Cayley submanifolds

Gilles Englebert
(Oxford)
Abstract

Cayley submanifolds in Spin(7) geometry are an analogue and generalisation of complex submanifolds in Kähler geometry. In this talk we provide a glimpse into calibrated geometry, which encompasses both of these, and how it ties into the study of manifolds of special holonomy. We then focus on the deformation theory of compact and conically singular Cayleys. Finally we explain how to remove conical singularities via a gluing construction.

Thu, 24 Nov 2022

14:00 - 15:00
L3

Nonlinear and dispersive waves in a basin: theory and numerical analysis

Dimitrios Mitsotakis
(Victoria University of Wellington)
Abstract

Surface water waves of significant interest, such as tsunamis and solitary waves, are nonlinear and dispersive waves. Unluckily, the equations derived from first principles that describe the propagation of surface water waves, known as Euler's equations, are immensely hard to study. For this reason, several approximate systems have been proposed as mathematical alternatives. We show that among the numerous simplified systems of PDEs of water wave theory there is only one that is provably well-posed (in Hadamard’s sense) in bounded domains with slip-wall boundary conditions. We also show that the particular well-posed system obeys most of the physical laws that acceptable water wave equations must obey, and it is consistent with the Euler equations. For the numerical solution of our system we rely on a Galerkin/finite element method based on Nitsche's method for which we have proved its convergence. Validation with laboratory data is also presented.

Thu, 24 Nov 2022
14:00
N3.12

Compactification of 6d N=(1,0) quivers, 4d SCFTs and their holographic dual Massive IIA backgrounds

Ricardo Stuardo
(Swansea)
Abstract

We study an infinite family of Massive Type IIA backgrounds that holographically describe the twisted compactification of N=(1,0) six-dimensional SCFTs to four dimensions. The analysis of the branes involved suggests a four dimensional linear quiver QFT, that deconstructs the theory in six dimensions. For the case in which the system reaches a strongly coupled fixed point, we calculate some observables that we compare with holographic results. Two quantities measuring the number of degrees of freedom for the flow across dimensions are studied.

Thu, 24 Nov 2022

12:00 - 13:00
L1

Hypergraphs for multiscale cycles in structured data (Yoon) Minmax Connectivity and Persistent Homology (Yim)

Ambrose Yim & Iris Yoon (OCIAM)
(Mathematical Institute)
Abstract

Hypergraphs for multiscale cycles in structured data

Iris Yoon

Understanding the spatial structure of data from complex systems is a challenge of rapidly increasing importance. Even when data is restricted to curves in three-dimensional space, the spatial structure of data provides valuable insight into many scientific disciplines, including finance, neuroscience, ecology, biophysics, and biology. Motivated by concrete examples arising in nature, I will introduce hyperTDA, a topological pipeline for analyzing the structure of spatial curves that combines persistent homology, hypergraph theory, and network science. I will show that the method highlights important segments and structural units of the data. I will demonstrate hyperTDA on both simulated and experimental data. This is joint work with Agnese Barbensi, Christian Degnbol Madsen, Deborah O. Ajayi, Michael Stumpf, and Heather Harrington.

 

Minmax Connectivity and Persistent Homology 

Ambrose Yim

We give a pipeline for extracting features measuring the connectivity between two points in a porous material. For a material represented by a density field f, we derive persistent homology related features by exploiting the relationship between dimension zero persistent homology of the density field and the min-max connectivity between two points. We measure how the min-max connectivity varies when spurious topological features of the porous material are removed under persistent homology guided topological simplification. Furthermore, we show how dimension one persistent homology encodes a relaxed notion of min-max connectivity, and demonstrate how we can summarise the multiplicity of connections between a pair of points by associating to the pair a sub-diagram of the dimension one persistence diagram.

Thu, 24 Nov 2022

12:00 - 13:00
L6

Multiscale analysis, low Mach number limit: from compressible to incompressible system

Aneta Wróblewska-Kamińska
Abstract

We will show asymptotic analysis for hydrodynamic system, as Navier-Stokes-Fourier system, as a useful tool in in the situation when certain parameters in the system – called characteristic numbers – vanish or become infinite. The choice of proper scaling, namely proper system of reference units, the parameters determining the behaviour of the system under consideration allow to eliminate unwanted or unimportant for particular phenomena modes of motion. The main goal of many studies devoted to asymptotic analysis of various physical systems is to derive a simplified set of equations - simpler for mathematical or numerical analysis. Such systems may be derived in a very formal way, however we will concentrate on rigorous mathematical analysis. I will concentrate on low Mach number limits with so called ill-prepared data and I will present some results which concerns passage from compressible to incompressible models of fluid flow emphasising difficulties characteristic for particular problems. In particular we will discuss Navier-Stokes-Fourier system on varying domains, a multi-scale problem for viscous heat-conducting fluids in fast rotation and the incompressible limit of compressible finitely extensible nonlinear bead-spring chain models for dilute polymeric fluids.

Wed, 23 Nov 2022
16:00
L4

A generalized geometric invariant of discrete groups

Kevin Klinge
(KIT)
Abstract

Given a group of type ${\rm FP}_n$, one may ask if this property also holds for its subgroups. The BNS invariant is a subset of the character sphere that fully captures this information for subgroups that are kernels of characters. It also provides an interesting connection of finiteness properties of subgroups and group homology. In this talk I am going to give an introduction to this problem and present an attempt to generalize the BNS invariant to more subgroups than just the kernels of characters.

Tue, 22 Nov 2022

17:00 - 18:00
Virtual

Percolation on finite transitive graphs

Philip Easo
(Caltech)
Further Information

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

Abstract

Tom Hutchcroft and I have been working to develop a general theory of percolation on arbitrary finite transitive graphs. This extends from percolation on local approximations to infinite graphs, such as a sequence of tori, to percolation on the complete graphs - the Erdős-Rényi model. I will summarise our progress on the basic questions: When is there a phase transition for the emergence of a giant cluster? When is the giant cluster unique? How does this relate to percolation on infinite graphs? I will then sketch our proof that for finite transitive graphs with uniformly bounded vertex degrees, the supercritical giant cluster is unique, verifying a conjecture of Benjamini from 2001.

Tue, 22 Nov 2022
16:00
C1

A quantization of coarse structures and uniform Roe algebras

David Sherman
(University of Virginia)
Abstract

A coarse structure is a way of talking about "large-scale" properties.  It is encoded in a family of relations that often, but not always, come from a metric.  A coarse structure naturally gives rise to Hilbert space operators that in turn generate a so-called uniform Roe algebra.

In work with Bruno Braga and Joe Eisner, we use ideas of Weaver to construct "quantum" coarse structures and uniform Roe algebras in which the underlying set is replaced with an arbitrary represented von Neumann algebra.  The general theory immediately applies to quantum metrics (suitably defined), but it is much richer.  We explain another source based on measure instead of metric, leading to the new, large, and easy-to-understand class of support expansion C*-algebras.

I will present the big picture: where uniform Roe algebras come from, how Weaver's framework facilitates our definitions.  I will focus on a few illustrative examples and will not presume familiarity with coarse structures or von Neumann algebras.

Tue, 22 Nov 2022

15:30 - 16:30
L6

Domino Shuffle and Matrix Refactorizations

Sunil Chhita
(Durham University)
Abstract

This talk is motivated by computing correlations for domino tilings of the Aztec diamond.  It is inspired by two of the three distinct methods that have recently been used in the simplest case of a doubly periodic weighting, that is the two-periodic Aztec diamond. This model is of particular probabilistic interest due to being one of the few models having a boundary between polynomially and exponentially decaying macroscopic regions in the limit. One of the methods to compute correlations, powered by the domino shuffle, involves inverting the Kasteleyn matrix giving correlations through the local statistics formula. Another of the methods, driven by a Wiener-Hopf factorization for two- by-two matrix valued functions, involves the Eynard-Mehta theorem. For arbitrary weights the Wiener-Hopf factorization can be replaced by an LU- and UL-decomposition, based on a matrix refactorization, for the product of the transition matrices. In this talk, we present results to say that the evolution of the face weights under the domino shuffle and the matrix refactorization is the same. This is based on joint work with Maurice Duits (Royal Institute of Technology KTH).  

 

Tue, 22 Nov 2022

15:30 - 16:30
Virtual

Hypergraph Matchings Avoiding Forbidden Submatchings

Michelle Delcourt
(Toronto Metropolitan University)
Further Information

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

Abstract

In 1973, Erdős conjectured the existence of high girth $(n,3,2)$-Steiner systems. Recently, Glock, Kühn, Lo, and Osthus and independently Bohman and Warnke proved the approximate version of Erdős' conjecture. Just this year, Kwan, Sah, Sawhney, and Simkin proved Erdős' conjecture. As for Steiner systems with more general parameters, Glock, Kühn, Lo, and Osthus conjectured the existence of high girth $(n,q,r)$-Steiner systems. We prove the approximate version of their conjecture. This result follows from our general main results which concern finding perfect or almost perfect matchings in a hypergraph $G$ avoiding a given set of submatchings (which we view as a hypergraph $H$ where $V(H)=E(G)$). Our first main result is a common generalization of the classical theorems of Pippenger (for finding an almost perfect matching) and Ajtai, Komlós, Pintz, Spencer, and Szemerédi (for finding an independent set in girth five hypergraphs). More generally, we prove this for coloring and even list coloring, and also generalize this further to when $H$ is a hypergraph with small codegrees (for which high girth designs is a specific instance). A number of applications in various areas follow from our main results including: Latin squares, high dimensional permutations, and rainbow matchings. This is joint work with Luke Postle.

Tue, 22 Nov 2022
15:00
L5

Morse Theory for complexes of groups

Vidit Nanda
Abstract

We will describe a new equivariant version of discrete Morse theory designed specially for quotient objects X/G which arise naturally in geometric group theory from actions of finite groups G on finite simplicial complexes X. Our main tools are (A) a reconstruction theorem due to Bridson and Haefliger which recovers X from X/G decorated with stabiliser data, and (B) a 2-categorical upgrade of discrete Morse theory which faithfully captures the underlying homotopy type. Both tools will be introduced during the course of the talk. This is joint work with Naya Yerolemou.

Tue, 22 Nov 2022

14:00 - 14:30
L3

Regularization by inexact Krylov methods with applications to blind deblurring

Malena Sabate Landman
(Cambridge)
Abstract

In this talk I will present a new class of algorithms for separable nonlinear inverse problems based on inexact Krylov methods. In particular, I will focus in semi-blind deblurring applications. In this setting, inexactness stems from the uncertainty in the parameters defining the blur, which are computed throughout the iterations. After giving a brief overview of the theoretical properties of these methods, as well as strategies to monitor the amount of inexactness that can be tolerated, the performance of the algorithms will be shown through numerical examples. This is joint work with Silvia Gazzola (University of Bath).

Tue, 22 Nov 2022
14:00
L6

Character sheaves and Khovanov-Rozansky homology

Kostiantyn Tolmachov
(Edinburgh University)
Abstract

Khovanov-Rozansky homology is a link invariant that categorifies the HOMFLY-PT polynomial. I will describe a geometric model for this invariant, living in the monodromic Hecke category. I will also explain how it allows to identify objects representing graded pieces of Khovanov-Rozansky homology, using a remarkable family of character sheaves. Based on joint works with Roman Bezrukavnikov.

Mon, 21 Nov 2022
16:30
L5

Hyperbolic Cauchy problems with multiplicities

Claudia Garetto
(Queen Mary)
Abstract

In this talk I will discuss well-posedness of hyperbolic Cauchy problems with multiplicities and the role played by the lower order terms (Levi conditions). I will present results obtained in collaboration with Christian Jäh (Göttingen) and Michael Ruzhansky (QMUL/Ghent) on higher order equations and non-diagonalisable systems.

Mon, 21 Nov 2022
16:00
L4

Orienteering with one endomorphism

Mingjie Chen
(University of Birmingham)
Abstract

Isogeny-based cryptography is a candidate for post-quantum cryptography. The underlying hardness of isogeny-based protocols is the problem of computing endomorphism rings of supersingular elliptic curves, which is equivalent to the path-finding problem on the supersingular isogeny graph. Can path-finding be reduced to knowing just one endomorphism? An endomorphism gives an explicit orientation of a supersingular elliptic curve. In this talk, we use the volcano structure of the oriented supersingular isogeny graph to take ascending/descending/horizontal steps on the graph and deduce path-finding algorithms to an initial curve. This is joint work with Sarah Arpin, Kristin E. Lauter, Renate Scheidler, Katherine E. Stange and Ha T. N. Tran.