Periodization of a Schwartz function Created 2026-10-05 Updated 2026-10-14
For a Schwartz function on the real numbers, its periodization is a smooth periodic function of period of a function one. Rapid decay gives uniform convergence on of the defining series and each differentiated series. Its th Fourier coefficient is
The change of variable uses . Rapidly decreasing Fourier coefficients give the absolutely and uniformly convergent Fourier series . Evaluation at proves the Poisson summation formula.[ref]
The same identity explains aliasing in the Nyquist–Shannon sampling theorem: applying the Poisson summation formula to the Schwartz function gives
The sampled spectrum is periodic in frequency, and shifted copies of the continuous Fourier transform add together. When those copies overlap, the samples cannot separate their contributions. The Nyquist–Shannon sampling theorem adds a bandlimited function hypothesis to make reconstruction possible.
Permanent (mathematics) Created 2026-10-14 Updated 2026-10-20
The permanent of a matrix adds the products obtained by choosing one entry in each row and one in each column. For an matrix with entries in the real numbers or complex numbers,
Here each permutation chooses column in row , and the symmetric group lists every such bijection. The formula resembles the Leibniz formula for determinants, but omits the sign of a permutation. For a two-by-two matrix,
The absence of alternating signs makes the permanent of a matrix particularly useful for counting allowed assignments.
For a zero-one matrix, let rows represent people, columns represent jobs, and mean that person can do job . This is the biadjacency matrix of a bipartite graph. A product in the permanent is one exactly when all the selected assignments are allowed; otherwise it is zero. Each surviving permutation assigns every person a different job, which is a perfect matching. Thus the permanent counts perfect matchings. This interpretation and the definition are given in Yufei Zhao, Probabilistic Methods in Combinatorics, §10.2, pp. 178–179.
For a fully enumerated example, take
Among the six permutations of three columns, exactly three give nonzero products: , and . These tuples list the chosen column in each successive row. Each product is one, so . Their permutation signs are , giving . The diagram displays all three allowed assignments.
Figure 1.
Three allowed one-to-one assignments contribute positively to the permanent, while their permutation signs give a determinant of minus one
. Details.
A zero determinant need not mean that no assignment exists. The two-by-two all-ones matrix has permanent and determinant : its two assignments cancel in the determinant. The nonzero determinant criterion for a perfect matching is sufficient for existence, but the converse fails for a fixed zero-one matrix.
For nonnegative entries, the permanent instead sums assignment weights, with each assignment weighted by the product of its selected entries. It is then a total weight rather than necessarily an integer count. With arbitrary entries in the real numbers or complex numbers, even the permanent can have cancellation; the counting interpretation specifically uses zero-one entries. The permanent as probability of distinct independent choices gives another useful nonnegative interpretation.
There are terms in the defining sum, linking direct evaluation to the factorial. For the all-ones matrix, every term is one and the permanent is exactly ; the identity matrix has permanent one. Finding one allowed assignment and counting all allowed assignments are different questions. Their relationship to computational complexity theory was studied in L. G. Valiant, The complexity of computing the permanent, Theoretical Computer Science 8(2), 189–201, 1979. The elementary sum is useful for small examples, while the existing dense permanent approximation describes a more specialized way of estimating large counts.
Pointwise convergence Created 2026-09-24 Updated 2026-10-14
For a sequence of functions , pointwise convergence to a function means
It is the ordinary limit of a sequence at each fixed input. The threshold may depend on the input. Uniform convergence instead requires one threshold for the entire domain of a function.[ref]
Consider the polynomial functions , for positive integers , on the interval . For the geometric sequence tends to zero, while . Thus
Each is a continuous function, but its pointwise limit is discontinuous at one. Holding an input still hides what happens near that endpoint. The analogous even-power example on appears in the source.[ref]
For and , taking the logarithm of and dividing by the negative real number reverses the inequality:
The floor function followed by adding one handles the strict inequality even when the ratio is an integer. For tolerance , the first successful indices at , , and are respectively , , and . At , fails and succeeds. At and , the error from this pointwise limit is already zero, so works. Nevertheless, grows without bound as from below. A finite list of accurate test inputs cannot establish uniform convergence.
Figure 1.
Pointwise convergence of powers changes character when the domain of a function stops before one
. On the pointwise limit is zero except for its value one at the endpoint: the open circle and filled circle distinguish these values. On the pointwise limit is zero everywhere, and the largest error is . All curves are original evaluations of . Details.
An even sharper warning concerns integration. On , define the continuous functions
Their supports are , with height at and value zero at both ends. Every fixed eventually lies beyond the support, and always, so pointwise convergence gives the zero function. Nevertheless, each integral is the area of a triangle: . Shrinking width compensates increasing height. Hence the limit of a sequence of these integrals differs from the integral of the pointwise limit; interchanging them requires additional conditions, such as uniform convergence preserves integrals on a compact interval.
Polygon inequality 2026-10-20
Positive real number lengths , with , are the sides of a nondegenerate polygon exactly when . Necessity follows from the triangle inequality: the longest side must be shorter than the path formed by the remaining sides.
Positional notation Created 2026-09-29 Updated 2026-10-14
In positional notation, a numeral digit contributes its value multiplied by a weight determined by its position. Fix an integer radix . A finite string of numeral digits , with , represents the nonnegative integer
The rightmost position has weight ; each move left multiplies the weight by . This weight is the place value. For a nonzero integer, the canonical string has . Zero is written with the single numeral digit . Leading zeros are permitted in a fixed-width display but omitted in the canonical form: . A negative integer is written with a separate minus sign and the positional notation for its absolute value; the minus sign is not a numeral digit.[ref]
For example,
The zero is essential inside this string: , not . It records that the tens position contributes nothing while keeping the hundreds and units in their proper positions. The same integer has binary representation
Figure 1.
One integer, two encodings:
. Each numeral digit is multiplied by its place value. Decimal uses the weights ; binary uses . Zero digits preserve positions without contributing to the total. Both rows sum to . Details.
Repeated Euclidean division constructs the representation exactly. Set . At each step write
Keep the remainder and continue with the integer quotient . A positive quotient strictly decreases, so eventually it is zero. Substituting the successive equations back into the first gives : the numeral digits are obtained from right to left. The remainder modulo uniquely fixes , and then the quotient uniquely fixes the remaining string by the same reasoning. This proves existence and uniqueness once leading zeros are excluded. The needed unique quotient and remainder are precisely the conclusion of the Euclidean division theorem.[ref]
This finite expansion concerns nonnegative integers. Extending positional notation to fractional positions uses weights to the right of a point; an arbitrary real number need not have a finite digit string. In particular, the decimal representation represents , while the base-two string represents . The radix is part of the interpretation.
The benefit is compact arithmetic: positions can encode every nonnegative integer below . To see the upper endpoint, fill all positions with ; the finite geometric series gives . Carrying in addition exchanges units of one place value for one unit of the next. Thus a short string stores a large count and also supplies an algorithm for computing with it.
Power iteration Created 2026-10-05 Updated 2026-10-14
Power iteration finds a dominant eigenvalue and its eigenvector by repeatedly applying a matrix and rescaling the resulting vector. The essential idea is selective amplification: components along different eigenvectors grow at different rates, so one direction can eventually dominate. It is the computational form of the power method and is useful when applying a large sparse matrix to a vector is cheap but computing its whole spectral decomposition is expensive.
For a square matrix over the real numbers or complex numbers , choose a unit vector and repeat
Here is the Euclidean norm. If , stop before division: the current vector is an eigenvector for the zero eigenvalue, and this iteration cannot continue. Otherwise, in exact arithmetic,
Repeated normalization keeps the stored vectors at manageable size without changing their directions; it does not guarantee that an individual multiplication cannot exceed the range of floating-point arithmetic. The dominant eigenvalue means largest modulus, which need not mean largest signed real value.[ref]
Power law Created 2026-09-24 Updated 2026-10-13
A power law is a relation , with fixed constants and . For positive , any real number is allowed. Its useful feature is a simple scaling rule:
The same proportional change of input produces the same proportional change of output, independently of the starting value. The exponent controls that response; the coefficient fixes the magnitude.
For example, the area of a circle is . Doubling the radius multiplies its area by four, and tripling it multiplies the area by nine. The volume of a sphere is : the same changes multiply its volume by eight and twenty-seven. The distinction explains why similarly shaped objects do not preserve their ratio of surface area to volume when their size changes.
When the output is positive, a logarithm turns the power law into a straight-line relation. Using positive reference values and ,
These ratios are dimensionless quantities, so the formula also applies to physical measurements with units. Plotting both ratios on a logarithmic scale gives a line of slope . Changing a unit changes the numerical coefficient, while the exponent stays the same. Positive describes increasing values; negative describes decreasing values; gives a constant. The zero coefficient is a degenerate case with no useful logarithmic slope.
Exact scaling is stronger than regular variation. The function has a doubling ratio tending to four, but its logarithmic correction keeps growing. The diagram contrasts it with the exact power law .
Figure 1.
Exact quadratic scaling and a logarithmic correction have different finite doubling ratios, even though the correction leaves the limiting exponent unchanged
. Details.
A power law for a probability density and a power law for a tail probability have different exponents. For a Pareto distribution with and lower endpoint one,
The tail probability has exponent ; differentiating it and changing sign gives the probability density exponent . Confusing them changes the interpretation of a fitted exponent. The normalizing coefficient and lower endpoint also matter: a decreasing power law is not automatically a valid probability density over the entire positive real line.
The appearance of a line over a finite logarithmic range is evidence to investigate, rather than a proof of an exact power law or its mechanism. In their study of power-law distributions, Clauset, Shalizi and Newman combine maximum likelihood estimation, goodness-of-fit tests and comparisons with alternative models; their abstract explains why ordinary least-squares fitting can give misleading results for tail data. See Aaron Clauset, Cosma Rohilla Shalizi and M. E. J. Newman, Power-law distributions in empirical data, SIAM Review 51 (2009), 661–703. The scaling rule is mathematically exact when it defines a model; whether a dataset supports that model is a question of statistical inference.
Power series Created 2026-09-24 Updated 2026-10-14
A power series combines a sequence of coefficients with monomials in the displacement from a fixed centre:
The variable , centre , and coefficients can be real numbers or complex numbers. Its degree- partial sum is a polynomial, so a convergent power series can turn a complicated function into increasingly accurate finite calculations. Convergence, and the error after stopping, are essential parts of that claim.
The geometric series supplies the simplest computed example:
At , stopping after degree ten gives , differing from the exact value by . At , the same degree gives only about instead of . The same formula has very different practical accuracy at different points; the geometric power-series remainder quantifies it.
The structure is useful beyond numerical evaluation. Within its radius of convergence, termwise differentiation of a power series turns a question about a derivative into a question about coefficients. A Taylor series chooses when it represents the function locally. A formal power series instead uses the coefficients algebraically, without asserting numerical convergence; the existing generating function examples use that distinction to encode counting problems.
Probability Created 2026-10-03 Updated 2026-10-14
The probability of an event is its value under a probability measure, a real number between zero and one. It compares the mass assigned to that event with the unit mass of the whole sample space. For a finite sample space with equally likely outcomes, . For unequal outcome masses, add their individual probabilities instead.
For example, selecting a coin with head probability with chance , or a coin with head probability with chance , gives head probability . This is the law of total probability: averaging over the hidden selection is part of calculating the outcome's probability.
QR decomposition Created 2026-09-24 Updated 2026-10-14
A reduced QR decomposition of an matrix over the real numbers with full column rank, , writes , where is with orthonormal columns and is a upper triangular matrix with positive diagonal. Applying the Gram-Schmidt process to the columns of constructs and records the coefficients
This last column identity is exactly the matrix multiplication . The upper triangular matrix records that the th input uses only the first new directions, while its positive diagonal records the norms of the nonzero orthogonal projection residuals. Since , one also has ; denotes the transpose and the identity matrix. Over the complex numbers, use the conjugate transpose in these identities.
For the three-dimensional Gram-Schmidt process example, the exact matrices are
For example, the last column reconstructs as
The diagonal entries are approximately . Each is a norm of the new direction before it was scaled to length one.
For a linear least-squares problem, the orthogonal projection of onto the column space of is . Hence the minimizing coefficients solve the linear system by back substitution. Let consist of the first two columns of the example; its reduced factors are and the leading block of . For , the linear system is
Thus , agreeing with the orthogonal projection computed above, and the minimum Euclidean norm of is . The QR decomposition separates building an orthonormal basis from recovering coefficients in the original basis.[ref]
Consider the minimization problem
The objective function is a strictly convex function with its unconstrained optimization minimum at . If , it decreases throughout the feasible set until the bound is reached. If , the feasible set already contains . Hence
With , the optimization Lagrangian and KKT conditions are
Substituting gives the unique inequality Lagrange multiplier
For , the active constraint has . For , there is strict slack and . At , the active constraint has zero Lagrange multiplier: the boundary happens to pass through the unconstrained optimum. Feasibility and complementary slackness must both be checked; solving only would allow infeasible candidates.
Figure 1.
The same quadratic objective with active, just-touching and inactive upper bounds
. Details.
An independent certificate follows by completing the square:
The Lagrange dual function is a concave function of . Its maximum over occurs at and equals . Thus every case has an explicit lower bound attained by a feasible point; the KKT conditions provide a certificate that can be checked without searching all real numbers.
Random variable Created 2026-09-24 Updated 2026-10-14
A real-valued random variable is a measurable function from a probability space to the real numbers with their Borel sigma-algebra. More general targets give random elements. For every Borel set , measurability ensures that is an event, so the question "does the observed value lie in ?" has a defined probability.
The function is fixed; its input outcome is uncertain. This separates what we measure from how the uncertainty is modeled. A probability distribution is the resulting pushforward measure, . A cumulative distribution function, probability mass function, or probability density function describes that measure in an appropriate setting. The random variable and its probability distribution are different objects: the former also retains its relationship to other measurements on the same sample space.
For two independent uniform dice, let record their results and define and . The 36 ordered pairs are equally likely, but the resulting probability mass functions differ:
For the sum, count the diagonal of the outcome grid having total . For the maximum, subtract the pairs with both results below from the pairs with both results at most . These examples show how a deterministic function transforms a simple input probability distribution into a nonuniform output one.
Figure 1.
Different random variables on the same equally likely dice outcome space
. Details.
The corresponding expected values are and . The first follows immediately from linearity of expectation; the second follows from . Neither number must be an attainable result. An expected value describes an average under the probability measure, not a prediction that the next observation will equal it.
The distinction between a random variable and its probability distribution matters for dependence. and have the same discrete uniform distribution and are independent random variables. and a second copy of also have that same marginal probability distribution, but they always agree. Their joint probability distribution is concentrated on the diagonal; the marginals alone cannot say which relationship holds. This is why a model for several measurements must specify their joint law or an appropriate independence assumption.
Indicator random variables turn events into numbers: equals one on and zero elsewhere, and . This connects event counting with expected value and variance, and lets tools for random variables answer questions about probabilities. More complicated functions of observations can describe totals, waiting times, or estimation errors using the same framework.
Random walk Created 2026-09-24 Updated 2026-10-14
A random walk is a stochastic process formed by accumulating random steps. In its additive form, the increments are independent and identically distributed random variables and the position after steps is
The steps can have more choices than and : they may be integers, real numbers, or vectors. A random walk on a graph instead describes steps between vertices along edges; its available moves can depend on the current vertex.
For example, starting at zero, the steps produce the positions . This is one sample path; other step sequences can have the same endpoint. A simple random walk on the integer line makes this distinction particularly tangible: repeated Bernoulli trials determine both a whole sample path and an endpoint with a binomial distribution. All positions below are dimensionless quantities measured in steps of length one, and counts discrete updates.
The model is useful because it separates an average tendency from accumulated fluctuations. A fair simple symmetric random walk has zero expected value at every time, yet its standard deviation grows: cancellation across many possible sample paths does not keep each walker near zero. The two figures below compare sample paths with exact endpoint probabilities. For the basic additive construction and its independent increments, see MIT, Stochastic Processes I, section 2.
Rank-nullity theorem Created 2026-09-24 Updated 2026-10-14
The rank-nullity theorem accounts for the input dimensions of a linear map: the number of independent invisible input directions plus the number of independent reachable output directions equals the input dimension. For over a field, with finite-dimensional domain of a function ,
Here is the nullity, and is the rank of a linear map. The kernel lives in the input vector space, while the image of a linear map lives in the output vector space. For an -by- matrix of matrix rank , the formula is : the number of columns counts input coordinates. [ref]
For a computed example over the real numbers, take
The kernel is and the image of a linear map is . Each has dimension one, so the two input dimensions split as . The vector can be written
The second summand is undetectable: . The picture uses the standard dot product to choose a visible direction perpendicular to the kernel; this is a convenient geometric choice, not an extra hypothesis of the rank-nullity theorem.
Figure 1.
Two input dimensions split into one visible direction and one kernel direction
. For , the input splits into and . Both and map to , while the kernel component maps to zero. The horizontal output line is the entire image of a linear map. Details.
This explains a practical tradeoff in a linear system. If , every other input with output is for . The nullity therefore counts independent freedom in an existing solution; the rank counts independent reachable output directions. In the example, has all solutions , while has none. The cokernel records this failure of reachability.
For an -by- matrix, injectivity requires matrix rank , and surjectivity requires matrix rank . When , these conditions differ. For example, with has rank one and nullity two, because . The input accounting is , although only one of two output directions is reached.
Proof outline: extend a basis of the kernel to a basis of . Every output is a linear combination of because the vanish under . If a linear combination of the is zero, the corresponding combination of the lies in the kernel; linear independence of the full basis forces all its coefficients to vanish. Thus the added basis vectors give a basis of the image of a linear map. Counting them proves the formula.
For every additive function , every real number , and every rational number , one has . This is the scalar multiplication part of being a linear map over the rational numbers.
First gives , and gives . Repeated addition gives for each positive integer , and the negative case follows from the sign identity. If with and , then
No continuity was used. In particular fixes , , and every other rational value, even for a discontinuous additive function.
The indicator of the rational numbers in the real numbers is discontinuous everywhere because both the rationals and irrationals are dense. The discontinuity theorem for Baire class one functions therefore shows that it is not Baire class one.
Rational-linear map 2026-10-31
A rational-linear map is a linear map when its domain and codomain are regarded as vector spaces over the rational numbers. An additive map on a rational vector subspace of the real numbers is automatically rational-linear: integer homogeneity follows by repeated addition, and division by a positive integer gives rational homogeneity of an additive function.
Rayleigh scattering by a small sphere Created 2026-10-14 Updated 2026-10-20
Consider a fixed, homogeneous, nonabsorbing, nonmagnetic sphere of radius in vacuum. Let be its relative refractive index, a fixed real number; in vacuum this equals the sphere's refractive index. Treat as independent of wavelength over the range being compared, neglecting optical dispersion. Air can be approximated by vacuum here because its refractive index is close to one. These assumptions describe a toy particle, rather than a literal model of an individual air molecule.
The Rayleigh scattering cross-section is an effective area: the total scattered power is , where is the incident light intensity. For its leading approximation is
The units are area, since has units . This Rayleigh scattering cross-section measures scattering, not conversion of the incident electromagnetic radiation into heat. The definition follows [ref].
To see the mechanism, the nearly uniform applied electric field produces an electric dipole moment with peak magnitude
where is the incident electric field peak wave amplitude and is vacuum permittivity. This is the sphere's response in electrostatics, with its permittivity divided by vacuum permittivity equal to under the nonmagnetic assumption. [ref]. The averaged electric dipole radiation power is , with angular frequency and speed of light . Dividing by gives the displayed Rayleigh scattering cross-section. Thus doubling radius multiplies the electric dipole moment by eight and the scattered power by , provided the larger sphere still satisfies . [ref].
For row reduction with a parameterized right-hand side at , the nonzero reduced equations are
Column 3 has no pivot element, so is a free variable in a linear system. Taking gives every solution:
There is no further restriction on . Independent substitution into the original linear system gives
Conversely, the two reduced equations force exactly these coordinate formulas, so no solutions have been omitted. The same computation with zero right-hand side gives the kernel . Its dimension is one. The rank-nullity theorem appears here as : two pivot columns and one freely chosen coordinate account for the three unknowns.[ref]
In general a consistent linear system has solution set . Subtracting from proves this description in both directions. The particular solution places the affine subspace, and the kernel supplies its directions.[ref] Over the real numbers this example is an entire line; over the rational numbers the same formula uses rational . A free variable in a linear system over a finite field instead has only finitely many choices.
The pivot columns identify a different object: the original column space. Here they select
which form its basis, while . The corresponding reduced columns are and ; their linear span is a different plane. For example, every original output satisfies , but does not. Since is an invertible matrix, column linear relations survive even though the output vectors move. This is why choosing original columns at the reduced pivot positions works.