Math 2.0

Subjects

Probability theory and stochastic processes

572 ideas in this subject. The map below lists the main ideas of the subject by area, in teaching order. 236 of its 242 ideas have a page so far.

Start here

Map of the subject

Foundations: probability spaces and events 16 of 17

  1. Probability space definition
  2. Probability axioms definition
  3. Event definition
  4. Sigma-algebra definition
  5. Pi-system definition
  6. Dynkin's pi-lambda theorem statement
  7. Random variable definition
  8. Law of a random variable definition
  9. Cumulative distribution function definition
  10. Probability density function definition
  11. Probability mass function definition
  12. Quantile function definition
  13. Conditional probability definition
  14. Bayes' theorem statement
  15. Law of total probability statement
  16. Borel–Kolmogorov paradox counterexample
  17. Bertrand paradox counterexample

Independence 13 of 13

  1. Independence of two events definition
  2. Independence of two random variables definition
  3. Pairwise independence definition
  4. Independent and identically distributed random variables definition
  5. Conditional independence definition
  6. Product measure definition
  7. Kolmogorov extension theorem statement
  8. Ionescu-Tulcea theorem statement
  9. Exchangeable random variables definition
  10. De Finetti's theorem statement
  11. Kolmogorov's zero–one law statement
  12. Hewitt–Savage zero–one law statement
  13. Coupling definition

Expectation, moments and transforms 15 of 16

  1. Expected value definition
  2. Variance definition
  3. Variance of a sum of independent random variables statement
  4. Covariance definition
  5. Correlation coefficient definition
  6. Moment definition
  7. Central moment definition
  8. Moment problem problem
  9. Moment-generating function definition
  10. Cumulant definition
  11. Probability-generating function definition
  12. characteristic function definition
  13. The characteristic function determines the distribution statement
  14. Bochner's theorem statement
  15. Cramér–Wold theorem statement
  16. Convolution of probability distributions definition

Inequalities 13 of 13

  1. Markov's inequality statement
  2. Chebyshev's inequality statement
  3. Jensen's inequality statement
  4. Paley–Zygmund inequality statement
  5. Chernoff bound statement
  6. Sub-Gaussian distribution definition
  7. Hoeffding's inequality statement
  8. Bernstein inequalities statement
  9. Azuma's inequality statement
  10. McDiarmid's inequality statement
  11. Concentration of measure concept
  12. Talagrand's concentration inequality statement
  13. FKG inequality statement

Conditioning 6 of 6

  1. Conditional expectation definition
  2. Law of total expectation statement
  3. Law of total variance statement
  4. Markov kernel definition
  5. Regular conditional probability definition
  6. Disintegration theorem statement

Probability distributions 23 of 23

  1. Bernoulli distribution example
  2. Binomial distribution example
  3. Geometric distribution example
  4. Negative binomial distribution example
  5. Hypergeometric distribution example
  6. Poisson distribution example
  7. Discrete uniform distribution example
  8. Continuous uniform distribution example
  9. Normal distribution example
  10. Multivariate normal distribution example
  11. Gaussian measure definition
  12. Exponential distribution example
  13. Gamma distribution example
  14. Beta distribution example
  15. Chi-squared distribution example
  16. Log-normal distribution example
  17. Cauchy distribution example
  18. Pareto distribution example
  19. Dirichlet distribution example
  20. Stable distribution definition
  21. Infinitely divisible distribution definition
  22. Lévy–Khintchine representation statement
  23. Stochastic ordering definition

Modes of convergence 15 of 15

  1. Convergence of random variables concept
  2. Almost sure convergence definition
  3. Convergence in probability definition
  4. Convergence in distribution definition
  5. Weak convergence of measures definition
  6. Portmanteau theorem statement
  7. Lévy–Prokhorov metric definition
  8. Tightness of measures definition
  9. Prokhorov's theorem statement
  10. Skorokhod's representation theorem statement
  11. Lévy's continuity theorem statement
  12. Slutsky's theorem statement
  13. Continuous mapping theorem statement
  14. Uniform integrability definition
  15. Vitali convergence theorem statement

Limit theorems 15 of 15

  1. First Borel–Cantelli lemma statement
  2. Second Borel–Cantelli lemma statement
  3. Weak law of large numbers statement
  4. Strong law of large numbers statement
  5. Kolmogorov's inequality statement
  6. Kolmogorov's three-series theorem statement
  7. Central limit theorem statement
  8. De Moivre–Laplace theorem statement
  9. Lindeberg's condition definition
  10. Berry–Esseen theorem statement
  11. Poisson limit theorem statement
  12. Law of the iterated logarithm statement
  13. Glivenko–Cantelli theorem statement
  14. Donsker's theorem statement
  15. Fisher–Tippett–Gnedenko theorem statement

Large deviations 6 of 6

  1. Large deviations theory concept
  2. Rate function definition
  3. Cramér's theorem statement
  4. Sanov's theorem statement
  5. Varadhan's lemma statement
  6. Kullback–Leibler divergence definition

Stochastic processes: general theory 14 of 15

  1. Stochastic process definition
  2. Finite-dimensional distributions definition
  3. Filtration definition
  4. Adapted process definition
  5. Stopping time definition
  6. Stopped process definition
  7. Kolmogorov continuity theorem statement
  8. Stationary process definition
  9. Gaussian process definition
  10. Karhunen–Loève theorem statement
  11. Wiener–Khinchin theorem statement
  12. Self-similar process definition
  13. Empirical process definition
  14. optimal stopping problem
  15. Secretary problem problem

Martingales 15 of 15

  1. Martingale definition
  2. Submartingale definition
  3. Supermartingale definition
  4. Doob martingale example
  5. Optional stopping theorem statement
  6. Doob's martingale inequality statement
  7. Doob's upcrossing inequality statement
  8. Doob's martingale convergence theorems statement
  9. Lévy's upward theorem statement
  10. Doob decomposition theorem statement
  11. Doob–Meyer decomposition theorem statement
  12. Local martingale definition
  13. Semimartingale definition
  14. Quadratic variation definition
  15. Burkholder–Davis–Gundy inequality statement

Brownian motion 10 of 10

  1. Wiener process definition
  2. Classical Wiener space object
  3. Lévy's characterization of Brownian motion statement
  4. Reflection principle statement
  5. Brownian bridge definition
  6. Geometric Brownian motion definition
  7. Ornstein–Uhlenbeck process definition
  8. Fractional Brownian motion definition
  9. Local time definition
  10. Skorokhod's embedding theorem statement

Stochastic analysis 16 of 16

  1. Itô calculus concept
  2. Itô isometry statement
  3. Itô's lemma statement
  4. Stratonovich integral definition
  5. Stochastic differential equation definition
  6. Doléans-Dade exponential definition
  7. Girsanov theorem statement
  8. Martingale representation theorem statement
  9. Tanaka's formula statement
  10. Feynman–Kac formula statement
  11. Fokker–Planck equation definition
  12. Kolmogorov backward equation definition
  13. Langevin equation definition
  14. Euler–Maruyama method concept
  15. Malliavin calculus concept
  16. Stochastic partial differential equation definition

Rough analysis 2 of 2

  1. Rough path definition
  2. Regularity structures concept

Markov processes 26 of 26

  1. Markov property definition
  2. Markov chain definition
  3. Transition matrix definition
  4. Chapman–Kolmogorov equation statement
  5. Recurrence and transience of states definition
  6. Stationary distribution definition
  7. Convergence to equilibrium of ergodic Markov chains statement
  8. Detailed balance definition
  9. Markov chain mixing time definition
  10. Random walk definition
  11. Pólya's recurrence theorem statement
  12. Gambler's ruin problem
  13. Markov chain Monte Carlo concept
  14. Metropolis–Hastings algorithm concept
  15. Coupling from the past concept
  16. Hidden Markov model definition
  17. Continuous-time Markov chain definition
  18. Poisson point process definition
  19. Birth–death process definition
  20. Galton–Watson process definition
  21. Galton–Watson process definition
  22. Feller process definition
  23. Infinitesimal generator of a Markov process definition
  24. Diffusion process definition
  25. Dirichlet form definition
  26. Lévy process definition

Special processes 23 of 25

  1. Point process definition
  2. Renewal theory concept
  3. Queueing theory concept
  4. M/M/1 queue example
  5. Little's law statement
  6. Percolation theory concept
  7. Percolation threshold definition
  8. Kesten's theorem on planar bond percolation statement
  9. Interacting particle system concept
  10. Asymmetric simple exclusion process example
  11. Contact process example
  12. Voter model example
  13. Ising model example
  14. Self-avoiding walk definition
  15. Loop-erased random walk definition
  16. Schramm–Loewner evolution definition
  17. Gaussian free field definition
  18. Kardar–Parisi–Zhang equation definition
  19. Random matrix definition
  20. Wigner semicircle distribution statement
  21. Marchenko–Pastur distribution statement
  22. Tracy–Widom distribution definition
  23. Pólya urn model example
  24. Chinese restaurant process example
  25. Dirichlet process definition

Combinatorial and geometric probability 8 of 9

  1. Probabilistic method concept
  2. Lovász local lemma statement
  3. Erdős–Rényi model definition
  4. Coupon collector's problem problem
  5. birthday problem problem
  6. Bertrand's ballot theorem statement
  7. Buffon's needle problem problem
  8. Stochastic geometry concept
  9. Boolean model definition

More ideas in this subject

Concepts 65

Theorems and results 80

Examples 6

Counterexamples 3

Problems 2

Definitions 190