首页 > 最新文献

Annals of Pure and Applied Logic最新文献

英文 中文
Generic torsion-free groups and Rubin actions 一般无扭群和鲁宾作用
IF 0.6 2区 数学 Q2 LOGIC Pub Date : 2025-12-05 DOI: 10.1016/j.apal.2025.103704
Thomas Koberda, Yash Lodha
We use model theoretic forcing to prove that a generic countable torsion-free group does not admit any non-trivial locally moving action on a Hausdorff topological space, and yet admits a rich Rubin poset.
利用模型论强迫证明了一般可数无扭群在Hausdorff拓扑空间上不存在任何非平凡的局部运动,但却存在一个丰富的Rubin偏序集。
{"title":"Generic torsion-free groups and Rubin actions","authors":"Thomas Koberda,&nbsp;Yash Lodha","doi":"10.1016/j.apal.2025.103704","DOIUrl":"10.1016/j.apal.2025.103704","url":null,"abstract":"<div><div>We use model theoretic forcing to prove that a generic countable torsion-free group does not admit any non-trivial locally moving action on a Hausdorff topological space, and yet admits a rich Rubin poset.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 5","pages":"Article 103704"},"PeriodicalIF":0.6,"publicationDate":"2025-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145738714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Groups elementarily equivalent to metabelian Baumslag – Solitar groups and regular bi-interpretability 群基本等价于平衡的Baumslag - Solitar群和正则双可解释性
IF 0.6 2区 数学 Q2 LOGIC Pub Date : 2025-12-02 DOI: 10.1016/j.apal.2025.103695
Evelina Daniyarova , Alexei Myasnikov
We prove that metabelian Baumslag  Solitar group BS(1,k), k>1, is (strongly) regularly bi-interpretable with the ring of integers Z, and describe in algebraic terms all groups that are elementarily equivalent to BS(1,k).
证明了metelian Baumslag - Solitar群BS(1,k), k>;1与整数环Z是(强)正则双可解释的,并用代数术语描述了所有与BS(1,k)初等等价的群。
{"title":"Groups elementarily equivalent to metabelian Baumslag – Solitar groups and regular bi-interpretability","authors":"Evelina Daniyarova ,&nbsp;Alexei Myasnikov","doi":"10.1016/j.apal.2025.103695","DOIUrl":"10.1016/j.apal.2025.103695","url":null,"abstract":"<div><div>We prove that metabelian Baumslag<!--> <!-->–<!--> <!-->Solitar group <span><math><mrow><mi>BS</mi></mrow><mo>(</mo><mn>1</mn><mo>,</mo><mi>k</mi><mo>)</mo></math></span>, <span><math><mi>k</mi><mo>&gt;</mo><mn>1</mn></math></span>, is (strongly) regularly bi-interpretable with the ring of integers <span><math><mi>Z</mi></math></span>, and describe in algebraic terms all groups that are elementarily equivalent to <span><math><mrow><mi>BS</mi></mrow><mo>(</mo><mn>1</mn><mo>,</mo><mi>k</mi><mo>)</mo></math></span>.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 5","pages":"Article 103695"},"PeriodicalIF":0.6,"publicationDate":"2025-12-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145658449","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Maximal sets without choice 无选择的极大集
IF 0.6 2区 数学 Q2 LOGIC Pub Date : 2025-11-27 DOI: 10.1016/j.apal.2025.103694
Jonathan Schilhan
We show that it is consistent relative to ZF, that there is no well-ordering of R while a wide class of special sets of reals such as Hamel bases, transcendence bases, Vitali sets or Bernstein sets exists. To be more precise, we can assume that every projective hypergraph on R has a maximal independent set, among a few other things. For example, we get transversals for all projective equivalence relations. Moreover, this is possible while either DCω1 holds, or countable choice for reals fails. Assuming the consistency of an inaccessible cardinal, “projective” can even be replaced with “L(R)” and we can add that any instance of AC in L(R) has a choice function. This vastly strengthens the consistency results obtained in [6], [11] or [15].
我们证明了它相对于ZF是一致的,当存在大量的实数的特殊集合如Hamel基、超越基、Vitali集或Bernstein集时,R不存在良序。更精确地说,我们可以假设R上的每个射影超图都有一个极大独立集,以及其他一些东西。例如,我们得到所有投影等价关系的截线。此外,当DCω1保持不变,或者对实数的可数选择失败时,这是可能的。假设不可达基数的一致性,“射影”甚至可以替换为“L(R)”,我们可以补充说,L(R)中的任何AC实例都有一个选择函数。这大大加强了在[6]、[11]或[15]中获得的一致性结果。
{"title":"Maximal sets without choice","authors":"Jonathan Schilhan","doi":"10.1016/j.apal.2025.103694","DOIUrl":"10.1016/j.apal.2025.103694","url":null,"abstract":"<div><div>We show that it is consistent relative to <span><math><mi>ZF</mi></math></span>, that there is no well-ordering of <span><math><mi>R</mi></math></span> while a wide class of special sets of reals such as Hamel bases, transcendence bases, Vitali sets or Bernstein sets exists. To be more precise, we can assume that every projective hypergraph on <span><math><mi>R</mi></math></span> has a maximal independent set, among a few other things. For example, we get transversals for all projective equivalence relations. Moreover, this is possible while either <span><math><msub><mrow><mi>DC</mi></mrow><mrow><msub><mrow><mi>ω</mi></mrow><mrow><mn>1</mn></mrow></msub></mrow></msub></math></span> holds, or countable choice for reals fails. Assuming the consistency of an inaccessible cardinal, “projective” can even be replaced with “<span><math><mi>L</mi><mo>(</mo><mi>R</mi><mo>)</mo></math></span>” and we can add that any instance of <span><math><mi>AC</mi></math></span> in <span><math><mi>L</mi><mo>(</mo><mi>R</mi><mo>)</mo></math></span> has a choice function. This vastly strengthens the consistency results obtained in <span><span>[6]</span></span>, <span><span>[11]</span></span> or <span><span>[15]</span></span>.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 4","pages":"Article 103694"},"PeriodicalIF":0.6,"publicationDate":"2025-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145694156","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Twin procedures, two kinds of variable binding, and two kinds of computation 双过程,两种变量绑定,两种计算
IF 0.6 2区 数学 Q2 LOGIC Pub Date : 2025-11-27 DOI: 10.1016/j.apal.2025.103693
Marie Duží , Bjørn Jespersen
We address and solve some technical problems arising in Transparent Intensional Logic, which identifies hyperintensions with algorithmically structured procedures. The problems concern variable binding and substitution. A pair of procedures, called Trivialization and Double Execution, work together well in most cases. But there are limiting cases where they fail to. Trivialization, if applied to another procedure, makes it feasible to operate on this procedure itself rather than on the product it is typed and structured to yield. Any occurrences of variables within the procedure become Trivialization-bound. Trivialization-binding is stronger than λ-binding. Double Execution, when applied to another procedure, is typed and structured to, first, obtain the product of this procedure and, second, obtain the product of this product on condition that the latter is itself a procedure. Double Execution can turn some Trivialization-bound occurrences of variables into free occurrences, and Double Execution may also produce fresh variables. Such cases undermine our definition of substitution, thus jeopardizing the validity of the rules of λ-conversion. The restrictions required are obtained by revising fundamental definitions. The problem we address and solve extends beyond Transparent Intensional Logic. Any logic or programming language (especially if based on the λ-calculus) furnished with a high degree of expressive power, in which procedures can occur as operands, is liable to confront similar problems.
我们处理并解决了透明内涵逻辑中出现的一些技术问题,透明内涵逻辑通过算法结构化的过程识别高内涵。这些问题涉及变量绑定和替换。在大多数情况下,被称为琐碎化和双重执行的一对程序可以很好地协同工作。但在有限的情况下,它们无法做到这一点。琐碎化,如果应用于另一个程序,使得操作该程序本身而不是操作其类型和结构所产生的产品变得可行。过程中任何变量的出现都会成为琐碎化限制。琐碎化结合比λ结合强。双重执行,当应用于另一个过程时,它的类型和结构是,首先,获得这个过程的乘积,其次,获得这个产品的乘积,条件是后者本身是一个过程。双执行可以将一些琐细化约束的变量事件转换为自由事件,并且双执行也可能产生新的变量。这种情况破坏了我们对替代的定义,从而危及λ-转换规则的有效性。所需的限制是通过修改基本定义获得的。我们处理和解决的问题超越了透明内涵逻辑。任何具有高度表达能力的逻辑或编程语言(特别是基于λ演算的语言),其中过程可以作为操作数出现,都容易遇到类似的问题。
{"title":"Twin procedures, two kinds of variable binding, and two kinds of computation","authors":"Marie Duží ,&nbsp;Bjørn Jespersen","doi":"10.1016/j.apal.2025.103693","DOIUrl":"10.1016/j.apal.2025.103693","url":null,"abstract":"<div><div>We address and solve some technical problems arising in Transparent Intensional Logic, which identifies hyperintensions with algorithmically structured procedures. The problems concern variable binding and substitution. A pair of procedures, called Trivialization and Double Execution, work together well in most cases. But there are limiting cases where they fail to. Trivialization, if applied to another procedure, makes it feasible to operate on this procedure itself rather than on the product it is typed and structured to yield. Any occurrences of variables within the procedure become Trivialization-bound. Trivialization-binding is stronger than <em>λ</em>-binding. Double Execution, when applied to another procedure, is typed and structured to, first, obtain the product of this procedure and, second, obtain the product of this product on condition that the latter is itself a procedure. Double Execution can turn some Trivialization-bound occurrences of variables into free occurrences, and Double Execution may also produce fresh variables. Such cases undermine our definition of substitution, thus jeopardizing the validity of the rules of <em>λ</em>-conversion. The restrictions required are obtained by revising fundamental definitions. The problem we address and solve extends beyond Transparent Intensional Logic. Any logic or programming language (especially if based on the <em>λ</em>-calculus) furnished with a high degree of expressive power, in which procedures can occur as operands, is liable to confront similar problems.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 4","pages":"Article 103693"},"PeriodicalIF":0.6,"publicationDate":"2025-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145797266","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the existence and disjunction properties in structural set theory 结构集论中的存在性和析取性
IF 0.6 2区 数学 Q2 LOGIC Pub Date : 2025-11-19 DOI: 10.1016/j.apal.2025.103683
Mark Saving
We formulate a definition of the existence property that works with “structural” set theories, in the mode of ETCS (the elementary theory of the category of sets). We show that a range of structural set theories, when formulated using constructive logic, satisfy the disjunction, numerical existence, and existence properties; in particular, intuitionist ETCS, formulated with separation and Shulman's Replacement of Contexts axiom, satisfies these properties. As a consequence of this, we show that, working constructively, Replacement of Contexts is strictly weaker than collection.
在ETCS(集合范畴的初等理论)的模式下,我们给出了与“结构”集合理论一起工作的存在性的定义。我们证明了一系列结构集理论,当用构造逻辑表述时,满足析取性、数值存在性和存在性;特别是,用分离和舒尔曼的上下文替换公理表述的直觉主义ETCS,满足这些性质。因此,我们表明,建设性地工作,上下文替换严格弱于集合。
{"title":"On the existence and disjunction properties in structural set theory","authors":"Mark Saving","doi":"10.1016/j.apal.2025.103683","DOIUrl":"10.1016/j.apal.2025.103683","url":null,"abstract":"<div><div>We formulate a definition of the existence property that works with “structural” set theories, in the mode of ETCS (the elementary theory of the category of sets). We show that a range of structural set theories, when formulated using constructive logic, satisfy the disjunction, numerical existence, and existence properties; in particular, intuitionist ETCS, formulated with separation and Shulman's Replacement of Contexts axiom, satisfies these properties. As a consequence of this, we show that, working constructively, Replacement of Contexts is strictly weaker than collection.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 4","pages":"Article 103683"},"PeriodicalIF":0.6,"publicationDate":"2025-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145625142","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Exponential topological fields with a generic derivation 具有一般推导的指数拓扑域
IF 0.6 2区 数学 Q2 LOGIC Pub Date : 2025-11-19 DOI: 10.1016/j.apal.2025.103682
Françoise Point , Nathalie Regnault
We axiomatize a class of existentially closed differential expansions of exponential topological fields where the derivation is an E-derivation. We apply our results to differential expansions of, on the one hand the field of real numbers endowed with exp(x), the classical exponential function defined by its power series expansion, and on the other hand the field of p-adic numbers endowed with the function exp(px) defined on the subring of p-adic integers where p is a prime number strictly bigger than 2 (or with exp(4x) when p=2).
我们公理化了一类指数拓扑域的存在闭微分展开式,其导数是e -导数。我们将我们的结果应用于下述的微分展开式:一方面是赋予实数域exp(x)的幂级数展开式,另一方面是赋予函数exp(px)的p进数域的微分展开式,exp(px)是定义在p进整数的子上的,其中p是严格大于2的素数(或当p=2时具有exp(4x))。
{"title":"Exponential topological fields with a generic derivation","authors":"Françoise Point ,&nbsp;Nathalie Regnault","doi":"10.1016/j.apal.2025.103682","DOIUrl":"10.1016/j.apal.2025.103682","url":null,"abstract":"<div><div>We axiomatize a class of existentially closed differential expansions of exponential topological fields where the derivation is an <em>E</em>-derivation. We apply our results to differential expansions of, on the one hand the field of real numbers endowed with <span><math><mi>e</mi><mi>x</mi><mi>p</mi><mo>(</mo><mi>x</mi><mo>)</mo></math></span>, the classical exponential function defined by its power series expansion, and on the other hand the field of p-adic numbers endowed with the function <span><math><mi>e</mi><mi>x</mi><mi>p</mi><mo>(</mo><mi>p</mi><mi>x</mi><mo>)</mo></math></span> defined on the subring of <em>p</em>-adic integers where <em>p</em> is a prime number strictly bigger than 2 (or with <span><math><mi>e</mi><mi>x</mi><mi>p</mi><mo>(</mo><mn>4</mn><mi>x</mi><mo>)</mo></math></span> when <span><math><mi>p</mi><mo>=</mo><mn>2</mn></math></span>).</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 4","pages":"Article 103682"},"PeriodicalIF":0.6,"publicationDate":"2025-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145584227","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Construction schemes: Transferring structures from ω to ω1 结构方案:ω向ω1转换
IF 0.6 2区 数学 Q2 LOGIC Pub Date : 2025-11-11 DOI: 10.1016/j.apal.2025.103679
Jorge Antonio Cruz Chapital, Osvaldo Guzmán González, Stevo Todorčević
A structural analysis of construction schemes is developed. That analysis is used to give simple and new constructions of combinatorial objects which have been of interest to set theorists and topologists. We then continue the study of capturing axioms associated to construction schemes. From them, we deduce the existence of several uncountable structures which are known to be independent from the usual axioms of Set Theory. Lastly, we prove that the capturing axiom FCA(part) is implied by Jensen's ◇ principle.
对施工方案进行了结构分析。这种分析被用来给出集合理论家和拓扑学家感兴趣的组合对象的简单和新的结构。然后,我们继续研究与构造方案相关的捕获公理。由此,我们推导出若干不可数结构的存在性,这些结构是独立于通常的集合论公理之外的。最后,我们证明了捕获公理FCA(部分)是由Jensen原理隐含的。
{"title":"Construction schemes: Transferring structures from ω to ω1","authors":"Jorge Antonio Cruz Chapital,&nbsp;Osvaldo Guzmán González,&nbsp;Stevo Todorčević","doi":"10.1016/j.apal.2025.103679","DOIUrl":"10.1016/j.apal.2025.103679","url":null,"abstract":"<div><div>A structural analysis of construction schemes is developed. That analysis is used to give simple and new constructions of combinatorial objects which have been of interest to set theorists and topologists. We then continue the study of capturing axioms associated to construction schemes. From them, we deduce the existence of several uncountable structures which are known to be independent from the usual axioms of Set Theory. Lastly, we prove that the capturing axiom <span><math><mi>F</mi><mi>C</mi><mi>A</mi><mo>(</mo><mi>p</mi><mi>a</mi><mi>r</mi><mi>t</mi><mo>)</mo></math></span> is implied by Jensen's ◇ principle.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 4","pages":"Article 103679"},"PeriodicalIF":0.6,"publicationDate":"2025-11-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145584226","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Isolated d.c.e. degrees and Σ1 induction 隔离直流度和Σ1感应
IF 0.6 2区 数学 Q2 LOGIC Pub Date : 2025-11-10 DOI: 10.1016/j.apal.2025.103678
Yiqun Liu , Yong Liu , Cheng Peng
A Turing degree is d.c.e. if it contains a set that is the difference of two c.e. sets. A d.c.e. degree d is isolated by a c.e. degree a<d if all c.e. degrees that are below d are also below a; d is isolated from above by a c.e. degree a>d if all c.e. degrees that are above d are also above a. In this paper, we study the inductive strength of both isolated and upper isolated d.c.e. degrees from the point of view of reverse recursion theory. We show that (1) P+BΣ1+ExpIΣ1 There is an isolated proper d.c.e. degree below 0; (2) P+BΣ1+ExpIΣ1 There is an upper isolated proper d.c.e. degree below 0.
图灵度是d.c.e.,如果它包含两个c.e.集之差的集合。如果所有低于d的c.e.学位也低于A,则d.c.e.学位d被c.e.学位A <;d隔离;如果所有在d以上的c.e.度也在a以上,则d与上面的c.e.度隔离a>;d。本文从反向递归理论的角度研究了孤立和上孤立d.e.度的归纳强度。我们证明了(1)P−+BΣ1+Exp≠IΣ1↔在0′以下存在一个孤立的固有度;(2) P−+BΣ1+Exp≠IΣ1有一个小于0′的上孤立固有度数。
{"title":"Isolated d.c.e. degrees and Σ1 induction","authors":"Yiqun Liu ,&nbsp;Yong Liu ,&nbsp;Cheng Peng","doi":"10.1016/j.apal.2025.103678","DOIUrl":"10.1016/j.apal.2025.103678","url":null,"abstract":"<div><div>A Turing degree is d.c.e. if it contains a set that is the difference of two c.e. sets. A d.c.e. degree <strong><em>d</em></strong> is <em>isolated</em> by a c.e. degree <span><math><mi>a</mi><mo>&lt;</mo><mi>d</mi></math></span> if all c.e. degrees that are below <strong><em>d</em></strong> are also below <strong><em>a</em></strong>; <strong><em>d</em></strong> is <em>isolated from above</em> by a c.e. degree <span><math><mi>a</mi><mo>&gt;</mo><mi>d</mi></math></span> if all c.e. degrees that are above <strong><em>d</em></strong> are also above <strong><em>a</em></strong>. In this paper, we study the inductive strength of both isolated and upper isolated d.c.e. degrees from the point of view of reverse recursion theory. We show that (1) <span><math><msup><mrow><mi>P</mi></mrow><mrow><mo>−</mo></mrow></msup><mo>+</mo><mi>B</mi><msub><mrow><mi>Σ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>+</mo><mtext>Exp</mtext><mo>⊢</mo><mi>I</mi><msub><mrow><mi>Σ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>↔</mo></math></span> There is an isolated proper d.c.e. degree below <span><math><msup><mrow><mn>0</mn></mrow><mrow><mo>′</mo></mrow></msup></math></span>; (2) <span><math><msup><mrow><mi>P</mi></mrow><mrow><mo>−</mo></mrow></msup><mo>+</mo><mi>B</mi><msub><mrow><mi>Σ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>+</mo><mtext>Exp</mtext><mo>⊢</mo><mi>I</mi><msub><mrow><mi>Σ</mi></mrow><mrow><mn>1</mn></mrow></msub><mo>↔</mo></math></span> There is an upper isolated proper d.c.e. degree below <span><math><msup><mrow><mn>0</mn></mrow><mrow><mo>′</mo></mrow></msup></math></span>.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 3","pages":"Article 103678"},"PeriodicalIF":0.6,"publicationDate":"2025-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145528622","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Sierpiński sets, Hurewicz spaces and Hilgers functions 在Sierpiński集合上,Hurewicz空间和Hilgers函数
IF 0.6 2区 数学 Q2 LOGIC Pub Date : 2025-11-10 DOI: 10.1016/j.apal.2025.103680
Witold Marciszewski, Roman Pol, Piotr Zakrzewski
The Hurewicz property is a classical generalization of σ-compactness. Sierpiński sets (whose existence follows from CH) are standard examples of non-σ-compact Hurewicz spaces. We show, solving a problem stated by Szewczak and Tsaban [19], that for each Sierpiński set S of cardinality at least b there is a Hurewicz space H with S×H not Hurewicz.
Some other questions in the literature concerning this topic are also answered.
Hurewicz性质是σ-紧性的经典推广。Sierpiński集合(其存在性由CH推导)是非σ-紧Hurewicz空间的标准例子。通过解决Szewczak和Tsaban[19]提出的一个问题,我们证明,对于每一个基数至少为b的Sierpiński集合S,存在一个S×H非Hurewicz的Hurewicz空间H。文献中关于这一主题的其他一些问题也得到了回答。
{"title":"On Sierpiński sets, Hurewicz spaces and Hilgers functions","authors":"Witold Marciszewski,&nbsp;Roman Pol,&nbsp;Piotr Zakrzewski","doi":"10.1016/j.apal.2025.103680","DOIUrl":"10.1016/j.apal.2025.103680","url":null,"abstract":"<div><div>The Hurewicz property is a classical generalization of <em>σ</em>-compactness. Sierpiński sets (whose existence follows from CH) are standard examples of non-<em>σ</em>-compact Hurewicz spaces. We show, solving a problem stated by Szewczak and Tsaban <span><span>[19]</span></span>, that for each Sierpiński set <em>S</em> of cardinality at least <span><math><mi>b</mi></math></span> there is a Hurewicz space <em>H</em> with <span><math><mi>S</mi><mo>×</mo><mi>H</mi></math></span> not Hurewicz.</div><div>Some other questions in the literature concerning this topic are also answered.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 3","pages":"Article 103680"},"PeriodicalIF":0.6,"publicationDate":"2025-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145528621","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Compatibility between modal operators in distributive modal logic 分布模态逻辑中模态运算符之间的兼容性
IF 0.6 2区 数学 Q2 LOGIC Pub Date : 2025-10-22 DOI: 10.1016/j.apal.2025.103677
Adam Přenosil
Unlike in classical modal logic, in non-classical modal logics the box and diamond operators frequently fail to be interdefinable. Instead, these logics impose some compatibility conditions between the two operators which ensure that in terms of Kripke semantics they arise from the same accessibility relation. This is the case in the intuitionistic modal logic of Fischer Servi as well as the positive modal logic of Dunn. In these logics, however, such compatibility conditions also impose further restrictions on the accessibility relation. In this paper, we identify the basic compatibility conditions which ensure that modal operators arise from a single accessibility relation without imposing any restrictions on the relation. As in the distributive logic of Gehrke, Nagahashi, and Venema, we allow for negative box and diamond operators here in addition to the usual positive ones. Intuitionistic modal logic and positive modal logic, or more precisely the corresponding classes of algebras, are then obtained in a modular way by adding certain canonical axioms which we call locality conditions on top of these basic compatibility conditions.
与经典模态逻辑不同,在非经典模态逻辑中,盒算子和菱形算子经常不能互定义。相反,这些逻辑在两个操作符之间施加了一些兼容性条件,以确保在Kripke语义方面它们来自相同的可访问关系。这在Fischer Servi的直觉主义模态逻辑和Dunn的积极模态逻辑中都是如此。然而,在这些逻辑中,这种兼容性条件还对可访问性关系施加了进一步的限制。在本文中,我们确定了基本的兼容性条件,以确保模态运算符产生于单一的可访问关系,而不对该关系施加任何限制。在Gehrke, Nagahashi和Venema的分布逻辑中,除了通常的正算子之外,我们还允许负的框算子和菱形算子。直观模态逻辑和正模态逻辑,或者更准确地说是相应的代数类,通过在这些基本相容条件的基础上添加我们称之为局部性条件的规范公理,以模的方式得到。
{"title":"Compatibility between modal operators in distributive modal logic","authors":"Adam Přenosil","doi":"10.1016/j.apal.2025.103677","DOIUrl":"10.1016/j.apal.2025.103677","url":null,"abstract":"<div><div>Unlike in classical modal logic, in non-classical modal logics the box and diamond operators frequently fail to be interdefinable. Instead, these logics impose some compatibility conditions between the two operators which ensure that in terms of Kripke semantics they arise from the same accessibility relation. This is the case in the intuitionistic modal logic of Fischer Servi as well as the positive modal logic of Dunn. In these logics, however, such compatibility conditions also impose further restrictions on the accessibility relation. In this paper, we identify the basic compatibility conditions which ensure that modal operators arise from a single accessibility relation without imposing any restrictions on the relation. As in the distributive logic of Gehrke, Nagahashi, and Venema, we allow for negative box and diamond operators here in addition to the usual positive ones. Intuitionistic modal logic and positive modal logic, or more precisely the corresponding classes of algebras, are then obtained in a modular way by adding certain canonical axioms which we call locality conditions on top of these basic compatibility conditions.</div></div>","PeriodicalId":50762,"journal":{"name":"Annals of Pure and Applied Logic","volume":"177 2","pages":"Article 103677"},"PeriodicalIF":0.6,"publicationDate":"2025-10-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145364462","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Annals of Pure and Applied Logic
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1