{"title":"Varieties of truth definitions","authors":"Piotr Gruza, Mateusz Łełyk","doi":"10.1007/s00153-024-00909-6","DOIUrl":null,"url":null,"abstract":"<div><p>We study the structure of the partial order induced by the definability relation on definitions of truth for the language of arithmetic. Formally, a definition of truth is any sentence <span>\\(\\alpha \\)</span> which extends a weak arithmetical theory (which we take to be <span>\\({{\\,\\mathrm{I\\Delta _{0}+\\exp }\\,}}\\)</span>) such that for some formula <span>\\(\\Theta \\)</span> and any arithmetical sentence <span>\\(\\varphi \\)</span>, <span>\\(\\Theta (\\ulcorner \\varphi \\urcorner )\\equiv \\varphi \\)</span> is provable in <span>\\(\\alpha \\)</span>. We say that a sentence <span>\\(\\beta \\)</span> is definable in a sentence <span>\\(\\alpha \\)</span>, if there exists an unrelativized translation from the language of <span>\\(\\beta \\)</span> to the language of <span>\\(\\alpha \\)</span> which is identity on the arithmetical symbols and such that the translation of <span>\\(\\beta \\)</span> is provable in <span>\\(\\alpha \\)</span>. Our main result is that the structure consisting of truth definitions which are conservative over the basic arithmetical theory forms a countable universal distributive lattice. Additionally, we generalize the result of Pakhomov and Visser showing that the set of (Gödel codes of) definitions of truth is not <span>\\(\\Sigma _2\\)</span>-definable in the standard model of arithmetic. We conclude by remarking that no <span>\\(\\Sigma _2\\)</span>-sentence, satisfying certain further natural conditions, can be a definition of truth for the language of arithmetic.\n</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"63 5-6","pages":"563 - 589"},"PeriodicalIF":0.3000,"publicationDate":"2024-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Archive for Mathematical Logic","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s00153-024-00909-6","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"Arts and Humanities","Score":null,"Total":0}
引用次数: 0
Abstract
We study the structure of the partial order induced by the definability relation on definitions of truth for the language of arithmetic. Formally, a definition of truth is any sentence \(\alpha \) which extends a weak arithmetical theory (which we take to be \({{\,\mathrm{I\Delta _{0}+\exp }\,}}\)) such that for some formula \(\Theta \) and any arithmetical sentence \(\varphi \), \(\Theta (\ulcorner \varphi \urcorner )\equiv \varphi \) is provable in \(\alpha \). We say that a sentence \(\beta \) is definable in a sentence \(\alpha \), if there exists an unrelativized translation from the language of \(\beta \) to the language of \(\alpha \) which is identity on the arithmetical symbols and such that the translation of \(\beta \) is provable in \(\alpha \). Our main result is that the structure consisting of truth definitions which are conservative over the basic arithmetical theory forms a countable universal distributive lattice. Additionally, we generalize the result of Pakhomov and Visser showing that the set of (Gödel codes of) definitions of truth is not \(\Sigma _2\)-definable in the standard model of arithmetic. We conclude by remarking that no \(\Sigma _2\)-sentence, satisfying certain further natural conditions, can be a definition of truth for the language of arithmetic.
期刊介绍:
The journal publishes research papers and occasionally surveys or expositions on mathematical logic. Contributions are also welcomed from other related areas, such as theoretical computer science or philosophy, as long as the methods of mathematical logic play a significant role. The journal therefore addresses logicians and mathematicians, computer scientists, and philosophers who are interested in the applications of mathematical logic in their own field, as well as its interactions with other areas of research.