Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

A formal characterization of discrete condensed objects (2410.17847v3)

Published 23 Oct 2024 in math.CT, cs.FL, and cs.LO

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 on a certain site of compact Hausdorff spaces. Since condensed sets are supposed to be a generalization of topological spaces, one would like to be able to study the notion of discreteness. There are various ways to define what it means for a condensed set to be discrete. In this paper we describe them, and prove that they are equivalent. The results have been fully formalized in the Lean proof assistant.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (13)
  1. Dagur Asgeirsson. The foundations of condensed mathematics. https://dagur.sites.ku.dk/files/2022/01/condensed-foundations.pdf, 2021. Master’s thesis.
  2. Dagur Asgeirsson. Solid mathematics. https://dagur.sites.ku.dk/files/2022/02/solid.pdf, 2022.
  3. Dagur Asgeirsson. Towards solid abelian groups: A formal proof of Nöbeling’s theorem. In Yves Bertot, Temur Kutsia, and Michael Norrish, editors, 15th International Conference on Interactive Theorem Proving (ITP 2024), volume 309 of Leibniz International Proceedings in Informatics (LIPIcs), pages 6:1–6:17, Dagstuhl, Germany, 2024. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. ISBN 978-3-95977-337-9. doi: 10.4230/LIPIcs.ITP.2024.6. URL https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITP.2024.6.
  4. Categorical foundations of formalized condensed mathematics, 2024. URL https://arxiv.org/abs/2407.12840.
  5. Theorem Proving in Lean. Carnegie Mellon University, 2014.
  6. Pyknotic objects, I. Basic notions, 2019.
  7. Condensed mathematics and complex geometry. https://people.mpim-bonn.mpg.de/scholze/Complex.pdf, 2022.
  8. Analytic Stacks. Lecture series at IHES, Paris, and MPIM, Bonn. https://www.youtube.com/playlist?list=PLx5f8IelFRgGmu6gmL-Kf_Rl_6Mm7juZO, 2023.
  9. The Lean 4 theorem prover and programming language. In Automated deduction—CADE 28, volume 12699 of Lecture Notes in Comput. Sci., pages 625–635. Springer, Cham, 2021. doi: 10.1007/978-3-030-79876-5˙37.
  10. Peter T. Johnstone. Sketches of an elephant: a topos theory compendium. Vol. 2, volume 44 of Oxford Logic Guides. The Clarendon Press, Oxford University Press, Oxford, 2002.
  11. The mathlib community. The lean mathematical library. In Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, CPP 2020, page 367–381, New York, NY, USA, 2020. Association for Computing Machinery.
  12. Peter Scholze. Lectures on analytic geometry. https://people.mpim-bonn.mpg.de/scholze/Analytic.pdf, 2019a.
  13. Peter Scholze. Lectures on condensed mathematics. https://people.mpim-bonn.mpg.de/scholze/Condensed.pdf, 2019b.

Summary

  • The paper demonstrates that a condensed set is discrete when it lies in the essential image of the left adjoint functor mapping sets to locally constant sheaves.
  • It proves that discrete objects exhibit an isomorphism between colimits over profinite sets and their evaluations, deepening our understanding of their structure.
  • The study extends these equivalences to condensed modules by leveraging rigorous Lean formalization to validate categorical proofs.

A Formal Characterization of Discrete Condensed Objects

This paper presents a comprehensive investigation into the nature of discrete condensed objects within Clausen and Scholze’s framework of condensed mathematics. By substituting the notion of a topological space with a condensed set, this theory achieves refined categorical properties. A condensed set, specifically, is a sheaf on a site of compact Hausdorff spaces, which forms a bridge between algebraic techniques and topological constructs. A primary inquiry explored is the definition and characterization of discrete condensed sets, alongside proving the equivalency of these definitions. The paper’s results are proven formally using the \Lean proof assistant and contribute to the mathematical library \mathlib.

Main Contributions

The paper introduces the concept of a discrete condensed set through various conditions that are proven to be equivalent. Noteworthy results include:

  • Characterization through Left Adjointness: The paper defines a condensed set as discrete if it is in the essential image of a functor $L : \Set \to \CondSet$, which is left adjoint to the underlying set functor $U : \CondSet \to \Set$. This functor LL maps a set XX to the sheaf of locally constant maps $\LocConst(-, X)$. The paper constructs a natural isomorphism between LL and the constant sheaf functor ()\underline{(-)}, thereby establishing a fundamental link between these notions.
  • Colimit Characterization: Another insightful result shows that a condensed set is discrete if and only if, for every profinite set S=limiSiS = \varprojlim_i S_i, the canonical map limiX(Si)X(S)\varinjlim_i X(S_i) \to X(S) is an isomorphism. This colimit characterization provides a deeper understanding of how such objects interact within the framework.
  • Extension to Condensed Modules: The paper extends the characterization by proving that a condensed module over a ring RR is discrete if and only if its underlying condensed set is discrete. This is achieved by showing the full faithfulness of the constant sheaf functor for modules and leveraging general results about sheafification.

Methodology and Formalization

The methodology relies heavily on categorical techniques and the formalized approach via \Lean. The authors construct adjunctions and establish equivalences through careful checking of unit and counit natural transformations. The \Lean formalization ensures rigor and correctness, providing machine-verifiable proofs of the established theorems. The use of techniques like Kan extensions and explicit construction of initial and final functors adds further theoretical depth.

Implications and Future Directions

These results significantly enhance our comprehension of discrete sets within the field of condensed mathematics. The robust equivalence between different characterizations fosters an adaptable framework that can be further explored in areas such as solid abelian groups or when developing new algebraic approaches leveraging the condensed mathematics framework.

The formalization aspect indicates a pathway toward formalizing more complex mathematical theories using proof assistants, potentially transforming how future mathematical work is conducted. By integrating these results into \mathlib, the authors pave the way for subsequent formal research and applications in algebraic topology, homological algebra, and related fields.

Future directions might explore the extension of these results to other types of sheaf categories, investigation into applications in computational homotopy theory, or further development of the \Lean library to handle even more intricate categorical constructs.

Through a detailed formalization and categorical exploration, this paper contributes essential insights into the structure of condensed objects, advancing both theoretical mathematics and the computational methods underpinning it.