martin-buck / random-walks-on-graphs-and-card-shuffling Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

Run a Markov chain on a Cayley Graph to simulate different card shuffling techniques

0 stars 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 4 Commits
README.md		README.md
Shuffles_on_S4.ipynb		Shuffles_on_S4.ipynb

Repository files navigation

random-walks-on-graphs-and-card-shuffling

Run a Markov chain on a Cayley Graph to simulate different card shuffling techniques.

You can run it in Google Colab!

https://colab.research.google.com/drive/1mquf1QYW5_5BvtO-o00fNFG4yYzVjkhx

References: Markov Chains and Mixing Times by David Levin, Yuval Peres, and Elizabeth Wilmer

About

Run a Markov chain on a Cayley Graph to simulate different card shuffling techniques

graph-algorithms markov-chain random-walk group-theory-algorithms eigenvalue-analysis

Report repository

Releases

No releases published

Packages

No packages published

Languages

Jupyter Notebook 100.0%