Chemins avec vue
Mireille Bousquet-Melou
Laboratoire Bordelais de Recherche en Informatique
Mon, Oct. 01st 2007, 14:15
Amphi Claude Bloch, Bât. 774, Orme des Merisiers
Les chemins avec vue, ou chemins prudents, forment une sous-famille des chemins auto-évitants : ils sont tellement précautionneux qu'à chaque instant, ils ne font un pas dans une direction donnée que s'ils peuvent répéter ce pas à l'infini sans se recouper. \par
Cette famille est à la fois plus générale que celles qu'on a su étudier exactement jusque-là, et (beaucoup) plus abordable que celle des chemins auto-évitants généraux. On se penchera donc sur l'énumération de ces chemins, sur leurs propriétés asymptotiques et leur génération aléatoire.