"Two step" Markov chain is also a Markov chain.

  • Context: MHB 
  • Thread starter Thread starter caffeinemachine
  • Start date Start date
  • Tags Tags
    Chain Markov chain
Click For Summary

Discussion Overview

The discussion revolves around the properties of a Markov chain defined on a compact metric space and the implications of composing such a chain with itself to form a new measure. Participants explore whether this composition results in another Markov chain and the conditions under which this holds, particularly focusing on Borel measurability.

Discussion Character

  • Technical explanation, Debate/contested

Main Points Raised

  • One participant defines a Markov chain on a compact metric space and introduces a new measure derived from an initial probability measure, questioning the Borel measurability of the composed map.
  • The same participant speculates that the map from probability measures to probability measures might be continuous, which could imply that the composed map is also a Markov chain.
  • Other participants express confusion regarding the readability of the original post, indicating potential formatting issues that distract from the technical content.
  • Some participants attempt to clarify the formatting issues, suggesting that the original post contains color tags that affect readability.

Areas of Agreement / Disagreement

There is no consensus on the technical question of whether the composed map is a Markov chain, as the discussion primarily focuses on formatting issues rather than the mathematical content.

Contextual Notes

The discussion includes unresolved issues regarding the clarity of the original post and does not delve deeply into the mathematical properties of the proposed measures.

caffeinemachine
Gold Member
MHB
Messages
799
Reaction score
15
Let $X$ be a compact metric space and $\mathcal X$ be its Borel $\sigma$-algebra. Let $\mathscr P(X)$ be the set of all the Borel probability measures on $X$. A **Markov chain** on $X$ is a measurable map $P:X\to \mathscr P(X)$. We write the image of $x$ under $P$ as $P_x$. (Here $\mathscr P(X)$ is quipped with the Borel $\sigma$-algebra coming from the weak* topology).

Intuitively, for $E\in \mathcal X$, we think of $P_x(E)$ as the probability of landing inside $E$ in the next step given that we are sitting at $x$ at the current instant.

Now let $\mu$ be a probability measure on $X$. We define a new measure $\nu$ on $X$ as follows:

$$\nu(E) = \int_X P_x(E)\ d\mu(x)$$

Intuitively, suppose in the firt step we land in $X$ according to $\mu$. The probability of landing on $x\in X$ according to the measure $\mu$ is $d\mu(x)$.
Now let the Markov chain $P$ drive us. Then the probability of landing in $E$ in the next step given that we are at $x$ is $P_x(E)$.
So the probability of landing in $E$ in two steps is $\int_X P_x(E)\ d\mu(x)$.

So we have a map $\mathscr P(X)\to \mathscr P(X)$ which takes a probability measure $\mu$ and produces a new measure $\nu$ as defined above.

Composing $P:X\to \mathscr P(X)$ with $\mathscr P(X)\to \mathscr P(X)$ we again get a map $X\to \mathscr P(X)$, which I will denote by $P^2$.

Question. Is $P^2$ aslo a Markov chain, that is, is $P^2$ aslo Borel measurable?

My guess is that the map $\mathscr P(X)\to \mathscr P(X)$ is actually continuous, which would answer the question in the affirmative. But I am not sure.
 
Physics news on Phys.org
Congratulations. You have managed to color your post unreadable.
 
Walagaster said:
Congratulations. You have managed to color your post unreadable.
I am not sure what is wrong. It's appearing on my computer just fine.

Perhaps you are viewing it on another device?
 
caffeinemachine said:
I am not sure what is wrong. It's appearing on my computer just fine.

When I quote-reply your original post, I find that each paragraph is inside a set of color-tags with color code #cbd2ac. When I remove those tags, the text becomes readable.
 
caffeinemachine said:
I am not sure what is wrong. It's appearing on my computer just fine.
Screenshot shows what I'm getting.

View attachment 8502
 

Attachments

  • Screen-Shot-2018-10-20-at-09.30.28.jpg
    Screen-Shot-2018-10-20-at-09.30.28.jpg
    17.3 KB · Views: 146

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K