# Thread: How to get Transition matrix from input/output distributions???

1. ## How to get Transition matrix from input/output distributions???

Hi,

Can you solve this?

[0.25 0.25 0.5][3x3 unknown transition matrix]=[0.2083 0.4167 0.3750]

[0.2083 0.4167 0.3750][3x3 unknown transition matrix]=[0.2327 0.4757 0.2917]

[0.2327 0.4757 0.2917][3x3 unknown transition matrix]=etc
(example made with real numbers)

My problem is I have a homogeneous Markov process (extremely large) that has the same transition matrix at every discrete time step. But the transition matrix was unknown. I have the input and output distributions at every time.

Any thoughts appreciated.

2. Originally Posted by Trying
Hi,

Can you solve this?

[0.25 0.25 0.5][3x3 unknown transition matrix]=[0.2083 0.4167 0.3750]

[0.2083 0.4167 0.3750][3x3 unknown transition matrix]=[0.2327 0.4757 0.2917]

[0.2327 0.4757 0.2917][3x3 unknown transition matrix]=etc
(example made with real numbers)

My problem is I have a homogeneous Markov process (extremely large) that has the same transition matrix at every discrete time step. But the transition matrix was unknown. I have the input and output distributions at every time.

Any thoughts appreciated.
$\vec a \cdot B = \vec c$

$\vec a^{-1} \cdot \vec a \cdot B = \vec a^{-1} \cdot \vec c$

$I \cdot B = \vec a^{-1} \cdot \vec c$

Just a thought...

3. Originally Posted by Trying
Hi,

Can you solve this?

[0.25 0.25 0.5][3x3 unknown transition matrix]=[0.2083 0.4167 0.3750]

[0.2083 0.4167 0.3750][3x3 unknown transition matrix]=[0.2327 0.4757 0.2917]

[0.2327 0.4757 0.2917][3x3 unknown transition matrix]=etc
(example made with real numbers)

My problem is I have a homogeneous Markov process (extremely large) that has the same transition matrix at every discrete time step. But the transition matrix was unknown. I have the input and output distributions at every time.

Any thoughts appreciated.
You have:

$
\left[\begin{array}{ccc}
0.25 & 0.25 & 0.5\\
0.2083 & 0.4167 & 0.3750 \\
0.2327 & 0.4757 & 0.2917
\end{array}\right]\textbf{X}=
\left[\begin{array}{ccc}
0.2083 & 0.4167 & 0.3750\\
0.2327 & 0.4757 & 0.2917 \\
.. & .. & ..
\end{array}\right]
$

So to find $\textbf{X}$ you apply the inverse of the matrix multiplying it ..

CB
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 0, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 5, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0, "katex": 0, "math-container": 0, "wp-katex-eq": 0, "align": 0, "equation": 0, "x-ck12": 0, "texerror": 0, "math_score": 0.9662699699401855, "perplexity": 4825.427470335614}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.3, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "warc_path": "s3://commoncrawl/crawl-data/CC-MAIN-2017-26/segments/1498128323588.51/warc/CC-MAIN-20170628083538-20170628103538-00527.warc.gz"}