The intersection of graph searching and probabilistic methods is a new topic within graph theory, with applications to graph searching problems such as the game of Cops and Robbers and its many variants, Firefighting, graph burning, and acquaintance time. Graph searching games may be played on random structures such as binomial random graphs, random regular graphs or random geometric graphs. Probabilistic methods may also be used to understand the properties of games played on deterministic structures. A third and new approach is where randomness figures into the rules of the game, such as in the game of Zombies and Survivors. We give a broad survey of graph searching and probabilistic methods, highlighting the themes and trends in this emerging area. The talk is based on my upcoming book (with the same title) co-authored with Pawel Pralat (to be published by CRC Press in late 2017).
N.B. Due to a problem with the microphone, the audio for this recording is almost entirely missing. It is displayed here in the hope that the whiteboard material is still useful.
The study of maps, that is of graphs embedded in surfaces, is a popular subject that has implications in many branches of mathematics, the most famous aspects being purely graph-theoretical, such as the four-color theorem. The study of random maps has met an increasing interest in the recent years. This is motivated in particular by problems in theoretical physics, in which random maps serve as discrete models of random continuum surfaces. The probabilistic interpretation of bijective counting methods for maps happen to be particularly fruitful, and relates random maps to other important combinatorial random structures like the continuum random tree and the Brownian snake. This course will survey these aspects and present recent developments in this area.
The study of maps, that is of graphs embedded in surfaces, is a popular subject that has implications in many branches of mathematics, the most famous aspects being purely graph-theoretical, such as the four-color theorem. The study of random maps has met an increasing interest in the recent years. This is motivated in particular by problems in theoretical physics, in which random maps serve as discrete models of random continuum surfaces. The probabilistic interpretation of bijective counting methods for maps happen to be particularly fruitful, and relates random maps to other important combinatorial random structures like the continuum random tree and the Brownian snake. This course will survey these aspects and present recent developments in this area.
In 1927 Polya proved that the Riemann Hypothesis is equivalent to the hyperbolicity of Jensen polynomials for Riemann’s Xi-function. This hyperbolicity has only been proved for degrees d=1, 2, 3. We prove the hyperbolicity of 100% of the Jensen polynomials of every degree. We obtain a general theorem which models such polynomials by Hermite polynomials. This theorem also allows us to prove a conjecture of Chen, Jia, and Wang on the partition function. This is joint work with Michael Griffin, Larry Rolen, and Don Zagier.
Michael Bennett (President, Canadian Mathematical Society; Professor of Mathematics, University of British Columbia)
Diophantine equations are one of the oldest, frequently celebrated and most abstract objects in mathematics. They crop up in areas ranging from recreational mathematics and puzzles, to cryptography, error correcting codes, and even in studying the structure of viruses. In this talk, Dr. Bennett will attempt to show some of the roles these equations play in modern mathematics and beyond.
Inverse problems arise in many imaging applications, such as image
reconstruction (e.g., computed tomography), image deblurring, and
digital super-resolution. These inverse problems are very difficult
to solve; in addition to being large scale, the underlying
mathematical model is often ill-posed, which means that noise and
other errors in the measured data can be highly magnified in computed
solutions. Regularization methods are often used to overcome this
difficulty. In this talk we describe hybrid Krylov subspace based
regularization approaches that combine matrix factorization methods
with iterative solvers. The methods are very efficient for large scale
imaging problems, and can also incorporate methods to automatically
estimate regularization parameters. We also show how the approaches
can be adapted to enforce sparsity and nonnegative constraints.
We will use many imaging examples that arise in medicine and astronomy
to illustrate the performance of the methods, and at the same time
demonstrate a new MATLAB software package that provides an easy to use
interface to their implementations.
This is joint work with Silvia Gazzola (University of Bath) and
Per Christian Hansen (Technical University of Denmark).
Current Trends in Dynamical Systems and the Mathematical Legacy of Rufus Bowen
Abstract:
These speeches were given during the remembrance lunch as part of the conference "Current Trends in Dynamical Systems and the Mathematical Legacy of Rufus Bowen".
Current Trends in Dynamical Systems and the Mathematical Legacy of Rufus Bowen
Abstract:
This slideshow and the accompanying toasts were given during the remembrance lunch as part of the conference "Current Trends in Dynamical Systems and the Mathematical Legacy of Rufus Bowen".