Functoriality of the Schmidt construction

Logic Journal of the IGPL 31 (5):822-893 (2023)
  Copy   BIBTEX

Abstract

After proving, in a purely categorial way, that the inclusion functor |$\textrm {In}_{\textbf {Alg}(\varSigma )}$| from |$\textbf {Alg}(\varSigma )$|⁠, the category of many-sorted |$\varSigma $|-algebras, to |$\textbf {PAlg}(\varSigma )$|⁠, the category of many-sorted partial |$\varSigma $|-algebras, has a left adjoint |$\textbf {F}_{\varSigma }$|⁠, the (absolutely) free completion functor, we recall, in connection with the functor |$\textbf {F}_{\varSigma }$|⁠, the generalized recursion theorem of Schmidt, which we will also call the Schmidt construction. Next, we define a category |$\textbf {Cmpl}(\varSigma )$|⁠, of |$\varSigma $|-completions, and prove that |$\textbf {F}_{\varSigma }$|⁠, labelled with its domain category and the unit of the adjunction of which it is a part, is a weakly initial object in it. Following this, we associate to an ordered pair |$(\boldsymbol {\alpha },f)$|⁠, where |$\boldsymbol {\alpha }=(K,\gamma,\alpha )$| is a morphism of |$\varSigma $|-completions from |${{\mathscr {F}}}=(\textbf {C},F,\eta )$| to |$\mathscr {G}= (\textbf {D},G,\rho )$| and |$f$| a homomorphism of |$\textbf {D}$| from the partial |$\varSigma $|-algebra |$\textbf {A}$| to the partial |$\varSigma $|-algebra |$\textbf {B}$|⁠, a homomorphism |$\varUpsilon ^{\mathscr {G},0}_{\boldsymbol {\alpha }}(f)\colon \textbf {Sch}_{\boldsymbol {\alpha }}(f)\longrightarrow \textbf {B}$|⁠. We then prove that there exists an endofunctor, |$\varUpsilon ^{\mathscr {G},0}_{\boldsymbol {\alpha }}$|⁠, of |$\textbf {Mor}_{\textrm {tw}}(\textbf {D})$|⁠, the twisted morphism category of |$\textbf {D}$|⁠, thus showing the naturalness of the previous construction. Afterwards, we prove that, for every |$\varSigma $|-completion |$\mathscr {G}=(\textbf {D},G,\rho )$|⁠, there exists a functor |$\varUpsilon ^{\mathscr {G}}$| from the comma category |$(\textbf {Cmpl}(\varSigma )\!\downarrow \!\mathscr {G})$| to |$\textbf {End}(\textbf {Mor}_{\textrm {tw}}(\textbf {D}))$|⁠, the category of endofunctors of |$\textbf {Mor}_{\textrm {tw}}(\textbf {D})$|⁠, such that |$\varUpsilon ^{\mathscr {G},0}$|⁠, the object mapping of |$\varUpsilon ^{\mathscr {G}}$|⁠, sends a morphism of |$\varSigma $|-completion of |$\textbf {Cmpl}(\varSigma )$| with codomain |$\mathscr {G}$|⁠, to the endofunctor |$\varUpsilon ^{\mathscr {G},0}_{\boldsymbol {\alpha }}$|⁠.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,098

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2022-06-15

Downloads
14 (#1,020,370)

6 months
7 (#491,177)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Juan Blas Climent Vidal
University of Valencia

Citations of this work

No citations found.

Add more citations

References found in this work

General Theory of Natural Equivalences.Saunders MacLane & Samuel Eilenberg - 1945 - Transactions of the American Mathematical Society:231-294.
Functional Semantics of Algebraic Theories.F. William Lawvere - 1974 - Journal of Symbolic Logic 39 (2):340-341.
Universal Algebra.George Grätzer - 1982 - Studia Logica 41 (4):430-431.
A note on interpretations of many-sorted theories.Julian L. Hook - 1985 - Journal of Symbolic Logic 50 (2):372-374.
Theorie des Ensembles.N. Bourbaki - 1959 - Journal of Symbolic Logic 24 (1):71-73.

View all 9 references / Add more references