Bimonoid 2026-10-06
An object that is both a monoid object and a comonoid in a braided monoidal category, with preserving multiplication and unit. The product on its tensor square uses the ambient braiding.
Comonoid 2026-10-06
The categorical dual of a monoid object: an object with coassociative comultiplication and a counit, with the ambient constraints included.
Frame coreflection of a preframe monoid 2026-10-14
For a commutative monoid object in preframes, the indicated subset is a frame. Its bottom is , its binary join is , and its directed joins and finite meets are inherited. Every homomorphism from a frame regarded as a join monoid factors uniquely through this subset. This gives a coreflective subcategory.
Frobenius monoid 2026-10-06
A monoid object with a morphism such that and a suitable coevaluation make a dual pair in a monoidal category. In a category of vector spaces this is a Frobenius algebra. This condition alone is not the usual separability condition.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 20 2 Solution Created 2026-10-03 Updated 2026-10-14
A preframe has finite meets and joins of nonempty directed sets, with finite meets distributing over these joins. A preframe homomorphism preserves both operations. Its preframe tensor product has generators and relations making a homomorphism separately in each variable. Equivalently,In particular . The tensor unit is the free preframe on one generator: classically it is , and constructively it is the frame of truth values, with generator .
Regard a frame as a commutative monoid object in preframes, with multiplication and unit . Binary join preserves finite meets and directed joins separately. Conversely take a commutative monoid object in preframes and putThis set contains and , since preservation of the empty meet gives . If , then , andThus finite meets are inherited. If is nonempty and directed, separate preservation of directed joins givesbecause a common upper bound gives . Directed joins are inherited too. Associativity and commutativity show that is idempotent; it is the least idempotent upper bound of . Therefore is the bottom and is binary join on . Arbitrary joins are directed joins of finite products, including the empty product . Finallyso binary distributivity, together with directed distributivity, proves that is a frame.
A homomorphism from a frame join monoid to sends every element to an idempotent above and therefore factors uniquely through . The factor preserves finite joins and directed joins, hence arbitrary joins. Conversely the inclusion preserves the preframe and monoid operations. Also a preframe monoid homomorphism between frames is automatically a frame homomorphism. This proves the full embedding and its right adjoint: is a coreflective subcategory of , with coreflector .
The coproduct of commutative monoid objects in a symmetric monoidal category is their tensor: the maps are , , and a pair induces . For two frames , the induced multiplication on pure generators isEvery pure generator is idempotent and above . Those properties are preserved by finite meets and directed joins, as just proved, so hold throughout the generated preframe. It is therefore already a frame, rather than requiring a further coreflection. ConsequentlyRectangles in the localic product are instead .
For a filtered colimit in a category of frames, form the colimit in preframes, with stage maps . It can be presented by stage elements, all their finite-meet and directed-join relations, and the transition relations. Since tensoring is a left adjoint, it preserves colimits. Filteredness makes the diagonal diagram cofinal in the product index diagram, so the stage multiplications induce . The units agree. Each stage element is idempotent above the common unit; generation again implies . The resulting frame is the filtered colimit in a category in ; its binary join is induced by computing two representatives at a common later stage. Thus binary coproducts and filtered colimits of frames are computed in preframes, with the indicated induced join operation.
We now prove compactness. For a compact locale, its frame has a top test , , preserving finite meets and directed joins. For compact , tensor the tests and use the unit isomorphism to obtain a preframe map withIt reflects top on every pure generator. The property is closed under finite meets and directed joins: for a directed join, preservation of the join says that its truth value is the existential disjunction of the individual truth values, so some term has value . Since pure generators generate the preframe, reflects top everywhere. Applying to a directed cover of therefore shows that a term of that cover is . This proves compactness of the binary coproduct frame, hence of the binary product locale.
For a filtered diagram of compact frames, define on stage These truth-valued maps preserve finite meets: witnesses can be taken to a common later stage, using filteredness. They preserve directed joins: compactness at the witnessing later stage selects a member of the directed family. They are compatible with transitions, again by filteredness, so induce a preframe map . On stage generators, implies . The same generation argument proves that reflects top throughout . Thus the filtered colimit frame is compact.
Finally the arbitrary coproduct of the frames is the filtered colimit of their finite coproducts, indexed by finite subsets of the index set; the empty finite coproduct is , itself compact. Finite coproducts are compact by the binary argument, and their filtered colimit is compact by the preceding paragraph. Opposing the categories givesThis proves the localic Tychonoff theorem through preframes, without choosing points or invoking the axiom of choice.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 122 3 b Solution Created 2026-10-03 Updated 2026-10-06
Use the specified self-dual-pairing meaning of “coseparable”; categorically this is the Frobenius monoid structure relevant here. The induced monoid object on has mapsIts associativity follows from associativity of and the lax monoidal functor axiom for : both iterated products are of the corresponding triple product, preceded by the same coherent iterated tensor comparison. The unit laws follow from those of and the two monoidal unit axioms. Thus is a monoid object.
Its pairing is exactly the evaluation transported in the preceding part:If is the original coevaluation morphism, the corresponding new one is . The preceding Frobenius monoidal functor calculation proves both snake identities. Hence the pairing of the induced monoid remains self-dual, giving the claimed canonical structure on . The terminology in the paper imposes this duality condition; it does not add a separability or semisimplicity condition.