A Univalent Formalization of Constructive Affine Schemes

Max Zeuner, Anders Mörtberg
{"title":"A Univalent Formalization of Constructive Affine Schemes","authors":"Max Zeuner, Anders Mörtberg","doi":"10.4230/LIPIcs.TYPES.2022.14","DOIUrl":null,"url":null,"abstract":"We present a formalization of constructive affine schemes in the Cubical Agda proof assistant. This development is not only fully constructive and predicative, it also makes crucial use of univalence. By now schemes have been formalized in various proof assistants. However, most existing formalizations follow the inherently non-constructive approach of Hartshorne's classic\"Algebraic Geometry\"textbook, for which the construction of the so-called structure sheaf is rather straightforwardly formalizable and works the same with or without univalence. We follow an alternative approach that uses a point-free description of the constructive counterpart of the Zariski spectrum called the Zariski lattice and proceeds by defining the structure sheaf on formal basic opens and then lift it to the whole lattice. This general strategy is used in a plethora of textbooks, but formalizing it has proved tricky. The main result of this paper is that with the help of the univalence principle we can make this\"lift from basis\"strategy formal and obtain a fully formalized account of constructive affine schemes.","PeriodicalId":131421,"journal":{"name":"Types for Proofs and Programs","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Types for Proofs and Programs","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4230/LIPIcs.TYPES.2022.14","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

We present a formalization of constructive affine schemes in the Cubical Agda proof assistant. This development is not only fully constructive and predicative, it also makes crucial use of univalence. By now schemes have been formalized in various proof assistants. However, most existing formalizations follow the inherently non-constructive approach of Hartshorne's classic"Algebraic Geometry"textbook, for which the construction of the so-called structure sheaf is rather straightforwardly formalizable and works the same with or without univalence. We follow an alternative approach that uses a point-free description of the constructive counterpart of the Zariski spectrum called the Zariski lattice and proceeds by defining the structure sheaf on formal basic opens and then lift it to the whole lattice. This general strategy is used in a plethora of textbooks, but formalizing it has proved tricky. The main result of this paper is that with the help of the univalence principle we can make this"lift from basis"strategy formal and obtain a fully formalized account of constructive affine schemes.
构造仿射格式的一种单价形式化
我们在立方议程证明助手中给出了构造仿射格式的形式化。这种发展不仅具有充分的建设性和预言性,而且还至关重要地使用了一元性。到目前为止,方案已经在各种证明助手中形式化了。然而,大多数现有的形式化遵循Hartshorne经典的“代数几何”教科书固有的非建设性方法,其中所谓的结构束的构造是相当直接的形式化的,并且在有无一性的情况下工作相同。我们采用了另一种方法,即使用Zariski谱的构造对偶的无点描述,称为Zariski晶格,并通过定义形式基本开口上的结构束,然后将其提升到整个晶格。这种通用策略在大量教科书中使用,但将其形式化已被证明是棘手的。本文的主要结果是,借助于同一性原理,我们可以使这种“离基提升”策略形式化,并得到构造仿射格式的完全形式化解释。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信