Séminaires : Séminaire Théorie des modèles et groupes

Equipe(s) : lm,
Responsables :T. Ibarlucia, F. Oger, F. Point
Email des responsables : francoise.point@imj-prg.fr
Salle : 1016
Adresse :Sophie Germain Salle 1016
Description

Pour recevoir le programme, écrivez à oger_at_math.univ-paris-diderot.fr
Le mardi à 10h30 en salle  1016 (Sophie Germain) - sauf les 04/11, 02/12 et 20/01-changement de salle.

https://semgrp.imj-prg.fr pour plus de renseignements.

Abonnement à la liste de diffusion


Orateur(s) Colin Jahel - Universite americaine de Beyrouth,
Titre The strange logic of random directed acyclic graphs
Date31/03/2026
Horaire10:30 à 12:00
Diffusion
Résume

The aim of this talk is to present new results in the study of asymptotic theories for classes of structures.

The general framework is as follows, given a class of finite structures and a sentence, one can compute the proportion of structures of size n satisfying that sentence; we want to know how that proportion evolves when n goes to infinity.

I will present several classical results in that area, explain the general strategies to get those results.

Finally I will present recent work with Manuel Bodirsky and Martin Pépin on the asymptotic properties of directed acyclic graphs, where unexpected behaviors emerge.

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
(Cette seance avait ete precedemment annoncee, mais le vol du conferencier ayant ete annule, elle a ete reportee a cette date.)

Salle1016
AdresseSophie Germain Salle 1016
© IMJ-PRG