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 moreBranching 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 ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersDividing IntegersUnit RatesProportionsPercent ConceptConverting Between Fractions, Decimals, and PercentsOperations with Rational NumbersTwo-Step EquationsSolving Multi-Step EquationsEquations with Variables on Both SidesAngle Pairs: Complementary, Supplementary, and VerticalParallel Lines and TransversalsCorresponding AnglesAlternate Interior AnglesTriangle Angle Sum TheoremExterior Angle TheoremTriangle Inequality TheoremSimilar Triangles: AA SimilaritySimilar Triangles: SSS and SAS SimilarityProportions in Similar TrianglesRight Triangle Trigonometry IntroductionSine, Cosine, and Tangent RatiosTrigonometric Ratios ReviewRadian MeasureConverting Between Degrees and RadiansThe Unit CircleGraphing Sine and CosineGraphing Tangent and Reciprocal Trigonometric FunctionsDerivatives of Trigonometric FunctionsAntiderivativesIndefinite IntegralsBasic Integration RulesRiemann SumsDefinite Integral DefinitionProbability Density Functions and Continuous DistributionsCumulative Distribution FunctionsContinuous Random VariablesProbability Density FunctionsExpected ValueWeak Law of Large NumbersProbability Axioms and RulesConditional ProbabilityIndependence and the Multiplication RuleGeometric DistributionExponential DistributionPoisson Processes

Longest path: 97 steps · 440 total prerequisite topics

Prerequisites (3)

Leads To (4)