Addition map of subspaces Created 2026-10-25 Updated 2026-10-31
For vector subspaces of a common vector space, this is a surjective linear map. Its kernel of a linear map is , which has a linear isomorphism to by . The rank-nullity theorem and the direct sum basis give the dimension formula for a sum of subspaces. The paired domain keeps the two contributions separate even when their underlying vectors overlap.
When the Poisson equation for differential forms has one solution , all solutions are its translates by the kernel of a linear map of the Hodge Laplacian, namely the harmonic differential forms. The Hodge decomposition theorem identifies this translation vector space canonically with de Rham cohomology. There is no preferred affine origin until an extra normalization is chosen; orthogonality to harmonic forms picks the Green-operator solution.
Centering matrix 2026-11-05
The centering matrix subtracts the arithmetic mean from every component of a real vector. For a positive integer , let have every component equal to one and define
For , write . Then , so . The output lies in the subspace of vectors whose components sum to zero.
Its orthogonal projection properties follow directly. Set . Since , we have and hence
Thus is a symmetric idempotent matrix, the orthogonal projector onto . It kills constant vectors and leaves zero-sum vectors unchanged. Its kernel of a linear map is and its rank is ; for it is the zero matrix. The eigenvalues are zero on the constant direction and one on its orthogonal complement.
For an original example, has mean , giving . The centered sum of squares is
For these four observations, the usual sample variance is . Centering removes the mean; it does not itself divide by a standard deviation.
For a data matrix with observations in its rows, centers each column. When , its sample covariance matrix is . Also for any scalar , which proves invariance to adding the same offset to every observation. These identities make the centering matrix useful in least squares and principal component analysis.
Closed vector subspace Created 2026-09-24 Updated 2026-11-05
A closed vector subspace of a topological vector space is both a vector subspace and a closed set. If a continuous linear map has a Hausdorff target, its kernel of a linear map is a closed vector subspace, since it is the preimage of the closed singleton . The target condition matters because our topological vector space convention permits non-Hausdorff spaces.
For a counterexample without the target hypothesis, the identity linear map of with the indiscrete topology is continuous, but its kernel of a linear map is not closed.
Introduce a variable for every nonempty and the homogeneous equations for . In their matrix , partition the columns by the displayed blocks. For each , the vector with coordinate exactly when lies in the kernel of a linear map of . Its nonzero coordinates occur in and earlier blocks only; every coordinate in is one. Hence the first block's column sum is zero and every subsequent block sum is in the linear span of earlier columns. The columns condition holds, so Rado's theorem forces a positive monochromatic solution, and all nonempty finite sums of its singleton coordinates have the same colour.
Computational topology 2026-11-05
Computational topology develops algorithms for topological questions about finite representations of spaces, such as simplicial complexes. It connects discrete data structures to invariants that ignore irrelevant geometric distortion. connected components and homology groups are examples of computable structural information.[ref]
For a small simplicial homology calculation over a field, take three vertices joined by three edges in a cycle, without a filled face. The matrix of the first boundary operator has matrix rank two, so this linear map has a kernel of a linear map of dimension one; with no two-dimensional face, that cycle is not a boundary. Thus the first Betti number is one. Adding the filled triangular face makes the same cycle a boundary and reduces the first Betti number to zero. The vertex coordinates need not change: the encoded incidence structure determines whether the hole is present.
Continuous dual space Created 2026-09-24 Updated 2026-10-14
The continuous dual space of a topological vector space is the vector space of its continuous linear functionals. Unlike the algebraic dual, it requires that a small change in an input produce a small change in its scalar measurement. For a normed vector space, this is equivalent to a finite bound
for all vectors and some constant . The least such constant is the operator norm of .
This is the continuity-restricted subspace of the algebraic dual space; in infinite dimension the two can differ.
For the linear functional on with its Euclidean norm, the Cauchy-Schwarz inequality gives
Equality holds on the unit vector , so its operator norm is exactly . The same estimate controls measurement error: . The linear functional diagram shows which changes are entirely invisible to this measurement; its kernel of a linear map consists of the changes with zero response. All linear functionals on a finite-dimensional real or complex normed vector space are continuous, but discontinuous functional detected by vanishing sequence tails shows why the restriction matters in infinite dimension.
If a differential operator is a linear map and has nonzero kernel of a linear map, the equation determines only up to a homogeneous solution. Lorentz covariance of and therefore does not force independently selected solutions in different inertial frames to obey a particular tensor transformation law. A covariant Green function and consistently transformed homogeneous data do provide such a choice. For the four-potential in Lorenz gauge, still permits with , a residual Lorenz gauge symmetry. Constant spatial potentials for zero sources are a concrete example.
Critical value 2026-10-14
A critical point of a smooth map is an input; a critical value is an output reached from at least one such input. For the fold , all inputs are critical points of a smooth map, and all outputs are critical values. The identical coordinate pairs live in different copies of . To classify an output , inspect its entire fiber of a function:
For both inputs have matrix rank two, so the output is a regular value. For its input has matrix rank one, so the output is a critical value. For the fiber of a function is the empty set, and the output is a regular value despite being outside the image of a function.
In general, for a smooth map , write for its set of critical points of a smooth map. Its set of critical values is . Equivalently, is a critical value if some has a differential that is not surjective. A regular value requires a surjective differential at every input in that fiber of a function. The universal condition holds vacuously for an empty fiber of a function: every output outside is a regular value. These quantifiers are explicit in Loring W. Tu, An Introduction to Manifolds, Definition 8.22 and its two following remarks.
Figure 1.
Regular circular fibers and a critical value reached from both critical and regular inputs
. Details.
The distinction is useful when solving equations. For a smooth map between smooth manifolds without boundary and a regular value with nonempty fiber of a function, the regular level set theorem makes an embedded submanifold of dimension , with tangent space
The implicit function theorem explains the freedom count: locally, independent equations fix coordinates and leave free. The rank-nullity theorem gives the same count for the displayed kernel of a linear map. See Eckhard Meinrenken, Differentiable Manifolds, Theorems 1.11 and 1.15 for the local projection description and its consequence for level sets.
For example, , , has gradient and just one critical point, the origin, with critical value zero. For , its fiber of a function is the circle of radius , a one-dimensional embedded submanifold; negative are regular values with empty fibers. At , the fiber of a function is a single point instead of a circle. A critical value does not force its fiber of a function to be nonsmooth: that singleton is itself a zero-dimensional embedded submanifold, but the regular dimension conclusion does not apply.
Nor does a single regular input certify a regular value. The scalar smooth function has and derivative . The input zero is a critical point, while the input one is regular because . Their shared output zero is nevertheless a critical value. Conversely, different critical points of a smooth map can share one critical value: sends both critical inputs and to zero. Counting inputs and counting critical outputs are different tasks.
Finally, for , every output on the parabola is a critical value, and every output off it is a regular value with empty fiber of a function. There is no nonempty regular fiber of a function here, so the negative expression never becomes a claimed manifold dimension. Both diagrams show exact mathematical examples, not measured data.
For two polynomials over the complex numbers of equal positive degree of a polynomial with no common root of a polynomial, there are unique polynomials of degree of a polynomial less than such that . To prove the bound, let be the vector space of polynomials of degree of a polynomial at most , including the zero polynomial. The linear map from to has zero kernel of a linear map: if , each root of a polynomial of , counted with its multiplicity of a root, must occur in because it does not occur in , forcing by the degree of a polynomial bound, and then . Both vector spaces have dimension , so the rank-nullity theorem makes the linear map a bijection, and has a unique preimage.
Determinant Created 2026-09-24 Updated 2026-10-14
The determinant assigns a scalar to a square matrix. For a linear map on the real plane, it measures signed area scaling: its absolute value tells how much area grows, and its sign records whether the orientation of a vector space is preserved or reversed. In three dimensions, the same idea measures signed volume. Over a field, a square matrix is an invertible matrix exactly when its determinant is nonzero. These are two views of one phenomenon: losing an independent direction collapses full-dimensional volume and makes the original input impossible to recover uniquely.[ref]
Start with an explicit matrix and its action on a vector:
The columns are the images of the standard basis vectors: and . Consequently the unit square with corners becomes the parallelogram with corners . Its area is five. Every small patch of this square undergoes the same linear map, so the factor describes the whole deformation, rather than just one specially chosen boundary. The matrix mixes horizontal and vertical components, but its determinant compresses that combined effect into one area factor.[ref]
Now exchange the columns:
The parallelogram occupies exactly the same region, but its generating vectors arrive in the opposite order. Moving from the first column to the second now turns clockwise rather than counterclockwise. Ordinary area remains five; the oriented volume in two dimensions changes sign. A negative determinant therefore signals reversed orientation of a vector space, not a negative amount of material. Keeping the sign makes successive reversals calculable: two reversals restore the original orientation of a vector space.
Compare a singular matrix:
Its columns are linearly dependent: the second is twice the first. The unit square collapses onto the segment from to , which has zero area despite nonzero length. Since , the kernel of a linear map contains a nonzero vector; inputs differing by that vector have identical outputs. The collapsed picture explains why an inverse matrix cannot exist.
Figure 1.
The unit square, determinant five, reversed orientation, and collapse to zero area
. Details.
For , recovery is possible, and the complete matrix multiplication check is
Here is the identity matrix. The inverse matrix restores the original square, shrinking its area by . Generally, the adjugate identity gives whenever the determinant is nonzero over a field; this is why the denominator matters.[ref]
The multiplicativity of the determinant describes two successive deformations. Matrix multiplication means that applies first, then . Take
The first linear map doubles area; the second multiplies the resulting area by five. Thus the unit square passes through areas , with the last parallelogram bounded by . Direct calculation agrees:
This explains physically why area factors multiply instead of adding. The general identity holds for square matrices of the same size, including singular matrices. If either stage loses a direction, later processing cannot recover the discarded information.[ref]
Figure 2.
Successive linear maps multiply area factors: one becomes two, then ten
. Details.
The same interpretation works in three dimensions without drawing a new picture. The diagonal matrix
sends the unit cube to a rectangular box with side lengths two, three, and one. Its ordinary volume is six. The minus sign comes from reversing the third direction, so the oriented volume is minus six. Replacing the last diagonal entry by zero flattens the cube into a planar region: its area may be positive, but its three-dimensional volume is zero. This distinction matters whenever a linear map changes shape: the determinant measures size in the full input dimension, rather than the size of whichever lower-dimensional object remains.
The determinant measures neither trace nor perimeter. For , the trace happens also to be five, but the identity matrix in two dimensions has trace two and determinant one. The first parallelogram above has perimeter , compared with four for the unit square; boundary length follows a different rule. Nor does determinant one require every length to stay fixed: the diagonal matrix preserves area while stretching one direction and compressing the other.
These properties make the determinant useful when coordinates obscure what a deformation does. A nonzero determinant certifies that linearly independent input directions remain distinguishable; its magnitude counts the area or volume represented by a transformed cell. That second role reappears in the change of variables formula, where the Jacobian determinant corrects the sizes of small cells. Signed volume also separates a deformation that reverses the orientation of a vector space from one that merely stretches it, even when both give identical ordinary volume factors.[ref]
For general , regard the columns as ordered arguments. The determinant is the unique alternating multilinear map to the scalar field normalized by . The multilinearity of the determinant means linearity in each column separately, with all others held fixed:
Alternation means equal columns give zero; exchanging columns negates the result. Normalization sets the oriented volume of the standard basis to one. These properties also hold in rows. For real three-dimensional columns, their determinant is the scalar triple product, and its absolute value is the enclosed volume. Over other fields, the algebraic definition still works even without a geometric notion of positive volume.[ref]
Separate linearity does not mean the determinant is a linear map on the whole matrix. Scaling every column of an -by- matrix by gives . For our two-dimensional example, : doubling both directions quadruples area. The power records how many independent directions are being scaled together.
The properties suggest practical computations. Adding a multiple of one column to another preserves the determinant: the extra term has repeated columns and vanishes. This is the algebra behind an area-preserving shear mapping. Alternatively, expansion along a row uses cofactors, each a matrix minor multiplied by a sign:
where deletes row and column . The Leibniz formula for determinants supplies the general entry formula. Both calculations encode the same geometric invariant; the defining properties explain their structure without requiring memorization of a separate recipe for every size.[ref]
Eigenvalue criterion using the minimal polynomial Created 2026-10-31 Updated 2026-11-05
For a linear operator on a finite-dimensional vector space, an eigenvector gives , proving the forward implication from eigenvalue to root. Conversely write . If were invertible, the equation would imply , contradicting minimal degree. Thus has a nonzero kernel of a linear map. The equivalence concerns roots in the scalar field; roots in an extension describe eigenvalues after extending scalars.
Essential spectrum of a closed operator Created 2026-09-24 Updated 2026-11-05
Fix the Fredholm convention for the essential spectrum of a closed densely defined linear operator :
Here Fredholm operator means closed range, finite-dimensional kernel of a linear map, and finite-dimensional cokernel. For an unbounded , its domain can be equipped with the graph norm to formulate this as a bounded map into the ambient Banach space. Other conventions involving one-sided semi-Fredholm conditions or a zero index can differ, so the convention must accompany a statement about a non-self-adjoint linear operator.
For a self-adjoint operator on a Hilbert space, this essential spectrum is the spectrum after removing isolated eigenvalues of finite multiplicity. For the compact diagonal linear operator on , every is an isolated simple eigenvalue, but zero belongs to the essential spectrum. The range at zero is dense and not closed, so is not a Fredholm operator. This distinguishes an accumulation of spectral values from a single finite-dimensional eigenspace.
Evaluation criterion for a prescribed principal divisor Created 2026-10-25 Updated 2026-10-31
Let and be disjoint sums of distinct points on a smooth projective curve. A nonzero function with principal divisor exists exactly when : a nonzero member makes an effective divisor of degree zero, forcing equality. Evaluation on has kernel of a linear map .
If , a choice of basis turns the criterion into . This determinant is not identically zero. Starting with , repeatedly choose a point where some nonzero function in the current space does not vanish; evaluation then lowers the dimension of that space by one. After choices the joint kernel is zero. Thus a generic tuple of points gives an invertible evaluation matrix, and no function with divisor . On a genus one curve, Riemann-Roch theorem gives , so this obstruction applies for every .
Even-weight subcode of a binary linear code Created 2026-10-14 Updated 2026-11-05
For a binary linear code , the linear functional records Hamming weight modulo two. Its kernel of a linear map is the even-weight subcode. If vanishes, this is all of ; otherwise rank-nullity theorem gives dimension . This also proves closure under addition without treating ordinary integer weight as a linear function.
Exponential of an idempotent linear map Created 2026-10-25 Updated 2026-11-05
For an idempotent linear map , induction gives for all integers . Summing the matrix exponential series therefore proves the displayed identity. The direct sum of its kernel of a linear map and image of a linear map is fixed and scaled by , respectively. The result requires no Hermitian matrix hypothesis and is valid for real or complex .
Factor base Created 2026-10-14 Updated 2026-10-20
A factor base is a finite set of small prime numbers over which selected auxiliary integers are completely factored. Some methods also record a sign coordinate for , which is not a prime number. A positive integer supported entirely on the chosen factor base gives an exponent vector; reducing that vector modulo two records which prime exponents are odd integers. The product is a square of a number precisely when every prime exponent is an even integer.
For the original toy , use factor base and the two relations
The residues have exponent vectors and in the order . Adding the two vectors modulo two gives , so multiplying the residues gives . Consequently
and and . Neither individual residue was a square; combining the relations made all exponents even.
Figure 1.
A factor base turns two smooth relations into a congruence of squares through exponent parity
. The original example uses the ordered factor base . The rows and add to zero modulo two, giving residue product . The product of the original inputs is ; greatest common divisor calculations then extract seven and eleven. Details.
In a larger collection, choose relations with positive residues . If a nonempty selection has an even sum in every exponent coordinate, set
Then . Finding such a selection is a linear dependence problem over the finite field : the indicator vector of the chosen relations belongs to the kernel of a linear map given by the parity matrix. This is why a problem about prime factors recruits linear algebra. The final congruence of squares may still be trivial, so another selection can be needed. [ref].
There is a tradeoff: a small factor base gives a smaller parity matrix, but fewer auxiliary integers factor completely over it. A larger factor base accepts more relations but makes the linear algebra larger. Negative auxiliary values need an additional sign coordinate, and a selected product needs even sign parity as well as even prime exponents. Pomerance's account explains this balance and the historical development of combining smooth relations; the toy example omits algorithm-specific sieving and running-time claims. [ref].
For a vector subspace of a finite-dimensional vector space , its annihilator of a vector subspace determines exactly: . Indeed, a basis of can be extended to one of . If , include among the added basis vectors and define a linear functional taking value one at and zero on all the other basis vectors. This functional vanishes on but not at , excluding every outside vector from the intersection.
It suffices to intersect the kernels of any basis of : every other annihilating functional is their linear combination. The dual basis for a basis of extending a basis of shows . If , the empty intersection is . This translates a subspace description by spanning vectors into an exact description by independent linear equations.
A source is nonradiating at frequency if its outgoing field has zero far-field pattern. For every , the source has outgoing field and is invisible outside . Integration by parts shows that its Fourier transform vanishes on , so it belongs to the kernel of a linear map defined by the source-to-far-field operator at fixed frequency. This family proves nonuniqueness independently of the instability of the inverse.
For a nonempty radially open convex set disjoint from a vector subspace , there is a nonzero linear functional whose kernel of a linear map contains and avoids . Choose and the Minkowski functional of . On , set . Disjointness implies , which gives for negative ; nonnegativity of gives it for nonnegative . The algebraic Hahn-Banach theorem extends to . For , , so . Also and .