Nima Sarang 9413016 Monday, April 16, 2018

HW3

Stochastic Processes

.9

.5 .4 .1 ‫ﺟﺎﯾﮕﺰﯾﻨﯽ‬ .5 .4 1 ‫ﺟﺎﺑﺠﺎﯾﯽ‬
(π1 π2 π3) .2 .5 .3 = (π1 π2 π3) ⟹ (π1 π2 π3) .2 .5 1 = (π1 π2 1) ⟹
π1+π 2 +π 3=1
.1 .3 .6 .1 .3 1

−.5 .4 1 −.5 0 0
‫ﮔﺎوﺳﯽ‬ ‫ﺣﺬف‬
(π1 π2 π3) .2 −.5 1 = (0 0 1) ⟹ (π1 π2 π3) 0.2 −.34 0 = ( 0 0 1)
47
.1 .3 1 0.1 0.38 17

17 19 11

 ⟹ π3 = ⇒ π2 = ⇒ π1 =
47 47 47

.5 .4 .1 ‫ﺟﺎﯾﮕﺰﯾﻨﯽ‬ .5 .4 1 ‫ﺟﺎﺑﺠﺎﯾﯽ‬
(π1 π2 π3) .3 .4 .3 = (π1 π2 π3) ⟹ (π1 π2 π3) .3 .4 1 = (π1 π2 1) ⟹
π1+π 2 +π 3=1
.2 .2 .6 .2 .2 1
−.5 .4 1 ‫ﮔﺎوﺳﯽ‬ ‫ﺣﺬف‬ −.5 0 0
(π1 π2 π3) .3 −.6 1 = (0 0 1) ⟹ (π1 π2 π3) .3 −.36 0 = (0 0 1)
.2 .2 1 .2 .36 3
1 1 1

 ⟹ π3 = ⇒ π2 = ⇒ π1 =
3 3 3
 ‫ﻣﺎﺗﺮﯾﺲ ﮔﺬر اﺷﺘﺒﺎه اﺳﺖ زﯾﺮا ﻣﺠﻤﻮع اﺣﺘﻤﺎﻻت ﺑﺮای وﺿﻌﯿﺖ دوم‪ 1 ،‬ﻧﻤﯽﺷﻮد‪.‬‬

‫‪.10‬‬

‫‪.7‬‬ ‫‪0‬‬ ‫‪.3‬‬ ‫‪0‬‬ ‫‪.7‬‬ ‫‪0‬‬ ‫‪.3‬‬ ‫‪1‬‬

‫‪.6‬‬ ‫‪0‬‬ ‫‪.4‬‬ ‫‪0‬‬ ‫ﺟﺎﯾﮕﺰﯾﻨﯽ‪ ‬ﺑﺎ‬
‫‪π4) .6‬‬ ‫‪0‬‬ ‫‪.4‬‬ ‫‪1‬‬ ‫ﺟﺎﺑﺠﺎﯾﯽ‬
‫‪π‬‬ ‫‪=π‬‬ ‫⟹‬ ‫‪(π1 π2 π3‬‬ ‫⟹ )‪= (π1 π2 π3 1‬‬
‫‪0‬‬ ‫‪.5‬‬ ‫‪0‬‬ ‫‪.5‬‬ ‫‪∑ πi =1‬‬ ‫‪0‬‬ ‫‪.5‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪.4‬‬ ‫‪0‬‬ ‫‪.6‬‬ ‫‪0‬‬ ‫‪.4‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪−.3 0 .3 1‬‬ ‫‪−.3 0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪.6 −1 .4 1‬‬ ‫ﺣﺬف‪ ‬ﮔﺎوﺳﯽ‬ ‫‪.6 −1 0‬‬ ‫‪0‬‬
‫‪π‬‬ ‫)‪= ( 0 0 0 1‬‬ ‫⟹‬ ‫‪π‬‬ ‫)‪= (0 0 0 1‬‬
‫‪0‬‬ ‫‪.5 −1 1‬‬ ‫‪0‬‬ ‫‪.5 −.5 0‬‬
‫‪0‬‬ ‫‪.4 0 1‬‬ ‫‪0‬‬ ‫‪.4 .4 4.2‬‬
‫‪5‬‬ ‫‪4‬‬ ‫‪4‬‬ ‫‪8‬‬
‫= ‪⟹ π4‬‬ ‫= ‪⇒ π3‬‬ ‫= ‪⇒ π2‬‬ ‫= ‪⇒ π1‬‬
‫‪21‬‬ ‫‪21‬‬ ‫‪21‬‬ ‫‪21‬‬

‫‪.7‬‬ ‫‪.3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪.7‬‬ ‫‪.3‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪.2‬‬ ‫‪.5‬‬ ‫‪.3‬‬ ‫‪0‬‬ ‫ﺟﺎﯾﮕﺰﯾﻨﯽ‪ ‬ﺑﺎ‬
‫‪π4) .2‬‬ ‫‪.5‬‬ ‫‪.3‬‬ ‫‪1‬‬ ‫ﺟﺎﺑﺠﺎﯾﯽ‬
‫‪π‬‬ ‫‪=π‬‬ ‫⟹‬ ‫‪(π1 π2 π3‬‬ ‫⟹ )‪= (π1 π2 π3 1‬‬
‫‪0‬‬ ‫‪.3‬‬ ‫‪.6‬‬ ‫‪.1‬‬ ‫‪∑ πi =1‬‬ ‫‪0‬‬ ‫‪.3‬‬ ‫‪.6‬‬ ‫‪.1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪.2‬‬ ‫‪.8‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪.2‬‬ ‫‪1‬‬

‫‪−.3 .3‬‬ ‫‪0 1‬‬ ‫‪−.3 0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪.2 −.5 .3 1‬‬ ‫ﺣﺬف‪ ‬ﮔﺎوﺳﯽ‬ ‫‪.2‬‬ ‫‪−.3‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪π‬‬ ‫)‪= (0 0 0 1‬‬ ‫‪⟹ π 0‬‬ ‫‪.3 −.1‬‬ ‫‪0‬‬ ‫)‪= (0 0 0 1‬‬
‫‪0‬‬ ‫‪.3 −.4 1‬‬
‫‪19‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪.2 1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪.2‬‬ ‫‪3‬‬

‫‪3‬‬ ‫‪6‬‬ ‫‪6‬‬ ‫‪4‬‬

‫= ‪⟹ π4‬‬ ‫= ‪⇒ π3‬‬ ‫= ‪⇒ π2‬‬ ‫= ‪⇒ π1‬‬
‫‪19‬‬ ‫‪19‬‬ ‫‪19‬‬ ‫‪19‬‬
 .7 0 .3 0 .7 0 .3 1
.2 .5 .3 0 ‫ﺑﺎ‬ ‫ﺟﺎﯾﮕﺰﯾﻨﯽ‬
π4) .2 .5 .3 1 ‫ﺟﺎﺑﺠﺎﯾﯽ‬
π =π ⟹ (π1 π2 π3 = (π1 π2 π3 1) ⟹
.1 .2 .4 .3 ∑ πi =1 .1 .2 .4 1
0 .3 0 .7 0 .3 0 1

−.3 0 .3 1 −.3 0 0 0
.2 −.5 .3 1 ‫ﮔﺎوﺳﯽ‬ ‫ﺣﺬف‬ .2 −.5 0 0
π = (0 0 0 1) ⟹ π = (0 0 0 1)
.1 .2 −.6 1 .1 .2 −.3 0
0 .3 0 1 0 .3 .3 4
1 1 1 1
⟹ π4 = ⇒ π3 = ⇒ π2 = ⇒ π1 =
4 4 4 4

.11
(a

.2 .4 .4 ‫ﺟﺎﯾﮕﺰﯾﻨﯽ‬ .2 .4 1 ‫ﺟﺎﺑﺠﺎﯾﯽ‬
(π1 π2 π3) .1 .6 .3 = (π1 π2 π3) ⟹ (π1 π2 π3) .1 .6 1 = (π1 π2 1) ⟹
π1+π 2 +π 3=1
.2 .6 .2 .2 .6 1

−.8 .4 1 −.8 0 0
‫ﮔﺎوﺳﯽ‬ ‫ﺣﺬف‬
(π1 π2 π3) .1 −.4 1 = (0 0 1) ⟹ (π1 π2 π3) .1 −.35 0 = ( 0 0 1)
7
.2 .6 1 .2 .7 2

2 4 1

 ⟹ π3 = ⇒ π2 = ⇒ π1 =
7 7 7

.‫( ﺑﻠﻪ‬b

2
π (1) ⋅ p(1,2) = π (2) ⋅ p(2,1) = 35
2
π (1) ⋅ p(1,3) = π (3) ⋅ p(3,1) = 35
⟹ ∀x,y π (x) ⋅ p(x, y) = π (y) ⋅ p(y, x)
6
π (2) ⋅ p(2,3) = π (3) ⋅ p(3,2) = 35
 ‫‪.12‬‬
‫‪(a‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪8‬‬ ‫‪16‬‬ ‫‪1‬‬ ‫‪8‬‬ ‫‪16‬‬
‫‪25‬‬ ‫‪25‬‬ ‫‪25‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪25‬‬ ‫‪25‬‬ ‫‪25‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪4‬‬ ‫‪12‬‬ ‫‪9‬‬ ‫‪4‬‬ ‫‪12‬‬ ‫‪9‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫ﺟﺎﯾﮕﺰﯾﻨﯽ‪ ‬ﺑﺎ‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫ﺟﺎﺑﺠﺎﯾﯽ‬
‫⟹ )‪= (π1 π2 π3 π4 π5 1‬‬
‫‪25‬‬ ‫‪25‬‬ ‫‪25‬‬ ‫‪25‬‬ ‫‪25‬‬ ‫‪25‬‬
‫‪π‬‬ ‫‪9‬‬ ‫‪12‬‬ ‫‪4‬‬
‫‪=π‬‬ ‫⟹‬ ‫‪π‬‬ ‫‪9‬‬ ‫‪12‬‬ ‫‪4‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪25‬‬ ‫‪25‬‬ ‫‪25‬‬
‫‪0‬‬ ‫‪∑ πi =1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪25‬‬ ‫‪25‬‬ ‫‪25‬‬
‫‪1‬‬
‫‪16‬‬ ‫‪8‬‬ ‫‪1‬‬ ‫‪16‬‬ ‫‪8‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪25‬‬ ‫‪25‬‬ ‫‪25‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪25‬‬ ‫‪25‬‬
‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪−1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪−1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬
‫‪1‬‬
‫‪25‬‬
‫‪− 17‬‬
‫‪25‬‬
‫‪16‬‬
‫‪25‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪25‬‬
‫‪− 16‬‬
‫‪25‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪4‬‬ ‫‪9‬‬ ‫‪4‬‬ ‫‪9‬‬
‫‪0‬‬ ‫‪25‬‬
‫‪− 13‬‬
‫‪25‬‬ ‫‪25‬‬
‫‪0‬‬ ‫‪1‬‬ ‫ﺣﺬف‪ ‬ﮔﺎوﺳﯽ‬ ‫‪0‬‬ ‫‪25‬‬
‫‪− 25‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪π‬‬ ‫‪9‬‬ ‫‪13‬‬ ‫‪4‬‬
‫)‪= (0 0 0 0 0 1‬‬ ‫⟹‬ ‫‪π‬‬ ‫‪9‬‬ ‫‪4‬‬
‫)‪= (0 0 0 0 0 1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪25‬‬
‫‪− 25‬‬ ‫‪25‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪25‬‬
‫‪− 25‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪16‬‬ ‫‪16‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪25‬‬
‫‪− 17‬‬
‫‪25‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪25‬‬
‫‪− 25‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪252‬‬

‫‪1‬‬ ‫‪25‬‬ ‫‪100‬‬ ‫‪100‬‬ ‫‪25‬‬ ‫‪1‬‬

‫= ‪⟹ π6‬‬ ‫= ‪⇒ π5‬‬ ‫= ‪⇒ π4‬‬ ‫= ‪⇒ π3‬‬ ‫= ‪⇒ π2‬‬ ‫= ‪⇒ π1‬‬
‫‪252‬‬ ‫‪252‬‬ ‫‪252‬‬ ‫‪252‬‬ ‫‪252‬‬ ‫‪252‬‬
‫
‬

‫‪(b‬‬

‫‪3‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬

‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪3‬‬
‫‪1‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪π‬‬ ‫‪=π‬‬
‫‪16‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪2‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪3‬‬ ‫‪2‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫‪4‬‬ ‫‪3‬‬

‫از آﻧﺠﺎﯾﯽ ﮐﻪ ﻣﺎﺗﺮﯾﺲ ﮔﺬر‪ Doubly Stochastic ،‬اﺳﺖ )زﯾﺮا ﺟﻤﻊ ﺳﺘﻮنﻫﺎ ﻧﯿﺰ ﺑﺮاﺑﺮ ‪ ١‬اﺳﺖ(‪ ،‬در ﻧﺘﯿﺠﻪ ﺗﻮزﯾﻊ ‪π‬‬
‫ﯾﮑﻨﻮاﺧﺖ اﺳﺖ‪ .‬ﭘﺲ‪:‬‬
‫‪1‬‬
‫= ‪⟹ π1 = π2 = π3 = π4 = π5 = π6‬‬
‫‪6‬‬
 ‫‪(c‬‬

‫‪.6‬‬ ‫‪.4‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪.6‬‬ ‫‪.4‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪.6‬‬ ‫‪.4‬‬ ‫ﺟﺎﯾﮕﺰﯾﻨﯽ‪ ‬ﺑﺎ‬
‫‪π4) 0‬‬ ‫‪0‬‬ ‫‪.6‬‬ ‫‪1‬‬ ‫ﺟﺎﺑﺠﺎﯾﯽ‬
‫‪π‬‬ ‫‪=π‬‬ ‫⟹‬ ‫‪(π1 π2 π3‬‬ ‫⟹ )‪= (π1 π2 π3 1‬‬
‫‪.6‬‬ ‫‪.4‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪∑ πi =1‬‬ ‫‪.6‬‬ ‫‪.4‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪.3‬‬ ‫‪.7‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪.3‬‬ ‫‪1‬‬

‫‪−.4 .4 0 1‬‬ ‫‪−.4 0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪0 −1 .6 1‬‬ ‫ﺣﺬف‪ ‬ﮔﺎوﺳﯽ‬ ‫‪0 −1 0‬‬ ‫‪0‬‬
‫‪π‬‬ ‫)‪= ( 0 0 0 1‬‬ ‫‪⟹ π .6‬‬ ‫‪1 −.4‬‬ ‫‪0‬‬ ‫)‪= (0 0 0 1‬‬
‫‪.6 .4 −1 1‬‬
‫‪29‬‬
‫‪0‬‬ ‫‪0 .3 1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪.3‬‬ ‫‪8‬‬

‫‪8‬‬ ‫‪6‬‬ ‫‪6‬‬ ‫‪9‬‬

‫= ‪⟹ π4‬‬ ‫= ‪⇒ π3‬‬ ‫= ‪⇒ π2‬‬ ‫= ‪⇒ π1‬‬
‫‪29‬‬ ‫‪29‬‬ ‫‪29‬‬ ‫‪29‬‬