Archive for Mathematical Logic最新文献

筛选
英文 中文
Sets of real numbers closed under Turing equivalence: applications to fields, orders and automorphisms 在图灵等价下闭合的实数集:域、阶和自同构的应用
IF 0.3 4区 数学
Archive for Mathematical Logic Pub Date : 2023-02-16 DOI: 10.1007/s00153-023-00865-7
Iván Ongay-Valverde
{"title":"Sets of real numbers closed under Turing equivalence: applications to fields, orders and automorphisms","authors":"Iván Ongay-Valverde","doi":"10.1007/s00153-023-00865-7","DOIUrl":"10.1007/s00153-023-00865-7","url":null,"abstract":"<div><p>In the first half of this paper, we study the way that sets of real numbers closed under Turing equivalence sit inside the real line from the perspective of algebra, measure and orders. Afterwards, we combine the results from our study of these sets as orders with a classical construction from Avraham to obtain a restriction about how non trivial automorphism of the Turing degrees (if they exist) interact with 1-generic degrees.</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 5-6","pages":"843 - 869"},"PeriodicalIF":0.3,"publicationDate":"2023-02-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44115779","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Ideals with Smital properties 具有Smital属性的理想
IF 0.3 4区 数学
Archive for Mathematical Logic Pub Date : 2023-02-14 DOI: 10.1007/s00153-023-00867-5
Marcin Michalski, Robert Rałowski, Szymon Żeberski
{"title":"Ideals with Smital properties","authors":"Marcin Michalski,&nbsp;Robert Rałowski,&nbsp;Szymon Żeberski","doi":"10.1007/s00153-023-00867-5","DOIUrl":"10.1007/s00153-023-00867-5","url":null,"abstract":"<div><p>A <span>(sigma )</span>-ideal <span>(mathcal {I})</span> on a Polish group <span>((X,+))</span> has the Smital Property if for every dense set <i>D</i> and a Borel <span>(mathcal {I})</span>-positive set <i>B</i> the algebraic sum <span>(D+B)</span> is a complement of a set from <span>(mathcal {I})</span>. We consider several variants of this property and study their connections with the countable chain condition, maximality and how well they are preserved via Fubini products. In particular we show that there are <span>(mathfrak {c})</span> many maximal invariant <span>(sigma )</span>-ideals with Borel bases on the Cantor space <span>(2^omega )</span>.\u0000</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 5-6","pages":"831 - 842"},"PeriodicalIF":0.3,"publicationDate":"2023-02-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-023-00867-5.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45603623","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Towers, mad families, and unboundedness 塔楼、疯狂的家庭和无边界。
IF 0.3 4区 数学
Archive for Mathematical Logic Pub Date : 2023-02-12 DOI: 10.1007/s00153-023-00861-x
Vera Fischer, Marlene Koelbing, Wolfgang Wohofsky
{"title":"Towers, mad families, and unboundedness","authors":"Vera Fischer,&nbsp;Marlene Koelbing,&nbsp;Wolfgang Wohofsky","doi":"10.1007/s00153-023-00861-x","DOIUrl":"10.1007/s00153-023-00861-x","url":null,"abstract":"<div><p>We show that Hechler’s forcings for adding a tower and for adding a mad family can be represented as finite support iterations of Mathias forcings with respect to filters and that these filters are <span>({mathcal {B}})</span>-Canjar for any countably directed unbounded family <span>({mathcal {B}})</span> of the ground model. In particular, they preserve the unboundedness of any unbounded scale of the ground model. Moreover, we show that <span>({mathfrak {b}}=omega _1)</span> in every extension by the above forcing notions.\u0000</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 5-6","pages":"811 - 830"},"PeriodicalIF":0.3,"publicationDate":"2023-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-023-00861-x.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9566941","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Involutive symmetric Gödel spaces, their algebraic duals and logic 对合对称Gödel空间及其代数对偶与逻辑
IF 0.3 4区 数学
Archive for Mathematical Logic Pub Date : 2023-02-10 DOI: 10.1007/s00153-023-00866-6
A. Di Nola, R. Grigolia, G. Vitale
{"title":"Involutive symmetric Gödel spaces, their algebraic duals and logic","authors":"A. Di Nola,&nbsp;R. Grigolia,&nbsp;G. Vitale","doi":"10.1007/s00153-023-00866-6","DOIUrl":"10.1007/s00153-023-00866-6","url":null,"abstract":"<div><p>It is introduced a new algebra <span>((A, otimes , oplus , *, rightharpoonup , 0, 1))</span> called <span>(L_PG)</span>-algebra if <span>((A, otimes , oplus , *, 0, 1))</span> is <span>(L_P)</span>-algebra (i.e. an algebra from the variety generated by perfect <i>MV</i>-algebras) and <span>((A,rightharpoonup , 0, 1))</span> is a Gödel algebra (i.e. Heyting algebra satisfying the identity <span>((x rightharpoonup y ) vee (y rightharpoonup x ) =1))</span>. The lattice of congruences of an <span>(L_PG)</span> -algebra <span>((A, otimes , oplus , *, rightharpoonup , 0, 1))</span> is isomorphic to the lattice of Skolem filters (i.e. special type of <i>MV</i>-filters) of the <i>MV</i>-algebra <span>((A, otimes , oplus , *, 0, 1))</span>. The variety <span>(mathbf {L_PG})</span> of <span>(L_PG)</span> -algebras is generated by the algebras <span>((C, otimes , oplus , *, rightharpoonup , 0, 1))</span> where <span>((C, otimes , oplus , *, 0, 1))</span> is Chang <i>MV</i>-algebra. Any <span>(L_PG)</span> -algebra is bi-Heyting algebra. The set of theorems of the logic <span>(L_PG)</span> is recursively enumerable. Moreover, we describe finitely generated free <span>(L_PG)</span>-algebras.</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 5-6","pages":"789 - 809"},"PeriodicalIF":0.3,"publicationDate":"2023-02-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-023-00866-6.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46294733","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Ranks based on strong amalgamation Fraïssé classes 基于强合并的等级Fraïssé等级
IF 0.3 4区 数学
Archive for Mathematical Logic Pub Date : 2023-02-02 DOI: 10.1007/s00153-023-00864-8
Vincent Guingona, Miriam Parnes
{"title":"Ranks based on strong amalgamation Fraïssé classes","authors":"Vincent Guingona,&nbsp;Miriam Parnes","doi":"10.1007/s00153-023-00864-8","DOIUrl":"10.1007/s00153-023-00864-8","url":null,"abstract":"<div><p>In this paper, we introduce the notion of <span>({textbf{K}} )</span>-rank, where <span>({textbf{K}} )</span> is a strong amalgamation Fraïssé class. Roughly speaking, the <span>({textbf{K}} )</span>-rank of a partial type is the number “copies” of <span>({textbf{K}} )</span> that can be “independently coded” inside of the type. We study <span>({textbf{K}} )</span>-rank for specific examples of <span>({textbf{K}} )</span>, including linear orders, equivalence relations, and graphs. We discuss the relationship of <span>({textbf{K}} )</span>-rank to other ranks in model theory, including dp-rank and op-dimension (a notion coined by the first author and C. D. Hill in previous work).\u0000</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 7-8","pages":"889 - 929"},"PeriodicalIF":0.3,"publicationDate":"2023-02-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-023-00864-8.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46644921","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
A criterion for the strong cell decomposition property 强细胞分解性的判据
IF 0.3 4区 数学
Archive for Mathematical Logic Pub Date : 2023-01-31 DOI: 10.1007/s00153-023-00862-w
Somayyeh Tari
{"title":"A criterion for the strong cell decomposition property","authors":"Somayyeh Tari","doi":"10.1007/s00153-023-00862-w","DOIUrl":"10.1007/s00153-023-00862-w","url":null,"abstract":"<div><p>Let <span>( {mathcal {M}}=(M, &lt;, ldots ) )</span> be a weakly o-minimal structure. Assume that <span>( {mathcal {D}}ef({mathcal {M}}))</span> is the collection of all definable sets of <span>( {mathcal {M}} )</span> and for any <span>( min {mathbb {N}} )</span>, <span>( {mathcal {D}}ef_m({mathcal {M}}) )</span> is the collection of all definable subsets of <span>( M^m )</span> in <span>( {mathcal {M}} )</span>. We show that the structure <span>( {mathcal {M}} )</span> has the strong cell decomposition property if and only if there is an o-minimal structure <span>( {mathcal {N}} )</span> such that <span>( {mathcal {D}}ef({mathcal {M}})={Ycap M^m: min {mathbb {N}}, Yin {mathcal {D}}ef_m({mathcal {N}})} )</span>. Using this result, we prove that: (a) Every induced structure has the strong cell decomposition property. (b) The structure <span>( {mathcal {M}} )</span> has the strong cell decomposition property if and only if the weakly o-minimal structure <span>( {mathcal {M}}^*_M )</span> has the strong cell decomposition property. Also we examine some properties of non-valuational weakly o-minimal structures in the context of weakly o-minimal structures admitting the strong cell decomposition property.</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 7-8","pages":"871 - 887"},"PeriodicalIF":0.3,"publicationDate":"2023-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45685313","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Some implications of Ramsey Choice for families of (varvec{n})-element sets Ramsey选择对(varvec{n})-元素集族的一些启示
IF 0.3 4区 数学
Archive for Mathematical Logic Pub Date : 2022-12-16 DOI: 10.1007/s00153-022-00860-4
Lorenz Halbeisen, Salome Schumacher
{"title":"Some implications of Ramsey Choice for families of (varvec{n})-element sets","authors":"Lorenz Halbeisen,&nbsp;Salome Schumacher","doi":"10.1007/s00153-022-00860-4","DOIUrl":"10.1007/s00153-022-00860-4","url":null,"abstract":"<div><p>For <span>(nin omega )</span>, the weak choice principle <span>(textrm{RC}_n)</span> is defined as follows:</p><blockquote><div>\u0000 <p><i>For every infinite set</i> <i>X</i> <i>there is an infinite subset</i> <span>(Ysubseteq X)</span> <i>with a choice function on</i> <span>([Y]^n:={zsubseteq Y:|z|=n})</span>.</p>\u0000 </div></blockquote><p>The choice principle <span>(textrm{C}_n^-)</span> states the following:</p><blockquote><div>\u0000 <p><i>For every infinite family of</i> <i>n</i>-<i>element sets, there is an infinite subfamily</i> <span>({mathcal {G}}subseteq {mathcal {F}})</span> <i>with a choice function.</i></p>\u0000 </div></blockquote><p>The choice principles <span>(textrm{LOC}_n^-)</span> and <span>(textrm{WOC}_n^-)</span> are the same as <span>(textrm{C}_n^-)</span>, but we assume that the family <span>({mathcal {F}})</span> is linearly orderable (for <span>(textrm{LOC}_n^-)</span>) or well-orderable (for <span>(textrm{WOC}_n^-)</span>). In the first part of this paper, for <span>(m,nin omega )</span> we will give a full characterization of when the implication <span>(textrm{RC}_mRightarrow textrm{WOC}_n^-)</span> holds in <span>({textsf {ZF}})</span>. We will prove the independence results by using suitable Fraenkel-Mostowski permutation models. In the second part, we will show some generalizations. In particular, we will show that <span>(textrm{RC}_5Rightarrow textrm{LOC}_5^-)</span> and that <span>(textrm{RC}_6Rightarrow textrm{C}_3^-)</span>, answering two open questions from Halbeisen and Tachtsis (Arch Math Logik 59(5):583–606, 2020). Furthermore, we will show that <span>(textrm{RC}_6Rightarrow textrm{C}_9^-)</span> and that <span>(textrm{RC}_7Rightarrow textrm{LOC}_7^-)</span>.\u0000</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 5-6","pages":"703 - 733"},"PeriodicalIF":0.3,"publicationDate":"2022-12-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-022-00860-4.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50058165","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Independent families and some notions of finiteness 独立的家庭和一些有限的概念
IF 0.3 4区 数学
Archive for Mathematical Logic Pub Date : 2022-12-14 DOI: 10.1007/s00153-022-00858-y
Eric Hall, Kyriakos Keremedis
{"title":"Independent families and some notions of finiteness","authors":"Eric Hall,&nbsp;Kyriakos Keremedis","doi":"10.1007/s00153-022-00858-y","DOIUrl":"10.1007/s00153-022-00858-y","url":null,"abstract":"<div><p>In <span>(textbf{ZF})</span>, the well-known Fichtenholz–Kantorovich–Hausdorff theorem concerning the existence of independent families of <i>X</i> of size <span>(|{mathcal {P}} (X)|)</span> is equivalent to the following portion of the equally well-known Hewitt–Marczewski–Pondiczery theorem concerning the density of product spaces: “The product <span>({textbf{2}}^{{mathcal {P}}(X)})</span> has a dense subset of size |<i>X</i>|”. However, the latter statement turns out to be strictly weaker than <span>(textbf{AC})</span> while the full Hewitt–Marczewski–Pondiczery theorem is equivalent to <span>(textbf{AC})</span>. We study the relative strengths in <span>(textbf{ZF})</span> between the statement “<i>X</i> has no independent family of size <span>(|{mathcal {P}}(X)|)</span>” and some of the definitions of “<i>X</i> is finite” studied in Levy’s classic paper, observing that the former statement implies one such definition, is implied by another, and incomparable with some others.</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 5-6","pages":"689 - 701"},"PeriodicalIF":0.3,"publicationDate":"2022-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44178207","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Glivenko sequent classes and constructive cut elimination in geometric logics 几何逻辑中的Glivenko序类与构造切消
IF 0.3 4区 数学
Archive for Mathematical Logic Pub Date : 2022-12-08 DOI: 10.1007/s00153-022-00857-z
Giulio Fellin, Sara Negri, Eugenio Orlandelli
{"title":"Glivenko sequent classes and constructive cut elimination in geometric logics","authors":"Giulio Fellin,&nbsp;Sara Negri,&nbsp;Eugenio Orlandelli","doi":"10.1007/s00153-022-00857-z","DOIUrl":"10.1007/s00153-022-00857-z","url":null,"abstract":"<div><p>A constructivisation of the cut-elimination proof for sequent calculi for classical, intuitionistic and minimal infinitary logics with geometric rules—given in earlier work by the second author—is presented. This is achieved through a procedure where the non-constructive transfinite induction on the commutative sum of ordinals is replaced by two instances of Brouwer’s Bar Induction. The proof of admissibility of the structural rules is made ordinal-free by introducing a new well-founded relation based on a notion of embeddability of derivations. Additionally, conservativity for classical over intuitionistic/minimal logic for the seven (finitary) Glivenko sequent classes is here shown to hold also for the corresponding infinitary classes.</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 5-6","pages":"657 - 688"},"PeriodicalIF":0.3,"publicationDate":"2022-12-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47183017","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
The structure of (kappa )-maximal cofinitary groups (kappa ) -极大共缘群的结构
IF 0.3 4区 数学
Archive for Mathematical Logic Pub Date : 2022-12-04 DOI: 10.1007/s00153-022-00859-x
Vera Fischer, Corey Bacal Switzer
{"title":"The structure of (kappa )-maximal cofinitary groups","authors":"Vera Fischer,&nbsp;Corey Bacal Switzer","doi":"10.1007/s00153-022-00859-x","DOIUrl":"10.1007/s00153-022-00859-x","url":null,"abstract":"<div><p>We study <span>(kappa )</span>-maximal cofinitary groups for <span>(kappa )</span> regular uncountable, <span>(kappa = kappa ^{&lt;kappa })</span>. Revisiting earlier work of Kastermans and building upon a recently obtained higher analogue of Bell’s theorem, we show that: </p><ol>\u0000 <li>\u0000 <span>(1)</span>\u0000 \u0000 <p>Any <span>(kappa )</span>-maximal cofinitary group has <span>({&lt;}kappa )</span> many orbits under the natural group action of <span>(S(kappa ))</span> on <span>(kappa )</span>.</p>\u0000 \u0000 </li>\u0000 <li>\u0000 <span>(2)</span>\u0000 \u0000 <p>If <span>(mathfrak {p}(kappa ) = 2^kappa )</span> then any partition of <span>(kappa )</span> into less than <span>(kappa )</span> many sets can be realized as the orbits of a <span>(kappa )</span>-maximal cofinitary group.</p>\u0000 \u0000 </li>\u0000 <li>\u0000 <span>(3)</span>\u0000 \u0000 <p>For any regular <span>(lambda &gt; kappa )</span> it is consistent that there is a <span>(kappa )</span>-maximal cofinitary group which is universal for groups of size <span>({&lt;}2^kappa = lambda )</span>. If we only require the group to be universal for groups of size <span>(kappa )</span> then this follows from <span>(mathfrak {p}(kappa ) = 2^kappa )</span>.\u0000</p>\u0000 \u0000 </li>\u0000 </ol></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 5-6","pages":"641 - 655"},"PeriodicalIF":0.3,"publicationDate":"2022-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-022-00859-x.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50007773","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信