Exercices

1. Programmer l'algorithme de génération de marches aléatoires sans recoupement à longueur fixe.
2. Une autre classe de marches aléatoires avec des contraintes non-markoviennes sont les marches faiblement sans recoupement ou marches d'Edwards. Ces marches sont définies par une mesure de probabilité sur dont la densité par rapport à la mesure uniforme est proportiennelle à
   
   
   
   où est le nombre des intersections de la marche avec elle même et est une consante positive. Proposer un algorithme de simulation.
3. En s'inspirant de l'algorithme de simulation d'une marche aléatoire décrit dans ce chapitre, proposer un algorithme de simulation d'une marche dans un environnement aléatoire solidaire du réseau.