There is an indexing issue in the printed topology. Its cumulative sums omit , whereas the post-slot workload of a queue in part (a) includes . To see the problem, take all for , with , and compare two inputs with and . Their distance according to the printed cumulative-sum expression is zero, yet
Thus the post-slot workload is not continuous in the literal printed topology. On two-sided sequences that expression is a seminorm, since it also ignores future coordinates; the fixed-mean input class is not a vector space (if signed inputs are allowed, it is an affine set).
The appropriate repair for the post-slot convention is to use one-sided past inputs including time zero and the weighted cumulative-input topology for a slotted queue:
This is a finite metric on the fixed-mean class, since cumulative differences are ; equality of all cumulative sums implies equality of all past coordinates. It is equivalent to augmenting the printed cumulative-difference distance by : their cumulative sums differ only by this extra coordinate and a one-step shift.
Here is the full corrected continuity proof. Fix with , and let . Choose such that whenever . If , then, for all such ,
Both queue workloads therefore maximize over the same finite collection , containing the value zero. For any two finite lists, the difference of their maxima is at most the maximum absolute difference of corresponding entries. Thus
in this neighborhood. In particular the queue workload is locally Lipschitz continuous and hence continuous.
An alternative indexing repair retains the printed topology but interprets the time-zero function as the workload before slot , namely . The same finite-window argument proves its continuity. One must then shift the time labels consistently in the later recursions. The remaining answers use the post-slot convention and .
For , the Weyl algebra is generated by with and the other generator commutators zero. Iterating the differential Ore extension construction gives the ordered basis . In the Bernstein filtration, both kinds of generator have degree one, and
Leading symbols show that is a noncommutative domain. The Hilbert basis theorem and homogeneous-generator lifting by decreasing degree make it both left and right Noetherian.
It is also a simple ring. In a nonzero two-sided ideal, choose a nonzero element and a monomial of maximal total degree with nonzero coefficient . Applying eliminates every lower-degree term and every different term of that maximal degree. The result is the nonzero scalar . Thus the ideal contains . Here the scalar extraction by iterated Weyl commutators uses characteristic zero. Despite simplicity, has no nonzero finite-dimensional modules: in such a representation would have trace , impossible over . Its interesting module theory is necessarily infinite-dimensional.
For a finitely generated left module , choose a finite-dimensional generating subspace and set . This is a good filtration of a module. Its associated graded module is finite over the graded polynomial ring, so its cumulative Hilbert function is eventually a polynomial,
with positive integer multiplicity . These are the Bernstein growth dimension of a Weyl algebra module and its multiplicity of a filtered module. Two good filtrations bound each other after fixed shifts: lift finite homogeneous generators in one filtration, bound their degrees in the other, and use compatibility with ; then reverse the roles. The growth degree and leading coefficient therefore do not depend on the good filtration of a module. The degree is also the Gelfand–Kirillov dimension of a module and the dimension of the characteristic variety of a Weyl algebra module, the support of . Since is a quotient of a finite sum of copies of , .
The essential lower bound is the Bernstein inequality for Weyl algebra modules:
Here is a full proof. Multiplication gives a linear map . Prove it injective by induction on . At a scalar killing must vanish. If kills , then for every generator , its commutator kills : both and are zero for . Induction gives for all generators. In the ordered basis, differentiates the exponents and differentiates the exponents with a minus sign. Vanishing of all these commutators in characteristic zero forces to be a scalar. It then vanishes because it kills . This proves the faithful finite-step action of a Weyl algebra and hence
Comparison of degrees gives , proving the inequality. Equally, without invoking eventual polynomiality, this estimate directly bounds the Gelfand–Kirillov dimension of a module below by . Right modules satisfy the same inequality through the filtration-preserving isomorphism , , .
A nonzero finitely generated module with is a holonomic Weyl algebra module; the zero module is conventionally included. This minimal-growth class is stable under submodules, quotient modules and extensions. For , take the induced and quotient filtrations. Their graded sequence is exact; Noetherianity of makes the induced filtrations good. Thus the Hilbert functions add and
if both nonzero terms have the top dimension, their multiplicities add. For a holonomic Weyl algebra module, every nonzero subquotient has dimension , by the upper bound inherited from and Bernstein's lower bound. Each nonzero factor in a strict chain therefore consumes positive integral multiplicity. This proves the multiplicity bounds the length of a holonomic Weyl module:
In particular a holonomic module is both Noetherian and Artinian and has finite length, although its vector-space dimension is infinite. This distinction separates finite-dimensional representation theory from finite-length Weyl module theory.
The polynomial module , with acting by multiplication and by differentiation, is generated by . Its consists of polynomials of degree at most , with dimension , so and . It is simple: differentiating a maximal-degree monomial of a nonzero polynomial isolates a nonzero constant, and multiplication by polynomials then generates the whole module. A second basic example is the delta module
Using the reverse ordered basis , its vector space is ; acts by multiplication and by negative differentiation. The same argument proves simplicity and holonomicity. These two examples are exchanged by the automorphism , . Free modules, in contrast, have growth dimension and are not holonomic. Thus the central organizing invariants are good filtration of a module, growth dimension, characteristic support and multiplicity, with Bernstein's estimate explaining why dimension is the natural smallest nonzero size.
For , let be the left-invariant vector field with value at the identity. Its integral curve through the identity is the unique one-parameter subgroup with . It exists for all real time: local existence followed by translation and the identity extends it indefinitely. The Exponential map of a Lie group is
It is smooth and , because differentiating at zero gives . The inverse function theorem therefore makes it a local diffeomorphism at zero.
If is abelian, the product is a one-parameter subgroup with initial tangent . Uniqueness gives , hence
Conversely, if this additive homomorphism identity holds, all and commute. Differentiating their adjoint action shows . Alternatively, their commuting images contain an identity neighbourhood; that neighbourhood generates the identity component of a Lie group, so the identity component is abelian. Conversely, if the Lie algebra is abelian, its left-invariant vector fields commute, so their flows commute. Hence all one-parameter subgroups commute; their product with initial tangent is the one-parameter subgroup for . The Lie exponential map is therefore additive, and its image generates an abelian identity component. Thus the stated equivalence holds for connected . Without connectedness the exact assertion is that the Lie exponential map is a homomorphism precisely when is abelian. The converse implication to all of is false: in the Lie algebra consists of , where
Rotations satisfy , but a reflection satisfies , so the full orthogonal group is not abelian.
Now take a connected abelian Lie group of dimension . Its Lie exponential map is a homomorphism whose image contains an identity neighbourhood, hence an open subgroup. A connected group has no proper open subgroup, so this map is onto. Its kernel is discrete, since it is injective on a neighbourhood of zero. The induced map is a bijective local diffeomorphism and therefore a Lie group isomorphism
Here is the needed classification of . Let be the dimension of its real span. Choose that form a real basis of that span. Their integer span has finite index in : subtract integer multiples of the to put each coset representative in a compact parallelepiped. Only finitely many points of lie there, since discreteness at zero gives a uniform positive separation between distinct points. Thus is finitely generated and torsion-free, and the structure theorem for finitely generated abelian groups makes it free abelian of rank . Its integer basis is a real basis of the span. A linear change of coordinates consequently sends to in .
This proves the classification of connected abelian Lie groups:
The isomorphism depends on the choice of lattice basis and complementary vector space. Compactness is equivalent to .
All cohomology below has rational coefficients. First describe the incidence space geometrically. The image of is , inside . For a line , choosing a plane containing is equivalent to choosing the line in . If is the tautological line bundle on , then
This is the projective bundle of a rank-three quotient bundle, with fibre . Local frames of the quotient bundle give local product charts. In particular is an oriented real six-dimensional manifold.
For , the intersection is exactly a line, so is a single point and the inverse map is . The intersection line varies continuously, indeed holomorphically, wherever its dimension is constant: in local Grassmannian charts it is the kernel of a matrix of constant rank, whose kernel bases can be chosen locally. Thus is an isomorphism over the open stratum. At the remaining point,
Set , a derived direct image of sheaves. The proper base change for sheaves theorem identifies its derived stalks with the cohomology complexes of the fibres. Consequently is the constant rational sheaf in degree zero on , and
The cohomology sheaves are therefore finite-rank local systems on the two strata, with no other nonzero degrees. This proves that is a constructible complex of sheaves and verifies normalization. The open stratum has real dimension six, so the isolated point has codimension six. Its middle perversity is , and the intersection-complex support and cosupport axioms require stalk vanishing in degrees above two. The fibre calculation verifies the support axiom, as well as vanishing in negative degrees.
For an oriented real six-dimensional manifold, Verdier duality gives . For a proper map, Verdier duality commutes with derived direct image. Applying these statements here yields
The duality identity converts this into
Here is the costalk, and dualization of rational complexes reverses degrees. Thus its only nonzero groups are in degrees four and six. In particular they vanish for , which is precisely the cosupport axiom at this isolated six-dimensional singularity. The uniqueness characterization by constructibility, normalization, support and cosupport now identifies with the unshifted intersection complex of . Taking hypercohomology, and using the composition of derived global sections with , gives
Finally apply the fibration result allowed in the question to . Its base is the simply connected complex projective line, its fibre is the Complex projective plane, and the projective-bundle charts above verify the fibration hypothesis. Hence, as graded rational vector spaces,
The resulting Betti numbers and Poincaré polynomial are
This uses with . No assertion that an arbitrary projective fibration has the product cohomology ring is needed.
Since the two-transitive group action is primitive, the orbits of any nontrivial normal subgroup form only the single block . Thus is transitive. If is regular, identify with by . Then , , and conjugation by gives automorphisms of . The two-transitive group action makes these automorphisms transitive on . All nonidentity elements therefore have the same order, which must be a prime : a suitable power of an element of composite order would have a smaller nontrivial order. Cauchy's theorem for finite groups now shows .
The center of a group of prime-power order is nontrivial and is a characteristic subgroup. The transitive conjugation action on nonidentity elements therefore forces . Hence is an elementary abelian group, which we identify with the additive vector space . Conjugation by is linear on this vector space. It is faithful: an element fixing and centralizing fixes every , hence is the identity permutation. Consequently
Here the general affine group acts by translations followed by invertible linear maps.
Replace by a symplectic vector space of dimension , and elementary row operations by symplectic transvections
The cross terms in cancel, and , so these maps preserve . Their inverses are .
They generate by the following symplectic basis elimination. If , a single transvection with direction and parameter sends to . If and , choose with both and nonzero: the union of two proper hyperplanes does not exhaust a vector space, even over . Two transvections then suffice. Thus one can make a form-preserving linear map fix the first basis vector . Next align its partner , while keeping fixed. Two partners have difference in , so the preceding single-transvection construction uses a direction in whenever their mutual pairing is nonzero. If it is zero, the intermediate partner , , has nonzero pairing with both. All these transvections fix . Once both are fixed, recurse on their nondegenerate symplectic orthogonal complement. This proves generation over every field.
Use the action on the points of projective space, whose kernel is the scalar center . For this is the case. For the action is primitive, although it is generally not two-transitive. The stabilizer of a line has two orbits on other lines: those orthogonal to and those not orthogonal to . This follows by extending a hyperbolic pair, or an independent isotropic pair, to a symplectic basis. A block containing and a second line contains the entire corresponding orbit of the stabilizer of . The stabilizer of then supplies a line of the other type: choose a vector orthogonal to one of and not to the other. Nondegeneracy and independence guarantee such a vector, also in dimension four. Hence the block contains both orbits and is the whole set.
The transvections along form an abelian normal subgroup of its stabilizer; their conjugates generate the group. Thus the Iwasawa simplicity lemma applies as soon as perfectness is established. For , every transvection lies in an embedded acting on a hyperbolic plane, and 4(c) proves that embedded group perfect.
For the remaining fields, the perfectness of finite symplectic groups has a short direct proof. Over with , all parameter-one transvections have the same class in the abelianization, and . In an isotropic plane with basis , the four directions give commuting transvections whose product is : their rank-one terms add to zero, since
over . Thus , giving . Parameter-two transvections are inverses, so all generators vanish in the abelianization. Over with , use the seven nonzero vectors of an isotropic three-space. Their commuting transvections multiply to , since each diagonal coordinate of occurs four times and each off-diagonal coordinate twice. Their common abelianized class satisfies , and again the group is perfect.
Consequently the projective symplectic group is simple, with the necessary exceptions
The first two are the linear exceptions; the last is , proved in 6(c). The word “projective” matters: the unquotiented symplectic group may have the nontrivial scalar center .
Let and be left and right multiplication by on the vector space . Then . On matrix units, or from , one obtains
For example, the coefficient of in is ; summing over proves the mixed-trace identity. Expanding the product of the two adjoint operators therefore gives the Killing form of the general linear Lie algebra:
For in the special linear Lie algebra, both individual traces vanish. Furthermore , and every adjoint operator kills the scalar summand, so its product has the same trace on and on . Consequently the Killing form of the special linear Lie algebra is
No uniqueness theorem for invariant bilinear forms on a Lie algebra is needed: this calculation establishes the constant directly. For the degenerate case , the Lie algebra is zero, both forms vanish, and proportionality does not determine a unique constant.
A topological group is a group with a topology for which and are continuous; we use the Hausdorff convention. Translations and inversion are then homeomorphisms.
For the final generator-extraction assertion, use the profinite Frattini subgroup
For a finitely generated pro-p group, the Burnside basis theorem says that is a finite-dimensional vector space over and a subset topologically generates precisely when its image spans that vector space. In particular its dimension is the minimal number of topological generators. A given -element generating set shows . The image of any other generating set spans the same finite-dimensional vector space, so it contains a basis of elements. Choose their preimages in that generating set and apply the Burnside basis theorem again. Every generating set contains a generating subset of size . This argument also applies to an infinite generating set.
The characteristic equation of a linear recurrence is
For , these characteristic roots are distinct. Two real solutions of the second-order difference equation are and . Their values at form a matrix with determinant , proving linear independence. Consequently they span the two-dimensional vector space of recurrence solutions.
At the two roots coalesce at one. The linear recurrence becomes , so its successive differences are constant. A basis is therefore , and every solution is .
For the specified initial conditions, the zero-angle solution is . For nonzero angle, it is convenient to center the basis at :
This gives and , and each summand obeys the linear recurrence. For every fixed integer , the elementary limit gives
The convergence here is for fixed ; it does not assert uniform convergence over all indices.
The minimal polynomial of the linear map is the unique monic polynomial of smallest degree satisfying . An annihilating polynomial exists because the powers lie in the finite-dimensional vector space and are therefore linearly dependent. If two monic annihilating polynomials had the same least degree, their difference would be an annihilating polynomial of smaller degree, so they coincide.
Write . If , evaluation at the linear map gives . Since commutes with every polynomial in itself, this is a two-sided inverse:
Conversely, if is an invertible linear map and , then and multiplication of by gives , contradicting the defining least degree. Thus invertibility is equivalent to a nonzero constant term of the minimal polynomial. In the zero-dimensional case the minimal polynomial is and the same conclusion holds.
Let and . Extend a basis of the vector subspace to of , and let be its dual basis. Every linear functional is uniquely . It vanishes on exactly when . Thus the annihilator of a vector subspace has basis , and
To apply this to a matrix, regard its rows as elements of and let be their linear span. Elementary invertible row and column operations reduce a rank- matrix to a block identity , showing that . The equations require that every functional in vanish on . The canonical identification sends to evaluation : it is injective because coordinate functionals separate points, and is bijective by equal dimensions. Consequently the solution vector space is the annihilator of under this identification. The dimension formula just proved gives
A basis of this kernel consists of exactly linearly independent solutions, and every solution is their linear combination.
Use the standard boundaryless-manifold convention, so is a closed manifold. Its orientation and Riemannian metric determine a unique positive Riemannian volume form taking value one on every positively oriented orthonormal frame. In an oriented atlas it is
For the coordinate invariance of the Riemannian volume form, on an overlap put . Then and . The oriented transition has , so the square root of the metric determinant and the coordinate volume transform together. The local forms therefore agree and define globally.
For real -forms the Hodge star operator is defined by
The pointwise wedge pairing is nondegenerate, so this uniquely defines a smooth map . On an oriented orthonormal coframe, it sends a basis wedge to the signed complementary wedge. Applying it twice gives
For Hodge star eigenvalues on graded differential forms, extend complex-linearly to the direct sum of all form degrees. This interpretation matters: on a fixed degree it is an endomorphism only in middle degree. In positive odd dimension, is even for every , so and only can occur. Both occur, with eigenforms and .
In positive even dimension, is on even-degree forms and on odd-degree forms. Hence and the only possible eigenvalues are . The first two occur as above. For the latter, choose a smooth local orthonormal frame and multiply its first dual differential one-form by a nonzero smooth bump function supported in the chart. This gives a form for which and are independent. For ,
Thus all four occur. Consequently, for ,
On degree in dimension , the Hodge star has eigenvalues for even and for odd ; signed complementary middle-degree wedges show both occur for . In zero dimensions it is multiplication by the signed unit volume at each point, so only the signs actually present occur.
For Hodge integration by parts in arbitrary degree, let and . The graded Leibniz rule and Stokes theorem on the closed manifold give
Using the given codifferential and the square of the Hodge star,
Therefore
which proves that is the formal adjoint of . The complex version inserts conjugation in the usual Hermitian inner product.
The Hodge decomposition theorem gives an -orthogonal decomposition
where is finite dimensional and consists of the harmonic differential forms. Each de Rham cohomology class has a unique harmonic representative. Equivalently, with harmonic projection there is a smooth Green operator of the Hodge Laplacian satisfying .
The solvability condition for the Hodge Poisson equation is
Necessity follows from . Conversely the orthogonality condition gives , so solves the Poisson equation for differential forms.
The nonnegativity of the Hodge Laplacian identity
identifies its kernel with closed and coclosed forms. Thus the affine space of solutions of the Hodge Poisson equation is
For completeness, if a closed form is decomposed as , then , and . Hence its cohomology class is represented by . An exact harmonic form must vanish, since . This proves the canonical isomorphism , so the solution set is an affine space whose translation vector space is isomorphic to the requested de Rham cohomology.
For a set of primes , a Hall -subgroup of a finite group is a subgroup whose order uses only primes in and whose subgroup index uses only primes outside . Equivalently, is the full -part of . A Hall subgroup is a Hall -subgroup for some . The theorem of P. Hall for finite soluble groups states: Hall -subgroups exist for every , any two are conjugate, and every -subgroup is contained in a Hall -subgroup.
For the existence proof, first give the explicit coprime splitting calculation needed in the induction. Let be elementary abelian of field characteristic , normal in , with . Write and use additive notation on . A normalized section gives an action independent of its choice, since is abelian. Write . Associativity gives
Sum over , put , and divide by in the vector space . This is legitimate because . With one obtains
The new section therefore has zero multiplication defect and is a group homomorphism. Its image is a complement to .
We will also need a single conjugation carrying one complement to the other. If two homomorphic sections differ by , their difference satisfies . Summing over gives , where . Thus the second section is . This proves, by explicit averaging, both coprime splitting over an elementary abelian normal subgroup and the existence of such a conjugation by an element of .
Now induct on for Hall subgroup existence in soluble groups. A minimal normal subgroup of a finite soluble group is elementary abelian of some field characteristic . Indeed, is a characteristic subgroup of and normal in ; it cannot equal because is soluble, so it is trivial. In this abelian group, a nontrivial primary component is a characteristic subgroup, forcing a single prime, and the characteristic subgroup annihilated by that prime forces exponent .
By induction has a Hall -subgroup , with preimage . If , induction in supplies a Hall -subgroup of , which is also Hall in because is prime to all primes in . If , the quotient is a -group. When , itself is a -group. When , the averaging construction splits off , and its complement has order and is the required Hall -subgroup. This completes the existence proof, including the identity group and empty prime set.
A Sylow basis is a family containing one Sylow subgroup for each prime, with for each pair. This is permutability of subgroups, not commutation of all their elements. The product of any subfamily is a subgroup: commuting the factors as sets proves closure and closure under inversion. Inductively its order is the product of the prime-power orders, since the newly adjoined factor has trivial intersection with the earlier product. It is thus the corresponding Hall subgroup.
Prove existence of a Sylow basis by induction on , again using elementary abelian of field characteristic . Choose a basis of , taking if does not divide that quotient's order. The product is its Hall -subgroup. In its full preimage , the averaging lemma supplies a complement to , mapping isomorphically to . For , let be the inverse image of under this isomorphism within . Let be the full preimage of in . These are Sylow subgroups of . The other-prime pairs permute because they do so in . For and , their product is contained in the full preimage of the subgroup and has exactly that preimage's order . Equality follows, so the product is a subgroup and these two factors permute as well. This constructs a basis.
To obtain a simultaneous conjugation of two bases, take two bases. Their images in are bases: lies in every Sylow -subgroup, and the other-prime Sylow subgroups project injectively. By induction, conjugate one basis so that all corresponding images agree. The products of their non- factors are then two complements to in the same preimage of their common Hall -subgroup. The averaging lemma for complements supplies a single element of conjugating these complements. In the resulting common complement each corresponding Sylow subgroup is the unique lift of its agreed quotient subgroup, so all non- factors agree. The -factors already equal the full preimage of their common quotient factor and are preserved by conjugation from . Thus all Sylow bases of a finite soluble group are conjugate.
In there are three Sylow -subgroups of order eight: the action on the three pair-partitions of four points has kernel , and these subgroups are the preimages of the three order-two subgroups of . There are four Sylow -subgroups, one for each three-point support. Every choice has trivial intersection and product of cardinality , so . Therefore
For , , the Sylow -subgroup is uniquely . In a Sylow basis the product is a Hall -subgroup, hence a complement to . Conversely, a basis of any complement together with is a basis of , because is normal. The averaging lemma makes all complements conjugate by . The stabilizer of the standard complement under this conjugation is : if a vector normalizes it, its group commutator with each complement element lies in both and that complement, hence is trivial. The fixed vectors under the natural coordinate permutation action are exactly , so . There are consequently complements, and each has twelve bases. The complement is uniquely recovered from its basis as , so no basis is counted twice. The counting Sylow bases in a coprime elementary abelian extension formula yields
Work in the homotopy category of simply connected CW complexes. This is one of the permitted assumptions on the fundamental group; it makes every coefficient system below untwisted. A rational space is a simply connected space whose homotopy groups are vector spaces over . A rationalization of a topological space is a map to such a space which induces
Its purpose includes a universal mapping property, which will be described after the construction.
An Eilenberg–MacLane space has exactly one nonzero homotopy group, , where is abelian when . The representability theorem says , naturally in and . More generally, a principal fibration is a homotopy pullback of a path-space fibration along a map from its base to ; the fibre acts on the fibre paths by concatenation. For the Postnikov tower construction take . A principal Eilenberg–MacLane fibration with fibre is the homotopy pullback of the path fibration of . Equivalently, its total space is the homotopy fibre of a map . It is classified by the cohomology class ; there is no nontrivial action of the base fundamental group on the fibre coefficients in this principal description.
The Postnikov tower theorem supplies spaces and compatible maps
with for and zero for . For a simply connected , the fibre of is , and the fibration is principal. Its Postnikov invariant is
represented by , whose homotopy fibre is . Thus the homotopy groups alone are not the tower data: the classes specify how each new group is attached. For instance a zero class gives a product with .
State also the standard rational comparison results used in constructing the tower: is a rational homology equivalence; a map between simply connected spaces is a rational homology equivalence if and only if it induces isomorphisms on all rational homotopy groups; and a rational homology equivalence induces isomorphisms in cohomology with any constant rational vector-space coefficients. The last assertion uses the universal coefficient theorem over the field . These results are used here without proof, as allowed for this essay.
Construct rational stages inductively, with . Suppose has already been constructed and is a rational homology equivalence. Put and change coefficients in to obtain . The comparison result gives an isomorphism
Let be its unique inverse image and define
Equality of the pulled-back classes gives a homotopy-commuting square of classifying maps, and hence a map over . On the fibre it is the map induced by . The homotopy exact sequences therefore show that tensors all homotopy groups through degree with , while the higher groups of both stages vanish. The rational comparison theorem makes a rational homology equivalence, allowing the induction to continue.
Take the homotopy inverse limit of the rational tower:
The convergence theorem for a Postnikov tower gives and the compatible stage maps induce . To see what convergence says here, fix a homotopy degree . From stage onwards the group and its transition maps are constant; the inverse-limit group is and the associated derived-limit obstruction is zero. Thus this construction has exactly the claimed rational homotopy groups. Taking a homotopy limit, rather than an arbitrary set-theoretic inverse limit, is part of the construction.
The rational localization theorem says that this map has the universal property
In other words every map from to a rational space factors through , and the factorization is unique up to homotopy. This concerns homotopy classes, not strict uniqueness of point-set maps. The theorem can be formulated as localization of the simply connected homotopy category at rational homotopy equivalences; rational spaces are its local objects. It also implies uniqueness of rationalization of a topological space: apply the property to two candidate rational spaces to obtain inverse equivalences under . In particular the construction forgets torsion in homotopy while retaining precisely the information needed for maps to rational targets.
The same theory extends to nilpotent spaces, where the fundamental group is nilpotent and its action on higher homotopy groups is nilpotent. That version requires localization of the fundamental group and compatible treatment of its coefficient action. The simply connected assumption chosen here avoids those additional issues and supplies the full construction and mapping property requested.
Use shifted degrees
Its graded Lie bracket is the sign-adjusted Whitehead bracket from Question 2, equivalently the Samelson product on loops. This regrading is essential: the geometric bracket has degree minus one in the unshifted sphere grading. A free graded Lie algebra on a graded vector space means with the universal extension property for linear maps from to any graded Lie algebra.
Here are the general results used. The Bott–Samelson theorem says that, for a connected based CW complex , the inclusion induces an isomorphism of graded algebras
with the Pontryagin product. The Milnor–Moore theorem says that for simply connected , rational loop Hurewicz homomorphism identifies with the primitives of that loop-homology Hopf algebra and induces . The graded Poincaré-Birkhoff-Witt theorem identifies the associated graded algebra of , for its word-length filtration, with the graded symmetric algebra on ; hence its primitive elements of a Hopf algebra are exactly over . Finally the rational Whitehead theorem identifies rational homology equivalences of simply connected CW complexes with rational homotopy equivalences. Rationalization of a topological space induces the corresponding isomorphisms of loop-space homotopy and rational homology.
Suppose first has the rational homotopy type of . A reduced suspension is simply connected when is connected; a disconnected has , so it cannot have the rational homology of the simply connected . Put , in strictly positive degrees. Bott–Samelson theorem gives as an algebra. To deduce freeness of the primitive Lie algebra, its coproduct must also be considered: the initial Bott–Samelson theorem generators can have reduced-diagonal terms when has nontrivial cup products.
By Milnor–Moore theorem write this Hopf algebra as . Its algebra indecomposables satisfy
The first identity follows from the enveloping relation: after all positive products are killed, every bracket is killed and no additional linear relation is introduced. Hence each homogeneous basis vector of has a primitive representative in . Choose such representatives . Sending to defines an algebra map from to itself whose effect on indecomposables is the identity. It is an isomorphism: decomposable terms, and every factor in those terms has smaller positive degree than . Degree induction solves recursively for each original generator and constructs the inverse. This works even with arbitrarily many generators in a degree.
Equip the source tensor algebra with primitive generators. The map is now a Hopf-algebra isomorphism, because the chosen images are primitive. The primitives in this tensor Hopf algebra are exactly : by the two universal properties, and the graded Graded Poincaré–Birkhoff–Witt theorem gives its primitive subspace. Consequently , proving the forward direction without assuming a primitive coproduct for the original generators.
Conversely suppose for a positively graded . Choose a homogeneous basis of . Represent its corresponding homotopy class by a based sphere map , and combine these maps into
The wedge sum is a reduced suspension, namely . The preceding direction, applied to this wedge sum, gives its free rational homotopy Lie algebra on the sphere inclusions. Indeed these particular tensor generators are primitive because the reduced diagonal of each sphere is zero, and loop Hurewicz homomorphism sends the adjoint sphere inclusion to that generator. Naturality of the bracket shows that sends the free generating basis to the prescribed free generating basis of . It is therefore an isomorphism of free graded Lie algebras, hence an isomorphism in every rational homotopy degree. The rational Whitehead theorem makes a rational homotopy equivalence. This proves the reverse implication and also shows that a wedge sum of spheres can be chosen as the reduced suspension.
For every chosen connected with , the required algebra statement is precisely the Bott–Samelson theorem isomorphism, transported along rational homotopy equivalence:
Multiplication is concatenation of tensors and the degree-zero tensor is the unit. All freeness assertions here are graded, with the Koszul signs described above.
Use the homogeneous weight enumerator convention
Thus records ones, records zeros, and the ordinary weight enumerator is . For a binary linear code of dimension and its dual code , the MacWilliams identity is
or, equivalently, . The second form applies the first to the dual and uses .
One can verify the variable order directly from the character identity . If is not orthogonal to , translation by a codeword having odd inner product pairs positive and negative terms, giving zero; otherwise all terms are one. After multiplying by and summing over , coordinate contributes when , and when . Their product is exactly the stated substitution.
For a Hamming code with , its dual is the binary simplex code, generated by the rows of the usual parity-check matrix . There are dual words. A nonzero message produces the evaluations as runs over all nonzero vectors of . Exactly of them are one: the nonzero linear functional takes each value equally often on the whole vector space, and removing zero removes a zero value only. This proves the constant weight of a binary simplex code.
Put , so . The dual enumerator is therefore . Applying the MacWilliams identity gives the Hamming code weight enumerator
In one variable this is
For example, gives ; gives . For , the expression is , agreeing with the singleton code. Setting in the homogeneous formula gives , the correct number of codewords.
Zorn lemma states that a nonempty partially ordered set in which every chain has an upper bound contains a maximal element. To prove it from the axiom of choice and Hartogs theorem, suppose no element were maximal. Fix a choice function on the nonempty subsets of the poset. Every chain then has a strict upper bound: choose an upper bound, and, since it is not maximal, choose an element strictly above it. Let be a Hartogs ordinal which cannot inject into the poset. By transfinite recursion for , choose a strict upper bound of all previously chosen , ; for the empty initial chain choose any element. The previous elements form a chain at every stage. The resulting strictly increasing sequence injects into the poset, contradicting Hartogs. Hence a maximal element exists. Choice is used in fixing the function selecting a strict upper bound at every successor and limit stage; Hartogs and transfinite recursion themselves do not supply those selections.
Apply Zorn lemma to the linearly independent subsets of over , ordered by inclusion. A chain's union is linearly independent because any finite linear relation is contained in one member of the chain. A maximal independent set must span , since otherwise one could append a vector outside its span. Thus is a rational-vector-space basis of .
It is infinite: a finite-dimensional rational vector space is countable, whereas is not. If its cardinal is , finite rational linear combinations show ; uncountability forces . A basis of is , where these expressions mean the vectors and . Its cardinal is , using the infinite-cardinal arithmetic available under choice. A bijection between the two bases extends uniquely by finite rational linear combinations to a linear bijection. Therefore
This is an algebraic isomorphism, with no assertion of continuity or real-linearity.