Thu, 24 Jan 2008

13:30 - 14:30
L3

On a conjecture of Foulkes

Johannes Siemons
(East Anglia)
Abstract

For the integers $a$ and $b$ let $P(a^b)$ be all partitions of the

set $N= {1,..., ab}$ into parts of size $a.$ Further, let

$\mathbb{C}P (a^b)$ be the corresponding permutation module for the

symmetric group acting on $N.$ A conjecture of Foulkes says

that $\mathbb{C}P (a^b)$ is isomorphic to a submodule of $\mathbb{C}P

(b^a)$ for all $a$ not larger than $b.$ The conjecture goes back to

the 1950's but has remained open. Nevertheless, for some values of

$b$ there has been progress. I will discuss some proofs and further

conjectures. There is a close correspondence between the

representations of the symmetric groups and those of the general

linear groups, via Schur-Weyl duality. Foulkes' conjecture therefore

has implications for $GL$-representations. There are interesting

connections to classical invariant theory which I hope to mention.

Thu, 24 Jan 2008

11:00 - 12:00
SR2

The Nielsen realisation problem and K3 surfaces

Jeff Giansiracusa
(University of Oxford)
Abstract

The Nielsen realisation problem asks when a collection of diffeomorphisms, which form a group up to isotopy, is isotopic to a collection of diffeomorphisms which form a group on the nose. For surfaces this problem is well-studied, I'll talk about this problem in the context of K3 surfaces.

Thu, 24 Jan 2008

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

OxMOS Team Meeting

Bernhard Langwallner and Konstantinos Koumatos
(Oxford)
Thu, 24 Jan 2008
10:00
L3

Finite Fields and Model Theory

Jamshid Derakhshan
(Oxford)
Abstract

In these (three) lectures, I will discuss the following topics:

1. The theorems of Ax on the elementary theory of finite and pseudo-finite fields, including decidability and quantifier-elimination, variants due to Kiefe, and connection to Diophantine problems.

2. The theorems on Chatzidakis-van den Dries-Macintyre on definable sets over finite and pseudo-finite fields, including their estimate for the number of points of definable set over a finite field which generalizes the Lang-Weil estimates for the case of a variety.

3. Motivic and p-adic aspects.

Tue, 22 Jan 2008

14:45 - 15:45
L3

Kuranishi bordism and Kuranishi homology, Part I.

Dominic Joyce
(Oxford)
Abstract

A Kuranishi space is a topological space equipped with a Kuranishi structure, defined by Fukaya and Ono. Kuranishi structures occur naturally on many moduli spaces in differential geometry, and in particular, in moduli spaces of stable $J$-holomorphic curves in symplectic geometry.

Let $Y$ be an orbifold, and $R$ a commutative ring. We shall define four topological invariants of $Y$: two kinds of Kuranishi bordism ring $KB_*(Y;R)$, and two kinds of Kuranishi homology ring $KH_*(Y;R)$. Roughly speaking, they are spanned over $R$ by isomorphism classes $[X,f]$ with various choices of relations, where $X$ is a compact oriented Kuranishi space, which is without boundary for bordism and with boundary and corners for homology, and $f:X\rightarrow Y$ is a strong submersion. Our main result is that weak Kuranishi homology is isomorphic to the singular homology of $Y$.

These theories are powerful tools in symplectic geometry for several reasons. Firstly, using them eliminates the issues of virtual cycles and perturbation of moduli spaces, yielding technical simplifications. Secondly, as $KB_*,KH_*(Y;R)$ are very large, invariants defined in these groups contain more information than invariants in conventional homology. Thirdly, we can define Gromov-Witten type invariants in Kuranishi bordism or homology groups over $\mathbb Z$, not just $\mathbb Q$, so they can be used to study the integrality properties of Gromov-Witten invariants.

This is the first of two talks. Today we deal with motivation from symplectic geometry, and Kuranishi bordism. Next week's talk discusses Kuranishi homology.

Tue, 22 Jan 2008
13:30
L3

Packings and coverings in graphs

Paul Dorbec
(Oxford)
Abstract

Packings and coverings in graphs are related to two main problems of

graph theory, respectively error correcting codes and domination.

Given a set of words, an error correcting code is a subset such that

any two words in the subset are rather far apart, and can be

identified even if some errors occured during transmission. Error

correcting codes have been well studied already, and a famous example

of perfect error correcting codes are Hamming codes.

Domination is also a very old problem, initiated by some Chess problem

in the 1860's, yet Berge proposed the corresponding problem on graphs

only in the 1960's. In a graph, a subset of vertices dominates all the

graph if every vertex of the graph is neighbour of a vertex of the

subset. The domination number of a graph is the minimum number of

vertices in a dominating set. Many variants of domination have been

proposed since, leading to a very large literature.

During this talk, we will see how these two problems are related and

get into few results on these topics.

Tue, 22 Jan 2008
11:00
L3

When can one extend the conformal metric through a space-time singularity ?

Paul Tod
(Oxford)
Abstract

One knows, for example by proving well-posedness for an initial value problem with data at the singularity, that there exist many cosmological solutions of the Einstein equations with an initial curvature singularity but for which the conformal metric can be extended through the singularity. Here we consider a converse, a local extension problem for the conformal structure: given an incomplete causal curve terminating at a curvature singularity, when can one extend the conformal structure to a set containing a neighbourhood of a final segment of the curve?

We obtain necessary and sufficient conditions based on boundedness of tractor curvature components. (Based on work with Christian Luebbe: arXiv:0710.5552, arXiv:0710.5723.)

Mon, 21 Jan 2008
16:00
L3

Onsager's model of isotropic-nematic phase transition and its extensions

Valeriy Slastikov
(Bristol)
Abstract

We study Onsager’s model of isotropic–nematic phase transition with orientation parameter on a circle and sphere. We show the axial symmetry and derive explicit formulae for all critical points. Using the information about critical points we investigate a theory of orientational order in nematic liquid crystals which interpolates between several distinct approaches based on the director field (Oseen and Frank), order parameter tensor (Landau and de Gennes), and orientation probability density function (Onsager). As in density-functional theories, the free energy is a functional of spatially-dependent orientation distribution, however, the spatial variation effects are taken into account via phenomenological elastic terms rather than by means of a direct pair-correlation function. As a particular example we consider a simplified model with orientation parameter on a circle and illustrate its relation to complex Ginzburg-Landau theory.

Mon, 21 Jan 2008
14:45
L3

The arc complex is Gromov hyperbolic

Saul Schleimer
(Warwick)
Abstract

The arc complex is a combinatorial moduli space, very similar to the curve complex. Using the techniques of Masur and Minsky, as well as new ideas, I'll sketch the theorem of the title. (Joint work with Howard

Masur.) If time permits, I'll discuss an application to the cusp shapes of fibred hyperbolic three-manifolds. (Joint work with David Futer.)

We are planning to have dinner at Chiang Mai afterwards.

If anyone would like to join us, please can you let me know today, as I plan to make a booking this evening. (Chiang Mai can be very busy even on a Monday.)

Mon, 21 Jan 2008
14:45
Oxford-Man Institute

Isoperimetric bounds under curvature and integrability assumptions

Prof. Franck Barthe
(Toulouse)
Abstract

The Bakry Emery criterion asserts that a probability measure with a strictly positive generalized curvature satisfies a logarithmic Sobolev inequality, and by results of Bakry and Ledoux an isoperimetric inequality of Gaussian type. These results were complemented by a theorem of Wang: if the curvature is bounded from below by a negative number, then under an additional Gaussian integrability assumption, the log-Sobolev inequality is still valid.

The goal of this joint work with A. Kolesnikov is to provide an extension of Wang's theorem to other integrability assumptions. Our results also encompass a theorem of Bobkov on log-concave measures on normed spaces and allows us to deal with non-convex potentials when the convexity defect is balanced by integrability conditions. The arguments rely on optimal transportation and its connection to the entropy functional

Mon, 21 Jan 2008
13:15
Oxford-Man Institute

Accelerated finite difference schemes

Prof. Istvan Gyongy
(Edinburgh)
Abstract

Some recent joint results with N. V. Krylov on the convergence of solutions of finite difference schemes are presented.

The finite difference schemes, considered in the talk correspond to discretizations (in the space variable) of second order parabolic and of second order elliptic (possibly degenerate) equations.

Space derivatives of the solutions to the finite difference schemes are estimated, and these estimates are applied to show that the convergence of finite difference approximations for equations in the whole space can be accelerated to any given rate. This result can be applied to stochastic PDEs, in particular to the Zakai equation of nonlinear filtering, when the signal and observation noises are independent.

Mon, 21 Jan 2008
11:00
DH 3rd floor SR

High Performance Computational Mechanics in Marenostrum supercomputer

Mariano Vazquez
(Barcelona)
Abstract

Computational Mechanics (CM) has become

a scientific discipline in itself, being High Perfomance Computational

Mechanics (HPCM) a key sub-discipline. The effort for the most efficient use of

distributed memory machines provides a different perspective to CM scientists

relative to a wide range of topics, from the very physics of the problem to

solve to the numerical method used. Marenostrum supercomputer is the largest

facility in Europe and the 5th in the world (top500.org - Spring 2007). This

talk describes the research lines in the CASE Dpt. of the BSC applied to

Aerospace, Bio-mechanics, Geophysics or Environment, through the development of

Alya, the in-house HPCM code for complex coupled problems capable of running

efficiently in large distributed memory facilities.

Mon, 21 Jan 2008

11:00 - 12:00
L3

Mirror Mediation

Joseph Conlon
(Cambridge)
Abstract
Abstract: I show that the effective action of string compactifications has astructure that can naturally solve the supersymmetric flavour and CP problems. At leading order in the $g_s$ and $\alpha'$ expansions, the hidden sector factorises. The moduli space splits into two mirror parts that depend on K\"ahler and complex structure moduli. Holomorphy implies the flavour structure of the Yukawa couplings arises in only one part. In type IIA string theory flavour arises through the K\"ahler moduli sector and in type IIB flavour arises through the complex structure moduli sector. This factorisation gives a simple solution to the supersymmetric flavour and CP problems: flavour physics is generated in one sector while supersymmetry is broken in the mirror sector. This mechanism does not require the presence of gauge, gaugino or anomaly mediation and is explicitly realised by phenomenological models of IIB flux compactifications.
Mon, 21 Jan 2008
01:15
Oxford-Man Institute

Accelerated finite difference schemes

Prof. Istvan Gyongy
(Edinburgh)
Abstract

Some recent joint results with N. V. Krylov on the convergence of solutions of finite difference schemes are presented.

The finite difference schemes, considered in the talk correspond to discretizations (in the space variable) of second order parabolic and of second order elliptic (possibly degenerate) equations.

Space derivatives of the solutions to the finite difference schemes are estimated, and these estimates are applied to show that the convergence of finite difference approximations for equations in the whole space can be accelerated to any given rate. This result can be applied to stochastic PDEs, in particular to the Zakai equation of nonlinear filtering, when the signal and observation noises are independent.

Fri, 18 Jan 2008
14:15
L3

Randomised structures and theories

Itai Ben Yaacov
(Lyon)
Abstract

H. Jerome Keisler suggested to associate to each classical structure M a family of "random" structures consisting of random variables with values in M . Viewing the random structures as structures in continuous logic one is able to prove preservation results of various "good" model theoretic properties e.g., stability and dependence, from the original structure to its randomisation. On the other hand, simplicity is not preserved by this construction. The work discussed is mostly due to H.

Jerome Keisler and myself (given enough time I might discuss some applications obtains in joint work with Alex Usvyatsov).

Fri, 18 Jan 2008
13:15
DH 3rd floor SR

Probabilistic Quantification of Financial Uncertainty

Hans Follmer
(Berlin)
Abstract

We discuss recent advances in the probabilistic analysis of financial risk and uncertainty, including risk measures and their dynamics, robust portfolio choice, and some asymptotic results involving large deviations

Thu, 17 Jan 2008

14:00 - 15:00
Comlab

Nonlinear problems in analysis of Krylov subspace methods

Prof Zdenek Strakos
(Academy of Sciences of the Czech Republic)
Abstract
Consider a system of linear algebraic equations $Ax=b$ where $A$ is an $n$ by $n$ real matrix and $b$ a real vector of length $n$. Unlike in the linear iterative methods based on the idea of splitting of $A$, the Krylov subspace methods, which are used in computational kernels of various optimization techniques, look for some optimal approximate solution $x^n$ in the subspaces ${\cal K}_n (A, b) = \mbox{span} \{ b, Ab, \dots, A^{n-1}b\}, n = 1, 2, \dots$ (here we assume, with no loss of generality, $x^0 = 0$). As a consequence, though the problem $Ax = b$ is linear, Krylov subspace methods are not. Their convergence behaviour cannot be viewed as an (unimportant) initial transient stage followed by the subsequent convergence stage. Apart from very simple, and from the point of view of Krylov subspace methods uninteresting cases, it cannot be meaningfully characterized by an asymptotic rate of convergence. In Krylov subspace methods such as the conjugate gradient method (CG) or the generalized minimal residual method (GMRES), the optimality at each step over Krylov subspaces of increasing dimensionality makes any linearized description inadequate. CG applied to $Ax = b$ with a symmetric positive definite $A$ can be viewed as a method for numerical minimization the quadratic functional $1/2 (Ax, x) - (b,x)$. In order to reveal its nonlinear character, we consider CG a matrix formulation of the Gauss-Christoffel quadrature, and show that it essentially solves the classical Stieltjes moment problem. Moreover, though the CG behaviour is fully determined by the spectral decomposition of the problem, the relationship between convergence and spectral information is nothing but simple. We will explain several phenomena where an intuitive commonly used argumentation can lead to wrong conclusions, which can be found in the literature. We also show that rounding error analysis of CG brings fundamental understanding of seemingly unrelated problems in convergence analysis and in theory of the Gauss-Christoffel quadrature. In remaining time we demonstrate that in the unsymmetric case the spectral information is not generally sufficient for description of behaviour of Krylov subspace methods. In particular, given an arbitrary prescribed convergence history of GMRES and an arbitrary prescribed spectrum of the system matrix, there is always a system $Ax=b$ such that GMRES follows the prescribed convergence while $A$ has the prescribed spectrum.
Thu, 17 Jan 2008
13:30
L3

Annihilators of permutation modules

Steve Doty
(Chicago)
Abstract

The representation theory of symmetric groups starts with

the permutation modules. It turns out that the annihilator of a

permutation module can be described explicitly in terms of the

combinatorics of Murphy's cellular basis of the group algebra of the

symmetric group in question. In fact, we will show that the

annihilator is always a cell ideal. This is recent joint work with K.

Nyman.

Thu, 17 Jan 2008
12:00
DH 1st floor SR

Optimal hedging of basic risk with partial information

Michael Monoyios
Abstract

The setting is a lognormal basis risk model. We study the optimal hedging of a claim on a non-traded asset using a correlated traded asset in a partial information framework, in which trading strategies are required to be adapted to the filtration generated by the asset prices. Assuming continuous observations, we take the assets' volatilites and the correlation as known, but the drift parameters are not known with certainty.

We assume the drifts are random variables with a Gaussian prior distribution, derived from data prior to the hedging timeframe. This distribution is updated via a Kalman-Bucy filter. The result is a basis risk model with random drift parameters.

Using exponsntial utility, the optimal hedging problem is attacked via the dual to the primal problem, leading to a representation for the hedging strategy in terms of derivatives of the indifference price. This representation contains additional terms reflecting uncertainty in the assets' drifts, compared with the classical full information model.

An analytic approximation for the indifference price and hedge is developed, for small positions in the claim, using elementary ideas of Malliavin calculus. This is used to simulate the hedging of the claim over many histories, and the terminal hedging error distribution is computed to determine if learning can counteract the effect of drift parameter uncertainty.

Tue, 15 Jan 2008

11:00 - 12:00
L3

Quantum reasoning, diagrammatically, automatically

Bob Coecke (Computing Lab)
Abstract

We provide both a diagrammatic and logical system to reason about

quantum phenomena. Essential features are entanglement, the flow of

information from the quantum systems into the classical measurement

contexts, and back---these flows are crucial for several quantum informatic

scheme's such as quantum teleportation---, and mutually unbiassed

observables---e.g. position and momentum. The formal structures we use are

kin to those of topological quantum field theories---e.g. monoidal

categories, compact closure, Frobenius objects, coalgebras. We show that

our diagrammatic/logical language is universal. Informal

appetisers can be found in:

* Introducing Categories to the Practicing Physicist

http://web.comlab.ox.ac.uk/oucl/work/bob.coecke/Cats.pdf

* Kindergarten Quantum Mechanics

http://arxiv.org/abs/quant-ph/0510032

Mon, 14 Jan 2008

15:00 - 16:00
DH 3rd floor SR

Phase field modelling and simulation of some interface problems

Professor Qiang Du
(Penn State University)
Abstract

Professor Qiang Du will go over some work on modelling interface/microstructures with curvature dependent energies and also the effect of elasticity on critical nuclei morphology.

Mon, 14 Jan 2008
14:45
Oxford-Man Institute

On some generalized reinforced random walks on integers

Prof. Olivier Raimond
(Universite Paris-Sud XI)
Abstract

This is a joint work with Bruno Schapira, and it is a work in progress.

We study recurrence and transience properties of some edge reinforced random walks on the integers: the probability to go from $x$ to $x+1$ at time $n$ is equal to $f(\alpha_n^x)$ where $\alpha_n^x=\frac{1+\sum_{k=1}^n 1_{(X_{k-1},X_k)=(x,x+1)}}{2+\sum_{k=1}^n 1_{X_{k-1}=x}}$. Depending on the shape of $f$, we give some sufficient criteria for recurrence or transience of these walks

Mon, 14 Jan 2008
14:45
L3

Volumes of knot complements

Jessica Purcell
(Oxford)
Abstract

The complement of a knot or link is a 3-manifold which admits a geometric

structure. However, given a diagram of a knot or link, it seems to be a

difficult problem to determine geometric information about the link

complement. The volume is one piece of geometric information. For large

classes of knots and links with complement admitting a hyperbolic

structure, we show the volume of the link complement is bounded by the

number of twist regions of a diagram. We prove this result for a large

collection of knots and links using a theorem that estimates the change in

volume under Dehn filling. This is joint work with Effie Kalfagianni and

David Futer

Mon, 14 Jan 2008
13:15
Oxford-Man Institute

Optimal transport and curvature (monge meets Riemann)

Prof. Cedric Villani
(ENS Lyon)
Abstract

Born in France around 1780, the optimal transport problem has known a scientific explosion in the past two decades, in relation with dynamical systems and partial differential equations. Recently it has found unexpected applications in Riemannian geometry, in particular the encoding of Ricci curvature bounds

Mon, 14 Jan 2008

11:00 - 12:00
L3

Special Geometry over $\mathbb C$ and $\mathbb Q_p$

Philip Candelas
(Oxford)
Abstract
Abstract: The moduli space of Calabi-Yau manifolds have a natural geometrical structure that has come to be known as special geometry. This geometry will be reviewed in the complex context and it will be shown that much of the structure persists for p-adic Calabi-Yau manifolds.
Thu, 10 Jan 2008
10:30
L3

Profinite completion and MacNeille completion can coincide on modal algebras

Jacob Vosmaer
(Amsterdam)
Abstract

We show that the profinite completion (a universal algebraic

construction) and the MacNeille completion (an order-theoretic

construction) of a modal algebra $A$ coincide, precisely when the congruences of finite index of $A$ correspond to principal order filters. Examples of such modal algebras are the free K4-algebra and the free PDL-algebra on finitely many generators.