arXiv Science⌕ Search

arXiv · 2611.19599

The Dedekind-MacNeille Completion as a Functor

Abstract

We study the Dedekind-MacNeille completion through representable functors on the wide subcategory $\mathbf{Pos}_{\mathrm{cl}}$ of posets and lower cut-continuous (closed) maps. On this category the completion is contravariantly functorial and naturally isomorphic to $\mathrm{Hom}_{\mathbf{Pos}_{\mathrm{cl}}}(-,[1])^{\mathrm{op}}$, via $A\mapstoχ_A$ and its inverse $f\mapsto f^{-1}(\{0\})$. The naturality of this identification makes the Yoneda lemma applicable: uniqueness of the representing object and the endomorphism monoid of the completion follow formally. We also show that $\mathbf{CLat}_\vee$ is full in $\mathbf{Pos}_{\mathrm{cl}}$, that $\mathbf{CLat}_\wedge$ is equivalent to a full subcategory of $\mathbf{Pos}_{\mathrm{cl}}^{\mathrm{op}}$, and that the covariant adjunction refines to a $2$-adjunction whose idempotent monad has Eilenberg--Moore algebras equivalent to $\mathbf{CLat}_\vee$.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Frank Murphy-Hernandez. 2026-11-14. The Dedekind-MacNeille Completion as a Functor. https://arxiv.science/abs/2611.19599

Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.

KEEP EXPLORING

Related papers

The internal languages of univalent categories

Internal language theorems are fundamental in categorical logic, since they express an equivalence between syntax and semantics. One such theorem was proven by Clairambault and Dybjer, who corrected the result originally by Seely. More specifically, they constructed a biequivalence between the bicategory of locally Cartesian closed categories and the bicategory of democratic categories with families with extensional identity types, $Σ$-types, and $Π$-types. This theorem expresses that the internal language of locally Cartesian closed categories is extensional Martin-Löf type theory with dependent sums and products. In this paper, we study the theorem by Clairambault and Dybjer for univalent categories, and we extend it to various classes of toposes, among which are $Π$-pretoposes, elementary toposes, and elementary toposes with a universe. The results in this paper have been formalized using the proof assistant Rocq and the UniMath library.

math.CT↗

Maximality of the Došen-Petrić Boolean Category

We prove that the zero-identity Boolean category of Došen and Petrić, freely generated by a nonempty set of propositional variables, is maximal. Every congruence preserved by the operations on morphisms and by uniform formula substitution either is equality or identifies every pair of parallel morphisms. This disproves their conjecture that the category is not maximal. We give two proofs that use Boolean Coherence and uniform formula substitution to derive equality of the product projections from an identification of distinct parallel morphisms. We also give a Lean formalization of these proofs and their dependencies. It includes Boolean Coherence and the correspondence between substitution on tagged occurrence sets and substitution on finite ordinals.

math.CT↗

Quantitative FS-domains over continuous t-norms

We introduce quantitative FS-domains over continuous t-norms using a scalar-valued finite-separation degree and an approximate identity. The construction recovers classical FS-domains over the Boolean base. Symmetric quantitative FS-domains are characterized by compactness of their ball topology. In particular, a complete metric space is a quantitative FS-domain if and only if it is compact. Quantitative FS-domains are continuous and form a symmetric monoidal closed category under tensor products and function spaces of Yoneda-continuous maps. This category is Cartesian closed exactly for the Gödel t-norm.

math.CT↗