A Stone-type duality for semilattices with adjunctions
B. Gimenez, G. Pelaitay, W. Zuluaga · 2024
Read A Stone-type duality for semilattices with adjunctions by B. Gimenez, G. Pelaitay, W. Zuluaga (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-02063.txt.
Introduction
Gimenez, Pelaitay, and Zuluaga wrote this 2024 mathematics paper on structures called semilattices with adjunctions. A semilattice is a set with an ordering and a way to join elements. The version studied here also has a greatest element and a pair of linked maps. The authors build a two-way link between these structures and certain spaces.
The link follows the style of older Stone-type results for ordered sets. Using it, the authors describe when two of these structures count as the same in a new way. They also study tense operators, which act like past and future markers, and extend the same link to cover them. The paper suits readers who work in logic and abstract algebra.
Catalog record
| CREATOR | B. Gimenez, G. Pelaitay, W. Zuluaga |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 56 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-02063
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A Stone-type duality for semilattices with adjunctions B. Gimenez, G. Pelaitay, W. Zuluaga Abstract This paper focuses on semilattices with adjunctions (SLatas), which are semilattices with a greatest element enriched with a pair of adjoint maps. We develop a spectral-style duality for SLatas, building on prior topological dualities for monotone semilattices. As an application of this duality, we characterize SLata congruences through an adaptation of lower-Vietoris-type families. Furthermore, we investigate tense operators on semilattices with a greatest element, deriving a duality for this case by extending the results obtained for SLatas. 1 Introduction Galois connections arise in the study of relationships between two structured domains, where specific functions enable transformations between them. When these mappings are applied back and forth, stability is achieved. Often, these transformations respect the natural order relations of the underlying structures, simplifying their definition and yielding a wealth of results in this context. In 1944, O. Ore [ 19 ] formalized the concept of a Galois connection as a pair of functions that reverse the order between two partially ordered sets, generalizing Birkhoff’s [ 2 ] theory of polarities among complete lattices. This concept extended the correspondence between subgroups and subfields in the famous Fundamental Theorem of Galois Theory, giving rise to the term “Galois connection.” Subsequently, in 1949, J. Schmidt [ 21 ] introduced the concept of order-preserving Galois connections, also known as adjoint pairs, which have been studied in lattice theory as residual maps. The covariant form of Galois connections is particularly advantageous for simplifying the composition of these mappings and has found significant applications in computer science, where preserving relative information is crucial—ensuring that the underlying order relations remain isomorphic when comparing (partially) equivalent structures. Later, in 1958, Daniel M. Kan applied category theory to homotopy [ 16 ] , introducing and abstractly developing the concept of adjoint functors with the geometric realization of simplicial sets in mind. It was later realized that, when partially ordered sets are viewed as categories, covariant Galois connections coincide with adjoint functors. This interrelationship underscores the utility of Galois connections across mathematics, computer science, and logic, while also highlighting their significance in category theory and structural analysis. Additionally, this framework has been applied to various algebraic structures, such as Hilbert algebras, distributive lattices, and Heyting algebras, among other ordered algebraic frameworks (see [ 4 , 6 , 7 , 11 , 12 , 13 , 14 ] ). In [ 5 ] , Celani and González developed a categorical duality between the category of semilattices with homomorphisms and a category of certain multi-relational topological spaces with meet-relations as morphisms. This duality for semilattices naturally extends Stone’s duality for lattices via spectral spaces [ 22 ] . Building on these results, Calomino, Menchón, and Zuluaga [ 3 ] later established a spectral-style multi-relational topological duality for semilattices with monotone operators. In this paper, we introduce the class of SLatas, which are semilattices with a greatest element enriched with an adjoint pair. Since an SLata is a semilattice equipped with two monotone operators, we leverage these dualities to develop a spectral-style duality specifically for SLatas. This constitutes the primary goal of this paper and is detailed in Section 3 . As a secondary goal, we apply the developed duality to study SLata congruences via the so-called SLata-Vietoris families—an adaptation of the monotone lower-Vietoris-type families used in [ 3 ] , which in turn are inspired in the ideas of [ 18 ] . This is discussed in Section 4 . Lastly, recognizing the potential applications of SLatas in tense logics, Section 5 introduces Ewald-semilattices with adjunctions to study tense operators on semilattices with a greatest element. For this case, we also provide a spectral-style duality. 2 Preliminaries To make this paper as self-contained as possible, this section provides the necessary definitions and introduces the notation required for the reader to follow the content. Let f:X\to Y be a function. For any subset U\subseteq X , the direct image of U under f is denoted by f[U] . Similarly, for any subset V\subseteq Y , the inverse image of V under f is denoted by f^{-1}[V] . If g:Y\to Z is another function, the composition of g with f is written as g\circ f . Given a binary relation R\subseteq X\times Y and an element x\in X , we define R(x)=\{y\in Y:(x,y)\in R\} . If T\subseteq Y\times Z is another binary relation, their composition T\circ R is defined by T\circ R=\{(x,z):\exists y\in Y\,[(x,y)\in R\text{ and }(y,z)\in T]\}. Let \langle X,\leq\rangle be a poset. For any subset Y\subseteq X , define: [Y)=\{x\in X:\exists y\in Y\,(y\leq x)\},\quad(Y]=\{x\in X:\exists y\in Y\,(x\leq y)\}. A subset Y of X is called an upset if Y=[Y) , and a downset if Y=(Y] . We denote by \mathcal{P}(X) the power set of X , and by \text{Up}(X) the collection of all upsets of X . The complement of a subset Y\subseteq X is denoted by Y^{c} . A meet-semilattice with a greatest element, or simply semilattice , is an algebra \mathbf{A}=\langle A,\wedge,1\rangle of type (2,0) such that the operation \wedge is idempotent, commutative, associative, and a\wedge 1=a for all a\in A . The partial order \leq on \mathbf{A} is defined by a\leq b if and only if a=a\wedge b . For each partially ordered set (X,\leq) , the structure \langle\text{Up}(X),\cap,X\rangle is a semilattice . If \mathbf{A} is a semilattice, a subset F\subseteq A is a filter of \mathbf{A} if it is an upset, 1\in F and if a,b\in F , then a\wedge b\in F . The set of all filters of \mathbf{A} will be denoted by \text{Fi}(\mathbf{A}) . The filter generated by the subset X\subseteq A will be denoted by \text{F}(X) . If X=\{a\} , then \text{F}(\{a\})=[\{a\}) , or simply, [a) . We say that a proper filter F\in\text{Fi}(\mathbf{A}) is irreducible if for all F_{1},F_{2}\in\text{Fi}(\mathbf{A}) , if F=F_{1}\cap F_{2} , then F=F_{1} or F=F_{2} . We write \mathcal{X}(\mathbf{A}) for the set of all irreducible filters of \mathbf{A} . Let \mathbf{A} and \mathbf{B} be two semilattices. A map h:A\to B is a homomorphism if h(1)=1 and h(a\wedge b)=h(a)\wedge h(b) for all a,b\in A . If we consider the poset (\mathcal{X}(\mathbf{A}),\subseteq) and the map \beta_{\mathbf{A}}:\mathbf{A}\to\text{Up}(\mathcal{X}(\mathbf{A})) given by \beta_{\mathbf{A}}(a)=\{P\in\mathcal{X}(\mathbf{A}):a\in P\} , then it is proved that \mathbf{A} is isomorphic to the subalgebra of (\text{Up}(\mathcal{X}(\mathbf{A})),\cap,\mathcal{X}(\mathbf{A})) whose universe is \beta_{\mathbf{A}}[A]=\{\beta_{\mathbf{A}}(a):a\in A\} . Throughout the paper and to simplify notation, we will omit the subscript of \beta_{\mathbf{A}} where appropriate. If (X,\tau) is a topological space and Y\subseteq X , we write \text{cl}(Y) for the topological closure of Y . In particular, if Y=\{y\} , then we simply denote \text{cl}(\{y\}) by \text{cl}(y) . It is known that every topological space can be endowed with a partial order defined by x\leq y if and only if x\in\text{cl}(y) . Such an order is called the specialization order of X . Along this paper, by topological space we mean a pair (X,\mathcal{K}) where (X,\tau) is a topological space and \mathcal{K} is a subbase for \tau (i.e., \mathcal{K}\subseteq X and X=\bigcup\mathcal{K} ). We consider the following family of subsets of X : S(X)=\{U^{c}:U\in\mathcal{K}\}. Let C_{\mathcal{K}}(X) be the closure system on X generated by S(X) , i.e., C_{\mathcal{K}}(X)=\{A:A\subseteq S(X)\} . The elements of C_{\mathcal{K}(X)} are called subbasic closed subsets