Univalent categories of modules

IF 0.4 4区 计算机科学 Q4 COMPUTER SCIENCE, THEORY & METHODS Mathematical Structures in Computer Science Pub Date : 2023-02-01 DOI:10.1017/s0960129523000178
J. G. T. Flaten
{"title":"Univalent categories of modules","authors":"J. G. T. Flaten","doi":"10.1017/s0960129523000178","DOIUrl":null,"url":null,"abstract":"We show that categories of modules over a ring in homotopy type theory (HoTT) satisfy the internal versions of the AB axioms from homological algebra. The main subtlety lies in proving AB4, which is that coproducts indexed by arbitrary sets are left-exact. To prove this, we replace a set X with the strict category of lists of elements in X. From showing that the latter is filtered, we deduce left-exactness of the coproduct. More generally, we show that exactness of filtered colimits (AB5) implies AB4 for any abelian category in HoTT. Our approach is heavily inspired by Roswitha Harting’s construction of the internal coproduct of abelian groups in an elementary topos with a natural numbers object. To state the AB axioms, we define and study filtered (and sifted) precategories in HoTT. A key result needed is that filtered colimits commute with finite limits of sets. This is a familiar classical result but has not previously been checked in our setting. Finally, we interpret our most central results into an \n$\\infty$\n-topos \n$ {\\mathscr{X}} $\n. Given a ring R in \n$ {\\tau_{\\leq 0}({{\\mathscr{X}}})} $\n – for example, an ordinary sheaf of rings – we show that the internal category of R-modules in \n$ {\\mathscr{X}} $\n represents the presheaf which sends an object \n$ X \\in {\\mathscr{X}} $\n to the category of \n$ (X{\\times}R) $\n-modules in \n${\\mathscr{X}} / X$\n. In general, our results yield a product-preserving left adjoint to base change of modules over X. When X is 0-truncated, this left adjoint is the internal coproduct. By an internalisation procedure, we deduce left-exactness of the internal coproduct as an ordinary functor from its internal left-exactness coming from HoTT.","PeriodicalId":49855,"journal":{"name":"Mathematical Structures in Computer Science","volume":null,"pages":null},"PeriodicalIF":0.4000,"publicationDate":"2023-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Structures in Computer Science","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1017/s0960129523000178","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0

Abstract

We show that categories of modules over a ring in homotopy type theory (HoTT) satisfy the internal versions of the AB axioms from homological algebra. The main subtlety lies in proving AB4, which is that coproducts indexed by arbitrary sets are left-exact. To prove this, we replace a set X with the strict category of lists of elements in X. From showing that the latter is filtered, we deduce left-exactness of the coproduct. More generally, we show that exactness of filtered colimits (AB5) implies AB4 for any abelian category in HoTT. Our approach is heavily inspired by Roswitha Harting’s construction of the internal coproduct of abelian groups in an elementary topos with a natural numbers object. To state the AB axioms, we define and study filtered (and sifted) precategories in HoTT. A key result needed is that filtered colimits commute with finite limits of sets. This is a familiar classical result but has not previously been checked in our setting. Finally, we interpret our most central results into an $\infty$ -topos $ {\mathscr{X}} $ . Given a ring R in $ {\tau_{\leq 0}({{\mathscr{X}}})} $ – for example, an ordinary sheaf of rings – we show that the internal category of R-modules in $ {\mathscr{X}} $ represents the presheaf which sends an object $ X \in {\mathscr{X}} $ to the category of $ (X{\times}R) $ -modules in ${\mathscr{X}} / X$ . In general, our results yield a product-preserving left adjoint to base change of modules over X. When X is 0-truncated, this left adjoint is the internal coproduct. By an internalisation procedure, we deduce left-exactness of the internal coproduct as an ordinary functor from its internal left-exactness coming from HoTT.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
模的单价范畴
证明了同伦类型理论(HoTT)中环上模的范畴满足同伦代数中AB公理的内部版本。主要的微妙之处在于证明AB4,即由任意集合索引的余积是左精确的。为了证明这一点,我们将集合X替换为X中元素列表的严格范畴。通过证明后者是过滤的,我们推导出了余积的左精确性。更一般地,我们证明了对HoTT中任何阿贝尔范畴,滤波边界的精确性(AB5)意味着AB4。我们的方法很大程度上受到Roswitha Harting在具有自然数对象的初等拓扑中构造阿贝群的内副积的启发。为了说明AB公理,我们定义和研究HoTT中的过滤(和筛选)预范畴。需要的一个关键结果是,过滤的边界与有限的集合的极限交换。这是一个熟悉的经典结果,但以前没有在我们的设置中检查过。最后,我们将最核心的结果解释为$\infty$ -topos $ {\mathscr{X}} $。给定$ {\tau_{\leq 0}({{\mathscr{X}}})} $中的一个环R——例如,一个普通的环束——我们表明,$ {\mathscr{X}} $中R-modules的内部类别表示将对象$ X \in {\mathscr{X}} $发送到${\mathscr{X}} / X$中$ (X{\times}R) $ -modules的类别的presheaf。一般来说,我们的结果产生了模在X上的基变化的保积左伴随。当X被截断为0时,这个左伴随是内副积。通过内部化过程,我们从HoTT的内左精确性推导出普通函子的内副积的左精确性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Mathematical Structures in Computer Science
Mathematical Structures in Computer Science 工程技术-计算机:理论方法
CiteScore
1.50
自引率
0.00%
发文量
30
审稿时长
12 months
期刊介绍: Mathematical Structures in Computer Science is a journal of theoretical computer science which focuses on the application of ideas from the structural side of mathematics and mathematical logic to computer science. The journal aims to bridge the gap between theoretical contributions and software design, publishing original papers of a high standard and broad surveys with original perspectives in all areas of computing, provided that ideas or results from logic, algebra, geometry, category theory or other areas of logic and mathematics form a basis for the work. The journal welcomes applications to computing based on the use of specific mathematical structures (e.g. topological and order-theoretic structures) as well as on proof-theoretic notions or results.
期刊最新文献
On Hofmann–Streicher universes T0-spaces and the lower topology GADTs are not (Even partial) functors A linear linear lambda-calculus Countability constraints in order-theoretic approaches to computability
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1