Thu, 25 Apr 2013
12:00
Gibson 1st Floor SR

From nonlinear to linearized elasticity via $\Gamma$-convergence: the case of multi-well energies satisfying weak coercivity conditions

Konstantinos Koumatos
(OxPDE, University of Oxford)
Abstract
We derive geometrically linear elasticity theories as $\Gamma$-limits of rescaled nonlinear multi-well energies satisfying a weak coercivity condition, in the sense that the standard quadratic growth from below of the energy density $W$ is replaced by the weaker p-growth far from the energy wells, where $1

Wed, 24 Apr 2013
11:30
Queen's College

Boy's surface

David Hume
(Oxford University)
Abstract

Following the recent paper of Ogasa, we attempt to construct Boy's surface using only paper and tape. If this is successful we hope to address such questions as:

Is that really Boy's surface?

Why should we care?

Do we have any more biscuits?

Tue, 23 Apr 2013

15:45 - 16:45
L3

Equivariant classes, COHA, and quantum dilogarithm identities for Dynkin quivers II

Richard Rimanyi
(University of North Carolina)
Abstract

Consider non-negative integers assigned to the vertexes of an oriented graph. To this combinatorial data we associate a so-called quiver representation. We will study the geometry and the algebra of this representation, when the underlying un-oriented graph is of Dynkin type ADE.

A remarkable object we will consider is Kazarian's equivariant cohomology spectral sequence. The edge homomorphism of this spectral sequence defines the so-called quiver polynomials. These polynomials are generalizations of remarkable polynomials in algebraic combinatorics (Giambelli-Thom-Porteous, Schur, Schubert, their double, universal, and quantum versions). Quiver polynomials measure degeneracy loci of maps among vector bundles over a common base space. We will present interpolation, residue, and (conjectured) positivity properties of these polynomials.

The quiver polynomials are also encoded in the Cohomological Hall Algebra (COHA) associated with the oriented graph. This is a non-commutative algebra defined by Kontsevich and Soibelman in relation with Donaldson-Thomas invariants. The above mentioned spectral sequence has a structure identity expressing the fact that the sequence converges to explicit groups. We will show the role of this structure identity in understanding the structure of the COHA. The obtained identities are equivalent to Reineke's quantum dilogarithm identities associated to ADE quivers and certain stability conditions.

Tue, 23 Apr 2013

14:30 - 15:30
L3

Inside the 4G Spectrum Auction

Robert Leese
(Smith Institute)
Abstract

The recently completed auction for 4G mobile spectrum was the most importantcombinatorial auction ever held in the UK.  In general, combinatorial auctions allow bidders to place individual bids on packages of items,instead of separate bids on individual items, and this feature has theoretical advantages for bidders and sellers alike.  The accompanying challenges of implementation have been the subject of intense work over the last few years, with the result that the advantages of combinatorial auctions can now be realised in practice on a large scale.  Nowhere has this work been more prominent than in auctions for radio spectrum.  The UK's 4G auction is the most recent of these and the publication by Ofcom (the UK's telecommunications regulator) of the auction's full bidding activity creates a valuable case study of combinatorial auctions in action.

Tue, 23 Apr 2013

14:00 - 15:00
L1

Equivariant classes, COHA, and quantum dilogarithm identities for Dynkin quivers I

Richard Rimanyi
(University of North Carolina)
Abstract

Consider non-negative integers assigned to the vertexes of an oriented graph. To this combinatorial data we associate a so-called quiver representation. We will study the geometry and the algebra of this representation, when the underlying un-oriented graph is of Dynkin type ADE.

A remarkable object we will consider is Kazarian's equivariant cohomology spectral sequence. The edge homomorphism of this spectral sequence defines the so-called quiver polynomials. These polynomials are generalizations of remarkable polynomials in algebraic combinatorics (Giambelli-Thom-Porteous, Schur, Schubert, their double, universal, and quantum versions). Quiver polynomials measure degeneracy loci of maps among vector bundles over a common base space. We will present interpolation, residue, and (conjectured) positivity properties of these polynomials.

The quiver polynomials are also encoded in the Cohomological Hall Algebra (COHA) associated with the oriented graph. This is a non-commutative algebra defined by Kontsevich and Soibelman in relation with Donaldson-Thomas invariants. The above mentioned spectral sequence has a structure identity expressing the fact that the sequence converges to explicit groups. We will show the role of this structure identity in understanding the structure of the COHA. The obtained identities are equivalent to Reineke's quantum dilogarithm identities associated to ADE quivers and certain stability conditions.

Tue, 23 Apr 2013

12:00 - 13:00
L3

The search for Intrinsic Decoherence

Philip Stamp (Vancouver)
Abstract

              Conventional decoherence (usually called 'Environmental

Decoherence') is supposed to be a result of correlations

established between some quantum system and the environment.

'Intrinsic decoherence' is hypothesized as being an essential

feature of Nature - its existence would entail a breakdown of

quantum mechanics. A specific mechanism of some interest is

'gravitational decoherence', whereby gravity causes intrinsic

decoherence.

I will begin by discussing what is now known about the mechanisms of

environmental decoherence, noting in particular that they can and do

involve decoherence without dissipation (ie., pure phase decoherence).

I will then briefly review the fundamental conflict between Quantum

Mechanics and General Relativity, and several arguments that suggest

how this might be resolved by the existence of some sort of 'gravitational

decoherence'.  I then outline a theory of gravitational decoherence

(the 'GR-Psi' theory) which attempts to give a quantitative discussion of

gravitational decoherence, and which makes predictions for

experiments.

The weak field regime of this theory (relevant to experimental

predictions) is discussed in detail, along with a more speculative

discussion of the strong field regime.

Mon, 22 Apr 2013

17:00 - 18:00
Gibson 1st Floor SR

Time-invariant surfaces in evolution equations

Rolando Magnanini
(Università degli Studi di Firenze)
Abstract

A time-invariant level surface is a (codimension one)

spatial surface on which, for every fixed time, the solution of an

evolution equation equals a constant (depending on the time). A

relevant and motivating case is that of the heat equation. The

occurrence of one or more time-invariant surfaces forces the solution

to have a certain degree of symmetry. In my talk, I shall present a

set of results on this theme and sketch the main ideas involved, that

intertwine a wide variety of old and new analytical and geometrical

techniques.

Mon, 22 Apr 2013

16:00 - 17:00
SR1

The eigencurve

Jan Vonk
(Oxford)
Mon, 22 Apr 2013

15:45 - 16:45
L3

Metric Geometry of Mapping Class and Relatively Hyperbolic Groups

David Hume
(Oxford)
Abstract

We prove that quasi-trees of spaces satisfying the axiomatisation given by Bestvina, Bromberg and Fujiwara are quasi-isometric to tree-graded spaces in the sense of Dru\c{t}u and Sapir. We then present a technique for obtaining `good' embeddings of such spaces into $\ell^p$ spaces, and show how results of Bestvina-Bromberg-Fujiwara and Mackay-Sisto allow us to better understand the metric geometry of such groups.

Mon, 22 Apr 2013

15:45 - 16:45
Oxford-Man Institute

"Generalized equations of stability".

MATTHIAS MEINERS
(University Meunster)
Abstract

In many models of Applied Probability, the distributional limits of recursively defined quantities satisfy distributional identities that are reminiscent of equations of stability. Therefore, there is an interest in generalized concepts of equations of stability.

One extension of this concept is that of random variables ``stable by random weighted mean'' (this notion is due to Liu).

A random variable $X$ taking values in $\mathbb{R}^d$ is called ``stable by random weighted mean'' if it satisfies a recursive distributional equation of the following type:

\begin{equation} \tag{1} \label{eq:1}

X ~\stackrel{\mathcal{D}}{=}~ C + \sum_{j \geq 1} T_j X_j.

\end{equation}

Here, ``$\stackrel{\mathcal{D}}{=}$'' denotes equality of the corresponding distributions, $(C,T_1,T_2,\ldots)$ is a given sequence of real-valued random variables,

and $X_1, X_2, \ldots$ denotes a sequence of i.i.d.\;copies of the random variable $X$ that are independent of $(C,T_1,T_2,\ldots)$.

The distributions $P$ on $\mathbb{R}^d$ such that \eqref{eq:1} holds when $X$ has distribution $P$ are called fixed points of the smoothing transform

(associated with $(C,T_1,T_2,\ldots)$).

A particularly prominent instance of \eqref{eq:1} is the {\texttt Quicksort} equation, where $T_1 = 1-T_2 = U \sim \mathrm{Unif}(0,1)$, $T_j = 0$ for all $j \geq 3$ and $C = g(U)$ for some function $g$.

In this talk, I start with the {\texttt Quicksort} algorithm to motivate the study of \eqref{eq:1}.

Then, I consider the problem of characterizing the set of all solutions to \eqref{eq:1}

in a very general context.

Special emphasis is put on \emph{endogenous} solutions to \eqref{eq:1} since they play an important role in the given setting.

Mon, 22 Apr 2013

14:15 - 15:15
Oxford-Man Institute

Ito's formula via rough paths.

DAVID KELLY
(University of Warwick)
Abstract

Abstract: Non-geometric rough paths arise
when one encounters stochastic integrals for which the the classical
integration by parts formula does not hold. We will introduce two notions of
non-geometric rough paths - one old (branched rough paths) and one new (quasi
geometric rough paths). The former (due to Gubinelli) assumes one knows nothing
about products of integrals, instead those products must be postulated as new
components of the rough path. The latter assumes one knows a bit about
products, namely that they satisfy a natural generalisation of the
"Ito" integration by parts formula. We will show why they are both
reasonable frameworks for a large class of integrals. Moreover, we will show
that Ito's formula can be derived in either framework and that this derivation
is completely algebraic. Finally, we will show that both types of non-geometric
rough path can be re-written as geometric rough paths living above an extended
version of the original path. This means that every non-geometric rough
differential equation can be re-written as a geometric rough differential
equation, hence generalising the Ito-Stratonovich correction formula.

Fri, 19 Apr 2013
09:20

Deformation Week - Day 4

Abstract

A workshop on different aspects of deformation theory in various fields

Thu, 18 Apr 2013

14:00 - 15:00
Gibson Grd floor SR

The exponentially convergent trapezoid rule

Professor Nick Trefethen
(University of Oxford)
Abstract

It is well known that the trapezoid rule converges geometrically when applied to analytic functions on periodic intervals or the real line. The mathematics and history of this phenomenon are reviewed and it is shown that far from being a curiosity, it is linked with powerful algorithms all across scientific computing, including double exponential and Gauss quadrature, computation of inverse Laplace transforms, special functions, computational complex analysis, the computation of functions of matrices and operators, rational approximation, and the solution of partial differential equations.

This talk represents joint work with Andre Weideman of the University of Stellenbosch.

Thu, 18 Apr 2013
10:00

Deformation Week - Day 3

Abstract

A workshop on different aspects of deformation theory in various fields

Wed, 17 Apr 2013
10:00

Deformation Week - Day 2

Abstract

A workshop on different aspects of deformation theory in various fields

Tue, 16 Apr 2013
11:00

Deformation Week - Day 1

Abstract

A workshop on different aspects of deformation theory in various fields

Fri, 12 Apr 2013

11:30 - 13:00
OCCAM Common Room (RI2.28)

OCCAM Group Meeting

Various
Abstract
  • Jen Pestana - Fast multipole method preconditioners for discretizations of elliptic PDEs
  • Derek Moulton - A tangled tale: hunt for the contactless trefoil
  • Thomas Lessines - Morphoelastic rods - growing rings, bilayers and bundles: foldable tents, shooting plants, slap bracelets & fibre reinforced tubes
Wed, 13 Mar 2013

14:00 - 15:00
OCCAM Common Room (RI2.28)

Exact solutions to the total generalised variation minimisation problem

Konstantinos Papafitsoros
(University of Cambridge)
Abstract

********** PLEASE NOTE THE SPECIAL TIME **********

Total generalised variation (TGV) was introduced by Bredies et al. as a high quality regulariser for variational problems arising in mathematical image processing like denoising and deblurring. The main advantage over the classical total variation regularisation is the elimination of the undesirable stairscasing effect. In this talk we will give a small introduction to TGV and provide some properties of the exact solutions to the L^{2}-TGV model in the one dimensional case.

Tue, 12 Mar 2013
14:30
Gibson 1st Floor SR

Twistor Diagrams

Andrew Hodges
(Oxford)
Mon, 11 Mar 2013

15:45 - 16:45
Oxford-Man Institute

Random FBSDEs: Burgers SPDEs, Rational Expectations / Consol Rate Models, Control for Large Investors, and Stochastic Viscosity Solutions.

NIKOLAOS ENGLEZOS
(University of Piraeus)
Abstract

Abstract: Burgers equation is a quasilinear partial differential equation (PDE), proposed in 1930's to model the evolution of turbulent fluid motion, which can be linearized to the heat equation via the celebrated Cole-Hopf transformation. In the first part of the talk, we study in detail general versions of stochastic Burgers equation with random coefficients, in both forward and backward sense. Concerning the former, the Cole-Hopf transformation still applies and we reduce a forward stochastic Burgers equation to a forward stochastic heat equation that can be treated in a “pathwise" manner. In case of deterministic coefficients, we obtain a probabilistic representation of the Cole-Hopf transformation by associating the backward Burgers equation with a system of forward-backward stochastic differential equations (FBSDEs). Returning to random coefficients, we exploit this representation in order to establish a stochastic version of the Cole-Hopf transformation. This generalized transformation allows us to find solutions to a backward stochastic Burgers equation through a backward stochastic heat equation, subject to additional constraints that reflect the presence of randomness in the coefficients. In both settings, forward and backward, stochastic Feynman-Kac formulae are derived for the solutions of the respective stochastic Burgers equations, as well. Finally, an application that illustrates the obtained results is presented to a pricing/hedging problem arising from mathematical finance.

In the second part of the talk, we study a class of stochastic saddlepoint systems, represented by fully coupled FBSDEs with infinite horizon, that gives rise to a continuous time rational expectations / consol rate model with random coefficients. Under standard Lipschitz and monotonicity conditions, and by means of the contraction mapping principle, we establish existence, uniqueness and dependence on a parameter of adapted solutions. Making further the connection with quasilinear backward stochastic PDEs (BSPDEs), we are led to the notion of stochastic viscosity solutions. A stochastic maximum principle for the optimal control problem of a large investor is also provided as an application to this framework.

This is joint work with N. Frangos, X.- I. Kartala and A. N. Yannacopoulos*

Mon, 11 Mar 2013

14:15 - 15:15
Oxford-Man Institute

Pathwise approximation of SDE solutions using coupling

SANDIE DAVIE
(University of Edinburgh)
Abstract

The standard Taylor series approach to the higher-order approximation of vector SDEs requires simulation of iterated stochastic integrals, which is difficult. The talk will describe an approach using methods from optimal transport theory which avoid this difficulty in the case of non-degenerate diffusions, for which one can attain arbitrarily high order pathwise approximation in the Vaserstein 2-metric, using easily generated random variables.

Mon, 11 Mar 2013

10:00 - 12:00
Gibson 1st Floor SR

Dislocations

Tim Blass
(Carnegie Mellon University & OxPDE)
Abstract

Please note the unusual day of the week for this workshop (a Monday) and also the unusual location.

Fri, 08 Mar 2013
16:00
DH 1st floor SR

A stochastic control approach to robust duality in finance

Agnes Sulem
(INRIA Paris Rocquencourt)
Abstract

A celebrated financial application of convex duality theory gives an explicit relation between the following two quantities:

(i) The optimal terminal wealth X*(T) := Xφ* (T) of the classical problem to

maximise the expected U-utility of the terminal wealth Xφ(T) generated by admissible

portfolios φ(t); 0 ≤ t ≤ T in a market with the risky asset price process modeled as a semimartingale;

(ii) The optimal scenario dQ*/dP of the dual problem to minimise the expected

V -value of dQ/dP over a family of equivalent local martingale measures Q. Here V is

the convex dual function of the concave function U.

In this talk we consider markets modeled by Itô-Lėvy processes, and we present

in a first part a new proof of the above result in this setting, based on the maximum

principle in stochastic control theory. An advantage with our approach is that it also

gives an explicit relation between the optimal portfolio φ* and the optimal scenario

Q*, in terms of backward stochastic differential equations. In a second part we present

robust (model uncertainty) versions of the optimization problems in (i) and (ii), and

we prove a relation between them. We illustrate the results with explicit examples.

The presentation is based on recent joint work with Bernt ¬Oksendal, University of

Oslo, Norway.

Fri, 08 Mar 2013

14:30 - 15:30
DH 3rd floor SR

Accurate Filtering with 3DVAR for Dissipative Systems

Dr Kody Law
(University of Warwick)
Abstract

Unstable dynamical systems can be stabilized, and hence the solution

recovered from noisy data, provided two conditions hold. First, observe

enough of the system: the unstable modes. Second, weight the observed

data sufficiently over the model. In this talk I will illustrate this for the

3DVAR filter applied to three dissipative dynamical systems of increasing

dimension: the Lorenz 1963 model, the Lorenz 1996 model, and the 2D

Navier-Stokes equation.

Fri, 08 Mar 2013

11:30 - 13:00
OCCAM Common Room (RI2.28)

OCCAM Group Meeting

Various
(OCCAM)
Abstract
  • Wonjung Lee - Adaptive approximation of higher order posterior statistics
  • Amy Smith - Multi-scale modelling of fluid transport in the coronary microvasculature
  • Mark Curtis - The Stokes flow around arbitrary slender bodies
Fri, 08 Mar 2013

09:45 - 11:00
DH 1st floor SR

Experimental results in two-phase flow

Nick Hall-Taylor
(TBC)
Abstract

In vertical annular two-phase flow, large amplitude waves ("disturbance waves") are the most significant means by which the liquid is transported by the action of the gas phase. The presentation is of certain experimental results with the intention of defining a conceptual model suitable for possible mathematical interpretation.

These large waves have been studied for over 50 years but there has been little corresponding advance in the mathematical understanding of the phenomenon.

The aim of the workshop is to discuss what analysis might be possible and how this might contribute to the understanding of the phenomena involved.

Thu, 07 Mar 2013

17:00 - 18:00
L3

Pure Inductive Logic

Jeff Paris
(Manchester)
Abstract

I shall give a non-technical survey of Pure Inductive Logic, a branch of Carnap's Inductive Logic which was

anticipated early on in that subject but has only recently begun to be developed as an area of Mathematical Logic. My intention

is to cover its origins and aims, and to pick out some of the key concepts which have emerged in the last decade or so.

Thu, 07 Mar 2013

16:00 - 17:00
L3

Conditional bounds for the Riemann zeta-function via Fourier analysis.

Emanuel Carneiro
(Brazil)
Abstract

In this talk I will present the best up-to-date bounds for the argument of the Riemann zeta-function on the critical line, assuming the Riemann hypothesis. The method applies to other objects related to the Riemann zeta-function and uses certain special families of functions of exponential type. This is a joint work with Vorrapan Chandee (Montreal) and Micah Milinovich (Mississipi).

Thu, 07 Mar 2013

16:00 - 17:00
DH 1st floor SR

Theory of equilibria of elastic braids with applications to DNA supercoiling

Gert Van Der Heijden
(UCL London)
Abstract

We formulate a new theory for equilibria of 2-braids, i.e., structures

formed by two elastic rods winding around each other in continuous contact

and subject to a local interstrand interaction. Unlike in previous work no

assumption is made on the shape of the contact curve. The theory is developed

in terms of a moving frame of directors attached to one of the strands with

one of the directors pointing to the position of the other strand. The

constant-distance constraint is automatically satisfied by the introduction

of what we call braid strains. The price we pay is that the potential energy

involves arclength derivatives of these strains, thus giving rise to a

second-order variational problem. The Euler-Lagrange equations for this

problem (in Euler-Poincare form) give balance equations for the overall

braid force and moment referred to the moving frame as well as differential

equations that can be interpreted as effective constitutive relations

encoding the effect that the second strand has on the first as the braid

deforms under the action of end loads. Hard contact models are used to obtain

the normal contact pressure between strands that has to be non-negative for

a physically realisable solution without the need for external devices such

as clamps or glue to keep the strands together. The theory is first

illustrated by a few simple examples and then applied to several problems

that require the numerical solution of boundary-value problems. Both open

braids and closed braids (links and knots) are considered and current

applications to DNA supercoiling are discussed.

Thu, 07 Mar 2013

15:00 - 16:00
SR1

An introduction to Orbifold Bordism

Benjamin Volk
Abstract

This talk will give a quick and dirty introduction to orbifold bordism. We will start by briefly recalling some basic properties and definitions of orbifolds and sketch (very roughly) how orbifolds can be defined in the language of $C^\infty$-stacks due to Joyce (after introducing these). We will then review classical bordism theory for manifolds (in some nonstandard way) and discuss which definitions and results generalize to the orbifold case. A word of warning: this talk is intended to be an introduction and wants to give an overview over the subject, so it is likely that we will be sloppy here and there.

Thu, 07 Mar 2013

14:00 - 15:00
L3

Borel- Schur algebras and resolutions of Weyl modules

Ana Paula Santana
(University of Coimbra)
Abstract

Using the Borel-Schur algebra, we construct explicit characteristic-free resolutions for Weyl modules for the general linear group. These resolutions provide an answer to the problem, posed in the 80's by A. Akin and D. A. Buchsbaum, of constructing finite explicit and universal resolutions of Weyl modules by direct sums of divided powers. Next we apply the Schur functor to these resolutions and prove a conjecture of Boltje and Hartmann on resolutions of co-Specht modules. This is joint work with I. Yudin.

Thu, 07 Mar 2013

14:00 - 15:00
Rutherford Appleton Laboratory, nr Didcot

The How and Why of Balancing

Dr Philip Knight
(University of Strathclyde)
Abstract

We consider the problem of taking a matrix A and finding diagonal matrices D and E such that the rows and columns of B = DAE satisfy some specific constraints. Examples of constraints are that

* the row and column sums of B should all equal one;
* the norms of the rows and columns of B should all be equal;
* the row and column sums of B should take values specified by vectors p and q.

Simple iterative algorithms for solving these problems have been known for nearly a century. We provide a simple framework for describing these algorithms that allow us to develop robust convergence results and describe a straightforward approach to accelerate the rate of convergence.

We describe some of the diverse applications of balancing with examples from preconditioning, clustering, network analysis and psephology.

This is joint work with Kerem Akartunali (Strathclyde), Daniel Ruiz (ENSEEIHT, Toulouse) and Bora Ucar (ENS, Lyon).

Thu, 07 Mar 2013

12:00 - 13:00
Gibson 1st Floor SR

Characterisation of electric fields in periodic composites

Marc Briane
(Université de Rennes)
Abstract
This is work done in collaboration with G.W. Milton and A. Treibergs (University of Utah). Our purpose is to characterise, among all the regular periodic gradient fields, the ones which are isotropically realisable electric fields, namely solutions of a conduction equation with a suitable isotropic conductivity. In any dimension a sufficient condition of realisability is that the gradient field does not vanish. This condition is also necessary in dimension two but not in dimension three. However, when the conductivity also needs to be periodic, the previous condition is shown to be not sufficient. Then, using the associated gradient flow a necessary and sufficient condition for the isotropic realisability in the torus is established and illustrated by several examples. The realisability of the matrix gradient fields and the less regular laminate fields is also investigated.
Wed, 06 Mar 2013

16:00 - 17:00
SR2

From Riches to RAAGs: Special Cube Complexes and the Virtual Haken Theorem (Part 2)

Henry Bradford
(University of Oxford)
Abstract

I will outline Bergeron-Wise’s proof that the Virtual Haken Conjecture follows from Wise’s Conjecture on virtual specialness of non-positively curved cube complexes. If time permits, I will sketch some highlights from the proof of Wise’s Conjecture due to Agol and based on the Weak Separation Theorem of Agol-Groves-Manning.

Wed, 06 Mar 2013
10:30
Queen's College

Factorization structures and the study of G-bundles

Emily Cliff -- Queen's Lecture C
Abstract

We'll provide some motivation for the appearance of factorization algebras in physics, before discussing the definition of a factorization monoid. We'll then review the definition of a principal G-bundle and show how a factorization monoid can help us understand the moduli stack Bun_G of principal G-bundles.

Wed, 06 Mar 2013

10:15 - 11:15
OCCAM Common Room (RI2.28)

Using mathematics to understand, treat, and avoid hematological disease

Prof. Michael Mackey
(McGill)
Abstract

In this talk aimed at a general audience I will discuss the ways in which we have used mathematical models of the regulation of haematopoiesis (blood cell production) to understand haematological diseases, and suggest successful treatment strategies for these diseases. At the end I will talk about our current work on tailoring chemotherapy so that it has less damaging effects on the haematopoietic system and, consequently, improve the quality of life for patients being treated for a variety of tumours.

Tue, 05 Mar 2013
17:00
L2

"Galois problems in Schubert Calculus, and related problems"

Prof Iain Gordon
(Edinburgh)
Abstract

I will discuss some recent developments in Schubert calculus and a potential relation to classical combinatorics for symmetric groups and possible extensions to complex reflection groups.

Tue, 05 Mar 2013

14:30 - 15:30
L3

Optimal covers of random graphs with Hamilton cycles

Dan Hefetz
(Birmingham)
Abstract

We prove that if $\frac{\log^{117} n}{n} \leq p \leq 1 -

n^{-1/8}$, then asymptotically almost surely the edges of $G(n,p)$ can

be covered by $\lceil \Delta(G(n,p))/2 \rceil$ Hamilton cycles. This

is clearly best possible and improves an approximate result of Glebov,

Krivelevich and Szab\'o, which holds for $p \geq n^{-1 + \varepsilon}$.

Based on joint work with Daniela Kuhn, John Lapinskas and Deryk Osthus.

Tue, 05 Mar 2013

10:15 - 11:15
OCCAM Common Room (RI2.28)

Accelerated Landweber methods based on co-dilated orthogonal polynomials

Dr Wolfgang Erb
(Universität zu Lübeck)
Abstract

******************** PLEASE NOTE THIS SEMINAR WILL TAKE PLACE ON TUESDAY ********************

Well-known iterative schemes for the solution of ill-posed linear equations are the Landweber iteration, the cg-iteration and semi-iterative algorithms like the $\nu$-methods. After introducing these methods, we show that for ill-posed problems a slight modification of the underlying three-term recurrence relation of the $\nu$-methods provides accelerated Landweber algorithms with better performance properties than the $\nu$-methods. The new semi-iterative methods are based on the family of co-dilated ultraspherical polynomials. Compared to the standard $\nu$-methods, the residual polynomials of the modified methods have a faster decay at the origin. This results in an earlier termination of the iteration if the spectrum of the involved operator is clustered around the origin. The convergence order of the modified methods turns out to be the same as for the original $\nu$-methods. The new algorithms are tested numerically and a simple adaptive scheme is developed in which an optimal dilation parameter is determined. At the end, the new semi-iterative methods are used to solve a parameter identification problem obtained from a model in elastography.