16:00
A gentle introduction to 1+1d noninvertible symmetries and gapped phases
Note: ONLY virtual on Teams.
Note: ONLY virtual on Teams.
The path signature is a characterization of paths that originated in Chen's iterated integral cochain model for path spaces and loop spaces. More recently, it has been used to form the foundations of rough paths in stochastic analysis, and provides an effective feature map for sequential data in machine learning. In this talk, we return to the topological foundations in Chen's construction to develop generalizations of the signature.
Adaptive agents through active inference: The main fields of research that are used to model and realise adaptive agents are optimal control, reinforcement learning and active inference. Active inference is a probabilistic description of adaptive agents that is relatively less known to mathematicians, as it originated from neuroscience in the last decade. This talk presents the mathematical underpinnings of active inference, starting from fundamental considerations about agents that maintain their structural integrity in the face of environmental perturbations. Through this, we derive a probability distribution over actions, that describes decision-making under uncertainty in adaptive agents . Interestingly, this distribution has an interesting information geometric structure, combining, for instance, drives for exploration and exploitation, which may yield a principled answer to the exploration-exploitation trade-off. Preserving this geometric structure enables to realise adaptive agents in practice. We illustrate their behaviour with simulation examples and empirical comparisons with reinforcement learning.
Scaling Limits of Random Graphs: The scaling limit of directed random graphs remains relatively unexplored compared to their undirected counterparts. In contrast, many real-world networks, such as links on the world wide web, financial transactions and “follows” on Twitter, are inherently directed. Previous work by Goldschmidt and Stephenson established the scaling limit for the strongly connected components (SCCs) of the Erdős -- Rényi model in the critical window when appropriately rescaled. In this talk, we present a result showing the SCCs of another class of critical random directed graphs will converge when rescaled to the same limit. Central to the proof is an exploration of the directed graph and subsequent encodings of the exploration as real valued random processes. We aim to present this exploration algorithm and other key components of the proof.
From Mathematics to Data Science and Back: We give an overview of the interaction between rough path theory and data science at the current time.
Please email @email for the link to view talks remotely.
1:45-2:30 Lancelot Da Costa - Adaptive agents through active inference
2:30-3:15 Zheneng Xie - Scaling Limits of Random Graphs
3:15-3:30 Break
3:30-4:30 Professor Terry Lyons - From Mathematics to Data Science and Back
We consider spectral methods that uncover hidden structures in directed networks. We establish and exploit connections between node reordering via (a) minimizing an objective function and (b) maximizing the likelihood of a random graph model. We focus on two existing spectral approaches that build and analyse Laplacian-style matrices via the minimization of frustration and trophic incoherence. These algorithms aim to reveal directed periodic and linear hierarchies, respectively. We show that reordering nodes using the two algorithms, or mapping them onto a specified lattice, is associated with new classes of directed random graph models. Using this random graph setting, we are able to compare the two algorithms on a given network and quantify which structure is more likely to be present. We illustrate the approach on synthetic and real networks, and discuss practical implementation issues. This talk is based on a joint work with Desmond Higham and Konstantinos Zygalakis.
Article link: https://royalsocietypublishing.org/doi/10.1098/rsos.211144
The Hull--Strominger system is a system of non-linear PDEs on heterotic string theory involving a pair of Hermitian metrics $(g,h)$ on a six dimensional manifold $M$. One of these equations dictates the metric $g$ on $M$ to be conformally balanced. We will begin the talk by giving a description of the geometry of cohomogeneity one manifolds and SU(3)-structures. Then, we will look for solutions to the Hull--Strominger system in the cohomogeneity one setting. We show that a six-dimensional simply connected cohomogeneity one manifold under the almost effective action of a connected Lie group $G$ admits no $G$-invariant balanced non-Kähler SU(3)-structures. This is a joint work with F. Salvatore.
Computing Donaldson-Thomas partition function of a G2 manifold has been a long standing problem. The key step for the problem is to understand the G2 instanton moduli space. I will discuss a string theory way to study the G2 instanton moduli space and explain how to compute the instanton partition function for a certain G2 manifold. An important insight comes from the twisted M-theory on the G2 manifold. This talk is based on a work with Michele del Zotto and Yehao Zhou.
It is also possible to join online via Zoom.
This session will take place live in L1 and online. A Teams link will be shared 30 minutes before the session begins.
Candida Bowtell
Title: Chess puzzles: from recreational maths to fundamental mathematical structures
Abstract:
Back in 1848, in a German chess magazine, Max Bezzel asked how many ways there are to place 8 queens on a chessboard so that no two queens can attack one another. This question caught the attention of many, including Gauss, and was subsequently generalised. What if we want to place n non-attacking queens on an n by n chessboard? What if we embed the chessboard on the surface of a torus? How many ways are there to do this? It turns out these questions are hard, but mathematically interesting, and many different strategies have been used to attack them. We'll survey some results, old and new, including progress from this year.
Joshua Bull
Title: From Cancer to Covid: topological and spatial descriptions of immune cells in disease
Abstract:
Advances in medical imaging techniques mean that we have increasingly detailed knowledge of the specific cells that are present in different diseases. The locations of certain cells, like immune cells, gives clinicians clues about which treatments might be effective against cancer, or about how the immune system reacts to a Covid infection - but the more detailed this spatial data becomes, the harder it is for medics to analyse or interpret. Instead, we can turn to tools from topological data analysis, mathematical modelling, and spatial statistics to describe and quantify the relationships between different cell types in a wide range of medical images. This talk will demonstrate how mathematics can be used as a tool to advance our understanding of medicine, with a focus on immune cells in both cancer and covid-19.
The study of gravity currents has long been of interest due to their prevalence in industry and in nature, one such example being the spreading of viscoplastic (yield-stress) fluid films. When a viscoplastic fluid is extruded onto a flat plate, the resulting gravity current expands axisymmetrically when the surface is dry and rough. In this talk, I will discuss two instabilities that arise when (1) the no-slip surface is replaced by a free-slip surface; and (2) the flat plate is wet by a thin coating of water.
We'll meet in the Quillen Room for a relaxed end of term gathering.
Over the past decades, the morbidity and mortality associated with cardiovascular disease have reduced due to advancements in patient care. However, cardiovascular disease remains the world’s leading cause of death, and the prevalence of myocardial pathologies remains significant. Continued advancements in diagnostics and therapeutics are needed to further drive down the social and economic burden of cardiac disease in both developed and developing countries.
Routine clinical evaluation of patients with cardiovascular disease includes non-invasive imaging, such as echocardiography (echo), cardiac magnetic resonance imaging (MRI), and/or CT, and where appropriate, invasive investigation with cardiac catheterisation However, little clinical information is available regarding the linkage between structural and function remodelling of the heart and the intrinsic biomechanical properties of heart muscle which cannot be measured in patients with cardiovascular diseases.
The lack of detailed mechanistic understanding about the change in biomechanical properties of heart muscle may play a significant role in non-specific diagnosis and patient management. Bioengineering approaches, such as computational modelling tools, provide the perfect platform to analyze a wealth of clinical data of individual patients in an objective and consistent manner to augment and enrich existing personalized clinical diagnoses and precise treatment planning by building 3D computational model of the patient's heart.
In my presentation, I will present my research efforts in 1) developing integrative 3D computational modeling platform to enable model-based analysis of medical images of the heart; 2) studying the biomechanical mechanisms underpinning various forms of heart failure using pre-clinica experimental data; 3) applying personalized modeling pipeline to clinical heart failure patient data to non-invasively estimate mechanical properties of the heart muscle on a patient-specific basis; 4) performing in silico simulation of cardiac surgical procedures to evaluate efficacy of mitral clip in treating ischemic mitral regurgitation.
My presentation aims to showcase the power of combining computational modeling and bioengineering technologies with medical imaging to enrich and enhance precision and personalized medicine.
Claire brought a problem about exploding molecules to the OCCAM Mathematics and Chemistry Study Group in 2013 and those interactions led to important progress on analysing 2D imaging data on molecular Coulomb explosions using covariance map. The challenge she faces now is on formulating a mathematical expression for the covariance map over the relevant 3D distributions. I encourage all interested party to join us and especially those interested in image processing and inverse problem.
Junior strings is a seminar series where DPhil students present topics of common interest that do not necessarily overlap with their own research area. This is primarily aimed at PhD students and post-docs but everyone is welcome.
Variational phase-field models of fracture have been at the center of a multidisciplinary effort involving a large community of mathematicians, mechanicians, engineers, and computational scientists over the last 25 years or so.
I will start with a modern interpretation of Griffith's classical criterion as a variational principle for a free discontinuity energy and will recall some of the milestones in its analysis. Then, I will introduce the phase-field approximation per se and describe its numerical implementation. I illustrate how phase-field models have led to major breakthroughs in the predictive simulation of fracture in complex situations.
I then will turn my attention to current issues, with a specific emphasis on crack nucleation in nominally brittle materials. I will recall the fundamental incompatibility between Griffith’s theory and nucleation criteria based on a stress yield surface: the strength vs. toughness paradox. I will then present several attempts at addressing this issue within the realm of phase-fracture and discuss their respective strengths and weaknesses.
--
A link for this talk will be sent to our mailing list a day or two in advance. If you are not on the list and wish to be sent a link, please contact @email.
We will consider the viscous Burgers driven by a localised one-dimensional control. The problem is considered in a bounded domain and is supplemented with the Dirichlet boundary condition. We will prove that any solution of the equation in question can be exponentially stabilised. Combining this result with an earlier result on local exact controllability we will show global exact controllability by a localised control. This is a joint work with A. Shirikyan.
A Zoom link to the talk will be circulated to the mailing list on Wednesday, 1 December. Please contact Benjamin Fehrman to be added.
In this talk, we show some recent results related to the study of mechanical instabilities in slender structures. First, we propose a model of metamaterial sheets inspired by the pellicle of Euglenids, unicellular organisms capable of swimming due to their ability of changing their shape. These structures are composed of interlocking elastic rods which can freely slide along their edges. We characterize the kinematics and the mechanics of these structures using the special Cosserat theory of rods and by assuming axisymmetric deformations of the tubular assembly. We also characterize the mechanics of a single elastic beam constrained to smoothly slide along a rigid support, where the distance between the rod midline and the constraint is fixed and finite. In the presence of a straight support, the rod can deform into shapes exhibiting helices and perversions, namely transition zones connecting together two helices with opposite chirality.
Finally, we develop a mathematical model of damaged axons based on the theory of continuum mechanics and nonlinear elasticity. In several pathological conditions, such as coronavirus infections, multiple sclerosis, Alzheimer's and Parkinson's diseases, the physiological shape of axons is altered and a periodic sequence of bulges appears. The axon is described as a cylinder composed of an inner passive part, called axoplasm, and an outer active cortex, composed mainly of F-actin and able to contract thanks to myosin-II motors. Through a linear stability analysis, we show that, as the shear modulus of the axoplasm diminishes due to the disruption of the cytoskeleton, the active contraction of the cortex makes the cylindrical configuration unstable to axisymmetric perturbations, leading to a beading pattern.
Davide Riccobelli is a researcher in Mathematical Physics at the MOX Laboratory, Dipartimento di Matematica
Politecnico di Milano. His research interests are in the field of Solid Mechanics. He is interested in the mathematical and physical modelling of biological tissues and soft active materials. You can read his work here.
Several natural measures of complexity can be attached to an
existentially definable ("diophantine") subset of a field. One of these
is the minimal number of existential quantifiers required to define it,
while others are of a more geometric nature. I shall define these
measures and discuss interesting interactions and behaviours, some of
which depend on properties of the field (e.g. imperfection and
ampleness). We shall see for instance that the set of n-tuples of field
elements consisting of n squares is usually definable with a single
quantifier, but not always. I will also discuss connections with
Hilbert's 10th Problem and a number of open questions.
This is joint work with Nicolas Daans and Arno Fehm.
Group theoretic Dehn filling, motivated by Dehn filling in the theory of 3- manifolds, is a process of constructing quotients of a given group. This technique is usually applied to groups with certain negative curvature feature, for example word-hyperbolic groups, to construct exotic and useful examples of groups. In this talk, I will start by recalling the notion of word-hyperbolic groups, and then show that how group theoretic Dehn filling can be used to answer the Burnside Problem and questions about mapping class groups of surfaces.
The AdS/CFT correspondence provides a rich setup to study the properties of gauge theories and the dual theories of gravity, in particular their thermodynamic properties. On RxS3, the maximally supersymmetric Yang-Mills theory with gauge group U(N) exhibits a phase transition that resembles the confinement-deconfinement transition of QCD. For infinite N, this transition is characterized by Hagedorn behavior. We show how the corresponding Hagedorn temperature can be calculated at any value of the ’t Hooft coupling via integrability. For large but finite N, we show how the Hagedorn behavior is replaced by Lee-Yang behavior.
This will be a zoom seminar with communal viewing in L4
I will talk about some recent joint work with H. Bui and J. Keating where we study the Ratios Conjecture for the family of quadratic L-functions over function fields. I will also discuss the closely related problem of obtaining upper bounds for negative moments of L-functions, which allows us to obtain partial results towards the Ratios Conjecture in the case of one over one, two over two and three over three L-functions.
Trophic coherence, a measure of a graph’s hierarchical organisation, has been shown to be linked to a graph’s structural and dynamical aspects such as cyclicity, stability and normality. Trophic levels of vertices can reveal their functional properties, partition and rank the vertices accordingly. Trophic levels and hence trophic coherence can only be defined on graphs with basal vertices, i.e. vertices with zero in-degree. Consequently, trophic analysis of graphs had been restricted until now. In this talk I will introduce a novel framework which can be defined on any simple graph. Within this general framework, I'll illustrate several new metrics: hierarchical levels, a generalisation of the notion of trophic levels, influence centrality, a measure of a vertex’s ability to influence dynamics, and democracy coefficient, a measure of overall feedback in the system. I will then discuss what new insights are illuminated on the topological and dynamical aspects of graphs. Finally, I will show how the hierarchical structure of a network relates to the incidence rate in a SIS epidemic model and the economic insights we can gain through it.
Article link: https://www.nature.com/articles/s41598-021-93161-4
This session will be virtual only.
The $n$-queens problem asks how many ways there are to place $n$ queens on an $n \times n$ chessboard so that no two queens can attack one another, and the toroidal $n$-queens problem asks the same question where the board is considered on the surface of a torus. Let $Q(n)$ denote the number of $n$-queens configurations on the classical board and $T(n)$ the number of toroidal $n$-queens configurations. The toroidal problem was first studied in 1918 by Pólya who showed that $T(n)>0$ if and only if $n \equiv 1,5 \mod 6$. Much more recently Luria showed that $T(n)\leq ((1+o(1))ne^{-3})^n$ and conjectured equality when $n \equiv 1,5 \mod 6$. We prove this conjecture, prior to which no non-trivial lower bounds were known to hold for all (sufficiently large) $n \equiv 1,5 \mod 6$. We also show that $Q(n)\geq((1+o(1))ne^{-3})^n$ for all $n \in \mathbb{N}$ which was independently proved by Luria and Simkin and, combined with our toroidal result, completely settles a conjecture of Rivin, Vardi and Zimmerman regarding both $Q(n)$ and $T(n)$.
In this talk we'll discuss our methods used to prove these results. A crucial element of this is translating the problem to one of counting matchings in a $4$-partite $4$-uniform hypergraph. Our strategy combines a random greedy algorithm to count `almost' configurations with a complex absorbing strategy that uses ideas from the methods of randomised algebraic construction and iterative absorption.
This is joint work with Peter Keevash.
A complex plane curve singularity gives rise to two objects: (1) a moduli space that representation theorists call an affine Springer fiber, and (2) a topological link up to isotopy. Roughly a decade ago, Oblomkov–Rasmussen–Shende conjectured a striking identity relating the homology of the affine Springer fiber to the so-called HOMFLYPT homology of the link. In unpublished writing, Shende speculated that it would follow from advances in nonabelian Hodge theory: the study of transcendental diffeomorphisms relating “Hitchin” and “Betti” moduli spaces. We make this dream precise by expressing HOMFLYPT homology in terms of the homology of a “Betti”-type space, which, we conjecture, deformation-retracts onto the affine Springer fiber. In doing so, we recast the whole story in terms of an arbitrary semisimple group. We give evidence for the nonabelian Hodge conjecture at the numerical level, using a mysterious formula that involves rational Cherednik algebras and the degrees of unipotent principal-series representations.
Michael Negus
Modelling high-speed droplet impact onto an elastic membrane
The impact of a high-speed droplet onto an elastic membrane is a highly nonlinear process and poses a formidable modelling challenge due to both the multi-scale nature of the flow and the fluid-structure interaction between the droplet and the membrane. We present two modelling approaches for droplet impact onto elastic membranes: matched asymptotics and direct numerical simulations (DNS). Inviscid Wagner theory is used in the former to derive analytical expressions which approximate the behaviour of the droplet during the early stages of impact, while the DNS builds on the open-source volume-of-fluid code Basilisk. We demonstrate the strong influence that the thickness, tension and stiffness of the membrane have on the dynamics of the droplet and the membrane. We also quantitatively show that the speed the droplet spreads across the substrate is notably decreased when the membrane is more compliant, which is consistent with experimental findings that splashing can be inhibited by impacting onto a soft substrate. We conclude by showing how these methods are complementary, as a combination of both can lead to a thorough understanding of the droplet impact across timescales.
Helen Saville
Lubrication model of a valve-controlled, gravity-driven bioreactor
Hospitals sometimes experience shortages of donor blood platelet supplies, motivating research into in vitro production of platelets. We model a novel platelet bioreactor described in Shepherd et al. [1]. The bioreactor consists of an upper channel, a lower channel, and a cell-seeded porous collagen scaffold situated between the two. Flow is driven by gravity, and controlled by valves on the four inlets and outlets. The bioreactor is long relative to its width, a feature which we exploit to derive a lubrication reduction of Navier-Stokes flow coupled to Darcy. Models for two cases are considered: small amplitude valve oscillations, and order one amplitude valve oscillations. The former model is a systematic reduction; the latter incorporates a phenomenological approximation for the cross-sectional flow profile. As the shear stress experienced by cells influences platelet production, we use our model to quantify the effect of valve dynamics on shear stress.
1: Shepherd, J.H., Howard, D., Waller, A.K., Foster, H.R., Mueller, A., Moreau, T., Evans, A.L., Arumugam, M., Chalon, G.B., Vriend, E. and Davidenko, N., Biomaterials, 182, pp.135-144. (2018)
It is a widely accepted philosophy in additive number theory that convex sets ought not to exhibit much additive structure. We could measure this by estimating the sizes of their sumsets. In this talk, we will hopefully move from the philosophical to the concrete, by giving ways to see that convex sets and functions have poor additive structure. We will also discuss some recent developments in the area.
We will report on recent progress regarding the near-critical behavior of certain statistical physics models in dimension 3. Our results deal with the second-order phase transition associated to two percolation problems involving the Gaussian free field in 3D. In one case, they determine a unique ``fixed point'' corresponding to the transition, which is proved to obey one of several scaling relations. Such laws are classically conjectured to hold by physicists on the grounds of a corresponding scaling ansatz.
The aim of this talk is to understand the qualitative properties that emerge from a PDE model inspired from neurosciences, in order to understand what are the key processes that lead to mathematical complex patterns for the solutions of this equation.
In a joint work with Peter Ozsvath we have developed algebraic invariants for knots using a family of bordered knot algebras. The goal of this lecture is to review these constructions and discuss some of the latest developments.
Cohomological Hall algebras and vertex algebras are two structures whose origins are (at least in part) from physics. I will explain what these objects are, how the latter was related to moduli stacks by Joyce, and a theorem relating these two structures. The main tool is torus localisation, a method for "turning geometry into combinatorics", or rather a new formulation of it which works in the singular setting.
We consider the problem of parameter estimation for a McKean stochastic differential equation, and the associated system of weakly interacting particles. The problem is motivated by many applications in areas such as neuroscience, social sciences (opinion dynamics, cooperative behaviours), financial mathematics, statistical physics. We will first survey some model properties related to propagation of chaos and ergodicity and then move on to discuss the problem of parameter estimation both in offline and on-line settings. In the on-line case, we propose an online estimator, which evolves according to a continuous-time stochastic gradient descent algorithm on the asymptotic log-likelihood of the interacting particle system. The talk will present our convergence results and then show some numerical results for two examples, a linear mean field model and a stochastic opinion dynamics model. This is joint work with Louis Sharrock, Panos Parpas and Greg Pavliotis. Preprint: https://arxiv.org/abs/2106.13751
The analytic structure of scattering amplitudes exhibit striking
properties that are not at all evident from the first principles of
Quantum Field Theory. These are often rich and powerful enough to be
considered as their defining features, and this makes the problem of
finding a set of universal rules a compelling one. I will review the
recently mounting evidence for the relevance of tropical Grassmannians
in this respect, including implications on symbol alphabets and
adjacency conditions
In this talk I will review the “holomorphic modular bootstrap,” i.e. the classification of rational conformal field theories via an analysis of the modular differential equations satisfied by their characters. By making use of the representation theory of PSL(2, Zn), we describe a method to classify allowed central charges and weights (c, hi) for theories with any number of characters d. This allows us to avoid various bottlenecks encountered previously in the literature, and leads to a classification of consistent characters up to d = 5 whose modular differential equations are uniquely fixed in terms of (c, hi). In the process, we identify the full set of constraints on the allowed values of the Wronskian index for fixed d ≤ 5.
It is also possible to join online via TEAMS.
This session will take place live in L1 only and not online on Teams.
Are you interested in sharing your love of Maths with the next generation of mathematicians, but you don’t know where to start? In this session we will discuss some basic principles and top tips for creating a workshop for students aged 14–16, and get you started on developing your own. There will also be the opportunity to work on this further afterwards and potentially deliver your session as part of the Oxfordshire Maths Masterclasses (for local school students) in Hilary Term. Bring along your favourite bit of maths and a willingness to have a go.
In this talk, I'll present inequalities bounding the number of critical cells in a filtered cell complex on the one hand, and the entries of the Betti tables of the multi-parameter persistence modules of such filtrations on the other hand. Using the Mayer-Vietoris spectral sequence we first obtain strong and weak Morse inequalities involving the above quantities, and then we improve the weak inequalities achieving a sharp lower bound for the number of critical cells. Furthermore, we prove a sharp upper bound for the minimal number of critical cells, expressed again in terms of the entries of Betti tables. This is joint work with Andrea Guidolin (KTH, Stockholm). The full paper is posted online as arxiv:2108.11427.
The Specht modules are of fundamental importance to the representation theory of the symmetric group, and their 0th cohomology is understood through entirely combinatorial methods due to Gordon James. Over fields of odd characteristic, Hemmer proposed a similar combinatorial approach to calculating their 1st degree cohomology, or extensions by the trivial module. This combinatorial approach motivates the definition of universal $p$-ary designs, which we shall classify. We then explore the consequences of this classification to problem of determining extensions of Specht modules. In particular, we classify all extensions of Specht modules indexed by two-part partitions by the trivial module and shall see some far-reaching conditions on when the first cohomology of a Specht module is trivial.
This session is particularly aimed at fourth-year and OMMS students who are completing a dissertation this year. The talk will be given by Dr Richard Earl who chairs Projects Committee. For many of you this will be the first time you have written such an extended piece on mathematics. The talk will include advice on planning a timetable, managing the workload, presenting mathematics, structuring the dissertation and creating a narrative, providing references and avoiding plagiarism.
The challenge they will present is on predicting the performance of artificial neural network (ANN) classifiers and understanding their reliability for predicting data that are not presented in the training set. We encourage all interested party to join us and especially those interested in machine learning and data science.
Junior strings is a seminar series where DPhil students present topics of common interest that do not necessarily overlap with their own research area. This is primarily aimed at PhD students and post-docs but everyone is welcome.
Uncertainty Quantification through Markov Chain Monte Carlo (MCMC) can be prohibitively expensive for target probability densities with expensive likelihood functions, for instance when the evaluation it involves solving a Partial Differential Equation (PDE), as is the case in a wide range of engineering applications. Multilevel Delayed Acceptance (MLDA) with an Adaptive Error Model (AEM) is a novel approach, which alleviates this problem by exploiting a hierarchy of models, with increasing complexity and cost, and correcting the inexpensive models on-the-fly. The method has been integrated within the open-source probabilistic programming package PyMC3 and is available in the latest development version.
In this talk I will talk about the problems with the Multilevel Markov Chain Monte Carlo (Dodwell et al. 2015). In so we will prove detailed balance for Adaptive Multilevel Delayed Acceptance, as well as showing that multilevel variance reduction can be achieved without bias, not possible in the original MLMCMC framework.
I will talk about our implementation in the latest version of pymc3, and demonstrate how for classical inverse problem benchmarks the AMLDA sampler offers huge computational savings (> factor of 100 fold speed up).
Finally I will talk heuristically about new / future research, in which we seek to develop parallel strategies for this inherently sequential sampler, as well as point to interesting applied application areas in which the method is proving particular effective.
--
This talk will be in person.
The complexity of biological systems necessitates that we develop mathematical models to further our understanding of these systems. Mathematical models of these systems are generally based on heterogeneous sets of experimental data, resulting in a seemingly heterogeneous collection of models that ostensibly represent the same system. To understand the system, and to reveal underlying design principles, we therefore need to understand how the different models are related to each other with a view to obtaining a unified mathematical description. This goal is complicated by the number of distinct mathematical formalisms that may be employed to represent the same system, making direct comparison of the models very difficult. In this talk I will discuss two general methodologies, namely comparison by distance and comparison by equivalence, that allow us to compare model structures in a systematic way by representing models as labelled simplicial complexes. The distance can be obtained either directly from the simplicial complexes, or from the persistence intervals obtained by employing persistent homology with a flat filtration. Model equivalence is used to determine the conceptual similarity of models and can be automated by using group actions on the simplicial complexes. We apply our methodology for model comparison to demonstrate a particular equivalence between a positional-information model and a Turing-pattern model from developmental biology, which constitutes a novel observation for two classes of models that were previously regarded as unrelated. We also discuss an alternative framework for model comparison by representing models as groups, which allows for the application of group-theoretic techniques within our model comparison methodology.
Sean Vittadello joined the Theoretical Systems Biology Group at The University of Melbourne as a Postdoctoral Research Fellow in April 2020. His research interests are broadly in the study of biological systems with mathematics, using both analytical and algebraic techniques.
In this talk, we describe some recent work on applying tools from category theory in finite model theory, descriptive complexity, constraint satisfaction, and combinatorics.
The motivations for this work come from Computer Science, but there may be something of interest for model theorists and other logicians.
The basic setting involves studying the category of relational structures via a resource-indexed family of adjunctions with some process category - which unfolds relational structures into treelike forms, allowing natural resource parameters to be assigned to these unfoldings.
One basic instance of this scheme allows us to recover, in a purely structural, syntax-free way:
- the Ehrenfeucht-Fraisse game
- the quantifier rank fragments of first-order logic
- the equivalences on structures induced by (i) the quantifier rank fragments, (ii) the restriction to the existential-positive part, and (iii) the extension with counting quantifiers
- the combinatorial parameter of tree-depth (Nesetril and Ossona de Mendez).
Another instance recovers the k-pebble game, the finite-variable fragments, the corresponding equivalences, and the combinatorial parameter of treewidth.
Other instances cover modal, guarded and hybrid fragments, generalized quantifiers, and a wide range of combinatorial parameters.
This whole scheme has been axiomatized in a very general setting, of arboreal categories and arboreal covers.
Beyond this basic level, a landscape is beginning to emerge, in which structural features of the resource categories, adjunctions and comonads are reflected in degrees of logical and computational tractability of the corresponding languages.
Examples include semantic characterisation and preservation theorems, Lovasz-type results on isomorphisms, and classification of constraint satisfaction problems.
This is an in-person seminar.
A big mapping class group is the mapping class group (MCG) of a surface of infinite type. Although several aspects of big MCGs remain mysterious, their geometric definition allows some simple, interesting arguments. In this talk, we will use big MCGs as an excuse to survey some (more or less) classical results in geometric group theory: we will present a quick introduction to infinite type surfaces, highlight differences between standard and large MCGs, and use Higman’s embedding theorem to deduce that there exists a big MCG that contains every finitely presented group as a subgroup.
In recent years it has been fruitful to model the physical world in a categorical framework. In this talk I will give an outline of this process theoretic view with a particular focus on its applications to quantum mechanics and quantum computing. I will discuss how abstract categorical structure captures certain quantum protocols, such as teleportation, unearthing the topological nature of them, and how we can use algebraic structures internal to a category to develop a framework for circuit-based quantum computing in the form of the ZX-calculus.
I will report on recent progress concerning eigenvalues of Schrödinger operators with complex potentials. We are interested in the magnitude and distribution of eigenvalues, and we seek bounds that only depend on an L^p norm of the potential.
These questions are well understood for real potentials, but completely new phenomena arise for complex potentials. I will explain how techniques from harmonic analysis, particularly those related to Fourier restriction theory, can be used to prove upper and lower bounds. We will also discuss some open problems. The talk is based on recent joint work with Sabine Bögli (Durham).
The question asked in the title is addressed from two points of view: First, we show that providing enough (term to be explained) spectral data, suffices to reconstruct uniquely generic (term to be explained) matrices. The method is well defined but requires somewhat cumbersome computations. Second, restricting the attention to banded matrices with band-width much smaller than the dimension, one can provide more spectral data than the number of unknown matrix elements. We make use of this redundancy to reconstruct generic banded matrices in a much more straight-forward fashion where the “cumbersome computations” can be skipped over. Explicit criteria for a matrix to be in the non-generic set are provided.
The additive Schwarz method with vertex-centered patches and a low-order coarse space gives a p-robust solver for FEM discretizations of symmetric and coercive problems. However, for very high polynomial degree it is not feasible to assemble or factorize the matrices for each patch. In this work we introduce a direct solver for separable patch problems that scales to very high polynomial degree on tensor product cells. The solver constructs a tensor product basis that diagonalizes the blocks in the stiffness matrix for the internal degrees of freedom of each individual cell. As a result, the non-zero structure of the cell matrices is that of the graph connecting internal degrees of freedom to their projection onto the facets. In the new basis, the patch problem is as sparse as a low-order finite difference discretization, while having a sparser Cholesky factorization. We can thus afford to assemble and factorize the matrices for the vertex-patch problems, even for very high polynomial degree. In the non-separable case, the method can be applied as a preconditioner by approximating the problem with a separable surrogate. We apply this approach as a relaxation for the displacement block of mixed formulations of incompressible linear elasticity.