Chapter 3 Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

Markov process

A

Any process satisfying the Markov property

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Markov chain

A

A Markov process in discrete time and with a discrete state space.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Irreducibility

A

A Markov chain is said to be irriducible if any state j can be reached from any other state i.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Period of a state

A

State i is said to be periodic with period d > 1 if a return to i is possible only in a number of steps that is a multiple of d.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Aperiod state

A

One that is not periodic.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

State 4 assumptions made by the Markov Jump Chain

A

The holding time in each state is exponentially distributed

The transition intensities from each state are not time-dependent.

The parameter of this distribution varies only by state i, so that the distribution is independent of anything that happened prior to the arrival in current state i.

The destination of the jump on leaving state i is independent of holding time, and of anything that happened prior to the current arrival in state i.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly