Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
The Functor of Points Approach to Schemes in Cubical Agda
Stockholm University, Faculty of Science, Department of Mathematics. (Computational Mathematics)ORCID iD: 0000-0003-3092-8144
Department of Computer Science and Engineering, Gothenburg University, Sweden.
2024 (English)In: Leibniz International Proceedings in Informatics (LIPIcs) / [ed] Yves Bertot, Temur Kutsia, and Michael Norrish, Schloss Dagstuhl, 2024, Vol. 309, p. 38:1-38:18, article id 38Conference paper, Published paper (Refereed)
Abstract [en]

We present a formalization of quasi-compact and quasi-separated schemes (qcqs-schemes) in the Cubical Agda proof assistant. We follow Grothendieck’s functor of points approach, which defines schemes, the quintessential notion of modern algebraic geometry, as certain well-behaved functors from commutative rings to sets. This approach is often regarded as conceptually simpler than the standard approach of defining schemes as locally ringed spaces, but to our knowledge it has not yet been adopted in formalizations of algebraic geometry. We build upon a previous formalization of the so-called Zariski lattice associated to a commutative ring in order to define the notion of compact open subfunctor. This allows for a concise definition of qcqs-schemes, streamlining the usual presentation as e.g. given in the standard textbook of Demazure and Gabriel. It also lets us obtain a fully constructive proof that compact open subfunctors of affine schemes are qcqs-schemes.

Place, publisher, year, edition, pages
Schloss Dagstuhl, 2024. Vol. 309, p. 38:1-38:18, article id 38
Series
Leibniz International Proceedings in Informatics (LIPIcs), ISSN 1868-8969 ; 309
Keywords [en]
Schemes, Algebraic Geometry, Category Theory, Cubical Agda, Homotopy Type Theory and Univalent Foundations, Constructive Mathematics
National Category
Algebra and Logic Computer Sciences
Identifiers
URN: urn:nbn:se:su:diva-231328DOI: 10.4230/LIPIcs.ITP.2024.38Scopus ID: 2-s2.0-85204070430OAI: oai:DiVA.org:su-231328DiVA, id: diva2:1881256
Conference
15th International Conference on Interactive Theorem Proving (ITP 2024)
Available from: 2024-07-02 Created: 2024-07-02 Last updated: 2024-11-12
In thesis
1. Univalent Constructive Algebraic Geometry: Foundations and Formalizations
Open this publication in new window or tab >>Univalent Constructive Algebraic Geometry: Foundations and Formalizations
2024 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

This thesis contains four papers concerned with Homotopy Type Theory and Univalent Foundations (HoTT/UF) and its use as a foundation to study constructive approaches to the theory of schemes, a fundamental notion in algebraic geometry. The main results of this project are presented in the first paper. The other three papers present formalizations of several of these results in Cubical Agda, an extension of the Agda proof assistant with constructive support for univalent foundations. The individual contributions of the papers are as follows.

The first paper, "Univalent Foundations of Constructive Algebraic Geometry", investigates two constructive approaches to defining quasi-compact and quasi-separated schemes (qcqs-schemes) in HoTT/UF, namely qcqs-schemes as locally ringed lattices and as functors from rings to sets. The main result is a constructive and univalent proof that the two definitions coincide, giving an equivalence between the respective categories of qcqs-schemes.

The second paper, "Internalizing Representation Independence with Univalence", discusses an implementation of the so-called structure identity principle (SIP), an important consequence of univalence employed in the other papers, in Cubical Agda and studies its applications in computer science. It is shown that the SIP guarantees representation independence internally for isomorphic implementations of common data structures. The SIP is then generalized to a relational version that can account for wider classes of implementations.

The third paper, "A Univalent Formalization of Constructive Affine Schemes", presents a formalization of affine schemes as ringed lattices in Cubical Agda. Standard textbook presentations of the structure sheaf of an affine scheme often gloss over certain details that turn out to be a serious obstacle when formalizing this construction. The main result of this paper is that with the help of univalence, or rather the SIP for rings and algebras, one can formalize affine schemes in a way that resembles the standard textbook approach more closely than previous formalizations of (affine) schemes in other proof assistants.

The fourth paper, "The Functor of Points Approach to Schemes in Cubical Agda", presents a formalization of qcqs-schemes in Cubical Agda, using Grothendieck's functor of points approach. This is the first formalization following this alternative approach and the first constructive formalization that manages to get beyond affine schemes. The main result is a streamlined definition of functorial qcqs-schemes allowing for a fully formal and constructive proof that compact open subfunctors of affine schemes are qcqs-schemes.

Place, publisher, year, edition, pages
Stockholm: Department of Mathematics, Stockholm University, 2024. p. 25
Keywords
Homotopy Type Theory and Univalent Foundations, Agda, Cubical Agda, Constructive Mathematics, Schemes, Algebraic Geometry
National Category
Algebra and Logic Computer Sciences
Research subject
Computational Mathematics
Identifiers
urn:nbn:se:su:diva-231878 (URN)978-91-8014-863-4 (ISBN)978-91-8014-864-1 (ISBN)
Public defence
2024-10-04, lärosal 5, hus 1, Albano, Albanovägen 28, Stockholm, 13:00 (English)
Opponent
Supervisors
Available from: 2024-09-11 Created: 2024-07-05 Last updated: 2024-08-15Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopushttps://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITP.2024.38

Search in DiVA

By author/editor
Zeuner, Max
By organisation
Department of Mathematics
Algebra and LogicComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 55 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf