Skip to content

Instantly share code, notes, and snippets.

@christianb93
Last active March 30, 2018 14:26
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save christianb93/e804a337151619bc0c0c1625c174ea48 to your computer and use it in GitHub Desktop.
Save christianb93/e804a337151619bc0c0c1625c174ea48 to your computer and use it in GitHub Desktop.
Distribution of a Gaussian Random Walk
Display the source blob
Display the rendered blob
Raw
{
"cells": [
{
"cell_type": "code",
"execution_count": 10,
"metadata": {
"collapsed": true
},
"outputs": [],
"source": [
"walks = do_walk(1000,5000)"
]
},
{
"cell_type": "code",
"execution_count": 11,
"metadata": {},
"outputs": [],
"source": [
"dist = np.zeros(1000)\n",
"for i in range(1000):\n",
" dist[i] = walks[i][4999]"
]
},
{
"cell_type": "code",
"execution_count": 12,
"metadata": {},
"outputs": [
{
"data": {
"image/png": "iVBORw0KGgoAAAANSUhEUgAAAlkAAAEyCAYAAADJI8VDAAAABHNCSVQICAgIfAhkiAAAAAlwSFlz\nAAALEgAACxIB0t1+/AAAERVJREFUeJzt3W+sZGddB/Dvzy7yAjCldlubtnqLqYbyQigbUoMaDIY/\nrVqIwcAL2SDJ+gISSDRxsS8gISRFAyaNCCmhoTUIkgDS2CrUBiUm8meLpbSWwgIrXbrpLmAAg6kW\nHl/MuTqs9+693Xt/nXvnfj7JZM4855mZ33nm3LPfPWfOnBpjBACA7fVjiy4AAGAZCVkAAA2ELACA\nBkIWAEADIQsAoIGQBQDQQMgCAGggZAEANBCyAAAa7Ft0AUly/vnnj5WVlUWXAQCwobvuuuubY4z9\nG/XbESFrZWUlR44cWXQZAAAbqqp/20w/hwsBABoIWQAADYQsAIAGQhYAQAMhCwCggZAFANBAyAIA\naCBkAQA0ELIAABoIWQAADYQsAIAGO+LahQAdVg7ftugSts2x669ZdAnAY2RPFgBAAyELAKCBkAUA\n0EDIAgBoIGQBADQQsgAAGghZAAANhCwAgAZCFgBAAyELAKCBkAUA0EDIAgBoIGQBADTYt+gCgJ1l\n5fBtiy4BYCnYkwUA0EDIAgBoIGQBADQQsgAAGghZAAANhCwAgAYbhqyqurSqPlFV91fVfVX1uqn9\nvKq6o6q+PN0/dWqvqrqhqo5W1T1VdWX3QgAA7DSb2ZP1aJLfH2M8PclVSV5TVVckOZzkzjHG5Unu\nnB4nyYuTXD7dDiV557ZXDQCww20YssYYJ8YYn5umv5fk/iQXJ7k2yc1Tt5uTvGSavjbJLWPmU0nO\nraqLtr1yAIAd7DF9J6uqVpI8K8mnk1w4xjiRzIJYkgumbhcneXDuacenNgCAPWPTIauqnpzkQ0le\nP8b47pm6rtE21ni9Q1V1pKqOnDp1arNlAADsCpsKWVX1hMwC1vvGGB+emh9ePQw43Z+c2o8nuXTu\n6Zckeej01xxj3DjGODDGOLB///6zrR8AYEfazNmFleQ9Se4fY7x9btatSQ5O0weTfHSu/ZXTWYZX\nJfnO6mFFAIC9Yt8m+jw3ye8k+UJV3T21/VGS65N8sKpeneTrSV42zbs9ydVJjib5fpJXbWvFAAC7\nwIYha4zxT1n7e1ZJ8vw1+o8kr9liXQAAu5pffAcAaCBkAQA0ELIAABoIWQAADYQsAIAGQhYAQAMh\nCwCggZAFANBAyAIAaCBkAQA0ELIAABoIWQAADYQsAIAGQhYAQAMhCwCggZAFANBAyAIAaCBkAQA0\nELIAABoIWQAADYQsAIAGQhYAQAMhCwCggZAFANBAyAIAaCBkAQA0ELIAABoIWQAADYQsAIAGQhYA\nQAMhCwCggZAFANBAyAIAaCBkAQA0ELIAABoIWQAADYQsAIAG+xZdAAAbWzl826JL2DbHrr9m0SXA\n48KeLACABkIWAEADIQsAoIGQBQDQQMgCAGggZAEANBCyAAAaCFkAAA2ELACABkIWAEADIQsAoIGQ\nBQDQYMOQVVU3VdXJqrp3ru1NVfWNqrp7ul09N+8NVXW0qh6oqhd2FQ4AsJNtZk/We5O8aI32Px1j\nPHO63Z4kVXVFkpcnecb0nD+vqnO2q1gAgN1iw5A1xvhkkm9v8vWuTfKBMcYjY4yvJTma5DlbqA8A\nYFfayneyXltV90yHE586tV2c5MG5Psentv+nqg5V1ZGqOnLq1KktlAEAsPOcbch6Z5KfTfLMJCeS\nvG1qrzX6jrVeYIxx4xjjwBjjwP79+8+yDACAnemsQtYY4+Exxg/GGD9M8u783yHB40kunet6SZKH\ntlYiAMDuc1Yhq6oumnv40iSrZx7emuTlVfXEqrosyeVJPrO1EgEAdp99G3WoqvcneV6S86vqeJI3\nJnleVT0zs0OBx5L8XpKMMe6rqg8m+dckjyZ5zRjjBz2lAwDsXBuGrDHGK9Zofs8Z+r8lyVu2UhQA\nwG7nF98BABoIWQAADYQsAIAGQhYAQAMhCwCggZAFANBAyAIAaCBkAQA0ELIAABoIWQAADYQsAIAG\nQhYAQAMhCwCggZAFANBAyAIAaCBkAQA0ELIAABoIWQAADYQsAIAGQhYAQAMhCwCggZAFANBg36IL\ngGWxcvi2RZcAwA5iTxYAQAMhCwCggZAFANBAyAIAaCBkAQA0ELIAABoIWQAADYQsAIAGQhYAQAMh\nCwCggZAFANBAyAIAaCBkAQA0ELIAABoIWQAADYQsAIAGQhYAQAMhCwCggZAFANBAyAIAaCBkAQA0\nELIAABoIWQAADYQsAIAGQhYAQAMhCwCgwYYhq6puqqqTVXXvXNt5VXVHVX15un/q1F5VdUNVHa2q\ne6rqys7iAQB2qs3syXpvkhed1nY4yZ1jjMuT3Dk9TpIXJ7l8uh1K8s7tKRMAYHfZMGSNMT6Z5Nun\nNV+b5OZp+uYkL5lrv2XMfCrJuVV10XYVCwCwW5ztd7IuHGOcSJLp/oKp/eIkD871Oz61AQDsKdv9\nxfdao22s2bHqUFUdqaojp06d2uYyAAAW62xD1sOrhwGn+5NT+/Ekl871uyTJQ2u9wBjjxjHGgTHG\ngf37959lGQAAO9PZhqxbkxycpg8m+ehc+yunswyvSvKd1cOKAAB7yb6NOlTV+5M8L8n5VXU8yRuT\nXJ/kg1X16iRfT/KyqfvtSa5OcjTJ95O8qqFmAHaxlcO3LbqEbXHs+msWXQI73IYha4zxinVmPX+N\nviPJa7ZaFHvHsmxsAeB0fvEdAKCBkAUA0EDIAgBoIGQBADQQsgAAGghZAAANhCwAgAZCFgBAAyEL\nAKCBkAUA0EDIAgBoIGQBADQQsgAAGghZAAANhCwAgAZCFgBAAyELAKCBkAUA0EDIAgBoIGQBADQQ\nsgAAGghZAAANhCwAgAZCFgBAAyELAKCBkAUA0EDIAgBoIGQBADQQsgAAGghZAAANhCwAgAZCFgBA\nAyELAKCBkAUA0EDIAgBoIGQBADQQsgAAGghZAAANhCwAgAZCFgBAAyELAKCBkAUA0EDIAgBoIGQB\nADQQsgAAGghZAAANhCwAgAZCFgBAAyELAKCBkAUA0GDfVp5cVceSfC/JD5I8OsY4UFXnJfmrJCtJ\njiX57THGv2+tTACA3WU79mT96hjjmWOMA9Pjw0nuHGNcnuTO6TEAwJ7Scbjw2iQ3T9M3J3lJw3sA\nAOxoWw1ZI8nHq+quqjo0tV04xjiRJNP9BWs9saoOVdWRqjpy6tSpLZYBALCzbOk7WUmeO8Z4qKou\nSHJHVX1xs08cY9yY5MYkOXDgwNhiHQAAO8qW9mSNMR6a7k8m+UiS5yR5uKouSpLp/uRWiwQA2G3O\nOmRV1ZOq6imr00lekOTeJLcmOTh1O5jko1stEgBgt9nK4cILk3ykqlZf5y/HGH9XVZ9N8sGqenWS\nryd52dbLBADYXc46ZI0xvprkF9Zo/1aS52+lKACA3c4vvgMANBCyAAAaCFkAAA2ELACABkIWAEAD\nIQsAoIGQBQDQQMgCAGggZAEANBCyAAAaCFkAAA2ELACABmd9gWgA2MtWDt+26BK2zbHrr1l0CUvJ\nniwAgAZCFgBAAyELAKCBkAUA0EDIAgBo4OzCXWiZzmgBgGVlTxYAQAMhCwCggZAFANBAyAIAaCBk\nAQA0ELIAABoIWQAADYQsAIAGQhYAQAMhCwCggZAFANBAyAIAaCBkAQA0ELIAABoIWQAADYQsAIAG\nQhYAQAMhCwCggZAFANBg36ILAAAWa+XwbYsuYdscu/6aRZfwv+zJAgBoIGQBADQQsgAAGuyp72Qt\n0zFnAGBnsycLAKCBkAUA0EDIAgBoIGQBADQQsgAAGghZAAAN2kJWVb2oqh6oqqNVdbjrfQAAdqKW\nkFVV5yR5R5IXJ7kiySuq6oqO9wIA2Im69mQ9J8nRMcZXxxj/leQDSa5tei8AgB2nK2RdnOTBucfH\npzYAgD2h67I6tUbb+JEOVYeSHJoe/kdVPdBUy7zzk3zzcXifnc44GIPEGCTGYJVxMAbJkoxBvXVL\nT9/sGPzMZl6sK2QdT3Lp3ONLkjw032GMcWOSG5vef01VdWSMceDxfM+dyDgYg8QYJMZglXEwBokx\nSLZ/DLoOF342yeVVdVlV/XiSlye5tem9AAB2nJY9WWOMR6vqtUk+luScJDeNMe7reC8AgJ2o63Bh\nxhi3J7m96/XP0uN6eHIHMw7GIDEGiTFYZRyMQWIMkm0egxpjbNwLAIDHxGV1AAAaCFkAAA2WNmRV\n1Z9U1Rer6p6q+khVnTs37w3TNRUfqKoXzrUv1fUWq+plVXVfVf2wqg7Mta9U1X9W1d3T7V1z855d\nVV+YxuCGqlrrN892jfXGYJq3J9aD01XVm6rqG3Of/9Vz89Yck2W07J/zeqrq2PQ3fndVHZnazquq\nO6rqy9P9Uxdd53aqqpuq6mRV3TvXtuYy18wN03pxT1VdubjKt9c647CntgdVdWlVfaKq7p/+bXjd\n1N6zPowxlvKW5AVJ9k3Tb03y1mn6iiSfT/LEJJcl+UpmZ0CeM00/LcmPT32uWPRybHEMnp7k55P8\nQ5IDc+0rSe5d5zmfSfKLmf2g7N8mefGil6NpDPbMerDGmLwpyR+s0b7mmCy63qYxWPrP+QzLfizJ\n+ae1/XGSw9P04dXt5bLckvxKkivnt3vrLXOSq6dtXyW5KsmnF11/8zjsqe1BkouSXDlNPyXJl6Zl\nbVkflnZP1hjj42OMR6eHn8rsB1GT2TUUPzDGeGSM8bUkRzO71uLSXW9xjHH/GGPTv6RfVRcl+Ykx\nxj+P2dp1S5KXtBX4ODjDGOyZ9eAxWG9MltFe/pzXcm2Sm6fpm7PL/+5PN8b4ZJJvn9a83jJfm+SW\nMfOpJOdO28Zdb51xWM9Sbg/GGCfGGJ+bpr+X5P7MLvvXsj4sbcg6ze9mlkST9a+ruNeut3hZVf1L\nVf1jVf3y1HZxZsu9apnHYK+vB6+ddn3fNHdoaK8se7K3lvV0I8nHq+quml3eLEkuHGOcSGb/CCW5\nYGHVPX7WW+a9uG7sye1BVa0keVaST6dpfWj7nazHQ1X9fZKfWmPWdWOMj059rkvyaJL3rT5tjf4j\nawfOHf/7FpsZgzWcSPLTY4xvVdWzk/x1VT0jm7jm5E50lmOwVOvB6c40JknemeTNmS3Xm5O8LbP/\niOzKz/8s7aVlPd1zxxgPVdUFSe6oqi8uuqAdZq+tG3tye1BVT07yoSSvH2N89wxfP97SOOzqkDXG\n+LUzza+qg0l+Pcnzp8NfyZmvq3jG6y3uRBuNwTrPeSTJI9P0XVX1lSQ/l9nYXDLXdWnHIEu2Hpxu\ns2NSVe9O8jfTww2vObpE9tKy/ogxxkPT/cmq+khmh4AerqqLxhgnpkMhJxda5ONjvWXeU+vGGOPh\n1em9sj2oqidkFrDeN8b48NTcsj4s7eHCqnpRkj9M8ptjjO/Pzbo1ycur6olVdVmSyzP7sveeud5i\nVe2vqnOm6adlNgZfnXaRfq+qrqpZrH9lkvX2BO12e3Y9OO37BC9Nsnqm0XpjsoyW/nNeS1U9qaqe\nsjqd2QlC92a27AenbgezvH/389Zb5luTvHI6q+yqJN9ZPYy0jPba9mD6t+09Se4fY7x9blbP+rDo\nb/p33TL7kt6DSe6ebu+am3ddZmdKPJC5s+cyO4vgS9O86xa9DNswBi/NLIU/kuThJB+b2n8ryX2Z\nnTnyuSS/MfecA5n9kX0lyZ9luirAbr2tNwZ7aT1YY0z+IskXktwzbUAu2mhMlvG27J/zOsv8tOnv\n/vPTNuC6qf0nk9yZ5MvT/XmLrnWbl/v9mX1N4r+n7cGr11vmzA4PvWNaL76QubOSd/ttnXHYU9uD\nJL+U2eG+e+bywdVd64PL6gAANFjaw4UAAIskZAEANBCyAAAaCFkAAA2ELACABkIWAEADIQsAoMH/\nANVZ1HAbZ83PAAAAAElFTkSuQmCC\n",
"text/plain": [
"<matplotlib.figure.Figure at 0x7f1352865128>"
]
},
"metadata": {},
"output_type": "display_data"
}
],
"source": [
"fig = plt.figure(figsize=(10,5))\n",
"ax = fig.add_subplot(1,1,1)\n",
"ax.hist(dist)\n",
"plt.show()"
]
},
{
"cell_type": "markdown",
"metadata": {
"collapsed": true
},
"source": [
"So we see that the final points of our random walks are distributed according to something that pretty much looks like a Gaussian distribution."
]
}
],
"metadata": {
"kernelspec": {
"display_name": "Python 3",
"language": "python",
"name": "python3"
},
"language_info": {
"codemirror_mode": {
"name": "ipython",
"version": 3
},
"file_extension": ".py",
"mimetype": "text/x-python",
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.6.2"
}
},
"nbformat": 4,
"nbformat_minor": 2
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment