{"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}
Marcin Michalski, Robert Rałowski, Szymon Żeberski
{"title":"Ideals with Smital properties","authors":"Marcin Michalski, Robert Rałowski, 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}
{"title":"Towers, mad families, and unboundedness","authors":"Vera Fischer, Marlene Koelbing, 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}
{"title":"Involutive symmetric Gödel spaces, their algebraic duals and logic","authors":"A. Di Nola, R. Grigolia, 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}
{"title":"Ranks based on strong amalgamation Fraïssé classes","authors":"Vincent Guingona, 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}
{"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, <, 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}
{"title":"Some implications of Ramsey Choice for families of (varvec{n})-element sets","authors":"Lorenz Halbeisen, 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}
{"title":"Independent families and some notions of finiteness","authors":"Eric Hall, 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}
{"title":"Glivenko sequent classes and constructive cut elimination in geometric logics","authors":"Giulio Fellin, Sara Negri, 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}
{"title":"The structure of (kappa )-maximal cofinitary groups","authors":"Vera Fischer, 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 ^{<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>({<}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 > kappa )</span> it is consistent that there is a <span>(kappa )</span>-maximal cofinitary group which is universal for groups of size <span>({<}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}