Let be the event that candidate succeeds. The countable additivity axiom adds probabilities only for mutually disjoint events. Successes of different candidates are not mutually exclusive, so replacing the probability of their union by misuses that axiom. Without disjointness one obtains only the union bound, not certainty. The same sum is the expected value of the number of successes, which also need not imply at least one.
If the ten outcomes are mutually independent events, with each success probability , all fail with probability . HenceThe independence assumption is essential. The marginal probabilities alone allow any union probability from up to ; perfectly overlapping success events give the lower endpoint and disjoint successes give the upper endpoint.
Conditioning on has positive probability exactly when for an integer . This is the same event as . The addition of independent Poisson random variables gives a Poisson distribution with parameter for the sum. Therefore, for ,Thus . The case is a constant zero random variable. For even, nonpositive, or noninteger , the conditioning event has zero probability, so an event-conditional probability distribution is not specified by the quotient formula. This is a two-component case of Poisson-multinomial conditioning.
Insert the Poisson distribution probability generating function into the preceding bound:For fixed , differentiate the exponent with respect to . Its derivative is , and its second derivative is , so its unique minimum occurs at . At that value,ConsequentlyThis Chernoff bound remains valid for noninteger positive thresholds ; the event is then the same as exceeding or equalling its integer ceiling.
Let be the two red-card events. Sampling without replacement givesThis differs from the product , sinceThus the events are not independent, for every positive . A first red card reduces the remaining red fraction, a basic instance of how sampling without replacement need not be independent.
The expected value of an indicator random variable is the probability of its event. For a simple symmetric random walk absorbed at , the gambler's ruin success probability from is . HenceThe boundary values are at the left exit and at chamber .
For , the success probability is , and the definition of conditional expectation on an event givesThereforeAt the value is zero because the trial has already ended. At the left absorbing state , conditioning on success would be undefined because it has zero probability. The formula concerns the successful trajectories, so it need not equal the unconditional mean .
The random variables are independent random variables if the events determined by one are independent of the events determined by the other. For integer-valued variables, this is equivalent to the factorizationIndeed, independence gives the factorization by taking singleton events. Conversely, summing it over and , for any subsets , gives . Thus the singleton condition implies independence of all events in question.
For each integer , the events , indexed by the integers , are disjoint and their union is . Therefore countable additivity gives the marginal probability mass functionThe nonnegative terms make this sum well-defined, even when the support is infinite.
Let be a finite or countable partition of a set of the sample space into disjoint events, with . For any event , the law of total probability isTo prove it, the intersections are disjoint and have union . Countable additivity and the definition of conditional probability therefore giveIt is enough that the union of the partition events has probability one. Parts of probability zero contribute zero in the intersection formula and can be omitted before writing conditional probabilities; conditioning by division on a zero-probability part would be undefined.
A partition of a sample space is a finite or countable family of pairwise disjoint events whose union is the whole sample space. For an integrable random variable, the partition form of the law of total expectation isZero-probability cells contribute zero and are omitted because elementary event-conditioning on them is undefined. The formula also holds with extended nonnegative values when . Integrability makes the signed series legitimate in the finite-expectation case.
In independent Bernoulli trials with success probability , counts failures before the first success. The event requires failures followed by one success, giving . This is the zero-based geometric distribution, rather than the count of trials including the success.
The events , for , are pairwise disjoint. Their union is , and the integers form a countable set. By countable additivity,Countability is the necessary justification: one cannot apply this argument to an arbitrary uncountable union of zero-probability singletons. This is a special case of countable sets have zero probability under a density.
For , the event equals . Integrating the Pareto distribution's density givesThe mass formula follows by subtracting consecutive tail probabilities, or by integrating over . With the paper's convention , include the separate endpoint values and , since almost surely. Substituting into the power expression would be invalid.
Percolation critical probability Created 2026-09-28 Updated 2026-10-14
For the rooted infinite model defining percolation probability, the percolation critical probability isBelow , the root has probability zero of belonging to an infinite percolation cluster. Above , that probability is positive, by the definition and the monotone coupling of Bernoulli percolation. The definition alone does not determine behavior at , or the numerical value of : these require results specific to the graph and the model.
A finite graph with edges has open/closed configurations. The probability of any connectivity event is a finite sum of terms , hence a polynomial in . The square's is an example. These finite probabilities vary smoothly, although an infinite-system limit can distinguish a whole interval with from one with . A steep finite connection curve and a mathematically proved percolation critical probability are different kinds of information.
Percolation probability Created 2026-09-28 Updated 2026-10-14
For independent bond percolation on an infinite graph with a specified root , let be its percolation cluster. The percolation probability isIt concerns the root, rather than the existence of an infinite percolation cluster somewhere else. Even above the percolation critical probability of the square lattice, an isolated root has probability , because its four incident edges can all be closed. Thus when . Positive percolation probability does not mean every vertex is connected to infinity.
On the square lattice, the events that is joined by an open path to the boundary of decrease as increases. Their probabilities converge to by continuity from above of a measure. This relates an infinite question to finite observations, without equating any one finite boundary connection with survival forever. The monotone coupling of Bernoulli percolation shows that is a monotone function of .
Percolation theory Created 2026-09-24 Updated 2026-10-14
Percolation theory asks how many local connections must be available before a large connected structure appears. Start with a graph, randomly retain some edges or vertices, and study the resulting percolation clusters. In independent bond percolation, every edge is open with probability , independently of the others. In independent site percolation, the random decisions concern vertices instead. A percolation cluster is a connected component of a graph formed by the available connections; an open path joins two vertices exactly when they belong to the same percolation cluster.
The attraction is that a local rule can produce a global change. One open edge says little about travel across a large graph. Many alternative graph paths can nevertheless make distant connections likely. The model separates the geometry of possible connections from the probability distribution of which connections are usable. This was the central perspective of Broadbent and Hammersley's 1957 paper, which discussed porous solids and disease transmission as interpretations of the same mathematical structure: [ref]
https://courses.physics.ucsd.edu/2019/Spring/physics235/Broadbent_Hammersley.pdf. Percolation processes I: Crystals and mazes, introduction
. Independent bond percolation supplies a simplified model of those systems; the physical interpretation still requires justification of its independence assumptions.For a completely calculable example, consider the four edges around a square and ask whether opposite corners and are connected. There are two graph paths, each using two edges. Each open path has probability . Their events are independent events because the paths share no edges, even though they share endpoints. The inclusion-exclusion principle therefore givesAt , the connection probability is , larger than the for either chosen graph path. Counting all sixteen equally likely edge configurations gives the same answer: two configurations with exactly two open edges, four with three, and one with four connect to . Connectivity benefits from alternative routes; adding their probabilities without subtracting their overlap would count the all-open configuration twice.
Two alternative paths increase the probability of connecting opposite corners
. Details. This finite calculation is already useful for studying redundant connections. The deeper question is what happens as the graph becomes arbitrarily large: does connectivity remain confined to finite percolation clusters, or can an infinite percolation cluster appear? The percolation probability and percolation critical probability make that question precise. A finite picture can illustrate the geometry, but cannot establish the existence of an infinite percolation cluster.
Permanent as probability of distinct independent choices Created 2026-10-14 Updated 2026-10-20
Let be independent random variables, each choosing a label from . Put their probabilities in the matrix , where . Each row sums to one. All choices are distinct precisely when their ordered list is one of the permutations of the labels. These are mutually exclusive events, and independence makes the probability of one list equal to . Adding the list probabilities gives the permanent of a matrix:In particular, this permanent lies between zero and one.
For a two-person example,The distinct outcomes and have probabilities and . ThereforeThe colliding outcomes and have probabilities and , totaling . All four outcomes are shown below; their probabilities sum to one.
The permanent adds the probabilities of distinct choices: two successful outcomes have total probability 0.65
. Details. If every choice has the uniform distribution on a finite set of labels, then and the distinct-choice probability is . For three choices and three labels it is . This counts a subset of all ordered outcomes, not independent pairwise collision events. Independence of the original choices is essential: without it, the individual rows of do not determine the joint probabilities.
Pi-lambda theorem Created 2026-10-03 Updated 2026-11-05
A pi-system is a family of sets closed under finite intersections. A Dynkin system contains the whole space, is closed under complements and under countable disjoint unions. The pi-lambda theorem states that a Dynkin system containing a pi-system also contains the sigma-algebra .
A proof shows that the smallest Dynkin system containing is closed under intersections. First fix and consider the sets for which belongs to that smallest Dynkin system. The Dynkin properties and the intersection property of extend this from to every generated Dynkin set. Repeat with ranging over those generated sets. Closure under intersections plus the Dynkin properties makes a sigma-algebra, proving the result.
For finite measures with the same total mass, agreement on a generating pi-system implies agreement on the whole sigma-algebra: the agreement class is a Dynkin system. Equal total mass, or an assumption that the generating pi-system contains the whole space and the measures agree there, is necessary. In particular it is automatic for probability measures. This theorem proves independence extension from generating events and uniqueness of probability laws specified on simple sets such as intervals or rectangles.
Pinsker's inequality Created 2026-09-24 Updated 2026-11-05
With Total variation distance defined by and relative entropy computed using natural logarithms, Pinsker's inequality statesIf is not absolutely continuous with respect to , the relative entropy is infinite and the bound is vacuous. A small relative entropy therefore forces small discrepancies in probabilities of all events. For example, and have Total variation distance and relative entropy , giving an upper bound about .
A short proof reduces to a binary event. Grouping the probability mass inside and outside , the log-sum inequality gives , with and . For , the binary relative entropy as a function of has minimum zero at and second derivative . Integrating this derivative bound twice gives . Endpoint cases follow by limits. Taking the supremum over proves the inequality. Using base-two logarithms changes the constant by a factor of .
Poisson time-change representation of a Markov chain Created 2026-10-06 Updated 2026-11-05
A jump process with event types , increments , and rates can be represented as , with independent unit-rate Poisson processes. This represents the Markov jump-process generator through time-changed counts.

