Fri, 19 Jun 2015

16:00 - 17:00
L1

The Shape of Data

Gunnar Carlsson
(Stanford University)
Abstract

There has been a great deal of attention paid to "Big Data" over the last few years.  However, often as not, the problem with the analysis of data is not as much the size as the complexity of the data.  Even very small data sets can exhibit substantial complexity.  There is therefore a need for methods for representing complex data sets, beyond the usual linear or even polynomial models.  The mathematical notion of shape, encoded in a metric, provides a very useful way to represent complex data sets.  On the other hand, Topology is the mathematical sub discipline which concerns itself with studying shape, in all dimensions.  In recent years, methods from topology have been adapted to the study of data sets, i.e. finite metric spaces.  In this talk, we will discuss what has been
done in this direction and what the future might hold, with numerous examples.

Fri, 19 Jun 2015

14:00 - 15:00
L5

Biological Simulation – from simple cells to multiscale frameworks

Dr Dawn Walker
(Dept of Bioengineering University of Sheffield)
Abstract

As the fundamental unit of life, the biological cell is a natural focus for computational simulations of growing cell population and tissues. However, models developed at the cellular scale can also be integrated into more complex multiscale models in order to examine complex biological and physical process that scan scales from the molecule to the organ.

This seminar will present a selection of the cellular scale agent-based modelling that has taken place at the University of Sheffield (where one software agent represents one biological cell) and how such models can be used to examine collective behaviour in cellular systems. Finally some of the issues in extending to multiscale models and the theoretical and computational methodologies being developed in Sheffield and by the wider community in this area will be presented.

Fri, 19 Jun 2015
11:30
L5

iceCAM project with G's-Fresh

Alasdair Craighead
(G's-Fresh)
Abstract

G’s Growers supply salad and vegetable crops throughout the UK and Europe; primarily as a direct supplier to supermarkets. We are currently working on a project to improve the availability of Iceberg Lettuce throughout the year as this has historically been a very volatile crop. It is also by far the highest volume crop that we produce with typical weekly sales in the summer season being about 3m heads per week.

In order to continue to grow our business we must maintain continuous supply to the supermarkets. Our current method for achieving this is to grow more crop than we will actually harvest. We then aim to use the wholesale markets to sell the extra crop that is grown rather than ploughing it back in and then we reduce availability to these markets when the availability is tight.

We currently use a relatively simple computer Heat Unit model to help predict availability however we know that this is not the full picture. In order to try to help improve our position we have started the IceCAM project (Iceberg Crop Adaptive Model) which has 3 aims.

  1. Forecast crop availability spikes and troughs and use this to have better planting programmes from the start of the season.
  2. Identify the growth stages of Iceberg to measure more accurately whether crop is ahead or behind expectation when it is physically examined in the field.
  3. The final utopian aim would be to match the market so that in times of general shortage when price are high we have sufficient crop to meet all of our supermarket customer requirements and still have spare to sell onto the markets to benefit from the higher prices. Equally when there is a general surplus we would only look to have sufficient to supply the primary customer base.

We believe that statistical mathematics can help us to solve these problems!!

Fri, 19 Jun 2015

10:00 - 11:00
L5

Toward a Higher-Order Accurate Computational Flume Facility for Understanding Wave-Current-Structure Interaction

Chris Kees
(USAERDC)
Abstract

Accurate simulation of coastal and hydraulic structures is challenging due to a range of complex processes such as turbulent air-water flow and breaking waves. Many engineering studies are based on scale models in laboratory flumes, which are often expensive and insufficient for fully exploring these complex processes. To extend the physical laboratory facility, the US Army Engineer Research and Development Center has developed a computational flume capability for this class of problems. I will discuss the turbulent air-water flow model equations, which govern the computational flume, and the order-independent, unstructured finite element discretization on which our implementation is based. Results from our air-water verification and validation test set, which is being developed along with the computational flume, demonstrate the ability of the computational flume to predict the target phenomena, but the test results and our experience developing the computational flume suggest that significant improvements in accuracy, efficiency, and robustness may be obtained by incorporating recent improvements in numerical methods.

Key Words:

Multiphase flow, Navier-Stokes, level set methods, finite element methods, water waves

Thu, 18 Jun 2015

17:30 - 18:30
L6

On the Consistency Problem for Quine's New Foundations, NF

Peter Aczel
(Manchester)
Abstract

In 1937 Quine introduced an interesting, rather unusual, set theory called New Foundations - NF for short.  Since then the consistency of NF has been a problem that remains open today.  But there has been considerable progress in our understanding of the problem. In particular NF was shown, by Specker in 1962, to be equiconsistent with a certain theory, TST^+ of simple types. Moreover Randall Holmes, who has been a long-term investigator of the problem, claims to have  solved the problem by showing that TST^+ is indeed consistent.  But the working manuscripts available on his web page that describe his possible proofs are not easy to understand - at least not by me.

 
In my talk I will introduce TST^+ and its possible models and discuss some of the interesting ideas, that I have understood, that Holmes uses in one of his possible proofs.  If there is time in my talk I will also mention a more recent approach of Jamie Gabbay who is taking a nominal sets approach to the problem.
Thu, 18 Jun 2015

17:00 - 18:00
L2

TheLMS Hardy Lecture: The famous inverse scattering transform method and its less famous discrete version

Prof Nalini Joshi
(University of Sydney)
Abstract

Abstract: The simplest solutions of integrable systems are special functions that have been known since the time of Newton, Gauss and Euler. These functions satisfy not only differential equations as functions of their independent variable but also difference equations as functions of their parameter(s).  We show how the inverse scattering transform method, which was invented to solve the Korteweg-de Vries equation, can be extended to its discrete version.

S.Butler and N.Joshi, An inverse scattering transform for the lattice potential KdV equation, Inverse Problems 26 (2010) 115012 (28pp)

Thu, 18 Jun 2015

16:00 - 17:00
L1

Nomura-OMI Seminar: Optimal exit under moral hazard

Prof. Stephane Villeneuve
(University of Toulouse)
Abstract

We revisit the optimal exit problem by adding a moral hazard problem where a firm owner contracts out with an agent to run a project. We analyse the optimal contracting problem between the owner and the agent in a Brownian framework, when the latter modifies the project cash-flows with an hidden action. The analysis leads to the resolution of a constrained optimal stopping problem that we solve explicitly.

Thu, 18 Jun 2015

16:00 - 17:00
L3

Spatial Efficiency of Complex Networks

Prof. Ernesto Estrada
(Strathclyde)
Abstract

Although not all complex networks are embedded into physical spaces, it is possible to find an abstract Euclidean space in which they are embedded. This Euclidean space naturally arises from the use of the concept of network communicability. In this talk I will introduce the basic concepts of communicability, communicability distance and communicability angles. Both, analytic and computational evidences will be provided that shows that the average communicability angle represents a measure of the spatial efficiency of a network. We will see how this abstract spatial efficiency is related to the real-world efficiency with which networks uses the available physical space for classes of networks embedded into physical spaces. More interesting, we will show how this abstract concept give important insights about properties of networks not embedded in physical spaces.

Thu, 18 Jun 2015
15:00
L4

'Law in mathematics and mathematics in law: probability theory and the fair price in contracts in England and France 1700-1850'

Dr Ciara Kennefick
Abstract

Law in mathematics and mathematics in law: Probability theory and the fair price in contracts in England and France 1700–1850

From the middle of the eighteenth century, references to mathematicians such as Edmond Halley and Abraham De Moivre begin to appear in judgments in English courts on the law of contract and French mathematicians such as Antoine Deparcieux and Emmanuel-Etienne Duvillard de Durand are mentioned in French treatises on contract law in the first half of the nineteenth century. In books on the then nascent subject of probability at the beginning of the eighteenth century, discussions of legal problems and principally contracts, are especially prominent. Nicolas Bernoulli’s thesis at Basle in 1705 on The Use of the Art of Conjecturing in Law was aptly called a Dissertatio Inauguralis Matematico-Juridica. In England, twenty years later, De Moivre dedicated one of his books on probability to the Lord Chancellor, Lord Macclesfield and expressly referred to its significance for contract law.

The objective of this paper is to highlight this textual interaction between law and mathematics and consider its significance for both disciplines but primarily for law. Probability was an applied science before it became theoretical. Legal problems, particularly those raised by the law of contract, were one of the most frequent applications and as such played an essential role in the development of this subject from its inception. In law, probability was particularly important in contracts. The idea that exchanges must be fair, that what one receives must be the just price for what one gives, has had a significant influence on European contract law since the Middle Ages. Probability theory allowed, for the first time, such an idea to be applied to the sale of interests which began or terminated on the death of certain people. These interests, particularly reversionary interests in land and personal property in English law and rentes viagères in French law were very common in practice at this time. This paper will consider the surprising and very different practical effects of these mathematical texts on English and French contract law especially during their formative period in the late eighteenth and nineteenth centuries.

Thu, 18 Jun 2015

14:00 - 15:00
L5

Linear Algebra for Matrix-Free Optimization

Dominique Orban
(École Polytechnique Montréal)
Abstract

When formulated appropriately, the broad families of sequential quadratic programming, augmented Lagrangian and interior-point methods all require the solution of symmetric saddle-point linear systems. When regularization is employed, the systems become symmetric and quasi definite. The latter are
indefinite but their rich structure and strong relationships with definite systems enable specialized linear algebra, and make them prime candidates for matrix-free implementations of optimization methods. In this talk, I explore various formulations of the step equations in optimization and corresponding
iterative methods that exploit their structure.

Thu, 18 Jun 2015

12:00 - 13:00
L6

A rigidity phenomenon for the Hardy-Littlewood maximal function

Stefan Steinerberger
(Yale)
Abstract

I will discuss a puzzling theorem about smooth, periodic, real-valued functions on the real line. After introducing the classical Hardy-Littlewood maximal function (which just takes averages over intervals centered at a point), we will prove that if a function has the property that the computation of the maximal function is simple (in the sense that it's enough to check two intervals), then the function is already sin(x) (up to symmetries). I do not know what maximal local averages have to do with the trigonometric function. Differentiation does not help either: the statement equivalently says that a delay differential equation with a solution space of size comparable to C^1(0,1) has only the trigonometric function as periodic solutions.

Wed, 17 Jun 2015

16:00 - 17:00
C1

Systoles, girth and growth of groups

Alejandra Garrido Angulo
(Oxford)
Abstract

In this talk, we will introduce the notions of systolic and residual girth growth for finitely generated groups. We will explore the relationship between these types of growth and the usual word growth for finitely generated groups.

Tue, 16 Jun 2015

17:00 - 18:00
C2

Growth of homology torsion in residually finite groups

Nikolay Nikolov
(Oxford)
Abstract

I will report on recent progress towards understanding the growth of the torsion of the homology of subgroups of finite index in a given residually finite group G.

The cases I will consider are when G is amenable (joint work with P, Kropholler and A. Kar) and when G is right angled (joint work with M. Abert and T. Gelander).

Tue, 16 Jun 2015
16:30
L6

Finding Optimal Phylogenetic Trees

Katherine St. John
(City University of New York)
Abstract

Phylogenies, or evolutionary histories, play a central role in modern biology, illustrating the interrelationships between species, and also aiding the prediction of structural, physiological, and biochemical properties. The reconstruction of the underlying evolutionary history from a set of morphological characters or biomolecular sequences is difficult since the optimality criteria favored by biologists are NP-hard, and the space of possible answers is huge. Phylogenies are often modeled by trees with n leaves, and the number of possible phylogenetic trees is $(2n-5)!!$. Due to the hardness and the large number of possible answers, clever searching techniques and heuristics are used to estimate the underlying tree.

We explore the combinatorial structure of the underlying space of trees, under different metrics, in particular the nearest-neighbor-interchange (NNI), subtree- prune-and-regraft (SPR), tree-bisection-and-reconnection (TBR), and Robinson-Foulds (RF) distances.  Further, we examine the interplay between the metric chosen and the difficulty of the search for the optimal tree.

Tue, 16 Jun 2015
16:00
L1

The Gömböc, the Turtle and the Evolution of Shape

Gábor Domokos
(BME Budapest)
Abstract

In 1995, celebrated Russian mathematician V.I. Arnold conjectured that, contrary to common belief, convex, homogeneous solids with just two static balance points ("weebles without a bottom weight") may exist. Ten years later, based on a constructive proof, the first such object, dubbed "Gömböc", was built. In the process leading to the discovery, several curious properties of the shape emerged and evidently some tropical turtles had evolved similar shells for the purpose of self-righting.

This Public Lecture will describe those properties as well as explain the journey of discovery, the mathematics behind the journey, the parallels with molecular biology and the latest Gömböc thinking, most notably Arnold's second major conjecture, namely that the Gömböc in Nature is not the origin, rather the ultimate goal of shape evolution.

Please email @email to register.

Tue, 16 Jun 2015
14:30
L6

The typical structure of H-free graphs

Rob Morris
(Instituto Nacional de Matemática Pura e Aplicada (IMPA))
Abstract

How many $H$-free graphs are there on $n$ vertices? What is the typical structure of such a graph $G$? And how do these answers change if we restrict the number of edges of $G$? In this talk I will describe some recent progress on these basic and classical questions, focusing on the cases $H=K_{r+1}$ and $H=C_{2k}$. The key tools are the hypergraph container method, the Janson inequalities, and some new "balanced" supersaturation results. The techniques are quite general, and can be used to study similar questions about objects such sum-free sets, antichains and metric spaces.

I will mention joint work with a number of different coauthors, including Jozsi Balogh, Wojciech Samotij, David Saxton, Lutz Warnke and Mauricio Collares Neto. 

Tue, 16 Jun 2015

14:30 - 15:00
L3

Are resultant methods numerically unstable for multidimensional rootfinding

Alex Townsend
(MIT)
Abstract
A popular class of algorithms for global multidimensional rootfinding are hidden-variable resultant methods. In two dimensions, when significant care is taken, 
they are competitive practical rootfinders.  However, in higher dimensions they are known to be notoriously difficult, if not impossible, to make numerically robust.  We will show that the most popular variant based on the Cayley resultant is inherently and spectacularly numerically unstable by a factor that grows exponentially with the dimension. Disastrous. Yet, perhaps, it can be circumnavigated. 
Tue, 16 Jun 2015

14:00 - 14:30
L3

Best approximations in Chebfun and applications to digital filters

Mohsin Javed
(University of Oxford)
Abstract

In this talk I will give an overview of the algorithms used by Chebfun to numerically compute polynomial and trigonometric minimax approximations of continuous functions. I'll also present Chebfun's capabilities to compute best approximations on compact subsets of an interval and how these methods can be used to design digital filters.