Tue, 15 Oct 2019
14:30
L5

Finite Element Methods for Intrinsic Geometric Flows

Evan Gawlik
(University of Hawaii at Manoa)
Abstract

Partial differential equations governing unknown or evolving geometries are ubiquitous in applications and challenging to discretize. A great deal of numerical work in this area has focused on extrinsic geometric flows, where the evolving geometry is a curve or surface embedded in Euclidean space. Much less attention has been paid to the discretization of intrinsic geometric flows, where the evolving geometry is described by a Riemannian metric. This talk will present finite element discretizations of such flows.
 

Tue, 15 Oct 2019

14:15 - 15:15
L4

Combinatorial anabelian geometry and its applications

Shota Tsujimura
(RIMS, Kyoto)
Abstract

Combinatorial anabelian geometry is a modern branch of anabelian geometry which deals with those aspects of anabelian geometry which manifest themselves over algebraically closed fields of characteristic zero. The origin of combinatorial anabelian geometry is in S. Mochizuki’s pioneering papers from 2007, in which he reinterpreted and generalised some key components of his earlier famous proof of the Grothendieck conjecture. S. Mochizuki  discovered that one can separate arguments which work over algebraically closed fields from arithmetic arguments, and study the former by using combinatorial methods. This led to a very nontrivial development of the theory of combinatorial anabelian geometry by S. Mochizuki and Y. Hoshi and other mathematicians. In this talk, after introducing the theory of combinatorial anabelian geometry I will discuss  applications of combinatorial anabelian geometry to the study of the absolute Galois group of number fields and of p-adic local fields and to the study of the Grothendieck-Teichmueller group. In particular, I will talk about the recent construction of a splitting of the natural inclusion of the absolute Galois group of p-adic numbers to the (largest) p-adic Grothendieck–Teichmueller group and a splitting of the natural embedding of the absolute Galois group of rationals into the commensurator of the absolute Galois group of the maximal abelian extension of rationals in the Grothendieck–Teichmueller group.
 

Tue, 15 Oct 2019

14:00 - 15:00
L6

Approximately counting and sampling small witnesses using a colourful decision oracle

Kitty Meeks
(University of Glasgow)
Abstract

Decision problems – those in which the goal is to return an answer of “YES" or “NO" – are at the heart of the theory of computational complexity, and remain the most studied problems in the theoretical algorithms community. However, in many real-world applications it is not enough just to decide whether the problem under consideration admits a solution: we often want to find all solutions, or at least count (either exactly or approximately) their  total number. It is clear that finding or counting all solutions is at least as computationally difficult as deciding whether there exists a single solution, and  indeed in many cases it is strictly harder (assuming P is not equal NP) even to count approximately the number of solutions than it is to decide whether there exists at least one.


In this talk I will discuss a restricted family of problems, in which we are interested in solutions of a given size: for example, solutions could be copies of a specific k-vertex graph H in a large host graph G, or more generally k-vertex subgraphs of G that have some specified property (e.g. k-vertex subgraphs that are connected). In this setting, although exact counting is strictly harder than decision (assuming standard assumptions in parameterised complexity), the methods typically used to separate approximate counting from decision break down. Indeed, I will demonstrate a method that, subject to certain additional assumptions, allows us to transform an efficient decision algorithm for a problem of this form into an approximate counting algorithm with essentially the same running time.

This is joint work with John Lapinskas (Bristol) and Holger Dell (ITU Copenhagen).

Tue, 15 Oct 2019
14:00
L5

Wilkinson, numerical analysis, and me

Nick Trefethen
(Oxford)
Abstract

The two courses I took from Wilkinson as a graduate student at Stanford influenced me greatly.  Along with some reminiscences of those days, this talk will touch upon backward error analysis, Gaussian elimination, and Evariste Galois.  It was originally presented at the Wilkinson 100th Birthday conference in Manchester earlier this year.

 

Tue, 15 Oct 2019

12:00 - 13:00
C1

Elasticity of random polymer networks

Ghadeer Alame
(Monash University)
Abstract

Many soft materials, such as elastomers and hydrogels, are made of long chain molecules crosslinked to form a three-dimensional network. Their mechanical properties depend on network parameters such as chain density, chain length distribution and the functionality of the crosslinks. Understanding the relationships between the topology of polymer networks and their mechanical properties has been a long-standing challenge in polymer physics.

In this work, we focus on so-called “near-ideal” networks, which are produced by the cross-coupling of star-like macromolecules with well-defined chain length. We developed a computational approach based on random discrete networks, according to which the polymer network is represented by an assembly of non-linear springs connected at junction points representing crosslinks. The positions of the crosslink points are determined from the conditions of mechanical equilibrium. Scaling relations for the elastic modulus and maximum extensibility of the network were obtained. Our scaling relations contradict some predictions of classical estimates of rubber elasticity and have implications for the interpretation of experimental data for near-ideal polymer networks.

Reference: G. Alame, L. Brassart. Relative contributions of chain density and topology to the elasticity of two-dimensional polymer networks. Soft Matter 15, 5703 (2019).

Tue, 15 Oct 2019

12:00 - 13:15
L4

Gauged sigma models and magnetic skyrmions

Bernd Schroers
(Heriot Watt University Edinburgh)
Abstract

Magnetic skyrmions are topological solitons which occur in a large class
of ferromagnetic materials and which are currently attracting much
attention in the condensed matter community because of  their possible
use  in future magnetic information storage technology.  The talk is
about an integrable model for magnetic skyrmions, introduced in a recent
paper (arxiv 1812.07268) and generalised in (arxiv 1905.06285). The
model can be solved by interpreting it as a gauged nonlinear sigma
model. In the talk will explain the model and the geometry behind its
integrability, and discuss some of the solutions and their physical
interpretation.

Mon, 14 Oct 2019

16:00 - 17:00
C1

From Chabauty's Method to Kim's Non-Abelian Chabauty's Method

Nadav Gropper
(Archaeology, Oxford)
Abstract

In 1941, Chabauty gave a way to compute the set of rational points on specific curves. In 2004, Minhyong Kim showed how to extend Chabauty's method to a bigger class of curves using anabelian methods. In the talk, I will explain Chabauty's method and give an outline of how Kim extended those methods.

Mon, 14 Oct 2019

15:45 - 16:45
L3

Entrance and exit at infinity for stable jump diffusions

ANDREAS KYPRIANOU
(University of Bath)
Abstract

Description:In his seminal work from the 1950s, William Feller classified all one-dimensional diffusions in terms of their ability to access the boundary (Feller's test for explosions) and to enter the interior from the boundary. Feller's technique is restricted to diffusion processes as the corresponding differential generators allow explicit computations and the use of Hille-Yosida theory. In the present article we study exit and entrance from infinity for jump diffusions driven by a stable process.Many results have been proved for jump diffusions, employing a variety of techniques developed after Feller's work but exit and entrance from infinite boundaries has long remained open. We show that the these processes have features not observes in the diffusion setting. We derive necessary and sufficient conditions on σ so that (i) non-exploding solutions exist and (ii) the corresponding transition semigroup extends to an entrance point at `infinity'. Our proofs are based on very recent developments for path transformations of stable processes via the Lamperti-Kiu representation and new Wiener-Hopf factorisations for Lévy processes that lie therein. The arguments draw together original and intricate applications of results using the Riesz-Bogdan--Żak transformation, entrance laws for self-similar Markov processes, perpetual integrals of Lévy processes and fluctuation theory, which have not been used before in the SDE setting, thereby allowing us to employ classical theory such as Hunt-Nagasawa duality and Getoor's characterisation of transience and recurrence.

 
Mon, 14 Oct 2019
15:45
L6

Uryson width and volume

Panos Papasoglu
(Oxford)
Abstract

I will give a brief survey of some problems in curvature free geometry and sketch

a new proof of the following:

Theorem (Guth). There is some $\delta (n)>0$ such that if $(M^n,g)$ is a closed aspherical Riemannian manifold and $V(R)$ is the volume of the largest ball of radius $R$ in the universal cover of $M$, then $V(R)\geq \delta(n)R^n$ for all $R$.

I will also discuss some recent related questions and results.

Mon, 14 Oct 2019

14:15 - 15:15
L3

Optimal control of stochastic evolution equations via randomisation and backward stochastic differential equations.

MARCO FUHRMAN
(University of Milan)
Abstract

Backward Stochastic Differential Equations (BSDEs) have been successfully applied  to represent the value of optimal control problems for controlled

stochastic differential equations. Since in the classical framework several restrictions on the scope of applicability of this method remained, in recent times several approaches have been devised to obtain the desired probabilistic representation in more general situations. We will review the so called  randomization method, originally introduced by B. Bouchard in the framework of optimal switching problems, which consists in introducing an auxiliary,`randomized'' problem with the same value as the original one, where the control process is replaced by an exogenous random point process,and optimization is performed over a family of equivalent probability measures. The value of the randomized problem is then represented

by means of a special class of BSDEs with a constraint on one of the unknown processes.This methodology will be applied in the framework of controlled evolution equations (with immediate applications to controlled SPDEs), a case for which very few results are known so far.

 

 

 

 

Mon, 14 Oct 2019

14:15 - 15:15
L4

Local stability of Einstein metrics under the Ricci iteration

Tim Buttsworth
(Cornell)
Further Information

A Ricci iteration is a sequence of Riemannian metrics on a manifold such that every metric in the sequence is equal to the Ricci curvature of the next metric. These sequences of metrics were introduced by Rubinstein to provide a discretisation of the Ricci flow. In this talk, I will discuss the relationship between the Ricci iteration and the Ricci flow. I will also describe a recent result concerning the existence and convergence of Ricci iterations close to certain Einstein metrics. (Joint work with Max Hallgren)

Mon, 14 Oct 2019
12:45
L3

Black Holes to Algebraic Curves: Consequences of the Weak Gravity Conjecture

Tom Rudelius
(IAS Princeton)
Abstract

The Weak Gravity Conjecture holds that in any consistent theory of quantum gravity, gravity must be the weakest force. This simple proposition has surprisingly nontrivial physical consequences, which in the case of supersymmetric string/M-theory compactifications lead to nontrivial geometric consequences for Calabi-Yau manifolds. In this talk we will describe these conjectured geometric consequences in detail and show how they are realized in concrete examples, deriving new results about 5d supersymmetric black holes in the process.

Thu, 10 Oct 2019

16:00 - 17:00
L4

Universal Approximation with Deep Narrow Networks

Patrick Kidger
(University of Oxford)
Abstract

The classical Universal Approximation Theorem certifies that the universal approximation property holds for the class of neural networks of arbitrary width. Here we consider the natural `dual' theorem for width-bounded networks of arbitrary depth, for a broad class of activation functions. In particular we show that such a result holds for polynomial activation functions, making this genuinely different to the classical case. We will then discuss some natural extensions of this result, e.g. for nowhere differentiable activation functions, or for noncompact domains.
 

Thu, 10 Oct 2019

16:00 - 17:30
L3

Structured Tensors and the Geometry of Data

Anna Seigal
(Mathematical Institute (University of Oxford))
Further Information

Our new Hooke fellow will introduce her research. 

Abstract

Tensors are higher dimensional analogues of matrices; they are used to record data with multiple changing variables. Interpreting tensor data requires finding low rank structure, and the structure depends on the application or context. Often tensors of interest define semi-algebraic sets, given by polynomial equations and inequalities. I'll give a characterization of the set of tensors of real rank two, and answer questions about statistical models using probability tensors and semi-algebraic statistics. I will also describe work on learning a path from its three-dimensional signature tensor. This talk is based on joint work with Guido Montúfar, Max Pfeffer, and Bernd Sturmfels.

Tue, 08 Oct 2019
14:30
L2

Robust multigrid for linear elasticity and incompressible flow

Florian Wechsung
(Oxford)
Abstract

We study nearly singular PDEs that arise in the solution of linear elasticity and incompressible flow. We will demonstrate, that due to the nearly singular nature, standard methods for the solution of the linear systems arising in a finite element discretisation for these problems fail. We motivate two key ingredients required for a robust multigrid scheme for these equations and construct robust relaxation and prolongation operators for a particular choice of discretisation.
 

Tue, 08 Oct 2019
14:00
L2

Traces of Class/Cross-Class Structure Pervade Deep Learning Spectra

Vardan Papyan
(Stanford University)
Abstract


Numerous researchers recently applied empirical spectral analysis to the study of modern deep learning classifiers. We identify and discuss an important formal class/cross-class structure and show how it lies at the origin of the many visually striking features observed in deepnet spectra, some of which were reported in recent articles and others unveiled here for the first time. These include spectral outliers and small but distinct bumps often seen beyond the edge of a "main bulk". The structure we identify organizes the coordinates of deepnet features and back-propagated errors, indexing them as an NxC or NxCxC array. Such arrays can be indexed by a two-tuple (i,c) or a three-tuple (i,c,c'), where i runs across the indices of the train set; c runs across the class indices and c' runs across the cross-class indices. This indexing naturally induces C class means, each obtained by averaging over the indices i and c' for a fixed class c. The same indexing also naturally defines C^2 cross-class means, each obtained by averaging over the index i for a fixed class c and a cross-class c'. We develop a formal process of spectral attribution, which is used to show the outliers are attributable to the C class means; the small bump next to the "main bulk" is attributable to between-cross-class covariance; and the "main bulk" is attributable to within-cross-class covariance. Formal theoretical results validate our attribution methodology.
We show how the effects of the class/cross-class structure permeate not only the spectra of deepnet features and backpropagated errors, but also the gradients, Fisher Information matrix and Hessian, whether these are considered in the context of an individual layer or the concatenation of them all. The Kronecker or Khatri-Rao product of the class means in the features and the class/cross-class means in the backpropagated errors approximates the class/cross-class means in the gradients. These means of gradients then create C and C^2 outliers in the spectrum of the Fisher Information matrix, which is the second moment of these gradients. The outliers in the Fisher Information matrix spectrum then create outliers in the Hessian spectrum. We explain the significance of this insight by proposing a correction to KFAC, a well known second-order optimization algorithm for training deepnets.

Mon, 07 Oct 2019
15:45
L6

Action rigidity for free products of hyperbolic manifold groups

Emily Stark
(University of Utah)
Abstract

The relationship between the large-scale geometry of a group and its algebraic structure can be studied via three notions: a group's quasi-isometry class, a group's abstract commensurability class, and geometric actions on proper geodesic metric spaces. A common model geometry for groups G and G' is a proper geodesic metric space on which G and G' act geometrically. A group G is action rigid if every group G' that has a common model geometry with G is abstractly commensurable to G. For example, a closed hyperbolic n-manifold group is not action rigid for all n at least three. In contrast, we show that free products of closed hyperbolic manifold groups are action rigid. Consequently, we obtain the first examples of Gromov hyperbolic groups that are quasi-isometric but do not virtually have a common model geometry. This is joint work with Daniel Woodhouse.

Tue, 24 Sep 2019
14:15
L4

Contravariant forms on Whittaker modules

Adam Brown
(IST Austria)
Abstract

In 1985, McDowell introduced a family of parabolically induced Whittaker modules over a complex semisimple Lie algebra, which includes both Verma modules and the nondegenerate Whittaker modules studied by Kostant. Many classical results for Verma modules and the Bernstein--Gelfand--Gelfand category O have been generalized to the category of Whittaker modules introduced by Milicic--Soergel, including the classification of irreducible objects and the Kazhdan--Lusztig conjectures. Contravariant forms on Verma modules are unique up to scaling and play a key role in the definition of the Jantzen filtration. In this talk I will discuss a classification of contravariant forms on parabolically induced Whittaker modules. In a recent result, joint with Anna Romanov, we show that the dimension of the space of contravariant forms on a parabolically induced Whittaker module is given by the cardinality of a Weyl group. This result illustrates a divergence from classical results for Verma modules, and gives insight to two significant open problems in the theory of Whittaker modules: the Jantzen conjecture and the absence of an algebraic definition of duality.

Tue, 24 Sep 2019

12:00 - 13:00
C1

A graph based approach for functional urban areas delineation

Lionel Houssou
(University of La Rochelle)
Abstract

In an increasingly urbanized world, where cities are changing continuously, it is essential for policy makers to have access to regularly updated decision-making tools for an effective management of urban areas. An example of these tools is the delineation of cities into functional areas which provides knowledge on high spatial interaction zones and their socioeconomic composition. In this paper, we presented a method for the structural analysis of a city, specifically for the determination of its functional areas, based on communities detection in graphs. The nodes of the graph correspond to geographical units resulting from a cartographic division of the city according to the road network. The edges are weighted using a Gaussian distance-decay function and the amount of spatial interactions between nodes. Our approach optimize the modularity to ensure that the functional areas detected have strong interactions within their borders but lower interactions outside. Moreover, it leverages on POIs' entropy to maintain a good socioeconomic heterogeneity in the detected areas. We conducted experiments using taxi trips and POIs datasets from the city of Porto, as a study case. Trough those experiments, we demonstrate the ability of our method to portray functional areas while including spatial and socioeconomic dynamics.
 

Mon, 23 Sep 2019 11:00 -
Wed, 25 Sep 2019 16:00
L3

EUROMECH: Fluid and solid mechanics for tissue engineering

Various Speakers
Further Information

In vitro tissue engineering (TE) aims to create functional tissue and organ samples external to the body to replace damaged or diseased tissues and organs. By using cells (e.g. autologous or allogenic) in combination with natural or synthetic biomaterial scaffolds and biochemical factors, tissueengineered products have many advantages over traditional approaches such as donor tissue and organ transplantation that can elicit an adverse immune response. The development of the growing tissue construct, the combination of scaffold, cells, extracellular matrix (ECM) and biochemical factors, often occurs within a bioreactor that enables precise control of the bio-mechanochemical environment experienced by the cells within the growing construct.


This is particularly important in the development of mechanosensitive tissues, such as bone. Successfully engineering tissues in vitro has required the development of new smart biomaterials, new tissue growth strategies involving defined biological cues, and novel and bespoke bioreactor environments for growing tissue under physiological mechanical conditions. To date, only simple avascular tissues have been successfully generated to a standard where they can be used in a clinical setting, and research into methods for improving tissue viability is essential.


In TE systems, fluid and solid mechanics are used to provide mechanical load (e.g. via fluid shear, elastic deformation) to mechanosensitive tissues such as bone and vasculature, and a key challenge is to recreate the mechanical environment within the bioreactor system that is unique to the tissue under consideration. The fluid flows and solid deformations are intricate, requiring an understanding of novel fluid-structure interactions between the fluid flows, the cells and their ECM, and the (often deformable) biomaterial.  Furthermore, successful tissue growth in bioreactor systems relies on appropriate solute delivery to and waste-product removal from the cells in the tissue construct. To promote transport (without recourse to agitation methods that can be damaging to cells in a tissue-engineering setting), fluid flows are exploited to enhance transport by advection. 

In this colloquium, we will present state-of-the-art theoretical and experimental fluid and solid mechanics for TE, and explore the transformative potential of combined quantitative theoretical and experimental approaches to inform in vitro TE protocols. The theoretical models will be validated via detailed comparison of the theoretical model predictions with quantitative data obtained from state-of-the art biomechanics experiments. The hybrid approach of combining the resulting insights from the validated theoretical models with in vitro TE experiments can then be used to inform bioreactor and smart biomaterial design for TE strategies, with the aim of improving tissue viability.

Delegates are drawn from the theoretical and experimental fluid and solid mechanics communities. To ensure the focus remains applicable to the TE challenges, we have invited leading figures from the TE community, which will also facilitate new opportunities for interdisciplinary collaboration.

Abstract

Here is the scientific program.

 

Keynote speakers:

Roger Kamm, Cecil and Ida Green Distinguished Professor of Biological and Mechanical Engineering, MIT

Alicia El Haj,  Interdisciplinary Chair of Cell Engineering, Healthcare Technology Institute, University of Birmingham

 

Invited speakers (confirmed to date):

Davide Ambrosi, Politecnico di Torino, Italy

Anthony Callanan, University of Edinburgh, UK

Ruth Cameron, University of Cambridge, UK

Sonia Contera, University of Oxford, UK

Linda Cummings, New Jersey Institute of Technology, USA

Mohit Dalwadi, University of Oxford, UK

John Dunlop, University of Salzburg, Austria

John King, Nottingham, UK

Nati Korin, Technion, Israel

Catriona Lally, Trinity College Dublin, Ireland

Sandra Loerakker, TU Eindhoven, Netherlands

Ivan Martin, University of Basel, Switzerland

Scott McCue, Queensland University of Technology, Australia

Pierre-Alexis Mouthuy, University of Oxford, UK

Tom Mullin,  University of Oxford, UK

Ramin Nasehi, Politecnico di Milano, Italy

Reuben O'Dea, University of Nottingham, UK

James Oliver, University of Oxford, UK

Ioannis Papantoniou, KU Leuven, Belgium

Ansgar Petersen, Julius Wolf Institute Berlin, Germany

Luigi Preziosi, Politecnico di Torino, Italy

Rebecca Shipley, University College London, UK

Barbara Wagner, Weierstrass Institute for Applied Analysis and Stochastics, Berlin

Cathy Ye, Oxford University, UK

Feihu Zhao, TU Eindhoven, Netherlands

Wed, 18 Sep 2019

17:00 - 18:00
L1

David Sumpter - Soccermatics: could a Premier League team one day be managed by a mathematician? SOLD OUT

David Sumpter
(University of Uppsala)
Further Information

Former Barcelona, Bayern Munich and current Manchester City coach Pep Guardiola is considered by many to be a footballing genius. He has revolutionised the tactical approach to football and that revolution has come about through his careful study of the geometry of the game. But can abstract mathematics really help a team improve its performance?

David Sumpter thinks it can. Unlike the simple statistics applied to (lesser) sports, football is best understood through the patterns the players create together on the field. From the geometry of shooting, through the graph theory of passing, to the tessellations created by players as they find space to move in to, all of these patterns can be captured by mathematical models. As a result, football clubs are increasingly turning to mathematicians. 

David Sumpter is Professor of Applied Mathematics at the University of Uppsala, Sweden. His scientific research covers everything from the inner workings of fish schools and ant colonies, the analysis of the passing networks of football teams and segregation in society.

5.00pm-6.00pm, Mathematical Institute, Oxford

Please email @email to register

Watch live:
https://facebook.com/OxfordMathematics
https://livestream.com/oxuni/sumpter

The Oxford Mathematics Public Lectures are generously supported by XTX Markets.

Wed, 18 Sep 2019 09:00 -
Thu, 19 Sep 2019 17:00
L2

On growth and pattern formation: A celebration of Philip Maini's 60th birthday

Various Speakers
Further Information

The cost for registration is £80. This includes lunch and coffee both days of the workshop, and drinks at a reception following the public lecture on Wednesday 18th September. Registration should be completed through the University of Oxford Online stores: https://www.oxforduniversitystores.co.uk/product-catalogue/mathematical…

Deadline for registration: July 5th. Space is limited, so register early to avoid disappointment!

Abstract

 

This meeting is being held in celebration of Prof Philip Maini's 60th birthday. Prof Maini has been an internationally leading researcher in mathematical biology for decades. He is currently the Director of the Wolfson Centre for Mathematical Biology, a position he has held since 1998. In the past 20 years he has grown the group significantly. He has established countless interdisciplinary collaborations, has over 400 publications in numerous areas of mathematical biology, with major contributions in mathematical modelling of tumours, wound healing and embryonic pattern formation. He has been elected Fellow of the Royal Society (FRS), Fellow of the Academy of Medical Sciences (FMedSci), and Foreign Fellow of the Indian National Science Academy (FNA). He has served or is serving on editorial board of a large number of journals, and was Editor-in-Chief of the Bulletin of Mathematical Biology [2002-15]. And yet his service to the community cannot be captured just by numbers and titles. Anyone who has met him and worked with him cannot but notice and be touched by his unfailing generosity and the many sacrifices he has made and continues to make day in and day out to help students, early career researchers, and fellow faculty alike.

This meeting provides an opportunity to celebrate Prof Maini's many accomplishments; to thank him for all of his sacrifices; and to bring together the large number of researchers – mathematicians, biologists, physiologists, and clinicians – that he has worked with and interacted with over the years. More broadly, the meeting provides a unique opportunity to reflect on mathematical biology, to provide perspectives on the trajectory of a field that was scarcely recognised and had very few dedicated researchers in the days of Prof Maini's own DPhil; yet a field that has grown tremendously since then. Much of this growth is attributable to the work of Prof Maini, so that today the value of mathematics in biology is increasingly recognized by biologists and clinicians, and with theoretical predictions of mathematical models having cemented a role in advancing biological understanding. 

Speakers

David SumpterUppsala University (Public lecture), Derek MoultonUniversity of Oxford, Hans OthmerMinnesota University, Jen Flegg, University of Melbourne, Jim MurrayUniversity of Washington, Jonathan SherrattHeriot-Watt University, Kevin PainterHeriot-Watt University, Linus Schumacher, University of Edinburgh, Lucy HutchinsonRoche, Mark ChaplainUniversity of St Andrews, Mark LewisUniversity of Alberta, Mary MyerscoughUniversity of Sydney, Natasha MartinUniversity of Bristol, Noemi Picco, Swansea University, Paul Kulesa, Stowers Institute for Medical Research, Ruth Baker, University of Oxford, Santiago SchnellUniversity of Michigan, Tim Pedley, University of Cambridge

 

Organising committee

Ruth Baker (University of Oxford)

Derek Moulton (University of Oxford)

Helen Byrne (University of Oxford)

Santiago Schnell (University of Michigan)

Mark Chaplain (University of St Andrews)

Tue, 17 Sep 2019

12:00 - 13:00
C4

Gravity model on small spatial scales: mobility and congestion in supermarkets

Fabian Ying
(University of Oxford)
Abstract

The analysis and characterization of human mobility using population-level mobility models is important for numerous applications, ranging from the estimation of commuter flows to modeling trade flows. However, almost all of these applications have focused on large spatial scales, typically from intra-city level to inter-country level. In this paper, we investigate population-level human mobility models on a much smaller spatial scale by using them to estimate customer mobility flow between supermarket zones. We use anonymized mobility data of customers in supermarkets to calibrate our models and apply variants of the gravity and intervening-opportunities models to fit this mobility flow and estimate the flow on unseen data. We find that a doubly-constrained gravity model can successfully estimate 65-70% of the flow inside supermarkets. We then investigate how to reduce congestion in supermarkets by combining mobility models with queueing networks. We use a simulated-annealing algorithm to find store layouts with lower congestion than the original layout. Our research gives insight both into how customers move in supermarkets and into how retailers can arrange stores to reduce congestion. It also provides a case study of human mobility on small spatial scales.