Chaîne de Markov : visiter u avant de visiter s
Bonjour
Ne parvenant pas à résoudre le point 5 de l'exercice suivant, je me permets d'écrire ce poste.
Ce que j'ai essayé.
En notant, pour tout sommet $x$ de ce graphe $T_x= \inf\{n \geq 0 \mid X_n=x\}$.
\begin{align*}
\mathbb{P}_x(T_u < T_s) &= \mathbb{E}_x[\mathbb{1}_{T_u < T_s}] \\
&= \mathbb{E}_x[1_{T_u < \infty} 1_{T_u < T_s}+1_{T_u = \infty} 1_{T_u < T_s}] \\
&= \mathbb{E}_x[1_{T_u < \infty} 1_{T_u < T_s}]
\end{align*} Comment continuer ? Je crois savoir qu'il faut utiliser la propriété de Markov forte mais là, je ne vois pas comment.
Bien à vous,
Ne parvenant pas à résoudre le point 5 de l'exercice suivant, je me permets d'écrire ce poste.
Ce que j'ai essayé.
En notant, pour tout sommet $x$ de ce graphe $T_x= \inf\{n \geq 0 \mid X_n=x\}$.
\begin{align*}
\mathbb{P}_x(T_u < T_s) &= \mathbb{E}_x[\mathbb{1}_{T_u < T_s}] \\
&= \mathbb{E}_x[1_{T_u < \infty} 1_{T_u < T_s}+1_{T_u = \infty} 1_{T_u < T_s}] \\
&= \mathbb{E}_x[1_{T_u < \infty} 1_{T_u < T_s}]
\end{align*} Comment continuer ? Je crois savoir qu'il faut utiliser la propriété de Markov forte mais là, je ne vois pas comment.
Bien à vous,
Réponses
-
La figure est totalement symétrique. Partant de t, c, d ou e, la proba d'arriver en u avant s est de 50%Tu me dis, j'oublie. Tu m'enseignes, je me souviens. Tu m'impliques, j'apprends. Benjamin Franklin
L'hypocrisie est pire qu'une vérité qui fait mal. Franck Ntasamara. -
La probabilite $f(x)$ de visiter $u$ avant de visiter $s$ en partant de $x$ est une fonction harmonique (c'est-à-dire $f(x)=\sum_y p(x,y)f(y)$ telle que $f(u)=1$ et $f(s)=0.$ Alors, tu résous courageusement le système linéaire.
-
Bien vu, lourrran, pour une symétrie pas si facile à observer.
-
En fait, si on place ces 6 points dans l'espace, on peut placer les 3 points $c,d,e$ dans le plan $z=0$, les 3 points $s, t, u$ dans le plan $z=1$, et tous les segments de la figure sont ceux qui partent d'un point dans le plan $z=0$ vers un point dans le plan $z=1$.
Chaque pas fait donc passer du plan $z=0$ au plan $z=1$ ou l'inverse.Tu me dis, j'oublie. Tu m'enseignes, je me souviens. Tu m'impliques, j'apprends. Benjamin Franklin
L'hypocrisie est pire qu'une vérité qui fait mal. Franck Ntasamara.
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 165.4K Toutes les catégories
- 62 Collège/Lycée
- 22.2K Algèbre
- 37.6K Analyse
- 6.3K Arithmétique
- 61 Catégories et structures
- 1.1K Combinatoire et Graphes
- 13 Sciences des données
- 5.1K Concours et Examens
- 23 CultureMath
- 51 Enseignement à distance
- 2.9K Fondements et Logique
- 10.8K Géométrie
- 84 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 79 Informatique théorique
- 3.9K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 26 Mathématiques et finance
- 342 Mathématiques et Physique
- 5K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10.1K Probabilités, théorie de la mesure
- 804 Shtam
- 4.2K Statistiques
- 3.8K Topologie
- 1.4K Vie du Forum et de ses membres