Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 11 Janvier 2000

Chemins du plan evitant une demi-droite

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

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr