If is a Hermitian matrix, then , so preserves . Addition and multiplication by real scalars commute with this operation, making a real linear map.
A real basis of consists of and, for , and . It has elements and is also a complex basis of all matrices. Indeed every matrix is uniquely with Hermitian matrices, by taking
Real linear independence of the displayed basis therefore implies complex linear independence. Since its images under are Hermitian matrices, the matrix of in this complex basis has exactly the same real entries as the matrix of in the real basis. Their determinants are equal. There is no further squaring when passing to this real subspace:
This is the determinant of Hermitian congruence, including the case of singular .
An algebraic integer is a complex number satisfying a monic polynomial with integer coefficients. Let be the monic minimal polynomial of . It is irreducible over . If is a monic polynomial vanishing at , then divides over . Gauss lemma for polynomials implies that monic rational factors of a monic integer polynomial have integer coefficients. Thus , and its irreducibility over implies irreducibility in .
For with , division by the monic works in , giving with . Since , minimality forces . Conversely each multiple of vanishes at . Therefore
Writing , division by expresses every element uniquely as with integer coefficients. A relation among these powers would be a nonzero vanishing polynomial of degree less than . Hence form a basis of the free module over .
The algebraic dual map is , defined by . The annihilator of a vector subspace is
Every functional vanishes on , so . Conversely, let . Define a functional on by . It is well defined because two preimages differ by an element of . Extend a basis of to one of and extend the functional arbitrarily, for instance by zero on the extra basis vectors. The resulting satisfies .
This is the dual image and kernel annihilator identity. Therefore
The basis extension theorem also gives . By the rank-nullity theorem,
Apply rank-nullity theorem to both maps, using , to obtain
Over , this is the algebraic dual, without complex conjugation; the adjoint operator in part (b) uses the inner products instead.
Put and arrange the four vectors as the columns of . On the one-dimensional vector subspace spanned by , the eigenvalue is . On the three-dimensional orthogonal complement , the eigenvalue is . Thus
and the vectors fail to be a basis exactly when or .
For , all four columns equal . The matrix rank is , a basis of their span is , and an extension to a basis of is
The last coordinate first forces the coefficient of to vanish in any linear dependence, after which the other coefficients vanish.
For , the matrix rank is and the span is exactly . A basis consists of the first three original columns,
Indeed, writing them as , a vanishing linear combination has coefficient sum zero by its fourth coordinate, and then each coefficient is zero by the first three coordinates. Adjoin to extend this basis to , since .
Over the complex numbers, every finite-dimensional representation of a solvable Lie algebra has a basis in which every representing matrix is upper triangular. The Lie theorem is often stated first as the existence of a common eigenvector in every nonzero finite-dimensional Lie algebra representation of a solvable Lie algebra. Applying that assertion successively to quotient representations gives an invariant complete flag, and hence the upper triangular form. The same proof works over any algebraically closed field of characteristic zero.
We prove the common eigenvector assertion by induction on , writing the action as . The zero Lie algebra is immediate. If is solvable, its derived series of a Lie algebra shows that . Choose a codimension-one ideal of a Lie algebra containing , and choose . By induction there are and a linear functional such that for all .
Let be the span of . If , the first of these vectors form a basis, and is -invariant. We claim that for each ,
For this is the definition of . For the induction step, use and . Applying the induction hypothesis to both and proves the claim. Consequently is -invariant, and every acts on by an upper triangular matrix with all diagonal entries .
Since both and preserve , the matrix trace of their commutator on is zero. The claim applied to gives
Here characteristic zero is essential: in the field, so . Now the common weight space
is nonzero and -invariant. Indeed, for ,
An endomorphism of a nonzero finite-dimensional complex vector space has an eigenvector, so choose an eigenvector of in . It is a common eigenvector for . This proves the Lie theorem.
For the printed matrices in characteristic , , and there is no common eigenvector. Index the standard basis by . The cyclic entry in the PDF gives
The diagonal eigenvalues of are distinct in . Thus every eigenvector of is a scalar multiple of a single . Since , is never a scalar multiple of , proving the assertion even when is not an algebraically closed field.
For ,
At the cyclic boundary,
Hence . The two-dimensional Lie subalgebra has derived algebra , whose own derived algebra is zero, so it is solvable. It nevertheless has no common eigenvector, including after extending to its algebraic closure. This is a failure of Lie theorem in positive characteristic. In the proof above, the obstruction is precisely that can vanish as a scalar in .
The derived algebra of a complex solvable Lie algebra is nilpotent. First suppose . By the Lie theorem, put every element of in upper triangular form. The diagonal of a commutator of upper triangular matrices is zero, so consists of strictly upper triangular matrices. The Lie algebra of all such matrices is a nilpotent Lie algebra: if consists of matrices whose entries vanish whenever , then
Therefore the lower central series of a Lie algebra of reaches zero. Alternatively, every element of is a nilpotent linear map, and the Engel theorem states that a finite-dimensional Lie subalgebra consisting of nilpotent linear maps is a nilpotent Lie algebra.
For an abstract complex solvable Lie algebra , apply the preceding result to its Adjoint representation. The Lie algebra is nilpotent. Since is central in , some term of the lower central series of a Lie algebra of lies in that central ideal; the next term is zero. Thus itself is nilpotent.
Conversely, every nilpotent Lie algebra is solvable, since its derived series of a Lie algebra is contained term by term in its lower central series of a Lie algebra. If is nilpotent, it is therefore solvable, and is Abelian. More directly, the derived series of a Lie algebra of , after its first term, is the derived series of a Lie algebra of . Consequently the derived algebra nilpotence criterion is
The form attached to is . More generally, for a Lie algebra representation , the Trace form of a Lie algebra representation is
The unqualified Killing form is the special case of the Adjoint representation,
The distinction matters: a Trace form of a Lie algebra representation can be degenerate even when is semisimple, for example on the trivial Lie algebra representation.
The Trace form of a Lie algebra representation is bilinear and symmetric, because . It is an invariant bilinear form on a Lie algebra:
This follows by expanding both commutators and cyclically permuting factors under the matrix trace. Equivalently,
Its radical of a bilinear form is an ideal of a Lie algebra, since if , then . The Killing form is also preserved by every automorphism of a Lie algebra, because the corresponding adjoint operators are conjugate. On a complex finite-dimensional Lie algebra, the Cartan criterion for semisimplicity says that the Killing form is nondegenerate exactly when the Lie algebra is semisimple. The Cartan solvability criterion says that is solvable exactly when .
We next construct the sl2 subalgebra associated with a root. Use the root-space decomposition
For , , invariance of the Killing form gives
Thus unless , and for nonzero . Nondegeneracy of on now implies that is a root and that pairs and nondegenerately.
Nondegeneracy of defines a unique by
Choose and with . Their Lie bracket lies in the zero root space, namely , and
Therefore .
The essential nonisotropic root lemma is that . Suppose instead that it vanished. Then , so would be a solvable Lie algebra with derived algebra . Apply the Lie theorem to its action on by the Adjoint representation. The commutator is strictly upper triangular in a suitable basis, hence nilpotent. But , so the root-space decomposition makes diagonalizable. A diagonalizable nilpotent linear map is zero. Thus is central in . The center of a Lie algebra of a semisimple Lie algebra is zero; equivalently a central element lies in the radical of the Killing form. This forces , contradicting .
Writing , define
The root-space decomposition and give
The three vectors are linearly independent because they lie in the distinct summands , , and . Their span is therefore a copy of the sl2 Lie algebra.
The weight lattice consists of the functionals integral on all coroots. With the coroot above, the weight lattice is
where the fundamental weights satisfy for the simple roots . Here lies in the real span of the roots, viewed inside .
The classification of finite-dimensional sl2 representations says that every finite-dimensional complex sl2 Lie algebra representation is a direct sum of irreducibles , , on which the standard has eigenvalues . Restrict any finite-dimensional Lie algebra representation of to each sl2 subalgebra associated with a root. If has weight , then , so is an integer. Thus every weight lies in . The same restrictions show that the commuting simple coroots act diagonalizably, justifying the simultaneous weight-space decomposition.
For , the roots are , , and . Work on with the alternating bilinear form having matrix
The symplectic Lie algebra is
Using the matrix units , take the Cartan subalgebra
Define . A regular diagonal element of has centralizer precisely , and every element of acts diagonalizably. Thus it is a Cartan subalgebra. The requested Cartan decomposition is the root-space decomposition
Choose positive roots , , , . The symplectic root sl2 triple are given explicitly by
For the negative root spaces, use the corresponding . These eight root vectors, together with , form a basis: the block description above has dimension , and the ten listed vectors are independent. Finally, the matrix unit identity
verifies for every row. The diagonal differences verify and . Thus each row supplies a basis of the required sl2 subalgebra associated with a root.
Schur's lemma says that a nonzero intertwiner between irreducible representations is an isomorphism; over , every endomorphism of a finite-dimensional irreducible representation is scalar. To prove the Schur lemma, let be a intertwining operator between irreducible representations. Its kernel and image of a linear map are invariant. If , irreducibility forces and . This proves the first assertion over any field. In particular the endomorphisms of an irreducible representation form a division ring.
When is finite-dimensional over an algebraically closed field, an endomorphism has an eigenvalue . The endomorphism has nonzero kernel. By the first assertion it must be zero, so . Consequently, for complex finite-dimensional irreducible representations, the space of intertwining operators has dimension zero for nonisomorphic representations and dimension one for isomorphic representations.
Every finite-dimensional representation of a complex semisimple Lie algebra is completely reducible. We prove the Weyl complete reducibility theorem using the allowed Casimir operator facts, without assuming a splitting in advance. For dual bases with respect to the Killing form, the Casimir element
is central in the universal enveloping algebra. Hence its Casimir operator commutes with the action on every Lie algebra representation and is compatible with subrepresentations, quotient representations, and intertwining operators. On the trivial Lie algebra representation it acts by zero. On every nontrivial finite-dimensional Irreducible Lie algebra representation it acts by a nonzero scalar.
For clarity, the last fact can be expressed by the Casimir eigenvalue formula: on an irreducible with dominant integral weight , the scalar is , with the inner product induced by the Killing form and the half-sum of positive roots. On the real span of the weights this inner product is positive definite, and the scalar is positive for . For a semisimple Lie algebra with several simple factors the scalars add, so a nontrivial representation still gives a nonzero scalar. These are properties of the Casimir operator being used here.
First establish Casimir splitting of a trivial quotient. Suppose
is a short exact sequence of finite-dimensional Lie algebra representations, with trivial quotient. The generalized eigenspaces of are invariant, so
Each with maps to zero under : applying a sufficiently large power of and using gives . Thus .
Take a composition series of a module of . The Casimir operator is nilpotent on , so its scalar on every irreducible composition factor is zero. The stated Casimir operator property makes every such factor trivial. In a basis adapted to the composition series of a module, the image of on therefore consists of strictly upper triangular matrices, so that image is solvable. The allowed fact that a semisimple Lie algebra acts trivially on every one-dimensional representation implies that is a perfect Lie algebra: otherwise a nonzero linear functional on would define a nontrivial one-dimensional Lie algebra representation. Thus , and its image is consequently a perfect Lie algebra too. A perfect Lie algebra that is also a solvable Lie algebra is zero, since its derived series of a Lie algebra is constant until it vanishes. Hence acts trivially on . Choose with . The map is an invariant section, proving the split short exact sequence assertion.
Now let be any nonzero subrepresentation. On the Hom representation the action is
Consider the invariant subspace
Restriction produces a short exact sequence
Surjectivity follows by extending to a linear map on . The quotient is trivial, because commutes with the action on . The preceding Casimir splitting of a trivial quotient yields an invariant with . Thus
and is invariant. The zero subrepresentation also has a complement. Repeatedly splitting off an irreducible subrepresentation now gives a direct sum of irreducibles, proving the Weyl complete reducibility theorem.
A derivation of a Lie algebra is a linear map satisfying the Leibniz rule
The space is a vector subspace of . Equip it with the commutator . Expanding the Leibniz rule twice gives
Subtracting proves that is again a derivation of a Lie algebra. Antisymmetry and the Jacobi identity hold for the commutator in every associative endomorphism algebra, so this defines the derivation Lie algebra.
The Jacobi identity says that is a derivation of a Lie algebra. Moreover, for ,
so
This makes an ideal of a Lie algebra in .
Finally suppose is semisimple. Let act on by . The Weyl complete reducibility theorem supplies an invariant complement to . For , invariance gives , while the ideal identity above gives . Their intersection is zero, so for every . The center of a Lie algebra of a semisimple Lie algebra is zero, hence for every , and . Therefore
Every derivation of a Lie algebra is inner, and the element giving it is unique because the center of a Lie algebra vanishes.
Start with the tensor product of Lie algebra representations, whose action is
Writing , the two tensor factors commute, so . This verifies the Lie algebra representation identity over every field.
The exterior square and symmetric square are the quotient vector spaces
In the exterior square, expanding shows that , including in characteristic two. Both defining relation spaces are invariant under the tensor product action: is an exterior relation, and the image of a symmetric relation is a sum of symmetric relations. Thus the quotient actions are well-defined and satisfy
For the printed basis , bases are with and with . Their dimensions are and respectively.
If is invertible in , as representations. Define the flip . It commutes with the Lie algebra action and satisfies . Therefore
are complementary invariant linear projections. The maps
identify with and with . Their inverses are the corresponding quotient maps restricted to these subspaces. This proves the assertion for every field of odd characteristic, and also for characteristic zero.
Over every field, . The symmetric square of a direct sum isomorphism sends the first two summands into products within and within , and sends to the mixed product . If and are bases, the monomial basis of is the disjoint union
Thus the map is bijective, with no division by needed. The Leibniz rule for the action preserves each of these three summands and agrees with its usual Lie algebra representation action, proving equivariance.
For , is trivial and has dimension . Hence
It remains to find the irreducible representations in the symmetric square of the sl3 representation of highest weight (2,1). We give the formal character calculation explicitly.
Let be the defining special linear Lie algebra representation. In Dynkin labels, its weights are , , and ; the dual representation has their negatives. The equivariant contraction
is surjective. Its kernel has dimension . The tensor is a highest-weight vector of highest weight in that kernel. By the Weyl complete reducibility theorem, the kernel contains the irreducible representation , whose Weyl dimension formula gives dimension ; therefore the kernel equals . This yields
Multiplying the six weights of by the three weights of and subtracting those of gives the following full weight multiplicity list:
The multiplicities sum to .
For any finite-dimensional weight-space decomposition, a weight of multiplicity contributes to weight in its symmetric square. Distinct weights contribute to . Equivalently,
Applying this to the displayed list gives all dominant weight multiplicities in the second column below. The remaining columns are the weight multiplicities of the candidate irreducible representations:
For an explicit way to compute each irreducible column, set and use the Weyl character formula in the form
A monomial has Dynkin labels . Equivalently, the quotient is enumerated by Semistandard Young tableaux of shape with entries , weakly increasing across rows and strictly increasing down columns; the exponents count the three entries.
The five irreducible columns sum to the column. These are all its dominant weights, and all five candidate characters have no other dominant weights. Every Weyl group orbit meets the dominant chamber, and weight multiplicities are constant on Weyl group orbits. Thus the table proves equality of the full formal characters, and the Weyl complete reducibility theorem gives
The Weyl dimension formula checks the result:
Consequently the requested decomposition is
Its total dimension is .
A smooth vector field on a smooth manifold is a smooth section of the tangent bundle: it assigns to each , smoothly in local coordinates. In a coordinate chart it has the form , with smooth coefficients . Equivalently, it acts on smooth functions as a derivation, .
For a Lie group , write for Left translation on a Lie group. A left-invariant vector field satisfies
Thus it is determined by its value at the identity. Given the printed , first translate it to the identity:
The unique left-invariant vector field with value at is
The smoothness of multiplication makes this a smooth vector field, the chain rule proves left invariance, and setting gives .
We prove the completeness of left-invariant vector fields: this left-invariant vector field is a complete vector field. The Picard-Lindelof theorem, applied in a local chart, gives a unique local integral curve of a vector field through . For every , the curve is an integral curve of a vector field through , because
Crucially, the same interval works for every initial point.
Let be the maximal integral curve of a vector field through , with maximal interval . If , choose with . The curve
exists on and agrees with on the overlap by uniqueness of the local ordinary differential equation. It extends past , a contradiction. The same argument at a finite excludes that possibility. Thus , and uniqueness on overlapping intervals gives uniqueness on all of .
After establishing completeness, uniqueness also gives the one-parameter subgroup law for the global curve through :
Both sides, as curves in , are integral curves of a vector field through at . Defining the Exponential map of a Lie group by , the answer is
The identity component is an open normal subgroup, and every open identity neighbourhood generates it. Let be the connected component of . The product of connected spaces is connected, so the image of under multiplication is connected and contains . It is therefore contained in . Inversion has the same property. Thus is a subgroup.
A smooth manifold is locally connected. In particular, a coordinate neighbourhood of can be chosen homeomorphic to an open ball, so there is a connected open neighbourhood of contained in . Its translates , , are open and lie in , and cover . Therefore the identity component of a Lie group is open in . Conjugation by any is a homeomorphism fixing , so it maps into itself; conjugation by gives the reverse inclusion. Hence is a normal subgroup.
If is an open neighbourhood of in , let , allowing inverses in the meaning of generated subgroup. For each , is open and lies in , so is open in . Every other left coset of is also open. Thus is both open and closed in the connected space . It is nonempty, so .
A quadratic form on is a function for a symmetric bilinear form . Equivalently, and the polarization
is a bilinear map. In coordinates there is a unique real symmetric matrix with . No assumption of nondegeneracy or positive definiteness is needed.
An element stabilizes when for every . By the polarization identity, this is equivalent to preserving , or in coordinates to
This is a closed Matrix Lie group. The Lie algebra of a quadratic-form stabilizer is
To prove necessity, differentiate along any smooth curve in with , . The derivative at zero is .
To prove sufficiency, suppose and consider the matrix exponential . Then
Its value at zero is , so for every real . This curve has derivative at zero, proving the claimed tangent space description even for a degenerate quadratic form.
Equivalently, the condition is for all . For a nondegenerate quadratic form it is the corresponding Special orthogonal Lie algebra. To see the degenerate case explicitly, choose a basis with
Writing , the condition becomes
while are arbitrary. Thus the nullspace of the quadratic form is invariant, but arbitrary infinitesimal maps into it are allowed. When , the formula correctly gives and .
We prove both the general modular intersection bound for a set family and its sharper uniform version, the Frankl-Wilson theorem. Let be prime, let have size , and let be a family of subsets of . Suppose each member's cardinality modulo is outside , whereas every intersection of two distinct members has cardinality modulo in . Then the general modular intersection bound is
with for . If every member has the same size and , the uniform Frankl-Wilson theorem sharpens this to
Here , so in particular . Primality matters because the argument takes place over the finite field .
For each , define the polynomial
At the indicator vector of another member , this polynomial is zero if and nonzero if . Replace every positive power of by in its expanded monomials, obtaining a multilinear polynomial of degree at most . This multilinear reduction on the Boolean cube preserves values at every zero-one vector.
The resulting polynomials are linearly independent. Indeed, if , evaluating at leaves ; the nonzero diagonal value forces for every . But multilinear polynomials of degree at most lie in the vector space with basis , whose dimension is . The bound on the dimension of a vector space gives the general modular intersection bound for a set family. This is the polynomial method in combinatorics: the intersection conditions produce an evaluation matrix with nonzero diagonal and zero off-diagonal entries.
To prove the sharper uniform bound, we first establish injectivity of inclusion between adjacent set layers. Over a field with field characteristic zero or greater than , suppose coefficients , indexed by -sets in , satisfy
Then all coefficients are zero. For this is immediate. For , fix distinct and subtract the equations for and , where is a -set avoiding . The result is
Apply mathematical induction with degree on the remaining coordinates; its size condition holds because . This forces for every such . Since all -sets are linked by one-element exchanges, all coefficients equal some . An original equation then gives , and the characteristic assumption gives .
For every with , now form the multilinear polynomial
This is the multilinear reduction of , so it vanishes at every indicator vector of a -set. These are linearly independent: in a nonzero linear relation choose the largest degree of a coefficient-bearing . The degree- terms have coefficients . The inclusion lemma makes these nonzero unless all degree- coefficients vanish, a contradiction. It applies because , , and .
The are also independent jointly with the . Evaluating a relation at the indicator vectors of the family first forces every coefficient of to vanish, since the vanish there; their own independence then kills the remaining coefficients. All these polynomials have degree at most , so
Subtracting the lower-degree contribution proves the sharp Frankl-Wilson theorem. For the general bound already gives , so no auxiliary polynomials are needed.
For the even cross-intersection assertion, work instead in the vector space over a finite field and let
The parity assumption is exactly in . By bilinearity, all vectors in are orthogonal to all vectors in , giving . The coordinate dot product is nondegenerate over , so . There is no requirement that be zero; only this dimension formula is used. Each distinct set has a distinct indicator vector, and a dimension- binary vector space has elements. Therefore the even cross-intersection bound is
This is the even cross-intersection bound, including empty families, for which the product is zero.
For odd intersections, append a final coordinate one to every indicator vector:
Their dot product is in . Applying the same orthogonal complement over the binary field argument to their spans, now in dimension , gives the required odd cross-intersection bound:
Appending the coordinate preserves distinctness of the vectors, so the span-cardinality estimates remain valid. This proves the odd cross-intersection bound directly by reducing the odd condition to an even one in a larger vector space.
Use , the necessary parameter range for the bounds involving . The construction comes from the singular value decomposition of matrix Fourier blocks. For each inequivalent unitary irreducible representation of dimension , consider the Hilbert space with the Hilbert-Schmidt inner product and the operator
Its operator norm is at most one, since is a unitary matrix and . Thus all its singular values lie in .
Two identities control their weighted moments:
Here the expectation in is uniform on the solutions of the constraint, and the trace on used to compute each moment is the ordinary operator trace. We justify the identities explicitly to fix their normalizations and the noncommutative order.
The adjoint operator is , so
For rectangular matrices, the operator has trace , as is seen on the matrix-unit basis. Squaring the previous operator therefore gives
The required representation theory consists of unitarization of a finite-group representation, the Schur orthogonality relations, and the regular representation decomposition. The last gives the character expansion of the identity delta
Summing the two operator traces with weights selects in the first, and in the second. Multiplication by converts each independent-variable expectation to its conditional expectation. This proves . In particular is real and nonnegative, despite the apparently complex summands in its original formula. Since , the nonvacuous hypothesis has .
Select every singular value satisfying . Index the selected pairs by , set , , and choose unit right singular vectors and unit left singular vectors with . Define
Both are matrices, proving (i). Repeated group representations in this list are literally the same chosen representative, rather than different equivalent realizations.