Authors : Blechschmidt, Ingo (Author of the conference)
CIRM (Publisher )
Abstract :
Let A be a commutative ring. Does it have a maximal ideal? Classically, Zorn's lemma would allow us to concoct such an ideal. Constructively, no such ideal needs to exist. However, even though no maximal ideal might exist in the standard domain of discourse, a maximal ideal always exists *somewhere*. This is because every ring is countable *somewhere*, and *everywhere*, countable rings have maximal ideals. Concrete computational consequences follow from this phantomic variant of existence.
The talk will introduce the modal operators 'somewhere' and 'everywhere', referring to the multiverse of parametrized mathematics, the multitude of computational forcing extensions. Just like the well-known double negation operator, they are (mostly) trivial from a classical point of view. Their purpose is to (a) put established results in constructive algebra and constructive combinatorics into perspective, (b) construct an origin story for certain inductive definitions and (c) form a unified framework for certain techniques for extracting programs from classical proofs.
Our proposal is inspired by the study of the set-theoretic multiverse, but focuses less on exploring the range of set/topos-theoretic possibility and more on concrete applications in constructive mathematics. As guiding examples, we will examine algebraic closures of fields, Noetherian conditions on rings and the foundations of well-quasi orders such as Dickson's Lemma.
(joint work with Alexander Oldenziel)
Keywords : topos-theoretic multiverse; constructive forcing; maximal ideals; well quasi-orders; modal operators
MSC Codes :
00A30
- Philosophy of mathematics [See also 03A05]
03F99
- None of the above but in this section
13L05
- Applications of logic to commutative algebra, See Also {03Cxx,03Hxx}
13P99
- None of the above but in this section
68R05
- Combinatorics in connection with computer science
Film maker : Petit, Jean
Language : English
Available date : 15/05/2023
Conference Date : 02/05/2023
Subseries : Research talks
arXiv category : Logic ; Group Theory
Mathematical Area(s) : Algebra ; Combinatorics ; Logic and Foundations
Format : MP4 (.mp4) - HD
Video Time : 00:55:38
Targeted Audience : Researchers ; Graduate Students ; Doctoral Students, Post-Doctoral Students
Download : https://videos.cirm-math.fr/2023-05-02_Blechschmidt.mp4
|
Event Title : Type Theory, Constructive Mathematics and Geometric Logic / Théorie des types, mathématiques constructives et logique géométrique Event Organizers : Coquand, Thierry ; Negri, Sara ; Rathjen, Michael ; Schuster, Peter Dates : 01/05/2023 - 05/05/2023
Event Year : 2023
Event URL : https://conferences.cirm-math.fr/2319.html
DOI : 10.24350/CIRM.V.20040003
Cite this video as:
Blechschmidt, Ingo (2023). New modal operators for constructive mathematics. CIRM. Audiovisual resource. doi:10.24350/CIRM.V.20040003
URI : http://dx.doi.org/10.24350/CIRM.V.20040003
|
See Also
Bibliography
- JOYAL, André et TIERNEY, Myles. An Extension of the Galois Theory of Grothendieck, volume 309 of Memoirs. American Mathematical Society, 1984. -
- BLASS, Andreas. Well-ordering and induction in intuitionistic logic and topoi. In : Mathematical logic and theoretical computer science. CRC Press, 2020. p. 29-48. -
- HENRY, Shawn J. Classifying Topoi and Preservation of Higher Order Logic by Geometric Morphisms. arXiv preprint arXiv:1305.3254, 2013. - https://doi.org/10.48550/arXiv.1305.3254