Loading next page...
/lp/ou_press/when-are-profinite-many-sorted-algebras-retracts-of-ultraproducts-of-6QRRtFpAjy
- Publisher
- Oxford University Press
- Copyright
- © The Author(s) 2018. Published by Oxford University Press. All rights reserved. For permissions, please e-mail: journals.permission@oup.com.
- ISSN
- 1367-0751
- eISSN
- 1368-9894
- DOI
- 10.1093/jigpal/jzy005
- Publisher site
- See Article on Publisher Site
Abstract
Abstract For a set of sorts S and an S-sorted signature $$\Sigma $$ we prove that a profinite $$\Sigma $$-algebra, i.e. a projective limit of a projective system of finite $$\Sigma $$-algebras, is a retract of an ultraproduct of finite $$\Sigma $$-algebras if the family consisting of the finite $$\Sigma $$-algebras underlying the projective system is with constant support. In addition, we provide a categorial rendering of the above result. Specifically, after obtaining a category where the objects are the pairs formed by a nonempty upward directed preordered set and by an ultrafilter containing the filter of the final sections of it, we show that there exists a functor from the just mentioned category whose object mapping assigns to an object a natural transformation which is a retraction. 1 Introduction In their article ‘Profinite structures are retracts of ultraproducts of finite structures’ [12], Mariano and Miraglia proved, for a single-sorted first order language with equality $$\mathcal{L}$$, that the profinite $$\mathcal{L}$$-algebraic systems, i.e. the projective limits of finite $$\mathcal{L}$$-algebraic systems, are retracts of certain ultraproducts of finite $$\mathcal{L}$$-algebraic systems. It is true that, broadly speaking, almost all fundamental statements from single-sorted algebra (or single-sorted equational logic), when suitably translated, are also valid for many-sorted algebra (or many-sorted equational logic). However, there are statements from single-sorted algebra which can not be generalized to many-sorted algebras without some type of qualification, which is ultimately grounded on the fact that many-sorted equational logic is not an inessential variation of single-sorted equational logic. (Some examples of theorems about single-sorted algebras which do not go through in their original form to the setting of many-sorted algebras can be found e.g. in [2]–[7], [8], [14] and [15].) In this connection, the aforementioned result of the study by Mariano and Miraglia is no exception and in order to adapt it to the field of many-sorted algebras, it will also require some adjustment. Accordingly, for an arbitrary set of sorts S and an arbitrary S-sorted signature $$\Sigma $$, the main objective of this article is to establish a sufficient (and natural) condition for a profinite $$\Sigma $$-algebra to be a retract of an ultraproduct of finite $$\Sigma $$-algebras (let us notice that after having done that, the extension of this result to the case of a many-sorted first order language with equality $$\mathcal{L}$$ and $$\mathcal{L}$$-algebraic systems is straightforward). We point out that the required adjustment is, ultimately, founded on the concept of support mapping for the set of sorts S and on the notion of family of $$\Sigma $$-algebras with constant support. We next proceed to succinctly summarize the contents of the subsequent sections of this article. In Section 2, for the convenience of the reader, we recall, mostly without proofs, for a set of sorts S and an S-sorted signature $$\Sigma $$, those notions and constructions of the theories of S-sorted sets and of $$\Sigma $$-algebras which we shall need to obtain the aforementioned main result of this article, thus making, so we hope, our exposition self-contained. In Section 3 we provide a solution to the problem posed in the title of this article. Concretely, we prove, for an S-sorted signature $$\Sigma $$, the following theorem: If A is a profinite $$\Sigma $$-algebra, i.e. a projective limit of a projective system $$\boldsymbol{\mathcal{A}}$$ of finite $$\Sigma $$-algebras relative to a nonempty upward directed preordered set I = (I, ≤), and $$\left (\mathbf{A}^{i}\right )_{i\in I}$$, the underlying family of finite $$\Sigma $$-algebras of $$\boldsymbol{\mathcal{A}}$$, is with constant support, then, for a suitable ultrafilter $$\mathcal{F}$$ on I, we have that A is a retract of $$\prod _{i\in I}\mathbf{A}^{i}/{\equiv}^{\mathcal{F}}$$, the ultraproduct of $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ relative to $$\mathcal{F}$$. In Section 4, after obtaining, by means of the Grothendieck construction for a covariant functor from a convenient category of nonempty upward directed preordered sets to the category of sets, a category in which the objects are the pairs formed by a nonempty upward directed preordered set and by an ultrafilter containing the filter of the final sections of it, we provide a categorial rendering of the aforementioned many-sorted version of the Mariano and Miraglia theorem. Specifically, we show that there exists a functor from the just mentioned category whose object mapping assigns to an object a natural transformation, between two functors from a suitable category of projective systems of $$\Sigma $$-algebras to the category of $$\Sigma $$-algebras, which is a retraction. Finally, in Section 5, taking into account the work done in [5], we, essentially, sketch a generalisation of the results stated in this article to a 2-categorial setting. Our underlying set theory is ZFSk, Zermelo–Fraenkel–Skolem set theory (also known as ZFC, i.e. Zermelo–Fraenkel set theory with the axiom of choice) plus the existence of a Grothendieck universe $$ {\boldsymbol{\mathcal{U}}}$$, fixed once and for all (see [10], pp. 21–24). We recall that the elements of $$ {\boldsymbol{\mathcal{U}}}$$ are called $$ {\boldsymbol{\mathcal{U}}}$$-small sets and the subsets of $$ {\boldsymbol{\mathcal{U}}}$$ are called $$ {\boldsymbol{\mathcal{U}}}$$-large sets or classes. Moreover, from now on Set stands for the category of sets, i.e. the category whose set of objects is $$ {\boldsymbol{\mathcal{U}}}$$ and whose set of morphisms is $$\bigcup _{A,B\in \boldsymbol{\mathcal{U}}}\textrm{Hom}(A,B)$$, the set of all mappings between $$ {\boldsymbol{\mathcal{U}}}$$-small sets. In all that follows we use standard concepts and constructions from category theory, see [9], [10] and [11], and from many-sorted algebra, see [14] and [17]. More specific notational and conceptual conventions will be included and explained in the following section. 2 Preliminaries In this section we introduce those fundamental notions and constructions of the theory of many-sorted algebras and, as a basis for this, those of the theory of many-sorted sets, which we shall need to prove the extension of the Mariano and Miraglia theorem to the field of many-sorted algebras. From now on (up to the end of Section 4) we make the following assumption: S is a set of sorts in $$ {\boldsymbol{\mathcal{U}}}$$, fixed once and for all. Definition 2.1 An S-sorted set is a function $$A = \left (A_{s}\right )_{s\in S}$$ from S to $$ {\boldsymbol{\mathcal{U}}}$$. If A and B are S-sorted sets, an S-sorted mapping from A to B is an S-indexed family $$f = (f_{s})_{s\in S}$$, where, for every s in S, $$f_{s}$$ is a mapping from $$A_{s}$$ to $$B_{s}$$. Thus, an S-sorted mapping from A to B is an element of $$\prod _{s\in S}\textrm{Hom}(A_{s}, B_{s})$$. We denote by Hom(A, B) the set of all S-sorted mappings from A to B. From now on, $$\mathbf{Set}^{S}$$ stands for the topos of S-sorted sets and S-sorted mappings. Definition 2.2 Let I be a set in $$ {\boldsymbol{\mathcal{U}}}$$ and $$\left (A^{i}\right )_{i\in I}$$ an I-indexed family of S-sorted sets. Then the product of $$\left (A^{i}\right )_{i\in I}$$, denoted by $$\prod _{i\in I}A^{i}$$, is the S-sorted set defined, for every s ∈ S, as $$\big (\prod \nolimits _{i\in I}A^{i}\big )_{s} = \prod \nolimits _{i\in I}{A^{i}_{s}}$$. Moreover, for every i ∈ I, the i-th canonical projection, $$\textrm{pr}^{I,i} = \big (\textrm{pr}^{I,i}_{s}\big )_{s\in S}$$, abbreviated to $$\textrm{pr}^{i} = \left (\textrm{pr}^{i}_{s}\right )_{s\in S}$$ when this is unlikely to cause confusion, is the S-sorted mapping from $$\prod _{i\in I}A^{i}$$ to $$A^{i}$$ which, for every s ∈ S, sends $$(a_{i})_{i\in I}$$ in $$\prod _{i\in I}{A^{i}_{s}}$$ to $$a_{i}$$ in $${A^{i}_{s}}$$. On the other hand, if B is an S-sorted set and $$\left (f^{i}\right )_{i\in I}$$ an I-indexed family of S-sorted mappings, where, for every i ∈ I, $$f^{i}$$ is an S-sorted mapping from B to $$A^{i}$$, then we denote by $$\left \langle f^{i}\right\rangle_{i\in I}$$ the unique S-sorted mapping f from B to $$\prod _{i\in I}A^{i}$$ such that, for every i ∈ I, $$\textrm{pr}^{i}\circ f = f^{i}$$. If $$I = \varnothing $$, then $$\prod _{i\in \varnothing }A^{i}$$, the product of $$\left (A^{i}\right )_{i\in \varnothing }$$, is $$1^{S}$$, the (standard) final S-sorted set of $$\mathbf{Set}^{S}$$, which is $$(1)_{s\in S}$$. The coproduct of $$\left (A^{i}\right )_{i\in I}$$, denoted by $$\coprod _{i\in I}A^{i}$$, is the S-sorted set defined, for every s ∈ S, as $$\big (\coprod \nolimits _{i\in I}A^{i}\big )_{s} = \coprod \nolimits _{i\in I}{A^{i}_{s}}$$. Moreover, for every i ∈ I, the i-th canonical injection, $$\textrm{in}^{I,i} = \left (\textrm{in}^{I,i}_{s}\right )_{s\in S}$$, abbreviated to $$\textrm{in}^{i} = \left (\textrm{in}^{i}_{s}\right )_{s\in S}$$ when no confusion can arise, is the S-sorted mapping from $$A^{i}$$ to $$\coprod _{i\in I}A^{i}$$ which, for every s ∈ S, sends a in $${A^{i}_{s}}$$ to (a, s) in $$\coprod _{i\in I}{A^{i}_{s}}$$. If $$I = \varnothing $$, then $$\coprod _{i\in \varnothing }A^{i}$$, the coproduct of $$\left (A^{i}\right )_{i\in \varnothing }$$, is $$\varnothing ^{S}$$, the initial S-sorted set of $$\mathbf{Set}^{S}$$, which is $$(\varnothing )_{s\in S}$$. The remaining set-theoretic operations on S-sorted sets are defined in a similar way, i.e. componentwise. Definition 2.3 Let A and X be S-sorted sets. Then we will say that X is a subset of A, denoted by X ⊆ A, if, for every s ∈ S, $$X_{s}\subseteq A_{s}$$. We denote by Sub(A) the set of all S-sorted sets X such that X ⊆ A. Definition 2.4 Let $$g: A \longrightarrow B$$ be two S-sorted mappings. Then the equalizer of f and g, denoted by Eq(f, g), is the subset of A defined, for every s ∈ S, as $$\textrm{Eq}(f,g)_{s} = \{a\in A_{s}\mid f_{s}(a)=g_{s}(a)\}$$. Moreover, eq(f, g) is the canonical embedding of Eq(f, g) into A. We next define the notions of finite S-sorted set and of support of an S-sorted set. Definition 2.5 An S-sorted set A is finite if $$\coprod A = \bigcup _{s\in S}(A_{s}\times \{s\})$$, the coproduct of A, is finite. We say that A is a finite subset of B if A is finite and A ⊆ B. Remark 2.6 For an object A of the topos $$\mathbf{Set}^{S}$$, are equivalent: (1) A is finite, (2) A is a finitary object of $$\mathbf{Set}^{S}$$ and (3) A is a strongly finitary object of $$\mathbf{Set}^{S}$$. The notions of finitary S-sorted set and of strongly finitary S-sorted set are particular cases of those established by Herrlich and Strecker in [9], Exercise 22E, p. 155. In $$\mathbf{Set}^{S}$$ there is another notion of finiteness: an S-sorted set A is S-finite if and only if, for every s ∈ S, $$A_{s}$$ is finite. However, unless S is finite, this notion of finiteness is not categorial. Definition 2.7 Let A be an S-sorted set. Then the support of A, denoted by $$\textrm{supp}_{S}$$(A), is the set $$\{\,s\in S\mid A_{s}\neq \varnothing \,\}$$. Remark 2.8 An S-sorted set A is finite if and only if $$\textrm{supp}_{S}(A)$$ is finite and, for every $$s\in \textrm{supp}_{S}(A)$$, $$A_{s}$$ is finite. In the following proposition we gather together only those properties of the mapping $$\textrm{supp}_{S}\colon {\boldsymbol{\mathcal{U}}}^{S}\longrightarrow \textrm{Sub}(S)$$, the support mapping for S, which sends an S-sorted set A to $$\textrm{supp}_{S}(A)$$, which will actually be used afterwards. Proposition 2.9 Let A and B be two S-sorted sets, I a set in $$ {\boldsymbol{\mathcal{U}}}$$ and $$\left (A^{i}\right )_{i\in I}$$ an I-indexed family of S-sorted sets. Then the following properties hold: (1) $$\textrm{Hom}(A,B)\neq \varnothing $$ if and only if $$\textrm{supp}_{S}(A)\subseteq \textrm{supp}_{S}(B)$$. Therefore, if A ⊆ B, then $$\textrm{supp}_{S}(A)\subseteq \textrm{supp}_{S}(B)$$. (2) If from A to B there exists a surjective S-sorted mapping f, then we have that $$\textrm{supp}_{S}(A) = \textrm{supp}_{S}(B)$$. (3) $$\textrm{supp}_{S}\left (\prod _{i\in I}A^{i}\right ) = \bigcap \nolimits _{i\in I}\textrm{supp}_{S}\left (A^{i}\right )$$ (if $$I = \varnothing $$, we adopt the convention that $$\bigcap \nolimits _{i\in I}\textrm{supp}_{S}\left (A^{i}\right ) = S$$, since $$\prod _{i\in \varnothing } A^{i}$$ is $$1 = (1)_{s\in S}$$, the final object of $$\mathbf{Set}^{S}$$). Remark 2.10 The concept of support does not play any significant role in the case of single-sorted algebras. Nevertheless, it (together with, among others, the notions of uniform algebraic closure operator on an S-sorted set, delta of Kronecker, subfinal S-sorted set, finite S-sorted set and family of S-sorted sets with constant support) has turned out to be essential to accomplish some investigations in the field of many-sorted algebras, e.g. those carried out in [2]–[7]. In the following definition of the concept of family of S-sorted sets with constant support use will be made of the concept of support of an S-sorted set defined above. Definition 2.11 Let I be a set and $$\left (A^{i}\right )_{i\in I}$$ an I-indexed family of S-sorted sets. We say that $$\left (A^{i}\right )_{i\in I}$$ is a family of S-sorted sets with constant support if, for every i, j ∈ I, $$\textrm{supp}_{S}\left (A^{i}\right ) = \textrm{supp}_{S}\left (A^{j}\right )$$. Our next goal is to define the concepts of S-sorted equivalence relation on an S-sorted set and of quotient of an S-sorted set by an S-sorted equivalence relation on it. Definition 2.12 An S-sorted equivalence relation on an S-sorted set A (or, to abbreviate, an equivalence relation on A) is an S-sorted relation $$\Phi $$ on A, i.e. a subset $$\Phi = (\Phi _{s})_{s\in S}$$ of the cartesian product $$A\times A = (A_{s}\times A_{s})_{s\in S}$$ such that, for every s ∈ S, $$\Phi _{s}$$ is an equivalence relation on $$A_{s}$$. We denote by Eqv(A) the set of all S-sorted equivalence relations on A (which is an algebraic closure system on A × A). Definition 2.13 Let A be an S-sorted set and $$\Phi \in \textrm{Eqv}(A)$$. Then $$A/\Phi $$, the S-sorted quotient set of A by$$\Phi $$, is $$\left (A_{s}/\Phi _{s}\right )_{s\in S}$$. Moreover, $$\textrm{pr}^{\Phi }\colon A\longrightarrow A/\Phi $$, the canonical projection from A to $$A/\Phi $$, is the S-sorted mapping $$\left (\textrm{pr}^{\Phi _{s}}\right )_{s\in S}$$, where, for every s ∈ S, $$\textrm{pr}^{\Phi _{s}}$$ is the canonical projection from $$A_{s}$$ to $$A_{s}/\Phi _{s}$$, which sends x in $$A_{s}$$ to $$\textrm{pr}^{\Phi _{s}}(x) = [x]_{\Phi _{s}}$$, the $$\Phi _{s}$$-equivalence class of x, in $$A_{s}/\Phi _{s}$$. Remark 2.14 Let A be an S-sorted set and $$\Phi \in \textrm{Eqv}(A)$$. Then, by Proposition 2.9, $$\textrm{supp}_{S}(A) = \textrm{supp}_{S}(A/\Phi )$$. We next recall the notion of kernel of an S-sorted mapping and state the universal property of the S-sorted quotient set of an S-sorted set by an equivalence relation on it. Definition 2.15 Let $$f: A\longrightarrow B$$ be an S-sorted mapping. Then the kernel of f, denoted by Ker(f), is the S-sorted relation defined, for every s ∈ S, as $$\textrm{Ker}(f)_{s} = \textrm{Ker}(f_{s})$$ (i.e. as the kernel pair of $$f_{s}$$). Proposition 2.16 If f is an S-sorted mapping from A to B, then we have that Ker(f) ∈ Eqv(A). Moreover, given an S-sorted set A and an equivalence relation $$\Phi $$ on A, the pair $$\left (\textrm{pr}^{\Phi },A/\Phi \right )$$ is such that (1) $$\textrm{Ker}\left (\textrm{pr}^{\Phi }\right ) = \Phi $$ and (2) (universal property) for every S-sorted mapping f : $$A\longrightarrow B$$, if $$\Phi \subseteq \textrm{Ker}(f)$$, then there exists a unique S-sorted mapping $$\textrm{p}^{\Phi ,\textrm{Ker}(f)}$$ from $$A/\Phi $$ to B such that $$f = \textrm{p}^{\Phi ,\textrm{Ker}(f)}\circ \textrm{pr}^{\Phi }$$. Following this, after recalling the concept of free monoid on a set, we define, for the set of sorts S, the category of S-sorted signatures. Definition 2.17 The free monoid on S, denoted by $$\mathbf{S}^{\star }$$, is $$(S^{\star },\curlywedge ,\lambda )$$, where $$S^{\star }$$, the set of all words on S, is $$\bigcup _{n\in \mathbb{N}}\textrm{Hom}(n,S)$$, $$\curlywedge $$, the concatenation of words on S, is the binary operation on $$S^{\star }$$ which sends a pair of words (w, v) on S to the mapping $$w\curlywedge v$$ from $$\lvert w \rvert +\lvert v \rvert $$ to S, where $$\lvert w \rvert $$ and $$\lvert v \rvert $$ are the lengths (≡ domains) of the mappings w and v, respectively, defined as follows: $$w\curlywedge v(i) = w_{i}$$, if $$0\leq i < \lvert w \rvert $$; $$w\curlywedge v(i) = v_{i-\lvert w \rvert }$$, if $$\lvert w \rvert \leq i < \lvert w \rvert +\lvert v \rvert $$ and $$\lambda $$, the empty word on S, is the unique mapping from $$0 = \varnothing $$ to S. Definition 2.18 An S-sorted signature is a function $$\Sigma $$ from $$S^{\star }\times S$$ to $$ {\boldsymbol{\mathcal{U}}}$$ which sends a pair $$(w,s)\in S^{\star }\times S$$ to the set $$\Sigma _{w,s}$$ of the formal operations of arity w, sort (or coarity) s and rank (or biarity) (w, s). Sometimes we will write $$\sigma \colon w\longrightarrow s$$ to indicate that the formal operation $$\sigma $$ belongs to $$\Sigma _{w,s}$$. From now on we make the following assumption: $$\Sigma $$ stands for an S-sorted signature, fixed once and for all. We next define the category of $$\Sigma $$-algebras. Definition 2.19 The $$S^{\star }\times S$$-sorted set of the finitary operations on an S-sorted set A is $$(\textrm{Hom}(A_{w},A_{s}))_{(w,s)\in S^{\star }\times S}$$, where, for every $$w\in S^{\star }$$, $$A_{w} = \prod _{i\in \lvert w\rvert }A_{w_{i}}$$, with $$\lvert w\rvert $$ denoting the length of the word w. A structure of$$\Sigma $$-algebra on an S-sorted set A is a family $$\left (F_{w,s}\right )_{(w,s)\in S^{\star }\times S}$$, denoted by F, where, for $$(w,s)\in S^{\star }\times S$$, $$F_{w,s}$$ is a mapping from $$\Sigma _{w,s}$$ to $$\textrm{Hom}\left (A_{w},A_{s}\right )$$. For a pair $$(w,s)\in S^{\star }\times S$$ and a formal operation $$\sigma \in \Sigma _{w,s}$$, in order to simplify the notation, the operation from $$A_{w}$$ to $$A_{s}$$ corresponding to $$\sigma $$ under $$F_{w,s}$$ will be written as $$F_{\sigma }$$ instead of $$F_{w,s}(\sigma )$$. A $$\Sigma $$-algebra is a pair (A, F), abbreviated to A, where A is an S-sorted set and F is a structure of $$\Sigma $$-algebra on A. A $$\Sigma $$-homomorphism from A to B, where B = (B, G), is a triple (A, f, B), abbreviated to f : A→B, where f is an S-sorted mapping from A to B such that, for every $$(w,s)\in S^{\star }\times S$$, every $$\sigma \in \Sigma _{w,s}$$ and every $$(a_{i})_{i\in \lvert w\rvert }\in A_{w}$$, we have that $$ f_{s}\left (F_{\sigma }\left (\left (a_{i}\right )_{i\in \lvert w\rvert }\right )\right ) = G_{\sigma }\left (f_{w}\left (\left (a_{i}\right )_{i\in \lvert w\rvert }\right )\right ), $$ where $$f_{w}$$ is the mapping $$\prod _{i\in \lvert w\rvert }f_{w_{i}}$$ from $$A_{w}$$ to $$B_{w}$$ which sends $$\left (a_{i}\right )_{i\in \lvert w\rvert }$$ in $$A_{w}$$ to $$\left (f_{w_{i}}\left (a_{i}\right )\right )_{i\in \lvert w\rvert }$$ in $$B_{w}$$. We denote by $$\mathbf{Alg}(\Sigma )$$ the category of $$\Sigma $$-algebras and $$\Sigma $$-homomorphisms (or, to abbreviate, homomorphisms) and by $$\textrm{Alg}(\Sigma )$$ the set of objects of $$\mathbf{Alg}(\Sigma )$$. Following this we define the notions of finite $$\Sigma $$-algebra and of support of a $$\Sigma $$-algebra. Definition 2.20 Let A be a $$\Sigma $$-algebra. We say that A is finite if A, the underlying S-sorted set of A, is finite. Definition 2.21 Let A be a $$\Sigma $$-algebra. Then the support of A, denoted by $$\textrm{supp}_{S}(\mathbf{A})$$, is $$\textrm{supp}_{S}(A)$$, the support of the underlying S-sorted set A of A. We now recall the concept of product of a family of $$\Sigma $$-algebras. Definition 2.22 Let I be a set in $$ {\boldsymbol{\mathcal{U}}}$$ and $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ an I-indexed family of $$\Sigma $$-algebras, where, for every i ∈ I, $$\mathbf{A}^{i} = \left (A^{i},F^{i}\right )$$. The product of $$\left (\mathbf{A}^{i}\right )_{i\in I}$$, denoted by $$\prod _{i\in I}\mathbf{A}^{i}$$, is the $$\Sigma $$-algebra $$\left (\prod _{i\in I}A^{i},F\right )$$ where, for every $$(w,s)\in S^{\star }\times S$$ and every $$\sigma \colon w\longrightarrow s$$ in $$\Sigma _{w,s}$$, $$F_{\sigma }$$ sends $$\left (a_{\alpha }\right )_{\alpha \in \lvert w\rvert }$$ in $$\left (\prod _{i\in I}A^{i}\right )_{w}$$ to $$\left (F^{i}_{\sigma }\left (\left (a_{\alpha }(i)\right )_{\alpha \in \lvert w\rvert }\right )\right )_{i\in I}$$ in $$\prod _{i\in I}{A^{i}_{s}}$$. For every i ∈ I, the i-th canonical projection, $$\textrm{pr}^{i} = \left (\textrm{pr}^{i}_{s}\right )_{s\in S}$$, is the homomorphism from $$\prod _{i\in I}\mathbf{A}^{i}$$ to $$\mathbf{A}^{i}$$ which, for every s ∈ S, sends $$(a_{i})_{i\in I}$$ in $$\prod _{i\in I}{A^{i}_{s}}$$ to $$a_{i}$$ in $${A^{i}_{s}}$$. On the other hand, if B is a $$\Sigma $$-algebra and $$\left (f^{i}\right )_{i\in I}$$ an I-indexed family of homomorphisms, where, for every i ∈ I, $$f^{i}$$ is a homomorphism from B to $$\mathbf{A}^{i}$$, then we denote by $$\left\langle f^{i}\right\rangle_{i\in I}$$ the unique homomorphism f from B to $$\prod _{i\in I}\mathbf{A}^{i}$$ such that, for every i ∈ I, $$\textrm{pr}^{i}\circ f = f^{i}$$. If $$I = \varnothing $$, then $$\prod _{i\in \varnothing }\mathbf{A}^{i}$$, the product of $$\left (\mathbf{A}^{i}\right )_{i\in \varnothing }$$, is $$\mathbf{1}^{S}$$, the (standard) final $$\Sigma $$-algebra of $$\mathbf{Alg}(\Sigma )$$. Remark 2.23 Since, for every nonempty set I in $$ {\boldsymbol{\mathcal{U}}}$$ and every I-indexed family $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ of $$\Sigma $$-algebras, $$\textrm{supp}_{S}\left (\prod _{i\in I}\mathbf{A}^{i}\right ) = \bigcap _{i\in I}\textrm{supp}_{S}\left (\mathbf{A}^{i}\right )$$ and the support of the final $$\Sigma $$-algebra $$\mathbf{1}^{S}$$ is S, we have that $$\{\textrm{supp}_{S}(\mathbf{A})\mid \mathbf{A}\in \textrm{Alg}(\Sigma )\}$$ is a closure system on S. We think it is interesting to make explicit the closure operator canonically associated to the above closure system. Let $$\textrm{Ex}_{\left (S,\Sigma \right )}$$ be the self-mapping of Sub(S) defined by sending a subset T of S to $$\textrm{Ex}_{(S,\Sigma )}(T) = \textrm{supp}_{S}(\textrm{T}_{\mathbf{\Sigma }}(X))$$, where X is any S-sorted set such that $$\textrm{supp}_{S}(X) = T$$—as, e.g. $$X = \bigcup _{s\in T}\delta ^{s}$$, where $$\delta ^{s} = \left ({\delta ^{s}_{t}}\right )_{t\in S}$$, the delta of Kronecker at s, is the S-sorted set defined, for every t ∈ S, as follows: $${\delta ^{s}_{t}} = 1$$, if t = s; $${\delta ^{s}_{t}} = \varnothing $$, otherwise—and $$\textrm{T}_{\Sigma }(X)$$ the underlying S-sorted set of the free $$\Sigma $$-algebra $$\mathbf{T}_{\Sigma }(X)$$ on X. Then $$\textrm{Ex}_{(S,\Sigma )}$$ is a closure operator on S. We agree to call the value of $$\textrm{Ex}_{(S,\Sigma )}$$ at a subset T of S the $$\Sigma $$-extent of T. It happens that $$ \textrm{Fix}\left(\textrm{Ex}_{(S,\Sigma)}\right) = \{\,\textrm{supp}_{S}(\mathbf{A})\mid \mathbf{A}\in \mathbf{Alg}(\Sigma)\,\}, $$ where $$\textrm{Fix}\left (\textrm{Ex}_{(S,\Sigma )}\right )$$ is the set of fixed points of the closure operator $$\textrm{Ex}_{(S,\Sigma )}$$. Thus, a subset T of S is such that $$T = \textrm{Ex}_{(S,\Sigma )}(T)$$ if and only if it is the support of the underlying S-sorted set of some $$\Sigma $$-algebra. We next define when a subset X of the underlying S-sorted set A of a $$\Sigma $$-algebra A is closed under an operation of A, as well as when X is a subalgebra of A. Definition 2.24 Let A be a $$\Sigma $$-algebra and X ⊆ A. Let (w, s) be an element of $$S^{\star }\times S$$ and $$\sigma \colon w\longrightarrow s$$, i.e. a formal operation in $$\Sigma _{w,s}$$. We say that X is closed under the operation $$F_{\sigma }\colon A_{w}\longrightarrow A_{s}$$ if, for every $$a\in X_{w}$$, $$F_{\sigma }(a)\in X_{s}$$. We say that X is a subalgebra of A if X is closed under the operations of A. We also say, equivalently, that a $$\Sigma $$-algebra X is a subalgebra of A if X ⊆ A and the canonical embedding of X into A determines an embedding of X into A. We denote by Sub(A) the set of all subalgebras of A (which is an algebraic closure system on A). Proposition 2.25 Let f, g: $$\textbf{A}\longrightarrow \textbf{B}$$ be two homomorphisms of $$\Sigma $$-algebras. Then the pair (Eq(f, g), eq(f, g)), with Eq(f, g) the subalgebra of A determined by the S-sorted set $$\textrm{Eq}(f,g)=\left (\{a\in A_{s}\mid f_{s}(a)=g_{s}(a)\}\right )_{s\in S}$$, and eq(f, g) the canonical embedding of Eq(f, g) in A, is an equalizer of f and g in $$\mathbf{Alg}(\Sigma )$$. In the following definition of the concept of family of $$\Sigma $$-algebras with constant support use will be made of the concept of an I-indexed family of S-sorted sets with constant support. Definition 2.26 Let I be a set and $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ an I-indexed family of $$\Sigma $$-algebras. We say that $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is a family of $$\Sigma $$-algebras with constant support if $$\left (A^{i}\right )_{i\in I}$$, the family of the underlying S-sorted sets of the family $$\left (\mathbf{A}^{i}\right )_{i\in I}$$, is a family of S-sorted sets with constant support. Our next goal is to define the concepts of congruence on a $$\Sigma $$-algebra and of quotient of a $$\Sigma $$-algebra by a congruence on it. Moreover, we recall the notion of kernel of a homomorphism between $$\Sigma $$-algebras and state the universal property of the quotient of a $$\Sigma $$-algebra by a congruence on it. Definition 2.27 Let A be a $$\Sigma $$-algebra and $$\Phi $$ an S-sorted relation on A. We say that $$\Phi $$ is an S-sorted congruence on A (or, to abbreviate, a congruence on A) if $$\Phi $$ is an equivalence relation on A and $$\Phi $$ has the substitution property, i.e. for every $$(w,s)\in (S^{\star }-\{\lambda \})\times S$$, every $$\sigma \colon w\longrightarrow s$$ and every $$(a_{i})_{i\in \lvert w\rvert },(b_{i})_{i\in \lvert w\rvert }\in A_{w}$$, if, for every $$i\in \lvert w\rvert $$, $$(a_{i}, b_{i})\in \Phi _{w_{i}}$$, then $$\left (F_{\sigma }\left ((a_{i})_{i\in \lvert w\rvert }\right ), F_{\sigma }\left ((b_{i})_{i\in \lvert w\rvert }\right )\right )\in \Phi _{s}$$. We denote by Cgr(A) the set of all S-sorted congruences on A (which is an algebraic closure system on A × A). Remark 2.28 Let A be a $$\Sigma $$-algebra. Then an S-sorted relation $$\Phi $$ on A is a congruence on A if and only if $$\Phi $$ is an equivalence relation on A and $$\Phi \in \textrm{Sub}\left (\mathbf{A}^{2}\right )$$. Therefore, as for single-sorted algebras, we have that $$\textrm{Cgr}(\mathbf{A}) = \textrm{Eqv}(A)\cap \textrm{Sub}\left (\mathbf{A}^{2}\right )$$. Definition 2.29 Let A be a $$\Sigma $$-algebra and $$\Phi \in \textrm{Cgr}(\mathbf{A})$$. Then $$\mathbf{A}/\Phi $$, the quotient $$\Sigma $$-algebra of A by$$\Phi $$, is the $$\Sigma $$-algebra $$\big (A/\Phi ,F^{\mathbf{A}/\Phi }\big )$$, where, for every $$(w,s)\in S^{\star }\times S$$ and every $$\sigma \colon w\longrightarrow s$$, the operation $$F_{\sigma }^{\mathbf{A}/\Phi }\colon (A/\Phi )_{w}\longrightarrow A_{s}/\Phi _{s}$$, also denoted, to simplify, by $$F_{\sigma }$$, sends $$\big ([a_{i}]_{\Phi _{w_{i}}}\big )_{i\in \lvert w\rvert }$$ in $$(A/\Phi )_{w}$$ to $$\left [F_{\sigma }\left ((a_{i})_{i\in \lvert w\rvert }\right )\right ]_{\Phi _{s}}$$ in $$A_{s}/\Phi _{s}$$. Moreover, $$\textrm{pr}^{\Phi }\colon \mathbf{A}\longrightarrow \mathbf{A}/\Phi $$, the canonical projection from A to $$\mathbf{A}/\Phi $$, is the homomorphism determined by the S-sorted mapping $$\textrm{pr}^{\Phi }$$ from A to $$A/\Phi $$. Proposition 2.30 If f is a homomorphism from A to B, then Ker(f) ∈ Cgr(A). Moreover, given a $$\Sigma $$-algebra A and a congruence $$\Phi $$ on A, the pair $$\left (\textrm{pr}^{\Phi },\mathbf{A}/\Phi \right )$$ is such that (1) $$\textrm{Ker}\left (\textrm{pr}^{\Phi }\right ) = \Phi $$ and (2) (universal property) for every homomorphism f : $$\textbf{A}\longrightarrow \textbf{B}$$, if $$\Phi \subseteq \textrm{Ker}(f)$$, then there exists a unique homomorphism $$\textrm{p}^{\Phi ,\textrm{Ker}(f)}$$ from $$\mathbf{A}/\Phi $$ to B such that $$f = \textrm{p}^{\Phi ,\textrm{Ker}(f)}\circ \textrm{pr}^{\Phi }$$. We next define the concept of projective system of $$\Sigma $$-algebras and state the existence of the projective limit of a projective system of $$\Sigma $$-algebras. But before we start doing all that, we recall that every preordered set I = (I, ≤) has a canonically associated category, also denoted by I, whose set of objects is I and whose set of morphisms is ≤, thus, for every i, j ∈ I, Hom(i, j) = {(i, j)}, if (i, j) ∈≤ and $$\textrm{Hom}(i,j) = \varnothing $$, otherwise. Definition 2.31 Let I be a preordered set. A projective system of $$\Sigma $$-algebras relative to I is a contravariant functor from (the category canonically associated to) I to $$\mathbf{Alg}(\Sigma )$$, i.e. an ordered pair $$\boldsymbol{\mathcal{A}} = \left (\left (\mathbf{A}^{i}\right )_{i\in I},\left (f^{j,i}\right )_{(i,j)\in \leq }\right )$$ such that (1) For every i ∈ I, $$\mathbf{A}^{i}$$ is a $$\Sigma $$-algebra. (2) For every (i, j) ∈≤, $$f^{j,i}\colon \mathbf{A}^{j}\longrightarrow \mathbf{A}^{i}$$. (3) For every i ∈ I, $$f^{i,i} = \textrm{id}_{\mathbf{A}^{i}}$$. (4) For every i, j, k ∈ I, if (i, j) ∈≤ and (j, k) ∈≤, then the following diagram commutes The homomorphisms $$f^{j,i}\colon A^{j}\longrightarrow A^{i}$$ are called the transition homomorphisms of the projective system of $$\Sigma $$-algebras $$\boldsymbol{\mathcal{A}}$$ relative to I. A projective cone to$$\boldsymbol{\mathcal{A}}$$ is an ordered pair $$\big (\mathbf{L},\big (f^{i}\big )_{i\in I}\big )$$ where L is a $$\Sigma $$-algebra and, for every i ∈ I, $$f^{i}\colon \mathbf{L}\longrightarrow \mathbf{A}^{i}$$, such that, for every (i, j) ∈≤, $$f^{i} = f^{j,i}\circ f^{j}$$. On the other hand, if $$\big (\mathbf{L},\big (f^{i}\big )_{i\in I}\big )$$ and $$\big (\mathbf{M},\big (g^{i}\big )_{i\in I}\big )$$ are two projective cones to $$\boldsymbol{\mathcal{A}}$$, then a morphism from $$\big (\mathbf{L},\big (f^{i}\big )_{i\in I}\big )$$ to $$\big (\mathbf{M},\big (g^{i}\big )_{i\in I}\big )$$ is a homomorphism h from L to M such that, for every i ∈ I, $$f^{i} = g^{i}\circ h$$. A projective limit of $$\boldsymbol{\mathcal{A}}$$ is a projective cone $$\big (\mathbf{L},\big (f^{i}\big )_{i\in I}\big )$$ to $$\boldsymbol{\mathcal{A}}$$ such that, for every projective cone $$\big (\mathbf{M},\big (g^{i}\big )_{i\in I}\big )$$ to $$\boldsymbol{\mathcal{A}}$$, there exits a unique morphism from $$\big (\mathbf{M},\big (g^{i}\big )_{i\in I}\big )$$ to $$\big (\mathbf{L},\big (f^{i}\big )_{i\in I}\big )$$. Proposition 2.32 Let $$\boldsymbol{\mathcal{A}}$$ be a projective system of $$\Sigma $$-algebras relative to I. Then we denote by $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$, the $$\Sigma $$-algebra determined by the subalgebra $$\varprojlim _{\mathbf{I}}\mathcal{A}$$ of $$\prod _{i\in I}\mathbf{A}^{i}$$, where $$\varprojlim _{\mathbf{I}}\mathcal{A}$$ is defined as $$ \left(\left\{x\in \textstyle\prod_{i\in I}{A^{i}_{s}} \big| \forall\, (i,j)\in \leq\, \left(f^{j,i}\left(\textrm{pr}^{j}_{s}(x)\right) = \textrm{pr}^{i}_{s}(x)\right)\right\}\right)_{s\in S}. $$ On the other hand, for every i ∈ I, let $$f^{i}$$ be the composition $$\textrm{pr}^{i}\circ \textrm{in}^{\varprojlim _{\mathbf{I}}\mathcal{A}}$$, of the canonical embedding $$\textrm{in}^{\varprojlim _{\mathbf{I}}\mathcal{A}}$$ of $$\varprojlim _{\mathbf{I}}\mathcal{A}$$ into $$\prod _{i\in I}A^{i}$$ and the canonical projection $$\textrm{pr}^{i}$$ from $$\prod _{i\in I}A^{i}$$ to $$A^{i}$$. Then, for every i ∈ I, $$f^{i}$$ is a homomorphism from $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ to $$\mathbf{A}^{i}$$ and the pair $$\left (\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}},\left (f^{i}\right )_{i\in I}\right )$$ is a projective limit of $$\boldsymbol{\mathcal{A}}$$. We next define the concept of inductive system of $$\Sigma $$-algebras and state the existence of the inductive limit of an inductive system of $$\Sigma $$-algebras. Definition 2.33 Let I be an upward directed preordered set, i.e. a preordered set such that $$I\neq \varnothing $$ and for every i, j ∈ I there exists a k ∈ I such that i, j ≤ k. An inductive system of $$\Sigma $$-algebras relative to I is a covariant functor from (the category canonically associated to) I to $$\mathbf{Alg}(\Sigma )$$, i.e. an ordered pair $$\boldsymbol{\mathcal{A}} = \left (\left (\mathbf{A}^{i}\right )_{i\in I},\left (f^{i,j}\right )_{(i,j)\in \leq }\right )$$ such that (1) For every i ∈ I, $$\mathbf{A}^{i}$$ is a $$\Sigma $$-algebra. (2) For every (i, j) ∈≤, $$f^{i,j}\colon \mathbf{A}^{i}\longrightarrow \mathbf{A}^{j}$$. (3) For every i ∈ I, $$f^{i,i}=\textrm{id}_{\mathbf{A}^{i}}$$. (4) For every i, j, k ∈ I, if i ≤ j ≤ k, then the following diagram commutes The homomorphisms $$f^{i,j}$$ are called transition homomorphisms of the inductive system of $$\Sigma $$-algebras $$\boldsymbol{\mathcal{A}}$$ relative to I. An inductive cone from $$\boldsymbol{\mathcal{A}}$$ is an ordered pair $$\left (\mathbf{L},\left (f^{i}\right )_{i\in I}\right )$$ where L is a $$\Sigma $$-algebra and, for every i ∈ I, $$f^{i}\colon \mathbf{A}^{i}\longrightarrow \mathbf{L}$$, such that, for every (i, j) ∈≤, $$f^{i} = f^{j}\circ f^{i,j}$$. On the other hand, if $$\left (\mathbf{L},\left (f^{i}\right )_{i\in I}\right )$$ and $$\left (\mathbf{M},\big (g_{i}\big )_{i\in I}\right )$$ are two inductive cones from $$\boldsymbol{\mathcal{A}}$$, then a morphism from $$\left (\mathbf{L},\left (f^{i}\right )_{i\in I}\right )$$ to $$\left (\mathbf{M},\big(g_{i}\big)_{i\in I}\right )$$ is a homomorphism h from L to M such that, for every I ∈ I, $$g^{i} = h\circ f^{i}$$. An inductive limit of $$\boldsymbol{\mathcal{A}}$$ is an inductive cone $$\left (\mathbf{L},\left (f^{i}\right )_{i\in I}\right )$$ from $$\boldsymbol{\mathcal{A}}$$ such that, for every inductive cone $$\left (\mathbf{M},\left (g^{i}\right )_{i\in I}\right )$$ from $$\boldsymbol{\mathcal{A}}$$, there exits a unique morphism from $$\left (\mathbf{L},\left (f^{i}\right )_{i\in I}\right )$$ to $$\left (\mathbf{M},\left (g^{i}\right )_{i\in I}\right )$$. Proposition 2.34 Let $$\boldsymbol{\mathcal{A}}$$ be an inductive system of $$\Sigma $$-algebras relative to I. Then we denote by $$\varinjlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ the $$\Sigma $$-algebra which has as underlying S-sorted set $$\coprod _{i\in I}A^{i}/\Phi ^{\left (\mathbf{I},\boldsymbol{\mathcal{A}}\right )}$$, where $$\Phi ^{(\mathbf{I},\boldsymbol{\mathcal{A}})}$$ is the equivalence relation on $$\coprod _{i\in I}A^{i}$$ defined as $$ \textstyle \left(\left\{\,((a,i),(b,j))\in \left(\coprod_{i\in I}{A^{i}_{s}}\right)^{2} \big|\, \exists k\in I ( k\geq i, j \And f^{i,k}_{s}(a) = f^{j,k}_{s}(b))\,\right\}\right)_{s\in S}, $$ and, for every $$(w,s)\in S^{\star }\times S$$ and every $$\sigma \in \Sigma _{w,s}$$, as structural operation $$F_{\sigma }$$ from $$\left (\coprod _{i\in I}A^{i}/\Phi ^{(\mathbf{I},\boldsymbol{\mathcal{A}})}\right )_{w}$$ to $$\coprod _{i\in I}{A^{i}_{s}}/\Phi _{s}^{(\mathbf{I},\boldsymbol{\mathcal{A}})}$$ corresponding to $$\sigma $$ that one defined by associating to an $$\left (\left [\left (a_{\alpha },i_{\alpha }\right )\right ]\right )_{ \alpha \in \lvert w \rvert }$$ in $$\left (\coprod _{i\in I}A^{i}/\Phi ^{(\mathbf{I},\boldsymbol{\mathcal{A}})}\right )_{w}$$, $$\left [\left (F_{\sigma }^{k}\left (f^{i_{\alpha },k}(a_{\alpha })\mid{\alpha \in \lvert w \rvert }\right ),k\right )\right ]$$ in $$\coprod _{i\in I}{A^{i}_{s}}/\Phi _{s}^{(\mathbf{I},\boldsymbol{\mathcal{A}})}$$, where k is an upper bound of $$\left (i_{\alpha }\right )_{ \alpha \in \lvert w \rvert }$$ in I and $$F_{\sigma }^{k}$$ the structural operation on $$\mathbf{A}^{k}$$ corresponding to $$\sigma $$. On the other hand, for every i ∈ I, let $$f^{i}$$ be the composition $$\textrm{pr}^{\Phi ^{(\mathbf{I},\boldsymbol{\mathcal{A}})}}\circ \textrm{in}^{i}$$, of the S-sorted mapping $$\textrm{in}^{i}$$ from $$A^{i}$$ to $$\coprod _{i\in I}{A^{i}_{s}}$$ and the S-sorted mapping $$\textrm{pr}^{\Phi ^{(\mathbf{I},\boldsymbol{\mathcal{A}})}}$$ from $$\coprod _{i\in I}{A^{i}_{s}}$$ to $$\coprod _{i\in I}A^{i}/\Phi ^{(\mathbf{I},\boldsymbol{\mathcal{A}})}$$. Then, for every i ∈ I, $$f^{i}$$ is a homomorphism from $$\mathbf{A}^{i}$$ to $$\varinjlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ and the pair $$\left (\varinjlim _{\mathbf{I}}\boldsymbol{\mathcal{A}},\left (f^{i}\right )_{i\in I}\right )$$ is an inductive limit of $$(\mathbf{I},\boldsymbol{\mathcal{A}})$$. As it is well-known, for single-sorted algebras, the inductive limit of an inductive system of nonempty $$\Sigma $$-algebras $$\boldsymbol{\mathcal{A}}$$ relative to I can be obtained, alternatively, but equivalently, as a quotient algebra C/≡, where C is the subalgebra of $$\prod _{i\in I}\mathbf{A}_{i}$$ determined by the set C of all those choice functions for $$(A_{i})_{i\in I}$$ which are eventually consistent, i.e. by $$ \textstyle C = \left\{x\in\prod_{i\in I}A_{i}\,\big|\,\exists k\in I\,\forall j\geq i\geq k\, \left(f_{i,j}(x_{i}) = x_{j}\right)\right\} $$ and ≡ the congruence on C defined as $$ x\equiv y\textrm{ if and only if }\exists k\in I\,\forall i\geq k\, \left(x_{i} = y_{i}\right). $$ In the single-sorted case, the inductive limit of an inductive system of $$\Sigma $$-algebras remains the same after suppressing from the inductive system those $$\Sigma $$-algebras which are initial, i.e. which have $$\varnothing $$ as underlying set. However, for a set of sorts S such that card(S) ≥ 2, one can easily find S-sorted signatures $$\Sigma $$ and $$\Sigma $$-algebras A such that (1) A is non-initial, i.e. such that the underlying S-sorted set is different from $$(\varnothing )_{s\in S}$$, but (2) A is globally empty, i.e. such that there is not any homomorphism from 1, the final $$\Sigma $$-algebra, to A. This fact has as a consequence that the above-mentioned alternative construction of the inductive limit can not be applied without qualification in the many-sorted case, because the suppression of every occurrence of a globally empty $$\Sigma $$-algebra in an inductive system can modify the inductive limit of the resulting inductive system. Proposition 2.35 ([7], Prop. 2.5) Let $$\boldsymbol{\mathcal{A}}$$ be an inductive system of $$\Sigma $$-algebras relative to I, C the subalgebra of $$\prod _{i\in I}\mathbf{A}^{i}$$ determined by the S-sorted set C of $$\prod _{i\in I}\mathbf{A}^{i}$$ defined, for every s ∈ S, as follows: $$ \textstyle C_{s}=\left\{x\in\prod_{i\in I}{A^{i}_{s}} \,\big|\, \exists\, k\in I,\; \forall\, j\geq i\geq k,\; f^{i,j}_{s}\left(x_{i}\right) = x_{j} \right\}, $$ and let ≡ be the congruence on C defined, for every s ∈ S, as follows: $$ x\equiv_{s} y \textrm{ if and only if } \exists\, k\in I,\; \forall\, i\geq k,\; x_{i}=y_{i}. $$ Then $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is a family of $$\Sigma $$-algebras with constant support if and only if C/≡ is isomorphic to $$\varinjlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$. The usual definitions of reduced products and ultraproducts for single-sorted algebras have an immediate translation for many-sorted algebras. However, some characterisations of such constructions are not valid for arbitrary families of many-sorted algebras, although they are valid for those families who have the additional property of having constant support. From now on, if I is any set, we shall understand by a filter $$\mathcal{F}$$ on I a subset of Sub(I), the set of all subsets of I, such that $$\mathcal{F}\neq \varnothing $$, $$\varnothing \notin \mathcal{F}$$ (properness condition), for every J, K ⊆ I, if $$J,K\in \mathcal{F}$$, then $$J\cap K\in \mathcal{F}$$ and, for every J, K ⊆ I, if $$J\in \mathcal{F}$$ and J ⊆ K, then $$K\in \mathcal{F}$$. Therefore, filters are always assumed to be proper. Definition 2.36 Let I be a nonempty set, $$\mathcal{F}$$ a filter on I and $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ a family of $$\Sigma $$-algebras. Then $$\boldsymbol{\mathcal{F}} = \left (\mathcal{F},\leq \right ) = (\mathcal{F},\supseteq )$$ is a nonempty upward directed preordered set and $$\boldsymbol{\mathcal{A}}(\mathcal{F}) = \left ((\mathbf{A}(J))_{J\in \mathcal{F}},\left (\textrm{p}^{K,J}\right )_{K\leq J}\right )$$, where, for every $$J\in \mathcal{F}$$, $$\mathbf{A}(J) = \prod _{j\in J}\mathbf{A}^{j}$$ and, for every $$J,K\in \mathcal{F}$$ such that $$K\supseteq J$$, $$\textrm{p}^{K,J}$$ denotes the unique $$\Sigma $$-homomorphism $$\langle \textrm{pr}^{K,j}\rangle _{j\in J}\colon \prod _{k\in K}\mathbf{A}^{k}\longrightarrow \prod _{j\in J}\mathbf{A}^{j}$$ such that, for every j ∈ J, $$\textrm{pr}^{J,j}\circ \langle \textrm{pr}^{K,j}\rangle _{j\in J} = \textrm{pr}^{K,j}$$, is an inductive system of $$\Sigma $$-algebras relative to $$\boldsymbol{\mathcal{F}}$$. The underlying $$\Sigma $$-algebra of the inductive limit $$\left (\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F}),\left (\textrm{p}^{J}\right )_{J\in \mathcal{F}}\right )$$ of $$\boldsymbol{\mathcal{A}}(\mathcal{F})$$, also denoted by $$\prod ^{\mathcal{F}}_{i\in I}\mathbf{A}^{i}$$, is called the reduced product of $$\left (\mathbf{A}^{i}\right )_{i\in I}$$relative to$$\mathcal{F}$$. If $$\mathcal{F}$$ is an ultrafilter on I, then the underlying $$\Sigma $$-algebra of the inductive limit of the corresponding inductive system $$\boldsymbol{\mathcal{A}}(\mathcal{F})$$ is called the ultraproduct of $$\left (\mathbf{A}^{i}\right )_{i\in I}$$relative to $$\mathcal{F}$$. Proposition 2.37 ([7], Prop. 2.7) Let I be a nonempty set, $$\mathcal{F}$$ a filter on I and $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ a family of $$\Sigma $$-algebras. Then the S-sorted relation $$\equiv ^{\mathcal{F}}$$ in $$\prod _{i\in I}A^{i}$$, defined, for every s ∈ S, as follows: $$ a\equiv^{\mathcal{F}}_{s}b\textrm{ if and only if } \textrm{Eq}(a,b)\in \mathcal{F}, $$ where $$\textrm{Eq}(a,b)=\{i\in I\mid a_{i}=b_{i}\}$$ is the equalizer of a and b, is a congruence on $$\prod _{i\in I}\mathbf{A}^{i}$$. Proposition 2.38 ([7], Prop. 2.8) Let I be a nonempty set, J a nonempty subset of I, $$\mathcal{F}$$ the principal filter on I generated by J and $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ a family of $$\Sigma $$-algebras. If $$(\mathbf{A}^{i})_{i\in I}$$ is a family with constant support, then $$\prod _{i\in I}\mathbf{A}^{i}/{\equiv }^{\mathcal{F}}\cong \prod _{j\in J}\mathbf{A}^{j}$$. As it is well known, the reduced product of a family of single-sorted algebras is isomorphic to a quotient of the product of the family. However, when considering systems of many-sorted algebras, this representation is valid only for systems of many-sorted algebras with constant support. Lemma 2.39 Let I be a nonempty set and $$\mathcal{F}$$ a filter on I. If $$\left (A^{i}\right )_{i\in I}$$ is an I-indexed family of S-sorted sets with constant support, then, for every i ∈ I and every $$J\in \mathcal{F}$$, $$\textrm{supp}_{S}\left (A^{i}\right ) = \textrm{supp}_{S}(A(J))$$, where A(J) is the underlying S-sorted set of A(J). Therefore, $$(A(J))_{J\in \mathcal{F}}$$ is an $$\mathcal{F}$$-indexed family of S-sorted sets with constant support, i.e. for every $$J,K\in \mathcal{F}$$, $$\textrm{supp}_{S}(A(J)) = \textrm{supp}_{S}(A(K))$$. Proof. Let i be an element of I and $$J\in \mathcal{F}$$. Then, by definition of A(J), by Proposition 2.9 and by hypothesis, we have that $$\textrm{supp}_{S}(A(J)) = \bigcap _{j\in J}\textrm{supp}_{S}\left (A^{j}\right ) = \textrm{supp}_{S}\left (A^{j}\right )$$, for every j ∈ J. But, by hypothesis, $$\textrm{supp}_{S}\left (A^{i}\right ) = \textrm{supp}_{S}\left (A^{j}\right )$$. Hence, $$\textrm{supp}_{S}\left (A^{i}\right ) = \textrm{supp}_{S}(A(J))$$. From this it follows, immediately, that $$(A(J))_{J\in \mathcal{F}}$$ is an $$\mathcal{F}$$-indexed family of S-sorted sets with constant support. Proposition 2.40 ([7], Prop. 2.9) Let I be a nonempty set, $$\mathcal{F}$$ a filter on I and $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ a family of $$\Sigma $$-algebras. If $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is a family with constant support, then $$\prod ^{\mathcal{F}}_{i\in I}\mathbf{A}^{i}$$ is isomorphic to $$\prod _{i\in I}\mathbf{A}^{i}/{\equiv }^{\mathcal{F}}$$. Remark 2.41 Let I be a nonempty set, $$\mathcal{F}$$ a filter on I and $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ a family of $$\Sigma $$-algebras. If $$\prod ^{\mathcal{F}}_{i\in I}\mathbf{A}^{i} = \varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}$$ is isomorphic to $$\prod _{i\in I}\mathbf{A}^{i}/{\equiv }^{\mathcal{F}}$$ and $$\mathcal{F}$$ is such that, for every s ∈ S, $$\{i\in I\mid s\in \textrm{supp}_{S}\left (A^{i}\right )\}\in \mathcal{F}$$, then $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is a family with constant support. Corollary 2.42 Let I be a nonempty set, $$\mathcal{F}$$ an ultrafilter on I and $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ a family of $$\Sigma $$-algebras. If $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is a family with constant support, then $$\prod ^{\mathcal{F}}_{i\in I}\mathbf{A}^{i}$$ is isomorphic to $$\prod _{i\in I}\mathbf{A}^{i}/{\equiv }^{\mathcal{F}}$$. 3 The many-sorted version of the Mariano and Miraglia theorem In this section, after recalling that for a nonempty upward directed preordered set I the set of all final sections of I is included in an ultrafilter on I and stating that for a projective system of S-sorted sets $$\mathcal{A} = \left (\left (A^{i}\right )_{i\in I},\left (f^{j,i}\right )_{(i,j)\in \leq }\right )$$ relative to I and a filter $$\mathcal{F}$$ on I such that the filter of the final sections of I is contained in $$\mathcal{F}$$, if the I-indexed family of S-sorted sets $$\left (A^{i}\right )_{i\in I}$$ is with constant support, then the derived family $$(A(J))_{J\in \mathcal{F}}$$ is an $$\mathcal{F}$$-indexed family of S-sorted sets with constant support, we prove that if $$\mathbf{A} = \varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ is a profinite $$\Sigma $$-algebra, where $$\boldsymbol{\mathcal{A}}$$ is a projective system of finite $$\Sigma $$-algebras relative to I with $$\boldsymbol{\mathcal{A}} = \left (\left (\mathbf{A}^{i}\right )_{i\in I},\left (f^{j,i}\right )_{(i,j)\in \leq }\right )$$, and the I-indexed family of $$\Sigma $$-algebras $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is with constant support, then A is a retract of $$\prod _{i\in I}\mathbf{A}^{i}/{\equiv} ^{\mathcal{F}}$$. Assumption. From now on we assume all preordered sets to be nonempty and upward directed. Definition 3.1 Let X be a nonempty set. Then a filter basis on X is a subset $$\mathcal{B}$$ of Sub(X) such that $$\mathcal{B}\neq \varnothing $$, $$ \varnothing \notin \mathcal{B}$$, and, for every J, K ⊆ X, if $$J,K\in \mathcal{B}$$, then there exists an $$L\in \mathcal{B}$$ such that L ⊆ J ∩ K. Proposition 3.2 Let I be a preordered set. Then the subset {$$\Uparrow$$i∣i ∈ I} of Sub(I), where, for every i ∈ I, $$\Uparrow$$ i = {j ∈ I∣i ≤ j}, the final section at i of I, is a filter basis on I, i.e. $$\{\Uparrow \!i\mid i\in I\}\neq \varnothing $$, $$\varnothing \not \in \{\Uparrow \!i\mid i\in I\}$$, and for every j, k ∈ I there exists an l ∈ I such that $$\Uparrow$$ l ⊆$$\Uparrow$$ j∩$$\Uparrow$$ k. We recall that for a preordered set I, and according to the standard definition, the filter on I generated by the filter basis {$$\Uparrow$$ i ∣ i ∈ I} on I, which is called the filter of the final sections of I or the Fréchet filter of I, is $$ \textstyle \{I\}\cup \left\{J\subseteq I \,\big|\, \exists\, n\in \mathbb{N}-1\,\exists\,(i_{\alpha})_{\alpha\in n}\in I^{n}\,\left(\bigcap_{\alpha\in n}\Uparrow\!i_{\alpha}\subseteq J\right)\right\}, $$ which, on the basis of the above assumption, is precisely $$\{J\subseteq I\mid \exists \,i\in I\,\left (\Uparrow \!i\subseteq J\right )\}$$. Moreover, since, by the axiom of choice, every filter $$\mathcal{F}$$ on a nonempty set I is contained in an ultrafilter on I, it follows that {$$\Uparrow$$ i ∣ i ∈ I} is contained in an ultrafilter on I. From Lemma 2.39 we obtain the following proposition. Proposition 3.3 Let I be a preordered set and $$\mathcal{F}$$ a filter on I such that the filter of the final sections of I is contained in $$\mathcal{F}$$. If $$\left (A^{i}\right )_{i\in I}$$ is an I-indexed family of S-sorted sets with constant support, then, for every i ∈ I and every $$J\in \mathcal{F}$$, $$\textrm{supp}_{S}\left (A^{i}\right ) = \textrm{supp}_{S}(A(J))$$. Therefore, $$(A(J))_{J\in \mathcal{F}}$$ is an $$\mathcal{F}$$-indexed family of S-sorted sets with constant support. Remark 3.4 It is not true, in general, that if there are j, k ∈ I such that $$\textrm{supp}_{S}\left (A^{j}\right )\neq \textrm{supp}_{S}\left (A^{k}\right )$$, then there are $$J,K\in \mathcal{F}$$ such that $$\textrm{supp}_{S}(A(J)) \neq \textrm{supp}_{S}(A(K))$$ or, what is equivalent, that if $$(A(J))_{J\in \mathcal{F}}$$ is an $$\mathcal{F}$$-indexed family of S-sorted sets with constant support, then $$\left (A^{i}\right )_{i\in I}$$ is an I-indexed family of S-sorted sets with constant support. (This would be, trivially, fulfilled, e.g. if $$(A(J))_{J\in \mathcal{F}}$$ were an $$\mathcal{F}$$-indexed family of S-sorted sets with constant support and, for every i ∈ I and every j ∈$$\Uparrow$$ i, $$\textrm{supp}_{S}\left (A^{i}\right )\subseteq \textrm{supp}_{S}\left (A^{j}\right )$$.) As an example, consider $$S = \mathbb{N}$$, $$I = \mathbb{N}$$, $$\mathcal{F}$$ the Fréchet filter on $$\mathbb{N}$$ and $$\left (A^{n}\right )_{n\in \mathbb{N}}$$ the $$\mathbb{N}$$-indexed family of $$\mathbb{N}$$-sorted sets, where, for every $$n\in \mathbb{N}$$, the $$\mathbb{N}$$-sorted set $$A^{n} = \left ({A^{n}_{m}}\right )_{m\in \mathbb{N}}$$ is such that, for every $$m\in \mathbb{N}$$, $${A^{n}_{m}} = \varnothing $$, if $$n\neq m$$ and $${A^{n}_{m}} = 1 = \{0\}$$, otherwise. Proposition 3.5 Let I be a preordered set, $$\mathcal{F}$$ a filter on I such that the filter of the final sections of I is contained in $$\mathcal{F}$$ and $$\left (A^{i}\right )_{i\in I}$$ an I-indexed family of S-sorted sets. Then the following assertions are equivalent: (1) $$\left (A^{i}\right )_{i\in I}$$ is an I-indexed family of S-sorted sets with constant support. (2) For every i ∈ I and every $$J\in \mathcal{F}$$, $$\textrm{supp}_{S}\left (A^{i}\right ) = \textrm{supp}_{S}(A(J))$$. Proof. Since it is easy to check that (1) entails (2), we restrict ourselves to show that (2) entails (1). Let us suppose that, for every i ∈ I and every $$J\in \mathcal{F}$$, $$\textrm{supp}_{S}\left (A^{i}\right ) = \textrm{supp}_{S}(A(J))$$. To prove that $$\left (A^{i}\right )_{i\in I}$$ is an I-indexed family of S-sorted sets with constant support, let k and ℓ be elements of I. Then we have that $$\textrm{supp}_{S}\left (A(\Uparrow \!k)\right ) = \textrm{supp}_{S}\left (A^{\ell }\right )$$. Hence, by Proposition 2.9, $$\textrm{supp}_{S}\left (A^{\ell }\right )\subseteq \textrm{supp}_{S}\left (A^{k}\right )$$. By a similar argument, $$\textrm{supp}_{S}\left (A^{k}\right ) \subseteq \textrm{supp}_{S}\left (A^{\ell }\right )$$. Hence, $$\textrm{supp}_{S}\left (A^{k}\right ) = \textrm{supp}_{S}\left (A^{\ell }\right )$$. Therefore, $$\left (A^{i}\right )_{i\in I}$$ is an I-indexed family of S-sorted sets with constant support. From Lemma 2.39 we obtain the following proposition. Proposition 3.6 Let I be a preordered set, $$\mathcal{A} = \big (\big (A^{i}\big )_{i\in I},\big (f^{j,i}\big )_{(i,j)\in \leq }\big )$$ a projective system of S-sorted sets relative to I and $$\mathcal{F}$$ a filter on I such that the filter of the final sections of I is contained in $$\mathcal{F}$$. If the I-indexed family of S-sorted sets $$\left (A^{i}\right )_{i\in I}$$ is with constant support, then $$(A(J))_{J\in \mathcal{F}}$$ is an $$\mathcal{F}$$-indexed family of S-sorted sets with constant support. Remark 3.7 Let I be a preordered set, $$\mathcal{A} = \big (\big (A^{i}\big )_{i\in I},\big (f^{j,i}\big )_{(i,j)\in \leq }\big )$$ a projective system of S-sorted sets and $$\mathcal{F}$$ a filter on I such that the filter of the final sections of I is contained in $$\mathcal{F}$$. If, for every (i, j) ∈≤, $$f^{j,i}$$ is surjective, then, by Proposition 2.9 and taking into account that I is upward directed, $$\left (A^{i}\right )_{i\in I}$$ is an I-indexed family of S-sorted sets with constant support. Definition 3.8 Let A be a $$\Sigma $$-algebra. We call A a profinite $$\Sigma $$-algebra if it is a projective limit of a projective system of finite $$\Sigma $$-algebras. Since it will be used next, to prove the main result of this article, and afterwards in the following section, to prove that for a mapping $$\varphi $$ from a nonempty set I to another P and an ultrafilter $$\mathcal{F}$$ on I the co-optimal lift of $$\varphi \colon (I,\mathcal{F})\longrightarrow P$$ is an ultrafilter on P, we now state a most useful characterisation of the notion of ultrafilter on a set. Lemma 3.9 Let I be a nonempty set and $$\mathcal{F}$$ a filter on I. Then $$\mathcal{F}$$ is an ultrafilter on I if and only if, for every J, K ⊆ I, if $$J\cup K\in \mathcal{F}$$, then $$J\in \mathcal{F}$$ or $$K\in \mathcal{F}$$. Proof. Let us suppose that the filter $$\mathcal{F}$$ on I is such that, for every J, K ⊆ I, if $$J\cup K\in \mathcal{F}$$, then $$J\in \mathcal{F}$$ or $$K\in \mathcal{F}$$ and let $$\mathcal{G}$$ be a filter on I such that $$\mathcal{F}\subseteq \mathcal{G}$$. Then, for every $$L\in \mathcal{G}$$, $$I = L\cup (I-L)\in \mathcal{F}$$. Hence, $$L\in \mathcal{F}$$ or $$I-L\in \mathcal{F}$$. But $$I-L\notin \mathcal{F}$$, since otherwise, $$I-L\in \mathcal{G}$$, thus $$L\cap (I-L) = \varnothing \in \mathcal{G}$$, which is absurd. Therefore, $$L\in \mathcal{F}$$ and $$\mathcal{F} = \mathcal{G}$$. From this we conclude that $$\mathcal{F}$$ is an ultrafilter on I. For the proof of the reciprocal implication see [1], TG I.39, Proposition 5. Remark 3.10 The above characterisation of the notion of ultrafilter on a nonempty set I extends, by induction, up to nonempty finite families of subsets of I. We next prove the many-sorted version of the Mariano and Miraglia theorem. Theorem 3.11 Let I be a preordered set and $$\mathcal{F}$$ an ultrafilter on I such that the filter basis {$$\Uparrow$$ i ∣ i ∈ I} on I is contained in $$\mathcal{F}$$. If $$\mathbf{A} = \varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ is a profinite $$\Sigma $$-algebra, where $$\boldsymbol{\mathcal{A}}$$ is a projective system of finite $$\Sigma $$-algebras relative to I with $$\boldsymbol{\mathcal{A}} = \big (\big (\mathbf{A}^{i}\big )_{i\in I},\big (f^{j,i}\big )_{(i,j)\in \leq }\big )$$, and the I-indexed family of finite $$\Sigma $$-algebras $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is with constant support, then A is a retract of $$\prod _{i\in I}\mathbf{A}^{i}/{\equiv} ^{\mathcal{F}}$$. Proof. By hypothesis, $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is an I-indexed family of $$\Sigma $$-algebras with constant support, hence, by Proposition 3.6, $$(A(J))_{J\in \mathcal{F}}$$ is an $$\mathcal{F}$$-indexed family of S-sorted sets with constant support. Thus, by Corollary 2.42, $$\prod _{i\in I}\mathbf{A}^{i}/{\equiv }^{\mathcal{F}}$$ is isomorphic to $$\prod ^{\mathcal{F}}_{i\in I}\mathbf{A}^{i}$$ which, we recall, is $$\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F})$$, the underlying $$\Sigma $$-algebra of the inductive limit $$\big (\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F}),\big (\textrm{p}^{J}\big )_{J\in \mathcal{F}}\big )$$ of the inductive system $$\boldsymbol{\mathcal{A}}(\mathcal{F})$$ relative to $$\boldsymbol{\mathcal{F}}$$, where $$\boldsymbol{\mathcal{F}}$$ is $$(\mathcal{F},\leq ) = (\mathcal{F},\supseteq )$$ and $$\boldsymbol{\mathcal{A}}(\mathcal{F})$$ is the ordered pair $$\big (\big (\mathbf{A}(J)\big )_{J\in \mathcal{F}},\big (\textrm{p}^{J,K}\big )_{J\leq K}\big )$$. Therefore, since there exists a canonical embedding $$\textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}}$$ of $$\mathbf{A} = \varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ into $$\prod _{i\in I}\mathbf{A}^{i}$$ and a canonical projection $$\textrm{pr}^{\equiv ^{\mathcal{F}}}$$ from $$\prod _{i\in I}\mathbf{A}^{i}$$ to $$\prod _{i\in I}\mathbf{A}^{i}/{\equiv }^{\mathcal{F}}$$, the problem comes down to show that there exists a homomorphism $$h^{(\mathbf{I},\mathcal{F}),\boldsymbol{\mathcal{A}}}$$ from $$\prod ^{\mathcal{F}}_{i\in I}\mathbf{A}^{i} = \varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F})$$ to $$\mathbf{A} = \varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ such that the following diagram commutes: The proof of the existence of $$h^{(\mathbf{I},\mathcal{F}),\boldsymbol{\mathcal{A}}}$$ (subject to satisfying the requirement just set out) will be divided into three parts. In the first part, we define, for every $$J\in \mathcal{F}$$ and every i ∈ I, a homomorphism $$h^{J,i}$$ from $$\mathbf{A}(J) = \prod _{j\in J}\mathbf{A}^{j}$$ to $$\mathbf{A}^{i}$$ in such a way that, for every $$J,K\in \mathcal{F}$$ such that $$K\supseteq J$$, the homomorphisms $$h^{J,i}$$ from A(J) to $$\mathbf{A}^{i}$$ and $$h^{K,i}$$ from A(K) to $$\mathbf{A}^{i}$$ are compatible with the transition homomorphism $$\textrm{p}^{K,J}$$ from A(K) to A(J). In the second part we prove, by using the universal property of $$\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F})$$, that, for every i ∈ I, there exists a canonical homomorphism $$h^{i}$$ from such an inductive limit to $$\mathbf{A}^{i}$$ and that, for every i, k ∈ I, if i ≤ k, then the homomorphisms $$f^{k,i}\circ h^{k}$$ and $$h^{i}$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F})$$ to $$\mathbf{A}^{i}$$ are equal. Finally, in the third part, by using the universal property of $$\mathbf{A} = \varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$, we obtain the desired homomorphism $$h^{(\mathbf{I},\mathcal{F}),\boldsymbol{\mathcal{A}}}$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F})$$ to $$\mathbf{A} = \varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ and prove that $$h^{(\mathbf{I},\mathcal{F}),\boldsymbol{\mathcal{A}}}\circ \textrm{pr}^{\equiv ^{\mathcal{F}}}\circ \textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}} = \textrm{id}_{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}}$$. Part I. Let J be an element of $$\mathcal{F}$$ and i ∈ I. We now proceed to define the homomorphism $$h^{J,i} = \left (h^{J,i}_{s}\right )_{s\in S}$$ from $$\mathbf{A}(J) = \prod _{j\in J}\mathbf{A}^{j}$$ to $$\mathbf{A}^{i}$$. For $$s\in \textrm{supp}_{S}\left (A^{i}\right )$$, $$x\in A(J)_{s} = \prod _{j\in J}{A^{j}_{s}}$$ and $$y\in{A^{i}_{s}}$$, let $$V^{J,i,s}(x,y)$$ be the subset of J∩$$\Uparrow$$ i defined as follows: $$ V^{J,i,s}(x,y) = \left\{j\in J\cap\Uparrow\!i\,\big|\, f^{j,i}_{s}(x_{j}) = y\right\}. $$ The just stated definition is sound. In fact, $$J\cap \Uparrow \!i\in \mathcal{F}$$ since $$\mathcal{F}$$ is an ultrafilter such that $$\{\Uparrow \!i\mid i\in I\}\subseteq \mathcal{F}$$ and $$J\in \mathcal{F}$$. Moreover, since, by hypothesis, $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is a family of $$\Sigma $$-algebras with constant support we have that, for every $$J\in \mathcal{F}$$ and every i ∈ I, $$\textrm{supp}_{S}(A(J)) = \textrm{supp}_{S}\left (A^{i}\right )$$. For $$J\in \mathcal{F}$$, i ∈ I, $$s\in \textrm{supp}_{S}\left (A^{i}\right )$$, $$x\in A(J)_{s} = \prod _{j\in J}{A^{j}_{s}}$$ and $$y,z\in{A^{i}_{s}}$$, if $$y\neq z$$, then $$V^{J,i,s}(x,y)\cap V^{J,i,s}(x,z) = \varnothing $$. This follows from the fact that $$f^{j,i}_{s}$$ is, in particular, an S-sorted mapping. We next prove that $$J\cap \Uparrow \!i = \bigcup _{y\in{A^{i}_{s}}}V^{J,i,s}(x,y)$$. It is obvious that J∩$$\Uparrow$$ i contains $$\bigcup _{y\in{A^{i}_{s}}}V^{J,i,s}(x,y)$$. Reciprocally, let j be an element of J ∩ $$\Uparrow$$ i, then i ≤ j and for $$y = f^{j,i}_{s}(x_{j})\in{A^{i}_{s}}$$ we have that $$j\in V^{J,i,s}\left (x,f^{j,i}_{s}(x_{j})\right )\subseteq \bigcup _{y\in{A^{i}_{s}}}V^{J,i,s}(x,y)$$. In what follows we use the characterisation of the notion of ultrafilter on a set stated in Lemma 3.9. Now, as we have, on the one hand, that $$\mathcal{F}$$ is an ultrafilter such that $$J\cap \Uparrow \!i\in \mathcal{F}$$ and, on the other hand, that $$J\cap \Uparrow \!i = \bigcup _{y\in{A^{i}_{s}}}V^{J,i,s}(x,y)$$, that $${A^{i}_{s}}$$ is finite and that if $$y,z\in{A^{i}_{s}}$$ are such that $$y\neq z$$, then $$V^{J,i,s}(x,y)\cap V^{J,i,s}(x,z) = \varnothing $$, we infer that there exists a unique $$y\in{A^{i}_{s}}$$ such that $$V^{J,i,s}(x,y)\in \mathcal{F}$$. Therefore, we define the mapping $$h^{J,i}_{s}$$ from $$A(J)_{s} = \prod _{j\in J}{A^{j}_{s}}$$ to $${A^{i}_{s}}$$ by assigning to $$x\in A(J)_{s}$$ the unique $$y\in{A^{i}_{s}}$$ such that $$V^{J,i,s}(x,y)\in \mathcal{F}$$. Thus, for $$x\in A(J)_{s}$$ and $$y\in{A^{i}_{s}}$$, $$h^{J,i}_{s}(x) = y$$ if and only if $$V^{J,i,s}(x,y)\in \mathcal{F}$$. Our next goal is to show (I.a) that, for every i ∈ I and every $$J,K\in \mathcal{F}$$, if $$K\supseteq J$$, then the homomorphism $$\textrm{p}^{K,J}$$ from A(K) to A(J) is such that $$h^{J,i}\circ \textrm{p}^{K,J} = h^{K,i}$$ and (I.b) that $$h^{J,i} = \left (h^{J,i}_{s}\right )_{s\in S}$$ is a homomorphism from $$\mathbf{A}(J) = \prod _{j\in J}\mathbf{A}^{j}$$ to $$\mathbf{A}^{i}$$. (I.a) To verify that $$h^{J,i}\circ \textrm{p}^{K,J} = h^{K,i}$$, i.e. that, for every s ∈ S, $$h^{J,i}_{s}\circ \textrm{p}^{K,J}_{s} = h^{K,i}_{s}$$, we should check that, for every $$a\in A(K)_{s}$$, $$h^{J,i}_{s}\left (\textrm{p}^{K,J}_{s}(a)\right ) = h^{K,i}_{s}(a)$$. But, for every s ∈ S, if $$a\in A(K)_{s}$$, then, by definition, $$\textrm{p}^{K,J}_{s}(a) = a\!\!\upharpoonright \!\! J$$, where $$a\!\!\upharpoonright \!\! J$$ is the restriction of a to J. Therefore, we should check that $$h^{J,i}_{s}(a\!\!\upharpoonright \!\! J) = h^{K,i}_{s}(a)$$. Let y be $$h^{J,i}_{s}(a\!\!\upharpoonright \!\! J)$$, i.e. y is the unique element of $${A^{i}_{s}}$$ such that $$V^{J,i,s}\left (a\!\!\upharpoonright \!\! J,y\right )\in \mathcal{F}$$. Then it happens that $$ V^{J,i,s}(a\!\!\upharpoonright\!\! J,y) \subseteq V^{K,i,s}(a,y). $$ Let j be an element of $$V^{J,i,s}(a\!\!\upharpoonright \!\! J,y) \left(= V^{J,i,s} \big(a\!\!\upharpoonright \!\! J,h^{J,i}_{s}(a\!\!\upharpoonright \!\! J)\big)\right )$$. Then j ∈ J ∩ $$\Uparrow$$ i and $$f^{j,i}_{s}((a\!\!\upharpoonright \!\! J)_{j}) = f^{j,i}_{s}(a_{j}) = y$$. But, since J ⊆ K, we have that J∩$$\Uparrow$$ i ⊆ K∩$$\Uparrow$$ i. Therefore, j ∈ K ∩ $$\Uparrow$$ i and $$f^{j,i}_{s}(a_{j}) = y$$, i.e. $$j\in V^{K,i,s}(a,y)$$. Moreover, because $$V^{J,i,s}(a\!\!\upharpoonright \!\! J,y)\in \mathcal{F}$$, $$V^{J,i,s}(a\!\!\upharpoonright \!\! J,y) \subseteq V^{K,i,s}(a,y)$$ and $$\mathcal{F}$$ is a filter, $$V^{K,i,s}(a,y)\in \mathcal{F}$$. From this it follows that $$h^{K,i}_{s}(a) = y$$. Therefore, $$h^{J,i}_{s}(a\!\!\upharpoonright \!\! J) = h^{K,i}_{s}(a)$$ and, consequently, $$h^{J,i}\circ \textrm{p}^{K,J} = h^{K,i}$$. (I.b) To show that $$h^{J,i} = \big(h^{J,i}_{s}\big )_{s\in S}$$ is a homomorphism from $$\mathbf{A}(J) = \prod _{j\in J}\mathbf{A}^{j}$$ to $$\mathbf{A}^{i}$$ we have to check that, for every $$(w,s)\in S^{\star }\times S$$, every $$\sigma \in \Sigma _{w,s}$$ and every $$(a_{\alpha })_{\alpha \in \lvert w \rvert }\in A(J)_{w} = \left (\prod _{j\in J}A^{j}\right )_{w} = \left (\prod _{j\in J}A^{j}_{w_{0}}\right )\times \cdots \times \left (\prod _{j\in J}A^{j}_{w_{\lvert w \rvert -1}}\right )$$, it happens that $$ h^{J,i}_{s}\left(F^{\mathbf{A}(J)}_{\sigma}\left((a_{\alpha})_{\alpha\in\lvert w \rvert}\right)\right) = F^{\mathbf{A}^{i}}_{\sigma}\left(h^{J,i}_{w_{0}}(a_{0}),\ldots,h^{J,i}_{w_{\lvert w \rvert-1}}\left(a_{\lvert w \rvert-1}\right)\right). $$ Let us recall that the structural operation $$F^{\mathbf{A}(J)}_{\sigma }$$ of A(J) is defined, for every $$(a_{\alpha })_{\alpha \in \lvert w \rvert }\in A(J)_{w}$$, as $$ F^{\mathbf{A}(J)}_{\sigma}\left(\left(a_{\alpha}\right)_{\alpha\in\lvert w \rvert}\right) = \left(F^{\mathbf{A}^{j}}_{\sigma}\left(\left(a_{\alpha}(j)\right)_{\alpha\in\lvert w \rvert}\right)\right)_{j\in J}. $$ Now, for every $$\alpha \in \lvert w \rvert $$, we have the subset $$ V^{J,i,w_{\alpha}}\left(a_{\alpha},h^{J,i}_{w_{\alpha}}(a_{\alpha})\right) = \left\{j\in J\cap\Uparrow\!i\,\big|\, f^{j,i}_{w_{\alpha}}(a_{\alpha}(j)) = h^{J,i}_{w_{\alpha}}(a_{\alpha})\right\}. $$ of I. But, for every $$\alpha \in \lvert w \rvert $$, we have that $$V^{J,i,w_{\alpha }}\big (a_{\alpha },h^{J,i}_{w_{\alpha }}(a_{\alpha })\big )\in \mathcal{F}$$. Thus, because $$\mathcal{F}$$ is a filter, we have that $$\bigcap _{\alpha \in \lvert w \rvert }V^{J,i,w_{\alpha }}\big (a_{\alpha },h^{J,i}_{w_{\alpha }}(a_{\alpha })\big )\in \mathcal{F}$$. Moreover, we have the subset $$V^{J,i,s}\big (F^{\mathbf{A}(J)}_{\sigma }\left ((a_{\alpha })_{\alpha \in \lvert w \rvert }\right ), F^{\mathbf{A}^{i}}_{\sigma }\big (\big (h^{J,i}_{w_{\alpha }}(a_{\alpha })\big )_{\alpha \in \lvert w \rvert }\big )\big )$$ of I, which, we recall, is $$ \left\{j\in J\cap\Uparrow\!i\,\big|\, f^{j,i}_{s}\left(F^{\mathbf{A}^{j}}_{\sigma}\left(\left(a_{\alpha}(j)\right)_{\alpha\in\lvert w \rvert}\right)\right) = F^{\mathbf{A}^{i}}_{\sigma}\left(\left(h^{J,i}_{w_{\alpha}}(a_{\alpha})\right)_{\alpha\in\lvert w \rvert}\right)\right\}. $$ Then it happens that $$ \textstyle \bigcap_{\alpha\in\lvert w \rvert}V^{J,i,w_{\alpha}}\left(a_{\alpha},h^{J,i}_{w_{\alpha}}(a_{\alpha})\right)\subseteq V^{J,i,s}\left(F^{\mathbf{A}(J)}_{\sigma}\left((a_{\alpha})_{\alpha\in\lvert w \rvert}\right), F^{\mathbf{A}^{i}}_{\sigma}\left(\left(h^{J,i}_{w_{\alpha}}(a_{\alpha})\right)_{\alpha\in\lvert w \rvert}\right)\right). $$ In fact, let j be an element of $$\bigcap _{\alpha \in \lvert w \rvert }V^{J,i,w_{\alpha }}\big(a_{\alpha },h^{J,i}_{w_{\alpha }}(a_{\alpha })\big)$$. Then, by definition, i ≤ j and, for every $$\alpha \in \lvert w \rvert $$, we have that $$f^{j,i}_{w_{\alpha }}(a_{\alpha }(j)) = h^{J,i}_{w_{\alpha }}(a_{\alpha })$$. But, $$f^{j,i}$$ is a homomorphism from $$\mathbf{A}^{j}$$ to $$\mathbf{A}^{i}$$, thus \begin{align*} f^{j,i}_{s}\left(F^{\mathbf{A}^{j}}_{\sigma}(( a_{\alpha}(j))_{\alpha\in\lvert w \rvert})\right) &= F^{\mathbf{A}^{i}}_{\sigma}\left(f^{j,i}_{w_{0}}\left(a_{0}(j)),\ldots,f^{j,i}_{w_{\lvert w \rvert-1}}(a_{\lvert w \rvert-1}(j)\right)\right) \\ &= F^{\mathbf{A}^{i}}_{\sigma}\left(h^{J,i}_{w_{0}}(a_{0}),\ldots,h^{J,i}_{w_{\lvert w \rvert-1}}(a_{\lvert w \rvert-1})\right). \end{align*} Moreover, we have that \begin{align*} f^{j,i}_{s}\left(F^{\mathbf{A}^{J}}_{\sigma}((a_{\alpha})_{\alpha\in\lvert w \rvert})(j)\right) &= f^{j,i}_{s}\left(F^{\mathbf{A}^{j}}_{\sigma}((a_{\alpha}(j))_{\alpha\in\lvert w \rvert})\right) \\ &= F^{\mathbf{A}^{i}}_{\sigma}\left(h^{J,i}_{w_{0}}(a_{0}),\ldots,h^{J,i}_{w_{\lvert w \rvert-1}}(a_{\lvert w \rvert-1})\right). \end{align*} Therefore, $$j\in V^{J,i,s}\big (F^{\mathbf{A}(J)}_{\sigma }\big (\big (a_{\alpha }\big )_{\alpha \in \lvert w \rvert }\big ), F^{\mathbf{A}^{i}}_{\sigma }\big (\big (h^{J,i}_{w_{\alpha }}(a_{\alpha })\big )_{\alpha \in \lvert w \rvert }\big )\big ) $$. Hence, since $$\mathcal{F}$$ is a filter, we have that $$V^{J,i,s}\big (F^{\mathbf{A}(J)}_{\sigma }\big ((a_{\alpha })_{\alpha \in \lvert w \rvert }\big ), F^{\mathbf{A}^{i}}_{\sigma }\big (\big (h^{J,i}_{w_{\alpha }}(a_{\alpha })\big )_{\alpha \in \lvert w \rvert }\big )\big )\in \mathcal{F}$$. So $$h^{J,i} = \big (h^{J,i}_{s}\big )_{s\in S}$$ is a homomorphism from $$\mathbf{A}(J) = \prod _{j\in J}\mathbf{A}^{j}$$ to $$\mathbf{A}^{i}$$. Part II. After having proved (I.a) and (I.b), we can assert, by the universal property of the inductive limit, that, for every i ∈ I, there exists a unique homomorphism $$h^{i}$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F})$$ to $$\mathbf{A}^{i}$$ such that, for every $$J\in \mathcal{F}$$, $$h^{J,i} = h^{i}\circ \textrm{p}^{J}$$, where $$\textrm{p}^{J}$$ is the canonical homomorphism from A(J) to $$\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F})$$. Our next goal is to show that, for every i, k ∈ I, if i ≤ k, then the homomorphisms $$f^{k,i}\circ h^{k}$$ and $$h^{i}$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F})$$ to $$\mathbf{A}^{i}$$ are equal. To do this, we begin by showing that, for every $$J\in \mathcal{F}$$ and every i, k ∈ I, if i ≤ k, then $$h^{J,i} = f^{k,i}\circ h^{J,k}$$. Let us recall that, for every s ∈ S, the mapping $$h^{J,i}_{s}$$ from $$A(J)_{s}$$ to $${A^{i}_{s}}$$ is defined by assigning to $$x\in A(J)_{s}$$ the unique $$y\in{A^{i}_{s}}$$ such that $$V^{J,i,s}(x,y)\in \mathcal{F}$$, where $$ V^{J,i,s}(x,y) = \left\{j\in J\cap\Uparrow\!i\,\big|\, f^{j,i}_{s}(x_{j}) = y\right\}. $$ It happens that $$V^{J,k,s}\big (x,h^{J,k}_{s}(x)\big )\subseteq V^{J,i,s}\big (x,f^{k,i}_{s}\big (h^{J,k}_{s}(x)\big )\big )$$. In fact, let j be an element of J∩ $$\Uparrow$$ k such that $$f^{j,k}_{s}(x_{j}) = h^{J,k}_{s}(x)$$. Then, since i ≤ k, we have that j ∈ J∩ $$\Uparrow$$ i. It only remains to verify that $$f^{j,i}_{s}(x_{j}) = f^{k,i}_{s}\big (h^{J,k}_{s}(x)\big )$$. But this follows from $$f^{j,i} = f^{k,i}\circ f^{j,k}$$ and $$f^{j,k}_{s}(x_{j}) = h^{J,k}_{s}(x)$$. However, since $$V^{J,k,s}\big (x,h^{J,k}_{s}(x)\big )\in \mathcal{F}$$, we have that $$V^{J,i,s}\big (x,f^{k,i}_{s}\big (h^{J,k}_{s}(x)\big )\big )\in \mathcal{F}$$. Thus, for every s ∈ S and every $$x\in A(J)_{s}$$, $$h^{J,i}_{s}(x) = f^{k,i}_{s}\big (h^{J,k}_{s}(x)\big )$$. Therefore, $$h^{J,i} = f^{k,i}\circ h^{J,k}$$. We are now in a position to show that, for i ≤ j, $$f^{k,i}\circ h^{k} = h^{i}$$. In fact, we know that given i, k ∈ I such that i ≤ k, for every $$J\in \mathcal{F}$$, $$h^{J,i} = f^{k,i}\circ h^{J,k}$$, $$h^{J,i} = h^{i}\circ \textrm{p}^{J}$$ and $$h^{J,k} = h^{k}\circ \textrm{p}^{J}$$ or, what is equivalent, that the outer, the left and the right triangles of the following diagram commute: Therefore, $$\left (f^{k,i}\!\circ h^{k}\right )\circ \textrm{p}^{J} = h^{i}\circ \textrm{p}^{J}$$. But any inductive limit is an (extremal epi)-sink, thus $$f^{k,i}\circ h^{k} = h^{i}$$. Part III. After having proved that, for every i, k ∈ I, if i ≤ j, then $$f^{k,i}\circ h^{k} = h^{i}$$, we can assert, by the universal property of the projective limit, that there exists a unique homomorphism $$h^{(\mathbf{I},\mathcal{F}),\boldsymbol{\mathcal{A}}}$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F})$$ to $$\mathbf{A} = \varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ such that, for every i ∈ I, $$f^{i}\circ h^{(\mathbf{I},\mathcal{F}),\boldsymbol{\mathcal{A}}} = h^{i}$$, where $$f^{i}$$ is the canonical homomorphism from $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ to $$\mathbf{A}^{i}$$. Finally, we proceed to show that $$h^{(\mathbf{I},\mathcal{F}),\boldsymbol{\mathcal{A}}}\circ \textrm{pr}^{\equiv ^{\mathcal{F}}}\circ \textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}} = \textrm{id}_{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}}$$, where, we recall, $$\textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}}$$ is the canonical embedding of $$\mathbf{A} = \varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ into $$\prod _{i\in I}\mathbf{A}^{i}$$ and $$\textrm{pr}^{\equiv ^{\mathcal{F}}}$$ the canonical projection from $$\prod _{i\in I}\mathbf{A}^{i}$$ to $$\prod _{i\in I}\mathbf{A}^{i}/{\equiv }^{\mathcal{F}}$$ which, we remark, coincides with $$\textrm{p}^{I}$$, the canonical homomorphism from $$\mathbf{A}(I) = \prod _{i\in I}\mathbf{A}^{i}$$ to $$\varinjlim _{\boldsymbol{\mathcal{F}}}\boldsymbol{\mathcal{A}}(\mathcal{F})$$. But $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ is a projective limit and any projective limit is an (extremal mono)-source. Thus, to prove the above equality it suffices to prove that, for every i ∈ I, we have that $$ f^{i}\circ \left(h^{(\mathbf{I},\mathcal{F}),\boldsymbol{\mathcal{A}}}\circ \textrm{pr}^{\equiv^{\mathcal{F}}}\circ \textrm{in}^{\varprojlim_{\mathbf{I}}\boldsymbol{\mathcal{A}}}\right) = f^{i}\circ \textrm{id}_{\varprojlim_{\mathbf{I}}\boldsymbol{\mathcal{A}}} = f^{i}. $$ We draw the following picture to provide a visual description of the current situtation. Let i be an element of I. Then, as we have shown before, $$f^{i}\circ h^{(\mathbf{I},\mathcal{F}),\boldsymbol{\mathcal{A}}} = h^{i}$$ and $$h^{i}\circ \textrm{pr}^{\equiv ^{\mathcal{F}}} = h^{i}\circ \textrm{p}^{I} = h^{I,i}$$. And, by definition of the canonical homomorphism $$f^{i}$$ of the projective limit $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$, we have that $$\textrm{pr}^{I,i}\circ \textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}} = f^{i}$$. Thus, it only remains to prove that $$h^{I,i}\circ \textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}} = \textrm{pr}^{I,i}\circ \textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}}$$. Let s be an element of S and x an element of the s-th component of the underlying S-sorted set of $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$. Then, taking into account that $$\textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}}_{s}(x) = x$$ and $$\textrm{pr}^{I,i}_{s}\big (\textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}}_{s}(x)\big ) = x_{i}$$, the sets $$ V^{I,i,s}\left(\textrm{in}^{\varprojlim_{\mathbf{I}}\boldsymbol{\mathcal{A}}}_{s}(x), \textrm{pr}^{I,i}_{s}\left(\textrm{in}^{\varprojlim_{\mathbf{I}}\boldsymbol{\mathcal{A}}}_{s}(x)\right)\right) = \{j\in I\cap\Uparrow\!i\mid f^{j,i}_{s}(x_{j}) = x_{i}\} $$ and $$\Uparrow$$i are, obviously, equal. But $$\Uparrow \!i\in \mathcal{F}$$. Hence, $$h^{I,i}_{s}(x) = x_{i} = \textrm{pr}^{I,i}_{s}(x)$$. Therefore, $$h^{I,i}\circ \textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}} = \textrm{pr}^{I,i}\circ \textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}} = f^{i}$$. We are now able to assert that $$h^{(\mathbf{I},\mathcal{F}),\boldsymbol{\mathcal{A}}}\circ \textrm{pr}^{\equiv ^{\mathcal{F}}}\circ \textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}} = \textrm{id}_{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}}$$, thereby completing the proof. Remark 3.12 If, following Ribes and Zalesskii in [16], but for many-sorted algebras, one defines a profinite $$\Sigma $$-algebra as a projective limit of a projective system of finite $$\Sigma $$-algebras $$\boldsymbol{\mathcal{A}}$$ relative to a nonempty upward directed poset I such that the transition homomorphisms of $$\boldsymbol{\mathcal{A}}$$ are surjective, then Theorem 3.11 still holds, since, by Proposition 2.9, the surjectivity of the transition homomorphisms entails that the I-indexed family of $$\Sigma $$-algebras $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is with constant support. This fact, we think, indicates the naturalness of the condition imposed on $$\left (\mathbf{A}^{i}\right )_{i\in I}$$. 4 The many-sorted Mariano and Miraglia theorem categorified Our objective in this section is to provide a categorial rendering of the many-sorted version of the Mariano and Miraglia theorem stated in the previous section. To that purpose we consider, by means of the Grothendieck construction for a covariant functor Uffs from the category $$\mathbf{UdPros}_{\neq \varnothing ,\textrm{cof}}^{\textrm{inj}}$$, of nonempty upward directed preordered sets and injective, isotone and cofinal mappings between them, to the category of sets, the category $$\mathbf{Uffs} = \int _{\mathbf{UdPros}_{\neq \varnothing ,\textrm{cof}}^{\textrm{inj}}}\textrm{Uffs}$$, in which the objects are the pairs formed by a nonempty upward directed preordered set and by an ultrafilter containing the filter of the final sections of it. Specifically, we show that there exists a functor from the category Uffs whose object mapping assigns to an object of it a natural transformation between two functors from a suitable category of projective systems of $$\Sigma $$-algebras to the category of $$\Sigma $$-algebras, which is a retraction. This is precisely the category-theoretic counterpart of the aforementioned theorem. But before doing that, since it will prove to be necessary later, we prove that given a mapping $$\varphi $$ from a nonempty set I to another P and given an ultrafilter $$\mathcal{F}$$ on I the co-optimal lift of $$\varphi \colon (I,\mathcal{F})\longrightarrow P$$ is an ultrafilter on P. Proposition 4.1 Let I be a nonempty set, $$\mathcal{F}$$ an ultrafilter on I and $$\varphi $$ a mapping from I to P. Then $$ \mathcal{F}_{\varphi[\![\mathcal{F}]\!]} = \{Q\subseteq P\mid \exists\,J\in \mathcal{F}\,\left(\varphi[J]\subseteq Q\right)\}, $$ the co-optimal lift of $$\varphi \colon (I,\mathcal{F})\longrightarrow P$$, i.e. the filter on P generated by the filter basis $$\varphi [\![\mathcal{F}]\!] = \{\varphi [J]\mid J\in \mathcal{F}\}$$ on P, is an ultrafilter on P. Proof. Let us first prove that $$\varphi [\![\mathcal{F}]\!]$$ is a filter basis on P. Since $$\mathcal{F}\neq \varnothing $$, $$\varphi [\![\mathcal{F}]\!]\neq \varnothing $$. On the other hand, since $$\varnothing \notin \mathcal{F}$$, $$\varnothing \notin \varphi [\![\mathcal{F}]\!]$$. Finally, since, for every $$J,K\in \mathcal{F}$$, $$J\cap K\in \mathcal{F}$$ and $$\varphi [J\cap K]\subseteq \varphi [J]\cap \varphi [K]$$, we can assert that, for every Q, R ⊆ P, if $$Q,R\in \varphi [\![\mathcal{F}]\!]$$, then there exists a $$U\in \varphi [\![\mathcal{F}]\!]$$ such that U ⊆ Q ∩ R. To prove that the filter $$\mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$ is an ultrafilter on P, it suffices, by Lemma 3.9, to verify that, for every Q, R ⊆ P, if $$Q\cup R\in \mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$, then $$Q\in \mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$ or $$R\in \mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$. Let Q and R be subsets of P such that $$Q\cup R\in \mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$. Then there exists a $$J\in \mathcal{F}$$ such that $$\varphi [J]\subseteq Q\cup R$$. Hence, $$ J\subseteq \varphi^{-1}[\varphi[J]]\subseteq \varphi^{-1}[Q\cup R] = \varphi^{-1}[Q]\cup\varphi^{-1}[R]. $$ Therefore, $$\varphi ^{-1}[Q]\cup \varphi ^{-1}[R]\in \mathcal{F}$$. Thus, $$\varphi ^{-1}[Q]\in \mathcal{F}$$ or $$\varphi ^{-1}[R]\in \mathcal{F}$$. If it happens that $$\varphi ^{-1}[Q]\in \mathcal{F}$$, then $$\varphi [\varphi ^{-1}[Q]]\subseteq Q$$. Consequently, $$Q\in \mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$. By a similar argument, if it happens that $$\varphi ^{-1}[R]\in \mathcal{F}$$, then $$R\in \mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$. Hence, $$Q\in \mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$ or $$R\in \mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$. Hereby completing our proof. We warn the reader that in what follows the assumption at the beginning of the above section remains in force, i.e. we assume that all preordered sets are nonempty and upward directed. To achieve the previously mentioned objective we start by defining a convenient category, $$\mathbf{UdPros}_{\neq \varnothing ,\textrm{cof}}^{\textrm{inj}}$$, and then a suitable functor, Uffs, from it to Set from which, by means of the Grothendieck construction, we will obtain the category, $$\int _{\mathbf{UdPros}_{\neq \varnothing ,\textrm{cof}}^{\textrm{inj}}}\textrm{Uffs}$$, which is at the basis of the aforesaid categorial rendering. Definition 4.2 We denote by $$\mathbf{UdPros}_{\neq \varnothing ,\textrm{cof}}^{\textrm{inj}}$$ the category whose objects are the preordered sets I and whose morphisms from I to P are the injective, isotone and cofinal mappings $$\varphi $$ from I to P (recall that $$\varphi $$ is cofinal if for every p ∈ P there exists an i ∈ I such that $$p\leq \varphi (i)$$). Proposition 4.3 There exists a functor Uffs from $$\mathbf{UdPros}_{\neq \varnothing ,\textrm{cof}}^{\textrm{inj}}$$ to Set which sends I to $$\textrm{Uffs}(\mathbf{I}) = \{\mathcal{F}\in \textrm{Ufilt}(I)\mid \{\Uparrow \!i\mid i\in I\}\subseteq \mathcal{F}\}$$, where Ufilt(I) is the set of all ultrafilters on I, and $$\varphi \colon \mathbf{I}\longrightarrow \mathbf{P}$$ to the mapping $$\textrm{Uffs}(\varphi )$$ from Uffs(I) to Uffs(P) that assigns to each $$\mathcal{F}$$ in Uffs(I) precisely $$\mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$ in Uffs(P). Proof. We begin by proving that $$\textrm{Uffs}(\varphi )$$ is well defined. This is so because, on the one hand, by Proposition 4.1, $$\mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$ is an ultrafilter on P and, on the other hand, since $$\varphi $$ is isotone and cofinal, the filter basis {$$\Uparrow$$ p ∣ p ∈ P} is included in $$\mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$. Since, evidently, Uffs preserves identities, let us show that if $$\psi $$ a morphism from P to W, then $$\textrm{Uffs}(\psi \circ \varphi ) = \textrm{Uffs}(\psi )\circ \textrm{Uffs}(\varphi )$$, i.e. for every $$\mathcal{F}\in \textrm{Uffs}(\mathbf{I})$$, we have that $$\mathcal{F}_{(\psi \circ \varphi )[\![\mathcal{F}]\!]} = \mathcal{F}_{\psi [\![\mathcal{F}_{\varphi [\![\mathcal{F}]\!]}]\!]}$$. Let $$\mathcal{F}$$ be an element of Uffs(I) and X ⊆ W an element of $$\mathcal{F}_{(\psi \circ \varphi )[\![\mathcal{F}]\!]}$$. Then there exists a $$J\in \mathcal{F}$$ such that $$\psi [\varphi [J]]\subseteq X$$. Therefore, for $$Q = \varphi [J]\in \mathcal{F}_{\varphi [\![\mathcal{F}]\!]}$$, we have that $$\psi [Q]\subseteq X$$. Hence, $$X\in \mathcal{F}_{\psi [\![\mathcal{F}_{\varphi [\![\mathcal{F}]\!]}]\!]}$$. Thus, $$\mathcal{F}_{(\psi \circ \varphi )[\![\mathcal{F}]\!]} \subseteq \mathcal{F}_{\psi [\![\mathcal{F}_{\varphi [\![\mathcal{F}]\!]}]\!]}$$. But $$\mathcal{F}_{(\psi \circ \varphi )[\![\mathcal{F}]\!]}$$ is an ultrafilter on W, consequently, $$\mathcal{F}_{(\psi \circ \varphi )[\![\mathcal{F}]\!]} = \mathcal{F}_{\psi [\![\mathcal{F}_{\varphi [\![\mathcal{F}]\!]}]\!]}$$. Definition 4.4 We denote by Uffs the category $$\int _{\mathbf{UdPros}_{\neq \varnothing ,\textrm{cof}}^{\textrm{inj}}}\textrm{Uffs}$$ (obtained by means of the Grothendieck construction for the covariant functor Uffs) whose objects are the ordered pairs $$(\mathbf{I},\mathcal{F}_{\mathbf{I}})$$ where I is an object of $$\mathbf{UdPros}_{\neq \varnothing ,\textrm{cof}}^{\textrm{inj}}$$ and $$\mathcal{F}_{\mathbf{I}}\in \textrm{Uffs}(\mathbf{I})$$, i.e. an ultrafilter on I such that the filter of the final sections of I is contained in $$\mathcal{F}_{\mathbf{I}}$$ and whose morphisms from $$(\mathbf{I},\mathcal{F}_{\mathbf{I}})$$ to $$(\mathbf{P},\mathcal{F}_{\mathbf{P}})$$ are the injective, isotone and cofinal mappings $$\varphi $$ from I to P such that $$\mathcal{F}_{\varphi [\![\mathcal{F}_{\mathbf{I}}]\!]} = \mathcal{F}_{\mathbf{P}}$$. Proposition 4.5 Let $$(\mathbf{I},\mathcal{F}_{\mathbf{I}})$$ be an object of the category Uffs. Then we have the functor $$\varprojlim _{\mathbf{I}}\colon \mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}\longrightarrow \mathbf{Alg}(\Sigma )$$ which sends a projective system $$\boldsymbol{\mathcal{A}} = \big (\big(\mathbf{A}^{i}\big )_{i\in I},\big (f^{j,i}\big )_{(i,j)\in \leq }\big )$$ relative to I to $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ and a morphism $$u = \left (u^{i}\right )_{i\in I}$$ from $$\boldsymbol{\mathcal{A}}$$ to $$\boldsymbol{\mathcal{B}} = \big (\big (\mathbf{B}^{i}\big )_{i\in I},\big (g^{j,i}\big )_{(i,j)\in \leq }\big )$$ to the homomorphism $$\varprojlim _{\mathbf{I}}u$$ from $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}$$ to $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{B}}$$. Moreover, we have the functor $$D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\colon \mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}\longrightarrow \mathbf{Alg}(\Sigma )^{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}$$ which sends a projective system $$\boldsymbol{\mathcal{A}}$$ relative to I to the inductive system $$\boldsymbol{\mathcal{A}}(\mathcal{F}_{\mathbf{I}})$$ relative $$\boldsymbol{\mathcal{F}_{\mathbf{I}}}$$ and a morphism u from $$\boldsymbol{\mathcal{A}}$$ to $$\boldsymbol{\mathcal{B}}$$ to the morphism $$(u(J))_{J\in \mathcal{F}_{\mathbf{I}}}$$ from $$\boldsymbol{\mathcal{A}}(\mathcal{F}_{\mathbf{I}})$$ to $$\boldsymbol{\mathcal{B}}(\mathcal{F}_{\mathbf{I}})$$. In addition, we have the functor $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\colon \mathbf{Alg}(\Sigma )^{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\longrightarrow \mathbf{Alg}(\Sigma )$$. Therefore, we have the functors $$\varprojlim _{\mathbf{I}}$$ and $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}$$ from $$\mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}$$ to $$\mathbf{Alg}(\Sigma )$$. If we denote by $$\mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}_{\textrm{f,cs}}$$ the full subcategory of $$\mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}$$ determined by the projective systems $$\boldsymbol{\mathcal{A}}$$ relative to I such that $$\left (\mathbf{A}^{i}\right )_{i\in I}$$ is with constant support and, for every i ∈ I, $$\mathbf{A}^{i}$$ is finite and, for simplicity of notation, we let $$\varprojlim _{\mathbf{I}}$$ and $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}$$ stand for the restrictions to $$\mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}_{\textrm{f,cs}}$$ of the previous functors $$\varprojlim _{\mathbf{I}}$$ and $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}$$, then it happens that $$h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot }} = \big (h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\mathcal{A}}}\big )_{\boldsymbol{\mathcal{A}}\in \textrm{Ob}\big (\mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}_{\textrm{f,cs}}\big )}$$ is a natural transformation from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}$$ to $$\varprojlim _{\mathbf{I}}$$, i.e. for every morphism u from $$\boldsymbol{\mathcal{A}}$$ to $$\boldsymbol{\mathcal{B}}$$, the following diagram commutes: Moreover, we have that $$\big (\textrm{p}^{I}\circ \textrm{in}^{\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}}\big )_{\boldsymbol{\mathcal{A}}\in \textrm{Ob}\big (\mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}_{\textrm{f,cs}}\big )}$$ is a natural transformation from $$\varprojlim _{\mathbf{I}}$$ to $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}$$ and a right inverse for $$h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot }}$$, i.e. $$ h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot}}\circ \left(\textrm{p}^{I}\circ \textrm{in}^{\varprojlim_{\mathbf{I}}\boldsymbol{\mathcal{A}}}\right)_{\boldsymbol{\mathcal{A}}\in \textrm{Ob}\left(\mathbf{Alg}(\Sigma)^{\mathbf{I}^{\textrm{op}}}_{\textrm{f,cs}}\right)} = \textrm{id}_{\varprojlim_{\mathbf{I}}}, $$ where $$\textrm{id}_{\varprojlim _{\mathbf{I}}}$$ is the identity natural transformation at the functor $$\varprojlim _{\mathbf{I}}$$. Proof. We restrict ourselves to show that $$h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot }}$$ is a natural transformation from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}$$ to $$\varprojlim _{\mathbf{I}}$$. Let $$u = \left (u^{i}\right )_{i\in I}$$ be a morphism from $$\boldsymbol{\mathcal{A}}$$ to $$\boldsymbol{\mathcal{B}}$$. We claim that $$\varprojlim _{\mathbf{I}} u\circ h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\mathcal{A}}} = h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\mathcal{B}}}\circ \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}} (u(J))_{J\in \mathcal{F}_{\mathbf{I}}}$$. Indeed, this follows from the following facts: (1) $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\boldsymbol{\mathcal{A}}(\mathcal{F}_{\mathbf{I}})$$ is an (extremal epi)-sink, (2) $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{B}}$$ is an (extremal mono)-source and (3), for every $$J\in \mathcal{F}_{\mathbf{I}}$$ and every i ∈ I, the homomorphisms $$u^{i}\circ h^{J,i}$$ and $$h^{J,i}\circ u(J)$$ from A(J) to $$\mathbf{B}^{i}$$ are equal, where, by abuse of notation, we have used the same symbol $$h^{J,i}$$ for the homomorphisms from A(J) to $$\mathbf{A}^{i}$$ and from B(J) to $$\mathbf{B}^{i}$$. With regard to the last fact, we recall that, for $$s\in \textrm{supp}_{S}\left (A^{i}\right )$$, $$x\in A(J)_{s}$$ and $$y\in{A^{i}_{s}}$$, $$V^{J,i,s}(x,y) = \{j\in J\cap \Uparrow \!i\mid f^{j,i}_{s}(x_{j}) = y\}$$ and that $$h^{J,i}_{s}(x) = y$$ if and only if $$V^{J,i,s}(x,y)\in \mathcal{F}_{\mathbf{I}}$$. Thus, for $$j\in V^{J,i,s}(x,y)$$, since, by hypothesis, u is a morphism from $$\boldsymbol{\mathcal{A}}$$ to $$\boldsymbol{\mathcal{B}}$$, we have that $$g^{j,i}\big ({u^{j}_{s}}(x_{j})\big ) = {u^{i}_{s}}\big (f^{j,i}_{s}(x_{j})\big ) = {u^{i}_{s}}(y)$$, and so $$j\in V^{J,i,s}\big (\big ({u^{j}_{s}}(x_{j})\big )_{j\in J},{u^{i}_{s}}(y)\big )$$. Hence, $$V^{J,i,s}\big (\big ({u^{j}_{s}}(x_{j})\big )_{j\in J},{u^{i}_{s}}(y)\big )\in \mathcal{F}_{\mathbf{I}}$$, i.e. $$h^{J,i}\big (\big ({u^{j}_{s}}(x_{j})\big )_{j\in J}\big ) = {u^{i}_{s}}(y)$$. Therefore, $$h^{J,i}\circ u(J) = u^{i}\circ h^{J,i}$$. Conventions In what follows, for simplicity of notation, given a functor F from A to B and a natural transformation $$\eta $$ from G to H, where G and H are functors from B to C, $$\eta \ast F$$ stands for $$\eta \ast \textrm{id}_{F}$$, the horizontal composition of $$\textrm{id}_{F}$$ and $$\eta $$, where $$\textrm{id}_{F}$$ is the identity natural transformation at F, and we write F ∘ F for $$ \textrm{id}_{F}\circ \textrm{id}_{F}$$, the vertical composition of $$\textrm{id}_{F}$$ with itself. Moreover, if X and Y are subcategories of A and B, respectively, and there exists the bi-restriction of F to X and Y, then we denote it briefly by F. Proposition 4.6 Let $$\varphi \colon (\mathbf{I},\mathcal{F}_{\mathbf{I}}) \longrightarrow (\mathbf{P},\mathcal{F}_{\mathbf{P}})$$ be a morphism in Uffs. Then $$\varphi $$ determines a functor $$\textrm{Alg}(\Sigma )^{\varphi }\colon \mathbf{Alg}(\Sigma )^{\mathbf{P}^{\textrm{op}}} \\ \longrightarrow \mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}$$ which assigns to a projective system $$\boldsymbol{\mathcal{A}} = \left (\left (\mathbf{A}^{p}\right )_{p\in P},\left (f^{q,p}\right )_{(p,q)\in \leq }\right )$$ in $$\mathbf{Alg}(\Sigma )^{\mathbf{P}^{\textrm{op}}}$$ the projective system $$\boldsymbol{\mathcal{A}}^{\varphi } = \left (\left (\mathbf{A}^{\varphi (i)}\right )_{i\in I},\left (f^{\varphi (j),\varphi (i)}\right )_{(i,j)\in \leq }\right )$$ in $$\mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}$$ and to a morphism u from $$\boldsymbol{\mathcal{A}}$$ to $$\boldsymbol{\mathcal{B}}$$ in $$\mathbf{Alg}(\Sigma )^{\mathbf{P}^{\textrm{op}}}$$ the morphism $$u^{\varphi } = \left (u^{\varphi (i)}\right )_{i\in I}$$ from $$\boldsymbol{\mathcal{A}}^{\varphi }$$ to $$\boldsymbol{\mathcal{B}}^{\varphi }$$ in $$\mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}$$. Therefore, for the categories $$\mathbf{Alg}(\Sigma )^{\mathbf{P}^{\textrm{op}}}_{\textrm{f,cs}}$$ and $$\mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}_{\textrm{f,cs}}$$, since there exists the bi-restriction of the functor $$\textrm{Alg}(\Sigma )^{\varphi }$$ to them and, by Proposition 4.5, $$h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot }}$$ is a natural transformation from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}$$ to $$\varprojlim _{\mathbf{I}}$$, we have a natural transformation $$h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot }}\ast \textrm{Alg}^{\varphi } \left (= h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot }}\ast \textrm{id}_{\textrm{Alg}^{\varphi }}\right )$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\circ \textrm{Alg}(\Sigma )^{\varphi }$$ to $$\varprojlim _{\mathbf{I}}\circ \textrm{Alg}(\Sigma )^{\varphi }$$. Moreover, there exists a natural transformation $$\mathfrak{p}^{\varphi }$$ from $$\varprojlim _{\mathbf{P}}$$ to $$\varprojlim _{\mathbf{I}}\circ \textrm{Alg}(\Sigma )^{\varphi }$$. On the other hand, also by Proposition 4.5, for $$\mathbf{Alg}(\Sigma )^{\mathbf{P}^{\textrm{op}}}_{\textrm{f,cs}}$$, we have a natural transformation $$h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot }}$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{P}}}}\circ D_{(\mathbf{P},\mathcal{F}_{\mathbf{P}})}$$ to $$\varprojlim _{\mathbf{P}}$$. Besides, there exists a natural transformation $$\mathfrak{q}^{\varphi }$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\circ \textrm{Alg}(\Sigma )^{\varphi }$$ to $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{P}}}}\circ D_{(\mathbf{P},\mathcal{F}_{\mathbf{P}})}$$. Proof. Let $$\boldsymbol{\mathcal{A}}$$ be a projective system in $$\mathbf{Alg}(\Sigma )^{\mathbf{P}^{\textrm{op}}}_{\textrm{f,cs}}$$. Then, by the universal property of $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}^{\varphi }$$, since, for every (i, j) ∈≤, $$f^{\varphi (i)} = f^{\varphi (j),\varphi (i)}\circ f^{\varphi (j)}$$, there exists a unique homomorphism $$\mathfrak{p}^{\varphi }_{\boldsymbol{\mathcal{A}}}$$ from $$\varprojlim _{\mathbf{P}}\boldsymbol{\mathcal{A}}$$ to $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}^{\varphi }$$ such that, for every i ∈ I, $$f^{\varphi ,i}\circ \mathfrak{p}^{\varphi }_{\boldsymbol{\mathcal{A}}} = f^{\varphi (i)}$$, where $$f^{\varphi ,i}$$ is the canonical homomorphism from $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}^{\varphi }$$ to $$\mathbf{A}^{\varphi (i)}$$, and then $$\mathfrak{p}^{\varphi } = \left (\mathfrak{p}^{\varphi }_{\boldsymbol{\mathcal{A}}}\right )_{\boldsymbol{\mathcal{A}}\in \textrm{Ob}\left (\mathbf{Alg}(\Sigma )^{\mathbf{P}^{\textrm{op}}}_{\textrm{f,cs}}\right )}$$ is, obviously, a natural transformation from $$\varprojlim _{\mathbf{P}}$$ to $$\varprojlim _{\mathbf{I}}\circ \textrm{Alg}(\Sigma )^{\varphi }$$. By a similar argument, but for inductive limits, the existence of $$\mathfrak{q}^{\varphi }$$ follows. Proposition 4.7 Let $$\varphi \colon (\mathbf{I},\mathcal{F}_{\mathbf{I}}) \longrightarrow (\mathbf{P},\mathcal{F}_{\mathbf{P}})$$ be a morphism in Uffs. Then, by restricting to $$\mathbf{Alg}(\Sigma )^{\mathbf{P}^{\textrm{op}}}_{\textrm{f,cs}}$$ and $$\mathbf{Alg}(\Sigma )^{\mathbf{I}^{\textrm{op}}}_{\textrm{f,cs}}$$, we have that $$ h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot}}\ast \textrm{Alg}^{\varphi} = \mathfrak{p}^{\varphi}\circ h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\varphi}, $$ i.e. in the following diagram the involved natural transformations satisfy the just stated equation: Proof. Let $$\boldsymbol{\mathcal{A}}$$ be a projective system in $$\mathbf{Alg}(\Sigma )^{\mathbf{P}^{\textrm{op}}}_{\textrm{f,cs}}$$. We want to show that the homomorphisms $$h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\mathcal{A}}^{\varphi }}$$ and $$\mathfrak{p}^{\varphi }_{\boldsymbol{\mathcal{A}}}\circ h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\mathcal{A}}}\circ \mathfrak{q}^{\varphi }_{\boldsymbol{\mathcal{A}}}$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\boldsymbol{\mathcal{A}}^{\varphi }(\mathcal{F}_{\mathbf{I}})$$ to $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}^{\varphi }$$ are identical. To this end, taking into account that $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}^{\varphi }$$ is an (extremal mono)-source, it suffices to verify that, for every i ∈ I, $$f^{\varphi ,i}\circ h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\mathcal{A}}^{\varphi }}$$ is identical to $$f^{\varphi ,i}\circ \mathfrak{p}^{\varphi }_{\boldsymbol{\mathcal{A}}}\circ h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\mathcal{A}}}\circ \mathfrak{q}^{\varphi }_{\boldsymbol{\mathcal{A}}}$$, where $$f^{\varphi ,i}$$ is the canonical homomorphism from $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}^{\varphi }$$ to $$\mathbf{A}^{\varphi (i)}$$. Moreover, one should bear in mind that, since $$\varphi $$ is, in particular, injective, for every $$J\in \mathcal{F}_{\mathbf{I}}$$, the $$\Sigma $$-algebras $$\prod _{j\in J}\mathbf{A}^{\varphi (j)}$$ and $$\prod _{\varphi (j)\in \varphi [J]}\mathbf{A}^{\varphi (j)}$$ are isomorphic. We know that $$f^{\varphi ,i}\circ h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\mathcal{A}}^{\varphi }} = h^{\boldsymbol{\mathcal{A}}^{\varphi },\varphi (i)}$$, where $$h^{\boldsymbol{\mathcal{A}}^{\varphi },\varphi (i)}$$ is the unique homomorphism from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\boldsymbol{\mathcal{A}}^{\varphi }(\mathcal{F}_{\mathbf{I}})$$ to $$\mathbf{A}^{\varphi (i)}$$ such that, for every $$J\in \mathcal{F}_{\mathbf{I}}$$, $$h^{\boldsymbol{\mathcal{A}}^{\varphi },\varphi (i)}\circ \textrm{p}^{J} = h^{\varphi [J],\varphi (i)}$$. On the other hand, by definition of $$\mathfrak{p}^{\varphi }_{\boldsymbol{\mathcal{A}}}$$, we have that $$f^{\varphi ,i}\circ \mathfrak{p}^{\varphi }_{\boldsymbol{\mathcal{A}}} = f^{\varphi (i)}$$. Moreover, since $$h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\mathcal{A}}}$$ is the unique homomorphism from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{P}}}}\boldsymbol{\mathcal{A}}(\mathcal{F}_{\mathbf{P}})$$ to $$\varprojlim _{\mathbf{P}}\boldsymbol{\mathcal{A}}$$ such that, for every p ∈ P, $$f^{p}\circ h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\mathcal{A}}} = h^{\boldsymbol{\mathcal{A}},p}$$, where $$f^{p}$$ is the canonical homomorphism from $$\varprojlim _{\mathbf{P}}\boldsymbol{\mathcal{A}}$$ to $$\mathbf{A}^{p}$$, we have that, for every i ∈ I, taking $$p = \varphi (i)$$, it happens that $$f^{\varphi (i)}\circ h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\mathcal{A}}} = h^{\boldsymbol{\mathcal{A}},\varphi (i)}$$. Now, from $$\mathfrak{q}^{\varphi }_{\boldsymbol{\mathcal{A}}}$$, which is the unique homomorphism from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\boldsymbol{\mathcal{A}}^{\varphi }(\mathcal{F}_{\mathbf{I}})$$ to $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{P}}}}\boldsymbol{\mathcal{A}}(\mathcal{F}_{\mathbf{P}})$$ such that, for every $$J\in \mathcal{F}_{\mathbf{I}}$$, $$\mathfrak{q}^{\varphi }_{\boldsymbol{\mathcal{A}}}\circ \textrm{p}^{J} = \textrm{p}^{\varphi [J]}$$ (recall that $$\prod _{j\in J}\mathbf{A}^{\varphi (j)}\cong \prod _{\varphi (j)\in \varphi [J]}\mathbf{A}^{\varphi (j)}$$), we obtain the homomorphism $$h^{\boldsymbol{\mathcal{A}},\varphi (i)}\circ \mathfrak{q}^{\varphi }_{\boldsymbol{\mathcal{A}}}$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\boldsymbol{\mathcal{A}}^{\varphi }(\mathcal{F}_{\mathbf{I}})$$ to $$\mathbf{A}^{\varphi (i)}$$. But it also happens that $$h^{\boldsymbol{\mathcal{A}}^{\varphi },\varphi (i)}$$ is a homomorphism from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\boldsymbol{\mathcal{A}}^{\varphi }(\mathcal{F}_{\mathbf{I}})$$ to $$\mathbf{A}^{\varphi (i)}$$. Therefore, since $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\boldsymbol{\mathcal{A}}^{\varphi }(\mathcal{F}_{\mathbf{I}})$$ is an (extremal epi)-sink, to show that $$h^{\boldsymbol{\mathcal{A}},\varphi (i)}\circ \mathfrak{q}^{\varphi }_{\boldsymbol{\mathcal{A}}} = h^{\boldsymbol{\mathcal{A}}^{\varphi },\varphi (i)}$$ it suffices to prove that, for every $$J\in \mathcal{F}_{\mathbf{I}}$$, the homomorphisms $$h^{\boldsymbol{\mathcal{A}},\varphi (i)}\circ \mathfrak{q}^{\varphi }_{\boldsymbol{\mathcal{A}}}\circ \textrm{p}^{J}$$ and $$h^{\boldsymbol{\mathcal{A}}^{\varphi },\varphi (i)}\circ \textrm{p}^{J}$$ from $$\prod _{j\in J}\mathbf{A}^{\varphi (j)}\cong \prod _{\varphi (j)\in \varphi [J]}\mathbf{A}^{\varphi (i)}$$ to $$\mathbf{A}^{\varphi (i)}$$ are equal. But both homomorphisms are identical to $$h^{\varphi [J],\varphi (i)}$$. Therefore, $$h^{\boldsymbol{\mathcal{A}},\varphi (i)}\circ \mathfrak{q}^{\varphi }_{\boldsymbol{\mathcal{A}}} = h^{\boldsymbol{\mathcal{A}}^{\varphi },\varphi (i)}$$. Proposition 4.8 Let $$\varphi \colon (\mathbf{I},\mathcal{F}_{\mathbf{I}}) \longrightarrow (\mathbf{P},\mathcal{F}_{\mathbf{P}})$$ and $$\psi \colon (\mathbf{P},\mathcal{F}_{\mathbf{P}}) \longrightarrow (\mathbf{W},\mathcal{F}_{\mathbf{W}})$$ be two morphisms in Uffs. Then, from the functors $$\textrm{Alg}(\Sigma )^{\varphi }$$ and $$\textrm{Alg}(\Sigma )^{\psi }$$, we obtain the functor: $$ \textrm{Alg}(\Sigma)^{\psi\circ \varphi} = \textrm{Alg}(\Sigma)^{\varphi}\circ \textrm{Alg}(\Sigma)^{\psi}\colon \mathbf{Alg}(\Sigma)^{\mathbf{W}^{\textrm{op}}}\longrightarrow\mathbf{Alg}(\Sigma)^{\mathbf{I}^{\textrm{op}}}. $$ Moreover, we have the following natural transformations: (1) $$\mathfrak{p}^{\varphi }\colon \varprojlim _{\mathbf{P}}\Longrightarrow \varprojlim _{\mathbf{I}}\circ \textrm{Alg}(\Sigma )^{\varphi }$$, (2) $$\mathfrak{q}^{\varphi }\colon \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\circ \textrm{Alg}(\Sigma )^{\varphi }\Longrightarrow \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{P}}}}\circ D_{(\mathbf{P},\mathcal{F}_{\mathbf{P}})}$$, (3) $$\mathfrak{p}^{\psi }\colon \varprojlim _{\mathbf{W}}\Longrightarrow \varprojlim _{\mathbf{P}}\circ \textrm{Alg}(\Sigma )^{\psi }$$, (4) $$\mathfrak{q}^{\psi }\colon \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{P}}}}\circ D_{(\mathbf{P},\mathcal{F}_{\mathbf{P}})}\circ \textrm{Alg}(\Sigma )^{\psi }\Longrightarrow \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{W}}}}\circ D_{(\mathbf{W},\mathcal{F}_{\mathbf{W}})}$$, (5) $$\mathfrak{p}^{\psi \circ \varphi }\colon \varprojlim _{\mathbf{W}}\Longrightarrow \varprojlim _{\mathbf{I}}\circ \textrm{Alg}(\Sigma )^{\psi \circ \varphi }$$, (6) $$\mathfrak{q}^{\psi \circ \varphi }\colon \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\circ \textrm{Alg}(\Sigma )^{\psi \circ \varphi }\Longrightarrow \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{W}}}}\circ D_{(\mathbf{W},\mathcal{F}_{\mathbf{W}})}$$, (7) $$h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot }}\ast \textrm{Alg}(\Sigma )^{\varphi }\colon \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\circ \textrm{Alg}(\Sigma )^{\varphi }\Longrightarrow \varprojlim _{\mathbf{I}}\circ \textrm{Alg}(\Sigma )^{\varphi }$$, (8) $$h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot }}\ast \textrm{Alg}(\Sigma )^{\psi }\colon \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{P}}}}\circ D_{(\mathbf{P},\mathcal{F}_{\mathbf{P}})}\circ \textrm{Alg}(\Sigma )^{\psi }\Longrightarrow \varprojlim _{\mathbf{P}}\circ \textrm{Alg}(\Sigma )^{\psi }$$, (9) $$h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot }}\ast \textrm{Alg}(\Sigma )^{\psi \circ \varphi }\colon \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\circ \textrm{Alg}(\Sigma )^{\psi \circ \varphi }\Longrightarrow \varprojlim _{\mathbf{I}}\circ \textrm{Alg}(\Sigma )^{\psi \circ \varphi }$$ and (10) $$h^{(\mathbf{W},\mathcal{F}_{\mathbf{W}}),\boldsymbol{\cdot }}\colon \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{W}}}}\circ D_{(\mathbf{W},\mathcal{F}_{\mathbf{W}})}\Longrightarrow \varprojlim _{\mathbf{W}}$$. Then, from $$\mathfrak{p}^{\varphi }\colon \varprojlim _{\mathbf{P}}\Longrightarrow \varprojlim _{\mathbf{I}}\circ \textrm{Alg}(\Sigma )^{\varphi }$$ and the functor $$\textrm{Alg}(\Sigma )^{\psi }$$, we obtain the natural transformation: $$ \textstyle \mathfrak{p}^{\varphi}\ast \textrm{Alg}(\Sigma)^{\psi}\colon\varprojlim_{\mathbf{P}}\circ \textrm{Alg}(\Sigma)^{\psi}\Longrightarrow\varprojlim_{\mathbf{I}}\circ \textrm{Alg}(\Sigma)^{\varphi}\circ \textrm{Alg}(\Sigma)^{\psi}, $$ and, from $$\mathfrak{p}^{\varphi }\ast \textrm{Alg}(\Sigma )^{\psi }$$ and $$\mathfrak{p}^{\psi }$$, we obtain the natural transformation: $$ \textstyle \left(\mathfrak{p}^{\varphi}\ast \textrm{Alg}(\Sigma)^{\psi}\right)\circ \mathfrak{p}^{\psi}\colon \varprojlim_{\mathbf{W}}\Longrightarrow \varprojlim_{\mathbf{I}}\circ \textrm{Alg}(\Sigma)^{\varphi}\circ \textrm{Alg}(\Sigma)^{\psi}. $$ Similarly, from $$\mathfrak{q}^{\varphi }\colon \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\circ \textrm{Alg}(\Sigma )^{\varphi }\Longrightarrow \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{P}}}}\circ D_{(\mathbf{P},\mathcal{F}_{\mathbf{P}})}$$ and the functor $$\textrm{Alg}(\Sigma )^{\psi }$$, we obtain the natural transformation: $$ \textstyle \mathfrak{q}^{\varphi}\ast \textrm{Alg}(\Sigma)^{\psi}\colon\varinjlim_{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\circ\textrm{Alg}(\Sigma)^{\varphi}\circ \textrm{Alg}(\Sigma)^{\psi}\Longrightarrow\varinjlim_{\boldsymbol{\mathcal{F}_{\mathbf{P}}}}\circ D_{(\mathbf{P},\mathcal{F}_{\mathbf{P}})}\circ \textrm{Alg}(\Sigma)^{\psi}, $$ and, from $$\mathfrak{q}^{\varphi }\ast \textrm{Alg}(\Sigma )^{\psi }$$ and $$\mathfrak{q}^{\psi }$$, we obtain the natural transformation: $$ \textstyle \mathfrak{q}^{\psi}\circ\left(\mathfrak{q}^{\varphi}\ast \textrm{Alg}(\Sigma)^{\psi}\right)\colon \varinjlim_{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\circ\textrm{Alg}(\Sigma)^{\varphi}\circ \textrm{Alg}(\Sigma)^{\psi} \Longrightarrow\varinjlim_{\boldsymbol{\mathcal{F}_{\mathbf{W}}}}\circ D_{(\mathbf{W},\mathcal{F}_{\mathbf{W}})}. $$ Then it happens that $$\mathfrak{p}^{\psi \circ \varphi } = \left (\mathfrak{p}^{\varphi }\ast \textrm{Alg}(\Sigma )^{\psi }\right )\circ \mathfrak{p}^{\psi }$$ and $$\mathfrak{q}^{\psi \circ \varphi } = \mathfrak{q}^{\psi }\circ \left (\mathfrak{q}^{\varphi }\ast \textrm{Alg}(\Sigma )^{\psi }\right )$$. Therefore, $$ h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot}}\ast \textrm{Alg}(\Sigma)^{\psi\circ\varphi} = \mathfrak{p}^{\psi\circ\varphi}\circ h^{(\mathbf{W},\mathcal{F}_{\mathbf{W}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\psi\circ\varphi}. $$ Proof. To show that $$\mathfrak{p}^{\psi \circ \varphi } = \left (\mathfrak{p}^{\varphi }\ast \textrm{Alg}(\Sigma )^{\psi }\right )\circ \mathfrak{p}^{\psi }$$ it suffices to verify that, for every projective system $$\boldsymbol{\mathcal{A}}$$ in $$\mathbf{Alg}(\Sigma )^{\mathbf{W}^{\textrm{op}}}_{\textrm{f,cs}}$$, the homomorphisms $$ \textstyle \left(\left(\mathfrak{p}^{\varphi}\ast \textrm{Alg}(\Sigma)^{\psi}\right)\circ \mathfrak{p}^{\psi}\right)_{\boldsymbol{\mathcal{A}}} = \mathfrak{p}^{\varphi}_{\boldsymbol{\mathcal{A}}^{\psi}}\circ\mathfrak{p}^{\psi}_{\boldsymbol{\mathcal{A}}},\,\, \mathfrak{p}^{\psi\circ\varphi}_{\boldsymbol{\mathcal{A}}}\colon \varprojlim_{\mathbf{W}}\boldsymbol{\mathcal{A}}\longrightarrow \varprojlim_{\mathbf{I}}\boldsymbol{\mathcal{A}}^{\psi\circ\varphi} $$ are equal. But it happens that $$\mathfrak{p}^{\psi \circ \varphi }_{\boldsymbol{\mathcal{A}}}$$ is the unique homomorphism from $$\varprojlim _{\mathbf{W}}\boldsymbol{\mathcal{A}}$$ to $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}^{\psi \circ \varphi }$$ such that, for every i ∈ I, $$f^{\psi \circ \varphi ,i}\circ \mathfrak{p}^{\psi \circ \varphi }_{\boldsymbol{\mathcal{A}}} = f^{\psi (\varphi (i))}$$, where $$f^{\psi \circ \varphi ,i}$$ is the canonical homomorphism from $$\varprojlim _{\mathbf{I}}\boldsymbol{\mathcal{A}}^{\psi \circ \varphi }$$ to $$\mathbf{A}^{\psi (\varphi (i))}$$, and, for every i ∈ I, we have that \begin{align} f^{\psi\circ\varphi,i}\circ \left(\mathfrak{p}^{\varphi}_{\boldsymbol{\mathcal{A}}^{\psi}}\circ\mathfrak{p}^{\psi}_{\boldsymbol{\mathcal{A}}}\right) &= \left(f^{\psi\circ\varphi,i}\circ\mathfrak{p}^{\varphi}_{\boldsymbol{\mathcal{A}}^{\psi}}\right) \circ\mathfrak{p}^{\psi}_{\boldsymbol{\mathcal{A}}} \nonumber \\ &= f^{\psi,\varphi(i)}\circ \mathfrak{p}^{\psi}_{\boldsymbol{\mathcal{A}}} \nonumber \\ &= f^{\psi(\varphi(i))}. \nonumber \end{align} Therefore, $$\left (\left (\mathfrak{p}^{\varphi }\ast \textrm{Alg}(\Sigma )^{\psi }\right )\circ \mathfrak{p}^{\psi }\right )_{\boldsymbol{\mathcal{A}}} = \mathfrak{p}^{\psi \circ \varphi }_{\boldsymbol{\mathcal{A}}}$$. Hence, (†) $$\mathfrak{p}^{\psi \circ \varphi } = \left (\mathfrak{p}^{\varphi }\ast \textrm{Alg}(\Sigma )^{\psi }\right )\circ \mathfrak{p}^{\psi }$$. By a similar argument it follows that (‡) $$\mathfrak{q}^{\psi \circ \varphi } = \mathfrak{q}^{\psi }\circ \left (\mathfrak{q}^{\varphi }\ast \textrm{Alg}(\Sigma )^{\psi }\right )$$. It remains to show that $$ h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot}}\ast \textrm{Alg}(\Sigma)^{\psi\circ\varphi} = \mathfrak{p}^{\psi\circ\varphi}\circ h^{(\mathbf{W},\mathcal{F}_{\mathbf{W}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\psi\circ\varphi}. $$ But, taking into account the just stated equations (†) and (‡), some previous results and the Godement interchange law, we have that \begin{alignat}{2} h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot}}\ast \textrm{Alg}(\Sigma)^{\psi\circ\varphi} &= \left(h^{(\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\cdot}}\ast\textrm{Alg}(\Sigma)^{\varphi}\right)\ast\textrm{Alg}(\Sigma)^{\psi} & & (1) \notag \\ &= \left(\mathfrak{p}^{\varphi}\circ h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\varphi}\right)\ast \textrm{Alg}(\Sigma)^{\psi} & & (2) \notag \\ &= \left(\mathfrak{p}^{\varphi}\ast\textrm{Alg}(\Sigma)^{\psi}\right)\circ \left(\left(h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\varphi}\right)\ast \textrm{Alg}(\Sigma)^{\psi}\right) & & (3) \notag \\ &= \left(\mathfrak{p}^{\varphi}\ast\textrm{Alg}(\Sigma)^{\psi}\right)\circ\left(h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot}}\ast \textrm{Alg}(\Sigma)^{\psi}\right)\circ\left(\mathfrak{q}^{\varphi}\ast \textrm{Alg}(\Sigma)^{\psi}\right) & & (4) \notag \\ &= \left(\mathfrak{p}^{\varphi}\ast\textrm{Alg}(\Sigma)^{\psi}\right)\circ\left(\mathfrak{p}^{\psi}\circ h^{(\mathbf{W},\mathcal{F}_{\mathbf{W}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\psi}\right)\circ\left(\mathfrak{q}^{\varphi}\ast \textrm{Alg}(\Sigma)^{\psi}\right) & & (5) \notag \\ &= \left(\left(\mathfrak{p}^{\varphi}\ast\textrm{Alg}(\Sigma)^{\psi}\right)\circ\mathfrak{p}^{\psi}\right)\circ h^{(\mathbf{W},\mathcal{F}_{\mathbf{W}}),\boldsymbol{\cdot}}\circ (\mathfrak{q}^{\psi}\circ\left(\mathfrak{q}^{\varphi}\ast \textrm{Alg}(\Sigma)^{\psi}\right) & & (6) \notag \\ &= \mathfrak{p}^{\psi\circ\varphi}\circ h^{(\mathbf{W},\mathcal{F}_{\mathbf{W}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\psi\circ\varphi} & & (7) \notag \end{alignat} where, to shorten notation, we let (1) stand for (by definition & associativity), (2) for (by Proposition 4.7), (3) for (by Godement interchange law), (4) for (by Godement interchange law), (5) for (by Proposition 4.7), (6) for (by associativity) and (7) for (by (†) & (‡)). Regarding the natural transformations annotated (3) and (4) in the equations listed above, one should bear in mind that for $$\textrm{Alg}(\Sigma )^{\psi }\colon \mathbf{Alg}(\Sigma )^{\mathbf{W}^{\textrm{op}}}\longrightarrow \mathbf{Alg}(\Sigma )^{\mathbf{P}^{\textrm{op}}}$$ since, as a particular case of the conventions stated just before Proposition 4.6, $$ \textrm{Alg}(\Sigma)^{\psi}\circ \textrm{Alg}(\Sigma)^{\psi} = \textrm{id}_{\textrm{Alg}(\Sigma)^{\psi}}\circ \textrm{id}_{\textrm{Alg}(\Sigma)^{\psi}} = \textrm{id}_{\textrm{Alg}(\Sigma)^{\psi}} = \textrm{Alg}(\Sigma)^{\psi}, $$ we have that \begin{gather} \left(h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\varphi}\right)\ast \textrm{Alg}(\Sigma)^{\psi} = \left(h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\varphi}\right)\ast \left(\textrm{Alg}(\Sigma)^{\psi}\circ \textrm{Alg}(\Sigma)^{\psi}\right) \textrm{ and} \notag \\ \left(\mathfrak{p}^{\varphi}\circ h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\varphi}\right)\ast \textrm{Alg}(\Sigma)^{\psi} = \left(\mathfrak{p}^{\varphi}\circ h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot}}\circ \mathfrak{q}^{\varphi}\right)\ast \left(\textrm{Alg}(\Sigma)^{\psi}\circ \textrm{Alg}(\Sigma)^{\psi}\right).\notag \end{gather} 5 Suggestions for future research We would like to conclude this article by suggesting a couple of possible research topics. From the above results and considering the work done in [5], it seems to us (1) that a generalisation of the results stated in this article to a 2-categorial setting is feasible, and (2) that the results stated by Mariano and Miraglia in [13], under suitable conditions, can also be generalized to the fields of many-sorted algebras and $$\mathcal{L}$$-algebraic systems. In what follows we restrict ourselves to sketch (1). Let us begin by noticing that the above category-theoretic rendering of the Mariano and Miraglia theorem has been done by fixing a pair $$\boldsymbol{\Sigma} = (S,\Sigma)$$, where S is a set of sorts and $$\Sigma $$ an S-sorted signature. In doing so we have assigned to every object $$(\mathbf{I},\mathcal{F}_{\mathbf{I}})$$ of Uffs a natural transformation $$h^{(\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\cdot }}$$ and to every morphism $$\varphi $$ from $$(\mathbf{I},\mathcal{F}_{\mathbf{I}})$$ to $$(\mathbf{P},\mathcal{F}_{\mathbf{P}})$$ in Uffs a pair of natural transformations $$(\mathfrak{p}^{\varphi },\mathfrak{q}^{\varphi })$$ satisfying the equation stated in Proposition 4.7. Moreover, we have shown that such a correspondence is, in fact, a functor. Faced with such a situation, the next, natural, step would be to investigate what happens if one allows the variation of $$\boldsymbol{\Sigma } = (S,\Sigma )$$. In this regard, we would note that there exists a contravariant functor Sig from Set to Cat. Its object mapping sends each set of sorts S to Sig(S) = Sig(S) (= $$\mathbf{Set}^{S^{\star }\times S}$$), the category of all S-sorted signatures; its arrow mapping sends each mapping $$\alpha $$ from S to T to the functor $$\textrm{Sig}(\alpha )$$ from Sig(T) to Sig(S) which relabels T-sorted signatures into S-sorted signatures, i.e. $$\textrm{Sig}(\alpha )$$ assigns to a T-sorted signature $$\Lambda \colon T^{\star }\times T\longrightarrow \boldsymbol{\mathcal{U}}$$ the S-sorted signature $$\textrm{Sig}(\alpha )(\Lambda ) = \Lambda _{\alpha ^{\star }\times \alpha }$$, where $$\Lambda _{\alpha ^{\star }\times \alpha }$$ is the composition of $$\alpha ^{\star }\times \alpha \colon S^{\star }\times S\longrightarrow T^{\star }\times T$$ and $$\Lambda $$, and assigns to a morphism of T-sorted signatures d from $$\Lambda $$ to $$\Lambda ^{\prime}$$ the morphism of S-sorted signatures $$\textrm{Sig}(\alpha )(d) = d_{\alpha ^{\star }\times \alpha }$$ from $$\Lambda _{\alpha ^{\star }\times \alpha }$$ to $$\Lambda ^{\prime}_{\alpha ^{\star }\times \alpha }$$. Then the category Sig, of many-sorted signatures and many-sorted signature morphisms, is given by $$\mathbf{Sig} = \int ^{\mathbf{Set}}\textrm{Sig}$$. Therefore, Sig has as objects the pairs $$\boldsymbol{\Sigma } = (S,\Sigma )$$, where S is a set of sorts and $$\Sigma $$ an S-sorted signature, and, as many-sorted signature morphisms from $$\boldsymbol{\Sigma } = (S,\Sigma )$$ to $$\boldsymbol{\Lambda} = (T,\Lambda )$$, the pairs $$\mathbf{d} = (\alpha ,d)$$, where $$\alpha \colon S\longrightarrow T$$ is a morphism in Set while $$d\colon \Sigma \longrightarrow \Lambda _{\alpha ^{\star }\times \alpha }$$ is a morphism in Sig(S) (for details see [5]). Moreover, there exists a contravariant functor Alg from Sig to Cat. Its object mapping sends each signature $$\boldsymbol{\Sigma }$$ to $$\textrm{Alg}(\boldsymbol{\Sigma }) = \mathbf{Alg}(\boldsymbol{\Sigma })$$, the category of $$\mathbf{\Sigma }$$-algebras; its arrow mapping sends each signature morphism $$\mathbf{d}\colon \boldsymbol{\Sigma }\longrightarrow \boldsymbol{\Lambda }$$ to the functor $$\textrm{Alg}(\mathbf{d}) = \mathbf{d}^{\ast }\colon \mathbf{Alg}(\boldsymbol{\Lambda })\longrightarrow \mathbf{Alg}(\boldsymbol{\Sigma })$$ defined as follows: its object mapping sends each $$\boldsymbol{\Lambda }$$-algebra B = (B, G) to the $$\boldsymbol{\Sigma }$$-algebra $$\mathbf{d}^{\ast }(\mathbf{B}) = (B_{\alpha },G^{\mathbf{d}})$$, where $$B_{\alpha }$$ is $$(B_{\alpha (s)})_{s\in S}$$ and $$G^{\mathbf{d}}$$ is the composition of the $$S^{\star }\times S$$-sorted mappings d from $$\Sigma $$ to $$\Lambda _{\alpha ^{\star }\times \alpha }$$ and $$G_{\alpha ^{\star }\times \alpha }$$ from $$\Lambda _{\alpha ^{\star }\times \alpha }$$ to $$\mathcal{O}_{T}(B)_{\alpha ^{\star }\times \alpha }$$, where $$\mathcal{O}_{T}(B)$$ stands for the $$T^{\star }\times T$$-sorted set $$(\textrm{Hom}(B_{u},B_{t}))_{(u,t)\in T^{\star }\times T}$$, of the finitary operations on the T-sorted set B; its arrow mapping sends each $$\boldsymbol{\Lambda }$$-homomorphism f from B to B′ to the $$\boldsymbol{\Sigma }$$-homomorphism $$\mathbf{d}^{\ast }(f) = f_{\alpha }$$ from $$\mathbf{d}^{\ast }(\mathbf{B})$$ to $$\mathbf{d}^{\ast }(\mathbf{B}^{\prime})$$, where $$f_{\alpha }$$ is $$\left (f_{\alpha (s)}\right )_{s\in S}$$. Then the category Alg, of many-sorted algebras and many-sorted algebra homomorphisms, is given by $$\mathbf{Alg} = \int ^{\mathbf{Sig}}\textrm{Alg}$$. Therefore, the category Alg has as objects the pairs $$(\boldsymbol{\Sigma },\mathbf{A})$$, where $$\boldsymbol{\Sigma }$$ is a signature and A a $$\boldsymbol{\Sigma }$$-algebra, and as morphisms from $$(\boldsymbol{\Sigma },\mathbf{A})$$ to $$(\boldsymbol{\Lambda },\mathbf{B})$$, the pairs (d, f), with d a signature morphism from $$\boldsymbol{\Sigma }$$ to $$\boldsymbol{\Lambda }$$ and f a $$\boldsymbol{\Sigma }$$-homomorphism from A to $$\mathbf{d}^{\ast }(\mathbf{B})$$ (for details see [5]). Thus, the new goal would be to assign to an object $$((\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\Sigma })$$ of the category Uffs ×Sig a natural transformation $$h^{\left ((\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\Sigma }\right ),\boldsymbol{\cdot }}$$ from $$\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}$$ to $$\varprojlim _{\mathbf{I}}$$ and to a morphism $$(\varphi ,\mathbf{d})$$ from $$((\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\Sigma })$$ to $$((\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\Lambda })$$ a suitable pair of natural transformations $$\left (\mathfrak{p}^{(\varphi ,\mathbf{d})},\mathfrak{q}^{(\varphi ,\mathbf{d})}\right )$$, where $$\mathfrak{p}^{(\varphi ,\mathbf{d})}\colon \mathbf{d}^{\ast }\ast \varprojlim _{\mathbf{P}}\Longrightarrow \varprojlim _{\mathbf{I}}\ast \big ((\mathbf{d}^{\ast })^{\mathbf{I}^{\textrm{op}}}\circ \textrm{Alg}(\boldsymbol{\Lambda })^{\varphi }\big )$$ and $$\mathfrak{q}^{(\varphi ,\mathbf{d})}\colon \big (\varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{I}}}}\circ D_{(\mathbf{I},\mathcal{F}_{\mathbf{I}})}\big )\ast \big ((\mathbf{d}^{\ast })^{\mathbf{I}^{\textrm{op}}}\circ \textrm{Alg}(\boldsymbol{\Lambda })^{\varphi }\big )\Longrightarrow \mathbf{d}^{\ast }\ast \varinjlim _{\boldsymbol{\mathcal{F}_{\mathbf{P}}}}\circ D_{(\mathbf{P},\mathcal{F}_{\mathbf{P}})}$$. To identify the just stated natural transformations, we add the following diagram: Moreover, since for two morphisms $$(\varphi ,\mathbf{d}),\,(\varphi ^{\prime},\mathbf{d}^{\prime})\colon ((\mathbf{I},\mathcal{F}_{\mathbf{I}}),\boldsymbol{\Sigma })\longrightarrow ((\mathbf{P},\mathcal{F}_{\mathbf{P}}),\boldsymbol{\Lambda })$$ there exists a natural notion of 2-cell from d to d′ (for details see [5]) and an obvious notion of 2-cell from $$\varphi $$ to $$\varphi ^{\prime}$$ (actually, there exists a 2-cell from $$\varphi $$ to $$\varphi ^{\prime}$$ if and only if, for every i ∈ I, $$\varphi (i)\leq \varphi ^{\prime}(i)$$), we have 2-cells from $$(\varphi ,\mathbf{d})$$ to $$\left (\varphi ^{\prime},\mathbf{d}^{\prime}\right )$$, and, surely, the process described above would be 2-categorial. Funding This work was supported by the Ministerio de Economía y Competitividad, Spain, and the European Regional Development Fund, European Union [MTM2014-54707-C3-1-P to E. C.]. Acknowledgments The authors are greatly indebted to the reviewers for their helpful comments. References [1] N. Bourbaki . Topologie Générale. Chapitres 1–4 . Hermann , Paris , 1971 . [2] J. Climent and J. Soliveres . On many-sorted algebraic closure operators . Mathematische Nachrichten , 266 , 81 -- 84 , 2004 . Google Scholar CrossRef Search ADS [3] J. Climent and J. Soliveres . On the completeness theorem of many-sorted equational logic and the equivalence between Hall algebras and Bénabou theories . Reports on Mathematical Logic , 40 , 127 -- 158 , 2006 . [4] J. Climent and J. Soliveres . When is the insertion of the generators injective for a sur-reflective subcategory of a category of many-sorted algebras? Houston Journal of Mathematics , 35 , 363 -- 372 , 2009 . [5] J. Climent and J. Soliveres . A 2-categorical framework for the syntax and semantics of many-sorted equational logic . Reports on Mathematical Logic, 45 , 37 -- 95 , 2010 . [6] J. Climent and J. Soliveres . On the directly and subdirectly irreducible many-sorted algebras . Demonstratio Mathematica, 48 , 1 -- 12 , 2015 . Google Scholar CrossRef Search ADS [7] J. Climent and J. Soliveres . On the preservation of the standard characterizations of some colimits in the passage from single-sorted to many-sorted universal algebra . Houston Journal of Mathematics, 42 , 741 -- 760 , 2016 . [8] J. Goguen and J. Meseguer . Completeness of many-sorted equational logic . Houston Journal of Mathematics , 11 , 307 -- 334 , 1985 . [9] H. Herrlich and G. E. Strecker . Category Theory: An Introduction . Allyn and Bacon Inc. , Boston, Mass. , 1973 . [10] S. Mac Lane . Categories for the Working Mathematician , 2nd edn. Springer , New York , 1998 . [11] E. G. Manes . Algebraic Theories . Springer , New York , 1976 . Google Scholar CrossRef Search ADS [12] H. L. Mariano and F. Miraglia . Profinite structures are retracts of ultraproducts of finite structures . Reports on Mathematical Logic , 42 , 169 -- 182 , 2007 . [13] H. L. Mariano and F. Miraglia . On profinite structures . In The Many Sides of Logic , vol. 21 , pp. 201 -- 224 , Stud. Log. (Lond.) , Coll. Publ. , London , 2009 . [14] G. Matthiessen . Theorie der Heterogenen Algebren . Mathematik-Arbeitspapiere , Nr. 3 , Universität Bremen Teil A , Mathematische Forchungspapiere , 1976 . [15] A. Mućka , A. B. Romanowska, and J. D. H. Smith . Many-sorted and single-sorted algebras . Algebra Universalis , 69 , 171 -- 190 , 2013 . Google Scholar CrossRef Search ADS [16] L. Ribes and P. Zalesskii . Profinite Groups . Springer , Berlin , 2000 . Google Scholar CrossRef Search ADS [17] W. Wechler . Universal Algebra for Computer Scientists . Springer , Berlin , 1992 . Google Scholar CrossRef Search ADS © The Author(s) 2018. Published by Oxford University Press. All rights reserved. For permissions, please e-mail: journals.permission@oup.com. This article is published and distributed under the terms of the Oxford University Press, Standard Journals Publication Model (https://academic.oup.com/journals/pages/open_access/funder_policies/chorus/standard_publication_model)
Journal
Logic Journal of the IGPL – Oxford University Press
Published: Aug 1, 2018