Séminaire de Math. Accessible M. Kiwi 04.10.2019

Séminaire de Mathématiques Accessibles

à 11 heures

En salle A 24

Orateur : Marcos Kiwi (Univ. de Chile)


Séminaire de Mathématiques Accessibles à l'Institut Camille Jordan :


Des exposés d'1 heure, au rythme d'un exposé par mois, accessibles à un public plus large que les séminaires spécialisés traditionnels.

Public visé :
- au moins tout enseignant chercheur en maths pures et appliquées.
- souvent enseignants chercheurs d'autres disciplines connexes, étudiants...
- ponctuellement, public plus large (lycéens...).


Prochain exposé :

Orateur : Marcos Kiwi (Univ. de Chile)

Date :  vendredi 4 octobre 2019

Lieu : salle A 24

Titre : Quasi-random words and limits of word sequences

Résumé : Quasi-random structures, roughly speaking, are deterministic objects which share many characteristic properties of their random counterparts.Formalizing this concept has turned out to be tremendously fruitful. Over the last two decades it has been recognized that quasi-randomness and limits of discrete structures are two related subjects.  Being interesting on their own right, limit theories have also unveiled many connections between various branches of mathematics and theoretical computer science.

The first quasi-random structures were identified by Thomason (1987) and Chung, Graham and Wilson (1989). The theory of limit objects was launched by the work of Lovaasz and Szegedy (2006).

In this self-contained talk we expound on the theory of quasi-random structures and limit objects by focusing on simple yet fundamental discrete objects; words and convergent word sequences. Surprisingly, neither had been explicitly investigated in the rich literature of quasi-randomness and limits of discrete structures.

Join work with Hiep Han (U. de Santiago de Chile) and Matias Pavez Signé (U. de Chile)

Keywords: Quasi-randomness, limits of discrete structures, property testing.

Prérequis: Some familiarity with discrete probabilities and basic notions of calculus and measure theory






Michael BULOIS
michael.bulois @ univ-st-etienne.fr