Hausdorff Kolloquium 2020/21

Dates: November 18, December 9, 2020, and January 27, 2021

Venue:

The lectures in 2020 will be held online. The platform to be used is Zoom. The Zoom data will be provided in due time. The lecture in 2021 is planned as a hybrid event.

Wednesday, November 18

15:15 Pavel Etingof (MIT): Representation theory without vector spaces
  Zoom-Daten: Link, Meeting-ID: 947 5444 0025, Passcode: 976562
Pavel Etingof
(Source: Wikipedia)
Kari Astala
(Source: Aalto University)
Aleksandr Logunov
(Source: Princeton University)
Nina Holden
(Source: ETH Zürich)
Shayan Oveis Gharan
(Source: University of Washington)
Marie Doumic
(Source: INRIA)

Abstracts

Kari Astala (Aalto University): Variational problems, scaling limits of random tilings and the universal geometry of their frozen boundaries

Scaling limits of random tilings, by dominoes or by lozenges for example, present surprising geometric features: Under natural boundary constraints, one observes definite ordered and disordered (or frozen and liquid) limit regions with interesting geometry. The well-known Aztec diamond is a particular illustrative example. Understanding and classifying such frozen boundaries leads one to variational integrals and (non-standard) free boundary problems. It turns out that the difficulties here can be overcome with help of suitable complex structures and the Beltrami differential equation, in particular. This analysis of scaling limits extends to a large class discrete random models, the so called dimer models. We show that within this class, the frozen boundaries of scaling limits are algebraic curves with explicit geometric properties, independent of the particular model.

The talk is based on a joint work with E.Duse, I.Prause and X.Zhong

Top

Marie Doumic (Paris): Structured population equations, from qualitative modelling to experimentally validated models

The field of structured population equations knows a long-lasting interest for more than sixty years, leading to much progress in their mathematical understanding. They have been developed to describe a population dynamics in terms of well-chosen traits, assumed to characterize well the individual behaviour. More recently, thanks to the huge progress in experimental measurements, the question of estimating the parameters from population measurements also attracts a growing interest, since it finally allows to compare model and data, and thus to validate - or invalidate - the "structuring" character of the variable. However, the so-called structuring variable may be quite abstract ("maturity", "satiety"...), and/or not directly measurable, whereas the quantities effectively measured may be linked to the structuring one in an unknown or intricate manner. We can thus formulate a general question: is it possible to estimate the dependence of a population on a given variable, which is not experimentally measurable, by taking advantage of the measurement of the dependence of the population on another - experimentally quantified - variable? In this talk, we give first hints to answer this question, addressing it first in a specific setting, namely the growth and division of bacteria, for which we review three types of models: age-structured, size-structured and "increment of size"-structured equations.

Top

Pavel Etingof (MIT): Representation theory without vector spaces

A modern view of representation theory is that it is a study not just of individual representations (say, finite dimensional representations of an affine (super)group scheme G over an algebraically closed field k) but also of the category Rep(G) formed by them. The properties of Rep(G) can be summarized by saying that it is a symmetric tensor category (shortly, STC) which uniquely determines G. It is therefore natural to ask: does the study of STC reduce to group representation theory, or is it more general? In other words, do there exist STC other than Rep(G)? If so, this would be interesting, since one can do algebra in any STC, and in categories other than Rep(G) this would be a new kind of algebra. The answer turns out to be “yes”, and beautiful examples in characteristic zero were provided by Deligne-Milne in 1981. These very interesting categories are interpolations of representation categories of classical groups GL(n), O(n), Sp(n) to arbitrary values of n in k. Deligne later generalized them to symmetric groups and also to characteristic p, where, somewhat unexpectedly, one needs to interpolate n to p-adic integer values rather than elements of k. All these categories violate an obvious necessary condition for a STC to have any realization by finite dimensional vector spaces (and in particular to be of the form Rep(G)): for each object X the length of the n-th tensor power of X grows at most exponentially with n. We call this property “moderate growth”. So it is natural to ask if there exist STC of moderate growth other than Rep(G). A remarkable theorem of Deligne (2002) says that in characteristic zero, the answer is “no”: any such category is of the form Rep(G), where G is an affine supergroup scheme; in other words, it can be realized in supervector spaces. In particular, algebra in these categories is just the usual one with equivariance under some supergroup G. However, in characteristic p the situation is much more interesting. Namely, Deligne’s theorem is known to fail in any characteristic p>0. The simplest exotic symmetric tensor category of moderate growth (i.e., not of the form Rep(G)) for p>3 is the semisimplification of the category of representations of Z/p, called the Verlinde category. For example, for p=5, this category has an object X such that X^2=X+1, so X cannot be realized by a vector space (as its dimension would have to be the golden ratio or its conjugate). I will discuss some aspects of algebra in these categories, in particular failure of PBW theorem for Lie algebras (and how to fix it) and Ostrik’s generalization of Deligne’s theorem in characteristic p. I will also discuss new STC in characteristic p constructed in my joint work with Dave Benson and Victor Ostrik. There is a hope that any STC of moderate growth in characteristic p is the representation category of an affine group scheme in one of them.

Top

Shayan Oveis Gharan (Washington): Strongly Rayleigh Distributions and a (slightly) Improved Approximation algorithm for Metric TSP

In an instance of the (metric) traveling salesperson problem (TSP), we are given a list of n cities and their pairwise symmetric distances satisfying the triangle inequality, and we want to find the shortest tour that visits all cities exactly once and returns back to the starting point. I will talk about an algorithm that provably returns a tour whose cost is at most 50-eps percent more than the optimum where eps>0 is a small constant independent of n. This slightly improves classical algorithms of Christofides and Serdyukov from 1970s.

The proof exploits a deep connection to the rapidly evolving area of geometry of polynomials. In this area, we encode discrete phenomena, in our case uniform spanning tree distributions, in coefficients of complex multivariate polynomials, and we understand them via the interplay of the coefficients, zeros, and function values of these polynomials. Over the last fifteen years, this perspective has led to several breakthroughs in computer science and Mathematics such as simpler proofs of the van-der-Waerden conjecture, and resolutions of the Kadison-Singer and the Feder-Mihail conjectures. I will discuss how properties of strongly Rayleigh distributions, a family of probability distributions whose generating polynomial is real stable, can be used to design and analyze algorithms for TSP.

Based on a joint work with Anna Karlin and Nathan Klein

Top

Nina Holden (ETH Zürich): Conformal embedding of random planar maps

A random planar map is a canonical model for a discrete random surface which is studied in probability, combinatorics, mathematical physics, and geometry. Liouville quantum gravity is a canonical model for a random 2d Riemannian manifold with roots in the physics literature. After introducing these objects, I will present a joint work with Xin Sun where we prove convergence of random planar maps to Liouville quantum gravity under a discrete conformal embedding which we call the Cardy embedding.

Top