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.
Criterion for membership in a diagonal basis 2026-10-05
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 .
Orthogonal complement for a bilinear form 2026-10-14
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 formIts matrix of a bilinear form is , whose determinant is , so it is a nondegenerate bilinear form. LetA vector belongs to the bilinear orthogonal complement exactly when . HenceIn 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 isIndeed, 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.
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 1 17B Solution Created 2026-09-24 Updated 2026-10-14
First work over a field of characteristic different from two. If a nonzero symmetric bilinear form had for every vector, polarization would givea contradiction. Hence choose with . Every decomposes uniquely aswith 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 . HenceThis proves both construction and sharpness of the maximum dimension of a totally isotropic subspace.
For the five-variable example, the symmetric coefficient matrix isIts cyclic structure makes the vectors , , eigenvectors with eigenvalues . Thus the eigenvalues areTheir product is , and three are positive and two negative. ThereforeThe real and imaginary parts of each conjugate pair of eigenvectors give the corresponding real two-dimensional eigenspaces, consistent with the real inertia calculation.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 3 6 a Solution Created 2026-10-03 Updated 2026-10-14
Let be a prime power and let carry a nondegenerate alternating bilinear form . The symplectic group over a finite field isIn 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 , givingThe exponent is . The counting is valid for every prime power , including .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 3 6 b Solution Created 2026-10-03 Updated 2026-10-14
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 productDistributivity 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 isDefine 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. ThereforeBoth 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.
Past exam of the mathematics course of the University of Cambridge 2013 ib Paper 4 1E Solution Created 2026-09-24 Updated 2026-10-07
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 whichand 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 givesThe 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 .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 102 2 Solution Created 2026-10-03 Updated 2026-10-07
The form attached to is . More generally, for a Lie algebra representation , the Trace form of a Lie algebra representation isThe 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 decompositionFor , , invariance of the Killing form givesThus unless , and for nonzero . Nondegeneracy of on now implies that is a root and that pairs and nondegenerately.
Nondegeneracy of defines a unique byChoose and with . Their Lie bracket lies in the zero root space, namely , andTherefore .
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 , defineThe root-space decomposition and giveThe 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 iswhere 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 matrixThe symplectic Lie algebra isUsing the matrix units , take the Cartan subalgebraDefine . 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 decompositionChoose positive roots , , , . The symplectic root sl2 triple are given explicitly byFor 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 identityverifies for every row. The diagonal differences verify and . Thus each row supplies a basis of the required sl2 subalgebra associated with a root.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 205 2 Solution Created 2026-10-03 Updated 2026-10-14
Use the normalizationThis is ridge regression; the penalty is the squared Euclidean norm. The centering removes the need for an intercept. Differentiating gives the normal equationFor 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 observeBoth parenthesized matrices are positive-definite matrices. Multiplying by their inverses givesThus the same fitted vector has the dual expressionNo 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 impliesIf , 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 byThe 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 , provesTherefore implies for every . The setis the radical of a bilinear form, hence a linear subspace. SetThe 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.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 3 10F Solution Created 2026-09-24 Updated 2026-10-05
Associate to the symmetric bilinear form . If is identically zero, every basis is diagonal. Otherwise choose with . Every has the decompositionwhose second term lies in . Thus , with no cross term in . Induction on dimension gives a diagonal basis. Rescaling its nonzero entries reduces the form towith 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 thereforeThe 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 exactlyThe zero vector never belongs to a basis.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 302 2 Solution Created 2026-10-03 Updated 2026-10-05
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 henceEquivalently, . 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 obtainThe 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 decompositionFor and a root vector , choose with . Invariance givesThus 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 yieldssince 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 iswhere 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 .
Past exam of the mathematics course of the University of Cambridge 2019 ib Paper 3 10F Solution Created 2026-09-24 Updated 2026-10-03
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 . Thenand 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 andHence 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 iswhich 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 sumSignature is additive under orthogonal direct sums, so
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 102 1 c Solution Created 2026-10-03 Updated 2026-10-07
The Killing form of a finite-dimensional Lie algebra is the symmetric bilinear formThe 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.
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 1 1E Solution Created 2026-09-24 Updated 2026-09-25
The mapis 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 toFor 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.