Tue, 13 Oct 2020
14:00
Virtual

The local limit of uniform spanning trees

Asaf Nachmias
(Tel Aviv)
Further Information

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

Abstract

Let $G_n$ be a sequence of finite, simple, connected, regular graphs with degrees tending to infinity and let $T_n$ be a uniformly drawn spanning tree of $G_n$. In joint work with Yuval Peres we show that the local limit of $T_n$ is the $\text{Poisson}(1)$ branching process conditioned to survive forever (that is, the asymptotic frequency of the appearance of any small subtree is given by the branching process). The proof is based on electric network theory and I hope to show most of it.

Tue, 06 Oct 2020
15:30
Virtual

Liouville quantum gravity with matter central in (1,25): a probabilistic approach

Nina Holden
(ETH)
Further Information

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

Abstract

Liouville quantum gravity (LQG) is a theory of random fractal surfaces with origin in the physics literature in the 1980s. Most literature is about LQG with matter central charge $c\in (-\infty,1]$. We study a discretization of LQG which makes sense for all $c\in (-\infty,25)$. Based on a joint work with Gwynne, Pfeffer, and Remy.

Tue, 06 Oct 2020
14:00
Virtual

The Schur-Erdős problem for graphs of bounded dimension

Janos Pach
(Renyi Institute)
Further Information

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

Abstract

There is a growing body of results in extremal combinatorics and Ramsey theory which give better bounds or stronger conclusions under the additional assumption of bounded VC-dimension. Schur and Erdős conjectured that there exists a suitable constant $c$ with the property that every graph with at least $2^{cm}$ vertices, whose edges are colored by $m$ colors, contains a monochromatic triangle. We prove this conjecture for edge-colored graphs such that the set system induced by the neighborhoods of the vertices with respect to each color class has bounded VC-dimension. This result is best possible up to the value of $c$.
    Joint work with Jacob Fox and Andrew Suk.

Thu, 22 Oct 2020
14:00
Virtual

A new block preconditioner for implicit Runge-Kutta methods for parabolic PDE

Victoria Howle
(Texas Tech University)
Abstract

In this talk, we introduce a new preconditioner for the large, structured systems appearing in implicit Runge–Kutta time integration of parabolic partial differential equations. This preconditioner is based on a block LDU factorization with algebraic multigrid subsolves for scalability.

We compare our preconditioner in condition number and eigenvalue distribution, and through numerical experiments, with others in the literature. In experiments run with implicit Runge–Kutta stages up to s = 7, we find that the new preconditioner outperforms the others, with the improvement becoming more pronounced as the spatial discretization is refined and as temporal order is increased.

 

A link for this talk will be sent to our mailing list a day or two in advance.  If you are not on the list and wish to be sent a link, please send email to @email.

Thu, 01 Oct 2020

16:00 - 17:00
Virtual

Systems Thinking and Problem Solving: Value-based Approaches to Mathematical Innovation (Cancelled)

Professor R. Eddie Wilson
(University of Bristol)
Further Information

More information on the Reddick Lecture.

Abstract

This talk is a personal how-to (and how-not-to) manual for doing Maths with industry, or indeed with government. The Maths element is essential but lots of other skills and activities are equally necessary. Examples: problem elicitation; understanding the environmental constraints; power analysis; understanding world-views and aligning personal motivations; and finally, understanding the wider systems in which the Maths element will sit. These issues have been discussed for some time in the management science community, where their generic umbrella name is Problem Structuring Methods (PSMs).

Thu, 22 Oct 2020
12:00
Virtual

A nonlinear open mapping principle, with applications to the Jacobian determinant / A general nonlinear mapping theorem and applications to the incompressible Euler equations

André Guerra / Lukas Koch
(University of Oxford)
Abstract

I will present a nonlinear version of the open mapping principle which applies to constant-coefficient PDEs which are both homogeneous and weak* stable. An example of such a PDE is the Jacobian equation. I will discuss the consequences of such a result for the Jacobian and its relevance towards an answer to a long-standing problem due to Coifman, Lions, Meyer and Semmes. This is based on joint work with Lukas Koch and Sauli Lindberg.

/

I present a general nonlinear open mapping principle suited to applications to scale-invariant PDEs in regularity regimes where the equations are stable under weak* convergence. As an application I show that, for any $p < \infty$, the set of initial data for which there are dissipative weak solutions in $L^p_t L^2_x$ is meagre in the space of solenoidal L^2 fields. This is based on joint work with A. Guerra (Oxford) and S. Lindberg (Aalto).

 

Thu, 19 Nov 2020
12:00
Virtual

Explicit bounds for the generation of a lift force exerted by steady-state Navier-Stokes flows over a fixed obstacle

Ph.D. Gianmarco Sperone
(Charles University in Prague)
Abstract

We analyze the steady motion of a viscous incompressible fluid in a two- and three-dimensional channel containing an obstacle through the Navier-Stokes equations under different types of boundary conditions. In the 2D case we take constant non-homogeneous Dirichlet boundary data in a (virtual) square containing the obstacle, and emphasize the connection between the appearance of lift and the unique solvability of Navier-Stokes equations. In the 3D case we consider mixed boundary conditions: the inflow is given by a fairly general datum and the flow is assumed to satisfy a constant traction boundary condition on the outlet. In the absence of external forcing, explicit bounds on the inflow velocity guaranteeing existence and uniqueness of such steady motion are provided after estimating some Sobolev embedding constants and constructing a suitable solenoidal extension of the inlet velocity. In the 3D case, this solenoidal extension is built through the Bogovskii operator and explicit bounds on its Dirichlet norm (in terms of the geometric parameters of the obstacle) are found by solving a variational problem involving the infinity-Laplacian.


The talk accounts for results obtained in collaboration with Filippo Gazzola and Ilaria Fragalà (both at Politecnico di Milano).

 

Thu, 05 Nov 2020
12:00
Virtual

A bi-fidelity method for multi-scale kinetic models with uncertain parameters

Prof. Liu Liu
(The Chinese University of Hong Kong)
Abstract

Solving kinetic or related models with high-dimensional random parameters has been a challenging problem. In this talk, we will discuss how to employ the bi-fidelity stochastic collocation and choose efficient low-fidelity models in order to solve a class of multi-scale kinetic equations with uncertainties, including the Boltzmann equation, linear transport and the Vlasov-Poisson equation. In addition, some error analysis for the bi-fidelity method based on these PDEs will be presented. Finally, several numerical examples are shown to validate the efficiency and accuracy of the proposed method.

Thu, 15 Oct 2020
12:00
Virtual

(Non-)unique limits of geometric flows / The Landau equation as a gradient flow

James Kohout / Jeremy Wu
(University of Oxford)
Abstract

In the study of geometric flows it is often important to understand when a flow which converges along a sequence of times going to infinity will, in fact, converge along every such sequence of times to the same limit. While examples of finite dimensional gradient flows that asymptote to a circle of critical points show that this cannot hold in general, a positive result can be obtained in the presence of a so-called Lojasiewicz-Simon inequality. In this talk we will introduce this problem of uniqueness of asymptotic limits and discuss joint work with Melanie Rupflin and Peter M. Topping in which we examined the situation for a geometric flow that is designed to evolve a map describing a closed surface in a given target manifold into a parametrization of a minimal surface.

/

The Landau equation is an important PDE in kinetic theory modelling plasma particles in a gas. It can be derived as a limiting process from the famous Boltzmann equation. From the mathematical point of view, the Landau equation can be very challenging to study; many partial results require, for example, stochastic analysis as well as a delicate combination of kinetic and parabolic theory. The major open question is uniqueness in the physically relevant Coulomb case. I will present joint work with Jose Carrillo, Matias Delgadino, and Laurent Desvillettes where we cast the Landau equation as a generalized gradient flow from the optimal transportation perspective motivated by analogous results on the Boltzmann equation. A direct outcome of this is a numerical scheme for the Landau equation in the spirit of de Giorgi and Jordan, Kinderlehrer, and Otto. An extended area of investigation is to use the powerful gradient flow techniques to resolve some of the open problems and recover known results.

Mon, 26 Oct 2020

16:00 - 17:00

Diffusion Limit of Poisson Limit-Order Book Models

STEVE SHREVE
(Carnegie Mellon Univeristy)
Abstract

Trading of financial instruments has largely moved away from floor trading and onto electronic exchanges. Orders to buy and sell are queued at these exchanges in a limit-order book. While a full analysis of the dynamics of a limit-order book requires an understanding of strategic play among multiple agents, and is thus extremely complex, so-called zero-intelligence Poisson models have been shown to capture many of the statistical features of limit-order book evolution. These models can be addressed by traditional queueing theory techniques, including Laplace transform analysis. In this work, we demonstrate in a simple setting that another queueing theory technique, approximating the Poisson model by a diffusion model identified as the limit of a sequence of scaled Poisson models, can also be implemented. We identify the diffusion limit, find an embedded semi-Markov model in the limit, and determine the statistics of the embedded semi-Markov model. Along the way, we introduce and study a new type of process, a generalization of skew Brownian motion that we call two-speed Brownian motion.

Subscribe to