The local flow of is the smooth map , where is the maximal open domain of initial-point/time pairs, whose curve is the maximal integral curve of a vector field through , with . Smooth dependence in the ordinary differential equation theorem gives joint smoothness and openness of . Each time slice is a diffeomorphism between its domain and image, with inverse .
Here is the group law, including its domain qualification. Fix where the relevant trajectories exist. Both curves
solve the same autonomous ordinary differential equation and have value at . The uniqueness from the first part therefore gives
on their common interval. These are local identities; neither the vector field nor its local flow has been assumed complete.
For the commuting local flows and , differentiate with respect to at zero. The chain rule gives
Thus the pushforward of a vector field by the flow equals . Interchanging the two fields gives the analogous identity for under .
Now let . Pointwise linear independence makes this a rank-two smooth distribution. The identity just proved implies : in coordinates, differentiating at gives , precisely the vanishing Lie bracket of vector fields. The bracket of two local sections is also in , since
and the analogous terms for and remain in the same span. Therefore is an involutive distribution.
The Frobenius theorem says that a smooth constant-rank involutive distribution has local coordinates in which it is spanned by , and has unique maximal connected integral manifolds through its points. These are the leaves of a regular foliation. Let be the maximal leaf through . The global confinement to an immersed leaf gives the answer: is a two-dimensional immersed integral manifold and every smooth -tangent curve starting at stays in .
For the curve assertion, in each Frobenius chart the transverse coordinate functions have zero derivative along such a curve. Hence its segment in that chart stays in one plaque. On any compact subinterval of the curve's parameter interval, a finite chain of overlapping such segments connects the initial plaque to the last; all belong to the same maximal leaf. Exhausting the parameter interval proves the assertion for every time.
The two commuting local flows also give the leaf parametrization directly near :
Its partial derivatives are and , by the pushforward identity. Its differential has rank two. The constant rank theorem makes a sufficiently small image an embedded local plaque with tangent plane . This is a concrete local construction of the integral manifold.
There is a global distinction in the word “submanifold”. If it is required to mean an embedded submanifold, the assertion for all times is not valid in general. On the three-dimensional torus , take
The fields are independent and commute, and their dense immersed cylinder in a three-dimensional torus through zero is
It is an injectively immersed cylinder and is dense in the torus. Indeed, fixing and varying by integers makes dense by an irrational rotation of the circle; is unrestricted. Every point of this leaf is reached by a tangent curve . An embedded surface containing it would, in a submanifold chart near one of its points, be a closed coordinate plane containing a dense subset of the ambient open chart, an impossibility. Thus the global conclusion uses an immersed leaf; the embedded conclusion is local, for curve segments remaining in a suitable chart.
The linear independence of the first elements of each orthonormal system shows that and have the same finite dimension and are closed subspaces of a Hilbert space. Apply part (b) with and . Since , the positive directed subspace angle cosine gives
Let be the oblique projection onto along . Define . Its residual is orthogonal to every with , so the required measurements agree. Conversely, if has the same measurements, then ; uniqueness of the direct sum decomposition gives . Thus this is finite-dimensional Hilbert sampling reconstruction.
There is also an explicit coefficient description. Use the inner product convention linear in its first entry and put
Then . The orthonormal systems show and , so the smallest singular value of is . Hence , another direct proof of existence and uniqueness.
For , both summands of this direct sum are nonzero: the infinite orthonormal system contains . The permitted oblique projection norm formula therefore applies without its degenerate exception, giving
The operator norm immediately yields the stability estimate . For the approximation bounds, put . Because fixes , we have
so the operator norm estimate gives . For the lower bound, while . The Pythagorean identity gives
The unique measurement-matching reconstruction is stable and within the secant function factor of the best orthogonal projection approximation:
If a zero-dimensional reconstruction is admitted, it is simply and its error equals the norm of ; that case is best stated directly instead of using the angle of a zero space.
The space of test functions is : its elements are smooth functions with compact support. For a fixed compact set , put and use the seminorms . The space of test functions carries the usual test-function inductive limit topology of these spaces. In particular, a sequence converges precisely when its supports eventually lie in one compact set and every derivative converges uniformly. Thus means that a common contains their supports and for every .
A distribution is a continuous linear functional on this space of test functions, and denotes their space. We use complex-linear, bilinear pairings . Equivalently, for every compact set there are and a nonnegative integer such that
The usual weak convergence of distributions is if for every test function. This specifies the convergence used below; it does not require convergence in any norm.
The distributional derivative is defined by
The derivative map sends continuously to itself, with . The preceding continuity estimate therefore proves that is again a distribution. This definition extends the ordinary derivative of a smooth function, by integration by parts.
Choose the translation of a distribution convention . Its action on a test function is
For fixed , the translated test functions have translated compact support and unchanged derivative sup norms, so this defines a distribution. For the differentiability of distribution translations, apply the Taylor theorem in integral form:
All supports lie in one slightly enlarged compact set for , and the same identity for every derivative proves uniform convergence. The continuity of now gives
The minus sign in the translation parameter is necessary for this convention.
For (a), choose a test function with . If , then is a test function, since the zero integral makes it vanish beyond both ends of the compact support. If , then . Decompose to obtain
Conversely, these constant regular distributions have zero distributional derivative. This also proves the general fact that a distribution with zero derivative is constant.
For (b), choose a cutoff function equal to one near zero. Every test function decomposes as
The quotient extends as a smooth function at zero, and it has compact support. If , the definition of multiplication of a distribution by a smooth function gives . Conversely, . Thus the kernel of multiplication by a coordinate is exactly
In particular, derivatives of the Dirac delta distribution are not additional solutions: .
Now write and , where . The characteristic roots of a constant-coefficient differential equation are the distinct roots of a polynomial of , with multiplicities . The distributional regularity of a constant-coefficient ordinary differential equation can be proved without assuming regularity in advance. Put and . Since the are coprime polynomials, polynomial division and Bezout identity give polynomials such that
For example, invert modulo , sum the resulting expressions, and absorb a remaining multiple of into one coefficient. For , the kernel decomposition for coprime polynomials therefore gives
The Leibniz rule for multiplication of a distribution by a smooth function implies . Repeatedly using a distribution with zero derivative is constant shows that a distribution with th derivative zero is a polynomial of degree at most : subtract the polynomial primitive of its constant st derivative, and induct on . Consequently the most general exponential polynomial solution of a constant-coefficient differential equation is
Every displayed term is annihilated by , so all coefficients are allowed. For the linear independence of these functions, on a relation, apply ; on times a polynomial of degree less than , each remaining factor acts invertibly on that polynomial space. Hence the th polynomial must vanish. Every distributional solution is an analytic function, and in particular a classical solution. For real coefficients and real-valued distributions, take complex conjugate coefficients at conjugate characteristic roots of a constant-coefficient differential equation, or equivalently use the corresponding real sine and cosine forms.
For the last equation, the operator is : the coordinate multiplies the result of differentiation. The kernel of multiplication by a coordinate says precisely that
Choose the retarded fundamental solution of a constant-coefficient ordinary differential operator , where is the Heaviside function and is the analytic solution of with
Such exists uniquely by the elementary initial value problem for a constant-coefficient ordinary differential equation; alternatively the residue construction in the next solution gives it explicitly. The distributional jump formula for a Heaviside product is
It follows by induction from , using integration by parts. With the chosen initial derivatives, every lower-order jump term vanishes and the leading coefficient gives . Subtracting reduces the last equation to the homogeneous one. Thus the coordinate-degenerate constant-coefficient differential equation has exactly the solutions
There are independent constants. For , derivatives through order match at zero, while the derivative of order may jump; for , the function itself may jump. An arbitrary distribution concentrated at zero cannot be added, because its image under the nonzero leading derivative would contain a nonvanishing highest derivative of the Dirac delta distribution.
For a finite collection of distinct affine lines in a vector space in , , a joint is a point incident to lines whose direction vectors are linearly independent. The joints theorem asserts
In the customary three-dimensional formulation this is , with three noncoplanar incident lines at every joint. We prove the general form, which includes that formulation.
Let and . The conclusion is immediate when . Otherwise set . Suppose for contradiction that . Repeatedly delete any line incident to at most of the currently retained joints, deleting those joints at the same time. Each deleted line loses at most current joints, so even deleting all lines could lose at most joints. Therefore the process must stop with a nonempty set and a line collection such that each retained line contains more than retained joints. Every retained joint still has its original independent incident lines: if any line through it had been deleted, the joint would have been deleted too.
There is a nonzero multivariate polynomial of total degree at most vanishing on , because
Choose such a polynomial of smallest possible total degree . This is an application of the polynomial method in combinatorics. Every line of contains more than roots of a polynomial of its polynomial restriction to a line, so vanishes identically on every such line.
At a retained joint , differentiating along each of its independent line directions gives . Their linear independence therefore forces . Each partial derivative of vanishes on all of and has smaller total degree. Minimality of forces every partial derivative to be the zero polynomial. Over the real numbers, a polynomial with all partial derivatives zero is constant; a nonzero constant cannot vanish on the nonempty . This is the required contradiction.
It follows that . Since for ,
This proves the joints theorem by the pruning and minimal-degree polynomial argument.
The exponent is sharp. Take all axis-parallel lines passing through the grid . There are distinct lines and joints; the coordinate directions span at every grid point. Thus no smaller power of the number of lines can bound all joint configurations.
Expanding the characteristic polynomial gives
Solving the three nullspace systems gives the eigenvalues and eigenspaces
For example, at the first two equations force and ; at they force and ; at they force .
Putting these eigenvectors in columns proves their linear independence:
Hence is a diagonalizable matrix over the reals.
The Steinitz exchange lemma says that if are linearly independent and span the same vector space, then and, after reordering the , the list still spans it.
To prove this, suppose have already replaced of the spanning vectors. Express in that spanning list. At least one coefficient of an unreplaced is nonzero: otherwise lies in the span of , contradicting linear independence. Solve this expression for that and replace it by . The new list still spans. If all vectors were replaced before the were exhausted, the next would be dependent on its predecessors. Hence , and the replacement can continue through .
For two bases of sizes , apply the Steinitz exchange lemma in both directions to get . Thus every basis has the same size. Given a linearly independent set and any finite basis, the replacement procedure produces a finite spanning list containing that set. Successively delete any remaining vector dependent on the others; none of the prescribed independent vectors need be deleted, since one can instead delete a dependent supplementary vector. Equivalently, greedily retain only supplementary vectors outside the span already built. The resulting list is a basis containing the prescribed set.
For the three-dimensional example, the columns have matrix
Therefore the three vectors are a basis. For the four-dimensional example,
This is a nontrivial linear dependence, so the four vectors are not a basis. The distinction is an instance of the adjacent sums of a cyclic basis criterion: alternating coefficients close consistently around an even cycle, but not an odd one.
Let with . Commutation gives
Thus belongs to the eigenspace , with the zero vector allowed. Since has distinct eigenvalues, each eigenspace is one-dimensional. Hence for some scalar . This is the fact that commuting maps preserve eigenspaces.
The standard linear independence theorem for eigenvectors belonging to distinct eigenvalues supplies a basis of eigenvectors of . The preceding argument makes every one an eigenvector of as well. Their column matrix therefore simultaneously diagonalizes and . This is simple spectrum gives simultaneous diagonalization.
For real matrices, this conclusion always holds over ; a real common basis follows when the distinct eigenvalues of are real. Real matrix entries alone do not ensure a real eigenbasis: a quarter-turn of , with , has eigenvalues . The matrices in this question have real spectra, so their common basis is real.
Suppose . Applying would give , contradicting linear independence of the two eigenvectors. Therefore the generalized eigenvector lies outside their span and is a basis. Write . Since , the linear system of ordinary differential equations gives
Solving these equations gives , and . Thus
The length-two Jordan chain solution for the Jordan chain produces the mode. The three arbitrary constants span all initial data, so this is the full general solution.
The independence of eigenvectors for distinct eigenvalues ensures that such eigenvectors form a linearly independent set. For completeness, apply to a proposed relation . It leaves , so every . Thus the three eigenvectors form a basis over the relevant field and . Substitution into the linear system of ordinary differential equations gives ; linear independence implies . Hence
A real matrix may have a complex conjugate pair of eigenvalues. In that case the calculation is over and conjugate coefficients yield real solutions; equivalently use real and imaginary parts of the complex modes. No unstated assumption that all three eigenvalues are real is needed.
The Frankl-Wilson theorem. Let be a prime number, let have elements, and let . Suppose that for every , whereas for all distinct members. Then
with terms beyond understood as zero.
Work over the finite field . For each member define its intersection polynomial
Replace every positive power by to obtain a multilinear polynomial of polynomial degree at most . This Boolean multilinearization preserves its values at every characteristic vector of a set. At the characteristic vector of a set ,
It is zero if and nonzero if . Evaluating a proposed linear relation at each therefore establishes linear independence of the . The vector space of multilinear polynomials of polynomial degree at most has the basis of monomials , , of size . This proves the Frankl-Wilson theorem by the polynomial method in combinatorics. The empty product for is , and the argument still applies.
The constant-intersection family bound, directly. Write and assume . The cases are immediate. If , the nonempty members are pairwise disjoint and there can also be the empty set, giving
For , every member has size at least . If every member has size strictly greater than , form the real matrix whose rows are their characteristic vectors of sets. Its Gram matrix satisfies
For any nonzero real vector ,
Thus the rows are linearly independent and . If a member has size , it lies inside every other member. The sets , , are nonempty and pairwise disjoint, so . This also gives
These bounds are sharp: the singletons together with attain at , while all complements of singletons attain at when .
The constant t-wise intersection dichotomy. In its substantive form the last argument requires . The printed statement does not explicitly impose this. Without it the -fold condition can be vacuous and the claimed dichotomy is false: take , , , , and . There is no -tuple to test, no common -set, and , so . We therefore prove the intended assertion for and record this necessary qualification.
If , the first alternative always holds with . Suppose . Choose indices attaining the minimum intersection size , and write
For each of the remaining indices put . The hypothesis gives for distinct remaining indices. This reduces the constant t-wise intersection dichotomy to a constant-intersection family bound on the -element set . The two possibilities are treated below.
We prove the stronger finite branching bound in a complete market: modulo null sets, is generated by at most atoms. Here an atom is a positive-probability event which cannot be split into two positive-probability measurable pieces.
At time zero there is one atom because is trivial. Suppose has at most atoms, and fix one such atom . Any predictable process holdings over are constant on , so the restriction to of every time- replicable payoff lies in
a vector space of dimension of a vector space at most . If contained disjoint positive-probability events, their indicators would have linear independence on . Market completeness would replicate each indicator, contradicting that dimension bound.
For clarity, the absence of disjoint positive pieces implies that is a union of at most atoms: start with and repeatedly split any non-atom into two positive pieces. Each split increases the count by one. The process must stop before the count exceeds , and at termination every piece is an atom. Thus each time- atom has at most successors. Induction gives at most atoms at time .
Each disjoint positive-probability event contains at least one distinct atom. Therefore
The argument includes and uses the ability to replicate the indicator claims at every intermediate maturity.