Thu, 08 Nov 2007

14:00 - 15:00
Comlab

On the benefits of Gaussian quadrature for oscillatory integrals

Dr Daan Huybrechs
(KU Leuven)
Abstract

The evaluation of oscillatory integrals is often considered to be a computationally challenging problem. However, in many cases, the exact opposite is true. Oscillatory integrals are cheaper to evaluate than non-oscillatory ones, even more so in higher dimensions. The simplest strategy that illustrates the general approach is to truncate an asymptotic expansion, where available. We show that an optimal strategy leads to the construction of certain unconventional Gaussian quadrature rules, that converge at twice the rate of asymptotic expansions. We examine a range of one-dimensional and higher dimensional, singular and highly oscillatory integrals.

Thu, 08 Nov 2007

11:00 - 12:00
DH 3rd floor SR

OxMOS lecture - Bifurcation Theory III

Carlos Mora-Corral
(Oxford University)
Abstract
Introduction to the topological degree: Existence and Uniqueness of the Brouwer degree, Existence and Uniqueness of the Leray-Schauder degree.
Thu, 08 Nov 2007
10:00
L3

The classificatiion of structures interpretable in o-minimal theories

Assaf Hasson
(Oxford)
Abstract

We survey the classification of structures interpretable in o-minimal theories in terms of thorn-minimal types. We show that a necessary and sufficient condition for such a structure to interpret a real closed field is that it has a non-locally modular unstable type. We also show that assuming Zilber's Trichotomy for strongly minimal sets interpretable in o-minimal theories, such a structure interprets a pure algebraically closed field iff it has a global stable non-locally modular type. Finally, if time allows, we will discuss reasons to believe in Zilber's Trichotomy in the present context

Tue, 06 Nov 2007
15:30
SR1

First order properties of random graphs

Tobias Muller
(Eindhoven)
Abstract

A graph property is a first order property if it can be written as a logic sentence with variables ranging over the vertices of the graph.

A sequence of random graphs (G_n)_n satisfies the zero-one law if the probability that G_n satisfies P tends to either zero or one for every first order property P. This is for instance the case for G(n,p) if p is fixed. I will survey some of the most important results on the G(n,p)-model and then proceed to discuss some work in progress on other graph models.

Tue, 06 Nov 2007
13:30
L3

The diameter of G9n,p) via branching processes

Oliver Riordan
(Oxford)
Abstract

One of the main tools in studying sparse random graphs with independence between different edges is local comparison with branching processes. Recently, this method has been used to determine the asymptotic behaviour of the diameter (largest graph distance between two points that are in the same component) of various sparse random graph models, giving results for $G(n,c/n)$ as special cases. Nick Wormald and I have applied this method to $G(n,c/n)$ itself, obtaining a much stronger result, with a best-possible error term. We also obtain results as $c$ varies with $n$, including results almost all the way down to the phase transition.

Mon, 05 Nov 2007
16:00
L3

On parabolic and elliptic equations with VMO coefficients

Nicolai Krylov
(Minnesota)
Abstract

On parabolic and elliptic equations with VMO coefficients.

Abstract: An L_p-theory of divergence and non-divergence form elliptic and parabolic equations is presented.

The main coefficients are supposed to belong to the class VMO_x, which, in particular, contains all functions independent of x.

Weak uniqueness of the martingale problem associated with such equations is obtained

Mon, 05 Nov 2007

14:45 - 15:45
Oxford-Man Institute

SPQR (Skorokhod, Palm, Queueing and Reflection)

Dr. Takis Konstantopoulos
(Heriot Watt University, Edinburgh)
Abstract

The Skorokhod reflection problem, originally introduced as a means for constructing solutions to stochastic differential equations in bounded regions, has found applications in many areas of Probability, for example in queueing-like stochastic dynamical systems; its uses range from methods for proving limit theorems to representations of local times of diffusions and control. In this talk, I will present several applications, e.g. to Levy stochastic networks and to queueing-like systems driven by local times of Levy processes, and give an order-theoretic approach to the problem by extending the domain of functions involved from the real line to a fairly arbitrary partially ordered set. I will also discuss how Palm probabilities can be used in connection with the Skorokhod problem to obtain information about stationary solutions of certain systems.

Mon, 05 Nov 2007
14:45
L3

Asymptotics of the cell decomposition of Teichmueller space

Bob Penner
(USC and Aarhus)
Abstract
Recent joint work with Greg McShane has answered the following question: Which curves can be short in a given cell of the decomposition of Teichmueller space? The answer involves a new combinatorial structure called "screens on fatgraphs" as we shall describe. The techniques of proof involve Fock's path-ordered product expansion of holonomies, Ptolemy transformations, and the triangle inequalities. This is a main step in giving a combinatorial description of the Deligne-Mumford compactification of moduli space which we shall also discuss as time permits.
Mon, 05 Nov 2007

13:15 - 14:15
Oxford-Man Institute

Local Spectral Gaps on the Mean Field Ising Model and Multilevel MCMC methods

Mr. Nikolaus Schweizer
(Universitat Bonn)
Abstract

I consider the Metropolis Markov Chain based on the nearest neighbor random walk on the positive half of the Mean Field Ising Model, i.e., on those vectors from $\{−1, 1\}^N$ which contain more $1$ than $−1$. Using randomly-chosen paths I prove a lower bound for the Spectral Gap of this chain which is of order $N^-2$ and which does not depend on the inverse temperature $\beta$. In conjunction with decomposition results such as those in Jerrum, Son, Tetali and Vigoda (2004) this result may be useful for bounding the spectral gaps of more complex Markov chains on the Mean Field Ising Model which may be decomposed into Metropolis chains. As an example, I apply the result to two Multilevel Markov Chain Monte Carlo algorithms, Swapping and Simulated Tempering. Improving a result by Madras and Zheng (2002), I show that the spectral gaps of both algorithms on the (full) Mean Field Ising Model are bounded from below by the reciprocal of a polynomial in the lattice size $N$ and in the inverse temperature $\beta$.

Fri, 02 Nov 2007
15:30
L2

From Weyl type asymptotics to Lieb-Thirring inequalities

Prof Ari Laptev
(Imperial College, London)
Abstract

We shall begin with simple Weyl type asymptotic formulae for the spectrum of Dirichlet Laplacians and eventually prove a new result which I have recently obtained, jointly with J. Dolbeault and M. Loss. Following Eden and Foias, we derive a matrix version of a generalised Sobolev inequality in one dimension. This allows us to improve on the known estimates of best constants in Lieb-Thirring inequalities for the sum of the negative eigenvalues for multi-dimensional Schrödinger operators.

Bio: Ari Laptev received his PhD in Mathematics from Leningrad University (LU) in 1978, under the supervision of Michael Solomyak. He is well known for his contributions to the Spectral Theory of Differential Operators. Between 1972 - 77 and 1977- 82 he was employed as a junior researcher and as Assistant Professor at the Mathematics & Mechanics Department of LU. In 1981- 82 he held a post-doc position at the University of Stockholm and in 1982 he lost his position at LU due to his marriage to a British subject. Up until his emigration to England in 1987 he was working as a builder, constructing houses in small villages in the Novgorod district of Russia. In 1987 he was employed in Sweden, first as a lecturer at Linköping University and then from 1992 at the Royal Institute of Technology (KTH). In 1999 he became a professor at KTH and also Vice Chairman of its Mathematics Department. In 1992 he was granted Swedish citizenship. Ari Laptev was the President of the Swedish Mathematical Society from 2001 to 2003 and the President of the Organizing Committee of the Fourth European Congress of Mathematics in Stockholm in 2004. From January 2007 he has been employed by Imperial College London. Ari Laptev has supervised twelve PhD students. From January 2007 until the end of 2010 he is President of the European Mathematical Society.