Asymptotics for the probability of labeled objects to be irreducible – Khaydar Nurligareev

Khaydar Nurligareev
LIPN, Université Paris 13

Date(s) : 26/02/2021   iCal
11 h 00 min - 12 h 00 min

There are a number of combinatorial structures that admit, in a broad sense, a notion of irreducibility, including connected graphs and surfaces, irreducible tournaments, indecomposable permutations and so on. We are interested in the probability that a random labeled object is irreducible, as its size tends to infinity. We will show that for some classes of objects it is possible to obtain the asymptotics for these probabilities in a common manner and that asymptotic coefficient have a combinatorial meaning. More precisely, it is so when the considered combinatorial class can be described as a set or a sequence of the corresponding irreducible class, and its counting sequence grows sufficiently fast. Moreover, we will show how to obtain the asymptotic probability that a random labeled object has a given number of irreducible components, and we will indicate the combinatorial meaning of the coefficients involved in the asymptotic expansions.
This is an ongoing work joint with Thierry Monteil.

Khaydar Nurligareev nous parlera des contages combinatoires des différents objets, notamment, des surfaces à petits carreaux.
Le thème sera : Probabilité d’être irréductible.


Lien de connexion BBB :
Access Code : voir mail


Retour en haut 

Secured By miniOrange