Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
The Functor of Points Approach to Schemes in Cubical Agda
Stockholms universitet, Naturvetenskapliga fakulteten, Matematiska institutionen. (Computational Mathematics)ORCID-id: 0000-0003-3092-8144
Department of Computer Science and Engineering, Gothenburg University, Sweden.
2024 (engelsk)Inngår i: Leibniz International Proceedings in Informatics (LIPIcs) / [ed] Yves Bertot, Temur Kutsia, and Michael Norrish, Schloss Dagstuhl, 2024, Vol. 309, s. 38:1-38:18, artikkel-id 38Konferansepaper, Publicerat paper (Fagfellevurdert)
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.

sted, utgiver, år, opplag, sider
Schloss Dagstuhl, 2024. Vol. 309, s. 38:1-38:18, artikkel-id 38
Serie
Leibniz International Proceedings in Informatics (LIPIcs), ISSN 1868-8969 ; 309
Emneord [en]
Schemes, Algebraic Geometry, Category Theory, Cubical Agda, Homotopy Type Theory and Univalent Foundations, Constructive Mathematics
HSV kategori
Identifikatorer
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
Konferanse
15th International Conference on Interactive Theorem Proving (ITP 2024)
Tilgjengelig fra: 2024-07-02 Laget: 2024-07-02 Sist oppdatert: 2024-11-12
Inngår i avhandling
1. Univalent Constructive Algebraic Geometry: Foundations and Formalizations
Åpne denne publikasjonen i ny fane eller vindu >>Univalent Constructive Algebraic Geometry: Foundations and Formalizations
2024 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
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.

sted, utgiver, år, opplag, sider
Stockholm: Department of Mathematics, Stockholm University, 2024. s. 25
Emneord
Homotopy Type Theory and Univalent Foundations, Agda, Cubical Agda, Constructive Mathematics, Schemes, Algebraic Geometry
HSV kategori
Forskningsprogram
beräkningsmatematik
Identifikatorer
urn:nbn:se:su:diva-231878 (URN)978-91-8014-863-4 (ISBN)978-91-8014-864-1 (ISBN)
Disputas
2024-10-04, lärosal 5, hus 1, Albano, Albanovägen 28, Stockholm, 13:00 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2024-09-11 Laget: 2024-07-05 Sist oppdatert: 2024-08-15bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopushttps://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITP.2024.38

Søk i DiVA

Av forfatter/redaktør
Zeuner, Max
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 56 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf