Gamma function Created 2026-09-24 Updated 2026-10-20
The Gamma function extends factorials to a continuous argument. Its defining Gamma integral iswhere uses the real natural logarithm for . The Gamma function recurrence gives its meromorphic continuation to the complex plane, with simple poles at and no zeros. See Gamma function residue at a nonpositive integer and Gamma function has no zeros for proof outlines.[ref]
For nonnegative integers , the factorial identity has a shift of one:Thus for positive integers . Half-integer arguments supply a different familiar constant:The first value follows from the Gaussian integral; the second follows from the Gamma function recurrence.[ref]
The Gamma function on the positive real axis passes through the factorial values 0! through 5! at arguments 1 through 6
. Details. The plot shows only positive real arguments; the gamma function also accepts complex numbers away from its poles. Matching the factorials alone does not select a unique interpolation, even if the Gamma function recurrence is imposed: has the same positive-integer values and the same recurrence relation. The Bohr-Mollerup theorem supplies the extra condition that selects the gamma function.
The useful idea is to replace a discrete product of numbers by an integral whose exponent varies continuously. The Gamma integral then evaluates whole families of integrals at once, provides the normalizing constant for the Gamma distribution in probability theory, and appears in physics, for example in the Bose integral. Its large-positive-argument growth reconnects this continuous description to factorials through Stirling's formula.[ref]
Historically, Leonhard Euler studied the interpolation of factorials in his paper E19, written in 1729 and published in 1738. His integral over becomes the Gamma integral after a change of variables, with the same one-step shift in the argument.[ref]
https://scholarlycommons.pacific.edu/euler-works/19/. Euler Archive, E19: original-paper record, dates, and integral construction
Gaussian Johnson–Lindenstrauss transform 2026-10-14
Draw a random matrix whose entries are independent random variables with the standard normal distribution, and setThe factor makes the expected value of the squared L2 norm equal to the original squared L2 norm. This Gaussian Johnson–Lindenstrauss transform is a linear map, generally not an orthogonal projection: its rows are not required to be orthogonal vectors. [ref]
Lecture notes on metric embeddings by Jiří Matoušek. Lecture notes on metric embeddings, §2.1(b), p. 21, and Lemma 2.3.1, p. 24: independent Gaussian coefficients and normalization
For the fixed finite set , let be an allowed failure probability, and defineWith denoting the natural logarithm, a sufficient integer target dimension isThen one draw of this specified random matrix satisfies all the squared Euclidean distance bounds simultaneously with probability at least . Since , the simpler sufficient bound also works. Both are sufficient bounds for this argument; they do not claim the smallest possible target dimension.
This is a probability statement about a map drawn independently of the fixed finite set. It implies existence because the success probability is positive, but permits failed draws. The set cannot be chosen after inspecting the map with this same guarantee. In particular, no single draw preserves every possible finite set in the ambient Euclidean space when .
Gibbs variational principle for relative entropy Created 2026-09-24 Updated 2026-09-24
For a probability mass function of full support on a finite alphabet and a real function ,where uses natural logarithms. The unique maximizing probability mass function is the exponential tilt .
Gumbel distribution Created 2026-10-05 Updated 2026-10-14
The standard Gumbel distribution for maxima has distribution function for every real . Its probability density function is the derivative of its distribution function:This article uses the maxima convention throughout. Reflecting a standard Gumbel distribution random variable to gives the minima convention, with distribution function . The two conventions have opposite directions of asymmetry, so their formulas must not be interchanged. [ref]
https://www.itl.nist.gov/div898/handbook/eda/section3/eda366g.htm. NIST: extreme value type I distributions for maxima and minima
.For a location and positive scale , let . This location-scale family has cumulative distribution function and probability density functionSolving gives the standard quantile function , , and hence the standard medianThe median of is therefore . Location is not the median: at the cumulative distribution function is .
To derive the Gumbel distribution as an extreme-value limit, take the maximum of independent exponential random variables with rate and setThe exact distribution function isThe finite- lower boundary is required because . For each fixed real , eventually , and the natural logarithm of the first branch satisfiesExponentiating proves convergence in distribution to the standard Gumbel distribution. It is the familiar limit with : a simple calculation reveals a whole limiting shape. The name honors Emil Gumbel; Siegrist gives this exponential-maxima derivation and the standard Gumbel distribution formulas. [ref]
https://www.randomservices.org/random/special/ExtremeValue.html. Siegrist, Random Services: the Gumbel distribution and its exponential-maxima limit
.Centered exponential sample maxima for n equal to 1, 5, 20 and 100 approach the standard Gumbel cumulative distribution function
. Details. For the toy delay model , , the limiting Gumbel distribution approximation to has and . Its predicted median iscompared with the exact median . The approximation is about seconds lower in this example. It is not an exact finite-sample probability distribution: the approximating Gumbel distribution assigns positive probability to negative delays, while the exact sample maximum cannot be negative.
The maximum domain of attraction of the Gumbel distribution is characterized by an exponential tail ratio on the scale of a Gumbel auxiliary function. This allows many original probability distributions to share the limiting shape, but it does not make the centering appropriate to all of them.
Haldane mapping function 2026-10-14
The Haldane mapping function connects additive genetic map distance to endpoint recombination fraction in a toy model with no crossover interference. Specify the model directly along a transmitted chromatid: the exchange count in the interval has a Poisson distribution with expected value , where is the distance in morgans. Counts in disjoint intervals are independent random variables. This is the transmitted-chromatid convention; is not the mean number of exchanges across all four chromatids in meiosis.
An odd exchange count changes parental phase. Summing the odd terms of the Poisson distribution givesFor , the inverse and short-interval approximation areHere is the natural logarithm. At , the recombination fraction is ; at , the distance is morgans, or about centimorgans. The linear approximation is useful only near zero. The recombination fraction approaches as grows; has no finite inverse in this model.
Haldane mapping function versus the short-interval approximation: genetic map distance keeps growing while the recombination fraction approaches one half
. Details. The model is a useful baseline, not a universal rule for every interval during meiosis. Crossover interference can change the relationship between distance and recombination fraction. For the count convention and assumptions, see Weeks, Tang and Kwon (2009): genetic map functions and exchange-count conventions. Haldane's original paper is bibliographically recorded as The combination of linkage values, and the calculation of distances between the loci of linked factors, Journal of Genetics 8 (1919), 299–309, in Selected Genetics Papers of J. B. S. Haldane, edited by K. Dronamraju (1990), contents.
Harmonic series Created 2026-09-24 Updated 2026-10-14
The harmonic series is the positive seriesIts partial sums are the harmonic numbers . Although the individual terms tend to zero, grows without bound, so the harmonic series is not a convergent series. This is a basic warning against using the size of one term as a bound on all the terms still to come.
The growth is slow enough to be visually deceptive. The partial sums at are approximately . Adding ten times as many terms increases the accumulated total by roughly , rather than multiplying the total by ten. The telescoping series has similarly vanishing terms but approaches the finite sum one.
A short block argument proves the divergence without trusting a finite plot. For each integer , the block from through contains terms, each at least . ThereforeEvery doubling supplies at least another half, and arbitrarily many doublings are possible. A collection of tiny terms can still have a substantial combined contribution. See Jiří Lebl, Basic Analysis I, Example 2.5.11 for this grouping proof.
Integral comparison sharpens the growth estimate. Here denotes the natural logarithm. Since is a strictly decreasing function for positive , comparison of rectangles with the integral givesThus the divergence is logarithmic. The finer difference tends to the Euler--Mascheroni constant, approximately ; the harmonic number expansion supplies higher-order corrections. This turns the counterexample into a usable quantitative estimate of accumulated reciprocal contributions.
Euler's De progressionibus harmonicis observationes, written in 1734 and published in 1740, studies these sums beyond the yes-or-no question of convergence. Sections 2–3 compare long blocks to show continued growth, and later sections compare the sums with logarithms and calculate the constant offset. The [ref]
https://scholarlycommons.pacific.edu/euler-works/43/. Euler Archive record, E43
identifies the dates and original publication; [ref]https://download.uni-mainz.de/mathematik/Algebraische%20Geometrie/Euler-Kreis%20Mainz/E43.pdf. Alexander Aycock's translation of Euler's original paper
makes the calculations accessible. This is not a claim that Euler first discovered divergence: the paper's interest includes measuring how slowly a divergent sum grows. Hoeffding sample size for Bernoulli frequencies Created 2026-10-14 Updated 2026-10-31
Let be independent and identically distributed Bernoulli random variables with success probability , and let be their observed frequency, a sample mean. Since every interval width is one, . Substituting into the Hoeffding inequality givesFor tolerance and failure probability , solving yields the sufficient sample sizeHere is the natural logarithm. For and , guarantees an error smaller than with probability at least , for every . The two-sided bound at this sample size is approximately . A specified single direction instead needs , or for these choices. Halving the tolerance multiplies the unrounded sufficient sample size by four; reducing the failure probability tenfold adds before rounding.
This is a conservative sufficient sample size, not a necessary minimum. For a specified , the count has a binomial distribution, whose exact upper tail probability isFor , the Hoeffding inequality bounds this by . An arbitrary frequency threshold uses ; if , the event is impossible. The discreteness of the count and its variance can make the exact tail probability substantially smaller. At , , , the exact upper tail probability is about , while the bound is . At , , the same deviation gives the same bound but an exact upper tail probability about .
Exact binomial distribution tails compared with the Hoeffding inequality
. Two original specified models, each with independent Bernoulli trials. Each dot includes its integer threshold , with horizontal coordinate . Exact finite sums are evaluated with rational arithmetic before conversion for plotting. The Hoeffding inequality uses the width one in both panels; it does not use the smaller variance at . These are model probabilities, not measured frequencies. Details. Information projection Created 2026-09-24 Updated 2026-10-14
An information projection chooses the probability distribution that satisfies a constraint while departing least from a reference law in relative entropy. The constraint might specify an expected value, several marginal probability distributions, or another convex set of permissible laws. The reference is held fixed: the variable is the first argument of . Reversing the arguments gives a different minimization problem.
For a finite alphabet , take a positive reference probability mass function and a nonempty closed convex set in the probability simplex. ThenThe minimum exists and its minimizing probability distribution is unique. In this article, natural logarithms give nats. Using base-two logarithms rescales the objective without changing the minimizer.[ref]
Information Theory and Statistics: A Tutorial by Imre Csiszár and Paul C. Shields. §3, printed pp. 440–441: finite-alphabet information projection onto a closed convex set
If already meets the constraint, its information projection is itself by relative entropy nonnegativity. If not, a constraint can change the relative weights of outcomes without specifying every weight individually. Relative entropy minimization under a mean constraint gives an especially useful example: it tilts the reference law rather than choosing an arbitrary distribution with the right average.
Isothermal ideal-gas work Created 2026-10-14 Updated 2026-10-18
For a reversible thermodynamic process that changes the volume of a fixed amount of ideal gas at absolute temperature , the work done by the gas isHere is the amount of substance, the molar gas constant, the pressure, and the natural logarithm. The ideal gas law supplies ; the integral is the signed area under the pressure-volume curve. Isothermal expansion gives positive work; isothermal compression gives negative work. A convention counting work done on the gas instead has .[ref]
For a calculated example, let , and , . The pressure falls from approximately to , andTraversing the same isothermal process backward changes both transfer signs: . Neither direction changes internal energy of an ideal gas. These stipulated values illustrate the energy balance; they are not experimental measurements.
The shaded geometric area is positive in both panels; the direction of the integral supplies the sign of work. Knowing only the two equilibrium endpoints does not justify shading this curve for an irreversible process. For an idealized piston moving against a specified external resisting pressure, boundary work is . Substitution of the equilibrium gas pressure requires the appropriate reversible limit. In free expansion into vacuum, and this boundary work is zero.
Kullback-Leibler divergence Created 2026-09-24 Updated 2026-10-14
The Kullback-Leibler divergence, also called relative entropy, compares two probability distributions in a specified order. In , observations follow and the comparison probability distribution is : the first argument supplies the averaging weights. For probability mass functions on a finite alphabet,Here is a random variable with probability distribution . For probability density functions relative to the same measure , replace the sum by . These formulas use natural logarithms unless stated otherwise. The expected value is under , even though appears in the denominator. [ref]
Take and on two outcomes. Direct calculation givesThe second outcome contributes negatively to the first sum: assigning it more probability than does makes its individual contribution negative. Nevertheless, relative entropy nonnegativity guarantees a nonnegative total. Reversing the arguments changes both the likelihood ratio and the averaging probabilities; taking an absolute value inside the logarithm would define a different quantity.
The units depend on the logarithm: natural logarithms give nats, whereas base-two logarithms give bits. Divide a value in nats by to obtain bits; the forward example is approximately bits. Changing the base rescales every Kullback-Leibler divergence by the same positive factor. Since the two calculated directions differ, Kullback-Leibler divergence is asymmetric and cannot be a metric. It also need not satisfy the triangle inequality. [ref]
https://web.stanford.edu/~kedart/ee376a_winter1617/Lecture_3.pdf. Tse, relative entropy, 2017, Section 3.3
The operational meaning is an expected penalty for using the wrong probability distribution. A prediction incurs log-loss when outcome occurs, the negative of the logarithmic scoring rule. Under , its expected value is the cross-entropy . Predicting with itself incurs information entropy , soThus Kullback-Leibler divergence is exactly excess expected log-loss, whenever these separate quantities are finite. [ref]
https://web.stanford.edu/class/ee276/files/previous_notes/lecture_2.pdf. Weissman, information measures, 2024, property 3
For lossless source coding, ideal codeword lengths similarly give excess expected length in bits per symbol. Actual prefix codes require integer codeword lengths; Shannon's source coding theorem explains how long blocks approach ideal per-symbol lengths. The interpretation concerns an average, not a fractional physical bit attached to every outcome. In our example, ideal coding with costs one bit per symbol, while bits; the difference is exactly the computed bits. [ref]
https://web.stanford.edu/~kedart/ee376a_winter1617/Lecture_3.pdf. Tse, information theory, 2017, Section 3.4
Zeros require explicit conventions. An outcome with contributes zero, including when ; the convention agrees with the relevant limit. If but , the Kullback-Leibler divergence is infinite: the predictor has declared impossible an outcome that can occur. On a finite alphabet, the probability support of must therefore be contained in the probability support of for a finite answer. For example, and give , but . For general probability measures, failure of absolute continuity of measures likewise gives infinity. Even does not guarantee a finite integral. [ref]
https://arxiv.org/pdf/1206.2459. van Erven and Harremoës, Rényi Divergence and Kullback-Leibler Divergence, 2014, Section II
To see how confidently wrong predictions are punished, hold the true Bernoulli distribution parameter at and vary the predicted parameter . Its binary relative entropy isIt vanishes at , equals approximately nats at , and equals nats at . Both endpoints give infinity because both outcomes remain possible under . Predicting almost no successes is especially costly because successes actually occur three quarters of the time. The reversed binary relative entropy stays finite at the endpoints: its averaging probability distribution concentrates on just one outcome, and assigns positive probability to both.
For model selection, minimizing expected log-loss ranks candidate statistical models by , since is common to them. The true probability distribution is usually unknown, so one estimates predictive performance using fresh observations or cross-validation. Fitting and assessing on the same data can reward overfitting; a small fitted Kullback-Leibler divergence alone does not establish useful prediction.
In variational inference, a tractable trial probability distribution commonly minimizes against a target posterior distribution . Maximizing the evidence lower bound accomplishes this without evaluating the target's normalization constant. The averaging now follows : placing trial probability where the posterior distribution assigns almost none is strongly penalized. The chosen direction and trial family therefore matter. [ref]
https://www.cs.columbia.edu/~blei/papers/BleiKucukelbirMcAuliffe2017.pdf. Blei, Kucukelbir and McAuliffe, Variational Inference: A Review for Statisticians, 2017, Section 2.2
These comparisons do not by themselves establish causal inference. Two statistical models can reproduce the same observed probability distribution while predicting different responses to an intervention. Choosing the smaller Kullback-Leibler divergence therefore needs additional assumptions or experimental evidence before supporting a causal claim. [ref]
https://ftp.cs.ucla.edu/pub/stat_ser/r350.pdf. Pearl, Causal inference in statistics: An overview, 2009, Section 2
The original reference is S. Kullback and R. A. Leibler's 1951 paper [ref]
https://doi.org/10.1214/aoms/1177729694. On Information and Sufficiency
, published in The Annals of Mathematical Statistics 22(1), pages 79–86. Its title connects this comparison with sufficient statistics: the historical setting was statistical information, before today's widespread applications in prediction and variational inference. Latent heat from a vapor-pressure slope Created 2026-10-14 Updated 2026-10-20
Within the ideal-vapor Clausius-Clapeyron approximation, a local slope of the natural logarithm of saturation pressure against inverse temperature estimates the molar latent heat:In the stipulated vapor-pressure calculation, the slope is , which recovers . For variable , a two-point estimate gives an average weighted by , rather than the latent heat at an arbitrary midpoint. Differentiating noisy pressure measurements amplifies their errors. Outside the ideal-vapor regime, use independently determined molar volumes in ; a straight-looking graph alone cannot establish that the gas is ideal.
For with and fixed , represent with having the standard normal distribution. Taking the natural logarithm of the absolute value gives the displayed identity. Its random second term has a common distribution, independent of , so this variance-stabilizing transformation gives an exactly constant variance. That variance is finite: the normal density is bounded near zero and , while normal tails control logarithmic growth at infinity. The transformation is defined almost surely, loses the sign of the mean, and does not produce an exact normal distribution. A zero mean makes the original observation identically zero and is outside its domain.
Logarithm Created 2026-09-24 Updated 2026-10-20
For a positive real base , the logarithm is the inverse function of the exponential function :It asks which exponent produces a given positive number. Thus and . The base restrictions matter: would produce only one value, while a negative base does not define as a real-valued function for every real exponent.
The useful transformation isFor example, corresponds to in base two. Products become sums and ratios become differences. The logarithm does not generally convert a sum into a sum of logarithms. Base conversion uses the natural logarithm: . It also gives , positive when and negative when .
Historically, John Napier's 1614 Mirifici logarithmorum canonis descriptio presented logarithmic tables and their use, documented in the Smithsonian Libraries' digitized original. Tables made multiplication-heavy calculations more manageable by replacing products with addition and a lookup. The 1619 Constructio title page below belongs to a later publication from the same work on logarithms. These historical publications preceded the modern inverse function and integral presentation used here.
The natural logarithm has the parameter-integral representationFor , the identity shows convergence: the absolute value is at most , which is integrable when . At , the apparent singularity is removable, with limiting value .
Write the left side as . On a compact parameter interval with , its differentiated integrand is bounded by the integrable function . The dominated convergence theorem justifies differentiation under the integral sign, giving . Since , the fundamental theorem of calculus gives . At , the original improper integral diverges as , and it also diverges for .
Logarithmic midpoint 2026-10-18
For positive endpoints , halfway along a logarithmic scale meansHere is the base. Equivalently, using the natural logarithm, . The product of numbers identity for logarithms gives , so the midpoint is the geometric mean . The two endpoints lie at equal multiplicative distances because .
For and , this midpoint is , giving a factor of on each side. The arithmetic mean is halfway on a linear scale, but its two ratios are and . Thus reading halfway between the marks and as on a logarithmic scale gives the wrong value.
Equal ratios give equal logarithmic gaps, and the geometric mean is halfway between two positive values
. Original rulers calculated from logarithms. The lower rulers cover the same endpoints and : the blue geometric mean is centered on the logarithmic scale, while the orange arithmetic mean is centered on the linear scale. Tick labels show original values. Details. Logarithmic scale Created 2026-10-14 Updated 2026-10-18
A logarithmic scale places a positive quantity according to a logarithm, so equal ratios occupy equal distances. For example, are equally spaced under the natural logarithm because every successive difference is . An ordinary linear scale instead gives equal distances to equal differences: .
For a base and a positive reference , define the axis positionThe reference has the same units as , making a dimensionless quantity. The distance between two positions isMultiplying both values by the same positive factor preserves that distance. Replacing by translates every position by ; changing the base rescales positions through . Neither change alters which ratios receive equal gaps.
In base ten, the values occupy positions when . The differences between neighboring values grow from nine to ninety to nine hundred, but every step spans one order of magnitude. The values occupy positions : the same spacing shifted by . This lets one plot small and large positive quantities together while keeping equal proportional changes equally visible.
A logarithmic scale is a rule for position, not an instruction to relabel the tick marks with their logarithms. A mark labelled still means the original value one hundred. Ordinary real logarithms exclude zero and negative inputs. Omitting such values or clipping them to a plotting boundary does not give them genuine logarithmic positions; the plotting choice needs to be clear.[ref]
Log scale. Matplotlib 3.10.7 documentation; Matplotlib 3.10.7, Log scale: Logarithms with other bases and Dealing with negative values
Logarithmic scoring rule Created 2026-10-07 Updated 2026-10-14
The logarithmic scoring rule rewards the natural logarithm of the reported probability mass or probability density at the observed outcome. The title uses the reward convention. For a binary report , its negative is the logarithmic loss:For this is ; for it is . At an endpoint, use these outcome-specific forms: assigning zero probability to the outcome incurs infinite loss, while assigning it probability one gives zero. The natural logarithm therefore makes a confidently wrong binary forecast far more costly than the bounded Brier score does.
Under the stipulated Bernoulli distribution with , the expected logarithmic loss isIts unique minimum is at , where the expected loss is approximately . At it is approximately . More generally, the excess expected logarithmic loss over truthful reporting is the Kullback-Leibler divergence in the order true law first, reported law second:For , this Kullback-Leibler divergence is nonnegative and vanishes only at , explaining why the logarithmic scoring rule is a strictly proper scoring rule. The same Kullback-Leibler divergence identity applies to probability density functions relative to a common measure when the truthful expected logarithmic loss is finite and the comparison expected value is well defined.[ref]
Strictly Proper Scoring Rules, Prediction, and Estimation by Tilmann Gneiting and others. Section 3.1, Example 3, and Section 4.1
For sequential forecasts, the existing prequential log score identity explains how logarithmic rewards add over observations. Logarithm inequality Created 2026-09-24 Updated 2026-10-14
Log-likelihood Created 2026-09-24 Updated 2026-10-14
The log-likelihood is the natural logarithm of the likelihood function:For positive finite likelihood, the natural logarithm is a strictly increasing function, so the maximizing parameter values are unchanged. Set where ; the same ordering then includes zero-likelihood boundaries whenever a positive finite maximum exists. For independent and identically distributed random variables, a product becomes a sum,This makes derivatives simpler and avoids forming products of tiny numbers in floating-point arithmetic. These equal-maximizer and additive formulas underlie the worked calculations in MIT 18.05, Reading 10b, section 3.1.
For the ordered sample of eight successes and two failures in likelihood function, on ,The score equation gives , hence . The negative second derivative proves strict concavity, so this is the unique interior maximum. Both counts are positive, so , while inside: the same point is the unique global maximum on . Counting only successes adds to the log-likelihood, leaving both derivatives and the MLE unchanged. For all-success or all-failure samples, the boundary analysis in maximum-likelihood estimator applies instead of an interior score equation.
The two panels below compare successes out of ten Bernoulli trials. Their peaks are at . The left panel uses relative height; the right panel uses the log-likelihood difference from each peak. These are the same comparison on two scales:A difference of means relative height , and a difference of means ; the log-likelihood scale makes small relative heights easier to see. Neither vertical axis is a parameter probability density function. The zero likelihood endpoints have log-likelihood and are outside the finite vertical range in the right panel.
Ten Bernoulli trials: relative likelihood heights and log-likelihood differences share the same peaks
. Details. Multiplying a likelihood function by a positive parameter-independent constant adds a constant to its log-likelihood. Subtracting its peak removes that constant. This is why the ordered-data and count-data curves coincide in this figure after rescaling. When differentiable, the gradient of the log-likelihood is the score function; the negative Hessian matrix is the observed information. A solution of a score equation still needs checking against other stationary points and boundaries: maximizing the log-likelihood does not automatically make it concave.
Log odds Created 2026-09-29 Updated 2026-10-14










