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.) |