TY - JOUR
T1 - Implicit Commitment in a General Setting
AU - Łełyk, Mateusz
AU - Nicolai, Carlo
N1 - Publisher Copyright:
The Author(s) 2023.
PY - 2024/9/1
Y1 - 2024/9/1
N2 - Gödel’s Incompleteness Theorems suggest that no single formal system can capture the entirety of one’s mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit those implicit assumptions. This notion of implicit commitment motivates directly or indirectly several research programmes in logic and the foundations of mathematics; yet there hasn’t been a direct logical analysis of the notion of implicit commitment itself. In a recent paper, we carried out an initial assessment of this project by studying necessary conditions for implicit commitments; from seemingly weak assumptions on implicit commitments of an arithmetical system S, it can be derived that a uniform reflection principle for S—stating that all numerical instances of theorems of S are true—must be contained in S’s implicit commitments. This study gave rise to unexplored research avenues and open questions. This paper addresses the main ones. We generalize this basic framework for implicit commitments along two dimensions: in terms of iterations of the basic implicit commitment operator, and via a study of implicit commitments of theories in arbitrary first-order languages, not only couched in an arithmetical language.
AB - Gödel’s Incompleteness Theorems suggest that no single formal system can capture the entirety of one’s mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit those implicit assumptions. This notion of implicit commitment motivates directly or indirectly several research programmes in logic and the foundations of mathematics; yet there hasn’t been a direct logical analysis of the notion of implicit commitment itself. In a recent paper, we carried out an initial assessment of this project by studying necessary conditions for implicit commitments; from seemingly weak assumptions on implicit commitments of an arithmetical system S, it can be derived that a uniform reflection principle for S—stating that all numerical instances of theorems of S are true—must be contained in S’s implicit commitments. This study gave rise to unexplored research avenues and open questions. This paper addresses the main ones. We generalize this basic framework for implicit commitments along two dimensions: in terms of iterations of the basic implicit commitment operator, and via a study of implicit commitments of theories in arbitrary first-order languages, not only couched in an arithmetical language.
UR - http://www.scopus.com/inward/record.url?scp=85203866848&partnerID=8YFLogxK
U2 - 10.1093/logcom/exad025
DO - 10.1093/logcom/exad025
M3 - Article
AN - SCOPUS:85203866848
SN - 0955-792X
VL - 34
SP - 1136
EP - 1158
JO - Journal of Logic and Computation
JF - Journal of Logic and Computation
IS - 6
ER -