L6

The $n$-queens problem asks how many ways there are to place $n$ queens on an $n \times n$ chessboard so that no two queens can attack one another, and the toroidal $n$-queens problem asks the same question where the board is considered on the surface of a torus. Let $Q(n)$ denote the number of $n$-queens configurations on the classical board and $T(n)$ the number of toroidal $n$-queens configurations. The toroidal problem was first studied in 1918 by Pólya who showed that $T(n)>0$ if and only if $n \equiv 1,5 \mod 6$. Much more recently Luria showed that $T(n)\leq ((1+o(1))ne^{-3})^n$ and conjectured equality when $n \equiv 1,5 \mod 6$. We prove this conjecture, prior to which no non-trivial lower bounds were known to hold for all (sufficiently large) $n \equiv 1,5 \mod 6$. We also show that $Q(n)\geq((1+o(1))ne^{-3})^n$ for all $n \in \mathbb{N}$ which was independently proved by Luria and Simkin and, combined with our toroidal result, completely settles a conjecture of Rivin, Vardi and Zimmerman regarding both $Q(n)$ and $T(n)$. 

In this talk we'll discuss our methods used to prove these results. A crucial element of this is translating the problem to one of counting matchings in a $4$-partite $4$-uniform hypergraph. Our strategy combines a random greedy algorithm to count `almost' configurations with a complex absorbing strategy that uses ideas from the methods of randomised algebraic construction and iterative absorption.

This is joint work with Peter Keevash.

Let $A$ be drawn uniformly at random from the set of all $n \times n$ symmetric matrices with entries in $\{-1,1\}$. We show that $A$ is singular with probability at most $e^{-cn}$ for some absolute constant $c>0$, thereby resolving a well-known conjecture. This is joint work with Marcelo Campos, Marcus Michelen and Julian Sahasrabudhe.
 

The study of gravity currents has long been of interest due to their prevalence in industry and in nature, one such example being the spreading of viscoplastic (yield-stress) fluid films. When a viscoplastic fluid is extruded onto a flat plate, the resulting gravity current expands axisymmetrically when the surface is dry and rough. In this talk, I will discuss two instabilities that arise when (1) the no-slip surface is replaced by a free-slip surface; and (2) the flat plate is wet by a thin coating of water.

The injection of CO2 into porous subsurface reservoirs is a technological means for removing anthropogenic emissions, which relies on a series of complex porous flow properties. During injection of CO2 small-scale heterogeneities, often in the form of sedimentary layering, can play a significant role in focusing the flow of less viscous CO2 into high permeability pathways, with large-scale implications for the overall motion of the CO2 plume. In these settings, capillary forces between the CO2 and water preferentially rearrange CO2 into the most permeable layers (with larger pore space), and may accelerate plume migration by as much as 200%. Numerous factors affect overall plume acceleration, including the structure of the layering, the permeability contrast between layers, and the playoff between the capillary, gravitational and viscous forces that act upon the flow. However, despite the sensitivity of the flow to these heterogeneities, it is difficult to acquire detailed field measurements of the heterogeneities owing to the vast range of scales involved, presenting an outstanding challenge. As a first step towards tackling this uncertainty, we use a simple modelling approach, based on an upscaled thin-film equation, to create ensemble forecasts for many different types and arrangements of sedimentary layers. In this way, a suite of predictions can be made to elucidate the most likely scenarios for injection and the uncertainty associated with such predictions. 

The question asked in the title is addressed from two points of view: First, we show that providing enough (term to be explained) spectral data, suffices to reconstruct uniquely generic (term to be explained) matrices. The method is well defined but requires somewhat cumbersome computations. Second, restricting the attention to banded matrices with band-width much smaller than the dimension, one can provide more spectral data than the number of unknown matrix elements. We make use of this redundancy to reconstruct generic banded matrices in a much more straight-forward fashion where the “cumbersome computations” can be skipped over. Explicit criteria for a matrix to be in the non-generic set are provided.