Stochastic Processes

A stochastic process is a collection of random variables, representing the evolution of a system over time or space in a way that incorporates inherent randomness. Unlike analyzing a single, static random event, a stochastic process models the entire sequence of outcomes, where the state of the system at any point is governed by probabilistic rules rather than being deterministic. These processes are fundamental tools for modeling and predicting dynamic phenomena where chance plays a key role, with common examples including the fluctuating price of a stock, the random walk of a particle in Brownian motion, or the number of customers waiting in a queue.

  1. Foundations of Probability Theory
    1. Sample Spaces and Events
      1. Sample Space Definition
        1. Event Definition and Notation
          1. Types of Events
            1. Simple Events
              1. Compound Events
                1. Mutually Exclusive Events
                  1. Exhaustive Events
                    1. Complementary Events
                    2. Set Operations on Events
                      1. Union of Events
                        1. Intersection of Events
                          1. Difference of Events
                        2. Probability Axioms and Properties
                          1. Kolmogorov's Axioms
                            1. Non-negativity Axiom
                              1. Normalization Axiom
                                1. Countable Additivity Axiom
                                2. Properties Derived from Axioms
                                  1. Probability of Empty Set
                                    1. Probability of Complement
                                      1. Monotonicity Property
                                        1. Inclusion-Exclusion Principle
                                        2. Finite and Countable Sample Spaces
                                        3. Conditional Probability and Independence
                                          1. Definition of Conditional Probability
                                            1. Multiplication Rule
                                              1. Law of Total Probability
                                                1. Independence of Events
                                                  1. Definition of Independence
                                                    1. Pairwise Independence
                                                      1. Mutual Independence
                                                        1. Independence of Collections of Events
                                                        2. Bayes' Theorem
                                                          1. Statement and Derivation
                                                            1. Applications and Examples
                                                          2. Random Variables
                                                            1. Definition and Basic Properties
                                                              1. Types of Random Variables
                                                                1. Discrete Random Variables
                                                                  1. Continuous Random Variables
                                                                    1. Mixed Random Variables
                                                                    2. Functions of Random Variables
                                                                    3. Discrete Random Variables
                                                                      1. Probability Mass Function
                                                                        1. Definition and Properties
                                                                          1. Normalization Condition
                                                                          2. Common Discrete Distributions
                                                                            1. Bernoulli Distribution
                                                                              1. Binomial Distribution
                                                                                1. Geometric Distribution
                                                                                  1. Negative Binomial Distribution
                                                                                    1. Poisson Distribution
                                                                                      1. Hypergeometric Distribution
                                                                                    2. Continuous Random Variables
                                                                                      1. Probability Density Function
                                                                                        1. Definition and Properties
                                                                                          1. Normalization Condition
                                                                                          2. Common Continuous Distributions
                                                                                            1. Uniform Distribution
                                                                                              1. Normal Distribution
                                                                                                1. Exponential Distribution
                                                                                                  1. Gamma Distribution
                                                                                                    1. Beta Distribution
                                                                                                      1. Chi-Square Distribution
                                                                                                    2. Cumulative Distribution Function
                                                                                                      1. Definition and Properties
                                                                                                        1. Relationship to PMF and PDF
                                                                                                          1. Right-Continuity Property
                                                                                                            1. Inverse CDF and Quantiles
                                                                                                            2. Expectation and Moments
                                                                                                              1. Expected Value
                                                                                                                1. Definition for Discrete Variables
                                                                                                                  1. Definition for Continuous Variables
                                                                                                                    1. Linearity of Expectation
                                                                                                                      1. Expectation of Functions of Random Variables
                                                                                                                      2. Variance and Standard Deviation
                                                                                                                        1. Definition and Properties
                                                                                                                          1. Computational Formulas
                                                                                                                            1. Variance of Linear Combinations
                                                                                                                            2. Higher-Order Moments
                                                                                                                              1. Raw Moments
                                                                                                                                1. Central Moments
                                                                                                                                  1. Skewness and Kurtosis
                                                                                                                                  2. Moment Generating Functions
                                                                                                                                    1. Definition and Properties
                                                                                                                                      1. Uniqueness Theorem
                                                                                                                                        1. MGFs of Common Distributions
                                                                                                                                      2. Multiple Random Variables
                                                                                                                                        1. Joint Distributions
                                                                                                                                          1. Joint PMF for Discrete Variables
                                                                                                                                            1. Joint PDF for Continuous Variables
                                                                                                                                              1. Joint CDF
                                                                                                                                              2. Marginal Distributions
                                                                                                                                                1. Marginalization Process
                                                                                                                                                  1. Marginal PMFs and PDFs
                                                                                                                                                  2. Conditional Distributions
                                                                                                                                                    1. Conditional PMFs and PDFs
                                                                                                                                                      1. Conditional Expectation
                                                                                                                                                      2. Independence of Random Variables
                                                                                                                                                        1. Definition and Criteria
                                                                                                                                                          1. Independence of Functions
                                                                                                                                                          2. Covariance and Correlation
                                                                                                                                                            1. Definition of Covariance
                                                                                                                                                              1. Properties of Covariance
                                                                                                                                                                1. Correlation Coefficient
                                                                                                                                                                  1. Linear Relationships
                                                                                                                                                                2. Limit Theorems
                                                                                                                                                                  1. Convergence Concepts
                                                                                                                                                                    1. Convergence in Distribution
                                                                                                                                                                      1. Convergence in Probability
                                                                                                                                                                        1. Almost Sure Convergence
                                                                                                                                                                          1. Convergence in Mean Square
                                                                                                                                                                          2. Law of Large Numbers
                                                                                                                                                                            1. Weak Law of Large Numbers
                                                                                                                                                                              1. Strong Law of Large Numbers
                                                                                                                                                                                1. Applications and Interpretations
                                                                                                                                                                                2. Central Limit Theorem
                                                                                                                                                                                  1. Classical Central Limit Theorem
                                                                                                                                                                                    1. Lindeberg-Lévy Theorem
                                                                                                                                                                                      1. Applications and Approximations
                                                                                                                                                                                    2. Conditional Expectation
                                                                                                                                                                                      1. Conditioning on Events
                                                                                                                                                                                        1. Conditioning on Random Variables
                                                                                                                                                                                          1. Properties of Conditional Expectation
                                                                                                                                                                                            1. Linearity
                                                                                                                                                                                              1. Tower Property
                                                                                                                                                                                                1. Jensen's Inequality
                                                                                                                                                                                                2. Law of Total Expectation
                                                                                                                                                                                                  1. Law of Total Variance