nLab
algebraic lattice

Definition

Definition

An algebraic lattice is a lattice which is

• a complete lattice;

• such that every element is a join of compact elements.

An algebraic lattice is a complete lattice (equivalently, a suplattice, or in different words a poset with the property of having arbitrary colimits but with the structure of directed colimits/directed joins) in which every element is the supremum of the compact elements below it (an element $e$ is compact if, for every subset $S$ of the lattice, $e$ is less than or equal to the supremum of $S$ just in case $e$ is less than or equal to the supremum of some finite subset of $S$).

Here is an alternative formulation:

Definition

An algebraic lattice is a poset which is locally finitely presentable as a category.

This formulation suggests useful a way of viewing algebraic lattices in terms of Gabriel-Ulmer duality (but with regard to enrichment in truth values, instead of in $\mathrm{Set}$).

As this last formulation suggests, algebraic lattices typically arise as subobject lattices for objects in locally finitely presentable categories. As an example, for any (finitary) Lawvere theory $T$, the subobject lattice of an object in $T$-$\mathrm{Alg}$ is an algebraic lattice (this class of examples explains the origin of the term “algebraic lattice”, which is due to Garrett Birkhoff).

Properties

The category of algebraic lattices

The morphisms most commonly considered between algebraic lattices are the finitary functors? between them, which is to say, the Scott-continuous functions between them; i.e., those functions which preserve directed joins (hence the parenthetical remarks above).

The resulting category AlgLat is cartesian closed and is dually equivalent to the category whose objects are meet semilattices (construed as categories with finite limits enriched over truth values) and whose morphisms are meet-preserving profunctors between them (using the convention that a $V$-enriched profunctor from $C$ to $D$ is a functor $D^{\mathrm{op}}\times C\to V$; of course, with an opposite convention, one could similarly state a covariant equivalence).

There is a full embedding

$$i:\mathrm{AlgLat}\to {\mathrm{Top}}_0$$i \colon AlgLat \to Top_0

to the category of $T_0$-spaces, taking an algebraic lattice $L$ to the space whose points are elements of $L$, and whose open sets $U$ are defined by the property that their characteristic maps

$${\chi }_U:L\to 2$$\chi_U: L \to \mathbf{2}

(${\chi }_U(a)=1$ if $a\in U$, else ${\chi }_U(a)=0$) are poset maps that preserve directed colimits. The specialization order of $i(L)$ is $L$ again.

Every $T_0$-space $X$ occurs as a subspace of some space $i(L)$ associated with an algebraic lattice. Explicitly, let $L(X)$ be the power set of the underlying set of the topology, $P\mid 𝒪(X)\mid$, and define

$$X\to (i\circ L)(X)$$X \to (i\circ L)(X)

to take $x$ to $N(x)≔\{U\in 𝒪(X):x\in U\}$. This gives a topological embedding of $X$ in $i(L(X))$.

Remark

On similar grounds, if $U:\mathrm{AlgLat}\to \mathrm{Set}$ is the forgetful functor, then the 2-image of the projection functor $\pi :\mathrm{Set}\downarrow U\to \mathrm{Set}$ is the category of topological spaces $\mathrm{Top}$. In more nuts-and-bolts terms, an object $(S,L,f:S\to U(L))$ gives a space with underlying set $S$ and open sets those of the form $f^{-1}(O)$, where $O$ ranges over the Scott topology on $L$. Notice that if $(f:S\to S\prime ,g:L\to L\prime )$ is a morphism in $\mathrm{Set}\downarrow U$, then $f$ is continuous with respect to these topologies. Therefore the projection $\pi :\mathrm{Set}\downarrow U\to \mathrm{Set}$ factors through the faithful forgetful functor $\mathrm{Top}\to \mathrm{Set}$. Thus, working in the factorization system (eso+full, faithful) on $\mathrm{Cat}$, we have a faithful functor $2$-$\mathrm{im}(\pi )\to \mathrm{Top}$ filling in as the diagonal

$$\begin{array}{ccc}\mathrm{Set}\downarrow U& \to & \mathrm{Top}\\ \downarrow & \nearrow & \downarrow \\ 2\text{-}\mathrm{im}(\pi )& \to & \mathrm{Set}.\end{array}$$\array{ Set \downarrow U & \to & Top \\ \downarrow & \nearrow & \downarrow \\ 2\text{-}im(\pi) & \to & Set. }

But notice also that $\mathrm{Set}\downarrow U\to \mathrm{Top}$ is eso and full. It is eso because any topology $𝒪(S)$ on $S$ can be reconstituted from the triple $(S,P\mid 𝒪(S)\mid ,x\mapsto N(x):S\to P\mid 𝒪(S)\mid )$. We claim it is full as well. For, every continuous map $X\to X\prime$ between topological spaces induces a continuous map between their $T_0$ reflections $X_0\to X_0\prime$, and since algebraic lattices like $P\mid 𝒪(X)\mid$ (being continuous lattices) are injective objects in the category of $T_0$ spaces, we are able to complete to a diagram

$$\begin{array}{ccccc}X& \to & X_0& \to & P\mid 𝒪(X)\mid \\ \downarrow & & \downarrow & & \downarrow \\ X\prime & \to & X_0\prime & \to & P\mid 𝒪(X\prime )\mid \end{array}$$\array{ X & \to & X_0 & \to & P{|\mathcal{O}(X)|} \\ \downarrow & & \downarrow & & \downarrow \\ X' & \to & X_{0}' & \to & P{|\mathcal{O}(X')|} }

where the rightmost vertical arrow is Scott-continuous (and the horizontal composites are of the form $x\mapsto N(x)$). Finally, since $\mathrm{Set}\downarrow U\to \mathrm{Top}$ is eso and full, it follows that $2$-$\mathrm{im}(\pi )\to \mathrm{Top}$ is eso, full, and faithful, and therefore an equivalence of categories.

This connection is explored in more depth with the category of equilogical spaces, which can be seen either as a category of (set-theoretic) partial equivalence relations over $\mathrm{AlgLat}$, or equivalently of (set-theoretic) total equivalence relations on $T_0$ topological spaces.

Relation to locally finitely presentable categories

One of our definitions of algebraic lattice is: a poset $L$ which is locally finitely presentable when viewed as a category. The completeness of $L$ means that right adjoints $L\to \mathrm{Set}$ are representable, given by $L(p,-):L\to \mathrm{Set}$, and we are particularly interested in those representable functors that preserve filtered colimits. These correspond precisely to finitely presentable objects $p$, which in lattice theory are usually called compact elements. These compact elements are closed under finite joins.

By Gabriel-Ulmer duality, $L$ is determined from the join-semilattice of compact elements $K$ by $L\cong \mathrm{Lex}(K^{\mathrm{op}},\mathrm{Set})$. Since the elements of $K^{\mathrm{op}}$ are subterminal, we can also write $L\cong \mathrm{Lex}(K^{\mathrm{op}},2)$ where $2=\mathrm{Sub}(1)$.

Theorem

(Porst)

If $C$ is a locally finitely presentable category and $X$ is an object of $C$, then

• The lattice of subobjects $\mathrm{Sub}(X)$,

• the lattice of quotient objects (equivalence classes of epis sourced at $X$) $\mathrm{Quot}(X)$,

• the lattice of congruences (internal equivalence relations) on $X$

are all algebraic lattices.

This is due to Porst.

Completely distributive lattices

Proposition

The category of Alexandroff locales is equivalent to that of completely distributive algebraic lattices.

This appears as (Caramello, remark 4.3).

The completely distributive algebraic lattices form a reflective subcategory of that of all distributive lattices. The reflector is called canonical extension.

Related concepts

Locally presentable categories: Large categories whose objects arise from small generators under small relations.

(n,r)-categories…	satisfying Giraud's axioms	inclusion of left exaxt localizations	generated under colimits from small objects		localization of free cocompletion		generated under filtered colimits from small objects
(0,1)-category theory	(0,1)-toposes	$\hookrightarrow$	algebraic lattices	$\simeq$ Porst’s theorem	subobject lattices in accessible reflective subcategories of presheaf categories
category theory	toposes	$\hookrightarrow$	locally presentable categories	$\simeq$ Adámek-Rosický’s theorem	accessible reflective subcategories of presheaf categories	$\hookrightarrow$	accessible categories
model category theory	model toposes	$\hookrightarrow$	combinatorial model categories	$\simeq$ Dugger’s theorem	left Bousfield localization of global model structures on simplicial presheaves
(∞,1)-topos theory	(∞,1)-toposes	$\hookrightarrow$	locally presentable (∞,1)-categories	$\simeq$ Simpson’s theorem	accessible reflective sub-(∞,1)-categories of (∞,1)-presheaf (∞,1)-categories	$\hookrightarrow$	accessible (∞,1)-categories

References

• Andrej Bauer, Lars Birkedal, Dana Scott, Equilogical Spaces, Theoretical Computer Science, 315(1):35-59, 2004. (web)

• Olivia Caramello, A topos-theoretic approach to Stone-type dualities (arXiv:1103.3493)

The relation to locally finitely presentable categories is discussed in

• Hans Porst, Algebraic lattices and locally finitely presentable categories (pdf)