From 99bb1c92a5f64505bd6d2e63c163ac6abf26f612 Mon Sep 17 00:00:00 2001 From: EddieCueto Date: Sun, 15 Oct 2017 13:48:32 -0500 Subject: [PATCH] Changed the readme CHange to better understand the structure of the project. --- .idea/preferred-vcs.xml | 6 + .idea/workspace.xml | 264 ++++++++++++++++++++++++++++++++++++---- README.md | 23 +++- 3 files changed, 267 insertions(+), 26 deletions(-) create mode 100644 .idea/preferred-vcs.xml diff --git a/.idea/preferred-vcs.xml b/.idea/preferred-vcs.xml new file mode 100644 index 0000000..848cfc4 --- /dev/null +++ b/.idea/preferred-vcs.xml @@ -0,0 +1,6 @@ + + + + ApexVCS + + \ No newline at end of file diff --git a/.idea/workspace.xml b/.idea/workspace.xml index 267722a..032fd6f 100644 --- a/.idea/workspace.xml +++ b/.idea/workspace.xml @@ -2,8 +2,9 @@ + - + - + @@ -24,11 +25,11 @@ - + - - + + @@ -36,6 +37,61 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + @@ -45,6 +101,7 @@ @@ -99,7 +156,7 @@ - + - + - + - - + + - - - - + + @@ -198,24 +253,27 @@ - + - - - - + + + + - + - - + + - + - + + + + @@ -236,7 +294,83 @@ - + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + @@ -244,5 +378,85 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + \ No newline at end of file diff --git a/README.md b/README.md index 1202543..979de61 100644 --- a/README.md +++ b/README.md @@ -1 +1,22 @@ -# sim_bin_tree + +#### 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. +