System disruptions
There are recurring service disruptions on some of the search portals due to high traffic. We are working to resolve the issue, you may temporarily encounter an error message.
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
Univalent Foundations of Constructive Algebraic Geometry
Stockholm University, Faculty of Science, Department of Mathematics. (Computational Mathematics)ORCID iD: 0000-0003-3092-8144
(English)Manuscript (preprint) (Other academic)
Abstract [en]

We investigate two constructive approaches to defining quasi-compactand quasi-separated schemes (qcqs-schemes). First, we introduce qcqs-schemes as locally ringed lattices, refining an approach of Coquand, Lombardi and Schuster using ringed lattices. We then consider qcqs-schemes as functors from rings to sets, building on a formalized definition by Zeuner and Hutzler.  We work in Homotopy TypeTheory and Univalent Foundations, but reason informally.  The main result is a constructive and univalent proof that the two definitions coincide, giving an equivalence between the respective categories of qcqs-schemes.

National Category
Algebra and Logic
Identifiers
URN: urn:nbn:se:su:diva-231329OAI: oai:DiVA.org:su-231329DiVA, id: diva2:1881250
Note

arXiv version available at: https://arxiv.org/abs/2407.17362

Available from: 2024-07-02 Created: 2024-07-02 Last updated: 2024-09-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

Univalent Foundations of Constructive Algebraic Geometry(340 kB)427 downloads
File information
File name FULLTEXT01.pdfFile size 340 kBChecksum SHA-512
3bdc97144c2aa60397903b88d6fe0fe9a654da6898d5513c7b95dadd55c42993e84de3bde93302e4deb7eb34300d1a6879c8f4443907a30d3cd218f30f6d0def
Type fulltextMimetype application/pdf

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 427 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 287 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