Markov chain
A random process moving between states where the probability of the next state depends only on the current state, not the history of how it was reached.
As defined in 151 | Jordan Ellenberg on the Mathematics of Political Boundaries
Where it comes up · 10
- The Strange Math That Predicts (Almost) Anything27 claims
- Markov Chains Clearly Explained! Part - 115 claims
- 151 | Jordan Ellenberg on the Mathematics of Political Boundaries7 claims
- Conscious Agents vs Cognitive Agents with Donald Hoffman and Michael Levin3 claims
- A conversation between Nassim Nicholas Taleb and Stephen Wolfram at the Wolfram Summer School 20211 claim
- Distributed Consensus with Cellular Automata & Related Systems Research Conference1 claim
- Dwarkesh Patel Podcast - Grant Sanderson – AI and the future of math1 claim
- Nassim Taleb - The #1 Rule to Not Be a Sucker (The Ergodicity Principle)1 claim
and 2 more
Most important claims · 10 of 58Search all claims for “Markov chain” →
- Brin and Page modeled the web as a Markov chain by treating each link to a page as an endorsement (vote), where the more links a page sends out, the less valuable each individual vote becomes—measuring page importance by the long-run fraction of time a random surfer spends on each page.The Strange Math That Predicts (Almost) Anything
- Running the neutron Markov chain on the ENIAC computer hundreds of times and tallying the multiplication factor k gives a statistical distribution: if k<1 the reaction dies, k=1 is self-sustaining, and k>1 grows exponentially into a bomb—approximating differential equations too hard to solve analytically.The Strange Math That Predicts (Almost) Anything
- Markov's development of Markov chains should have been a huge breakthrough because in the real world almost everything is dependent on something else, including weather patterns, disease spread, and particle behavior, all of which can be modeled using Markov chains.The Strange Math That Predicts (Almost) Anything
- Global warming involves a positive feedback loop: rising CO2 raises temperature, warmer atmosphere holds more water vapor (itself a powerful greenhouse gas), which raises temperature further—making the system hard to predict and hard to model with Markov chains.The Strange Math That Predicts (Almost) Anything
- The memoryless property—that you can ignore a system's entire long history and look only at the current state to predict the next—is what makes Markov chains powerful, because it lets extremely complex systems be radically simplified while still yielding meaningful predictions.The Strange Math That Predicts (Almost) Anything
- Von Neumann realized that because a neutron's behavior depends on where it is and what it has done before, you cannot sample independent random outcomes like Solitaire; you needed a Markov chain modeling a whole sequence of events where each step influences the next.The Strange Math That Predicts (Almost) Anything
- For a deck of 52 cards, riffle shuffling it seven times makes every arrangement of the deck about equally likely, so it is effectively random; modeling card shuffling as a Markov chain (each arrangement a state, each shuffle a step) yields this result.The Strange Math That Predicts (Almost) Anything
- Modern large language models operate on tokens (letters, words, or punctuation) rather than just an alphabet, predicting the odds of the next token given a string of prior tokens—but unlike simple Markov chains they use 'attention' to decide which prior tokens matter, allowing context like 'blood' and 'mitochondria' to disambiguate that 'cell' means biology rather than a prison.The Strange Math That Predicts (Almost) Anything
- The Markov property states that the probability of reaching state n+1 depends only on state n, not on the complete sequence of steps that came before n, which simplifies tackling complicated real-world problemsMarkov Chains Clearly Explained! Part - 1
- Sergey Brin and Larry Page realized that not all links are equal: the more links a page sends out, the less valuable each vote becomes, because a link from a page that links to everything is worth less than a link from a page that links to few things.The Strange Math That Predicts (Almost) Anything