首页 > 最新文献

Mathematical Logic Quarterly最新文献

英文 中文
On splitting trees 关于劈树
IF 0.3 4区 数学 Q4 Mathematics Pub Date : 2023-05-28 DOI: 10.1002/malq.202200022
Giorgio Laguzzi, Heike Mildenberger, Brendan Stuber-Rousselle

We investigate two variants of splitting tree forcing, their ideals and regularity properties. We prove connections with other well-known notions, such as Lebesgue measurablility, Baire- and Doughnut-property and the Marczewski field. Moreover, we prove that any absolute amoeba forcing for splitting trees necessarily adds a dominating real, providing more support to Hein's and Spinas' conjecture that add(ISP)b$operatorname{add}(mathcal {I}_mathbb {SP}) le mathfrak {b}$.

我们研究了分裂树强迫的两种变体,它们的理想和正则性性质。我们证明了与其他著名概念的联系,如Lebesgue可测性、Baire和Doughnut性质以及Marczewski域。此外,我们证明了任何绝对的变形虫强迫分裂树木必然会增加一个主导的实数,为Hein和Spinas关于add(I SP)≤b$operatorname{add}(mathcal{I}_mathbb{SP})lemathfrak{b}$。
{"title":"On splitting trees","authors":"Giorgio Laguzzi,&nbsp;Heike Mildenberger,&nbsp;Brendan Stuber-Rousselle","doi":"10.1002/malq.202200022","DOIUrl":"https://doi.org/10.1002/malq.202200022","url":null,"abstract":"<p>We investigate two variants of splitting tree forcing, their ideals and regularity properties. We prove connections with other well-known notions, such as Lebesgue measurablility, Baire- and Doughnut-property and the Marczewski field. Moreover, we prove that any <i>absolute</i> amoeba forcing for splitting trees necessarily adds a dominating real, providing more support to Hein's and Spinas' conjecture that <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mo>add</mo>\u0000 <mo>(</mo>\u0000 <msub>\u0000 <mi>I</mi>\u0000 <mi>SP</mi>\u0000 </msub>\u0000 <mo>)</mo>\u0000 <mo>≤</mo>\u0000 <mi>b</mi>\u0000 </mrow>\u0000 <annotation>$operatorname{add}(mathcal {I}_mathbb {SP}) le mathfrak {b}$</annotation>\u0000 </semantics></math>.</p>","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/malq.202200022","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50155350","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
Incomparable V γ $V_gamma$ -degrees 不可比Vγ$V_gamma$-度
IF 0.3 4区 数学 Q4 Mathematics Pub Date : 2023-05-26 DOI: 10.1002/malq.202200034
Teng Zhang

In [3], Shi proved that there exist incomparable Zermelo degrees at γ if there exists an ω-sequence of measurable cardinals, whose limit is γ. He asked whether there is a size γω$gamma ^omega$ antichain of Zermelo degrees. We consider this question for the Vγ$V_gamma$-degree structure. We use a kind of Prikry-type forcing to show that if there is an ω-sequence of measurable cardinals, then there are γω$gamma ^omega$-many pairwise incomparable Vγ$V_gamma$-degrees, where γ is the limit of the ω-sequence of measurable cardinals.

在[3]中,Shi证明了在γ上存在不可比的Zermelo度,如果存在一个ω-可测基数序列,其极限为γ。他问是否存在Zermelo度的γω$gamma^omega$反链大小。我们考虑Vγ$V_gamma$-度结构的这个问题。我们使用一种Prikry型强迫来证明,如果存在可测量基数的ω-序列,则存在γω$gamma^omega$-许多成对不可比的Vγ$V_gamma$-度,其中γ是可测量基数的ω-序列的极限。
{"title":"Incomparable \u0000 \u0000 \u0000 V\u0000 γ\u0000 \u0000 $V_gamma$\u0000 -degrees","authors":"Teng Zhang","doi":"10.1002/malq.202200034","DOIUrl":"https://doi.org/10.1002/malq.202200034","url":null,"abstract":"<p>In [3], Shi proved that there exist incomparable Zermelo degrees at γ if there exists an ω-sequence of measurable cardinals, whose limit is γ. He asked whether there is a size <math>\u0000 <semantics>\u0000 <msup>\u0000 <mi>γ</mi>\u0000 <mi>ω</mi>\u0000 </msup>\u0000 <annotation>$gamma ^omega$</annotation>\u0000 </semantics></math> antichain of Zermelo degrees. We consider this question for the <math>\u0000 <semantics>\u0000 <msub>\u0000 <mi>V</mi>\u0000 <mi>γ</mi>\u0000 </msub>\u0000 <annotation>$V_gamma$</annotation>\u0000 </semantics></math>-degree structure. We use a kind of Prikry-type forcing to show that if there is an ω-sequence of measurable cardinals, then there are <math>\u0000 <semantics>\u0000 <msup>\u0000 <mi>γ</mi>\u0000 <mi>ω</mi>\u0000 </msup>\u0000 <annotation>$gamma ^omega$</annotation>\u0000 </semantics></math>-many pairwise incomparable <math>\u0000 <semantics>\u0000 <msub>\u0000 <mi>V</mi>\u0000 <mi>γ</mi>\u0000 </msub>\u0000 <annotation>$V_gamma$</annotation>\u0000 </semantics></math>-degrees, where γ is the limit of the ω-sequence of measurable cardinals.</p>","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-05-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50154667","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
Strongly unfoldable, splitting and bounding 强不可折叠、拆分和绑定
IF 0.3 4区 数学 Q4 Mathematics Pub Date : 2023-05-24 DOI: 10.1002/malq.202200003
Ömer Faruk Bağ, Vera Fischer

Assuming GCH$mathsf {GCH}$, we show that generalized eventually narrow sequences on a strongly inaccessible cardinal κ are preserved under a one step iteration of the Hechler forcing for adding a dominating κ-real. Moreover, we show that if κ is strongly unfoldable, 2κ=κ+$2^kappa =kappa ^+$ and λ is a regular cardinal such that κ+<λ$kappa ^+ < lambda$, then there is a set generic extension in which s(κ)=κ+<b(κ)=c(κ)=λ$mathfrak {s}(kappa ) = kappa ^+ < mathfrak {b}(kappa ) = mathfrak {c}(kappa ) = lambda$.

假设GCH$mathsf{GCH}$,我们证明了在强不可访问基数κ上的广义最终窄序列在Hechler强迫的一步迭代下被保留,以添加支配κ-实数。此外,我们还证明了如果κ是强不可折叠的,2κ=κ+$2^kappa=kappa^+$并且λ是正则基数,使得κ+<;λ$kappa^+<;λ$,则存在s(κ)=κ+<;b(κ)=c(κ)=λ$mathfrak{s}(kappa)=kappa^+<;mathfrak{b}(kappa)=mathfrak{c}( kappa。
{"title":"Strongly unfoldable, splitting and bounding","authors":"Ömer Faruk Bağ,&nbsp;Vera Fischer","doi":"10.1002/malq.202200003","DOIUrl":"https://doi.org/10.1002/malq.202200003","url":null,"abstract":"<p>Assuming <math>\u0000 <semantics>\u0000 <mi>GCH</mi>\u0000 <annotation>$mathsf {GCH}$</annotation>\u0000 </semantics></math>, we show that generalized eventually narrow sequences on a strongly inaccessible cardinal κ are preserved under a one step iteration of the Hechler forcing for adding a dominating κ-real. Moreover, we show that if κ is strongly unfoldable, <math>\u0000 <semantics>\u0000 <mrow>\u0000 <msup>\u0000 <mn>2</mn>\u0000 <mi>κ</mi>\u0000 </msup>\u0000 <mo>=</mo>\u0000 <msup>\u0000 <mi>κ</mi>\u0000 <mo>+</mo>\u0000 </msup>\u0000 </mrow>\u0000 <annotation>$2^kappa =kappa ^+$</annotation>\u0000 </semantics></math> and λ is a regular cardinal such that <math>\u0000 <semantics>\u0000 <mrow>\u0000 <msup>\u0000 <mi>κ</mi>\u0000 <mo>+</mo>\u0000 </msup>\u0000 <mo>&lt;</mo>\u0000 <mi>λ</mi>\u0000 </mrow>\u0000 <annotation>$kappa ^+ &lt; lambda$</annotation>\u0000 </semantics></math>, then there is a set generic extension in which <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>s</mi>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mi>κ</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <mo>=</mo>\u0000 <msup>\u0000 <mi>κ</mi>\u0000 <mo>+</mo>\u0000 </msup>\u0000 <mo>&lt;</mo>\u0000 <mi>b</mi>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mi>κ</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <mo>=</mo>\u0000 <mi>c</mi>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mi>κ</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <mo>=</mo>\u0000 <mi>λ</mi>\u0000 </mrow>\u0000 <annotation>$mathfrak {s}(kappa ) = kappa ^+ &lt; mathfrak {b}(kappa ) = mathfrak {c}(kappa ) = lambda$</annotation>\u0000 </semantics></math>.</p>","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/malq.202200003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50154033","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
A note on fsg $text{fsg}$ groups in p-adically closed fields p极闭域中fsg$text{fsg}$群的一个注记
IF 0.3 4区 数学 Q4 Mathematics Pub Date : 2023-05-24 DOI: 10.1002/malq.202200026
Will Johnson

Let G be a definable group in a p-adically closed field M. We show that G has finitely satisfiable generics (fsg$text{fsg}$) if and only if G is definably compact. The case M=Qp$M = mathbb {Q}_p$ was previously proved by Onshuus and Pillay.

设G是p-自由闭域M中的可定义群。我们证明了G具有有限可满足泛型(fsg$text{fsg}$)当且仅当G是可定义紧致的。案例M=Q p$M=mathbb{Q}_pOnshuus和Pillay之前已经证明了$。
{"title":"A note on \u0000 \u0000 fsg\u0000 $text{fsg}$\u0000 groups in p-adically closed fields","authors":"Will Johnson","doi":"10.1002/malq.202200026","DOIUrl":"https://doi.org/10.1002/malq.202200026","url":null,"abstract":"<p>Let <i>G</i> be a definable group in a <i>p</i>-adically closed field <i>M</i>. We show that <i>G</i> has finitely satisfiable generics (<math>\u0000 <semantics>\u0000 <mtext>fsg</mtext>\u0000 <annotation>$text{fsg}$</annotation>\u0000 </semantics></math>) if and only if <i>G</i> is definably compact. The case <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>M</mi>\u0000 <mo>=</mo>\u0000 <msub>\u0000 <mi>Q</mi>\u0000 <mi>p</mi>\u0000 </msub>\u0000 </mrow>\u0000 <annotation>$M = mathbb {Q}_p$</annotation>\u0000 </semantics></math> was previously proved by Onshuus and Pillay.</p>","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50154036","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
Decomposition into special submanifolds 分解为特殊子流形
IF 0.3 4区 数学 Q4 Mathematics Pub Date : 2023-05-10 DOI: 10.1002/malq.202200057
Masato Fujita

We study definably complete locally o-minimal expansions of ordered groups. We propose a notion of special submanifolds with tubular neighborhoods and show that any definable set is decomposed into finitely many special submanifolds with tubular neighborhoods.

我们研究了有序群的可定义完全局部o-极小展开。我们提出了一个具有管状邻域的特殊子流形的概念,并证明了任何可定义集都可以分解为有限多个具有管状邻居的特殊子子流形。
{"title":"Decomposition into special submanifolds","authors":"Masato Fujita","doi":"10.1002/malq.202200057","DOIUrl":"https://doi.org/10.1002/malq.202200057","url":null,"abstract":"<p>We study definably complete locally o-minimal expansions of ordered groups. We propose a notion of special submanifolds with tubular neighborhoods and show that any definable set is decomposed into finitely many special submanifolds with tubular neighborhoods.</p>","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50116854","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}
引用次数: 6
The power set and the set of permutations with finitely many non-fixed points of a set 幂集和集的具有有限多个不动点的置换集
IF 0.3 4区 数学 Q4 Mathematics Pub Date : 2023-05-10 DOI: 10.1002/malq.202100070
Guozhen Shen

For a cardinal a$mathfrak {a}$, we write Sfin(a)$operatorname{mathcal {S}_{text{fin}}}(mathfrak {a})$ for the cardinality of the set of permutations with finitely many non-fixed points of a set which is of cardinality a$mathfrak {a}$. We investigate the relationships between 2a$2^mathfrak {a}$ and Sfin(a)$operatorname{mathcal {S}_{text{fin}}}(mathfrak {a})$ for an arbitrary infinite cardinal a$mathfrak {a}$ in ZF$mathsf {ZF}$ (without the axiom of choice). It is proved in ZF$mathsf {ZF}$ that 2aSfin(a)$2^mathfrak {a}ne operatorname{mathcal {S}_{text{fin}}}(mathfrak {a})$ for all inf

对于基数$mathfrak{a}$,我们写S fin(a)$运算符名称{mathcal{S}_{text{fin}}(mathfrak{a})$为基数为a$mathfrak{a}$的集合的具有有限多个非不动点的置换集的基数。我们研究了2a$2^mathfrak{a}$与S fin之间的关系(a)$运算符名称{mathcal{S}_{text{fin}}(mathfrak{a})$,用于ZF$mathsf{ZF}$中的任意无限基数a$mathfrak{a}$(没有选择公理)。在ZF$mathsf{ZF}$中证明了2a≠S fin(a)$2^mathfrak{a} ne operator name{mathcal{S}_{text{fin}}(mathfrak{a})$对于所有无限基数a$mathfrak{a}$,我们证明这是最好的可能结果。
{"title":"The power set and the set of permutations with finitely many non-fixed points of a set","authors":"Guozhen Shen","doi":"10.1002/malq.202100070","DOIUrl":"https://doi.org/10.1002/malq.202100070","url":null,"abstract":"<p>For a cardinal <math>\u0000 <semantics>\u0000 <mi>a</mi>\u0000 <annotation>$mathfrak {a}$</annotation>\u0000 </semantics></math>, we write <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mrow>\u0000 <msub>\u0000 <mi>S</mi>\u0000 <mtext>fin</mtext>\u0000 </msub>\u0000 </mrow>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mi>a</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 <annotation>$operatorname{mathcal {S}_{text{fin}}}(mathfrak {a})$</annotation>\u0000 </semantics></math> for the cardinality of the set of permutations with finitely many non-fixed points of a set which is of cardinality <math>\u0000 <semantics>\u0000 <mi>a</mi>\u0000 <annotation>$mathfrak {a}$</annotation>\u0000 </semantics></math>. We investigate the relationships between <math>\u0000 <semantics>\u0000 <msup>\u0000 <mn>2</mn>\u0000 <mi>a</mi>\u0000 </msup>\u0000 <annotation>$2^mathfrak {a}$</annotation>\u0000 </semantics></math> and <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mrow>\u0000 <msub>\u0000 <mi>S</mi>\u0000 <mtext>fin</mtext>\u0000 </msub>\u0000 </mrow>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mi>a</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 <annotation>$operatorname{mathcal {S}_{text{fin}}}(mathfrak {a})$</annotation>\u0000 </semantics></math> for an arbitrary infinite cardinal <math>\u0000 <semantics>\u0000 <mi>a</mi>\u0000 <annotation>$mathfrak {a}$</annotation>\u0000 </semantics></math> in <math>\u0000 <semantics>\u0000 <mi>ZF</mi>\u0000 <annotation>$mathsf {ZF}$</annotation>\u0000 </semantics></math> (without the axiom of choice). It is proved in <math>\u0000 <semantics>\u0000 <mi>ZF</mi>\u0000 <annotation>$mathsf {ZF}$</annotation>\u0000 </semantics></math> that <math>\u0000 <semantics>\u0000 <mrow>\u0000 <msup>\u0000 <mn>2</mn>\u0000 <mi>a</mi>\u0000 </msup>\u0000 <mo>≠</mo>\u0000 <mrow>\u0000 <msub>\u0000 <mi>S</mi>\u0000 <mtext>fin</mtext>\u0000 </msub>\u0000 </mrow>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <mi>a</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 </mrow>\u0000 <annotation>$2^mathfrak {a}ne operatorname{mathcal {S}_{text{fin}}}(mathfrak {a})$</annotation>\u0000 </semantics></math> for all inf","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2023-05-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"50127714","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}
引用次数: 3
Contents: (Math. Log. Quart. 4/2022) 内容:(数学。日志。夸脱。4/2022)
IF 0.3 4区 数学 Q4 Mathematics Pub Date : 2022-10-04 DOI: 10.1002/malq.202240000
{"title":"Contents: (Math. Log. Quart. 4/2022)","authors":"","doi":"10.1002/malq.202240000","DOIUrl":"10.1002/malq.202240000","url":null,"abstract":"","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2022-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/malq.202240000","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80624922","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
Piece selection and cardinal arithmetic 棋子选择和基数算术
IF 0.3 4区 数学 Q4 Mathematics Pub Date : 2022-09-07 DOI: 10.1002/malq.202100033
Pierre Matet

We study the effects of piece selection principles on cardinal arithmetic (Shelah style). As an application, we discuss questions of Abe and Usuba. In particular, we show that if λ2κ$lambda ge 2^kappa$, then (a) Iκ,λ$I_{kappa , lambda }$ is not (λ, 2)-distributive, and (b) Iκ,λ+(Iκ,λ+)ω2$I_{kappa , lambda }^+ rightarrow (I_{kappa , lambda }^+)^2_omega$ does not hold.

我们研究了选片原则对基数算术(Shelah风格)的影响。作为一种应用,我们讨论了安倍和乌苏巴的问题。特别地,我们证明了如果λ≥2 κ $lambda ge 2^kappa$,则(a) I κ, λ $I_{kappa , lambda }$不是(λ, 2)-分布的,(b) I κ, λ +→(I κ,λ +) ω 2 $I_{kappa , lambda }^+ rightarrow (I_{kappa , lambda }^+)^2_omega$不成立。
{"title":"Piece selection and cardinal arithmetic","authors":"Pierre Matet","doi":"10.1002/malq.202100033","DOIUrl":"10.1002/malq.202100033","url":null,"abstract":"<p>We study the effects of piece selection principles on cardinal arithmetic (Shelah style). As an application, we discuss questions of Abe and Usuba. In particular, we show that if <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mi>λ</mi>\u0000 <mo>≥</mo>\u0000 <msup>\u0000 <mn>2</mn>\u0000 <mi>κ</mi>\u0000 </msup>\u0000 </mrow>\u0000 <annotation>$lambda ge 2^kappa$</annotation>\u0000 </semantics></math>, then (a) <math>\u0000 <semantics>\u0000 <msub>\u0000 <mi>I</mi>\u0000 <mrow>\u0000 <mi>κ</mi>\u0000 <mo>,</mo>\u0000 <mi>λ</mi>\u0000 </mrow>\u0000 </msub>\u0000 <annotation>$I_{kappa , lambda }$</annotation>\u0000 </semantics></math> is not (λ, 2)-distributive, and (b) <math>\u0000 <semantics>\u0000 <mrow>\u0000 <msubsup>\u0000 <mi>I</mi>\u0000 <mrow>\u0000 <mi>κ</mi>\u0000 <mo>,</mo>\u0000 <mi>λ</mi>\u0000 </mrow>\u0000 <mo>+</mo>\u0000 </msubsup>\u0000 <mo>→</mo>\u0000 <msubsup>\u0000 <mrow>\u0000 <mo>(</mo>\u0000 <msubsup>\u0000 <mi>I</mi>\u0000 <mrow>\u0000 <mi>κ</mi>\u0000 <mo>,</mo>\u0000 <mi>λ</mi>\u0000 </mrow>\u0000 <mo>+</mo>\u0000 </msubsup>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <mi>ω</mi>\u0000 <mn>2</mn>\u0000 </msubsup>\u0000 </mrow>\u0000 <annotation>$I_{kappa , lambda }^+ rightarrow (I_{kappa , lambda }^+)^2_omega$</annotation>\u0000 </semantics></math> does not hold.</p>","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2022-09-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"74802387","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
Intuitionistic propositional probability logic 直觉命题概率逻辑
IF 0.3 4区 数学 Q4 Mathematics Pub Date : 2022-08-29 DOI: 10.1002/malq.202100052
Anelina Ilić-Stepić, Mateja Knežević, Zoran Ognjanović

We give a sound and complete axiomatization of a probabilistic extension of intuitionistic logic. Reasoning with probability operators is also intuitionistic (in contradistinction to other works on this topic), i.e., measure functions used for modeling probability operators are partial functions. Finally, we present a decision procedure for our logic, which is a combination of linear programming and an intuitionistic tableaux method.

我们给出了直觉逻辑的概率扩展的一个完整的公理化。使用概率算子进行推理也是直觉性的(与该主题的其他工作不同),即用于建模概率算子的度量函数是偏函数。最后,我们提出了一种将线性规划与直观表法相结合的逻辑决策过程。
{"title":"Intuitionistic propositional probability logic","authors":"Anelina Ilić-Stepić,&nbsp;Mateja Knežević,&nbsp;Zoran Ognjanović","doi":"10.1002/malq.202100052","DOIUrl":"10.1002/malq.202100052","url":null,"abstract":"<p>We give a sound and complete axiomatization of a probabilistic extension of intuitionistic logic. Reasoning with probability operators is also intuitionistic (in contradistinction to other works on this topic), i.e., measure functions used for modeling probability operators are partial functions. Finally, we present a decision procedure for our logic, which is a combination of linear programming and an intuitionistic tableaux method.</p>","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2022-08-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83342708","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
Automorphism invariant measures and weakly generic automorphisms 自同构不变测度与弱泛型自同构
IF 0.3 4区 数学 Q4 Mathematics Pub Date : 2022-08-27 DOI: 10.1002/malq.202100044
Gábor Sági

Let A$mathcal {A}$ be a countable ℵ0-homogeneous structure. The primary motivation of this work is to study different amenability properties of (subgroups of) the automorphism group Aut(A)$operatorname{Aut}(mathcal {A})$ of A$mathcal {A}$; the secondary motivation is to study the existence of weakly generic automorphisms of A$mathcal {A}$. Among others, we present sufficient conditions implying the existence of automorphism invariant probability measures on certain subsets of A and of Aut(A)$operatorname{Aut}(mathcal {A})$; we also present sufficient conditions implying that the theory of A$mathcal {A}$ is amenable. More concretely, we show that if the set of locally finite automorphisms of A$mathcal {A}$ is dense (in particular, if A$mathcal {A}$ has weakly generic tuples of automorphisms of arbitrary finite length), then there exists a finitely additive probability measure μ on the subsets of A$mathcal {A}$ definable with parameters such that μ is invariant under Aut(A)$operatorname{Aut}(mathcal {A})$. Moreover, if A$mathcal {A}

设A $mathcal {A}$是一个可计数的0-齐次结构。本工作的主要动机是研究A $mathcal {A}$的自同构群Aut (A)$ operatorname{Aut}(mathcal {A})$的(子群)的不同适应性;次要动机是研究A $mathcal {A}$的弱泛型自同构的存在性。其中,我们给出了在A和Aut (A)$ operatorname{Aut}(mathcal {A})$的某些子集上存在自同构不变概率测度的充分条件;我们也给出了A $mathcal {A}$的理论成立的充分条件。更具体地说,我们证明了如果A $mathcal {A}$的局部有限自同构集合是稠密的(特别是,如果A $mathcal {A}$具有任意有限长度的自同构的弱泛型元组),那么在a $mathcal {a}$的子集上存在一个有限可加概率测度μ,该子集可定义,且μ在Aut (a)$ operatorname{Aut}(mathcal {a})$下是不变的。此外,如果A $mathcal {A}$是饱和的,并且它的局部有限自同构集是密集的(特别是,如果A $mathcal {A}$是饱和的并且具有弱泛型),那么A $mathcal {A}$的理论是适用的。
{"title":"Automorphism invariant measures and weakly generic automorphisms","authors":"Gábor Sági","doi":"10.1002/malq.202100044","DOIUrl":"10.1002/malq.202100044","url":null,"abstract":"<p>Let <math>\u0000 <semantics>\u0000 <mi>A</mi>\u0000 <annotation>$mathcal {A}$</annotation>\u0000 </semantics></math> be a countable ℵ<sub>0</sub>-homogeneous structure. The primary motivation of this work is to study different amenability properties of (subgroups of) the automorphism group <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mo>Aut</mo>\u0000 <mo>(</mo>\u0000 <mi>A</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <annotation>$operatorname{Aut}(mathcal {A})$</annotation>\u0000 </semantics></math> of <math>\u0000 <semantics>\u0000 <mi>A</mi>\u0000 <annotation>$mathcal {A}$</annotation>\u0000 </semantics></math>; the secondary motivation is to study the existence of weakly generic automorphisms of <math>\u0000 <semantics>\u0000 <mi>A</mi>\u0000 <annotation>$mathcal {A}$</annotation>\u0000 </semantics></math>. Among others, we present sufficient conditions implying the existence of automorphism invariant probability measures on certain subsets of <i>A</i> and of <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mo>Aut</mo>\u0000 <mo>(</mo>\u0000 <mi>A</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <annotation>$operatorname{Aut}(mathcal {A})$</annotation>\u0000 </semantics></math>; we also present sufficient conditions implying that the theory of <math>\u0000 <semantics>\u0000 <mi>A</mi>\u0000 <annotation>$mathcal {A}$</annotation>\u0000 </semantics></math> is amenable. More concretely, we show that if the set of locally finite automorphisms of <math>\u0000 <semantics>\u0000 <mi>A</mi>\u0000 <annotation>$mathcal {A}$</annotation>\u0000 </semantics></math> is dense (in particular, if <math>\u0000 <semantics>\u0000 <mi>A</mi>\u0000 <annotation>$mathcal {A}$</annotation>\u0000 </semantics></math> has weakly generic tuples of automorphisms of arbitrary finite length), then there exists a finitely additive probability measure μ on the subsets of <math>\u0000 <semantics>\u0000 <mi>A</mi>\u0000 <annotation>$mathcal {A}$</annotation>\u0000 </semantics></math> definable with parameters such that μ is invariant under <math>\u0000 <semantics>\u0000 <mrow>\u0000 <mo>Aut</mo>\u0000 <mo>(</mo>\u0000 <mi>A</mi>\u0000 <mo>)</mo>\u0000 </mrow>\u0000 <annotation>$operatorname{Aut}(mathcal {A})$</annotation>\u0000 </semantics></math>. Moreover, if <math>\u0000 <semantics>\u0000 <mi>A</mi>\u0000 <annotation>$mathcal {A}","PeriodicalId":49864,"journal":{"name":"Mathematical Logic Quarterly","volume":null,"pages":null},"PeriodicalIF":0.3,"publicationDate":"2022-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/malq.202100044","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85168891","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
期刊
Mathematical Logic Quarterly
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
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