Rate-distortion function Created 2026-09-24 Updated 2026-10-14
Fix a finite source alphabet , a probability mass function , a finite reconstruction alphabet , and a nonnegative distortion measure . The information rate-distortion function is
The source probability distribution stays fixed; the conditional distribution of the reconstruction is what we optimize. Each feasible test channel must keep expected distortion at most . The objective is mutual information, measured in bits when the logarithms have base two. If no test channel satisfies the constraint, the infimum is .[ref]
Consider independent and identically distributed fair bits and Hamming distortion, which charges one for an incorrect bit. At zero expected distortion, every bit must be reconstructed correctly, and . If an average fraction of incorrect bits is allowed, the binary rate-distortion function gives
Here is binary entropy. This is an asymptotic limit for long block codes, rather than a claim that a single bit can be stored in physical bits. The three-bit lossy Hamming code gives a small, fully explicit version of the same tradeoff, with rate and expected distortion .
Figure 1.
Allowing more incorrect fair bits lowers the asymptotic information rate
. The curve is the exact binary rate-distortion function. The marked three-symbol code has rate at expected distortion ; its gap above the curve shows that a small explicit block code need not attain the asymptotic bound. Rates count bits per original source symbol. Details.
Rate-distortion theory separates the question of what is possible from the design of a practical encoder and decoder. It also forces the fidelity criterion to be explicit. Hamming distortion treats all symbol mismatches alike; mean squared error instead penalizes larger numerical errors more strongly. Those objectives can favor different reconstructions of the same data. An average error criterion does not by itself control the error on every individual input.
Claude Shannon's Coding Theorems for a Discrete Source With a Fidelity Criterion by Claude Shannon was published in 1959. Its formulation fixes a cost for replacing one source letter by another and studies the communication rate compatible with the allowed average cost. The important shift is to quantify which distinctions may be discarded, rather than requiring exact recovery of every letter.[ref]
Rayleigh distribution Created 2026-10-06 Updated 2026-10-18
The Rayleigh distribution is the probability distribution of the Euclidean norm of a two-dimensional random vector with independent zero-mean normal random variables of equal variance as components. If are independent, then
Here is the standard deviation of each component, not of the radius . At this gives the unit-scale probability density function .[ref]
This geometry turns two signed errors into one nonnegative distance. For example, suppose horizontal and vertical positioning errors are independent random variables. Their means both vanish, but the distance from the intended point is usually positive. The Rayleigh distribution with gives the probability of landing inside any centered disk. These are chosen model assumptions, rather than measurements of a particular instrument.
Figure 1.
The center maximizes planar density, while a positive radius maximizes radial density
. Original calculated model with . Left: joint probability density per unit area, with an annulus from to . Right: probability density function per unit radius; the shaded area is the probability of that same annulus. A single point and a single circle both have probability zero. Details.
An apparently paradoxical feature is that the most likely location per unit area is the origin, while the radial mode is . A narrow annulus farther out has more area. Near zero that growing circumference outweighs the falling planar density; farther out the exponential function wins. Distinguishing densities measured against different elements of area or length resolves the paradox.
Realization-equivalent strategies Created 2026-10-25 Updated 2026-10-31
Two strategies for the same player are realization-equivalent when they induce the same probability distribution on terminal histories against every fixed opposing strategy profile. The requirement is stronger than having equal expected payoff against one particular opponent. For a finite extensive-form game with perfect recall, Kuhn's theorem gives this equivalence between appropriate mixed strategies and behavioural strategies.
Redistribution of polynomial factors for dice Created 2026-10-14 Updated 2026-10-18
Encode a fair die with face labels by . Its probability generating function is . Two independent dice with polynomials have the same sum probability distribution as another pair if and all four dice have faces. Redistributing factors can construct unexpected examples, but each resulting polynomial must have nonnegative integer coefficients, no constant term if labels must be positive, and value at . For example, reallocating from one copy of to the other gives face labels and .
Apply the same invertible differentiable transformation to two probability distributions with densities and . Both transformed densities acquire the same Jacobian determinant factor. Write their transformed densities as and . Their ratio is unchanged, and the integration measure transforms with the numerator density. Consequently their relative entropy is unchanged:
The densities describe two alternative laws in the same coordinate, with a nonzero Jacobian determinant on their common domain, and the expression is assumed well defined. This explains why comparing two laws can survive a change of measurement units even though either law's differential entropy changes. Mutual information, formulated as relative entropy from a product of marginals, has the same invariance under invertible changes to either observed coordinate.
Differential entropy is also the entropy term in the evidence lower bound for continuous variational inference. Its coordinate dependence must be combined consistently with that of the model density; changing units does not justify changing only one term of the objective.
Relative entropy nonnegativity Created 2026-10-06 Updated 2026-10-14
For probability distributions , relative entropy satisfies , with equality exactly when . Thus truthful prediction uniquely minimizes expected log-loss whenever the comparison is well defined, explaining the strictly proper scoring rule property of the logarithmic scoring rule.
For a short proof with probability density functions and , set . Their integrals both equal one, giving
The strictly convex function is minimized only at , so equality means almost everywhere. Its value at zero is one by . Where , relative entropy is infinite; where both vanish, the contribution is zero. These conventions extend the argument beyond positive reference probability density functions.
Let be a joint probability distribution on a finite product alphabet, with marginals . Compare it with a product model , assuming wherever . Adding and subtracting the logarithm of gives
The first term is the unavoidable error from discarding dependence; the other terms are errors in the individual marginal probability distributions. Averaging a term that depends only on under is the same as averaging it under , which proves the identity directly.
Among product laws, the choice minimizes this relative entropy, leaving exactly total correlation. The related cross-entropy equals entropy plus relative entropy identity interprets this as extra average logarithmic loss from using the independent model. It is a statement about a specified joint law and loss function, not a claim that fitting a finite sample automatically recovers that law.
Residual curvature diagnostic Created 2026-10-07 Updated 2026-10-25
A systematic curved pattern in regression residuals plotted against fitted values suggests a misspecified conditional mean. Positive residuals at both ends and negative residuals in the middle motivate trying quadratic regression. The diagnostic does not by itself identify the error probability distribution or prove heteroscedasticity.
Resistor tolerance Created 2026-10-14 Updated 2026-10-25
Resistor tolerance specifies the permissible manufacturing deviation of a resistor's electrical resistance from its nominal value under stated conditions. For nominal electrical resistance and fractional resistor tolerance , the specified range is . This differs from measurement uncertainty: resistor tolerance describes a component specification, while measurement uncertainty describes knowledge of a measured value; the tolerance alone is not a probability distribution for that value.
Two nominally equal resistors can have different actual electrical resistances, changing their voltage divider ratio even without an external electrical load. In a loaded voltage divider, use the actual electrical resistances to calculate both the unloaded output and the Thévenin resistance governing voltage divider loading error. A mismatch from resistor tolerance and a change from voltmeter loading are distinct effects that can occur together.
Return period Created 2026-10-06 Updated 2026-10-14
A return period expresses how rare a threshold exceedance is in a specified time block. Let be the sample maximum in block , fix a threshold , and suppose is the same for every block. The conventional return period is blocks; blocks of duration give a time of . Thus an annual exceedance probability means a 100-year return period. This names a frequency scale, not a schedule or a guarantee of one exceedance in each century. The annual convention and the misleading “once every 100 years” interpretation are discussed in USGS: the 100-year flood.
To derive a waiting-time interpretation, assume the exceedance indicators are independent and identically distributed random variables with the Bernoulli distribution of parameter . Define , counting the successful block as well as all preceding blocks. The first Bernoulli trials must fail and the th must succeed, so independence gives the geometric distribution
The expected value can also be read directly from the geometric series: . This counts blocks from the starting boundary, not the exact time of an exceedance within its block. Counting only failed blocks instead would give expected value . The waiting law and its memorylessness of the geometric distribution are developed in Kyle Siegrist, Random Services: the geometric distribution.
For a horizon of complete years, at least one exceedance is the complement of no exceedances. Under the same independence and constant- assumptions,
For the toy choice , this gives in 10 years, in 30 years, in 50 years, and in 100 years. Even after 100 years there is a chance of no exceedance. These numbers are exact model calculations rounded to one decimal place, not measured frequencies. The median waiting count is 69 years, since ; the expected value is 100 years. A mean and a median answer different questions.
Figure 1.
A 1 percent annual exceedance probability accumulates across independent years
. Exact toy probabilities for . The rising curve uses independent annual Bernoulli trials; the flat line uses one shared Bernoulli random variable for every year. Both have the same annual probability, but different multi-year probabilities. No observations are plotted. Details.
The exceedance count has the binomial distribution under independence, with expected value . Thus has expected value one, although its probability of being at least one is only : some realizations contribute several exceedances. For , the memorylessness of the geometric distribution gives . A long quiet spell does not make the next independent year's exceedance overdue, and an exceedance this year does not force a quiet interval. Two specified consecutive years both exceed with probability in this toy model.
A reproducible tabletop experiment makes the assumptions tangible. Put 100 identical slips numbered 1 to 100 in a bag; after thoroughly mixing, draw one and record whether it is 100. Replace the slip and mix again before every draw. Treat each draw as one toy year, so the exceedance indicator is a Bernoulli random variable with , provided the sampling is uniform and successive draws are independent. Repeat complete 30-draw runs and record the fraction containing at least one 100; separately repeat runs stopped at the first 100 and record their waiting counts. The first fraction targets ; the waiting-count histogram targets . Replacement keeps fixed, mixing is intended to support independence, and repeated runs expose sampling variation. This is a proposed demonstration of the toy model; no experimental results are asserted here.
Stationarity supports a time-invariant annual probability distribution, but does not imply independence. For an extreme counterexample, draw just one Bernoulli random variable of parameter and set for every year. This is a stationary process, yet the probability of any exceedance in every finite horizon is ; from an arbitrary starting boundary the wait is infinite with probability . The reciprocal marginal frequency therefore need not equal that forward waiting expected value. With equal marginal probabilities and arbitrary dependence, only the general bounds follow, the upper bound being the union bound. Linearity of expectation still gives without independence. Mere zero correlation does not restore the product formula; even pairwise independence does not imply joint independence. If annual probabilities change to , independence instead gives , and one fixed return period no longer describes all years.
Robertson uncertainty principle Created 2026-09-24 Updated 2026-10-20
The Robertson uncertainty principle bounds the product of the standard deviations of two observables in the same quantum state. For a normalized pure state and self-adjoint operators , write their expectation values and variances as
and similarly for , where is the identity operator. The quantum uncertainties then obey
Here is the commutator, and every expectation value is taken in the same . These standard deviations describe the outcome spreads when and are measured on separate ensembles prepared in that same quantum state. They are not instrument errors or the change caused by a preceding measurement in quantum mechanics. The definition and bound are developed in Barton Zwiebach, Uncertainty Principle and Compatible Observables, 2013, §§1–2.
For unbounded self-adjoint operators, the operator domains matter. Assume , so that both second moments are finite; here means the second moment of the measured probability distribution, equal to , even if is undefined. To use the displayed operator commutator, also assume . Without these product-domain assumptions, the always meaningful version on uses as its right-hand side. These qualifications prevent a formal commutator identity from being applied to an inadmissible quantum state.
The brief proof is Cauchy-Schwarz inequality applied to and :
The final equality uses self-adjointness and the product-domain assumptions. Thus a geometric statement about inner products becomes a constraint on experimental spreads. For nonzero , equality requires to be proportional with a purely imaginary proportionality factor; the equality case of the Heisenberg uncertainty relation turns this condition into a Gaussian wave packet.
The bound is useful because computing a single commutator and its expectation value can constrain two entire outcome distributions. Its right-hand side depends on the quantum state: the spin uncertainty state dependence example gives both a positive saturated bound and a zero bound for the same noncommuting observables. Robertson's paper, titled "The Uncertainty Principle", appeared on 1 July 1929 in Physical Review, volume 34, starting at page 163. [ref].
Write the linear rigid rotor energy eigenvalues as , where is the rotational temperature scale, the moment of inertia, the frequency-valued rotational constant, and the Boltzmann constant. Put and . Define sums that include rotational multiplicity but exclude nuclear-spin multiplicity:
The canonical partition function for one equilibrating internal rotor is , so its equilibrium orthohydrogen fraction is
For , the lowest allowed levels give and , hence . For , the densely populated even and odd ladders have equal leading sums, , hence . The factor nine belongs to the low-temperature two-level approximation, and the factor three to the high-temperature spin multiplicities.
A frozen mixture requires two separately normalized probability distributions,
Multiply these by the prescribed fractions and , respectively. The nuclear-spin factor three cancels from the conditional orthohydrogen distribution. For fixed counts and , the internal part of the many-molecule partition function is proportional to , with combinatorial factors independent of temperature. Its logarithm yields the two conditional means weighted by the fixed counts. Using instead would silently permit conversion and change the physical constraint.
Fix real population values . Define the finite population mean and two normalizations of the finite population variance by
The values are fixed; only the selected subset is random. For its sample mean , the exact design expectation and variance are
The sample mean is an unbiased estimator of the finite population mean. At , every unit is observed and exactly, so the variance is zero. The case is deterministic and is handled directly, since is undefined then.[ref]
The finite population correction depends on the baseline. With the normalization it is multiplying . With the normalization it is multiplying , the exact variance for independent uniform sampling with replacement. The standard error uses the square root of the relevant variance factor. Mixing the two normalizations gives a wrong answer even at , when replacement cannot matter. For the six-value example, , , and , reproducing without replacement and with replacement.
A short proof exposes the statistical dependence. Let be the value at position in uniform sequential sampling without replacement, so each has expected value and variance . Write . Every ordered pair of distinct labels is equally likely, and , hence for ,
Linearity of expectation proves unbiasedness without requiring independence. The variance of a sum includes all ordered covariance terms, giving
For the original population, each pair of distinct draw positions has covariance . Drawing a high value leaves a lower mean among the remaining values, balancing subsequent draws. Equal marginal probability distributions therefore coexist with negative covariance.
When , the sample variance is an unbiased estimator of . To check this independently, use : its expected value is . Thus unbiasedly estimates the variance of the sample mean; its square root estimates the standard error, but need not be unbiased.[ref]
Figure 1.
Exact mean variance and expected distinct-unit coverage as sample size grows in the six-value population
. Details.
The diagram compares variance with the expected fraction of distinct population labels observed. Without replacement this fraction is exactly ; with independent uniform sampling with replacement, a label is missed with probability , so linearity of expectation gives expected fraction . At six draws, replacement covers only about of labels on average and retains sample mean variance ; sampling all six distinct labels covers the population completely and removes selection uncertainty. This population coverage is distinct from confidence interval coverage probability.
The correction matters when the sampling fraction is appreciable. It calibrates uncertainty about this fixed population under the specified selection mechanism. It does not correct unequal selection weights, missing observations or measurement errors; observing every label also does not eliminate uncertainty about a larger unobserved population. Moreover, an exact variance alone does not guarantee the coverage probability of a proposed confidence interval: a small discrete sampling distribution can make a normal approximation inaccurate.
Sample median Created 2026-09-28 Updated 2026-10-14
The sample median is a central value of an ordered statistical sample. The usual numerical convention selects the middle order statistic for odd sample size and the arithmetic mean of the two central order statistics for even sample size:
NIST uses this convention. [ref]. For , the sample median is ; for , it is , which need not be an observed value.
More generally, every value between the two central order statistics in an even statistical sample is a median of its empirical distribution function. The generalized-inverse sample quantile at selects the lower central order statistic in that case, so it can differ from the midpoint convention. Ties are allowed in all these definitions.
The sample median measures the center using sorted positions. Changing the largest observation from to in the five-value example leaves the sample median at , while the sample mean rises from to . Its sampling distribution still depends on the population probability distribution: the mean found for five observations from a uniform distribution is a special calculation, and a sample median's expected value need not equal the population median in general.
For a concrete counterexample, three independent and identically distributed random variables with rate-one exponential distribution have sample median with expected value , by independent exponential order-statistic spacings. The population median instead solves , giving . Thus even the middle order statistic can have mean different from the population median.
Let customer enter a queue at and leave at , and count it in for . On a finite observation interval , the integral of the queue population is exactly the sum of the lengths of the overlaps of customer visits with that interval, as displayed above; is the positive part. This deterministic identity includes visits already in progress at time zero and visits still unfinished at time . It needs no probability distribution for arrivals or service times. The area argument is also developed in Richard C. Larson and Amedeo R. Odoni, Urban Operations Research, section 4.4.
For a fully computed example, start empty and observe through minutes. Three customers arrive at minutes, begin service at minutes, and depart at minutes. These times describe a single first come first served server with service times minutes. Their customer sojourn times are minutes, and their queueing delays are minutes. The queue population is respectively on the consecutive intervals , so
The same area is when counted by customer. Hence the finite-window averages satisfy
The waiting area is one customer-minute, giving and minute; . The server works for four minutes, so its server utilization is and . Repeating this six-minute pattern indefinitely makes all these values long-run averages, without a Poisson process of arrivals.
Figure 1.
Little's law counts the same five customer-minutes by time slices and by customer visits
. Details.
An observation window that cuts visits short requires the overlap terms, rather than full customer sojourn times. Starting empty, let count admissions before and write . Then
For the example cut at minutes, the area is customer-minutes, whereas the full durations of the two admitted customers sum to ; the remaining half-minute of the second visit is . A precise sufficient sample path condition for the limiting Little's law is , , and . Dividing the identity by then gives . Equating admission and departure rates additionally uses , by the balance for an initially empty queue, where counts all departures.
Sampling without replacement Created 2026-10-14 Updated 2026-10-14
Sampling without replacement selects distinct labelled units: after a unit is selected it is unavailable for the remaining draws. Distinct labels can carry equal numerical values, so repeated values do not necessarily imply a repeated unit. The rule alone does not specify selection probabilities; a procedure favoring particular units is still sampling without replacement but need not be simple random sampling.
In uniform sequential sampling without replacement, the next label is chosen uniformly among those remaining. For a population of labels, any ordered sequence of distinct labels has probability . Each size- subset has possible orders, so its probability is . This gives the fixed-size simple random sampling design. Equivalently, take the first labels of a uniformly random permutation. Restricting a uniformly random permutation to a specified label set preserves uniformity; biased modulo mappings should not replace uniform selection.
The draw positions have identical marginal probability distributions, but exhibit statistical dependence. If the first label is , the conditional probability that the second label is is zero, whereas its marginal probability is . Thus these draws are not independent and identically distributed when and . For a marked subset of labels, counting size- subsets with binomial coefficients gives the hypergeometric distribution. The resulting negative covariance explains the finite population correction for both counts and sample means.
The strings in Boltzmann entropy of a two-box occupancy are complete microstates only within the binary toy model. They retain a coarse-grained variable for each particle and omit its exact position within a box and its momentum. An actual classical gas instead occupies continuous phase space; obtaining a dimensionless count from a phase space volume requires a specified cell convention and the appropriate treatment of particle identity. A quantum state count must respect the allowed quantum states and quantum statistics. Thus is not a general count of microstates for a gas obeying quantum ideal-gas statistics. [ref]
For a discrete probability distribution with unequal weights, use the existing Gibbs entropy article; its equal-weight case gives Boltzmann's entropy formula. Shannon entropy uses the corresponding information measure, with the logarithm base setting its units. A count alone cannot replace the specified probability distribution, as the Boltzmann distribution examples demonstrate. [ref]
Overwhelming multiplicity explains why thermodynamic equilibrium is overwhelmingly probable in macroscopic systems under the appropriate statistical assumptions. It does not make low-entropy thermal fluctuations logically impossible. Nor does counting alone derive irreversible macroscopic evolution: one also needs dynamics, an initial preparation, and a reason the system samples the allowed microstates on the timescale of interest. [ref]
Historically, Boltzmann's 1877 paper counted microscopic arrangements, called complexions, and related the natural logarithm of their number to entropy. The Sharp and Matschinsky translation appeared in Entropy 17 (2015), pages 1971–2009, DOI 10.3390/e17041971. Its notation differs from ours: Boltzmann's permutability measure is already logarithmic, whereas here is the count. [ref] Josiah Willard Gibbs's Elementary Principles in Statistical Mechanics (1902) developed the statistical ensemble framework; Chapter XIV compares several statistical definitions of entropy with thermodynamics. [ref] [ref]
Scoring rule Created 2026-10-07 Updated 2026-10-14
A scoring rule turns a probability distribution forecast and an observed outcome into a number. For example, a forecast of rain with probability should express uncertainty more usefully than a bare prediction of rain. A scoring rule lets us compare such forecasts after observations arrive, and its choice determines whether exaggerating confidence pays. A proper scoring rule rewards an honest account of uncertainty in expected value.
There are two sign conventions. A reward is maximized; a loss function is minimized. The conversion reverses every comparison. Here the linear probability score is a reward, while the binary Brier score and the negative logarithmic scoring rule are losses. Calling all three a "score" without specifying the direction would hide the central difference.
Throughout the binary examples, the random variable has a Bernoulli distribution with actual success probability , and the report assigns probability to and to . The value is stipulated by this statistical model; it is not inferred from data or a claim that a forecasting system is calibrated. In practice the true predictive distribution is unknown, and the relevant is the conditional probability of success given the information available when the forecast is issued. Propriety evaluates incentives for reporting that predictive distribution; it does not supply the unknown probabilities.
SEC detector response 2026-10-14
A SEC detector response must be specified before interpreting a peak area. Ultraviolet absorbance depends on a species' response factor and concentration, as described by the Beer-Lambert law; differential refractive index detection depends on how the dissolved species changes refractive index. Equal amounts need not produce equal signal areas across unlike species.
Even a calibrated mass-proportional trace is not a chain-count probability distribution. In an original two-population example, equal recovered masses of chains with molar masses and contain four times as many chains in the lighter population. Thus equal signal areas, assuming equal response per unit mass, correspond to number fractions and : their number-average molar mass is , while their weight-average molar mass is . Converting a continuous trace additionally requires response correction and the appropriate change of variables between elution and molar mass bins.
A probability distribution is self-decomposable if, for every , an independent remainder can be chosen so that the displayed equality in distribution holds. A normal distribution admits a normal distribution remainder with mean and variance . For an exponential distribution of rate , choose with probability and otherwise an independent exponential distribution of rate . Its moment-generating function is ; multiplication by proves the claim using the uniqueness theorem for moment-generating functions.