Tue, 07 May 2024

14:00 - 15:00
L5

Using hyperbolic Coxeter groups to construct highly regular expander graphs

Francois Thilmany
(UC Louvain)
Abstract

A graph $X$ is defined inductively to be $(a_0, . . . , a_{n−1})$-regular if $X$ is $a_0$-regular and for every vertex $v$ of $X$, the sphere of radius 1 around $v$ is an $(a_1, . . . , a_{n−1})$-regular graph. A family $F$ of graphs is said to be an expander family if there is a uniform lower bound on the Cheeger constant of all the graphs in $F$. 

After briefly (re)introducing Coxeter groups and their geometries, we will describe how they can be used to construct very regular polytopes, which in turn can yield highly regular graphs. We will then use the super-approximation machinery, whenever the Coxeter group is hyperbolic, to obtain the expansion of these families of graphs. As a result, we obtain interesting infinite families of highly regular expander graphs, some of which are related to the exceptional groups. 

The talk is based on work joint with Conder, Lubotzky, and Schillewaert. 

Glucose-lactate metabolic cooperation in cancer: insights from a spatial mathematical model and implications for targeted therapy
McGillen, J Kelly, C Martíez-González, A Martin, N Gaffney, E Maini, P Pérez-García, V
Reply to `Singularities of the mixed state phase'
Anandan, J Sjöqvist, E Pati, A Ekert, A Ericsson, M Oi, D Vedral, V (27 Sep 2001)
Optimal State Discrimination Using Particle Statistics
Bose, S Ekert, A Omar, Y Paunkovic, N Vedral, V (10 Sep 2003)
Geometric Quantum Computation
Ekert, A Ericsson, M Hayden, P Inamori, H Jones, J Oi, D Vedral, V (04 Apr 2000)
Geometric phases for mixed states in interferometry
Sjöqvist, E Pati, A Ekert, A Anandan, J Ericsson, M Oi, D Vedral, V (17 May 2000)
Magnetism between magnetic adatoms on monolayer NbSe$_2$
Sarkar, S Cossu, F Kumari, P Moghaddam, A Akbari, A Kvashnin, Y Di Marco, I (24 May 2022)
Mon, 03 Jun 2024
15:30
L3

Optimal transport and Wasserstein distances for causal models

Prof Stephan Eckstein
(University of Tübingen)
Abstract

Optimal transport theory is a natural way to define both a distance and a geometry on the space of probability measures. In settings like graphical causal models (also called Bayes networks or belief networks), the space of probability measures is enriched by an information structure modeled by a directed graph. This talk introduces a variant of optimal transport including such a graphical information structure. The goal is to provide a concept of optimal transport whose topological and geometric properties are well suited for structural causal models. In this regard, we show that the resulting concept of Wasserstein distance can be used to control the difference between average treatment effects under different distributions, and is geometrically suitable to interpolate between different structural causal models.

A subspace theorem for manifolds
Breuillard, E de Saxcé, N Journal of the European Mathematical Society volume 26 issue 11 4273-4313 (03 May 2023)
Interaction of Martensitic Microstructures in Adjacent Grains
Ball, J Carstensen, C Proceedings of the International Conference on Martensitic Transformations: Chicago 29-33 (12 Apr 2018)
Subscribe to