https://github.com/bharathvariar/applied-stochastic-processes
Projects done towards submission for course MATH F424: Applied Stochastic Processes
https://github.com/bharathvariar/applied-stochastic-processes
derangements markov-chain probability stochastic-processes
Last synced: about 1 year ago
JSON representation
Projects done towards submission for course MATH F424: Applied Stochastic Processes
- Host: GitHub
- URL: https://github.com/bharathvariar/applied-stochastic-processes
- Owner: bharathvariar
- Created: 2022-10-03T06:57:43.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2022-12-09T05:40:37.000Z (over 3 years ago)
- Last Synced: 2025-02-02T12:35:49.175Z (over 1 year ago)
- Topics: derangements, markov-chain, probability, stochastic-processes
- Language: Jupyter Notebook
- Homepage:
- Size: 2.63 MB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Derangements
## Part I: Derangements
In this part, I try to develop an algorithm that computes the probability of a derangement in a collection of N-items and then implement the algorithm in python3.
I also derive the recurrance relation for the number of derangements and use the same to generate a sequence of derangements. I also briefly look into the convergence of the probability of derangment for a large collection of objects.
## Part II: Matrices and Markov Chains
I have used python3 to generate stochastic matrixes and check for their regularity upto any given upper bound.