Tue, 09 May 2017
14:00
L3

Computation of the joint spectral radius by optimization techniques

Amirali Ahmadi
(Princeton University)
Abstract


The joint spectral radius (JSR) of a set of matrices characterizes the maximum growth rate that can be achieved by multiplying them in arbitrary order. This concept, which essentially generalizes the notion of the "largest eigenvalue" from one matrix to many, was introduced by Rota and Strang in the early 60s and has since emerged in many areas of application such as stability of switched linear systems, computation of the capacity of codes, convergence of consensus algorithms, tracability of graphs, and many others. The JSR is a very difficult quantity to compute even for a pair of matrices. In this talk, we present optimization-based algorithms (e.g., via semidefinite programming or dynamic programming) that can either compute the JSR exactly in special cases or approximate it with arbitrary prescribed accuracy in the general case.

Based on joint work (in different subsets) with Raphael Jungers, Pablo Parrilo, and Mardavij Roozbehani.
 

Mon, 15 May 2017
12:45
L3

Infinitesimal moduli of heterotic G_2 systems

Xenia de la Ossa
(Oxford)
Abstract

A heterotic $G_2$ system is a quadruple $([Y,\varphi], [V, A], [TY,\theta], H)$ where $Y$ is a seven dimensional manifold with an integrable <br /> $G_2$ structure $\varphi$, $V$ is a bundle on $Y$ with an instanton connection $A$, $TY$ is the tangent bundle with an instanton connection $\theta$ and $H$ is a three form on $Y$ determined uniquely by the $G_2$ structure on $Y$. Further, H  is constrained so that it satisfies a condition that involves the Chern-Simons forms of $A$ and $\theta$, thus mixing the geometry of $Y$ with that of the bundles (this is the so called anomaly cancelation condition).  In this talk I will describe the tangent space of the moduli space of these systems. We first prove that a heterotic system is equivalent to an exterior covariant derivative $\cal D$ on the bundle ${\cal Q} = T^*Y\oplus {\rm End}(V)\oplus {\rm End}(TY)$ which satisfies $\check{\cal D}^2 = 0$ for some appropriately defined projection of the operator $\cal D$.  Remarkably, this equivalence implies the (Bianchi identity of) the anomaly cancelation condition. We show that the infinitesimal moduli space is given by the cohomology group $H^1_{\check{\cal D}}(Y, {\cal Q})$ and therefore it is finite dimensional.   Our analysis leads to results that are of relevance to all orders in $\alpha’$.  Time permitting, I will comment on work in progress about the finite deformations of heterotic $G_2$ systems and the relation to differential graded Lie algebras.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Mon, 08 May 2017
12:45
L3

Gauged Linear Sigma Model, Calabi-Yaus and Hemisphere Partition Function

Johanna Knapp
(Technical University of Vienna)
Abstract

The gauged linear sigma model (GLSM) is a supersymmetric gauge theory in two dimensions which captures information about Calabi-Yaus and their moduli spaces. Recent result in supersymmetric localization provide new tools for computing quantum corrections in string compactifications. This talk will focus on the hemisphere partition function in the GLSM which computes the quantum corrected central charge of B-type D-branes. Several concrete examples of GLSMs and the application of the hemisphere partition function in the context of transporting D-branes in the Kahler moduli space will be given.

 
Mon, 24 Apr 2017
12:45
L3

Computational Algebraic Geometry meets String Theory: the search for rigid divisors and computing sheaf cohomology on Calabi-Yau hypersurfaces of toric 4-folds.

Mike Stillman
(Cornell)
Abstract

Calabi-Yau 3-folds play a large role in string theory.  Cohomology of sheaves on such varieties has many uses in string theory, including counting the number of particles or fields in a theory, as well as to help identify terms in the superpotential that determines the equations of motion of the corresponding string theory, and many other uses as well.  As a computational algebraic geometer, string theory provides a rich source of new computational problems to solve.

In this talk, we focus on the search for rigid divisors on these Calabi-Yau hypersurfaces of toric varieties.  We have had methods to compute sheaf cohomology on these varieties for many years now (Eisenbud-Mustata-Stillman, around 2000), but these methods fail for many of the examples of interest, in that they take a very long time, or the software (wisely) refuses to try!

We provide techniques and formulas for the sheaf cohomology of certain divisors of interest in string theory, that other current methods cannot handle.  Along the way, we describe a Macaulay2 package for computing with these objects, and show its use on examples.

This is joint work with Andreas Braun, Cody Long, Liam McAllister, and Benjamin Sung.

 
 
 
Wed, 03 May 2017

14:00 - 15:00
L3

On finiteness properties of the Johnson filtrations

Mikhail Ershov
(Virginia)
Abstract

Let $A$ denote either the automorphism group of the free group of rank $n$ or the mapping class group of an orientable surface of genus $n$ with at most 1 boundary component, and let $G$ be either the subgroup of IA-automorphisms or the Torelli subgroup of $A$, respectively. I will discuss various finiteness properties of subgroups containing $G_N$, the $N$-th term of the lower central series of $G$, for sufficiently small $N$. In particular, I will explain why
(1) If $n \geq 4N-1$, then any subgroup of G containing $G_N$ (e.g. the $N$-th term of the Johnson filtration) is finitely generated
(2) If $n \geq 8N-3$, then any finite index subgroup of $A$ containing $G_N$ has finite abelianization.
The talk will be based on a joint work with Sue He and a joint work with Tom Church and Andrew Putman

Thu, 08 Jun 2017

16:00 - 17:00
L3

Population Dispersal in Spatially Structured Domains & Modelling and computation for compacting sedimentary basins

Andrew Krause, Jane Lee
(Oxford University)
Abstract

Understanding the spatial distribution of organisms throughout an environment is an important topic in population ecology. We briefly review ecological questions underpinning certain mathematical work that has been done in this area, before presenting a few examples of spatially structured population models. As a first example, we consider a model of two species aggregation and clustering in two-dimensional domains in the presence of heterogeneity, and demonstrate novel aggregation mechanisms in this setting. We next consider a second example consisting of a predator-prey-subsidy model in a spatially continuous domain where the spatial distribution of the subsidy influences the stability and spatial structure of steady states of the system. Finally, we discuss ongoing work on extending such results to network-structured domains, and discuss how and when the presence of a subsidy can stabilize predator-prey dynamics."

-------------------------------------------------------------------------------------------------------------------------------

Compaction is a primary process in the evolution of a sedimentary basin. Various 1D models exist to model a basin compacting due to overburden load. We explore a multi-dimensional model for a basin undergoing mechanical and chemical compaction. We discuss some properties of our model. Some test cases in the presence of geological features are considered, with appropriate numerical techniques presented.

Mon, 24 Apr 2017

15:45 - 16:45
L3

An analytic BPHZ theorem for regularity structures

AJAY CHANDRA
(University of Warwick)
Abstract

I will described how ideas from constructive quantum field theory can be adapted to produce a systematic approach for analytic renormalization in the theory of regularity structures.

Tue, 09 May 2017
14:30
L3

Ill-conditioning and numerical stability in radial basis functions (RBFs) using frame theory

Cécile Piret
(Michigan Technological University)
Abstract

We analyse the numerical approximation of functions using radial basis functions in the context of frames. Frames generalize the notion of a basis by allowing redundancy, while being restricted by a so-called frame condition. The theory of numerical frame approximations allows the study of ill-conditioning, inherently due to their redundancy, and suggests discretization techniques that still offer numerical stability to machine precision. We apply the theory to radial basis functions.

 

Mon, 12 Jun 2017

15:45 - 16:45
L3

A weak universality result for the parabolic Anderson model

NICOLAS PERKOWSKI
(HU Berlin)
Abstract

We consider a class of nonlinear population models on a two-dimensional lattice which are influenced by a small random potential, and we show that on large temporal and spatial scales the population density is well described by the continuous parabolic Anderson model, a linear but singular stochastic PDE. The proof is based on a discrete formulation of paracontrolled distributions on unbounded lattices which is of independent interest because it can be applied to prove the convergence of a wide range of lattice models. This is joint work with Jörg Martin.

Subscribe to L3