皮亚诺算术模型的cp -泛型展开

IF 0.4 4区 数学 Q4 LOGIC Mathematical Logic Quarterly Pub Date : 2022-02-11 DOI:10.1002/malq.202100051
Athar Abdul-Quader, James H. Schmerl
{"title":"皮亚诺算术模型的cp -泛型展开","authors":"Athar Abdul-Quader,&nbsp;James H. Schmerl","doi":"10.1002/malq.202100051","DOIUrl":null,"url":null,"abstract":"<p>We study notions of genericity in models of <math>\n <semantics>\n <mi>PA</mi>\n <annotation>$\\mathsf {PA}$</annotation>\n </semantics></math>, inspired by lines of inquiry initiated by Chatzidakis and Pillay and continued by Dolich, Miller and Steinhorn in general model-theoretic contexts. These papers studied the theories obtained by adding a “random” predicate to a class of structures. Chatzidakis and Pillay axiomatized the theories obtained in this way. In this article, we look at the subsets of models of <math>\n <semantics>\n <mi>PA</mi>\n <annotation>$\\mathsf {PA}$</annotation>\n </semantics></math> which satisfy the axiomatization given by Chatzidakis and Pillay; we refer to these subsets in models of <math>\n <semantics>\n <mi>PA</mi>\n <annotation>$\\mathsf {PA}$</annotation>\n </semantics></math> as CP-generics. We study a more natural property, called strong CP-genericity, which implies CP-genericity. We use an arithmetic version of Cohen forcing to construct (strong) CP-generics with various properties, including ones in which every element of the model is definable in the expansion, and, on the other extreme, ones in which the definable closure relation is unchanged.</p>","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.4000,"publicationDate":"2022-02-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"CP-generic expansions of models of Peano Arithmetic\",\"authors\":\"Athar Abdul-Quader,&nbsp;James H. Schmerl\",\"doi\":\"10.1002/malq.202100051\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We study notions of genericity in models of <math>\\n <semantics>\\n <mi>PA</mi>\\n <annotation>$\\\\mathsf {PA}$</annotation>\\n </semantics></math>, inspired by lines of inquiry initiated by Chatzidakis and Pillay and continued by Dolich, Miller and Steinhorn in general model-theoretic contexts. These papers studied the theories obtained by adding a “random” predicate to a class of structures. Chatzidakis and Pillay axiomatized the theories obtained in this way. In this article, we look at the subsets of models of <math>\\n <semantics>\\n <mi>PA</mi>\\n <annotation>$\\\\mathsf {PA}$</annotation>\\n </semantics></math> which satisfy the axiomatization given by Chatzidakis and Pillay; we refer to these subsets in models of <math>\\n <semantics>\\n <mi>PA</mi>\\n <annotation>$\\\\mathsf {PA}$</annotation>\\n </semantics></math> as CP-generics. We study a more natural property, called strong CP-genericity, which implies CP-genericity. We use an arithmetic version of Cohen forcing to construct (strong) CP-generics with various properties, including ones in which every element of the model is definable in the expansion, and, on the other extreme, ones in which the definable closure relation is unchanged.</p>\",\"PeriodicalId\":49864,\"journal\":{\"name\":\"Mathematical Logic Quarterly\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2022-02-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematical Logic Quarterly\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/malq.202100051\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"LOGIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Logic Quarterly","FirstCategoryId":"100","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/malq.202100051","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"LOGIC","Score":null,"Total":0}
引用次数: 0

摘要

我们研究PA $\mathsf {PA}$模型中的泛型概念,灵感来自于Chatzidakis和Pillay发起的研究路线,并由Dolich, Miller和Steinhorn在一般模型理论背景下继续研究。本文研究了在一类结构中加入一个“随机”谓词所得到的理论。Chatzidakis和Pillay将以这种方式获得的理论公理化。在本文中,我们研究PA $\mathsf {PA}$模型的子集,它们满足Chatzidakis和Pillay给出的公理化;我们将PA $\mathsf {PA}$模型中的这些子集称为cp泛型。我们研究了一个更自然的性质,称为强cp泛性,这意味着cp泛性。我们使用Cohen强迫的算术版本来构造具有各种属性的(强)cp泛型,包括在展开中模型的每个元素都是可定义的泛型,以及在另一个极端,可定义闭包关系不变的泛型。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
CP-generic expansions of models of Peano Arithmetic

We study notions of genericity in models of PA $\mathsf {PA}$ , inspired by lines of inquiry initiated by Chatzidakis and Pillay and continued by Dolich, Miller and Steinhorn in general model-theoretic contexts. These papers studied the theories obtained by adding a “random” predicate to a class of structures. Chatzidakis and Pillay axiomatized the theories obtained in this way. In this article, we look at the subsets of models of PA $\mathsf {PA}$ which satisfy the axiomatization given by Chatzidakis and Pillay; we refer to these subsets in models of PA $\mathsf {PA}$ as CP-generics. We study a more natural property, called strong CP-genericity, which implies CP-genericity. We use an arithmetic version of Cohen forcing to construct (strong) CP-generics with various properties, including ones in which every element of the model is definable in the expansion, and, on the other extreme, ones in which the definable closure relation is unchanged.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
0.60
自引率
0.00%
发文量
49
审稿时长
>12 weeks
期刊介绍: Mathematical Logic Quarterly publishes original contributions on mathematical logic and foundations of mathematics and related areas, such as general logic, model theory, recursion theory, set theory, proof theory and constructive mathematics, algebraic logic, nonstandard models, and logical aspects of theoretical computer science.
期刊最新文献
Effectiveness of Walker's cancellation theorem Editorial correction for L. Halbeisen, R. Plati, and Saharon Shelah, “Implications of Ramsey Choice principles in ZF$\mathsf {ZF}$”, https://doi.org/10.1002/malq.202300024 Good points for scales (and more) Wadge degrees of Δ20$\mathbf{\Delta }^0_2$ omega‐powers Issue Information
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1