Pub Date : 2024-01-18DOI: 10.1007/s10485-023-09762-9
Iolo Jones, Jerry Swan, Jeffrey Giansiracusa
We introduce an algebraic analogue of dynamical systems, based on term rewriting. We show that a recursive function applied to the output of an iterated rewriting system defines a formal class of models into which all the main architectures for dynamic machine learning models (including recurrent neural networks, graph neural networks, and diffusion models) can be embedded. Considered in category theory, we also show that these algebraic models are a natural language for describing the compositionality of dynamic models. Furthermore, we propose that these models provide a template for the generalisation of the above dynamic models to learning problems on structured or non-numerical data, including ‘hybrid symbolic-numeric’ models.
{"title":"Algebraic Dynamical Systems in Machine Learning","authors":"Iolo Jones, Jerry Swan, Jeffrey Giansiracusa","doi":"10.1007/s10485-023-09762-9","DOIUrl":"10.1007/s10485-023-09762-9","url":null,"abstract":"<div><p>We introduce an algebraic analogue of dynamical systems, based on term rewriting. We show that a recursive function applied to the output of an iterated rewriting system defines a formal class of models into which all the main architectures for dynamic machine learning models (including recurrent neural networks, graph neural networks, and diffusion models) can be embedded. Considered in category theory, we also show that these algebraic models are a natural language for describing the compositionality of dynamic models. Furthermore, we propose that these models provide a template for the generalisation of the above dynamic models to learning problems on structured or non-numerical data, including ‘hybrid symbolic-numeric’ models.</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"32 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-01-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10485-023-09762-9.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139496018","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-01-16DOI: 10.1007/s10485-023-09761-w
Ao Shen, Qingguo Li
In this paper, we introduce the concepts of generalized continuous posets and present topological dualities for them. Moreover, we show that the category of generalized continuous posets and continuous morphisms is dually equivalent to the category of F-spaces and F-morphisms. In particular, some special cases are obtained, such as the topological representations for posets, domains, continuous lattices and join-semilattices.
在本文中,我们介绍了广义连续实在的概念,并提出了它们的拓扑对偶性。此外,我们还证明了广义连续实在和连续态的范畴与 F 空间和 F 态的范畴是二重等价的。特别是,我们还得到了一些特例,如posets、域、连续网格和连接半网格的拓扑表示。
{"title":"The Stone Representations for Generalized Continuous Posets","authors":"Ao Shen, Qingguo Li","doi":"10.1007/s10485-023-09761-w","DOIUrl":"10.1007/s10485-023-09761-w","url":null,"abstract":"<div><p>In this paper, we introduce the concepts of generalized continuous posets and present topological dualities for them. Moreover, we show that the category of generalized continuous posets and continuous morphisms is dually equivalent to the category of F-spaces and F-morphisms. In particular, some special cases are obtained, such as the topological representations for posets, domains, continuous lattices and join-semilattices.</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"32 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-01-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139480389","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-01-10DOI: 10.1007/s10485-023-09760-x
Huhu Zhang, Xing Gao, Li Guo
Various compatibility conditions among replicated copies of operations in a given algebraic structure have appeared in broad contexts in recent years. Taking a uniform approach, this paper presents an operadic study of compatibility conditions for nonsymmetric operads with unary and binary operations, and homogeneous quadratic and cubic relations. This generalizes the previous studies for binary quadratic operads. We consider three compatibility conditions, namely the linear compatibility, matching compatibility and total compatibility, with increasingly stronger restraints among the replicated copies. The linear compatibility is in Koszul duality to the total compatibility, while the matching compatibility is self dual. Further, each compatibility condition can be expressed in terms of either one or both of the two Manin square products. Finally it is shown that the operads defined by these compatibility conditions from the associative algebra and differential algebra are Koszul utilizing rewriting systems.
{"title":"Compatible Structures of Nonsymmetric Operads, Manin Products and Koszul Duality","authors":"Huhu Zhang, Xing Gao, Li Guo","doi":"10.1007/s10485-023-09760-x","DOIUrl":"10.1007/s10485-023-09760-x","url":null,"abstract":"<div><p>Various compatibility conditions among replicated copies of operations in a given algebraic structure have appeared in broad contexts in recent years. Taking a uniform approach, this paper presents an operadic study of compatibility conditions for nonsymmetric operads with unary and binary operations, and homogeneous quadratic and cubic relations. This generalizes the previous studies for binary quadratic operads. We consider three compatibility conditions, namely the linear compatibility, matching compatibility and total compatibility, with increasingly stronger restraints among the replicated copies. The linear compatibility is in Koszul duality to the total compatibility, while the matching compatibility is self dual. Further, each compatibility condition can be expressed in terms of either one or both of the two Manin square products. Finally it is shown that the operads defined by these compatibility conditions from the associative algebra and differential algebra are Koszul utilizing rewriting systems.\u0000</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"32 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2024-01-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139409568","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-12DOI: 10.1007/s10485-023-09757-6
Owen Garnier
The homology of a Garside monoid, thus of a Garside group, can be computed efficiently through the use of the order complex defined by Dehornoy and Lafont. We construct a categorical generalization of this complex and we give some computational techniques which are useful for reducing computing time. We then use this construction to complete results of Salvetti, Callegaro and Marin regarding the homology of exceptional complex braid groups. We most notably study the case of the Borchardt braid group (B(G_{31})) through its associated Garside category.
{"title":"Generalization of the Dehornoy–Lafont Order Complex to Categories: Application to Exceptional Braid Groups","authors":"Owen Garnier","doi":"10.1007/s10485-023-09757-6","DOIUrl":"10.1007/s10485-023-09757-6","url":null,"abstract":"<div><p>The homology of a Garside monoid, thus of a Garside group, can be computed efficiently through the use of the order complex defined by Dehornoy and Lafont. We construct a categorical generalization of this complex and we give some computational techniques which are useful for reducing computing time. We then use this construction to complete results of Salvetti, Callegaro and Marin regarding the homology of exceptional complex braid groups. We most notably study the case of the Borchardt braid group <span>(B(G_{31}))</span> through its associated Garside category.</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"32 1","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138581747","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-06DOI: 10.1007/s10485-023-09756-7
Rhiannon Savage
Suppose that we have a bicomplete closed symmetric monoidal quasi-abelian category (mathcal {E}) with enough flat projectives, such as the category of complete bornological spaces ({{textbf {CBorn}}}_k) or the category of inductive limits of Banach spaces ({{textbf {IndBan}}}_k). Working with monoids in (mathcal {E}), we can generalise and extend the Koszul duality theory of Beilinson, Ginzburg, Soergel. We use an element-free approach to define the notions of Koszul monoids, and quadratic monoids and their duals. Schneiders’ embedding of a quasi-abelian category into an abelian category, its left heart, allows us to prove an equivalence of certain subcategories of the derived categories of graded modules over Koszul monoids and their duals.
{"title":"Koszul Monoids in Quasi-abelian Categories","authors":"Rhiannon Savage","doi":"10.1007/s10485-023-09756-7","DOIUrl":"10.1007/s10485-023-09756-7","url":null,"abstract":"<div><p>Suppose that we have a bicomplete closed symmetric monoidal quasi-abelian category <span>(mathcal {E})</span> with enough flat projectives, such as the category of complete bornological spaces <span>({{textbf {CBorn}}}_k)</span> or the category of inductive limits of Banach spaces <span>({{textbf {IndBan}}}_k)</span>. Working with monoids in <span>(mathcal {E})</span>, we can generalise and extend the Koszul duality theory of Beilinson, Ginzburg, Soergel. We use an element-free approach to define the notions of Koszul monoids, and quadratic monoids and their duals. Schneiders’ embedding of a quasi-abelian category into an abelian category, its left heart, allows us to prove an equivalence of certain subcategories of the derived categories of graded modules over Koszul monoids and their duals.</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"31 6","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10485-023-09756-7.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138547668","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-04DOI: 10.1007/s10485-023-09754-9
Severin Bunk
We study the homotopy right Kan extension of homotopy sheaves on a category to its free cocompletion, i.e. to its category of presheaves. Any pretopology on the original category induces a canonical pretopology of generalised coverings on the free cocompletion. We show that with respect to these pretopologies the homotopy right Kan extension along the Yoneda embedding preserves homotopy sheaves valued in (sufficiently nice) simplicial model categories. Moreover, we show that this induces an equivalence between sheaves of spaces on the original category and colimit-preserving sheaves of spaces on its free cocompletion. We present three applications in geometry and topology: first, we prove that diffeological vector bundles descend along subductions of diffeological spaces. Second, we deduce that various flavours of bundle gerbes with connection satisfy ((infty ,2))-categorical descent. Finally, we investigate smooth diffeomorphism actions in smooth bordism-type field theories on a manifold. We show how these smooth actions allow us to extract the values of a field theory on any object coherently from its values on generating objects of the bordism category.
{"title":"Homotopy Sheaves on Generalised Spaces","authors":"Severin Bunk","doi":"10.1007/s10485-023-09754-9","DOIUrl":"10.1007/s10485-023-09754-9","url":null,"abstract":"<div><p>We study the homotopy right Kan extension of homotopy sheaves on a category to its free cocompletion, i.e. to its category of presheaves. Any pretopology on the original category induces a canonical pretopology of generalised coverings on the free cocompletion. We show that with respect to these pretopologies the homotopy right Kan extension along the Yoneda embedding preserves homotopy sheaves valued in (sufficiently nice) simplicial model categories. Moreover, we show that this induces an equivalence between sheaves of spaces on the original category and colimit-preserving sheaves of spaces on its free cocompletion. We present three applications in geometry and topology: first, we prove that diffeological vector bundles descend along subductions of diffeological spaces. Second, we deduce that various flavours of bundle gerbes with connection satisfy <span>((infty ,2))</span>-categorical descent. Finally, we investigate smooth diffeomorphism actions in smooth bordism-type field theories on a manifold. We show how these smooth actions allow us to extract the values of a field theory on any object coherently from its values on generating objects of the bordism category.</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"31 6","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10485-023-09754-9.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138485110","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-12-02DOI: 10.1007/s10485-023-09752-x
Leovigildo Alonso Tarrío, Beatriz Álvarez Díaz, Ana Jeremías López
We show that the unbounded derived category of a Grothendieck category with enough projective objects is the base category of a derivator whose category of diagrams is the full 2-category of small categories. With this structure, we give a description of the localization functor associated to a specialization closed subset of the spectrum of a commutative noetherian ring. In addition, using the derivator of modules, we prove some basic theorems of group cohomology for complexes of representations over an arbitrary base ring.
{"title":"Unbounded Algebraic Derivators","authors":"Leovigildo Alonso Tarrío, Beatriz Álvarez Díaz, Ana Jeremías López","doi":"10.1007/s10485-023-09752-x","DOIUrl":"10.1007/s10485-023-09752-x","url":null,"abstract":"<div><p>We show that the unbounded derived category of a Grothendieck category with enough projective objects is the base category of a derivator whose category of diagrams is the full 2-category of small categories. With this structure, we give a description of the localization functor associated to a specialization closed subset of the spectrum of a commutative noetherian ring. In addition, using the derivator of modules, we prove some basic theorems of group cohomology for complexes of representations over an arbitrary base ring.</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"31 6","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138475583","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-27DOI: 10.1007/s10485-023-09747-8
Sergey Arkhipov, Sebastian Ørsted
We prove and explain several classical formulae for homotopy (co)limits in general (combinatorial) model categories which are not necessarily simplicially enriched. Importantly, we prove versions of the Bousfield–Kan formula and the fat totalization formula in this complete generality. We finish with a proof that homotopy-final functors preserve homotopy limits, again in complete generality.
{"title":"Homotopy (Co)limits via Homotopy (Co)ends in General Combinatorial Model Categories","authors":"Sergey Arkhipov, Sebastian Ørsted","doi":"10.1007/s10485-023-09747-8","DOIUrl":"10.1007/s10485-023-09747-8","url":null,"abstract":"<div><p>We prove and explain several classical formulae for homotopy (co)limits in general (combinatorial) model categories which are not necessarily simplicially enriched. Importantly, we prove versions of the Bousfield–Kan formula and the fat totalization formula in this complete generality. We finish with a proof that homotopy-final functors preserve homotopy limits, again in complete generality.</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"31 6","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138449161","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-11-15DOI: 10.1007/s10485-023-09753-w
Răzvan Diaconescu
({3/2})-Institutions have been introduced as an extension of institution theory that accommodates implicitly partiality of the signature morphisms together with its syntactic and semantic effects. In this paper we show that ordinary institutions that are equipped with an inclusion system for their categories of signatures generate naturally ({3/2})-institutions with explicit partiality for their signature morphisms. This provides a general uniform way to build ({3/2})-institutions for the foundations of conceptual blending and software evolution. Moreover our general construction allows for an uniform derivation of some useful technical properties.
{"title":"Partialising Institutions","authors":"Răzvan Diaconescu","doi":"10.1007/s10485-023-09753-w","DOIUrl":"10.1007/s10485-023-09753-w","url":null,"abstract":"<div><p><span>({3/2})</span>-Institutions have been introduced as an extension of institution theory that accommodates implicitly partiality of the signature morphisms together with its syntactic and semantic effects. In this paper we show that ordinary institutions that are equipped with an inclusion system for their categories of signatures generate naturally <span>({3/2})</span>-institutions with <i>explicit</i> partiality for their signature morphisms. This provides a general uniform way to build <span>({3/2})</span>-institutions for the foundations of conceptual blending and software evolution. Moreover our general construction allows for an uniform derivation of some useful technical properties.</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"31 6","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-11-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134796639","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2023-10-19DOI: 10.1007/s10485-023-09751-y
Simon Henry, Christopher Townsend
We prove that for any small category ({mathcal {C}}), the category (textbf{KHausLoc}_{hat{{mathcal {C}}}}) of compact Hausdorff locales in the presheaf topos (hat{{mathcal {C}}}), is equivalent to the category of functors ({mathcal {C}} rightarrow textbf{KHausLoc}).
{"title":"Compact Hausdorff Locales in Presheaf Toposes","authors":"Simon Henry, Christopher Townsend","doi":"10.1007/s10485-023-09751-y","DOIUrl":"10.1007/s10485-023-09751-y","url":null,"abstract":"<div><p>We prove that for any small category <span>({mathcal {C}})</span>, the category <span>(textbf{KHausLoc}_{hat{{mathcal {C}}}})</span> of compact Hausdorff locales in the presheaf topos <span>(hat{{mathcal {C}}})</span>, is equivalent to the category of functors <span>({mathcal {C}} rightarrow textbf{KHausLoc})</span>.</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"31 6","pages":""},"PeriodicalIF":0.6,"publicationDate":"2023-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49999601","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}