Re: [Proba] graphe, matrice de transition, etcsdc

Bonjour efji,

Le 08/09/2024 23:10, efji a écrit :

 
Ca relève de la théorie des marches aléatoires.

Merci pour le mot-clé de recherche.

J'ai trouvé ça :
https://fr.wikipedia.org/wiki/Marche_al%C3%A9atoire#Marche_al%C3%A9atoire_sur_un_graphe
«
Dans l'algorithme de Wilson, on utilisera un type de marche aléatoire qui
s'appelle la "Marche aléatoire à boucles effacées" (Random erased loops walk) où
comme son nom l'indique, on retirera les cycles du chemin obtenu à la fin de la
marche.
»

... et en effet mon idée était de retirer des états l'un après l'autre en
remplaçant les transitions du type Ea -(p)-> Eb -(q)-> Ec par Ea -(pq)-> Ec
pour supprimer Eb.

[...]
ChatGPT propose ces ouvrages comme référence, mais je n'ai aucune idée
de sa fiabilité pour proposer des références :

À vrai dire je n'ai pas tellement le courage de lire des docs en anglais,
et aussi j'espérais plutôt trouver des ressources en ligne. Mais merci
quoi qu'il en soit d'avoir fait cette recherche, je n'avais pas précisé
mon niveau de flemme. ;-)

--
Olivier Miakinen