<< Chapter < Page Chapter >> Page >
This property lies at the root of the theory of Markov processes, which are characterized by the condition that past and future are conditionally independent, given the present. The notions of past, present, and future are somewhat elastic. One may have an extended present, a finite or infinite past or future. The mathematical patterns of past, present, and future provide important results on the "behavior" of Markov processes.

Definition . The pair { X , Y } is conditionally independent, given Z , denoted { X , Y } ci | Z iff

E [ I M ( X ) I N ( Y ) | Z ] = E [ I M ( X ) | Z ] E [ I N ( Y ) | Z ] a . s . for all Borel sets M , N

An arbitrary class { X t : t T } of random vectors is conditionally independent, give Z , iff such a product rule holds for each finite subclass or two or more members of the class.

Remark . The expression “for all Borel sets M , N ,” here and elsewhere, implies the sets are on the appropriate codomains. Also, the expressions below “for all Borel functions g ,” etc., imply that the functions are real-valued, such that the indicated expectations are finite.

The following are equivalent . Each is necessary and sufficient that { X , Y } ci | Z .

  • E [ I M ( X ) I N ( Y ) | Z ] = E [ I M ( X ) | Z ] E [ I N ( Y ) | Z ] a . s . for all Borel sets M , N
  • E [ I M ( X ) | Z , Y ] = E [ I M ( X ) | Z ] a . s . for all Borel sets M
  • E [ I M ( X ) I Q ( Z ) | Z , Y ] = E [ I M ( X ) I Q ( Z ) | Z ] a . s . for all Borel sets M , Q
  • E [ I M ( X ) I Q ( Z ) | Y ] = E { E [ I M ( X ) I Q ( Z ) | Z ] | Y } a . s . for all Borel sets M , Q

    ****
  • E [ g ( X , Z ) h ( Y , Z ) | Z ] = E [ g ( X , Z ) | Z ] E [ h ( Y , Z ) | Z ] a . s . for all Borel functions g , h
  • E [ g ( X , Z ) | Z , Y ] = E [ g ( X , Z ) | Z ] a . s . for all Borel functions g
  • For any Borel function g , there exists a Borel function e g such that
    E [ g ( X , Z ) | Z , Y ] = e g ( Z ) a . s .
  • E [ g ( X , Z ) | Y ] = E { E [ g ( X , Z ) | Z ] | Y } a . s . for all Borel functions g

    ****
  • { U , V } ci | Z , where U = g ( X , Z ) and V = h ( Y , Z ) , for any Borel functions g , h .

Additional properties of conditional independence

  • { X , Y } ci | Z implies { X , Y } ci | ( Z , U ) , { X , Y } ci | ( Z , V ) , and { X , Y } ci | ( Z , U , V ) , where U = h ( X ) and V = k ( Y ) , with h , k Borel.
  • { X , Z } ci | Y and { X , W } ci | ( Y , Z ) iff { X , ( Z , W ) } ci | Y .
  • { X , Z } ci | Y and { ( X , Y ) , W } ci | Z implies { X , ( Z , W ) } ci | Y .
  • { X , Y } is independent and { X , Z } ci | Y iff { X , ( Y , Z ) } is independent.
  • { X , Y } ci | Z implies E [ g ( X , Y ) | Y = u , Z = v ] = E [ g ( X , u ) | Z = v ] a . s . [ P Y Z ]
  • { X , Y } ci | Z implies
    1. E [ g ( X , Z ) h ( Y , Z ) ] = E { E [ g ( X , Z ) | Z ] E [ h ( Y , Z ) | Z ] } = E [ e 1 ( Z ) e 2 ( Z ) ]
    2. E [ g ( Y ) | X M ] P ( X M ) = E { E [ I M ( X ) | Z ] E [ g ( Y ) | Z ] }
  • { ( X , Y ) , Z } ci | W iff E [ I M ( X ) I N ( Y ) I Q ( Z ) | W ] = E [ I M ( X ) I N ( Y ) | W ] E [ I Q ( Z ) | W ] a . s .      for all Borel sets M , N , Q

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Applied probability. OpenStax CNX. Aug 31, 2009 Download for free at http://cnx.org/content/col10708/1.6
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Applied probability' conversation and receive update notifications?

Ask