Write and . The characterization concerns an adjunction with the specified unit and counit of an adjunction and . Its triangle identities for an adjunction are
Assume these identities. Define the hom-set maps
Naturality of and makes these maps natural in both objects. Naturality and the triangle identities for an adjunction give
Thus they are inverse bijections and define .
Conversely, from the natural hom-set bijections of an adjunction, define and . Naturality gives the same formulas for and above. Applying to and to gives the two triangle identities for an adjunction. Therefore these identities are exactly the compatibility conditions on the specified unit and counit. If the printed equivalence were read as mere existence of some adjunction, independently of the supplied transformations, its only-if direction would be false: on the category of abelian groups, are adjoint, but choosing both transformations to be zero does not satisfy either triangle on a nonzero object.
A preadditive category has an abelian group structure on every hom-set, with composition additive in each variable. Neither a zero object nor biproducts are part of this definition.
Fix and use the reflexive pair , , with . Take objects and arrows , with source , target , and identity at equal to . For composable , so , define
The preadditive category axioms give
Thus the formula has the required endpoints. The identities satisfy and , using .
For and , both ways of composing three arrows equal
Indeed , while expanding and then composing with gives the same expression. Hence composition is associative.
Every arrow has inverse
Its source is and its target is . Substituting in the composition formula gives and . Therefore this is a groupoid.
For , precomposition by preserves sources, targets, identities, composition and inverses by bilinearity. Thus the construction is natural in , giving the requested internal groupoid structure in its hom-set formulation. If the composable-arrow pullback in a category exists, the same formula defines its internal composition morphism. The reflexive-pair groupoid formula in a preadditive category requires no extra additive-category hypotheses.
Let be the projective cubic of a Weierstrass equation of an elliptic curve, allowing its elliptic-curve discriminant to vanish, and let . Use only the smooth locus of a variety : the singular point, if present, is excluded. For , intersect their chord with , using the tangent if and counting intersection multiplicity. If the third intersection is , define , where
in general Weierstrass equation of an elliptic curve coordinates. The line through and gives this reflection. A vertical chord gives , and the tangent at meets three times at , so is the identity. The construction is symmetric in . It stays in the nonsingular locus: a line through a singular point has intersection multiplicity at least two there, and therefore cannot also contain two smooth intersections counted with multiplicity.
For the nonsingular case, prove associativity by transporting a known abelian group law. The Abel-Jacobi map of a genus-one curve
is bijective over an algebraic closure. Indeed, the Riemann-Roch theorem in genus one says that every divisor class of degree one has a unique effective representative consisting of one point: existence follows from , and uniqueness follows because two distinct representatives would produce a degree-one map to the projective line, impossible for a genus one curve. Subtracting gives the claimed bijection.
Any line section represents the same divisor class as , including tangencies. Thus as divisors on an algebraic curve, while the vertical line gives . Hence
Addition in the Picard group is associative, so
The chord-and-tangent group law is defined over , so the group operation restricts to the -rational points.
For completeness, a singular Weierstrass equation of an elliptic curve produces the smooth-locus group of a singular Weierstrass cubic, not an elliptic curve. Over an algebraic closure, its normalization of an algebraic curve is the projective line; deleting the two preimages of a nodal crossing gives the multiplicative algebraic group, while deleting the single preimage of a cusp gives the additive group. For example, on , the coordinate , with , makes the smooth-locus law addition. On in characteristic different from two, put and , with ; the chord relation gives , so the group law is multiplication of . A nonsplit node gives the corresponding form of the multiplicative algebraic group over . These descriptions also establish the singular-case group laws.
A soluble group, also called a solvable group, has a terminating derived series:
For a subgroup , induction gives , so subgroups of soluble groups are soluble. For a surjective group homomorphism , , so quotients of soluble groups are soluble. Finally, in a group extension , suppose and . Then and . Soluble groups are closed under subgroups, quotients and group extensions.
A virtually soluble group contains a soluble group as a finite-index subgroup. The finite-index facts proved in parts (i)–(iii) imply closure under subgroups and quotients: intersect a finite-index soluble subgroup with the chosen subgroup, or take its image under the quotient map.
For group extensions, no finite-generation hypothesis may be inserted. We first establish the finite-index characteristic soluble subgroup lemma. If is a virtually soluble group, the kernel of its action on the cosets of a finite-index soluble subgroup is a soluble normal subgroup of finite index. Among soluble normal subgroups containing , choose with maximal , possible because is finite. If is any soluble normal subgroup of , then is soluble: it is an extension of by . Maximality forces . Thus is the unique largest soluble normal subgroup of , making it a characteristic subgroup, and it has finite index.
Now suppose has both and virtually soluble. Replace by the preimage of a finite-index soluble subgroup of . The subgroup just constructed is characteristic in and therefore normal in . In , the subgroup is a finite normal subgroup, and is a soluble group. The centralizer has finite index in , since conjugation gives a map with finite image. Its intersection with is the center of a group , an abelian group, while its quotient by embeds in the soluble group . Thus is a soluble group. Its preimage in is an extension by , so it too is soluble and has finite index in . Virtually soluble groups are closed under group extensions.
For the final example take the restricted direct sum of groups
where is the nonabelian simple group of even permutations on five letters. Every finite collection of elements lies in a product of finitely many finite factors, so is a locally finite group and hence a torsion group. It cannot contain a nonabelian free group, which is a torsion-free group.
To show that is not a virtually soluble group, let be any finite-index subgroup and let be the kernel of the finite coset action. Each coordinate maps either injectively or trivially into the finite quotient , by Simplicity of the alternating group A5. The nontrivial images of distinct factors commute, and each has trivial centre, so any of them generate a direct product of groups of order . Only finitely many such images can occur in a finite quotient. Therefore , and hence , contains a whole coordinate copy of , which is not soluble: its nontrivial commutator subgroup is normal and therefore equals . No finite-index subgroup of is soluble.
Let . The group action by left multiplication on gives a group homomorphism . Its kernel is the normal core of a subgroup,
The containment follows by looking at the stabilizer of the coset , and finite index follows from the finite image in .
The Higman group is
It is visibly a finitely presented group. To prove infinitude, first form
It is the amalgamated free product of and , identifying their infinite cyclic subgroups generated by . Each factor is an HNN extension of an infinite cyclic group, so its base and stable letter both have infinite order. No nonzero power of belongs to in the first factor, by the map to sending to one and to zero. In the second factor, no nonzero power of belongs to : the stable-letter map forces a hypothetical equality to have , and the base has infinite order. The normal form theorem for an amalgamated free product therefore shows that is a rank-two free group.
Similarly,
contains as a rank-two free group. Identifying these two free subgroups yields
The normal form theorem for an amalgamated free product embeds in . In particular, contains a free group of rank two and is infinite.
The finite quotients of cyclic squaring presentations argument now rules out every nontrivial finite quotient of . In a finite image, a relation forces the order of to be odd, since conjugate elements have the same order. If any generator has nontrivial image, let be the least prime number dividing the order of any of the four generator images, and choose whose order is divisible by . Its predecessor conjugates it to its square. If is the order of , iterating conjugation gives . Hence the multiplicative order of modulo divides . It is greater than one and divides , so it has a prime factor smaller than , which also divides . This contradicts the minimal choice of . Thus all four generator images are trivial. has no nontrivial finite quotient, and the normal-core argument above implies that has no proper finite-index subgroup.
For the final argument, Conjugation preserves the order of an element. Thus if one nonidentity element has finite order , every nonidentity element has that same order, and . Moreover is prime: if a prime factor properly divides , then is nonidentity but has the smaller order .
When , the element is nonidentity, so choose with . The conjugator is not the identity, since , and therefore . Induction gives , and at this yields
But Fermat's little theorem, with the odd prime , gives , contradicting that divisibility.
For , is not in the nonidentity conjugacy class, so the required conjugator cannot be chosen. Instead, a group in which every element has square one is an abelian group: also equals . In an abelian group every conjugacy class is a singleton, so one nonidentity class permits only one nonidentity element, giving a group of order two. This contradicts infinitude. Consequently the infinite group in question is a .
An additive form of the Plünnecke inequality is the following. If are nonempty finite subsets of an abelian group and , then there is one nonempty such that, simultaneously for every integer ,
Here is an iterated sumset and . In particular, its Plünnecke-Ruzsa inequality consequence is
We prove both statements, so that the sumset and difference set formulations are covered.
Choose a nonempty minimizing the ratio , and denote this minimum by . Such a minimizer exists because is finite, and . Every satisfies , with the empty case also valid. We first prove the Petridis minimal-growth lemma
for every finite nonempty .
List . Let and . Define
The new points of are exactly , so . Since , the sumset is already contained in . It follows that the new points introduced into are contained in
As , their number is at most
Summing these increments proves the Petridis minimal-growth lemma. Taking for and iterating now gives
This proves the Plünnecke inequality with the same minimizing set for every .
To obtain the difference set bound, we also prove the required Ruzsa triangle inequality. For finite with , choose one representation of each . The map
is an injection: the sum of the output coordinates recovers , and the first coordinate then recovers because was fixed. Thus
Use , , and . The already proved Plünnecke inequality yields
This finishes the proof of the stated Plünnecke-Ruzsa inequality. The use of an abelian group is essential in commuting the translates and sumsets in the minimal-growth argument.
Conversely, assume is a normal subgroup and the quotient group is an abelian group. Commuting the two cosets and gives
so every group commutator belongs to . This proves the converse and completes the equivalence.
For the dihedral group of order ten, choose a rotation and a reflection with and . Its rotation subgroup is a normal subgroup, and the quotient by it has order two, hence is an abelian group. Consequently the commutator subgroup is contained in . On the other hand,
Since generates the order-five cyclic group , the commutator subgroup is exactly . Every abelian quotient must kill this subgroup. There are only two subgroups containing it, since the remaining quotient has prime order. The complete list, including the trivial quotient, is
This is the order-ten instance of the abelianization of an odd dihedral group.
Suppose every group commutator belongs to . For and , the particular group commutator belongs to . Multiplying on the left by gives . Thus for every ; applying the same inclusion to gives the reverse inclusion. Therefore is a normal subgroup.
We can now form the quotient group. Its group commutators are
A group commutator is the identity element exactly when the two elements commute. Hence is an abelian group. Equivalently, the hypothesis says that contains the commutator subgroup, so the quotient factors through the abelianization.
No such nonabelian group exists. Every element, including the identity, satisfies , so . For any ,
Therefore the group is an abelian group. This proves that a group of exponent two is abelian without any finiteness assumption.
For the general linear group over , choose a nonzero first column in ways and a second column outside its span in ways. Thus
Since and , the residue has order three. The nine diagonal matrices , with , form a subgroup isomorphic to . It is an abelian group and a Sylow subgroup for . Every other Sylow subgroup for is conjugate to it by the Sylow theorems, hence is also Abelian.
In a nontrivial free product, nonidentity elements from different factors satisfy , since these are distinct alternating normal forms. Such a group is not an abelian group, whereas the free abelian group is abelian.
Use the following normalization for Fourier analysis on a finite group. Choose one unitary irreducible representation from each equivalence class, including the trivial representation. For a scalar function , put
This convention uses , rather than , in the Fourier transform on a finite group; it makes the normalized convolution on a finite group preserve multiplication order.
The needed representation theory consists of Maschke's theorem and unitarization of a finite-group representation, together with the Schur orthogonality relations:
The regular representation contains copies of each , so . Thus the scaled matrix coefficients , and also their complex conjugates, form an orthonormal basis of all scalar functions on . These facts imply Fourier inversion on a finite group and the Parseval identity on a finite group in the forms
and hence
In particular, the transform is an isomorphism onto the direct sum of the matrix algebras , with the displayed weighted Hilbert-Schmidt inner product.
Define the normalized convolution on a finite group by
Substituting and using the group representation identity yields the convolution theorem on a finite group
Unlike normalized convolution on a finite group on an abelian group, this product need not commute. If , then . For left translation of a group function and right translation of a group function and ,
For an abelian group, every irreducible representation is one-dimensional; this reduces to Fourier analysis on a finite abelian group with characters relabelled by their inverses. These formulas establish the basic scalar theory, with all normalizations and multiplication orders fixed.
Now suppose every nontrivial irreducible representation has . If is a mean-zero function, its component at the trivial representation is zero. The Parseval identity on a finite group gives, for each other ,
Using the convolution theorem on a finite group, the Hilbert-Schmidt norm inequality , and the Parseval identity on a finite group once more gives the product mixing in a quasirandom group estimate
Write for the subset density values of , respectively, and let , be balanced subset indicators. Since both are mean-zero functions, . Their squared norms are and . Also , so the Cauchy-Schwarz inequality yields
If , the final bound is strictly smaller than . Thus the normalized number of pairs with is positive. Equivalently,
This is the desired conclusion for a quasirandom group; the strict inequality ensures positivity rather than merely a nonnegative lower bound.
For a point and an abelian group , the skyscraper sheaf , with , is
Restrictions are identities or the map to zero, so it is a flasque sheaf. The global sections equal and higher cohomology vanishes:
No closed-point assumption is needed for this calculation of skyscraper sheaf cohomology. On an arbitrary topological space, its nonzero stalks are at points of when ; only for a closed point is the nonzero stalk confined to .
First account for the unlabelled coefficient-sequence construction. The two short exact sequences of abelian groups are
The singular chain groups of are free abelian. Applying therefore preserves these exact sequences, degree by degree, giving short exact sequences of cochain complexes. The associated long exact sequence from a coefficient sequence gives the displayed maps in cohomology; the connecting maps are the integral Bockstein homomorphism and the modulo- Bockstein homomorphism . The first omitted map is multiplication by , and the second is induced by .
For the requested example, attach an -cell to using a map of degree . The resulting Moore space has positive-degree cellular chain complex
in degrees . This construction also works for , using the degree- map of the circle. In cellular cohomology with coefficients , the differential is zero, so both and are .
Lift the cochain taking value on the -cell to a cochain with coefficients . Its coboundary takes value on the -cell, which is . The definition of the connecting homomorphism therefore sends the degree- generator to the degree- generator. Hence
It is nonzero for every and , including composite . This is the Bockstein on a cyclic Moore space.
A Serre fibration has the homotopy lifting property for every disc: given and with , there is a lift extending . Equivalently one may test this property on CW complexes.
For a map , its mapping-path fibration replacement is
Path spaces have the compact-open topology, with the usual compactly generated convention. The inclusion satisfies . Forgetting the path is a homotopy inverse to : shorten to , from its constant initial path at to the original path at . The equivalence here means a commuting triangle over the same base whose map of total spaces is a homotopy equivalence; it does not assert a fibrewise homotopy inverse over the base. Appending the successive segments of a moving base path gives the homotopy lifting property for , even for arbitrary parameter spaces, so is in particular a Serre fibration. Its ordinary fibre over is the homotopy fibre
For a based Serre fibration, with fibre inclusion , the long exact sequence of homotopy groups of a fibration is
The maps compose based sphere representatives with ; the maps on path components do the same with points. To define , represent a class by and lift the cube starting at on its bottom face, keeping its vertical sides at . The opposite face then gives . Relative lifting for a CW pair gives this construction; its based homotopy class is independent of choices. At it records the component of the endpoint of the lifted loop. The last terms are pointed sets rather than groups in general.
Now write and let be the collapse map. Inclusion of the -sphere is a section, so is surjective in every positive degree. Thus all connecting maps in its homotopy fibre sequence vanish. The fibre is path-connected, and
The section also gives the first assertion when , by killing the connecting map from .
The universal cover of consists of a line with an -sphere attached at each integer. It is homotopy equivalent to the wedge sum . This cover is -connected, so the Hurewicz theorem identifies its th homotopy group with its th homology. Choose a generator of the fundamental group whose action shifts the sphere indexed by to that indexed by . The resulting homotopy groups as modules over the fundamental group give
Every lifted sphere maps to with degree one. Consequently is the augmentation , with the trivial -action on . The inclusion of the fibre respects the fundamental group actions, so
The augmentation ideal of the infinite cyclic group is generated by : multiply a Laurent polynomial by a power of and use divisibility by when its value at one vanishes. Multiplication by is injective, giving the last isomorphism. This is a free module of rank one, whose underlying abelian group has countably infinite rank; its -action is not trivial.
Use the class equation for the action of on itself by conjugation:
where the sum runs over noncentral conjugacy classes. By Lagrange's theorem, each noncentral class has size a positive power of greater than one. Thus . Since the identity element belongs to the center of a group,
For , the possible orders of the center of a group are . Order would make an abelian group. Order would make the quotient group have prime order and hence be a cyclic group. But a cyclic quotient by the center forces to be Abelian: if generates the quotient, any two elements are and with , and their products commute. Both larger orders contradict the hypothesis. Consequently