TastyPancakes
/
simBinTree
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
Simulation of a Markov Chain walk in a binary tree
7 Commits 3 Branches 0 Tags 92 KiB
Python 100%
Go to file
EddieCueto ca6267674b Change in pyCharm files 
changes
 		2017-10-15 13:50:40 -05:00
.idea Change in pyCharm files 2017-10-15 13:50:40 -05:00
.DS_Store Some comment changes 2017-10-15 13:19:46 -05:00
.gitattributes Initial commit 2017-10-15 12:36:19 -05:00
LICENSE Initial commit 2017-10-15 12:36:19 -05:00
README.md Changed the readme 2017-10-15 13:48:32 -05: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 Initial commit 2017-10-15 12:36:19 -05: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.