Tue, 07 Jun 2022

03:00 - 04:00
Online

Infinite-bin model and the longest increasing path in an Erdős-Rényi graph

Bastien Mallein
(Sorbonne Université - Université de Paris)
Abstract

We consider an oriented acyclic version of the Erdős-Rényi random graph: the set of vertices is {1,...,n}, and for each pair i < j, an edge from i to j is independently added to the graph with probability p. The length of the longest path in such a graph grows linearly with the number of vertices in the graph, and its growth rate is a deterministic function C of the probability p of presence of an edge.
Foss and Konstantopoulos introduced a coupling between these graphs and a particle system called the "Infinite-bin model". By using this coupling, we prove some properties of C, that it is analytic on (0,1], its development in series at point 1 and its asymptotic behaviour as p goes to 0.

Further Information

Part of the Oxford Discrete Maths and Probability Seminar, held via Zoom. Please see the seminar website for details.

Tue, 11 May 2021
14:15
Virtual

C*-blocks and crossed products for real and p-adic reductive groups

Anne-Marie Aubert
(Sorbonne Université - Université de Paris)
Abstract

Let G be a real or a p-adic connected reductive group. We will recall the description of the connected components of the tempered dual of G in terms of certain subalgebras of its reduced C*-algebra.

Each connected component comes with a torus equipped with a finite group action. We will see that, under a certain geometric assumption on the structure of stabilizers for that action (that is always satisfied for real groups), the component has a simple geometric structure which encodes the reducibility of the associate parabolically induced representations.

We will provide a characterization of the connected components for which the geometric assumption is satisfied, in the case when G is a symplectic group.

This is a joint work with Alexandre Afgoustidis.

Subscribe to Sorbonne Université - Université de Paris