Probability — flashcards
Everything on this map that touches Probability: its own shape, its concepts, the statements resting on them, and the lens edges crossing into it.
Theorems 4
State: Several different reasons a root configuration is 'nice' turn out to be one variational principle, plus one that isn't.
Different families of tractable roots — the falling factorial (Stirling numbers of the first kind), geometric-progression roots (q-calculus, Gaussian binomial coefficients, the q-Pochhammer symbol), Chebyshev nodes (literal projections of roots of unity onto a diameter), and Legendre/Jacobi polynomial roots (eigenvalues of the tridiagonal Jacobi matrix from a three-term recurrence) — are cases of one underlying variational principle: Fekete points, the n→∞ minimizer of −∑ log|rᵢ−rⱼ| over i≠j. With no external field this minimizer is the uniform (arcsine) distribution 1/(π√(1−x²)) on [−1,1], the equilibrium measure. A genuinely different mechanism produces tractable roots without this variational structure: the Ginibre ensemble (eigenvalues of a random Gaussian matrix, uniform on a disk), tractable via random-matrix universality rather than an energy minimization.
derived from st/fekete-points-unify-tractable-roots by the statement rule
State: Bowen's formula.
The Hausdorff dimension of a conformal repeller is the unique zero of the topological pressure function. An entire dynamical system is compressed into the root of one equation.
derived from st/bowen by the statement rule
State: A binomial multiplicative cascade's multifractal spectrum is a genuine Legendre transform of a genuine partition function, not an analogy.
A binomial multiplicative cascade, Z_n(q)=(m₀^q+m₁^q)ⁿ, has scaling exponent τ(q)=−log₂(m₀^q+m₁^q); its q-derivative is the average Hölder exponent α(q)=τ'(q), and the Legendre transform f(α)=qα−τ(q) produces the full multifractal spectrum. Z_n(q) is then explicitly reframed as a statistical-mechanics partition function, E_I=−ln μ(I), β=q — a real algebraic identification (the same object under a relabeling that actually holds up, not a loose analogy), verified empirically at q=0,0.5,1,2,3,5 against the closed-form binomial expressions.
derived from st/multiplicative-cascade-partition-function by the statement rule
State: The Random Energy Model's freezing transition is the same mechanism the Fyodorov–Hiary–Keating conjecture already imports for zeta's maxima.
The Random Energy Model (Derrida, 1980) — i.i.d. Gaussian energies — has a critical inverse temperature β_c=√(2ln2) separating a quadratic high-temperature free energy from a linear low-temperature (frozen) one, verified by simulation at N=2²² matching both branches (ln2+β²/4 above β_c, β√(ln2) below). The source material names this as sharing its mechanism directly with the Fyodorov–Hiary–Keating conjecture for the maxima of |ζ| on the critical line — already on this map at st/freezing-transition-log-correlated-extremes — making REM the textbook log-correlated-field instance of the exact phenomenon that statement's zeta-zero application borrows.
derived from st/rem-freezing-matches-fhk by the statement rule
Names and dates 1
Bowen's formula — who, and when?
Rufus Bowen, 1979.
derived from st/bowen by the attribution rule
Connections 7
Under the Information cost lens, how do Thermodynamic formalism and Fractal dimension relate? [Information cost]
Bowen's formula computes the Hausdorff dimension of a Julia set as the zero of a pressure function. An entire dynamical system is summarised by a single number, and the pressure equation is the accounting for what that number is allowed to forget.
derived from information-cost:thermodynamic-formalism→fractal-dimension by the connection rule
Why is Combinatorics taught before Probability? [Pedagogical]
Probability courses standardly open with combinatorial counting.
derived from pedagogical:combinatorics→probability by the connection rule
Why is Calculus taught before Probability? [Pedagogical]
Continuous probability distributions wait for calculus to be in hand.
derived from pedagogical:calculus→probability by the connection rule
What does Probability need from Combinatorics before it can even be stated? [First principles]
Probability on finite spaces is just counting, normalised to sum to one.
derived from first-principles:combinatorics→probability by the connection rule
What does Probability need from Calculus before it can even be stated? [First principles]
Continuous probability needs measure and limit machinery from analysis.
derived from first-principles:calculus→probability by the connection rule
What is the correspondence between Brownian motion and Heat equation & harmonic functions? [Correspondences]
Harmonic functions ↔ expected values over Brownian paths; the heat kernel ↔ the transition density of Brownian motion.
derived from correspondences:brownian-motion→heat-equation by the connection rule
What is the correspondence between Zeta function & prime distribution and Random matrix theory? [Correspondences]
Pair correlation of the zeta zeros ↔ eigenvalue statistics of large random Hermitian matrices. Numerically overwhelming, still conjectural.
Recorded as conjectural: expected, not proved.
derived from correspondences:zeta-primes→random-matrix-theory by the connection rule
Concepts 4
What is Random walks & distributions, in one sentence?
Basic probabilistic objects — the bridge from counting to continuous randomness.
derived from random-walks by the concept rule
What is Brownian motion, in one sentence?
The continuous limit of a random walk; the canonical continuous-time random process.
derived from brownian-motion by the concept rule
What is Random matrix theory, in one sentence?
Statistics of eigenvalues of large random matrices. Turns up, startlingly, in the distribution of zeta zeros.
derived from random-matrix-theory by the concept rule
What is Thermodynamic formalism, in one sentence?
Topological pressure, transfer operators and Birkhoff sums, importing statistical mechanics into dynamics. Bowen's formula computes the dimension of a Julia set as the zero of a pressure function — an entire system compressed to the root of one equation.
derived from thermodynamic-formalism by the concept rule
Shape of the area 1
Probability: what kind of question does it answer well, and what kind does it answer badly?
Good at — Typical and limiting behaviour. What happens almost surely, how much fluctuation to expect, what a system looks like once it has run a long time. It answers questions about populations that are hopeless one at a time.
Bad at — Individual cases. It will prove almost every number has a property and be unable to certify a single specific one. Rare events with hidden structure are where its estimates are least trustworthy.
derived from probability by the area rule