Puas nqus cov xeev rov muaj dua?

Cov txheej txheem:

Puas nqus cov xeev rov muaj dua?
Puas nqus cov xeev rov muaj dua?
Anonim

Koj hais yog lawm: ib qho absorbing xeev yuav tsum rov muaj dua. Yuav kom meej nrog cov ntsiab lus: muab lub xeev qhov chaw X thiab Markov saw nrog kev hloov pauv matrix P txhais ntawm X. Ib lub xeev x∈X yog absorbing yog Pxx=1; neccessarily qhov no txhais tau tias Pxy=0, y≠x.

Puas nqus cov xeev hloov pauv?

nqus tau hu ua hloov pauv. Li no, nyob rau hauv ib tug absorbing Markov chains, Muaj absorbing xeev los yog ib ntus xeev.

Lub xeev rov tshwm sim yog dab tsi?

Feem ntau, ib lub xeev tau hais tias rov tshwm sim yog tias lub sijhawm twg peb tawm hauv lub xeev ntawd, peb yuav rov qab mus rau lub xeev ntawd yav tom ntej nrog qhov tshwm sim. Ntawm qhov tod tes, yog tias qhov yuav rov qab los tsawg dua ib qho, lub xeev hu ua ntu ntu.

Koj ua pov thawj li cas lub xeev rov tshwm sim?

Peb hais tias ib lub xeev kuv rov tshwm sim if Pi(Xn=i for infinitely many n)=1. Pi(Xn=kuv rau infinitely ntau n)=0. Yog li lub xeev rov tshwm sim yog ib qho uas koj rov qab los thiab lub xeev hloov pauv yog ib qho uas koj thiaj li tso mus ib txhis.

Dab tsi yog nqus cov xeev?

Ib lub xeev nqus yog a lub xeev uas, ib zaug nkag mus, tsis tuaj yeem tso tawm. Zoo li dav dav Markov chains, muaj peev xwm ua tau txuas ntxiv-lub sij hawm nqus Markov chains nrog rau qhov chaw nyob tsis kawg.

Pom zoo: