Chapitre 5.1 : Etats r´ecurants et transients d’une chaˆıne de Markov homog`ene

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/13

encourage image

There's no tags or description

Looks like no tags are added yet.

14 Terms

1
New cards

Que considère-t-on dans ce chapitre et quelles notations utilise-t-on pour préciser que la chaîne part de x ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/f28bca18-88e4-4bac-8cab-5dd6e1771a67.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
2
New cards

Comment définit-on le temps d’atteinte Tₓ d’un état x ∈ E ?


knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/97a16e8e-b65e-40e5-ae86-253e64eb126a.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
3
New cards

Quand un état x ∈ E est-il dit récurrent, et dans quel cas est-il dit transitoire/transient ?



knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/7266a98d-c269-4e59-9d30-dd6dbe5afe01.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
4
New cards

Comment interprète-t-on intuitivement la récurrence et la transience d’un état ?


knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/404fbcc9-cdec-4d1f-ab00-104aaaac6ffb.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
5
New cards

Comment définit-on le nombre de visites Nₓ d’un état x ?


knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/5c5e6764-d3ff-4891-86d9-f2615e859298.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
6
New cards

Pourquoi a-t-on toujours Nₓ ≥ 1 lorsque la chaîne de Markov part de x ?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/d24c7828-a7bf-4c84-ba2c-c5c082fda560.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
7
New cards

Quelle est la probabilité que le nombre de visites Nₓ de l’état x soit égal à k, pour tout k ≥ 1 ?


knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/30af2e17-74c7-49d6-99d7-94a9a4b55221.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
8
New cards
Quel est le rappel concernant la loi géométrique 𝒢(p) de paramètre p ∈ ]0,1] sur ℕ*, son espérance et sa variance ?

Si N ∼ 𝒢(p), alors, pour tout k ≥ 1, ℙ(N = k) = p(1 − p)ᵏ⁻¹,

𝔼[N] = 1/p et

Var(N) = (1 − p)/p²

9
New cards
Que peut-on dire du nombre de visites Nₓ lorsque l’état x est récurrent ?
knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/bcdded2c-bdb3-4b13-9132-c58292e0bdd7.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
10
New cards
Que peut-on dire du nombre de visites Nₓ lorsque l’état x est transitoire ?
knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/f7cae9e1-5229-4c9f-aff9-145f4651f25b.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
11
New cards

Qu’appelle-t’on le n appelle G le noyaux de Green ou la fonction de Green?

knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/d2082077-992f-49ec-a0d6-1029ef2f6662.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
12
New cards

Dans la proposition 41, quelle est l'égalité donnant G(x, y) en fonction des P^(n)(x, y), pour tout (x, y) ∈ E × E ?


knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/01ac7891-01e4-4cfa-8022-e3dba0863ed7.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
13
New cards

Dans le corollaire 42, à quelle condition sur G(x, x) l'état x est-il récurrent ?

Dans le corollaire 42, à quelle condition l'état x est-il transient, et que vaut alors G(x, x) en fonction de ℙₓ[Tx = ∞] ?


knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/c2d81e14-51a2-4ae0-b086-6ea5b21892b0.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>
14
New cards

Que vaut G(x, y) lorsque x ↛ y ?

Que vaut G(x, y) lorsque x → y et que y est récurrent ?

Quelle équation matricielle la fonction de Green G vérifie-t-elle, et à quelle condition est-elle équivalente ?


knowt flashcard image


<img src="https://assets.knowt.com/user-attachments/bab7ea08-e109-4b22-961b-f9d0206d4009.png" data-width="100%" style="display: block; width: 100%; margin-left: auto; margin-right: auto;" data-align="center" alt="knowt flashcard image"><p></p>