{"title":"Well ordering principles for iterated $$\\Pi ^1_1$$-comprehension","authors":"Anton Freund, Michael Rathjen","doi":"10.1007/s00029-023-00879-2","DOIUrl":null,"url":null,"abstract":"Abstract We introduce ordinal collapsing principles that are inspired by proof theory but have a set theoretic flavor. These principles are shown to be equivalent to iterated $$\\Pi ^1_1$$ <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"> <mml:msubsup> <mml:mi>Π</mml:mi> <mml:mn>1</mml:mn> <mml:mn>1</mml:mn> </mml:msubsup> </mml:math> -comprehension and the existence of admissible sets, over weak base theories. Our work extends a previous result on the non-iterated case, which had been conjectured in Montalbán’s “Open questions in reverse mathematics\" (Bull Symb Log 17(3):431–454, 2011). This previous result has already been applied to the reverse mathematics of combinatorial and set theoretic principles. The present paper is a significant contribution to a general approach that connects these fields.","PeriodicalId":49551,"journal":{"name":"Selecta Mathematica-New Series","volume":"112 1","pages":"0"},"PeriodicalIF":1.2000,"publicationDate":"2023-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Selecta Mathematica-New Series","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s00029-023-00879-2","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
Abstract We introduce ordinal collapsing principles that are inspired by proof theory but have a set theoretic flavor. These principles are shown to be equivalent to iterated $$\Pi ^1_1$$ Π11 -comprehension and the existence of admissible sets, over weak base theories. Our work extends a previous result on the non-iterated case, which had been conjectured in Montalbán’s “Open questions in reverse mathematics" (Bull Symb Log 17(3):431–454, 2011). This previous result has already been applied to the reverse mathematics of combinatorial and set theoretic principles. The present paper is a significant contribution to a general approach that connects these fields.
期刊介绍:
Selecta Mathematica, New Series is a peer-reviewed journal addressed to a wide mathematical audience. It accepts well-written high quality papers in all areas of pure mathematics, and selected areas of applied mathematics. The journal especially encourages submission of papers which have the potential of opening new perspectives.