Comptage de mosaïques en T

vendredi 30 novembre 2012, 13h30 - 14h15

Salle de réunion, espace Turing

Les mosaïques en T sont des mosaïques où tous les sommets sont
constitués d’une droite et d’un segment incident à celle-ci. Elles
peuvent servir à modéliser des parcelles agricoles. Pour permettre des
comportements variés, il peut être intéressant de modifier les poids de
certaines configurations par rapport à d’autres. Il nous faut néanmoins
vérifier que la mesure sur les configurations reste une probabilité.

Un contrôle du nombre de mosaïques que l’on peut créer sur $k$ droites
est suffisant. Pour obtenir celui-ci, nous développons un codage de la
mosaïque et l’algorithme de reconstruction correspondant.
Quoique la borne obtenue soit probablement pessimiste en moyenne, elle
ne peut pas être améliorée dans le pire des cas.