My Math Forum Prove C-K equation using markov chain definition

 Algebra Pre-Algebra and Basic Algebra Math Forum

 March 29th, 2010, 12:54 PM #1 Newbie   Joined: Mar 2010 Posts: 1 Thanks: 0 Prove C-K equation using markov chain definition Could somebody tell me how to prove C-K equation in formal methods using markov chain definition? In almost all the books that I have read, the C-K equation is said to be proved as following steps: P{Xn = xn|X0 = x0} = ?n i=0 P{Xn = xn|Xn-1 = xn-1,Xi = xi}* P{Xn-1 = xn-1|Xi = xi} = ?n i=0 P{Xn = xn|Xn-1 = xn-1}* P{Xn-1 = xn-1|Xi = xi} It is said that P{Xn = xn|Xn-1 = xn-1,Xi = xi} = P{Xn = xn|Xn-1 = xn-1}* P{Xn-1 (1) is because we have the markov chain definition. However, we know, markov chain is defined as: P{Xn = xn|Xn-1 = xn-1} = P{Xn = xn|Xn-1 = xn-1, Xn-2 = xn-2, ..., X0 = x0} In formal method, I express Xn-1 = xn-1, Xn-2 = xn-2, ..., X0 = x0 logically as their intersection as it defined in math. I'm not sure if the definition is correct or there are some further steps before getting (1). Could anybody help me to answer this question? Or give me some clues (like reference, or guide)? Thanks!

 Tags chain, definition, equation, markov, prove

### algebra express xn xn-1

Click on a term to search for related topics.
 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post dr_romix Advanced Statistics 2 October 16th, 2012 06:36 PM legendoulis Advanced Statistics 4 April 4th, 2012 11:28 AM 450081592 Advanced Statistics 1 March 6th, 2012 04:17 PM butabi Advanced Statistics 1 February 12th, 2012 03:20 PM Turloughmack Linear Algebra 0 February 7th, 2011 05:15 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top