How to give a bad talk
Abstract
What is the point of giving a talk? What is the point of going to a talk? In this presentation, which is intended to have a lot of audience participation, I would like to explore how one should prepare talks for different audiences and different occasions, and what one should try to get out of going to a talk.
Random Geometric Complexes
Abstract
I will give an introduction to the asymptotic behaviour of random geometric complexes. In the specific case of a simplicial complex realised as the Cech complex of a point process sampled from a closed Riemannian manifold, we will explore conditions which guarantee the homology of the Cech complex coincides with the homology of the underlying manifold. We will see techniques which were originally developed to study random geometric graphs, which together with ideas from Morse Theory establish homological connectivity thresholds.
15:00
Spectrograms and Persistent Homology
Abstract
I will give an overview of audio identification methods on spectral representations of songs. I will outline the persistent homology-based approaches that I propose and their shortcomings. I hope that the review of previous work will help spark a discussion on new possible representations and filtrations.
Prelims Preparation
Abstract
The last Fridays@2 of the year will be the Prelims Preparation Lecture aimed at first-year undergraduates. Richard Earl and Vicky Neale will highlight some key points to be aware of as you prepare for exams, thinking both about exam technique and revision strategy, and a student will offer some tips from their personal experience. This will complement the Friday@2 event in Week 2, on Managing exam anxiety. As part of the Prelims Preparation session, we'll look through two past exam questions, giving tips on how to structure a good answer. You'll find that most helpful if you've worked through the questions yourself beforehand, so this is advance notice so that you can slot the questions into your timetable for the next few days. They are both from 2013, one is Q5 from Maths I (on the Groups and Group Actions course), and the other is Q3 from Maths IV (on the Dynamics course). You can access these, and a large collection of other past Prelims exam questions, via the archive.
Diabatic vortices: a simple model of tropical cyclones and the martian polar vortex
Abstract
In this talk, we will consider how two very different atmospheric phenomena, the terrestrial tropical cyclone and the martian polar vortex, can be described within a single simplified dynamical framework based on the forced shallow water equations. Dynamical forcings include angular momentum transport by secondary (transverse) circulations and local heating due to latent heat release. The forcings act in very different ways in the two systems but in both cases lead to distinct annular distributions of potential vorticity, with a local vorticity maximum at a finite radius surrounding a central minimum. In both systems, the resulting vorticity distributions are subject to shear instability and the degree of eddy growth versus annular persistence can be examined explicitly under different forcing scenarios.
Groups and Geometry in the South East
1:15-2:15 Isoperimetric inequalities of Groups and Isoperimetric Profiles of surfaces - Panos Papazoglou
It is an interesting question whether Gromov's `gap theorem' between a sub-quadratic and a linear isoperimetric inequality can be generalized in higher dimensions. There is some evidence (and a conjecture) that this might be the case for CAT(0) groups. In this talk I will explain how the gap theorem relates to past work of Hersch and Young-Yau on Cheeger constants of surfaces and of Lipton-Tarjan on planar graphs. I will present some related problems in curvature-free geometry and will use these ideas to give an example of a surface with discontinuous isoperimetric profile answering a question of Nardulli-Pansu. (joint work with E. Swenson).
2:30-3:30 Title tba - Laura Ciobanu
Abstract tba
3:30-4:15 Tea/coffee
4:15-5:15 CAT(0) groups need not be biautomatic - Ian Leary
Ashot Minasyan and I construct (or should that be find?) examples of groups that establish the result in the title. These groups also fail to have Wise's property: they contain a pair of elements no powers of which generate either a free subgroup or a free abelian subgroup. I will discuss these groups.
00:00
PLEASE NOTE THAT THIS SEMINAR IS CANCELLED DUE TO UNFORESEEN CIRCUMSTANCES
Abstract
PLEASE NOTE THAT THIS SEMINAR IS CANCELLED DUE TO UNFORESEEN CIRCUMSTANCES.
The Sum-Product Phenomenon
Abstract
In 1983, Erdos and Szemerédi conjectured that for any finite subset of the integers, either the sumset or the product set has nearly quadratic growth. Applications include incidence geometry, exponential sums, compressed image sensing, computer science, and elsewhere. We discuss recent progress towards the main conjecture and related questions.
16:00
Quantum Invariants - The Jones Polynomial as a bridge between algebra and topology
Abstract
The world of quantum invariants began in 1983 with the discovery of the Jones polynomial. Later on, Reshetikhin and Turaev developed an algebraic machinery that provides knot invariants. This algebraic construction leads to a sequence of quantum generalisations of this invariant, called coloured Jones polynomials. The original Jones polynomial can be defined by so called skein relations. However, unlike other classical invariants for knots like the Alexander polynomial, its relation to the topology of the complement is still a mysterious and deep question. On the topological side, R. Lawrence defined a sequence of braid group representations on the homology of coverings of configuration spaces. Then, based on her work, Bigelow gave a topological model for the Jones polynomial, as a graded intersection pairing between certain homology classes. We aim to create a bridge between these theories, which interplays between representation theory and low dimensional topology. We describe the Bigelow-Lawrence model, emphasising the construction of the homology classes. Then, we show that the sequence of coloured Jones polynomials can be seen through the same formalism, as topological intersection pairings of homology classes in coverings of the configuration space in the punctured disc.
From structure to dynamics in chemical reaction networks
Abstract
Chemical reaction network (CRN) theory focusses on making claims about dynamical behaviours of reaction networks which are, as far as possible, dependent on the network structure but independent of model details such as functions chosen and parameter values. The claims are generally about the existence, nature and stability of limit sets, and the possibility of bifurcations, in models of CRNs with particular structural features. The methodologies developed can often be applied to large classes of models occurring in biology and engineering, including models whose origins are not chemical in nature. Many results have a natural algorithmic formulation. Apart from the potential for application, the results are often pleasing mathematically for their power and generality.
This talk will concern some recent themes in CRN theory, particularly focussed on how the presence or absence of particular subnetworks ("motifs") influences allowed dynamical behaviours in ODE models of a CRN. A number of recent results take the form: "a CRN containing no subnetworks satisfying condition X cannot display behaviour of type Y"; but also, in the opposite direction, "if a CRN contains a subnetwork satisfying condition X, then some model of this CRN from class C admits behaviour of type Y". The proofs of such results draw on a variety of techniques from analysis, algebra, combinatorics, and convex geometry. I'll describe some of these results, outline their proofs, and sketch some current challenges in this area.
Operator preconditioning and some recent developments for boundary integral equations
Abstract
In this talk, I am going to give an introduction to operator preconditioning as a general and robust strategy to precondition linear systems arising from Galerkin discretization of PDEs or Boundary Integral Equations. Then, in order to illustrate the applicability of this preconditioning technique, I will discuss the simple case of weakly singular and hypersingular integral equations, arising from exterior Dirichlet and Neumann BVPs for the Laplacian in 3D. Finally, I will show how we can also tackle operators with a more difficult structure, like the electric field integral equation (EFIE) on screens, which models the scattering of time-harmonic electromagnetic waves at perfectly conducting bounded infinitely thin objects, like patch antennas in 3D.
Monotone Solutions to the Moral Hazard Problem
Abstract
We investigate monotone solutions of the moral hazard problems without the monotone likelihood ratio property. The solutions are explicitly characterised by a concave envelope relaxation approach for a two-action model in which the principal is risk neutral or exhibits constant absolute risk aversion.
Fractional wave equations
Abstract
The classical wave equation is derived from the system of three equations: The equation of motion of a (one-dimensional) deformable body, the Hook law as a constitutive equation, and the strain measure, and describes wave propagation in elastic media.
Fractional wave equations describe wave phenomena when viscoelasticity of a material or non-local effects of a material comes into an account. For waves in viscoelastic media, instead of Hook's law, a constitutive equation for viscoelastic body, for example, Fractional Zener model or distributed order model of viscoelastic body, is used. To consider non-local effects of a media, one may replace classical strain measure by non-local strain measure. There are other constitutive equations and other ways to describe non-local effects which will be discussed within the talk.
The system of three equations subject to initial conditions, initial displacement and initial velocity, is equivalent to one single equation, called fractional wave equation. Using different models for constitutive equations, and non-local measures, different fractional wave equations are obtained. After derivation of such equations, existence and uniqueness of their solution in the spaces of distributions is proved by the use of Laplace and Fourier transforms as main tool. Plots of solutions are presented. For some of derived equations microlocal analysis of the solution is conducted.
11:30
Parameterization
Abstract
I will give an introduction to the theory of definable parameterization of definable sets in the o-minimal context and its application to diophantine problems. I will then go on to discuss uniformity issues with particular reference to the subanalytic case. This is joint work with Jonathan Pila and Raf Cluckers
16:00
Outer automorphism groups of right-angled Coxeter groups
Abstract
The last decade or so has seen substantial progress in the theory of (outer) automorphism groups of right-angled Artin groups (RAAGs), spearheaded by work of Charney and Vogtmann. Many of the techniques used for RAAGs also apply to a wider class of groups, graph products of finitely generated abelian groups, which includes right-angled Coxeter groups (RACGs). In this talk, I will give an introduction to automorphism groups of such graph products, and describe recent developments surrounding the outer automorphism groups of RACGs, explaining the links to what we know in the RAAG case.
Equivariant Hilbert scheme of points on K3 surfaces and modular forms
Abstract
Let $X$ be a K3 surface and let $Z_X(q)$ be the generating series of the topological Euler characteristics of the Hilbert scheme of points on $X$. It is known that $q/Z_X(q)$ equals the discriminant form $\Delta(\tau)$ after the change of variables $q=e^{2 \pi i \tau}$. In this talk we consider the equivariant generalization of this result, when a finite group $G$ acts on $X$ symplectically. Mukai and Xiao has shown that there are exactly 81 possibilities for such an action in terms of types of the fixed points. The analogue of $q/Z_X(q)$ in each of the 81 cases turns out to be a cusp form (after the same change of variables). Knowledge of modular forms is not assumed in the talk; I will introduce all necessary concepts. Joint work with Jim Bryan.
A Model-Based Derivative-Free Approach to Black-Box Adversarial Examples in Deep Learning
Abstract
Neural Network algorithms have achieved unprecedented performance in image recognition over the past decade. However, their application in real world use-cases, such as self driving cars, raises the question of whether it is safe to rely on them.
We generally associate the robustness of these algorithms with how easy it is to generate an adversarial example: a tiny perturbation of an image which leads it to be misclassified by the Neural Net (which classifies the original image correctly). Neural Nets are strongly susceptible to such adversarial examples, but when the architecture of the target neural net is unknown to the attacker it becomes more difficult to generate these examples efficiently.
In this Black-Box setting, we frame the generation of an adversarial example as an optimisation problem solvable via derivative free optimisation methods. Thus, we introduce an algorithm based on the BOBYQA model-based method and compare this to the current state of the art algorithm.
Intervals in the Hales-Jewett Theorem
The Hales–Jewett Theorem states that any r–colouring of [m]^n contains a monochromatic combinatorial line if n is large enough. Shelah’s proof of the theorem implies that for m = 3 there always exists a monochromatic combinatorial line whose set of active coordinates is the union of at most r intervals. I will present some recent findings relating to this observation. This is joint work with Nina Kamcev.
14:15
A simple proof of the classification of unitary highest weight modules
Abstract
Unitary highest weight modules were classified in the 1980s by Enright-Howe-Wallach and independently by Jakobsen. The classification is based on a version of the Dirac inequality, but the proofs also require a number of other techniques and are quite involved. We present a much simpler proof based on a different version of the Dirac inequality. This is joint work with Vladimir Soucek and Vit Tucek.
COXIC: Complexity Oxford Imperial College
Complexity Oxford Imperial College, COXIC, is a series of workshops aiming at bringing together researchers in Oxford and Imperial College interested in complex systems. The events take place twice a year, alternatively in Oxford and in London, and give the possibility to PhD students and young postdocs to present their research.
Schedule:
2:00: Welcome
2:15: Maria del Rio Chanona (OX), On the structure and dynamics of the job market
2:35: Max Falkenberg McGillivray (IC), Modelling the broken heart
2:55: Fernando Rosas (OX), Quantifying high-order interdependencies
3:15 - 4:00: Coffee break
4:00: Rishi Nalin Kumar (IC), Building scalable agent based models using open source technologies
4:20: Rodrigo Leal Cervantes (OX) Greed Optimisation of Modularity with a Self-Adaptive Resolution Parameter
4:40: TBC
5:00: Social event at the Lamb & Flag
Time-Varying Matrix Problems and Zhang Neural Networks
Abstract
We adapt convergent look-ahead and backward finite difference formulas to compute future eigenvectors and eigenvalues of piecewise smooth time-varying matrix flows $A(t)$. This is based on the Zhang Neural Network model for time-varying problems and uses the associated error function
$E(t) =A(t)V(t)−V(t)D(t)$
with the Zhang design stipulation
$\dot{E}(t) =−\eta E(t)$.
Here $E(t)$ decreased exponentially over time for $\eta >0$. It leads to a discrete-time differential equation of the form $P(t_k)\dot{z}(t_k) = q(t_k)$ for the eigendata vector $z(t_k)$ of $A(t_k)$. Convergent high order look-ahead difference formulas then allow us to express $z(t_k+1)$ in terms of earlier discrete $A$ and $z$ data. Numerical tests, comparisons and open questions follow.
Optimising the parallel picking strategy for a Besi component wafer
Abstract
The time bottleneck in the manufacturing process of Besi (company involved in ESGI 149 Innsbruck) is the extraction of undamaged dies from a component wafer. The easiest way for them to speed up this process is to reduce the number of 'selections' made by the robotic arm. Each 'selection' made by this robotic arm can be thought of as choosing a 2x2 submatix of a large binary matrix, and editing the 1's in this submatrix to be 0's. The quesiton is: what is the fewest number of 2x2 submatrices required to cover the full matrix, and how can we find this number. This problem can be solved exactly using integer programming methods, although this approach proves to be prohibitively expensive for realistic sizes. In this talk I will describe the approach taken by my team at EGSI 149, as well as directions for further improvement.
12:00
Combinatorial structures in cosmology
Abstract
Our understanding of physical phenomena is intimately linked to the way we understand the relevant observables describing them. While a big deal of progress has been made for processes occurring in flat space-time, much less is known in cosmological settings. In this context, we have processes which happened in the past and which we can detect the remnants of at present time. Thus, the relevant observable is the late-time wavefunction of the universe. Questions such as "what properties they ought to satisfy in order to come from a consistent time evolution in cosmological space-times?", are still unanswered, and are compelling given that in these quantities time is effectively integrated out. In this talk I will report on some recent progress in this direction, aiming towards the idea of a formulation of cosmology "without time". Amazingly enough, a new mathematical structure, we called "cosmological polytope", which has its own first principle definition, encodes the singularity structure we ascribe to the perturbative wavefunction of the universe, and makes explicit its (surprising) relation to the flat-space S-matrix. I will stress how the cosmological polytopes allow us to: compute the wavefunction of the universe at arbitrary points and arbitrary loops (with novel representations for it); interpret the residues of its poles in terms of flat-space processes; provide a general geometrical proof for the flat-space cutting rules; reconstruct the perturbative wavefunction from the knowledge of the flat-space S-matrix and a subset of symmetries enjoyed by the wavefunction.