A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Poisson Processes

Research Depth 96 in the knowledge graph ☐ I know this ☆ Set as goal
6topics build on this
440prerequisites beneath it
See this on the map →
Conditional ProbabilityExponential Distribution+1 more→→Branching ProcessesContinuous-Time Markov Chains+2 more
poisson-process counting-process exponential-distribution jump-process

Core Idea

A Poisson process N(t) with rate λ counts events occurring randomly in time: it has independent and stationary increments, with N(t) - N(s) ~ Poisson(λ(t-s)) for t > s. Equivalently, inter-arrival times are i.i.d. Exponential(λ). It is the continuous-time counting process with the "memoryless" property — the process restarts probabilistically after each event. The Poisson process is the fundamental model for random arrivals and the jump-process counterpart of Brownian motion.

Explainer

The Poisson process is the simplest and most important continuous-time counting process. It counts events (arrivals, failures, transactions) that occur randomly in time at a constant average rate λ. The three equivalent characterizations are: (1) N(t) has independent, stationary Poisson-distributed increments with N(t)-N(s) ~ Poisson(λ(t-s)); (2) inter-arrival times T₁, T₂, ... are i.i.d. Exponential(λ); (3) for infinitesimally small dt, P(one event in [t, t+dt]) = λdt + o(dt) and P(two or more events) = o(dt). Each characterization captures a different aspect — the distribution of counts, the distribution of waiting times, and the infinitesimal event rate.

The memoryless property of the exponential distribution is the Poisson process's signature. Given that no event has occurred for s time units, the distribution of the remaining waiting time is the same Exponential(λ) — the process "doesn't remember" how long it has been waiting. This is the unique continuous distribution with this property (the geometric distribution is the discrete analogue). The memoryless property implies that the Poisson process is Markov: the future depends only on the current count, not on the history of arrival times.

Key structural properties include superposition (merging independent Poisson processes produces another Poisson process with summed rates), thinning (independently keeping each event with probability p produces a Poisson process with rate λp), and the order-statistic property (given N(t) = n, the n arrival times are distributed as the order statistics of n i.i.d. Uniform([0,t]) variables). The compound Poisson process X(t) = Σᵢ₌₁^{N(t)} Yᵢ attaches an i.i.d. random magnitude Yᵢ to each event, modeling aggregate claims in insurance, total demand, or cumulative price jumps.

The Poisson process is the jump-process counterpart of Brownian motion. Where Brownian motion has continuous paths and is the building block for continuous stochastic calculus, the Poisson process has piecewise-constant paths with unit jumps and is the building block for jump-process calculus. The compensated Poisson process Ñ(t) = N(t) - λt is a martingale — the counting process minus its expected rate. This martingale plays the same role for jump processes that Brownian motion plays for continuous processes, and it is the starting point for the stochastic calculus of jump processes and Levy processes.

Practice Questions 4 questions

Prerequisite Chain

Understanding Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Dividing Integers → Unit Rates → Proportions → Percent Concept → Converting Between Fractions, Decimals, and Percents → Operations with Rational Numbers → Two-Step Equations → Solving Multi-Step Equations → Equations with Variables on Both Sides → Angle Pairs: Complementary, Supplementary, and Vertical → Parallel Lines and Transversals → Corresponding Angles → Alternate Interior Angles → Triangle Angle Sum Theorem → Exterior Angle Theorem → Triangle Inequality Theorem → Similar Triangles: AA Similarity → Similar Triangles: SSS and SAS Similarity → Proportions in Similar Triangles → Right Triangle Trigonometry Introduction → Sine, Cosine, and Tangent Ratios → Trigonometric Ratios Review → Radian Measure → Converting Between Degrees and Radians → The Unit Circle → Graphing Sine and Cosine → Graphing Tangent and Reciprocal Trigonometric Functions → Derivatives of Trigonometric Functions → Antiderivatives → Indefinite Integrals → Basic Integration Rules → Riemann Sums → Definite Integral Definition → Probability Density Functions and Continuous Distributions → Cumulative Distribution Functions → Continuous Random Variables → Probability Density Functions → Expected Value → Weak Law of Large Numbers → Probability Axioms and Rules → Conditional Probability → Independence and the Multiplication Rule → Geometric Distribution → Exponential Distribution → Poisson Processes

Longest path: 97 steps · 440 total prerequisite topics

Prerequisites (3)

Leads To (4)