Affine Coxeter group Created 2026-09-24 Updated 2026-10-14
An Affine Coxeter group is a Coxeter group acting by affine reflections with Euclidean fundamental alcoves. An irreducible affine Coxeter group has a positive-semidefinite Coxeter Gram matrix with a one-dimensional radical.
Canonical feature space of a positive-semidefinite kernel Created 2026-10-06 Updated 2026-10-14
On the finite formal span of symbols , define and extend bilinearly. For a positive-semidefinite kernel, the null vectors of this positive semidefinite bilinear form form its radical of a bilinear form. Quotienting by that linear subspace gives an inner product space and feature map with . This construction works for degenerate and zero kernels.
A quadratic form of rank on is congruent to . Pair its nonzero coordinates into vectors , and include the radical of a bilinear form. Their span is a totally isotropic subspace and has dimension . The form vanishes on every vector of this subspace, not merely on its basis vectors.
A vector can be included in a diagonal basis for a real quadratic form precisely when and either its quadratic value is nonzero or it lies in the radical of a bilinear form. A nonzero quadratic value gives the direct splitting and induction. A nonzero radical vector can be included in a radical basis. Conversely, an isotropic vector in a diagonal basis is orthogonal to every basis vector, and must lie in the radical.
Degenerate bilinear form Created 2026-09-24 Updated 2026-10-14
A bilinear form is degenerate if some nonzero vector pairs to zero with every vector on at least one side. For a symmetric bilinear form or an alternating bilinear form, this says its radical of a bilinear form contains a nonzero vector. On a finite-dimensional vector space, it is equivalent to a singular matrix of a bilinear form, or .
For , . The nonzero vector is invisible to every pairing, and changing never changes . The quadratic form therefore has two parallel lines as its unit level set. This is a lost direction, a stronger condition than being an isotropic vector: with , but .
On continuous piecewise smooth vector field along a curve with zero endpoints, the radical of a bilinear form of the Riemannian index form is exactly the space of endpoint-vanishing Jacobi fields. Integration by parts against tests supported inside each smooth piece gives the Jacobi equation; tests with arbitrary values at breakpoints force continuity of the covariant derivative, hence a global smooth Jacobi field. This characterization uses for every test field , not merely , which is insufficient for an indefinite form.
// Target: riemannian-geometry.bigb
Maximum dimension of a totally isotropic subspace Created 2026-10-05 Updated 2026-10-14
For a real quadratic form on an -dimensional vector space, with rank and signature defined as positive minus negative index, the maximum dimension of a totally isotropic subspace is . Quotienting by the radical of a bilinear form leaves a nondegenerate form of indices . Projection of an isotropic subspace to each sign-coordinate space is injective, bounding its dimension by . The radical and vectors pairing one positive with one negative unit coordinate attain the bound .
For a bilinear form on a finite-dimensional vector space, the displayed right bilinear orthogonal complement is a subspace. Nondegeneracy identifies the ambient space with its dual and gives . If the form is symmetric or alternating, orthogonality is reciprocal and . For a general nonsymmetric form, left and right complements must be distinguished. A restricted symmetric or alternating form has radical of a bilinear form ; quotienting by that radical of a bilinear form gives a nondegenerate induced form.
No. On the real vector space , use the symmetric bilinear form
Its matrix of a bilinear form is , whose determinant is , so it is a nondegenerate bilinear form. Let
A vector belongs to the bilinear orthogonal complement exactly when . Hence
In particular, the claimed direct sum fails. The isotropic vector has zero self-pairing, although it pairs nontrivially with other vectors of .
The dimension identity in part (i) counts both vector subspaces but does not force their intersection of vector subspaces to be zero. For a symmetric bilinear form, is the radical of a bilinear form restricted to . Thus the precise criterion is
Indeed, trivial intersection of vector subspaces and part (i) give a sum of vector subspaces of dimension . A positive-definite bilinear form would guarantee this for every ; symmetry alone does not.
First work over a field of characteristic different from two. If a nonzero symmetric bilinear form had for every vector, polarization would give
a contradiction. Hence choose with . Every decomposes uniquely as
with the second summand orthogonal to . Induct on the orthogonal complement to obtain a diagonal basis. If the restricted form becomes zero, any basis of that remaining space completes the diagonalization. In this basis the rank of a quadratic form is exactly the number of nonzero diagonal coefficients; the remaining basis vectors span its radical of a bilinear form.
Over the reals, rescale the nonzero basis vectors so the diagonal entries are copies of , copies of and zeros. Define the signature of a quadratic form by , so . To prove it is basis independent, note that is the largest dimension of a linear subspace on which the form is positive-definite. The positive coordinate linear subspace attains dimension ; on any other positive linear subspace, projection to those positive coordinates is injective, since its kernel has nonpositive quadratic value. Thus its dimension is at most . The same argument for the negative form characterizes . This proves Sylvester's law of inertia and that the signature is well-defined.
Let and be positive and negative normalized basis vectors, and let be the radical of a bilinear form. The span of and for is a totally isotropic subspace: all mutual bilinear pairings vanish. Its dimension is . Conversely, project any totally isotropic subspace to the nondegenerate positive-plus-negative quotient. The projected linear subspace is still null, and its projections to both the positive and negative coordinate spaces are injective: a vector with one component zero would have strictly signed quadratic value unless it vanished. Its dimension is therefore at most , while the kernel of the quotient map on has dimension at most . Hence
This proves both construction and sharpness of the maximum dimension of a totally isotropic subspace.
For the five-variable example, the symmetric coefficient matrix is
Its cyclic structure makes the vectors , , eigenvectors with eigenvalues . Thus the eigenvalues are
Their product is , and three are positive and two negative. Therefore
The real and imaginary parts of each conjugate pair of eigenvectors give the corresponding real two-dimensional eigenspaces, consistent with the real inertia calculation.
Let be a prime power and let carry a nondegenerate alternating bilinear form . The symplectic group over a finite field is
In a symplectic basis its matrix description is , where . The definition is valid in characteristic two: alternating means , and then the form is also symmetric.
Count ordered symplectic bases with and all - and - pairings zero. There are choices for . Nondegeneracy makes a nonzero linear functional, so there are choices for satisfying .
The span is nondegenerate. Thus , and its bilinear orthogonal complement is nondegenerate of dimension . For completeness, a vector in the radical of a bilinear form of is orthogonal both to and to , hence to all and therefore zero. Recursing constructs and counts every symplectic basis. If is their number, with .
The symplectic group over a finite field acts freely and transitively on symplectic bases: there is a unique linear map sending one ordered basis to another, and its equality of basis pairings ensures it preserves . Its order is consequently , giving
The exponent is . The counting is valid for every prime power , including .
Identify a subset with its indicator vector . Symmetric difference becomes coordinatewise addition modulo two, so the subsets form a vector space of dimension , with the singleton subsets as a basis. The proposed form becomes the dot product
Distributivity proves bilinearity, and commutativity proves symmetry. Its Gram matrix in the singleton basis is , so it is nondegenerate. A permutation merely permutes coordinates and preserves the dot product, proving invariance under .
Write for the full subset. Its bilinear orthogonal complement consists exactly of even-cardinality subsets. If is even, in , so . For any , , so the restricted form is alternating.
Nondegeneracy of the full form gives ; one can also see this directly by testing against all vectors , which forces all coordinates of an element of to be equal. Hence the radical of a bilinear form of the restricted form is
Define the quotient form by . Adding to either representative does not change the pairing with , so it is well-defined. It is alternating, and a class pairing to zero with all classes has a representative in , hence is zero. Therefore
Both spaces are -invariant, so the coordinate action descends and preserves the quotient form. This is the symplectic quotient of the binary subset module. The evenness assumption is essential because otherwise does not lie in its own bilinear orthogonal complement.
A quadratic form on a finite-dimensional real vector space is a function for a symmetric bilinear form . Conversely recovers that bilinear form. Two quadratic forms are congruent if a linear isomorphism satisfies ; in coordinates this is matrix congruence, , with invertible.
Sylvester's law of inertia says that a real quadratic form admits coordinates in which
and the numbers of positive, negative and zero squares, , are independent of the coordinates. Here ; and are the maximal dimensions of subspaces on which the quadratic form is positive definite and negative definite, while is the dimension of its radical of a bilinear form. These numbers are the inertia of a bilinear form. The rank of a quadratic form is , and the signature of a quadratic form, in the signed-difference convention, is .
Completing squares gives
The change of coordinates is invertible, so the inertia is and the signature is . If signature is recorded as an ordered pair instead, that pair 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.
Use the normalization
This is ridge regression; the penalty is the squared Euclidean norm. The centering removes the need for an intercept. Differentiating gives the normal equation
For every nonzero , . The coefficient matrix is therefore a positive-definite matrix, even if the design matrix has deficient matrix rank. The objective is a strictly convex function, so the unique minimizer is the closed-form ridge regression estimator, with fitted values
For the primal-dual identity for ridge regression, put and observe
Both parenthesized matrices are positive-definite matrices. Multiplying by their inverses gives
Thus the same fitted vector has the dual expression
No inverse of or alone was needed. This is also the kernel-ridge hat matrix for the linear kernel.
Here a positive-definite kernel means a symmetric real-valued function whose every finite kernel matrix is positive semidefinite: for all , and ,
This is the usual positive-semidefinite kernel convention; strict positivity for distinct points is not required. In particular . Write , and . Positivity of the two-point kernel matrix implies
If , substitute to obtain . If , the affine expression can be nonnegative for every only if . Both cases give the Cauchy-Schwarz inequality for positive-semidefinite kernels:
The zero-diagonal case is essential when the positive-definite kernel is not strictly positive.
To construct a feature map, let be the real vector space of finite formal linear combinations of symbols , one for each . Define a symmetric bilinear form by
The positive-definite kernel property makes this a positive semidefinite bilinear form. It need not yet be an inner product: distinct formal vectors can have zero squared length. The same quadratic-polynomial argument, now applied to , proves
Therefore implies for every . The set
is the radical of a bilinear form, hence a linear subspace. Set
The quotient vector space has a well-defined inner product: changing representatives by elements of changes no pairing, and a zero-length class is exactly the zero class. It is therefore an inner product space.
Define . By construction,
Every positive-definite kernel thus has a feature representation, including degenerate kernels and the zero kernel. This is its canonical feature space of a positive-semidefinite kernel. The construction already gives the requested inner product space.
Associate to the symmetric bilinear form . If is identically zero, every basis is diagonal. Otherwise choose with . Every has the decomposition
whose second term lies in . Thus , with no cross term in . Induction on dimension gives a diagonal basis. Rescaling its nonzero entries reduces the form to
with additional zero coordinates. Define the rank of a quadratic form and its signature . Rank is intrinsic, since it is the rank of , equivalently . Also is the greatest dimension of a subspace on which the restriction of is a positive-definite quadratic form: any such subspace intersects the negative-plus-zero coordinate space only at zero, so its dimension is at most , while the positive coordinate space attains . The corresponding negative statement identifies . This proves the basis independence of and , the Sylvester's law of inertia conclusion.
For a totally isotropic subspace on which vanishes, polarization identity also makes vanish on . Quotient by the radical of a bilinear form. In the resulting nondegenerate form, projection of an isotropic subspace to either the positive or negative coordinate space is injective, so its dimension is at most . Consequently . The radical of a bilinear form together with the vectors , , attains this bound. The maximum dimension of a totally isotropic subspace is therefore
The criterion for membership in a diagonal basis follows similarly: a nonzero vector can belong to a diagonal basis if it has nonzero quadratic value, by the same orthogonal splitting, or if it lies in the radical of a bilinear form, by choosing a radical basis containing it. An isotropic vector in a diagonal basis must be orthogonal to every basis vector, and hence must lie in that radical. For the specified form, its radical is the -axis, giving exactly
The zero vector never belongs to a basis.
Work over or , in finite dimension and characteristic zero. The Killing form of a Lie algebra is the trace form of its Adjoint representation:
It is bilinear and symmetric by the cyclic property of the trace. It is an invariant bilinear form on a Lie algebra, since the Jacobi identity gives and hence
Equivalently, . A Lie algebra automorphism preserves the form, because it conjugates the adjoint matrices. Its radical of a bilinear form is an ideal of a Lie algebra by invariance. The center of a Lie algebra lies in this radical, so the form vanishes for an abelian algebra. On a direct sum of ideals the summands are orthogonal and the form restricts to their own Killing forms.
A short argument proves the requested implication without assuming the Cartan criterion for semisimplicity. Let be an abelian ideal of a Lie algebra, , and . The map takes into and vanishes on , while preserves . Therefore has image in and is zero on . In a basis extending a basis of , both diagonal blocks are zero, so its trace vanishes. This proves that abelian ideals lie in the radical of the Killing form.
If the solvable radical were nonzero, its derived series of a Lie algebra would have a last nonzero term . The Jacobi identity makes every derived term an ideal of , and the last one is abelian. Thus , contradicting nondegeneracy. We obtain
The converse holds as well in characteristic zero; together these implications are the Cartan criterion for semisimplicity.
For a complex simple Lie algebra, that criterion gives nondegeneracy on . Let be a Cartan subalgebra. Use the standard root-space decomposition
For and a root vector , choose with . Invariance gives
Thus is orthogonal to every nonzero root space. If is also orthogonal to , it is orthogonal to all of and hence is zero. This establishes nondegeneracy of the Killing form on a Cartan subalgebra:
The same invariance calculation shows that unless . Opposite root spaces are therefore paired nondegenerately. Tracing the adjoint action on the root-space decomposition yields
since the root spaces of a complex semisimple algebra are one-dimensional and its adjoint action on is zero.
The relevant Euclidean subspace of a Cartan subalgebra is
where the are the simple coroots, normalized by . The standard Euclidean property is that is real and positive definite on this space. The displayed trace formula explains it: is a sum of real squares, and the roots span , so all squares vanish only for . Via the nondegenerate form, the roots can consequently be regarded as vectors in a real Euclidean normed vector space. The induced dual inner product makes root reflections orthogonal and allows root lengths and angles to be encoded by Cartan integers and the Dynkin diagram.
This positivity is on a specified real subspace; the complex Killing form is a bilinear form, not a positive Hermitian inner product. On a compact real form the Killing form is instead negative definite. For example the Killing form of the special linear Lie algebra gives for , so but .
The symmetric bilinear form associated with a quadratic form is obtained by polarization:
To diagonalize it, argue by induction on . If for every , polarization gives , so every basis works. Otherwise choose with . Then
and diagonalize the restriction to inductively. Thus some basis gives a diagonal matrix with positive, negative, and zero entries. By Sylvester's law of inertia, their counts are basis-independent. In the convention relevant here, the signature of a quadratic form is
Suppose lies in the radical of a bilinear form, so for all . Then and
Hence is a well-defined quadratic form on the quotient vector space . In an adapted diagonal basis, quotienting by merely removes zero diagonal directions, so and , and therefore the signature, are unchanged.
Now let . Its Gram matrix is
which has determinant . Thus is nondegenerate and has one positive and one negative square: it is a hyperbolic plane (quadratic form) and has signature zero. Nondegeneracy gives the orthogonal direct sum
Signature is additive under orthogonal direct sums, so
The Killing form of a finite-dimensional Lie algebra is the symmetric bilinear form
The cyclicity of the trace makes it invariant:
Consequently its radical of a bilinear form is an ideal, since implies for all .
If is simple, then is either or . In the second case the Killing form vanishes identically, so the stated solvability criterion makes a solvable Lie algebra. A nonabelian simple Lie algebra cannot be solvable: its first derived algebra is a nonzero ideal and hence equals , after which the derived series never reaches zero. Thus , and the Killing form of a simple Lie algebra is nondegenerate.
The map
is a nonzero linear functional: otherwise would lie in the radical of a bilinear form, contradicting nondegeneracy. Its kernel is , so the rank-nullity theorem gives . Antisymmetry gives , hence .
Suppose is orthogonal to every vector of . Since , it is also orthogonal to , and therefore to
For a nondegenerate bilinear form, : both sides have dimension one and the latter is contained in the former. Thus , proving that the restriction to is nondegenerate.
The space has dimension and again carries a nondegenerate antisymmetric form. Induction, starting from the zero-dimensional space, shows that is even. Therefore is even. Equivalently, every finite-dimensional symplectic vector space has even dimension.