积极理论的分界线

ANNA DMITRIEVA, FRANCESCO GALLINARO, MARK KAMSMA
{"title":"积极理论的分界线","authors":"ANNA DMITRIEVA, FRANCESCO GALLINARO, MARK KAMSMA","doi":"10.1017/jsl.2023.89","DOIUrl":null,"url":null,"abstract":"<p>We generalise the properties <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline1.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {OP}$</span></span></img></span></span>, <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline2.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {IP}$</span></span></img></span></span>, <span>k</span>-<span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline3.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {TP}$</span></span></img></span></span>, <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline4.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {TP}_{1}$</span></span></img></span></span>, <span>k</span>-<span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline5.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {TP}_{2}$</span></span></img></span></span>, <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline6.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {SOP}_{1}$</span></span></img></span></span>, <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline7.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {SOP}_{2}$</span></span></img></span></span>, and <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline8.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {SOP}_{3}$</span></span></img></span></span> to positive logic, and prove various implications and equivalences between them. We also provide a characterisation of stability in positive logic in analogy with the one in full first-order logic, both on the level of formulas and on the level of theories. For simple theories there are the classically equivalent definitions of not having <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline9.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {TP}$</span></span></img></span></span> and dividing having local character, which we prove to be equivalent in positive logic as well. Finally, we show that a thick theory <span>T</span> has <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline10.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {OP}$</span></span></img></span></span> iff it has <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline11.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {IP}$</span></span></img></span></span> or <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline12.png\"><span data-mathjax-type=\"texmath\"><span>$\\mathsf {SOP}_{1}$</span></span></img></span></span> and that <span>T</span> has <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline13.png\"/><span data-mathjax-type=\"texmath\"><span>$\\mathsf {TP}$</span></span></span></span> iff it has <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline14.png\"/><span data-mathjax-type=\"texmath\"><span>$\\mathsf {SOP}_{1}$</span></span></span></span> or <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline15.png\"/><span data-mathjax-type=\"texmath\"><span>$\\mathsf {TP}_{2}$</span></span></span></span>, analogous to the well-known results in full first-order logic where <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline16.png\"/><span data-mathjax-type=\"texmath\"><span>$\\mathsf {SOP}_{1}$</span></span></span></span> is replaced by <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline17.png\"/><span data-mathjax-type=\"texmath\"><span>$\\mathsf {SOP}$</span></span></span></span> in the former and by <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline18.png\"/><span data-mathjax-type=\"texmath\"><span>$\\mathsf {TP}_{1}$</span></span></span></span> in the latter. Our proofs of these final two theorems are new and make use of Kim-independence.</p>","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":"26 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"DIVIDING LINES BETWEEN POSITIVE THEORIES\",\"authors\":\"ANNA DMITRIEVA, FRANCESCO GALLINARO, MARK KAMSMA\",\"doi\":\"10.1017/jsl.2023.89\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>We generalise the properties <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline1.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {OP}$</span></span></img></span></span>, <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline2.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {IP}$</span></span></img></span></span>, <span>k</span>-<span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline3.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {TP}$</span></span></img></span></span>, <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline4.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {TP}_{1}$</span></span></img></span></span>, <span>k</span>-<span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline5.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {TP}_{2}$</span></span></img></span></span>, <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline6.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {SOP}_{1}$</span></span></img></span></span>, <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline7.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {SOP}_{2}$</span></span></img></span></span>, and <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline8.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {SOP}_{3}$</span></span></img></span></span> to positive logic, and prove various implications and equivalences between them. We also provide a characterisation of stability in positive logic in analogy with the one in full first-order logic, both on the level of formulas and on the level of theories. For simple theories there are the classically equivalent definitions of not having <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline9.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {TP}$</span></span></img></span></span> and dividing having local character, which we prove to be equivalent in positive logic as well. Finally, we show that a thick theory <span>T</span> has <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline10.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {OP}$</span></span></img></span></span> iff it has <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline11.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {IP}$</span></span></img></span></span> or <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline12.png\\\"><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {SOP}_{1}$</span></span></img></span></span> and that <span>T</span> has <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline13.png\\\"/><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {TP}$</span></span></span></span> iff it has <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline14.png\\\"/><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {SOP}_{1}$</span></span></span></span> or <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline15.png\\\"/><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {TP}_{2}$</span></span></span></span>, analogous to the well-known results in full first-order logic where <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline16.png\\\"/><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {SOP}_{1}$</span></span></span></span> is replaced by <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline17.png\\\"/><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {SOP}$</span></span></span></span> in the former and by <span><span><img data-mimesubtype=\\\"png\\\" data-type=\\\"\\\" src=\\\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240102071928484-0184:S0022481223000890:S0022481223000890_inline18.png\\\"/><span data-mathjax-type=\\\"texmath\\\"><span>$\\\\mathsf {TP}_{1}$</span></span></span></span> in the latter. Our proofs of these final two theorems are new and make use of Kim-independence.</p>\",\"PeriodicalId\":501300,\"journal\":{\"name\":\"The Journal of Symbolic Logic\",\"volume\":\"26 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-12-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"The Journal of Symbolic Logic\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1017/jsl.2023.89\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"The Journal of Symbolic Logic","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1017/jsl.2023.89","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

我们概括了 $\mathsf {OP}$, $\mathsf {IP}$, k-$\mathsf {TP}$, $\mathsf {TP}_{1}$, k-$\mathsf {TP}_{2}$, $\mathsf {SOP}_{1}$ 的性质、$\mathsf {SOP}_{2}$ 和 $\mathsf {SOP}_{3}$ 到正逻辑,并证明了它们之间的各种蕴涵和等价关系。我们还提供了正逻辑中的稳定性特征,与完全一阶逻辑中的稳定性特征进行了类比,既包括公式层面,也包括理论层面。对于简单理论,我们有经典等价的定义:不具有 $\mathsf {TP}$ 和分割具有局部性,我们证明这些定义在正逻辑中也是等价的。最后,我们证明,如果一个厚理论 T 有 $\mathsf {IP}$ 或 $\mathsf {SOP}_{1}$ ,那么它就有 $\mathsf {OP}$ ;如果 T 有 $\mathsf {SOP}_{1}$ 或 $\mathsf {TP}_{2}$ ,那么它就有 $\mathsf {TP}$ 、在前者中,$\mathsf {SOP}_{1}$被$\mathsf {SOP}$所代替,在后者中,$\mathsf {TP}_{1}$被$\mathsf {SOP}_{2}$所代替。我们对这最后两个定理的证明是新的,并且利用了金独立性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
DIVIDING LINES BETWEEN POSITIVE THEORIES

We generalise the properties $\mathsf {OP}$, $\mathsf {IP}$, k-$\mathsf {TP}$, $\mathsf {TP}_{1}$, k-$\mathsf {TP}_{2}$, $\mathsf {SOP}_{1}$, $\mathsf {SOP}_{2}$, and $\mathsf {SOP}_{3}$ to positive logic, and prove various implications and equivalences between them. We also provide a characterisation of stability in positive logic in analogy with the one in full first-order logic, both on the level of formulas and on the level of theories. For simple theories there are the classically equivalent definitions of not having $\mathsf {TP}$ and dividing having local character, which we prove to be equivalent in positive logic as well. Finally, we show that a thick theory T has $\mathsf {OP}$ iff it has $\mathsf {IP}$ or $\mathsf {SOP}_{1}$ and that T has $\mathsf {TP}$ iff it has $\mathsf {SOP}_{1}$ or $\mathsf {TP}_{2}$, analogous to the well-known results in full first-order logic where $\mathsf {SOP}_{1}$ is replaced by $\mathsf {SOP}$ in the former and by $\mathsf {TP}_{1}$ in the latter. Our proofs of these final two theorems are new and make use of Kim-independence.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信