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.

Mon, 04 Mar 2013

16:00 - 17:00
SR1

A primer on Burgess bounds

Lillian Pierce
(Oxford)
Abstract

We'll present a proof of the basic Burgess bound for short character sums, following the simplified presentation of Gallagher and Montgomery.

Mon, 04 Mar 2013

15:45 - 16:45

Orthogonal Calculus and Model Categories.

David Barnes
(Belfast)
Abstract

Orthogonal calculus is a calculus of functors, inspired by Goodwillie calculus. It takes as input a functor from finite dimensional inner product  spaces to topological spaces and as output gives a tower of  approximations by well-behaved functors.  The output captures a lot of important homotopical information and is an important tool for calculations.

In this talk I will report on joint work with Peter Oman in which we use model categories to improve the foundations of orthogonal calculus. This provides a cleaner set of results and makes the role of O(n)-equivariance clearer.  The classification of n-homogeneous functors in terms of spectra with O(n)-action can then be phrased as a zig-zag of Quillen equivalences.

Mon, 04 Mar 2013

15:45 - 16:45
Oxford-Man Institute

Uniformly Uniformly-Ergodic Markov Chains and applications

SAMUEL COHEN
(University of Oxford)
Abstract

If one starts with a uniformly ergodic Markov chain on countable states, what sort of perturbation can one make to the transition rates and still retain uniform ergodicity? In this talk, we will consider a class of perturbations, that can be simply described, where a uniform estimate on convergence to an ergodic distribution can be obtained. We shall see how this is related to Ergodic BSDEs in this setting and outline some novel applications of this approach.

Mon, 04 Mar 2013

14:15 - 15:15
Oxford-Man Institute

Bond Percolation on Isoradial Graphs

IOAN MANOLESCU
(University of Cambridge)
Abstract

The star-triangle transformation is used to obtain an equivalence extending over a set bond percolation models on isoradial graphs. Amongst the consequences are box-crossing (RSW) inequalities and the universality of alternating arms exponents (assuming they exist) for such models, under some conditions. In particular this implies criticality for these models.

(joint with Geoffrey Grimmett)

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

No good deals - no bad models

John Crosby
(visiting Professor of Finance at Glasgow University Adam Smith Business School and a Managing Director at Grizzly Bear Capital)
Abstract

The banking industry lost a trillion dollars during the global financial crisis. Some of these losses, if not most of them, were attributable to complex derivatives or securities being incorrectly priced and hedged. We introduce a new methodology which provides a better way of trying to hedge and mark-to-market complex derivatives and other illiquid securities which recognise the fundamental incompleteness of markets and the presence of model uncertainty. Our methodology combines elements of the No Good Deals methodology of Cochrane and Saa-Requejo with the Robustness methodology of Hansen and Sargent. We give some numerical examples for a range of both simple and complex problems encompassing not only financial derivatives but also “real options”occurring in commodity-related businesses.

Fri, 01 Mar 2013

10:00 - 11:15
DH 1st floor SR

The fluid mechanics of household appliances; a fascinating world!

Paul Duinveld
(Philips)
Abstract

An overview will be given for several examples of fluid mechanical problems in developing household appliances, we discuss some examples of e.g. baby bottles, water treatment, irons, fruit juicers and focus on oral health care where a new air floss product will be discussed.

Thu, 28 Feb 2013

17:00 - 18:00
L3

Rational values of certain analytic functions

Gareth Jones
(Manchester)
Abstract

Masser recently proved a bound on the number of rational points of bounded height on the graph of the zeta function restricted to the interval [2,3]. Masser's bound substantially improves on bounds obtained by Bombieri-Pila-Wilkie. I'll discuss some results obtained in joint work with Gareth Boxall in which we prove bounds only slightly weaker than Masser's for several more natural analytic functions.

Thu, 28 Feb 2013

16:00 - 17:00
L3

Probabilistic Galois Theory

Rainer Dietmann
(Royal Holloway University of London)
Abstract

Van der Waerden has shown that `almost' all monic integer

polynomials of degree n have the full symmetric group S_n as Galois group.

The strongest quantitative form of this statement known so far is due to

Gallagher, who made use of the Large Sieve.

In this talk we want to explain how one can use recent

advances on bounding the number of integral points on curves and surfaces

instead of the Large Sieve to go beyond Gallagher's result.

Thu, 28 Feb 2013

15:00 - 16:00
SR1

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

Henry Bradford
Abstract

In this first of two talks, I shall introduce the Virtual Haken Conjecture and the major players involved in the proof announced by Ian Agol last year. These are the special cube complexes studied by Dani Wise and his collaborators, with a large supporting cast including the not-inconsiderable presence of Perelman’s Geometrization Theorem and the Surface Subgroup Theorem of Kahn and Markovic. I shall sketch how the VHC follows from Agol’s result that, in spite of the name, specialness is entirely generic among non-positively curved cube complexes.

Thu, 28 Feb 2013

14:00 - 15:00
Gibson Grd floor SR

Introduction to tensor numerical methods in higher dimensions

Dr Boris Khoromskij
(MPI Leipzig)
Abstract

Tensor numerical methods provide the efficient separable representation of multivariate functions and operators discretized on large $n^{\otimes d}$-grids, providing a base for the solution of $d$-dimensional PDEs with linear complexity scaling in the dimension, $O(d n)$. Modern methods of separable approximation combine the canonical, Tucker, matrix product states (MPS) and tensor train (TT) low-parametric data formats.

\\

\\

The recent quantized-TT (QTT) approximation method is proven to provide the logarithmic data-compression on a wide class of functions and operators. Furthermore, QTT-approximation makes it possible to represent multi-dimensional steady-state and dynamical equations in quantized tensor spaces with the log-volume complexity scaling in the full-grid size, $O(d \log n)$, instead of $O(n^d)$.

\\

\\

We show how the grid-based tensor approximation in quantized tensor spaces applies to super-compressed representation of functions and operators (super-fast convolution and FFT, spectrally close preconditioners) as well to hard problems arising in electronic structure calculations, such as multi-dimensional convolution, and two-electron integrals factorization in the framework of Hartree-Fock calculations. The QTT method also applies to the time-dependent molecular Schr{\"o}dinger, Fokker-Planck and chemical master equations.

\\

\\

Numerical tests are presented indicating the efficiency of tensor methods in approximation of functions, operators and PDEs in many dimensions.

\\

\\

http://personal-homepages.mis.mpg.de/bokh

Thu, 28 Feb 2013

13:00 - 14:00
DH 1st floor SR

Stochastic Control Representations for Penalized Backward Stochastic Differential Equations

Gechun Liang
(Mathematics (Oxford))
Abstract

In this talk, We show that both reflected BSDE and its associated penalized BSDE admit both optimal stopping representation and optimal control

representation. We also show that both multidimensional reflected BSDE and its associated multidimensional penalized BSDE admit optimal switching representation. The corresponding optimal stopping problems for penalized BSDE have the feature that one is only allowed to stop at Poisson arrival times.

Thu, 28 Feb 2013
12:00
Gibson 1st Floor SR

Quadratic interaction functional and structure of solutions to hyperbolic conservation laws

Stefano Bianchini
(SISSA-ISAS)
Abstract

The proof of several properties of solutions of hyperbolic systems of conservation laws in one space dimension (existence, stability, regularity) depends on the existence of a decreasing functional, controlling the nonlinear interactions of waves. In a special case (genuinely nonlinear systems) the interaction functional is quadratic, while in the general case it is cubic. Several attempts to prove the existence of a a quadratic functional also in the most general case have been done. I will present the approach we follow in order to prove this result, an some of its implication we hope to exploit.

\\ \\

Work in collaboration with Stefano Modena.

Wed, 27 Feb 2013
16:00
L3

Symbolic dynamics: taking another look at complex quadratic maps

Andy Barwell
(Heilbronn Institute)
Abstract

Complex dynamical systems have been very well studied in recent years, in particular since computer graphics now enable us to peer deep into structures such as the Mandlebrot set and Julia sets, which beautifully illustrate the intricate dynamical behaviour of these systems. Using new techniques from Symbolic Dynamics, we demonstrate previously unknown properties of a class of quadratic maps on their Julia sets.

Wed, 27 Feb 2013

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

A model for a protein oscillator in Myxococcus xanthus

Dr Peter Rashkov
(Philipps-Universität Marburg)
Abstract

Cell polarity in the rod-shaped bacterium Myxococcus xanthus is crucial for the direction of movement of individual cells. Polarity is governed by a regulatory system characterized by a dynamic spatiotemporal oscillation of proteins between the opposite cell poles. A mathematical framework for a minimal macroscopic model is presented which produces self-sustained regular oscillations of the protein concentrations. The mathematical model is based on a reaction-diffusion PDE system and is independent of external triggers. Necessary conditions on the reaction terms leading to oscillating solutions are derived theoretically. Possible scenarios for protein interaction are numerically tested for robustness against parameter variation. Finally, possible extensions of the model will be addressed.

Tue, 26 Feb 2013
17:00
L2

Relatively hyperbolic groups, mapping class groups and random walks

Alessandro Sisto
(Oxford)
Abstract

I will discuss similarities and differences between the geometry of
relatively hyperbolic groups and that of mapping class groups.
I will then discuss results about random walks on such groups that can
be proven using their common geometric features, namely the facts that
generic elements of (non-trivial) relatively hyperbolic groups are
hyperbolic, generic elements in mapping class groups are pseudo-Anosovs
and random paths of length $n$ stay $O(\log(n))$-close to geodesics in
(non-trivial) relatively hyperbolic groups and
$O(\sqrt{n}\log(n))$-close to geodesics in mapping class groups.

Tue, 26 Feb 2013

14:30 - 15:30
L3

Limit method in extremal combinatorics

Oleg Pikhurko
(Warwick)
Abstract

Razborov's flag algebras provide a formal system

for operating with asymptotic inequalities between subgraph densities,

allowing to do extensive "book-keeping" by a computer. This novel use

of computers led to progress on many old problems of extremal

combinatorics. In some cases, finer structural information can be

derived from a flag algebra proof by by using the Removal Lemma or

graph limits. This talk will overview this approach.