Papers
Topics
Authors
Recent
Search
2000 character limit reached

Cauchy Completion: Theory & Extensions

Updated 6 July 2026
  • Cauchy completion is a process that constructs complete structures by adjoining limits to approximate objects in metric, uniform, and enriched settings.
  • It generalizes classical notions by incorporating enriched, logical, and asymmetric frameworks to ensure that left adjoint distributors or filters are representable.
  • Practical methods include absolute colimits, idempotent splitting, and formal topology constructions that underpin modern completion theories across various spaces.

Searching arXiv for recent and foundational papers on Cauchy completion and related enriched, uniform, and constructive perspectives. Cauchy completion denotes a family of constructions and completeness properties centered on the passage from approximate objects to actual ones. In the classical metric and uniform setting it means adjoining limits of Cauchy sequences, nets, or filters. In enriched category theory it means requiring that every left adjoint module, bimodule, or distributor into a category be representable, so that no further “Cauchy objects” need be added (Nikolić, 2017). Across recent work, the notion has been reformulated through absolute colimits, idempotent splitting, Isbell conjugacy, localic completion, asymmetric completion theories, and logical principles such as unique choice (Avery et al., 2021, Dagnino et al., 2024).

1. Enriched-category-theoretic core

In the enriched sense used by Lawvere-style completion theory, a V\mathcal V-module

M:BCM:\mathcal B \nrightarrow \mathcal C

is called Cauchy when it has a right adjoint in the bicategory V-Mod\mathcal V\text{-}\mathrm{Mod}. A V\mathcal V-category C\mathcal C is Cauchy complete when every Cauchy module into C\mathcal C is representable; for a one-object source I\mathcal I, this means that if M:ICM:\mathcal I\nrightarrow\mathcal C is Cauchy, then there exists CCC\in\mathcal C with

MC(,C).M \cong \mathcal C(-,C).

The same notion can be expressed by saying that Cauchy modules are exactly those weights whose weighted colimits are absolute, and that a M:BCM:\mathcal B \nrightarrow \mathcal C0-category is Cauchy complete exactly when it has all absolute-weighted colimits (Nikolić, 2017).

This enriched formulation recovers ordinary category theory when the base is changed. For ordinary categories, Cauchy completeness is equivalent to splitting idempotents, so it coincides with Karoubi or idempotent completeness. The concrete Karoubi-envelope description takes objects to be pairs M:BCM:\mathcal B \nrightarrow \mathcal C1 where M:BCM:\mathcal B \nrightarrow \mathcal C2 is idempotent, and morphisms M:BCM:\mathcal B \nrightarrow \mathcal C3 satisfy M:BCM:\mathcal B \nrightarrow \mathcal C4 (Avery et al., 2021).

Recent work on M:BCM:\mathcal B \nrightarrow \mathcal C5-normed categories extends both sides of this picture simultaneously. A small M:BCM:\mathcal B \nrightarrow \mathcal C6-normed category M:BCM:\mathcal B \nrightarrow \mathcal C7 is Lawvere complete when every left adjoint M:BCM:\mathcal B \nrightarrow \mathcal C8-distributor M:BCM:\mathcal B \nrightarrow \mathcal C9 is representable, and this is characterized by two conditions: the ordinary category V-Mod\mathcal V\text{-}\mathrm{Mod}0 of V-Mod\mathcal V\text{-}\mathrm{Mod}1-morphisms is idempotent complete, and every left adjoint distributor has a presentable unit (Hofmann et al., 1 Oct 2025). This shows that in normed settings idempotent splitting remains necessary but is no longer sufficient by itself.

2. Completion by filters, formal balls, and locales

For generalized uniform spaces, a constructive pointfree completion can be built from formal balls. A generalized uniform space V-Mod\mathcal V\text{-}\mathrm{Mod}2 consists of a set V-Mod\mathcal V\text{-}\mathrm{Mod}3 together with an inhabited family V-Mod\mathcal V\text{-}\mathrm{Mod}4 of generalized metrics V-Mod\mathcal V\text{-}\mathrm{Mod}5, closed under binary sups. Its localic completion is the formal topology V-Mod\mathcal V\text{-}\mathrm{Mod}6 on basic opens

V-Mod\mathcal V\text{-}\mathrm{Mod}7

ordered by

V-Mod\mathcal V\text{-}\mathrm{Mod}8

with covers generated by

V-Mod\mathcal V\text{-}\mathrm{Mod}9

For symmetric generalized uniform spaces, formal points of V\mathcal V0 correspond exactly to Cauchy filters, and the induced family V\mathcal V1 on V\mathcal V2 yields a complete symmetric generalized uniform space. The canonical embedding

V\mathcal V3

is an isometry with dense image, and

V\mathcal V4

is a completion in the ordinary Cauchy-filter sense (Kawai, 2017).

A parallel pointfree result shows that sequences suffice after passing from spaces to locales. For any pre-uniform locale V\mathcal V5, one forms a locale V\mathcal V6 of modulated Cauchy sequences, with generators V\mathcal V7 and V\mathcal V8 encoding both sequence values and explicit modulus data. The usual completion V\mathcal V9, defined through regular Cauchy filters, is then obtained as a quotient

C\mathcal C0

which is a lower triquotient. Thus the correct completion of a uniform locale is the localic quotient of a locale of Cauchy sequences, even though ordinary uniform-space completion generally requires filters or nets rather than sequences (Manuell, 2024).

3. Absolute colimits, Morita invariance, and logical reformulations

In ordinary category theory, Cauchy completion can be realized inside a presheaf category as the closure of representables under small absolute colimits. Isbell-conjugacy methods sharpen this by showing that for a small category C\mathcal C1, a presheaf C\mathcal C2 lies in the Cauchy completion C\mathcal C3 exactly when the associated profunctor C\mathcal C4 has a right adjoint, and that right adjoint is the Isbell conjugate C\mathcal C5. The same analysis shows that the reflexive completion C\mathcal C6 is generally larger than C\mathcal C7, but contains it as a full subcategory: C\mathcal C8 Accordingly, reflexive completion is Morita-invariant and controlled by Cauchy completion without coinciding with it in general (Avery et al., 2021).

The universal property of Cauchy completion can also be expressed through Cauchy-dense functors. For a small C\mathcal C9-category C\mathcal C0, its Cauchy completion C\mathcal C1 is the largest C\mathcal C2-category admitting a fully faithful Cauchy-dense functor from C\mathcal C3. Moreover,

C\mathcal C4

is fully faithful and Cauchy dense exactly when

C\mathcal C5

is an equivalence for every Cauchy complete C\mathcal C6. In metric enrichment, this specializes to the familiar description of completion as the largest complete target receiving an isometric embedding with dense image (Mateo, 10 Jul 2025).

A logical reformulation replaces profunctors by relations and representables by graphs of maps. In a relational doctrine C\mathcal C7, an object C\mathcal C8 is Cauchy-complete precisely when every relation C\mathcal C9 that is functional and total,

I\mathcal I0

is the graph of a map I\mathcal I1. This identifies Cauchy completeness with the rule of unique choice. The doctrine I\mathcal I2 is the free completion adding strong unique choice, and singleton objects characterize when the full subcategory of Cauchy-complete objects is reflective (Dagnino et al., 2024).

For involutive quantaloids, completion interacts nontrivially with symmetry. If the base quantaloid is Cauchy-bilateral, then there is a distributive law from the Cauchy completion monad over the symmetrisation comonad, and the Cauchy completion of a symmetric I\mathcal I3-category is again symmetric (Heymans et al., 2010).

4. Causal, quasi-uniform, and other asymmetric forms

One of the sharpest departures from ordinary metric intuition occurs in causal enrichment. Replacing Lawvere’s metric base by

I\mathcal I4

produces I\mathcal I5-enriched categories, called causal spaces, in which I\mathcal I6 records causal nonrelatedness and composition satisfies the reverse triangle inequality

I\mathcal I7

For this base, every I\mathcal I8-enriched category is Cauchy complete: if I\mathcal I9 is a Cauchy module into M:ICM:\mathcal I\nrightarrow\mathcal C0, the adjunction forces the existence of some M:ICM:\mathcal I\nrightarrow\mathcal C1 with

M:ICM:\mathcal I\nrightarrow\mathcal C2

Thus completion is automatic rather than substantial, unlike the metric case (Nikolić, 2017).

For quasi-uniform spaces, asymmetry forces a different completion mechanism. A right Stoltenberg-Cauchy net is not sufficient by itself, so completion is built from cuts M:ICM:\mathcal I\nrightarrow\mathcal C3 pairing right Cauchy nets with compatible left Cauchy conets. The resulting cut space M:ICM:\mathcal I\nrightarrow\mathcal C4 yields a completion for every quasi-pseudometric space, and arbitrary quasi-uniform completions are then obtained by embedding into products of such completed factors. In the uniform case the asymmetry disappears, the two classes of a cut collapse, and the construction agrees with the classical uniform completion (Andrikopoulos et al., 2020).

A related extension holds for continuity spaces or M:ICM:\mathcal I\nrightarrow\mathcal C5-spaces with uniformly vanishing asymmetry. There the completion points are minimal Cauchy filters, equivalently round Cauchy filters, and the distance between filters is defined by

M:ICM:\mathcal I\nrightarrow\mathcal C6

If M:ICM:\mathcal I\nrightarrow\mathcal C7 is the space of proper Cauchy filters and M:ICM:\mathcal I\nrightarrow\mathcal C8 the space of minimal Cauchy filters, then

M:ICM:\mathcal I\nrightarrow\mathcal C9

so each zero-distance class of proper Cauchy filters has a unique canonical minimal representative. The embedding

CCC\in\mathcal C0

is isometric with dense image, and CCC\in\mathcal C1 is complete (Chand et al., 2014).

Partial metric spaces show that even denseness itself splits into two notions. Ge–Lin had proved existence and uniqueness of CCC\in\mathcal C2-Cauchy completions under symmetric denseness. The asymmetric completion theorem shows that every nonempty partial metric space has a CCC\in\mathcal C3-Cauchy completion in which the original space is dense but not symmetrically dense. The construction adjoins a new point CCC\in\mathcal C4 to CCC\in\mathcal C5 by choosing CCC\in\mathcal C6 and defining

CCC\in\mathcal C7

then applies the known symmetric completion of CCC\in\mathcal C8. This yields a completion theory in which uniqueness fails as soon as symmetric denseness is dropped (Imamura, 2019).

5. Constructive and infinitesimal perspectives

Constructive foundations alter the behavior of Cauchy completion in a fundamental way. In CCC\in\mathcal C9 without Countable Choice, the usual Cauchy reals need not be Cauchy complete: it is consistent that not every Cauchy sequence of reals has a limit, even when the sequence of reals itself has a modulus of convergence. The same framework also shows that a Cauchy sequence of rationals may have no modulus and that a Cauchy sequence of Cauchy sequences may fail to converge to a Cauchy sequence. The mechanism in the final model is a finite-support restriction: any candidate limit name depends on only finitely many coordinates, whereas the genuine limit of the generic sequence depends on infinitely many (Lubarsky, 2015).

Against this, constructive pointfree completion remains robust in symmetric settings. For symmetric generalized uniform spaces, the localic completion MC(,C).M \cong \mathcal C(-,C).0 is developed in CZF + REA, and its formal points recover the usual completion by Cauchy filters. In the finite Dedekind symmetric case, the formal points give the standard Bishop-style completion, although some predicative refinements use Countable Choice (Kawai, 2017). This contrast suggests that constructive failure is not simply a defect of “completion” in general, but of specific quotient and choice principles attached to representative selection.

A different refinement changes not the ambient logic but the equivalence relation on Cauchy sequences. Starting from Cantor’s completion of the reals by quotienting Cauchy sequences by null sequences, one can refine that identification in two ways. If equality is defined through a free-ultrafilter notion of dominant indices, then the quotient MC(,C).M \cong \mathcal C(-,C).1 contains nonzero infinitesimals represented by null sequences and its field of fractions recovers the hyperreals. If instead one restricts to little-oh polynomials and declares

MC(,C).M \cong \mathcal C(-,C).2

then one obtains the Fermat reals MC(,C).M \cong \mathcal C(-,C).3, where null sequences survive as nilpotent infinitesimals; for example, MC(,C).M \cong \mathcal C(-,C).4 is nonzero but MC(,C).M \cong \mathcal C(-,C).5. In both cases the resulting enriched continua remain complete for the pseudometric determined by standard part (Giordano et al., 2011).

6. Extensions of the paradigm

The scope of Cauchy completion now extends well beyond spaces and ordinary enriched categories. For MC(,C).M \cong \mathcal C(-,C).6-normed categories, the base of enrichment is MC(,C).M \cong \mathcal C(-,C).7, and Lawvere completeness is again formulated through representability of left adjoint distributors. The main characterization is

MC(,C).M \cong \mathcal C(-,C).8

This generalizes both Lawvere’s metric-space completeness and ordinary Karoubi completeness while showing that norm data introduce genuinely new constraints (Hofmann et al., 1 Oct 2025).

Completion theory has also been extended from spaces to mappings. For a metric mapping MC(,C).M \cong \mathcal C(-,C).9, where a pseudometric is only required to be a metric on each fibre M:BCM:\mathcal B \nrightarrow \mathcal C00, completeness is characterized internally by Cauchy nets tied to a point M:BCM:\mathcal B \nrightarrow \mathcal C01: a net M:BCM:\mathcal B \nrightarrow \mathcal C02 is tied to M:BCM:\mathcal B \nrightarrow \mathcal C03 when it is M:BCM:\mathcal B \nrightarrow \mathcal C04-Cauchy and eventually lies over every neighborhood of M:BCM:\mathcal B \nrightarrow \mathcal C05. The mapping is complete exactly when every such net converges to some point of the fibre M:BCM:\mathcal B \nrightarrow \mathcal C06. Its completion is then built from equivalence classes M:BCM:\mathcal B \nrightarrow \mathcal C07 of tied Cauchy nets, assembled into

M:BCM:\mathcal B \nrightarrow \mathcal C08

with completed mapping M:BCM:\mathcal B \nrightarrow \mathcal C09 and dense isometric embedding M:BCM:\mathcal B \nrightarrow \mathcal C10 (Nordo, 2020).

In Lorentzian and order-theoretic settings, the analogue of Cauchy completion becomes one-sided. Directed completion of partial orders is proposed as the natural replacement for metric Cauchy completion in causal or hyperbolic geometry. A directed completion M:BCM:\mathcal B \nrightarrow \mathcal C11 is universal for maps preserving directed suprema, the Monotone Convergence Property, and M:BCM:\mathcal B \nrightarrow \mathcal C12 is a dcpo. The completion is explicitly realized inside the poset of lower directed-sup-closed subsets, with

M:BCM:\mathcal B \nrightarrow \mathcal C13

This proposal is motivated by causal ideal points, Beppo Levi’s monotone convergence theorem, and the fact that a two-sided completion is unsuitable for the intended Lorentzian applications (Gigli, 13 Mar 2025).

Taken together, these developments show that Cauchy completion is not a single construction but a stable pattern: identify the appropriate Cauchy objects, determine the representability or convergence criterion they ought to satisfy, and then form the universal enlargement in which those objects become actual points, morphisms, or weighted colimits. Classical completion by Cauchy sequences is the archetype, but the modern theory reaches equally naturally into enriched categories, locales, logical doctrines, causal spaces, quasi-uniformity, partial metrics, normed categories, and order-theoretic models of asymmetry.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Cauchy Completion.