Acknowledgments |
|
viii | |
|
|
1 | (14) |
|
1.1 Probabilistic Surprises |
|
|
5 | (7) |
|
|
12 | (1) |
|
|
13 | (2) |
|
|
15 | (24) |
|
|
16 | (2) |
|
2.2 Derivation of the Diffusion Equation for Random Walks in Arbitrary Spatial Dimension |
|
|
18 | (6) |
|
2.3 Markov Processes and Markov Chains |
|
|
24 | (1) |
|
2.4 Google PageRank: Random Walks on Networks as an Example of a Useful Markov Chain |
|
|
25 | (5) |
|
2.5 Relation between Markov Chains and the Diffusion Equation |
|
|
30 | (2) |
|
|
32 | (1) |
|
|
32 | (7) |
|
3 Langevin and Fokker--Planck Equations and Their Applications |
|
|
39 | (28) |
|
3.1 Application of a Discrete Langevin Equation to a Biological Problem |
|
|
45 | (6) |
|
3.2 The Black--Scholes Equation: Pricing Options |
|
|
51 | (9) |
|
3.3 Another Example: The "Well Function" in Hydrology |
|
|
60 | (2) |
|
|
62 | (1) |
|
|
63 | (4) |
|
|
67 | (14) |
|
4.1 Setting Up the Escape-Over-a-Barrier Problem |
|
|
70 | (1) |
|
4.2 Application to the ID Escape Problem |
|
|
71 | (2) |
|
4.3 Deriving Langer's Formula for Escape-Over-a-Barrier in Any Spatial Dimension |
|
|
73 | (6) |
|
|
79 | (1) |
|
|
79 | (2) |
|
|
81 | (15) |
|
5.1 Telegraph Noise: Power Spectrum Associated with a Two-Level-System |
|
|
83 | (5) |
|
5.2 From Telegraph Noise to 1/f Noise via the Superposition of Many Two-Level-Systems |
|
|
88 | (1) |
|
5.3 Power Spectrum of a Signal Generated by a Langevin Equation |
|
|
89 | (1) |
|
5.4 Parseval's Theorem: Relating Energy in the Time and Frequency Domain |
|
|
90 | (2) |
|
|
92 | (1) |
|
|
92 | (4) |
|
6 Generalized Central Limit Theorem and Extreme Value Statistics |
|
|
96 | (37) |
|
6.1 Probability Distribution of Sums: Introducing the Characteristic Function |
|
|
98 | (1) |
|
6.2 Approximating the Characteristic Function at Small Frequencies for Distributions with Finite Variance |
|
|
99 | (1) |
|
6.3 Central Region of CLT: Where the Gaussian Approximation Is Valid |
|
|
100 | (3) |
|
6.4 Sum of a Large Number of Positive Random Variables: Universal Description in Laplace Space |
|
|
103 | (3) |
|
6.5 Application to Slow Relaxations: Stretched Exponentials |
|
|
106 | (2) |
|
6.6 Example of a Stable Distribution: Cauchy Distribution |
|
|
108 | (1) |
|
6.7 Self-Similarity of Running Sums |
|
|
109 | (1) |
|
6.8 Generalized CLT via an RG-Inspired Approach |
|
|
110 | (8) |
|
6.9 Exploring the Stable Distributions Numerically |
|
|
118 | (2) |
|
6.10 RG-Inspired Approach for Extreme Value Distributions |
|
|
120 | (7) |
|
|
127 | (1) |
|
|
128 | (5) |
|
|
133 | (12) |
|
7.1 Continuous Time Random Walks |
|
|
134 | (3) |
|
7.2 Levy Flights: When the Variance Diverges |
|
|
137 | (1) |
|
7.3 Propagator for Anomalous Diffusion |
|
|
138 | (1) |
|
7.4 Back to Normal Diffusion |
|
|
139 | (1) |
|
7.5 Ergodicity Breaking: When the Time Average and the Ensemble Average Give Different Results |
|
|
139 | (1) |
|
|
140 | (1) |
|
|
141 | (4) |
|
|
145 | (39) |
|
8.1 Level Repulsion between Eigenvalues: The Birth of RMT |
|
|
145 | (4) |
|
8.2 Wigner's Semicircle Law for the Distribution of Eigenvalues |
|
|
149 | (6) |
|
8.3 Joint Probability Distribution of Eigenvalues |
|
|
155 | (7) |
|
8.4 Ensembles of Non-Hermitian Matrices and the Circular Law |
|
|
162 | (17) |
|
|
179 | (1) |
|
|
180 | (4) |
|
|
184 | (23) |
|
9.1 Percolation and Emergent Phenomena |
|
|
184 | (9) |
|
9.2 Percolation on Trees - and the Power of Recursion |
|
|
193 | (2) |
|
9.3 Percolation Correlation Length and the Size of the Largest Cluster |
|
|
195 | (2) |
|
9.4 Using Percolation Theory to Study Random Resistor Networks |
|
|
197 | (5) |
|
|
202 | (1) |
|
|
203 | (4) |
|
Appendix A Review of Basic Probability Concepts and Common Distributions |
|
|
207 | (4) |
|
A.1 Some Important Distributions |
|
|
208 | (2) |
|
A.2 Central Limit Theorem |
|
|
210 | (1) |
|
Appendix B A Brief Linear Algebra Reminder, and Some Gaussian Integrals |
|
|
211 | (3) |
|
B.1 Basic Linear Algebra Facts |
|
|
211 | (1) |
|
|
212 | (2) |
|
Appendix C Contour Integration and Fourier Transform Refresher |
|
|
214 | (3) |
|
C.1 Contour Integrals and the Residue Theorem |
|
|
214 | (1) |
|
|
214 | (3) |
|
Appendix D Review of Newtonian Mechanics, Basic Statistical Mechanics, and Hessians |
|
|
217 | (3) |
|
D.1 Basic Results in Classical Mechanics |
|
|
217 | (1) |
|
D.2 The Boltzmann Distribution and the Partition Function |
|
|
218 | (1) |
|
|
218 | (2) |
|
Appendix E Minimizing Functionals, the Divergence Theorem, and Saddle-Point Approximations |
|
|
220 | (2) |
|
E.1 Functional Derivatives |
|
|
220 | (1) |
|
|
220 | (1) |
|
E.3 The Divergence Theorem (Gauss's Law) |
|
|
220 | (1) |
|
E.4 Saddle-Point Approximations |
|
|
221 | (1) |
|
Appendix F Notation, Notation ... |
|
|
222 | (3) |
References |
|
225 | (7) |
Index |
|
232 | |