Lipschitz continuity Created 2026-09-24 Updated 2026-10-14
A function between metric spaces is Lipschitz continuous if one finite number controls every change of output by the corresponding change of input:
For real inputs and outputs this is . The same bound must work for every pair in the specified domain of a function. It gives a quantitative version of continuity: an input error of at most produces an output error of at most . The least possible bound is the Lipschitz constant. Lebl presents the real and metric-space definitions and their connection with uniform continuity. [ref]
Three functions show why this condition differs from differentiability. The absolute value has a corner at zero, but the reverse triangle inequality gives , so it has Lipschitz constant one on the real line. The sine is smooth and also has Lipschitz constant one: the mean value theorem and bound every secant slope. The square root is continuous on , but
No finite Lipschitz bound works on that interval. At , the ratios are . Smaller input changes near zero therefore require larger amplification factors.
Figure 1.
Bounded secant slopes permit a corner, while the square root needs unbounded amplification near zero
. Details.
For a real function, Lipschitz continuity means that the absolute slopes of all secant lines are bounded. If the derivative exists at a point, taking a limit of those slopes gives . In the other direction, a function that is continuous on a real interval, differentiable in its interior, and satisfies there is Lipschitz continuous by the mean value theorem. The interval hypothesis matters: the theorem uses the segment connecting the two inputs.
A Lipschitz function is uniformly continuous: for , choosing input tolerance works at every point. If , the function is constant. The converse fails; the square root on is uniformly continuous, and satisfies the weaker Hölder continuity bound , without a finite Lipschitz constant. These distinctions are developed in Lebl's worked examples. [ref]
The usefulness is controlled sensitivity. Successive Lipschitz maps with bounds and have a function composition with bound , because each stage amplifies the previous distance by at most its own bound. For an ordinary differential equation, Lipschitz continuity in the unknown state is the condition that makes nearby trial solutions controllably close in the Picard-Lindelöf theorem. For incomplete data, the McShane extension theorem fills in unobserved values while preserving the same bound. This one inequality connects error estimates, uniqueness, and interpolation.
The natural logarithm has the parameter-integral representation
For , 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 .
Lp norm Created 2026-09-24 Updated 2026-10-14
An Lp norm measures the size of a measurable function by averaging a power of its absolute value with respect to a specified measure. For ,
when the integral is finite. The exponent controls how strongly large values influence the result. The Lp space identifies functions equal almost everywhere, so this becomes a norm on the corresponding equivalence classes. For , use the essential supremum of , as defined by the L-infinity norm. [ref].
For a two-coordinate vector , treat the coordinates as a function on two inputs with counting measure. Then , , and . The middle case is the Euclidean norm; the first adds the coordinate magnitudes, and the last takes their largest value. These are different answers to different questions about size, all satisfying the triangle inequality.
If instead each input has probability , the same values give and , while remains unchanged. Thus the measure is not an optional label. On a probability space, the finite Lp norms are nondecreasing in whenever they are finite, by Hölder's inequality; the unnormalized two-coordinate example above decreases instead. Statements comparing different exponents must specify their measure convention.
Why are these sizes useful? If is an error function, its L1 norm measures aggregate absolute error, its L2 norm measures the square root of aggregate quadratic loss, and its L-infinity norm bounds error almost everywhere. Concentrating a large error on a set of small positive measure can give a modest finite Lp norm but a large L-infinity norm. The three-point example and diagram in L-infinity norm show this explicitly, including why a null set behaves differently from a rare event.
Lyapunov moment inequality Created 2026-10-06 Updated 2026-10-14
The Lyapunov moment inequality says that higher positive absolute moments give no smaller absolute moment sizes on a probability space. For a real random variable and ,
allowing an infinite value. For the left expression is an Lp norm; below one it is a quasi-norm, so the usual triangle inequality terminology needs that distinction. The comparison uses a probability measure of total mass one; arbitrary unnormalized measure spaces need a factor depending on their total mass.
For a nonnegative count, the first moment size is its expected value, while the second is the square root of its second moment. Both ten-trial counts in second moment method have first moment size one. The independent count has second moment size , whereas the shared-outcome count has second moment size . The second moment distinguishes models with the same average because its square increases the influence of rare large counts.
More generally, for with a Bernoulli random variable of parameter ,
It rises from one at toward ten as . Replacing by a parameter gives , which decreases toward zero for a fixed positive exponent when , making the rare-event and large-exponent limits different questions. For a scaled Rademacher random variable taking values and two with equal probabilities, every absolute moment size is exactly two: increasing the exponent does not distinguish signs when the absolute value is constant.
Figure 1.
Lyapunov moment inequality reveals how higher moments emphasize large outcomes and when equality holds
. Left: the two original ten-trial models from second moment method have the same mean one, but different absolute moment sizes at exponents above one. The shared model has with . Right: equal masses at and two keep almost surely, giving equality for every pair of positive exponents. These are fully specified mathematical probability models. Details.
For finite , apply the reversed Jensen's inequality to the strictly concave function and the nonnegative random variable :
Taking the positive th root proves the claim. Equality in this finite case holds exactly when is constant almost surely. If the higher moment is infinite, the upper bound is infinite and remains valid. Exponent zero is excluded from the statement; logarithmic or geometric limiting summaries require separately stated conventions, especially when can vanish.
Manhattan distance 2026-10-14
The metric induced by the L1 norm gives taxicab geometry. Each difference in Cartesian coordinates contributes its absolute value independently, so an axis-aligned route with no backtracking realizes the endpoint distance.
Matrix trace Created 2026-09-24 Updated 2026-10-14
For an -by- square matrix over a field, its matrix trace is the sum of its diagonal entries:
For example, has trace . Adding corresponding diagonal entries immediately proves linearity:
Thus matrix trace is a linear functional on the vector space of -by- matrices.[ref]
The surprising point is that the sum is intrinsic to a linear operator, even though individual diagonal entries depend on the basis. The cyclic property of the trace gives, for any invertible matrix ,
Hence matrix similarity preserves trace. For the example above, choose the change-of-basis matrix . Then
The diagonal entries have changed but their sum has not. This makes trace useful for extracting a feature of the underlying linear operator without finding a preferred basis.
Over the complex numbers, or over the real numbers after allowing complex eigenvalues, the trace equals their sum with algebraic multiplicity:
No diagonalizable matrix hypothesis is needed.[ref] To see why, use triangularization over an algebraically closed field: an upper triangular matrix similar to has the eigenvalues on its diagonal, counted with algebraic multiplicity, because its characteristic polynomial is . Similarity preserves trace, so summing that diagonal proves the formula.
For instance,
There is only one independent eigenvector, since , so is not a diagonalizable matrix. Nevertheless its repeated eigenvalue contributes twice. For our earlier , the characteristic polynomial is , its eigenvalues are and , and their sum is . An inexpensive diagonal sum therefore gives spectral information before solving the characteristic polynomial.
The trace of a real matrix does not give that linear map's volume factor: that factor is the absolute value of its determinant. For example, has trace and area factor , but has trace and volume factor . Their occasional numerical agreement in two dimensions is a coincidence. The connection between trace and local volume change gives a geometric interpretation near the identity matrix, and describes the volume rate of a flow map generated by a linear system of differential equations.
Mellin transform Created 2026-09-24 Updated 2026-10-14
The Mellin transform is an integral transform suited to changes of scale: replacing by multiplies its transform by for . For a locally integrable function , define
where the improper integral converges. The complex number uses the real natural logarithm because . Its absolute value is , so absolute convergence depends on the real part rather than the imaginary part . The Mellin fundamental strip records the open range of such real parts.[ref]
A familiar example is the exponential function :
This is exactly the Gamma integral. Near zero tends to one, so absolute convergence requires ; at infinity for every real , so there is no upper boundary. The Gamma function has a meromorphic continuation with simple poles at , but a finite continued value elsewhere in does not make the defining improper integral converge.[ref]
Minkowski inequality Created 2026-10-05 Updated 2026-10-14
For measurable functions with values in the real numbers or complex numbers on the same measure space , and , membership in the same Lp space gives
Thus adding two functions cannot make their combined Lp norm exceed the sum of their separate Lp norms. The measure need not be finite or a probability measure. The hypotheses require finite Lp norms; uses the essential supremum of the absolute value, not an ordinary pointwise supremum. For complex numbers, the absolute value is the complex modulus. As usual, Lp spaces identify functions equal almost everywhere. [ref]
The Minkowski inequality makes the Lp norm a workable notion of size: it supplies the triangle inequality needed to turn into a metric on Lp space. Applied to , it says that travelling through an intermediate function cannot shorten the direct distance measured by this metric. Applied to two error functions, it gives a bound on the total error even when the errors reinforce one another; Minkowski inequality for error aggregation gives explicit examples.
The geometry is already visible in the Euclidean plane. Under counting measure on two coordinates, the closed unit balls for the L1 norm, Euclidean norm, and L-infinity norm are respectively , , and . Every one is a convex set: if have Lp norm at most one, the Minkowski inequality and absolute homogeneity of a norm give for . The Euclidean norm has no flat boundary segments, whereas the other two norms do. This is the distinction captured by a strictly convex normed space and developed in equality in Minkowski inequality.
Figure 1. . The red point is the midpoint of the two marked unit vectors. It lies inside the disk, but on the flat edge of the diamond or square. All three unit balls are convex sets; only the disk gives a strictly convex normed space among these planar examples. Details.
A short Hölder's inequality proof outline handles . First , so has finite Lp norm before any division. With conjugate exponents and , set ; then . The scalar triangle inequality followed by Hölder's inequality gives
Divide if ; otherwise the desired bound is immediate. For , integrate . For , the almost everywhere bounds and give the result by the essential supremum. The same scalar triangle inequality works for real numbers and complex numbers.
For vectors or , counting measure turns the Minkowski inequality into
For , replace each displayed norm by the maximum of its coordinate absolute values. Take and . Both vectors have Lp norm one for every , but their sum has L1 norm , Euclidean norm , and L-infinity norm . Thus the same vector addition gives equality at , strict inequality at , and strict inequality at .
By contrast, and give equality for every : absolute homogeneity of a norm yields . At , the three sizes are , , and . Opposite vectors behave very differently: , so the inequality is strict whenever is nonzero. Cancellation is allowed; the bound describes the largest possible total size.
Figure 1.
Strict Minkowski inequality, equality for positive multiples, and quasi-norm failure
. Arrows show , the translated step , and their sum. Left: perpendicular unit vectors give for the Euclidean norm. Middle: and give . Right: and give for the Lq quasi-norm at . Pale curves show the corresponding unit level sets. Details.
Let be an integer not divisible by . Its modular inverse modulo has a unique least nonnegative representative . Reducing the inverse equation modulo shows that the representatives are compatible. Since is a p-adic unit,
so the sequence converges to the inverse in . This computes a fraction through finite integer operations.
For and , the first eight representatives are . Each satisfies . The resulting expansion is
The geometric series has ratio , whose 2-adic absolute value is , and its sum is . In the ordinary real number absolute value, the representatives grow. Different metrics impose different meanings of a good approximation. The periodic digits here are a specific instance of the rational expansions studied in Conrad's authored note.[ref]
Figure 1.
Finite modular inverses approximate one third in the 2-adic metric
. Original exact least nonnegative inverses of modulo . The left panel plots and the bound . The right plots the ordinary real error . Equal neighbouring representatives arise when the next binary digit is zero, so their exact errors also agree. Details.
Modulus Created 2026-09-24 Updated 2026-10-14
The modulus of a complex number is
It extends absolute value to the complex plane: the modulus is the Euclidean distance from to zero, or the Euclidean norm of its coordinate vector. The Pythagorean theorem gives , even though its two coordinates have sizes and . The modulus is always nonnegative, and is zero exactly at zero.
Two essential rules are
The second is the triangle inequality. For and , the product has modulus , while the sum has modulus . The strict inequality records that the two displacement vectors point in different directions.
The Euclidean distance between two complex numbers is . Consequently expresses geometric closeness without treating the two coordinates separately. This makes the modulus a natural measure of error in complex analysis; the triangle inequality bounds accumulated error, while the product rule tracks how multiplication changes its size. Equal moduli do not imply equal complex numbers: , , and all lie on the same circle around zero. The modulus records size and deliberately forgets direction; the argument supplies the missing information.
When the FM modulation index satisfies , a Taylor expansion gives a useful first-order approximation. With and ,
The product-to-sum formula for sines exposes a carrier and one pair of sidebands, with opposite signs for this wave phase convention. Higher sidebands are neglected, not identically absent. For , the predicted normalized first-sideband magnitude is close to the original exact evaluation . The neglected waveform term is bounded in absolute value by , using the second-derivative bound for the cosine. Small frequency deviation relative to alone does not justify this approximation: it is that must be small.
P-adic number Created 2026-10-03 Updated 2026-10-14
For a prime number , a p-adic number is an element of the field obtained by completing the rational numbers for the metric . Here is the p-adic absolute value. The Cauchy-sequence construction of a metric completion supplies limits for every Cauchy sequence, and addition, multiplication, and the p-adic absolute value extend to this complete metric space. The rational numbers form a dense subset. [ref]
For a concrete example with , consider the partial sums of a geometric series:
The first values have distances from in the 2-adic absolute value. Consequently
This is a statement about convergence in a metric space with the 2-adic absolute value. In the ordinary real number absolute value, the same partial sums grow without bound. Choosing a metric changes which approximation errors shrink.
More generally every nonzero P-adic number has a unique digit expansion
Only finitely many negative powers occur, while positive powers can continue indefinitely. Written with the highest powers on the left, the digits extend infinitely to the left; for example the P-adic number at is written . The p-adic integers are exactly the elements with , whose digit expansions use only nonnegative powers. [ref]
The construction can be understood through modular arithmetic. Successively choose the low-order digits to agree modulo , , and higher powers. After fixing digits below , the remaining error has p-adic absolute value at most ; the partial sums form a Cauchy sequence, so completeness supplies a limit. If two expansions first differ at position , their difference has P-adic valuation , proving uniqueness. This turns compatible finite congruence classes into one exact number. In particular, Hensel's lemma upgrades suitable approximate roots of a polynomial modulo powers of into roots in the p-adic integers.
Parallelepiped Created 2026-10-14 Updated 2026-10-18
A parallelepiped is a polyhedron with six parallelogram faces in three opposite pairs. Three generating vectors determine its edges; the absolute value of their determinant gives its volume in orthonormal Cartesian coordinates.
Partition example of total variation Created 2026-10-18 Updated 2026-10-25
Define a piecewise linear function by joining the five points . Its net change is , but the increments at these knots are . Their absolute values give
This is its exact total variation, not merely one lower bound. Given any partition of an interval, insert all five knots. The triangle inequality ensures that this partition refinement cannot decrease the sum. On each resulting monotone function segment, the absolute increments telescope, so every refined sum is . The knot partition of an interval itself attains .
Figure 1.
A piecewise linear function has net change 1 and total variation 11; refinements reveal hidden movement, while accumulated rises and falls give its Jordan decomposition
. Details.
Sampling only at gives . Sampling at gives . Inserting the remaining knot at reveals the descent and rise that were hidden inside , giving . These are nested partitions of an interval: their sums increase because each is a partition refinement of the preceding one. Arbitrarily chosen unrelated partitions of an interval need not produce an increasing sequence of sums.
Take and label each dumbbell once. Locally assume its probability density and number density vary negligibly over a connector length. The oriented connector crossing count follows geometrically: a connector crosses a small plane element precisely when its midpoint lies within a slab of normal thickness . For configurations in , the unsigned crossing number per unit area is therefore
The expression without the absolute value is an oriented crossing count, or an unsigned count restricted to . It cannot be an unrestricted nonnegative number: a connector gives a negative printed expression despite physically intersecting the plane.
To obtain traction, keep the force orientation as well. For , the spring force on the bead below the plane exerted by the bead above it is . For the opposite orientation it is . Multiplying that force by the unsigned crossing count in either case gives
Integrating over all labelled configurations yields
There is no extra factor of two: each dumbbell was labelled and counted once, and the orientation-dependent force has already supplied the sign. This is the local continuum stress approximation; resolving appreciable spatial variation across a finite connector would require a nonlocal stress construction.
Assign any value, for example zero, at , where the displayed quotient is undefined. A single point is a Lebesgue null set, so this choice does not affect Lebesgue integrability. Elsewhere the function is continuous, hence it is Lebesgue measurable on the plane after this extension.
In polar coordinates, and the area element is . Applying the nonnegative change of variables formula to the absolute value gives
For , , so the radial integrand is bounded by . This is integrable at zero when . For , , giving the integrable tail bound when . In particular,
Therefore
Equivalently, the substitution rule reduces its exact L1 norm to
This is radial sine-power kernel integrability, reducing a two-dimensional question to the sine power kernel integrability thresholds at zero and infinity.
Fix . The function is continuous on , because its denominator is bounded away from zero, and it is an odd function of . Its integral over this symmetric interval is therefore zero. At the entire section is zero, including the specified value at the origin. Thus the inner integral exists for every and is identically zero. The same reasoning with and exchanged gives
To test Lebesgue integrability in two dimensions, examine the absolute value near the origin. For , the annulus lies inside the square. In polar coordinates,
The change of variables formula on this annulus, where the integrand has no singularity, gives
The lower bound tends to infinity as . Hence
Moreover reflection in either coordinate axis exchanges the positive part and negative part while preserving Lebesgue measure. Both parts therefore have infinite integral, so a signed double Lebesgue integral would involve the undefined expression .
There is no contradiction with Fubini's theorem: its absolute integrability hypothesis is missing. This is an example of finite iterated integrals without joint integrability, with every individual one-dimensional section integrable despite the two-dimensional singularity.
Define the one-dimensional convolution kernel
It is a Borel measurable function, and . The function is Borel measurable by composition with the continuous difference map. Lifting the Lebesgue measurable function to the second coordinate preserves measurability for the product sigma-algebra, hence also for Lebesgue measure on . Products of measurable functions are measurable, so is Lebesgue measurable.
Near zero, ; away from zero, . Consequently
Both bounds are integrable on their respective regions by power singularity integrability. In particular,
We use the following forms of the two product-integration theorems. On the product of measure spaces equipped with sigma-finite measures, Tonelli's theorem says that a nonnegative measurable function has equal product and iterated integrals, with infinity allowed. Fubini's theorem says that for an absolutely integrable measurable function, its sections are integrable for almost every fixed coordinate, and both orders of iterated integration equal the finite product integral. The Lebesgue measure on each factor is a sigma-finite measure, because the real line is a countable union of finite-length intervals.
Apply Tonelli's theorem first to , before presuming finiteness. By translation invariance of Lebesgue measure,
Thus is Lebesgue integrable on . The triangle inequality for an integral now gives the requested estimate:
This is the L1 norm identity for a translated kernel product followed by a simple bound on the convolution kernel.
There is also a stronger signed conclusion. The integrable convolution kernel is an odd function, so . Having established absolute integrability, we may apply Fubini's theorem to itself:
Unlike part (a), the signed cancellation is justified by a finite integral of the absolute value. The constant eight is useful as an L1 norm bound even though this particular signed total vanishes.
Let afford the character , and let be the order of a group element . Then , so its minimal polynomial divides . Over the complex numbers this polynomial has distinct polynomial roots, since its formal derivative does not vanish at any of its polynomial roots. Thus is diagonalizable, with eigenvalues that are roots of unity.
Each has absolute value one, so . The eigenvalues of are , giving
This is the character inversion identity.