A regular category has finite limits, factorizations of every arrow as a regular epimorphism followed by a monomorphism, and pullback-stable regular epimorphisms. Equivalently one may require coequalizers of kernel pairs and pullback stability of the resulting quotients. A regular epimorphism is a coequalizer of some parallel pair; an extremal epimorphism is an epimorphism such that , with monic, forces to be invertible.
First, every regular epimorphism is extremal without assuming regularity of the whole category. Suppose coequalizes and . Since is monic, , so the universal property gives with . Then ; cancellation of the epimorphism gives . Monicity of now gives , so is an isomorphism. Conversely, in a regular category, factor an extremal as with regular epic and monic. Extremality makes invertible, so is regular epic. Thus covers and regular epimorphisms coincide.
For a counterexample, work in the category of small categories, which has finite limits constructed on objects and arrows. Let be two disjoint walking arrows and . Let be the walking isomorphism, with two objects and inverse arrows , . Define by , , , . These images generate all of , so two functors agreeing after agree everywhere; thus is epic.
A monic functor is injective on objects and faithful, as tested by functors from the terminal category and from the walking arrow. If factors through such a functor , its image contains both objects and both arrows . Faithfulness forces their lifted composites to be the identities, so the image contains every arrow of and is an isomorphism. Hence is extremal.
It is not regular. Its kernel pair identifies the endpoint pairs and but has no relation forcing the composites of the images of to be identities. Concretely, send all four objects to the one-object category with endomorphism monoid , , and send both to . This functor equalizes the kernel pair: corresponding identities agree, and the only nonidentity arrow pairs in the kernel pair are an arrow paired with itself. It cannot factor through , because images of would have to be inverse, whereas . In a category with kernel pairs, every regular epimorphism is the coequalizer of its kernel pair: its original coequalized pair factors through that kernel pair, giving the universal property. Therefore is an extremal but nonregular epimorphism, the promised nonregular extremal epimorphism in the category of categories.
Put , the power object, with acting by inverse image of predicates. Transposing a predicate on gives natural bijections
Thus is left adjoint to . Its unit sends to evaluation at , namely the predicate . This unit is monic: two generalized elements having the same evaluation on all predicates agree by testing the singleton predicate of the first, or equivalently its graph in the relevant parameter product.
We verify a sufficient form of Beck's monadicity theorem: a right adjoint is monadic if it reflects isomorphisms and its domain has, and it preserves, coequalizers of reflexive pairs. Suppose is invertible. Then is invertible, and naturality of the monic unit shows that is monic. Regard it as the subobject . Its characteristic predicate and the constantly true predicate have the same restriction to , so injectivity of makes them equal. Thus this subobject is all of , and is invertible. Hence reflects isomorphisms.
A reflexive pair in is a coreflexive pair in , with a common retraction such that . Its equalizer exists. We show that is the coequalizer of . Direct image of subobjects along the mono defines , and similarly . At every parameter object the identities are
For the middle identity, an equality forces after applying ; their common point must therefore lie in the equalizer. This proves the identity for parameterized predicates, not merely for global elements. If satisfies , composing with gives . Thus it factors through , and the last displayed identity gives uniqueness. This proves that power objects turn coreflexive equalizers into coequalizers. All hypotheses of the monadicity criterion have now been checked, so is monadic, with
A logical functor preserves finite limits, exponentials and the classifier, hence gives compatible natural isomorphisms and . They respect units and multiplications, because these are defined by evaluation and transposition. Under the displayed equivalences, is therefore the induced functor on double-power Eilenberg-Moore categories. Their forgetful functors create finite limits, and the underlying preserves them. Consequently the induced functor preserves finite limits, so does too. Reversing arrows proves every logical functor preserves finite colimits.
For the first counterexample, the constant-terminal functor has the constant-empty functor as left adjoint: both sets of maps in the adjunction are singletons. It preserves exponentials, since with the canonical comparison. It does not preserve the initial object, because . Thus preservation of exponentials alone is insufficient.
For the second, take the fixed-point functor for . Its left adjoint gives a set the trivial action. The classifier of -sets is the two-element set with trivial action, so preserves it and its truth map. Let be the free two-element -set. The coequalizer of its identity and its swapping automorphism is the singleton -set. Applying gives two maps followed by , whereas their coequalizer in sets is . Thus preserves the classifier but not all finite colimits. These examples also explain why both requirements in logicalness matter.
Write for truth. Let be the subobject classified by the monomorphism . Its classifier pullback gives . The left side is monic, so is monic as well: is subterminal.
Let be classified by . The pullback square for says that is also the pullback of along . Since is classified by , the composite therefore classifies . Pulling this subobject back along gives : for subterminal objects with , . Uniqueness of characteristic maps now gives . Combining with proves
To deduce the full identity, let classify . The pullback of along is . Indeed , and if , monicity of forces , giving the universal property. The classifier of that pullback is . But the subobject imposes both truth of the input and the subterminal condition , so its characteristic map is . The meet operation here is defined using only finite limits and the classifier. Thus . In particular , by the unit and idempotence laws for meet. Since is monic, , and hence
This proves the monic endomorphism of a subobject classifier property under exactly the stated finite-limit assumptions; no Boolean logic was used.
For the epic counterexample, use the covariant functor topos , with one arrow when . A classifier value at stage is an upward-closed set of future stages, so it is a threshold , or for the empty set. The transition from to sends to and fixes . Define
For the transition to , both composites send finite to , so the maps are natural. Each component is surjective: threshold is the image of , and is its own image. Epimorphisms in a functor topos are objectwise surjective, so is epic. But , making it noninjective and not invertible. Thus the classifier has an epic endomorphism which is not an isomorphism, the shift epimorphism of the natural-number presheaf classifier.
For an idempotent monad, the unit laws give . If is an algebra, and naturality give
Thus algebras are exactly the objects on which is invertible, with the unique algebra structure . They form a full reflective subcategory with reflector . The assumed preservation of finite limits makes this a left-exact reflective subcategory.
For a subobject , define its closure by
using the unit and the monomorphism . This closure operation induced by a left-exact reflector is extensive by unit naturality, stable under pullback and preserves intersections because preserves finite limits. Applying to its defining square and using invertible identifies with over . Closing a second time therefore gives the same subobject. It is a universal idempotent closure operation, hence defines a local operator by classifying the closure of ; closure of any mono is then classified by composing its classifier with .
A mono is -dense exactly when is invertible. One implication follows immediately from the closure square. Conversely if its closure is all of , the unit factors through . Applying and using the invertible makes split epic; since it is also monic, it is invertible. Every fixed object is consequently a -sheaf, since the adjunction gives
and a dense restriction becomes an isomorphism.
Conversely let be a -sheaf. Its diagonal is closed: the two projections from the closure of the diagonal agree on the dense diagonal, so uniqueness of extension into makes them agree everywhere. The closure formula identifies this closed diagonal with the kernel pair of , since takes the diagonal of to the diagonal of . Thus is monic. Also is invertible, so this mono is dense. The sheaf property extends across it to a retraction . Since is fixed and hence itself a sheaf, uniqueness across that dense mono also makes the other composite the identity. Therefore is invertible. We have proved the algebra category is exactly the category of -sheaves.
Its topos structure is concrete. Finite limits are computed in . For sheaves , the ambient exponential is a sheaf: extension across a dense mono reduces, by transposition, to extension into across its product with , again a dense mono. The classifier is with the induced truth point; it classifies closed subobjects. Colimits are obtained by taking the ambient colimit and applying . These supply an elementary topos, as required.
For the second part, use the square reader monad
The two unit laws select again. Each side of associativity selects the entries indexed and in an eight-entry array, so the monad laws hold. An algebra is an operation satisfying
These imply associativity, since and . They are the rectangular band laws.
For nonempty , choose , and put , . Define and . Then , and for , the laws give and . Thus are inverse bijections. In these coordinates the operation is
Conversely any nonempty product with this operation satisfies the algebra laws, proving the requested correspondence with product decompositions. A homomorphism between nonempty products has its first coordinate depending only on the first factor and its second only on the second, as follows by applying it to the displayed operation. Hence it is exactly a pair of factor maps. There is in addition the unique empty algebra, a strict initial object.
This algebra category is Cartesian closed. For nonempty and , its exponential is with rectangular multiplication: the usual set adjunction in each factor gives the universal property. For the empty cases, and when is nonempty; these formulas also give . They verify the adjunction against empty test objects as well. Thus the algebra category is Cartesian closed.
It is not a topos. If a classifier existed, its global elements would correspond to the two subobjects of the terminal singleton algebra, so its underlying set would have two elements. A two-element rectangular band is either left-zero or right-zero: its two nonempty factors have sizes or . A homomorphism from the four-element band to a left-zero classifier depends only on the first coordinate, so the preimage of truth cannot be a single point; for a right-zero classifier the same failure occurs in the second coordinate. Yet a single point is a subalgebra and its inclusion is monic. Pullbacks of algebra maps are computed on underlying sets, so this subobject could not be classified. Therefore there is no subobject classifier and the algebra category is not a topos, despite its cartesian closure.
Nondegeneracy of means both radicals are zero: if for every , then , and the analogous implication holds in the other variable. Define linear maps and by and . Both are injective. Finite dimensionality gives and , so they are isomorphisms.
Similarly define and , which are linear by bilinearity. Set
Then and are linear endomorphisms of and , respectively, and their definitions give for every pair. These dual isomorphisms induced by a nondegenerate pairing also prove uniqueness. No symmetry of , and no identification of the two vector spaces, is required.
The dual map is defined by . Suppose . Then for every and every . The dual space separates vectors: a nonzero vector can be included in a basis and a coordinate functional takes value one on it. Thus for every , and . This proves injectivity of .
Its source and target have the same finite dimension:
An injective linear map between equal finite dimensions is surjective by the rank-nullity theorem. Therefore is an isomorphism. The inverse is also described by taking the dual again and identifying each space canonically with its double dual.
Here acts on , so it is the same dualization construction with the source and target interchanged: . This is the natural family interpretation of the symbol used in part (b).
If , composition reversal gives , so . Conversely, if , the isomorphism in part (b) writes uniquely. Then implies ; injectivity of dualization gives . Thus
Similarly, is equivalent to , giving
Equivalently, the reverse implications follow by taking double duals and using the canonical double-dual identification. The equalities are of subspaces under an isomorphism, not only inclusions.
Let , , and . The isomorphism of part (c) preserves dimensions, so the formulas of part (a), applied also to , give
If , cancellation proves . If , both maps are zero and the equality remains true. This argument derives dual-rank equality from the requested subspace correspondence without assuming it beforehand.
For a symplectic vector space and a vector subspace , the symplectic orthogonal complement is
Nondegenerate bilinear form identifies with its dual space, so . If is a symplectic subspace, , and hence ; the restriction to is also nondegenerate.
Here is an inductive construction of a symplectic basis. Choose . Nondegenerate bilinear form supplies with . The plane is a symplectic subspace, and its symplectic orthogonal complement gives . Repeat on . The process ends in dimension zero, since each step removes two dimensions and a one-dimensional alternating form is degenerate. We obtain with
The linear map taking the coordinate vectors of to this basis pulls back to , proving the asserted normal form.
Now split with , and choose symplectic bases on both planes. Parametrize by . Orthogonality removes the cross terms, and a two-dimensional alternating form transforms by the determinant, so
Consequently the correct nondegenerate bilinear form criterion is
The strict inequality printed in the PDF requires an extra orientation condition: it says that the symplectic orientation on the graph agrees with the orientation transported from . It is not equivalent to being a symplectic subspace. For example, has determinant and gives a nondegenerate restriction . This is the orientation criterion for a graph of symplectic planes.
This same map supplies the requested obstruction. Orient and by their restricted symplectic forms. If is a positive basis of , then is negatively oriented in . The coordinate transformation from a basis of followed by these graph vectors to a basis of has determinant . Reversing the graph basis to give its positive orientation therefore makes the oriented direct sum negative relative to the ambient symplectic orientation.
Two distinct complex lines in standard have the opposite behaviour: complex bases of the two lines give a complex-linear isomorphism , whose real determinant is the positive number . Their complex orientations are their symplectic orientations. A symplectic linear map preserves both the ambient and each plane's symplectic orientation, so it cannot change this sign. Thus the pair with cannot be the image of a pair of complex lines. Interchanging the planes does not change the sign, since both dimensions are even.
A symplectic manifold is a smooth even-dimensional manifold with a closed, nondegenerate differential two-form . A Lagrangian submanifold has dimension and ; equivalently at every point.
On , let and define the canonical one-form on a cotangent bundle by . In local coordinates , so our sign convention gives
The intrinsic definition of makes this form globally defined. It is closed because , and its displayed coordinate matrix is invertible. The zero section pulls , and therefore , back to zero and has half the total dimension. It is a Lagrangian submanifold.
We prove the Weinstein neighborhood theorem, rather than merely invoking it. Along a Lagrangian submanifold , choose a compatible almost complex structure ; its existence is proved by the metric construction in Question 5. Then at the tangent-bundle level means , and
Indeed, with would imply , forcing . Also for , so is a Lagrangian complement. Identify a normal vector with the covector . This is a vector-bundle isomorphism with , and under it
which is exactly the form along the zero section. The tubular neighborhood theorem therefore supplies a smooth map from a neighborhood of that section to a neighborhood of , restricting to the identity and with this derivative along .
Write and . This closed differential form vanishes as an entire bilinear form along the zero section. The relative Poincaré lemma gives with zero along the section. Explicitly, if and , use
The homotopy identity gives ; the vanishing at the section ensures smoothness of this integral. The forms are nondegenerate on a sufficiently small neighborhood of the section for all . Solve uniquely
The vector field vanishes on the section. After another neighborhood shrink its flow exists up to time one and fixes the section. For noncompact , the sizes of these neighborhoods may vary with the base point; no compactness of is required for the local conclusion. By Cartan's magic formula,
Thus . This establishes the universal neighborhood model, with the Lagrangian submanifold identified with the zero section.
For the section , the canonical differential one-form satisfies . Hence
Its dimension is already half that of , so vanishing of this pullback is sufficient as well as necessary.
Suppose now that a smooth open six-dimensional region were a fiber bundle with Lagrangian submanifolds diffeomorphic to as its fibres. Fix one compact fibre . Smooth local triviality and compactness imply that the other sufficiently nearby fibres are -close embeddings of . In the Weinstein neighborhood, projection to restricts on each such fibre to a local diffeomorphism close to the identity. It has degree one, and compactness makes it a covering map, so it is a diffeomorphism. Each nearby fibre is therefore a graph of a closed differential one-form on . Since , this is for a smooth real function . A maximum of exists by compactness, and there . The graph meets the original zero section, contradicting disjointness of different fibres. No such Lagrangian three-sphere fibration exists. More generally this is the compact first-cohomology obstruction to a Lagrangian fibration.
True. The Künneth theorem gives the Poincaré polynomial
so and . The proposed equality also gives . Even if compactness was not stated separately, these two numbers force the putative eight-manifold to be connected and compact: the top ordinary real cohomology of a connected noncompact manifold is zero.
The auxiliary Hard Lefschetz theorem on de Rham cohomology says that, on a compact Kähler manifold of complex dimension , is an isomorphism, where . Here , so is injective. If , then and therefore . Thus is injective, forcing . The inequality is impossible. Hence these Betti numbers cannot occur for a Kähler eight-manifold.
The Category of sets is monoidal under Cartesian product, with any singleton as unit. The tensor of maps is , the associator sends to , and the left and right unitors discard the singleton coordinate. These are natural bijections. Both pentagon paths send a nested quadruple to the same rebracketed quadruple, and both triangle paths discard the same singleton coordinate, verifying the axioms directly.
This is not the only structure. Disjoint union is another tensor bifunctor, with empty-set unit. Its associator changes parentheses while retaining the tag indicating the original summand, and its unitors remove an empty summand. Every coherence path preserves both the original tag and the element, so again the pentagon and triangle hold.
These product and coproduct monoidal structures on sets are distinct even up to monoidal equivalence. Any equivalence of the underlying category preserves initial and terminal objects up to isomorphism. It therefore cannot carry the empty-set unit of the coproduct structure to the singleton unit of the product structure. Hence Set has at least these two inequivalent monoidal structures.
A monoidal category consists of a category , a bifunctor , a unit object , and natural isomorphisms , and . They satisfy the pentagon identity for a monoidal category
and the triangle identity for a monoidal category . These axioms make different coherent rebracketings and unit removals agree.
It defines a bicategory with one object . The hom-category is ; objects of are its 1-cells and morphisms of its 2-cells. Horizontal composition is the tensor bifunctor, the identity 1-cell is , and the associator and unitors are the bicategorical coherence 2-cells. Vertical composition is composition of morphisms in , and the interchange law follows from bifunctoriality of . Conversely the hom-category of any one-object bicategory has exactly this monoidal structure. Thus a monoidal category is precisely a one-object bicategory, not necessarily a strict one-object 2-category.
Choose a limit for each diagram , with legs . For an arrow , the maps form a cone over , since the two-variable functor respects the commuting arrows in . The limit property therefore gives a unique arrow satisfying
The arrows and have identical composites with all projections, so they are equal. The same uniqueness shows . Hence the assignment extends to a functor .
For the chosen limit objects and cones it is uniquely determined, literally, by these equations. Changing the choices gives a unique family of isomorphisms between the limits compatible with their projections; the equations above show that this family is a natural isomorphism of the resulting functors. Thus it is unique up to a unique cone-compatible natural isomorphism, not independent of choices as an equality of objects.