Simulation of a Markov Chain walk in a binary tree
Go to file
eddie 149364f409 Just a insignificant format change 2017-11-03 14:07:40 -06:00
.idea Just a insignificant format change 2017-11-03 14:07:40 -06:00
.DS_Store Some comment changes 2017-10-15 13:19:46 -05:00
.gitattributes Just a insignificant format change 2017-11-03 14:07:40 -06:00
LICENSE Just a insignificant format change 2017-11-03 14:07:40 -06:00
README.md Just a insignificant format change 2017-11-03 14:07:40 -06:00
makeTree.py Initial commit 2017-10-15 12:36:19 -05:00
mcBinTree.py Some comment changes 2017-10-15 13:19:46 -05:00
mcMatrix.py Initial commit 2017-10-15 12:36:19 -05:00
mcSim.py Just a insignificant format change 2017-11-03 14:07:40 -06:00
oneRunMC.py Activating and changing seed 2017-10-15 12:51:57 -05:00
totalVariationNorm.py Initial commit 2017-10-15 12:36:19 -05:00

README.md

Simulation of a Markov chain walk in a binary tree

File mcBinTree.py runs several simulations and takes the mean of each experiment and outputs the plot of the mean and the stopping time of the simulation.

File oneRunMC.py is just a single experiment of the simulation.

File mcSim.py shows how fast in Total Variation norm does the Markov Chain converges to the stationary distribution.

File makeTree.py build a special tree data structure.

File mcMatrix.py builds a matrix from a tree created by makeTree.py.

File totalVariationNorm.py has two of the ways to measure the TV norm.

Note: the n-arity of the tree can be changed, but the code might have to be changed a bit.