Tue, 11 May 2021
15:00
Virtual

The ants walk: finding geodesics in graphs using reinforcement learning

Cécile Mailler
(Bath)
Further Information

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

Abstract

How does a colony of ants find the shortest path between its nest and a source of food without any means of communication other than the pheromones each ant leave behind itself?
In this joint work with Daniel Kious (Bath) and Bruno Schapira (Marseille), we introduce a new probabilistic model for this phenomenon. In this model, the nest and the source of food are two marked nodes in a finite graph. Ants perform successive random walks from the nest to the food, and the distribution of the $n$th walk depends on the trajectories of the $(n-1)$ previous walks through some linear reinforcement mechanism.
Using stochastic approximation methods, couplings with Pólya urns, and the electric conductances method for random walks on graphs (which I will explain on some simple examples), we prove that, depending on the exact reinforcement rule, the ants may or may not always find the shortest path(s) between their nest and the source food.

Tue, 29 Jan 2019

14:30 - 15:00
L3

Nearby preconditioning for multiple realisations of the Helmholtz equation, with application to uncertainty quantification

Owen Pembery
(Bath)
Abstract

The Helmholtz equation models waves propagating with a fixed frequency. Discretising the Helmholtz equation for high frequencies via standard finite-elements results in linear systems that are large, non-Hermitian, and indefinite. Therefore, when solving these linear systems, one uses preconditioned iterative methods. When one considers uncertainty quantification for the Helmholtz equation, one will typically need to solve many (thousands) of linear systems corresponding to different realisations of the coefficients. At face value, this will require the computation of many preconditioners, a potentially expensive task.

Therefore, we investigate how well a preconditioner for one realisation of the Helmholtz equation works as a preconditioner for another realisation. We prove that if the two realisations are 'nearby' (with a precise meaning of 'nearby'), then the preconditioner is robust (that is, preconditioned GMRES converges in a number of iterations that is independent of frequency). We also give some preliminary computational results indicating the speedup one obtains in uncertainty quantification calculations.

Mon, 22 Oct 2018

14:15 - 15:15
L4

Uncollapsing highly collapsed $G_2$ holonomy metrics.

Mark Haskins
(Bath)
Abstract

In recent joint work with Lorenzo Foscolo and Johannes Nordstr\”om we gave an analytic construction of large families of complete circle-invariant $G_2$
holonomy metrics on the total space of circle bundles over a complete noncompact Calabi—Yau 3-fold with asymptotically conical geometry. The
asymptotic models for the geometry of these $G_2$ metrics are circle bundles with fibres of constant length $l$, so-called asymptotically local conical
(ALC) geometry. These ALC $G_2$ metrics can Gromov—Hausdorff collapse with bounded curvature to the given asymptotically conical Calabi—Yau 3-fold as the fibre length $l$ goes to $0$. A natural question is: what happens to these families of $G_2$ metrics as we try to make $l$ large? In general the answer to this question is not known, but in cases with sufficient symmetry we have recently been able to give a complete picture.  

We give an overview of all these results and discuss some analogies with the class of asymptotically locally flat (ALF) hyperkaehler 4-manifolds. In
particular we suggest that a particular $G_2$ metric we construct should be regarded as a $G_2$ analogue of the Euclidean Taub—NUT metric on the complex plane.

Tue, 15 Nov 2016

15:45 - 16:45
L4

The Bayer-Macri map for compact support

Alastair Craw
(Bath)
Abstract

I'll discuss recent joint work with Arend Bayer and Ziyu Zhang in which we define a nef divisor class on moduli spaces of Bridgeland-stable objects in the derived category of coherent sheaves with compact support, generalising earlier work of Bayer and Macri for smooth projective varieties. This work forms part of a programme to study the birational geometry of moduli spaces of Bridgeland-stable objects in the derived category of varieties that need not be smooth and projective.

Tue, 18 Feb 2014

17:00 - 18:15
C6

Contractions of Lie groups: an application of Physics in Pure Mathematics

Tony Dooley
(Bath)
Abstract

Contractions of Lie groups have been used by physicists to understand how classical physics is the limit ``as the speed of light tends to infinity" of relativistic physics. It turns out that a contraction can be understood as an approximate homomorphism between two Lie algebras or Lie groups, and we can use this to transfer harmonic analysis from a group to its ``limit", finding relationships which generalise the traditional results that the Fourier transform on $\R$ is the limit of Fourier series on $\TT$. We can transfer $L^p$ estimates, solutions of differential operators, etc. The interesting limiting relationship between the representation theory of the groups involved can be understood geometrically via the Kirillov orbit method.

Tue, 22 Oct 2013
17:00
C5

Symplectic Alternating Algebras

Gunnar Traustason
(Bath)
Abstract

Let F be a field. A symplectic alternating algebra over F

consists of a symplectic vector space V over F with a non-degenerate

alternating form that is also equipped with a binary alternating

product · such that the law (u·v, w)=(v·w, u) holds. These algebraic

structures have arisen from the study of 2-Engel groups but seem also

to be of interest in their own right with many beautiful properties.

We will give an overview with a focus on some recent work on the

structure of nilpotent symplectic alternating algebras.

Subscribe to Bath