+ All Categories
Home > Documents > DIXIE - math.ubc.ca

DIXIE - math.ubc.ca

Date post: 07-Apr-2022
Category:
Upload: others
View: 9 times
Download: 0 times
Share this document with a friend
6
Timereversibility Let Xlt be an irreducible CTMC with stationary distribution T Assume that X o NT so that for all t O X ft rt as well Thereversedprocess s Fix a large t and consider the reverse chain s X t s for Osset Claim conditional on I10 _i the lime IT spends in state i is Exp Vi just like X Proof PCF zr P X s i for se o r I 10 i P X t s i for se 0 DIXIE i PCXCt sl iforseco.ir PCXCts i PfXlt s ir3 Xt sr i PXt r i aXlt Pat i 7 Vir Fi Exp Vi t r e true that I spends in state i
Transcript
Page 1: DIXIE - math.ubc.ca

TimereversibilityLet Xlt be an irreducible CTMC with stationary

distribution T Assume that X o NT so that forall t O X ft rt as well

Thereversedprocess s Fix a large t and consider

the reverse chain s X t s for Osset

Claim conditional on I10 _i the lime IT spends instate i is Exp Vi just like X

Proof PCF zr

P X s i for se o r I 10 i

P X t s i for se 0 DIXIE i

PCXCt sl iforseco.irPCXCts i

PfXlt s ir3 Xt sr i PXt r i

aXltPat i

7 Vir Fi Exp Vit r etrue that I spends in state i

Page 2: DIXIE - math.ubc.ca
Page 3: DIXIE - math.ubc.ca
Page 4: DIXIE - math.ubc.ca
Page 5: DIXIE - math.ubc.ca
Page 6: DIXIE - math.ubc.ca

Recommended