Mireille Bousquet-Melou (LaBRI, Bordeaux)

(en collaboration avec Gilles Schaeffer, Loria, Nancy)

Les proprietes des marches aleatoires sur le reseau carre sont bien connues : il y a 4^n marches de longueur n, leur distance moyenne au point de depart croit comme n^{1/2}, elles visitent presque surement tous les points une infinite de fois, etc.

Nous etudierons comment ces proprietes sont alterees lorsqu’on interdit a ces marches de visiter les points du demi-axe horizontal negatif. Nous sommes, en particulier, parvenus a enumerer exactement ces marches. De ces resultats d’enumeration, on deduit, par exemple, que les marches sont fortement repoussees vers la droite par cette restriction.