Tue, 30 Jan 2024

14:00 - 15:00
L4

Kneser graphs are Hamiltonian

Torsten Mütze
(University of Warwick)
Abstract

For integers $k \ge 1$ and $n \ge 2k+1$, the Kneser graph $K(n,k)$ has as vertices all $k$-element subsets of an $n$-element ground set, and an edge between any two disjoint sets. It has been conjectured since the 1970s that all Kneser graphs admit a Hamilton cycle, with one notable exception, namely the Petersen graph $K(5,2)$. This problem received considerable attention in the literature, including a recent solution for the sparsest case $n=2k+1$. The main contribution of our work is to prove the conjecture in full generality. We also extend this Hamiltonicity result to all connected generalized Johnson graphs (except the Petersen graph). The generalized Johnson graph $J(n,k,s)$ has as vertices all $k$-element subsets of an $n$-element ground set, and an edge between any two sets whose intersection has size exactly $s$. Clearly, we have $K(n,k)=J(n,k,0)$, i.e., generalized Johnson graphs include Kneser graphs as a special case. Our results imply that all known families of vertex-transitive graphs defined by intersecting set systems have a Hamilton cycle, which settles an interesting special case of Lovász' conjecture on Hamilton cycles in vertex-transitive graphs from 1970. Our main technical innovation is to study cycles in Kneser graphs by a kinetic system of multiple gliders that move at different speeds and that interact over time, reminiscent of the gliders in Conway’s Game of Life, and to analyze this system combinatorially and via linear algebra.

This is joint work with my students Arturo Merino (TU Berlin) and Namrata (Warwick).

Tue, 16 Jan 2024

14:00 - 15:00
L4

Heights of random trees

Louigi Addario-Berry
(McGill University)
Abstract

A rooted tree $T$ has degree sequence $(d_1,\ldots,d_n)$ if $T$ has vertex set $[n]$ and vertex $i$ has $d_i$ children for each $i$ in $[n]$. 

I will describe a line-breaking construction of random rooted trees with given degree sequences, as well as a way of coupling random trees with different degree sequences that also couples their heights to one another. 

The construction and the coupling have several consequences, and I'll try to explain some of these in the talk.

First, let $T$ be a branching process tree with criticalmean oneoffspring distribution, and let $T_n$ have the law of $T$ conditioned to have size $n$. Then the following both hold.
1) $\operatorname{height}(T_n)/\log(n)$ tends to infinity in probability. 
2) If the offspring distribution has infinite variance then $\operatorname{height}(T_n)/n^{1/2}$ tends to $0$ in probability. This result settles a conjecture of Svante Janson.

The next two statements relate to random rooted trees with given degree sequences. 
1) For any $\varepsilon > 0$ there is $C > 0$ such that the following holds. If $T$ is a random tree with degree sequence $(d_1,\ldots,d_n)$ and at least $\varepsilon n$ leaves, then $\mathbb{E}(\operatorname{height}(T)) < C \sqrt{n}$. 
2) Consider any random tree $T$ with a fixed degree sequence such that $T$ has no vertices with exactly one child. Then $\operatorname{height}(T)$ is stochastically less than $\operatorname{height}(B)$, where $B$ is a random binary tree of the same size as $T$ (or size one greater, if $T$ has even size). 

This is based on joint work with Serte Donderwinkel and Igor Kortchemski.

Mon, 19 Feb 2024
14:15
L4

Loop group action on symplectic cohomology

Cheuk Yu Mak
(University of Southhampton)
Abstract

For a compact Lie group $G$, its massless Coulomb branch algebra is the $G$-equivariant Borel-Moore homology of its based loop space. This algebra is the same as the algebra of regular functions on the BFM space. In this talk, we will explain how this algebra acts on the equivariant symplectic cohomology of Hamiltonian $G$-manifolds when the symplectic manifolds are open and convex. This is a generalization of the closed case where symplectic cohomology is replaced with quantum cohomology. Following Teleman, we also explain how it relates to the Coulomb branch algebra of cotangent-type representations. This is joint work with Eduardo González and Dan Pomerleano.

Mon, 04 Mar 2024
14:15
L4

Significance of rank zero Donaldson-Thomas (DT) invariants in curve counting theories

Sohelya Feyzbakhsh
(Imperial College London)
Abstract
Fix a Calabi-Yau 3-fold X of Picard rank one satisfying the Bogomolov-Gieseker conjecture of Bayer-Macrì-Toda, such as the quintic 3-fold. I will first describe two methods to achieve explicit formulae relating rank zero Donaldson-Thomas (DT) invariants to Pandharipande-Thomas (PT) invariants using wall-crossing with respect to weak Bridgeland stability conditions on X. As applications, I will find sharp Castelnuovo-type bounds for PT invariants and explain how combining these explicit formulas with S-duality in physics enlarges the known table of Gopakumar-Vafa (GV) invariants. The second part is joint work with string theorists Sergei Alexandrov, Albrecht Klemm, Boris Pioline, and Thorsten Schimannek.
Mon, 04 Mar 2024
15:30
L4

Rigidity of ideal symmetric sets

Stephan Stadler
(Max Planck Institute for Mathematics)
Abstract

A subset in the ideal boundary of a CAT(0) space is called symmetric if every complete geodesic with one ideal boundary point
in the set has both ideal boundary points in the set. In the late 80s Eberlein proved that if a Hadamard manifold contains a non-trivial closed symmetric  subset in its ideal boundary, then its holonomy group cannot act transitively. This leads to rigidty via
the Berger-Simons Theorem. I will discuss rigidity of ideal symmetric sets in the general context of locally compact geodesically complete
CAT(0) spaces.
 

Mon, 05 Feb 2024
15:30
L4

Bicommutant categories

Andre Henriques
(Oxford University)
Abstract

Bicommutant categories, initially invented for the purposes of Chern-Simons theory and 2d CFT, seem to also appear in other domains of math with examples related to group theory, and dynamical systems.

Mon, 26 Feb 2024
15:30
L4

Morava K-theory of infinite groups and Euler characteristic

Irakli Patchkoria
(University of Aberdeen)
Abstract

Given an infinite discrete group G with a finite model for the classifying space for proper actions, one can define the Euler characteristic of G and the orbifold Euler characteristic of G. In this talk we will discuss higher chromatic analogues of these invariants in the sense of stable homotopy theory. We will study the Morava K-theory of G and associated Euler characteristic, and give a character formula for the Lubin-Tate theory of G. This will generalise the results of Hopkins-Kuhn-Ravenel from finite to infinite groups and the K-theoretic results of Adem, Lück and Oliver from chromatic level one to higher chromatic levels. At the end we will mention explicit computations for some arithmetic groups and mapping class groups in terms of class numbers and special values of zeta functions. This is all joint with Wolfgang Lück and Stefan Schwede.

Mon, 19 Feb 2024
15:30
L4

Maps between spherical group algebras

Thomas Nikolaus
(Universitaet Muenster)
Abstract

I will speak about a central question in higher algebra (aka brave new algebra), namely which rings or schemes admit 'higher models', that is lifts to the sphere spectrum. This question is in some sense very classical, but there are many open questions. These questions are closely related to questions about higher versions of prismatic cohomology and delta ring, asked e.g. by Scholze and Lurie. Concretely we will consider the case of group algebras and explain how to understand maps between lifts of group algebras to the sphere spectrum. The results we present are joint with Carmeli and Yuan and on the prismatic side with Antieau and Krause.

Mon, 29 Jan 2024
15:30
L4

Categorifying the four color theorem with applications to Gromov-Witten theory

Scott Baldridge
(Louisiana State University)
Abstract
The four color theorem states that each bridgeless planar graph has a proper $4$-face coloring. It can be generalized to certain types of CW complexes of any closed surface for any number of colors, i.e., one looks for a coloring of the 2-cells (faces) of the complex with $m$ colors so that whenever two 2-cells are adjacent to a 1-cell (edge), they are labeled different colors.

In this talk, I show how to categorify the $m$-color polynomial of a surface with a CW complex. This polynomial is based upon Roger Penrose’s seminal 1971 paper on abstract tensor systems and can be thought of as the ``Jones polynomial’’ for CW complexes. The homology theory that results from this categorification is called the bigraded $m$-color homology and is based upon a topological quantum field theory (that will be suppressed from this talk due to time). The construction of this homology shares some similar features to the construction of Khovanov homology—it has a hypercube of states, multiplication and comultiplication maps, etc. Most importantly, the homology is the $E_1$ page of a spectral sequence whose $E_\infty$ page has a basis that can be identified with proper $m$-face colorings, that is, each successive page of the sequence provides better approximations of $m$-face colorings than the last. Since it can be shown that the $E_1$ page is never zero, it is safe to say that a non-computer-based proof of the four color theorem resides in studying this spectral sequence! (This is joint work with Ben McCarty.)

If time, I will relate this work to the study of the moduli space of stable genus $g$ curves with $n$ marked points. Using Strebel quadratic differentials, one can identify this moduli space with a subspace of the space of metric ribbon graphs with labeled boundary components. Proper $m$-face coloring in this setup is, in a sense, studying points in the space of metric ribbon graphs where similarly-colored boundaries (marked points) don’t get ``too close’’ to each other. We will end with some speculations about what this might mean for Gromov-Witten theory of Calabi-Yau manifolds.
 
Note to students: This talk will be hands-on with ideas explained through the calculation of examples. Graduate students and researchers who are interested in graph theory, topology, or representation theory are encouraged to attend.   
 
Mon, 03 Jun 2024

16:30 - 17:30
L4

On the well-possedness of time-dependent three-dimensional Euler fluid flows

Josef Malek
(Mathematics Faculty at the Charles University in Prague)
Abstract

We study the mathematical properties of time-dependent flows of incompressible fluids that respond as an Euler fluid until the modulus of the symmetric part of the velocity gradient exceeds a certain, a-priori given but arbitrarily large, critical value. Once the velocity gradient exceeds this threshold, a dissipation mechanism is activated. Assuming that the fluid, after such an activation, dissipates the energy in a specific manner, we prove that the corresponding initial-boundary-value problem is well-posed in the sense of Hadamard. In particular, we show that for an arbitrary, sufficiently regular, initial velocity there is a global-in-time unique weak solution to the spatially-periodic problem. This is a joint result with Miroslav Bulíček. 

Subscribe to L4