For a real positive-definite matrix in finite dimension, write by the spectral theorem for real symmetric matrices. In the coordinates in an orthonormal basis , the positive level set becomes
This is an ellipsoid, with semi-major and semi-minor axes in two dimensions forming an ellipse; each semi-axis has length and direction given by the corresponding eigenvector. In the opening example, the shorter semi-axis is along , while the longer is along . A stiffer direction, meaning a larger eigenvalue, reaches the same energy at a smaller displacement. The ratio of longest to shortest semi-axis is , the square root of the spectral condition number of a positive-definite matrix.[ref]
Strict positivity matters because gives
Hence a fixed positive level set cannot extend arbitrarily far. The Cholesky decomposition gives another view: , so the ellipsoid is the inverse image of a sphere under an invertible linear map. A singular positive semidefinite matrix has a nonzero kernel; adding a kernel vector preserves its quadratic form, so any nonempty positive level set is unbounded. These statements concern finite dimension; the positive definite symmetric operator entry explains why strict positivity alone need not give a uniform lower bound on an infinite-dimensional Hilbert space.
Implicit function theorem Created 2026-09-24 Updated 2026-10-14
An equation can define a function without giving an explicit formula for it. The implicit function theorem tells us when the constraint determines uniquely from nearby , and makes the resulting function continuously differentiable. It is useful when solving an equation explicitly is cumbersome or impossible: the partial derivatives already reveal whether local recovery is possible.
Let be a continuously differentiable map from an open subset of to . Suppose and the partial derivative is an invertible linear map. There are open neighbourhoods of and of and a unique continuously differentiable function such that, for ,
Thus the nearby level set is a graph of a function. The derivative of this graph is
The matrix inverse acts on the left; the order matters in several dimensions.
For example, take the unit circle, written as the level set . At , , so the local upper branch is . Implicit differentiation gives
This tangent line slope is available directly from the constraint. The negative square root branch is elsewhere on the same circle; it does not destroy uniqueness near the selected upper point.
Figure 1.
The same circle uses y as a function of x near its upper arc and x as a function of y near its rightmost point
. Details.
At , however, and the circle cannot be represented locally as one function : just to the left of there are two nearby values of . The circle is still smooth there. Since , use the other coordinate instead: , with . A failed coordinate choice is different from a geometric singularity.
The derivative condition is sufficient, not necessary for every possible implicit graph. For , the entire zero set is the smooth graph , even though vanishes there. In this case the defining equation itself has a degenerate derivative; the theorem's test gives no conclusion.
The connection to the inverse function theorem is particularly elegant. Augment the constraint to the map , whose Jacobian matrix is
Its determinant is . When this is nonzero, locally invert and set its second output to zero. The recovered second input is . In this way an implicit constraint becomes an ordinary inverse function problem. [ref]
Inverse function theorem Created 2026-09-24 Updated 2026-10-14
The inverse function theorem answers a practical question: can nearby outputs be used to recover nearby inputs uniquely and smoothly? Its useful surprise is that a nonlinear function can be tested using its linear derivative. If the first-order changes preserve all input directions, then, on a sufficiently small region, the nonlinear map can also be reversed. This is the basis for treating a nonlinear map as a coordinate transformation.
Precisely, let be continuously differentiable on an open subset of Euclidean space, let , and put . If is an invertible linear map, there are open neighbourhoods of and of such that is a bijection with a continuously differentiable inverse function . Thus this restriction is a diffeomorphism. In coordinates the test is , using the Jacobian determinant. The derivative of a local inverse map is obtained by inverting the Jacobian matrix, at the corresponding input. [ref]
For a one-dimensional example, has . Near , the inverse function is , and the inverse function rule gives . But has no inverse function on the whole real line, since and give the same output. The theorem supplies a local restriction, not global injectivity. At zero, the derivative test fails; the nonnegative branch still has a square root inverse, but that inverse has no finite derivative at zero. [ref]
Here is a two-dimensional example with an invertible derivative everywhere and infinitely repeated outputs:
The exponential function turns into a positive radius, while is the angle in polar coordinates. Restricting, for example, to and produces the reversible patch pictured below. On its image, with Cartesian coordinates and , the inverse function is
The arctangent selects the angle near zero. Without an angle restriction, for every integer , so there is no single global inverse function. This map is a local diffeomorphism but is not injective.
Figure 1.
A small rectangular coordinate patch maps reversibly to a curved sector, despite global angle repetition
. Details.
The short proof idea is to correct a guessed input using the inverse linear response. With , solving is equivalent to finding a fixed point of
At , the derivative vanishes. Continuity makes a contraction mapping on a sufficiently small closed ball, which it maps into itself when is sufficiently close to . The contraction mapping theorem then gives existence and uniqueness there. Establishing the smooth dependence on completes the inverse theorem. This explains why the nonlinearity can be tolerated: its correction has a small local slope.[ref]
First consider the unlettered projective frame assertion. A list of points in is in general position when every of their representative vectors are linearly independent, equivalently no of the points lie in a projective hyperplane. Choose representatives of the first points as a basis. Write . Each is nonzero, since otherwise and the other basis vectors would be dependent. Rescaling the representatives makes .
Do the same for the second frame with representatives . The invertible linear map induces a projective transformation carrying all points as required. A transformation fixing a normalized frame is represented by a diagonal matrix, since it fixes the first points. Fixing the sum point forces every diagonal entry to coincide, so the matrix is scalar and the projective transformation is the identity. This proves existence and uniqueness.
Return to the four chosen points on the two lines. Since the six points are distinct, at most one is ; put its index third if necessary. No three of are collinear: every triple contains two on one line and a point on the other line away from the intersection. Thus they form a projective frame in . The four target points also have no collinear triple, as their three-by-three determinants are nonzero. The frame result gives a unique projective transformation with the prescribed four images.
For the Johnson graph, an edge exchanges one member of a -set. Along one edge, intersection size with a fixed target can increase by at most one, so any path in a graph from to has length at least . Replacing the elements of successively by elements of gives a path in a graph attaining that bound. Hence the distance in a Johnson graph is
If two ordered pairs have the same distance , their four regions (intersection, first-only, second-only and outside the union) have sizes . Choose bijections between corresponding regions. Their union is a ground-set permutation sending the ordered pair to the other pair and preserving graph adjacency. The symmetric group is distance-transitive. For the graph diameter is .
For the Grassmann graph, a codimension-one exchange changes intersection dimension with a fixed target by at most one. More explicitly, if are adjacent, their common -space shows , and exchanging the two gives the reverse bound. Thus distance is at least .
Choose a basis of , complement it in by , and in by . These combined vectors are independent because . The spaces
form a path in a graph of length . Consequently
Equal-distance ordered pairs have the same dimensions in this adapted basis construction. Extend both combined bases to bases of , and match them by a invertible linear map. It maps the first ordered pair to the second and preserves dimensions of intersections, hence graph adjacency. is distance-transitive, over an arbitrary field, with graph diameter under .
For the symplectic dual polar graph, vertices are Lagrangian -spaces. Let have dimension . The quotient is a nonsingular symplectic vector space of dimension , and are complementary Lagrangian subspaces. Their mutual pairing is nonsingular: a vector orthogonal to both lies in , so vanishes in the quotient. Choose dual bases in and in , and lift them into . Their span is a nonsingular symplectic -space. Complete it by a basis of and suitable dual partners. This gives the pair normal form
The spaces remain totally isotropic subspace: a present pairs only with the absent . They give an adjacent-step path in a graph of length . The previous intersection-dimension lower bound still applies, proving
For two ordered pairs at the same distance, match their adapted symplectic bases. The resulting map preserves the alternating bilinear form and sends the pairs to each other, so lies in . Equivalently, construct the isometry of a space with a form on from the displayed normal form and extend it by Witt's lemma. The action of the symplectic group over a field is distance-transitive, over every field, and its graph has graph diameter . The zero-dimensional boundary cases give a single vertex and trivial transitivity.
The minimal polynomial of the linear map is the unique monic polynomial of smallest degree satisfying . An annihilating polynomial exists because the powers lie in the finite-dimensional vector space and are therefore linearly dependent. If two monic annihilating polynomials had the same least degree, their difference would be an annihilating polynomial of smaller degree, so they coincide.
Write . If , evaluation at the linear map gives . Since commutes with every polynomial in itself, this is a two-sided inverse:
Conversely, if is an invertible linear map and , then and multiplication of by gives , contradicting the defining least degree. Thus invertibility is equivalent to a nonzero constant term of the minimal polynomial. In the zero-dimensional case the minimal polynomial is and the same conclusion holds.
The Fredholm index measures the finite-dimensional obstruction to inverting an operator. For a bounded operator between Hilbert spaces, the Fredholm conditions are that its range of a bounded linear operator is closed and its kernel and cokernel are finite-dimensional. The orthogonal complement of the range is , so
An invertible linear map has Fredholm index zero; the converse needs an additional finite-dimensional correction, since an operator can have equally large kernel and cokernel.
First construct an inverse up to finite-rank operators. On , the restriction of is a bounded bijection onto its closed range, with bounded inverse by the bounded inverse theorem. Extend that inverse by zero on , obtaining . Then
Conversely, suppose and are compact operators. On , the first identity expresses the identity as a compact operator, so this kernel is finite-dimensional. If were not bounded below on , there would be unit vectors in that complement with . Write . Compactness of gives a subsequence for which converges, hence converges to a unit vector in with , a contradiction. This lower bound makes the range closed. Applying the analogous argument to , using , proves that its kernel is finite-dimensional. This proves the Atkinson theorem: a bounded operator is Fredholm exactly when it has an inverse modulo compact operators. For operators on one Hilbert space this says that its image in the Calkin algebra is invertible.
The Fredholm index is stable. Decompose the domain as , where , and the target as , where and . A sufficiently small norm perturbation has block matrix
Multiplying by invertible triangular block matrices reduces this matrix to the direct sum of and the Schur complement . The latter's kernel dimension minus cokernel dimension is , whatever its rank. Therefore the Fredholm set is open and the index is locally constant. If is compact, the same parametrix works modulo compact operators for every , . Local constancy along this path gives
For Fredholm operators and , multiplication of parametrices shows that is Fredholm. Its index is additive. Here is a direct proof, rather than an assertion of additivity. There is an exact sequence of finite-dimensional spaces
The map from takes a vector to its class modulo ; the next takes the class of to that of ; the last is the quotient map. For example, a class lies in the kernel of the middle map exactly when for some , so . This verifies the only less immediate exactness assertion; the others follow directly from their definitions. Alternating the dimensions gives
Also , and indices add under direct sums. For with compact, the index is zero, so injectivity is equivalent to surjectivity. More generally is solvable exactly when is orthogonal to : these are the finitely many compatibility conditions in the Fredholm alternative.
Toeplitz operators exhibit how this analytic index detects a topological winding. Let be the Hardy space of the circle, spanned by , and let be its orthogonal projection. For a continuous symbol , define , where is multiplication by . Then . The product defect is
For trigonometric polynomials the crossing of negative and nonnegative Fourier modes has finite rank. Uniform approximation of continuous symbols by trigonometric polynomials, together with the displayed norm estimate, therefore makes this defect a compact operator for all continuous . If is nowhere zero, is continuous and is a two-sided parametrix modulo compact operators. Thus is Fredholm.
The converse is instructive. If at , consider the normalized Hardy kernels
Their norms are one, their individual Fourier coefficients tend to zero as , and hence they converge weakly to zero. Their squared moduli are the Poisson kernel, so continuity of gives
A Fredholm operator is bounded below off its finite-dimensional kernel. The projection of these weakly vanishing vectors onto that kernel tends to zero, contradicting this lower bound. Thus a continuous-symbol Toeplitz operator is Fredholm exactly when its symbol never vanishes. Applying the same argument to gives its essential spectrum as , with essential spectrum defined by failure of the Fredholm property.
For nonvanishing , let . Lifting a continuous argument of on gives an argument change . After division by , its argument has matching endpoints, so there is a continuous function with . The nonvanishing-symbol homotopy reduces the index to that of . For this is the th power of the unilateral shift operator, whose kernel is zero and whose range has codimension . For it is the th power of the adjoint shift, whose kernel has dimension and whose range is all of . Consequently
The minus sign comes from counting missing nonnegative Fourier modes. This is a concrete bridge between the Fredholm index, stability under compact perturbations, and the winding number of a loop.
Use completing the square rather than computing the eigenvalues of the symmetric matrix. Successively removing the mixed terms gives
Thus one suitable invertible linear change of coordinates is
The coordinate matrix is upper triangular with determinant one, so the change is an invertible linear map. Its inverse is , , . Hence the diagonal coefficients can be taken as . This is a matrix congruence of a quadratic form; an orthogonal transformation was not required.
Choose and , so . The Jacobian determinant of the coordinate change is two, so it is an invertible linear map. By the chain rule, and . Consequently
This is the wave equation with . The D'Alembert formula is , with arbitrary twice differentiable functions . Returning to the old coordinates and absorbing factors of two into the arbitrary functions gives
Direct differentiation checks the cancellation. Equivalently, first integrating produces the same two-function family.
The vector triple product identity gives , and hence
Thus is the identity on the orthogonal complement and multiplies the component parallel to by . It is invertible exactly when , and then
The implicit function theorem states that if and the partial derivative is an invertible linear map, then near the zero set of is uniquely the graph of a continuously differentiable function.
If is a differentiable bijection with differentiable inverse , the chain rule applied to and gives
Thus is an isomorphism with inverse .
If a continuously differentiable map has invertible derivative everywhere, the inverse function theorem makes it a local diffeomorphism. In particular it is an open map, so its image is open. Its image need not be closed: has nonzero derivative everywhere and image .
For the given map of elementary symmetric polynomials,
and direct evaluation of the determinant gives
Hence the critical set is
Its complement is the Zariski-open set on which the three coordinates are pairwise distinct. Each point has one of the six possible strict coordinate orderings, and each ordering defines a nonempty convex open region. A continuous path cannot change an ordering without crossing . Therefore has exactly
connected components.
Write . The generalized eigenspace decomposition of the linear map is
for any sufficiently large . Because is a derivation, the generalized-eigenspace bracket lemma gives
Consequently is a Lie subalgebra.
The set is the normalizer of a Lie subalgebra . Certainly . Conversely, if , then gives
On the direct sum of the nonzero generalized eigenspaces, is invertible. Hence the nonzero-eigenvalue component of vanishes, and
Now let be a Lie subalgebra containing . Since , the subspace is -invariant. The generalized zero eigenspace of the induced map on is the image of , hence is zero. If , then , so lies in that zero eigenspace. Thus and
A nilpotent Lie algebra is one whose lower central series
eventually reaches zero. Suppose is nilpotent and . Choose the least for which . Then , and any
satisfies . Therefore , proving the normalizer condition for a nilpotent Lie algebra
It remains to prove the converse needed here. The Engel lemma states that if a finite-dimensional Lie algebra of linear maps consists of nilpotent maps, then the maps have a common nonzero vector in their kernels. To prove it, induct on the dimension of the algebra. For a maximal proper subalgebra , induction applied to the action of on produces with . Thus is an ideal of codimension one. Induction also gives a nonzero common kernel
The ideal property makes invariant under ; a nilpotent representative of a basis of has a nonzero kernel on , yielding a vector killed by all of .
Apply the lemma to the Adjoint representation. It produces a nonzero element of the center of a Lie algebra. Induction on , followed by passage to the quotient by this center, proves Engel theorem: if every is nilpotent, then is nilpotent. The hypothesis says exactly that every is nilpotent, so
For , the function is differentiable at if there is a linear map such that
The linear map is unique and is the Fréchet derivative . The function is continuously differentiable at if it is differentiable on a neighbourhood of and the map , with values in the space of linear maps equipped with the operator norm, is continuous at .
If is linear, then
Consequently at every . The derivative is a constant function of , hence is continuous, so every linear map is continuously differentiable everywhere.
The mean value inequality says that if the line segment lies in and
then
To prove it, put . The claim is immediate if . Otherwise set and apply the one-dimensional mean value theorem to the real-valued function
For some , the chain rule gives
as required.
Now suppose that is open and connected and that for every . Every point has an open ball contained in . The mean value inequality with shows that is constant on each such ball, so is locally constant. Fix . The level set
is nonempty and open in ; its complement is also open because is locally constant. Since is connected, . This proves the zero derivative on a connected open set result: is constant.
The inverse function theorem states that if is continuously differentiable, , and is an invertible linear map, then there are open neighbourhoods of and of such that is a bijection whose inverse is continuously differentiable.
For the curve in the question, define the continuously differentiable function
Then
The implicit function theorem, which follows from the inverse function theorem applied to , therefore gives an open interval containing , an open neighbourhood of , and a continuously differentiable, hence continuous, function such that
For a finite-dimensional vector space over any field with a nondegenerate alternating bilinear form , the symplectic group over a field consists of invertible linear maps preserving . In a symplectic basis its matrices satisfy . Matching two symplectic bases gives a unique such linear map, and a symplectic basis exists by successively splitting off paired vectors. This includes arbitrary-characteristic and infinite-field versions, beyond the real Lie group and the symplectic group over a finite field.
Unimodular matrix Created 2026-09-24 Updated 2026-10-14
A unimodular matrix is a square integer matrix whose determinant is or . The decisive property is that its inverse matrix also has integer entries: multiplication by gives a bijection of the integer lattice onto itself. Thus an invertible linear map can preserve not only real coordinates but the requirement that every coordinate is an integer. These matrices form the integral general linear group.[ref]
For an original two-dimensional example, take
Its determinant is one, and it maps to . Conversely, the integer point comes from . For instance, has new coordinates relative to the columns and . No integer point disappears, although the basis vectors and their fundamental cell change shape.
Figure 1.
Two lattice bases generate exactly the same integer points
. Original drawings of the standard basis and the columns of . Both displayed cells have area one. The point has coordinates in the standard basis and in the sheared basis. Details.
This is useful whenever coordinates must remain integral. A unimodular change of lattice basis can give a shorter or more convenient description without changing the objects represented. Smith normal form and Hermite normal form use controlled integer operations to simplify integer matrices; ordinary Gaussian elimination may divide by numbers that destroy integrality. The geometric freedom is substantial: a sheared basis may look completely different while describing exactly the same infinite set of integer points.
A determinant of is allowed too. Swapping two basis columns reverses orientation while preserving the integer lattice. The condition is therefore preservation of the complete integer structure, rather than a requirement to preserve orientation.