CATEGORICAL FOUNDATIONS OF FORMALIZED CONDENSED MATHEMATICS

Dagur Tómas Ásgeirsson, Riccardo Brasca, Nikolas Kuhn, Filippo Alberto Edoardo Nuccio Mortarino Majno Di Capriglio, Adam Topaz

TL;DR

This paper provides a rigorous, formalized foundation for condensed mathematics using the Lean proof assistant. It establishes key relationships between different topological structures (coherent, regular, extensive) and characterizes sheaves within these frameworks, paving the way for robust formalization of advanced mathematical concepts.

What Problem Does This Paper Address?

Condensed mathematics, a recent development by Clausen and Scholze, aims to generalize topological spaces to achieve better categorical properties. This generalization is crucial for unifying algebraic and geometric structures. A core concept is that of a "condensed set," defined as a sheaf on a specific category of topological spaces. However, the formalization of these foundational ideas, particularly the interplay between different topologies and the precise conditions for being a sheaf, requires a robust and general categorical framework. This paper addresses the need to formalize these foundational aspects in a way that is both mathematically sound and compatible with existing formalization efforts, like the Lean MATHLIB library.

Methods

The paper's core contribution lies in its rigorous, formal treatment of categorical concepts. The authors leverage the Lean proof assistant and its mathematical library, MATHLIB, to formalize definitions and prove theorems. Key methods include:

  • General Categorical Framework: Developing a general framework for defining and relating different Grothendieck topologies (coherent, regular, extensive) on categories satisfying minimal assumptions (preregular, finitary extensive, precoherent).
  • Sheaf Characterization: Providing precise conditions for a presheaf to be a sheaf under these topologies, often in terms of preserving finite products and satisfying equalizer conditions.
  • Effective Epimorphisms: Thoroughly analyzing the concept of effective epimorphisms, which are crucial for defining the regular and coherent topologies, and characterizing them in specific categories like topological spaces and compact Hausdorff spaces.
  • Formalization in Lean: All mathematical statements and definitions are fully formalized in Lean, ensuring correctness and enabling integration into MATHLIB. This involves defining predicates for preregularity, finitary extensivity, and precoherence, and then using these to define the respective topologies.

Datasets

Not discussed in the paper.

Key Insights and Ideas

  • Unified Topological Framework: The paper demonstrates that the coherent, regular, and extensive topologies are deeply interconnected. The coherent topology can be generated by the union of the regular and extensive coverages under certain conditions, providing a more unified understanding.
  • Minimal Assumptions for Generality: By establishing results under minimal categorical assumptions (e.g., preregularity, finitary extensivity), the framework becomes broadly applicable, extending beyond the initially studied categories.
  • Formalization as a Driver for Clarity: The process of formalizing these concepts in Lean led to a more general and precise exposition than might have been achieved through informal proofs alone. The need to satisfy Lean's type-theoretic constraints often clarifies subtle points.
  • Effective Epimorphisms as a Cornerstone: The detailed analysis and characterization of effective epimorphisms highlight their fundamental role in constructing and understanding these topologies.

Key Results

  • Characterization of Sheaves: The paper provides explicit characterizations of sheaves for the coherent topology on categories like CompHaus, Profinite, and Stonean. For CompHaus and Profinite, a presheaf is a sheaf if it preserves finite products and satisfies an equalizer condition for surjections. For Stonean, preserving finite products is sufficient.
  • Relationship Between Topologies: It's shown that for preregular and finitary extensive categories, the coherent topology is generated by the union of the regular and extensive coverages.
  • Subcanonicity: The regular, extensive, and coherent topologies are proven to be subcanonical (meaning representable presheaves are sheaves) under appropriate conditions on the category.
  • Formalization of Foundational Results: The paper formalizes key results that underpin condensed mathematics, making them verifiable and reusable within the Lean ecosystem.

Limitations and Future Work

  • Scope of Formalization: While the paper presents a comprehensive formalization of the foundational aspects, the full development of condensed mathematics itself is an ongoing effort.
  • Future Directions: The paper's formalization serves as a stepping stone for further work in condensed mathematics, particularly in areas like condensed abelian groups and modules, which are mentioned as having well-behaved properties when viewed as product-preserving presheaves on Stonean spaces. The authors also note that some results, like the equivalence of the Profinite category with the pro-category of finite sets, are still under formalization.

Summary updated

Abstract

Abstract Condensed mathematics, developed by Clausen and Scholze over the last few years, proposes a generalization of topology with better categorical properties. It replaces the concept of a topological space by that of a condensed set, which can be defined as a sheaf for the coherent topology on a certain category of compact Hausdorff spaces. In this case, the sheaf condition has a fairly simple explicit description, which arises from studying the relationship between the coherent, regular, and extensive topologies. In this paper, we establish this relationship under minimal assumptions on the category, going beyond the case of compact Hausdorff spaces. Along the way, we also provide a characterization of sheaves and covering sieves for these categories. All results in this paper have been fully formalized in the Lean proof assistant.
BibTeX
@article{asgeirsson2024categorical,
  author = {Dagur Tómas Ásgeirsson and Riccardo Brasca and Nikolas Kuhn and Filippo Alberto Edoardo Nuccio Mortarino Majno Di Capriglio and Adam Topaz},
  title = {{CATEGORICAL FOUNDATIONS OF FORMALIZED CONDENSED MATHEMATICS}},
  journal = {Journal of Symbolic Logic},
  year = {2024},
  doi = {10.1017/jsl.2024.69},
}
Figure