Past

Preconditioning is of significant importance in the solution of large dimensional systems of linear equations such as those that arise from the numerical solution of partial differential equation problems. In this talk we will attempt a broad ranging review of preconditioning.

 This is joint work with Angus Macintyre. We prove a general model-completeness theorem for Henselian valued fields
stating that a Henselian valued field of characteristic zero with value group a Z-group and with finite ramification is model-complete in the language of rings provided that its residue field is model-complete. We apply this to extensions of p-adic fields showing that any finite or infinite extension of p-adics with finite ramification is model-complete in the language of rings.

Abstract: Joint work with Syahida Che Dzul-Kifli

Let $f:X\to X$ be a continuous function on a compact metric space forming a discrete dynamical system. There are many definitions that try to capture what it means for the function $f$ to be chaotic. Devaney’s definition, perhaps the most frequently cited, asks for the function $f$ to be topologically transitive, have a dense set of periodic points and is sensitive to initial conditions.  Bank’s et al show that sensitive dependence follows from the other two conditions and Velleman and Berglund show that a transitive interval map has a dense set of periodic points.  Li and Yorke (who coined the term chaos) show that for interval maps, period three implies chaos, i.e. that the existence of a period three point (indeed of any point with period having an odd factor) is chaotic in the sense that it has an uncountable scrambled set.

The existence of a period three point is In this talk we examine the relationship between transitivity and dense periodic points and look for simple conditions that imply chaos in interval maps. Our results are entirely elementary, calling on little more than the intermediate value theorem.

Localization and completion of spaces are fundamental tools in homotopy theory. "Zabrodsky mixing" uses localization to "mix homotopy types". It was used to provide a counterexample to the conjecture that any finite H-space which is $A_3$ is also $A_\infty$. The material in this talk will be very classical (and rather basic). I will describe Sullivan's localization functor and demonstrate Zabrodsky's mixing by constructing a non-classical H-space.

Expansion, Random Walks and Sieving in $SL_2 (\mathbb{F}_p[t])$

We pose the question of how to characterize "generic" elements of finitely generated groups. We set the scene by discussing recent results for linear groups in characteristic zero. To conclude we describe some new work in positive characteristic.

Oxford Mathematics Public Lectures

Inaugural Titchmarsh Lecture

10.03.15

Cédric Villani

Birth of an Idea: A Mathematical Adventure 

What goes on inside the mind of a mathematician? Where does inspiration come from? Cédric Villani will describe how he encountered obstacles and setbacks, losses of faith and even brushes with madness as he wrestled with the theorem that culminated in him winning the most prestigious prize in mathematics, the Fields Medal. Cédric will sign copies of his book after the lecture.

5pm

Lecture Theatre 1, Mathematical Institute, Andrew Wiles Building, Radcliffe Observatory Quarter, Woodstock Road, OX2 6GG

Please email @email to register

Cedric Villani is a Professor at the University of Lyon and Director of the Institut Henri Poincaré

Many numerical solvers of ordinary differential equations require problems to be posed as a system of first order differential equations. This means that if one wishes to solve higher order problems, the system have to be rewritten, which is a cumbersome and error-prone process. This talk presents a technique for automatically doing such reformulations.

Dellamonica, Kohayakawa, Rödl and Ruciński showed that for $p=C(\log n/n)^{1/d}$ the random graph $G(n,p)$ contains asymptotically almost surely all spanning graphs $H$ with maximum degree $d$ as subgraphs. In this talk I will discuss a resilience version of this result, which shows that for the same edge density, even if a $(1/k-\epsilon)$-fraction of the edges at every vertex is deleted adversarially from $G(n,p)$, the resulting graph continues to contain asymptotically almost surely all spanning $H$ with maximum degree $d$, with sublinear bandwidth and with at least $C \max\{p^{-2},p^{-1}\log n\}$ vertices not in triangles. Neither the restriction on the bandwidth, nor the condition that not all vertices are allowed to be in triangles can be removed. The proof uses a sparse version of the Blow-Up Lemma. Joint work with Peter Allen, Julia Ehrenmüller, Anusch Taraz.

Choreographies are periodic solutions of the n-body problem in which all of the bodies have unit masses, share a common orbit and are uniformly spread along it. In this talk, I will present an algorithm for numerical computation and stability analysis of choreographies.  It is based on approximations by trigonometric polynomials, minimization of the action functional using a closed-form expression of the gradient, quasi-Newton methods, automatic differentiation and Floquet stability analysis.

A systematic understanding of the low energy limit of string theory scattering amplitudes is essential for conceptual and practical reasons. In this talk, I shall report on a work where this limit has been analyzed using tropical geometry. Our result is that the field theory amplitudes arising in the low energy limit of string theory are written in a very compact form as integrals over a single object, the tropical moduli space. This picture provides a general framework where the different aspects of the low energy limit of string theory scattering amplitudes are systematically encompassed; the Feynman graph structure and the ultraviolet regulation mechanism. I shall then give examples of application of the formalism, in particular at genus two, and discuss open issues.

No knowledge of tropical geometry will be assumed and the topic shall be introduced during the talk.

A theory of Sobolev inequalities in arbitrary open sets in $R^n$ is offered. Boundary regularity of domains is replaced with information on boundary traces of trial functions and of their derivatives up to some explicit minimal order. The relevant Sobolev inequalities involve constants independent of the geometry of the domain, and exhibit the same critical exponents as in the classical inequalities on regular domains. Our approach relies upon new representation formulas for Sobolev functions, and on ensuing pointwise estimates which hold in any open set. This is a joint work with V. Maz'ya.

If G is a semi-simple Lie group, it is known that all lattices
are arithmetic unless (up to finite index) G=SO(n,1) or SU(n,1).
Non-arithmetic lattices have been constructed in SO(n,1) for
all n and there are infinitely many non-arithmetic lattices in
SU(1,1). Mostow and Deligne-Mostow constructed 9 commensurability
classes of non-arithmetic lattices in SU(2,1) and a single
example in SU(3,1). The problem is open for n at least 4.
I will survey the history of this problem, and then describe
recent joint work with Martin Deraux and Julien Paupert, where
we construct 10 new commensurability classes of non-arithmetic
lattices in SU(2,1). These are the first examples to be constructed
since the work of Deligne and Mostow in 1986.

The model of random interlacements is a one-parameter family of random subsets of $\Z^d$, which locally describes the trace of a simple random walk on a $d$-dimensional torus running up to time $u$ times its volume. Here, $u$ serves as an intensity parameter.

Its complement, the so-called vacant set, has been show to undergo a non-trivial percolation phase transition in $u$, i.e., there is $u_*(d)\in (0,\infty)$ such that for all $u<u_*(d)$ the vacant set has a unique infinite connected component (supercritical phase), while for $u>u_*(d)$ all connected components are finite.

So far all results regarding geometric properties of this infinite connected component have been proven under the assumption that $u$ is close to zero. 

I will discuss a recent result, which states that throughout most of the supercritical phase simple random walk on the infinite connected component is transient, provided that the dimension is high enough.

This is joint work with Alexander Drewitz

A meromorphic connection on a complex curve can be interpreted as a representation of a simple Lie algebroid.  By integrating this Lie algebroid to a Lie groupoid, one obtains a complex surface on which the parallel transport of the connection is globally well-defined and holomorphic, despite the apparent singularities of the corresponding differential equations.  I will describe these groupoids and explain how they can be used to illuminate various aspects of the classical theory of singular ODEs, such as the resummation of divergent series solutions.  (This talk is based on joint work with Marco Gualtieri and Songhao Li.)

Abstract: L\'evy processes are increasingly popular for modelling stochastic process data with jump behaviour. In practice statisticians only observe discretely sampled increments of the process, leading to a statistical inverse problem. To understand the jump behaviour of the process one needs to make inference on the infinite-dimensional parameter given by the L\'evy measure. We discuss recent developments in the analysis of this problem, including in particular functional limit theorems for commonly used estimators of the generalised distribution function of the L\'evy measure, and their application to statistical uncertainty quantification methodology (confidence bands and tests). 

Based upon our joint work with M. Marcolli, I will introduce some algebraic geometric models in cosmology related to the "boundaries" of space-time: Big Bang, Mixmaster Universe, and Roger Penrose's crossovers between aeons. We suggest to model the kinematics of Big Bang using the algebraic geometric (or analytic) blow up of a point $x$. This creates a boundary  which consists of the projective space of tangent directions to $x$ and possibly of the light cone of $x$. We argue that time on the boundary undergoes the Wick rotation and becomes purely imaginary. The Mixmaster (Bianchi IX) model of the early history of the universe is neatly explained in this picture by postulating that the reverse Wick rotation follows a hyperbolic geodesic connecting imaginary time axis to the real one. Roger Penrose's idea to see the Big Bang as a sign of crossover from "the end of the previous aeon" of the expanding and cooling Universe to the "beginning of the next aeon" is interpreted as an identification of a natural boundary of Minkowski space at infinity with the Bing Bang boundary.

Networks are a convenient way to represent systems of interacting entities. Many networks contain "communities" of nodes that are more densely connected to each other than to nodes in the rest of the network.

Most methods for detecting communities are designed for static networks. However, in many applications, entities and/or interactions between entities evolve in time.

We investigate "multilayer modularity maximization", a method for detecting communities in temporal networks. The main difference between this method and most previous methods for detecting communities in temporal networks is that communities identified in one temporal snapshot are not independent of connectivity patterns in other snapshots.  We show how the resulting partition reflects a trade-off between static community structure within snapshots and persistence of community structure between snapshots. As a focal example in our numerical experiments, we study time-dependent financial asset correlation networks.

The behaviour of complex processing systems is often controlled by large numbers of parameters.  For example, one Thales radar processor has over 2000 adjustable parameters.  Evaluating the performance for each set of parameters is typically time-consuming, involving either simulation or processing of large recorded data sets (or both).  In processing recorded data, the optimum parameters for one data set are unlikely to be optimal for another.

We would be interested in discussing mathematical techniques that could make the process of optimisation more efficient and effective, and what we might learn from a more mathematical approach.

I will explain the basics of deformation quantization of Poisson
algebras (an important tool in mathematical physics). Roughly, it is a
family of associative algebras deforming the original commutative
algebra. Following Fedosov, I will describe a classification of
quantizations of (algebraic) symplectic manifolds.
 

I will describe joint work with Manjul Bhargava (Princeton) and Tom Fisher (Cambridge) in which we determine the probability that random equation from certain families  has a solution either locally (over the reals or the p-adics), everywhere locally,  or globally. Three kinds of equation will be considered: quadratics in any number of variables, ternary cubics and hyperelliptic quartics.