{"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}
{"title":"Correction to: Generalization of Shapiro’s theorem to higher arities and noninjective notations","authors":"Dariusz Kalociński, Michał Wrocławski","doi":"10.1007/s00153-022-00855-1","DOIUrl":"10.1007/s00153-022-00855-1","url":null,"abstract":"","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 1-2","pages":"289 - 290"},"PeriodicalIF":0.3,"publicationDate":"2022-11-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-022-00855-1.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46662975","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":"Generic existence of interval P-points","authors":"Jialiang He, Renling Jin, Shuguo Zhang","doi":"10.1007/s00153-022-00853-3","DOIUrl":"10.1007/s00153-022-00853-3","url":null,"abstract":"<div><p>A P-point ultrafilter over <span>(omega )</span> is called an interval P-point if for every function from <span>(omega )</span> to <span>(omega )</span> there exists a set <i>A</i> in this ultrafilter such that the restriction of the function to <i>A</i> is either a constant function or an interval-to-one function. In this paper we prove the following results. (1) Interval P-points are not isomorphism invariant under <span>(textsf{CH})</span> or <span>(textsf{MA})</span>. (2) We identify a cardinal invariant <span>(textbf{non}^{**}({mathcal {I}}_{tiny {hbox {int}}}))</span> such that every filter base of size less than continuum can be extended to an interval P-point if and only if <span>(textbf{non}^{**}({mathcal {I}}_{tiny {hbox {int}}})={mathfrak {c}})</span>. (3) We prove the generic existence of slow/rapid non-interval P-points and slow/rapid interval P-points which are neither quasi-selective nor weakly Ramsey under the assumption <span>({mathfrak {d}}={mathfrak {c}})</span> or <span>(textbf{cov}({mathcal {B}})={mathfrak {c}})</span>.</p></div>","PeriodicalId":48853,"journal":{"name":"Archive for Mathematical Logic","volume":"62 5-6","pages":"619 - 640"},"PeriodicalIF":0.3,"publicationDate":"2022-11-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s00153-022-00853-3.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42903288","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}