Wed, 10 May 2017

11:30 - 12:30
N3.12

Insertion Algorithms and Littlewood-Richardson Rules

Adam Keilthy
(University of Oxford)
Abstract

The Robin-Schensted-Knuth insertion algorithm provides a bijection between non-negative integer matrices and pairs of semistandard Young tableau. However, by relaxing the conditions on the correspondence, it allows us to define the Poirer-Reutenauer bialgebra, which exactly describes the algebra of symmetric functions viewed as generated by the Schur polynomials. This gives an interesting combinatorial decomposition of symmetric products of Schur polynomials, called a Littlewood Richardson rule, which we will discuss. We will then power through as many generalisations as I have time for: Hecke insertion and stable Grothendieck polynomials, shifted insertion and Schur P-functions, and shifted Hecke insertion and weak shifted stable Grothendieck polynomials

Wed, 03 May 2017

11:30 - 12:30
N3.12

Deficiencies of groups

Giles Gardam
(University of Oxford)
Abstract

Deficiency is a measure of how complicated the presentations of a particular group need to be; it is defined as the maximum of the number of generators minus the number of relators (over all finite presentations of the group). This talk will introduce the basics of deficiency, give a deft example of Swan which illustrates why our understanding of deficiency is deficient, and conclude with some new examples that defy this defeatism: finite $p$-groups can have any deficiency you could (reasonably) wish for.

Tue, 20 Jun 2017

14:00 - 15:00
L5

Numerical Convolution for Tensor Operations

Professor Wolfgang Hackbusch
(Max Planck Institute Leipzig)
Abstract

Starting from an example in quantum chemistry, we explain the techniques of Numerical Tensor Calculus with particular emphasis on the convolution operation. The tensorisation technique also applies to one-dimensional grid functions and allows to perform the convolution with a cost which may be much cheaper than the fast Fourier transform.

Thu, 08 Jun 2017
16:00
L6

Better than squareroot cancellation for multiplicative functions

Adam Harper
(Warwick)
Abstract

It is a standard heuristic that sums of oscillating number theoretic functions, like the M\"obius function or Dirichlet characters, should exhibit squareroot cancellation. It is often very difficult to prove anything as strong as that, and we generally expect that if we could prove squareroot cancellation it would be the best possible bound. I will discuss recent results showing that, in fact, certain averages of multiplicative functions exhibit a bit more than squareroot cancellation.

Fri, 19 May 2017

11:00 - 12:00
C3

Inseparable points of abelian varieties

Damian Rössler
((Oxford University))
Abstract

Let A be an abelian variety over the function field K of a curve over a finite field of characteristic p>0. We shall show that the group A(K^{p^{-\infty}}) is finitely generated, unless severe restrictions are put on the geometry of A. In particular, we shall show that if A is ordinary and has a point of bad reduction then A(K^{p^{-\infty}}) is finitely generated. This result can be used to give partial answers to questions of Scanlon, Ziegler, Esnault, Voloch and Poonen.

Fri, 09 Jun 2017

11:00 - 12:00
C3

A homotopy exact sequence for overconvergent isocrystals

Ambrus Pal
(Imperial College)
Abstract

I will explain how to prove the exactness of the homotopy sequence of overconvergent p-adic fundamental groups for a smooth and projective morphism in characteristic p. We do so by first proving a corresponding result for rigid analytic varieties in characteristic 0, following dos Santos in the algebraic case. In characteristic p we proceed by a series of reductions to the case of a liftable family of curves, where we can apply the rigid analytic result. Joint work with Chris Lazda.

Fri, 05 May 2017

11:00 - 12:00
L6

Mirror Symmetry for Moduli Spaces of Higgs Bundles

Paul Ziegler
((AOPP (Oxford University)))
Abstract

I will talk about a recent proof, joint with M. Gröchenig and D. Wyss, of a conjecture of Hausel and Thaddeus which predicts the equality of suitably defined Hodge numbers of moduli spaces of Higgs bundles with SL(n)- and PGL(n)-structure. The proof, inspired by an argument of Batyrev, proceeds by comparing the number of points of these moduli spaces over finite fields via p-adic integration. I will start with an introduction to Higgs bundles and their moduli spaces and then explain our argument.

Tue, 02 May 2017
14:30
L6

Bootstrap Percolation in the Hypercube

Natasha Morrison
(Oxford University)
Abstract

The $r$-neighbour bootstrap process on a graph $G$ starts with an initial set of "infected" vertices and, at each step of the process, a healthy vertex becomes infected if it has at least $r$ infected neighbours (once a vertex becomes infected, it remains infected forever). If every vertex of $G$ becomes infected during the process, then we say that the initial set percolates.

In this talk I will discuss the proof of a conjecture of Balogh and Bollobás: for fixed $r$ and $d\to\infty$, the minimum cardinality of a percolating set in the $d$-dimensional hypercube is $\frac{1+o(1)}{r}\binom{d}{r-1}$. One of the key ideas behind the proof exploits a connection between bootstrap percolation and weak saturation. This is joint work with Jonathan Noel.

Thu, 15 Jun 2017

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

Discrete adjoints on many cores - algorithmic differentiation and verification for accelerated PDE solvers

Dr Jan Hückelheim
((Imperial College, London))
Abstract


Adjoint derivatives reveal the sensitivity of a computer program's output to changes in its inputs. These derivatives are useful as a building block for optimisation, uncertainty quantification, noise estimation, inverse design, etc., in many industrial and scientific applications that use PDE solvers or other codes.
Algorithmic differentiation (AD) is an established method to transform a given computation into its corresponding adjoint computation. One of the key challenges in this process is the efficiency of the resulting adjoint computation. This becomes especially pressing with the increasing use of shared-memory parallelism on multi- and many-core architectures, for which AD support is currently insufficient.
In this talk, I will present an overview of challenges and solutions for the differentiation of shared-memory-parallel code, using two examples: an unstructured-mesh CFD solver, and a structured-mesh stencil kernel, both parallelised with OpenMP. I will show how AD can be used to generate adjoint solvers that scale as well as their underlying original solvers on CPUs and a KNC XeonPhi. The talk will conclude with some recent efforts in using AD and formal verification tools to check the correctness of manually optimised adjoint solvers.
 

Subscribe to