首页 > 最新文献

The Journal of Symbolic Logic最新文献

英文 中文
CANTOR’S THEOREM MAY FAIL FOR FINITARY PARTITIONS 坎托定理对有限分区可能失效
Pub Date : 2024-04-03 DOI: 10.1017/jsl.2024.24
GUOZHEN SHEN

A partition is finitary if all its members are finite. For a set A, $mathscr {B}(A)$ denotes the set of all finitary partitions of A. It is shown consistent with $mathsf {ZF}$ (without the axiom of choice) that there exist an infinite set A and a surjection from A onto $mathscr {B}(A)$. On the other hand, we prove in $mathsf {ZF}$ some theorems concerning $mathscr {B}(A)$ for infinite sets A, among which are the following:

  1. (1) If there is a finitary partition of A without singleton blocks, then there are no surjections from A onto $mathscr {B}(A)$ and no finite-to-one functions from $mathscr {B}(A)$ to A.

  2. (2) For all $nin omega $

如果一个分区的所有成员都是有限的,那么这个分区就是有限分区。对于一个集合 A,$mathscr {B}(A)$ 表示 A 的所有有限分割的集合。与 $mathsf {ZF}$ 一致(没有选择公理),我们证明了存在一个无限集合 A 和一个从 A 到 $mathscr {B}(A)$ 的投射。另一方面,我们在 $mathsf {ZF}$ 中证明了关于无限集 A 的 $mathscr {B}(A)$ 的一些定理,其中包括以下定理:(1) 如果A有一个无单子块的有限分割,那么就不存在从A到$mathscr {B}(A)$ 的投射,也不存在从$mathscr {B}(A)$ 到A的有限到一的函数。(2) 对于所有 $nin omega $,$|A^n|<|mathscr {B}(A)|$. (3) $|mathscr {B}(A)|neq |mathrm {seq}(A)|$, 其中 $mathrm {seq}(A)$ 是 A 元素的所有有限序列的集合。
{"title":"CANTOR’S THEOREM MAY FAIL FOR FINITARY PARTITIONS","authors":"GUOZHEN SHEN","doi":"10.1017/jsl.2024.24","DOIUrl":"https://doi.org/10.1017/jsl.2024.24","url":null,"abstract":"<p>A partition is finitary if all its members are finite. For a set <span>A</span>, <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240420072412745-0886:S0022481224000240:S0022481224000240_inline1.png\"><span data-mathjax-type=\"texmath\"><span>$mathscr {B}(A)$</span></span></img></span></span> denotes the set of all finitary partitions of <span>A</span>. It is shown consistent with <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240420072412745-0886:S0022481224000240:S0022481224000240_inline2.png\"><span data-mathjax-type=\"texmath\"><span>$mathsf {ZF}$</span></span></img></span></span> (without the axiom of choice) that there exist an infinite set <span>A</span> and a surjection from <span>A</span> onto <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240420072412745-0886:S0022481224000240:S0022481224000240_inline3.png\"><span data-mathjax-type=\"texmath\"><span>$mathscr {B}(A)$</span></span></img></span></span>. On the other hand, we prove in <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240420072412745-0886:S0022481224000240:S0022481224000240_inline4.png\"><span data-mathjax-type=\"texmath\"><span>$mathsf {ZF}$</span></span></img></span></span> some theorems concerning <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240420072412745-0886:S0022481224000240:S0022481224000240_inline5.png\"><span data-mathjax-type=\"texmath\"><span>$mathscr {B}(A)$</span></span></img></span></span> for infinite sets <span>A</span>, among which are the following: </p><ol><li><p><span>(1)</span> If there is a finitary partition of <span>A</span> without singleton blocks, then there are no surjections from <span>A</span> onto <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240420072412745-0886:S0022481224000240:S0022481224000240_inline6.png\"><span data-mathjax-type=\"texmath\"><span>$mathscr {B}(A)$</span></span></img></span></span> and no finite-to-one functions from <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240420072412745-0886:S0022481224000240:S0022481224000240_inline7.png\"><span data-mathjax-type=\"texmath\"><span>$mathscr {B}(A)$</span></span></img></span></span> to <span>A</span>.</p></li><li><p><span>(2)</span> For all <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240420072412745-0886:S0022481224000240:S0022481224000240_inline8.png\"><span data-mathjax-type=\"texmath\"><span>$nin omega $</","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":"39 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-04-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140635393","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
WAND/SET THEORIES: A REALIZATION OF CONWAY’S MATHEMATICIANS’ LIBERATION MOVEMENT, WITH AN APPLICATION TO CHURCH’S SET THEORY WITH A UNIVERSAL SET 魔杖/集合理论:实现康威的数学家解放运动,并应用于具有普遍集合的教会集合论
Pub Date : 2024-03-25 DOI: 10.1017/jsl.2024.21
TIM BUTTON

Consider a variant of the usual story about the iterative conception of sets. As usual, at every stage, you find all the (bland) sets of objects which you found earlier. But you also find the result of tapping any earlier-found object with any magic wand (from a given stock of magic wands).

By varying the number and behaviour of the wands, we can flesh out this idea in many different ways. This paper's main Theorem is that any loosely constructive way of fleshing out this idea is synonymous with a ZF-like theory.

This Theorem has rich applications; it realizes John Conway's (1976) Mathematicians' Liberation Movement; and it connects with a lovely idea due to Alonzo Church (1974).

考虑一下关于集合的迭代概念的通常故事的变体。像往常一样,在每个阶段,你都能找到之前找到的所有(平淡无奇的)物体集合。通过改变魔杖的数量和行为,我们可以用许多不同的方法来充实这个想法。本文的主要定理是,充实这一思想的任何松散的构造性方法都是类似 ZF 的理论的同义词。这个定理有着丰富的应用;它实现了约翰-康威(John Conway,1976 年)的数学家解放运动;它还与阿朗佐-丘奇(Alonzo Church,1974 年)的一个可爱的想法相联系。
{"title":"WAND/SET THEORIES: A REALIZATION OF CONWAY’S MATHEMATICIANS’ LIBERATION MOVEMENT, WITH AN APPLICATION TO CHURCH’S SET THEORY WITH A UNIVERSAL SET","authors":"TIM BUTTON","doi":"10.1017/jsl.2024.21","DOIUrl":"https://doi.org/10.1017/jsl.2024.21","url":null,"abstract":"<p>Consider a variant of the usual story about the iterative conception of sets. As usual, at every stage, you find all the (bland) sets of objects which you found earlier. But you also find the result of tapping any earlier-found object with any magic wand (from a given stock of magic wands).</p><p>By varying the number and behaviour of the wands, we can flesh out this idea in many different ways. This paper's main Theorem is that any loosely constructive way of fleshing out this idea is synonymous with a ZF-like theory.</p><p>This Theorem has rich applications; it realizes John Conway's (1976) Mathematicians' Liberation Movement; and it connects with a lovely idea due to Alonzo Church (1974).</p>","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140811497","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
EXTENSIONS AND LIMITS OF THE SPECKER–BLATTER THEOREM 斯派克-布拉特定理的扩展和极限
Pub Date : 2024-03-21 DOI: 10.1017/jsl.2024.17
ELDAR FISCHER, JOHANN A. MAKOWSKY

The original Specker–Blatter theorem (1983) was formulated for classes of structures $mathcal {C}$ of one or several binary relations definable in Monadic Second Order Logic MSOL. It states that the number of such structures on the set $[n]$ is modularly C-finite (MC-finite). In previous work we extended this to structures definable in CMSOL, MSOL extended with modular counting quantifiers. The first author also showed that the Specker–Blatter theorem does not hold for one quaternary relation (2003).

If the vocabulary allows a constant symbol c, there are n possible interpretations on $[n]$ for c. We say that a constant c is hard-wired if c is always interpreted by the same element $j in [n]$. In this paper we show:

  1. (i) The Specker–Blatter theorem also holds for CMSOL when hard-wired constants are allowed. The proof method of Specker and Blatter does not work in this case.

  2. (ii) The Specker–Blatter theorem does not hold already for $mathcal {C}$ with one ternary relation definable in First Order Logic FOL. This was left open since 1983.

Using hard-wired constants allows us to show MC-finiteness of counting functions of various restricted partition functions which were not known to be MC-finite till now. Among them we have the restricted Bell numbers

最初的斯贝克-布拉特定理(1983)是针对可在一元二阶逻辑 MSOL 中定义的一个或多个二元关系的结构类 $mathcal {C}$ 而提出的。该定理指出,集合 $[n]$ 上的此类结构的数量是模块化 C 有限(MC 有限)的。在之前的工作中,我们将其扩展到了可在 CMSOL(MSOL 扩展了模块计数量词)中定义的结构。第一作者还证明了斯贝克-布拉特定理对一个四元关系不成立(2003)。如果词汇表允许一个常量符号 c,那么在 $[n]$ 上有 n 种可能的 c 解释。本文将证明:(i)当允许硬连接常数时,Specker-Blatter 定理也适用于 CMSOL。在这种情况下,Specker 和 Blatter 的证明方法不起作用。(ii) 对于在一阶逻辑 FOL 中定义了一个三元关系的 $mathcal {C}$,Specker-Blatter 定理并不成立。利用硬连线常数,我们可以证明各种受限分区函数的计数函数的 MC 有限性,而到目前为止,我们还不知道这些函数是 MC 有限的。其中包括受限贝尔数 $B_{r,A}$、第二类受限斯特林数 $S_{r,A}$ 或受限拉数 $L_{r,A}$。这里,r 是一个非负整数,A 是一个非负整数的最终周期集合。
{"title":"EXTENSIONS AND LIMITS OF THE SPECKER–BLATTER THEOREM","authors":"ELDAR FISCHER, JOHANN A. MAKOWSKY","doi":"10.1017/jsl.2024.17","DOIUrl":"https://doi.org/10.1017/jsl.2024.17","url":null,"abstract":"<p>The original Specker–Blatter theorem (1983) was formulated for classes of structures <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240418114435066-0017:S0022481224000173:S0022481224000173_inline1.png\"><span data-mathjax-type=\"texmath\"><span>$mathcal {C}$</span></span></img></span></span> of one or several binary relations definable in Monadic Second Order Logic MSOL. It states that the number of such structures on the set <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240418114435066-0017:S0022481224000173:S0022481224000173_inline2.png\"><span data-mathjax-type=\"texmath\"><span>$[n]$</span></span></img></span></span> is modularly C-finite (MC-finite). In previous work we extended this to structures definable in CMSOL, MSOL extended with modular counting quantifiers. The first author also showed that the Specker–Blatter theorem does not hold for one quaternary relation (2003).</p><p>If the vocabulary allows a constant symbol <span>c</span>, there are <span>n</span> possible interpretations on <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240418114435066-0017:S0022481224000173:S0022481224000173_inline3.png\"><span data-mathjax-type=\"texmath\"><span>$[n]$</span></span></img></span></span> for <span>c</span>. We say that a constant <span>c</span> is <span>hard-wired</span> if <span>c</span> is always interpreted by the same element <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240418114435066-0017:S0022481224000173:S0022481224000173_inline4.png\"><span data-mathjax-type=\"texmath\"><span>$j in [n]$</span></span></img></span></span>. In this paper we show: </p><ol><li><p><span>(i)</span> The Specker–Blatter theorem also holds for CMSOL when hard-wired constants are allowed. The proof method of Specker and Blatter does not work in this case.</p></li><li><p><span>(ii)</span> The Specker–Blatter theorem does not hold already for <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240418114435066-0017:S0022481224000173:S0022481224000173_inline5.png\"><span data-mathjax-type=\"texmath\"><span>$mathcal {C}$</span></span></img></span></span> with one ternary relation definable in First Order Logic FOL. This was left open since 1983.</p></li></ol><p></p><p>Using hard-wired constants allows us to show MC-finiteness of counting functions of various restricted partition functions which were not known to be MC-finite till now. Among them we have the restricted Bell numbers <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240418114435066-0017:S0022481224000","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":"23 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140625839","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
ON THE FRAGILITY OF INTERPOLATION 关于内插法的脆弱性
Pub Date : 2024-03-21 DOI: 10.1017/jsl.2024.19
Andrzej Tarlecki
{"title":"ON THE FRAGILITY OF INTERPOLATION","authors":"Andrzej Tarlecki","doi":"10.1017/jsl.2024.19","DOIUrl":"https://doi.org/10.1017/jsl.2024.19","url":null,"abstract":"","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":" 74","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140221888","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
THREE SURPRISING INSTANCES OF DIVIDING 三个令人吃惊的分割实例
Pub Date : 2024-03-21 DOI: 10.1017/jsl.2024.20
GABRIEL CONANT, ALEX KRUCKMAN

We give three counterexamples to the folklore claim that in an arbitrary theory, if a complete type p over a set B does not divide over $Csubseteq B$, then no extension of p to a complete type over $operatorname {acl}(B)$ divides over C. Two of our examples are also the first known theories where all sets are extension bases for nonforking, but forking and dividing differ for complete types (answering a question of Adler). One example is an $mathrm {NSOP}_1$ theory with a complete type that forks, but does not divide, over a model (answering a question of d’Elbée). Moreover, dividing independence fails to imply M-independence in this example (which refutes another folklore claim). In addition to these counterexamples, we summarize various related properties of dividing that are still true. We also address consequences for previous literature, including an earlier unpublished result about forking and dividing in free amalgamation theories, and some claims about dividing in the theory of generic $K_{m,n}$-free incidence structures.

我们给出了三个反例:在任意理论中,如果在集合B上的完整类型p不在$Csubseteq B$上分裂,那么在$operatorname {acl}(B)$ 上的完整类型p的扩展就不会在C上分裂。我们的两个例子也是第一个已知的理论,在这些理论中,所有集合都是不分裂的扩展基础,但是对于完整类型来说,分裂和分裂是不同的(回答了阿德勒的一个问题)。其中一个例子是一个具有完整类型的 $mathrm {NSOP}_1$理论,它在一个模型上分叉,但不分裂(回答了德埃尔贝的一个问题)。此外,在这个例子中,分裂独立性并不意味着M独立性(这反驳了另一个民间说法)。除了这些反例之外,我们还总结了除法仍然成立的各种相关性质。我们还讨论了以前文献的后果,包括早先未发表的关于自由合并理论中分叉和分割的结果,以及关于泛型$K_{m,n}$无入射结构理论中分割的一些说法。
{"title":"THREE SURPRISING INSTANCES OF DIVIDING","authors":"GABRIEL CONANT, ALEX KRUCKMAN","doi":"10.1017/jsl.2024.20","DOIUrl":"https://doi.org/10.1017/jsl.2024.20","url":null,"abstract":"<p>We give three counterexamples to the folklore claim that in an arbitrary theory, if a complete type <span>p</span> over a set <span>B</span> does not divide over <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240412093917073-0582:S0022481224000203:S0022481224000203_inline1.png\"><span data-mathjax-type=\"texmath\"><span>$Csubseteq B$</span></span></img></span></span>, then no extension of <span>p</span> to a complete type over <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240412093917073-0582:S0022481224000203:S0022481224000203_inline2.png\"><span data-mathjax-type=\"texmath\"><span>$operatorname {acl}(B)$</span></span></img></span></span> divides over <span>C</span>. Two of our examples are also the first known theories where all sets are extension bases for nonforking, but forking and dividing differ for complete types (answering a question of Adler). One example is an <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240412093917073-0582:S0022481224000203:S0022481224000203_inline3.png\"><span data-mathjax-type=\"texmath\"><span>$mathrm {NSOP}_1$</span></span></img></span></span> theory with a complete type that forks, but does not divide, over a model (answering a question of d’Elbée). Moreover, dividing independence fails to imply M-independence in this example (which refutes another folklore claim). In addition to these counterexamples, we summarize various related properties of dividing that are still true. We also address consequences for previous literature, including an earlier unpublished result about forking and dividing in free amalgamation theories, and some claims about dividing in the theory of generic <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240412093917073-0582:S0022481224000203:S0022481224000203_inline4.png\"><span data-mathjax-type=\"texmath\"><span>$K_{m,n}$</span></span></img></span></span>-free incidence structures.</p>","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":"11 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140587757","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A LOPEZ-ESCOBAR THEOREM FOR CONTINUOUS DOMAINS 连续域的洛佩兹-埃斯科巴定理
Pub Date : 2024-03-15 DOI: 10.1017/jsl.2024.18
Nikolay Bazhenov, Ekaterina Fokina, D. Rossegger, Alexandra Soskova, Stefan V. Vatev
{"title":"A LOPEZ-ESCOBAR THEOREM FOR CONTINUOUS DOMAINS","authors":"Nikolay Bazhenov, Ekaterina Fokina, D. Rossegger, Alexandra Soskova, Stefan V. Vatev","doi":"10.1017/jsl.2024.18","DOIUrl":"https://doi.org/10.1017/jsl.2024.18","url":null,"abstract":"","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":"25 6","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140239977","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
TWO-CARDINAL DERIVED TOPOLOGIES, INDESCRIBABILITY AND RAMSEYNESS 双心轴派生拓扑、不可描述性和夯实性
Pub Date : 2024-03-12 DOI: 10.1017/jsl.2024.16
BRENT CODY, CHRIS LAMBIE-HANSON, JING ZHANG

We introduce a natural two-cardinal version of Bagaria’s sequence of derived topologies on ordinals. We prove that for our sequence of two-cardinal derived topologies, limit points of sets can be characterized in terms of a new iterated form of pairwise simultaneous reflection of certain kinds of stationary sets, the first few instances of which are often equivalent to notions related to strong stationarity, which has been studied previously in the context of strongly normal ideals. The non-discreteness of these two-cardinal derived topologies can be obtained from certain two-cardinal indescribability hypotheses, which follow from local instances of supercompactness. Additionally, we answer several questions posed by the first author, Holy and White on the relationship between Ramseyness and indescribability in both the cardinal context and in the two-cardinal context.

我们介绍了巴加利亚序数派生拓扑序列的自然双心形版本。我们证明,对于我们的双心形派生拓扑序列,集合的极限点可以用某类静止集合的成对同步反射的新迭代形式来表征,其最初的几个实例通常等价于与强静止性相关的概念,而强静止性是以前在强正则表达式的背景下研究过的。这些双心形派生拓扑的非不严密性可以从某些双心形不可描述性假设中获得,而这些假设又来自超紧密性的局部实例。此外,我们还回答了第一作者、霍利和怀特提出的几个问题,即拉姆齐性和不可描述性在心形上下文和双心形上下文中的关系。
{"title":"TWO-CARDINAL DERIVED TOPOLOGIES, INDESCRIBABILITY AND RAMSEYNESS","authors":"BRENT CODY, CHRIS LAMBIE-HANSON, JING ZHANG","doi":"10.1017/jsl.2024.16","DOIUrl":"https://doi.org/10.1017/jsl.2024.16","url":null,"abstract":"<p>We introduce a natural two-cardinal version of Bagaria’s sequence of derived topologies on ordinals. We prove that for our sequence of two-cardinal derived topologies, limit points of sets can be characterized in terms of a new iterated form of pairwise simultaneous reflection of certain kinds of stationary sets, the first few instances of which are often equivalent to notions related to strong stationarity, which has been studied previously in the context of strongly normal ideals. The non-discreteness of these two-cardinal derived topologies can be obtained from certain two-cardinal indescribability hypotheses, which follow from local instances of supercompactness. Additionally, we answer several questions posed by the first author, Holy and White on the relationship between Ramseyness and indescribability in both the cardinal context and in the two-cardinal context.</p>","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":"36 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140587848","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A NEW PERSPECTIVE ON SEMI-RETRACTIONS AND THE RAMSEY PROPERTY 半撤回和拉姆齐财产的新视角
Pub Date : 2024-03-08 DOI: 10.1017/jsl.2024.15
DANA BARTOŠOVÁ, LYNN SCOW

We investigate the notion of a semi-retraction between two first-order structures (in typically different signatures) that was introduced by the second author as a link between the Ramsey property and generalized indiscernible sequences. We look at semi-retractions through a new lens establishing transfers of the Ramsey property and finite Ramsey degrees under quite general conditions that are optimal as demonstrated by counterexamples. Finally, we compare semi-retractions to the category theoretic notion of a pre-adjunction.

我们研究了两个一阶结构(通常是不同的符号)之间的半回折概念,这个概念是由第二位作者提出的,是拉姆齐性质和广义不可辨序列之间的联系。我们通过一个新的视角来研究半缩回,建立了拉姆齐性质和有限拉姆齐度在相当普遍的条件下的转移,这些条件是最优的,正如反例所证明的那样。最后,我们将半抽象与范畴论中的前连接概念进行了比较。
{"title":"A NEW PERSPECTIVE ON SEMI-RETRACTIONS AND THE RAMSEY PROPERTY","authors":"DANA BARTOŠOVÁ, LYNN SCOW","doi":"10.1017/jsl.2024.15","DOIUrl":"https://doi.org/10.1017/jsl.2024.15","url":null,"abstract":"<p>We investigate the notion of a semi-retraction between two first-order structures (in typically different signatures) that was introduced by the second author as a link between the Ramsey property and generalized indiscernible sequences. We look at semi-retractions through a new lens establishing transfers of the Ramsey property and finite Ramsey degrees under quite general conditions that are optimal as demonstrated by counterexamples. Finally, we compare semi-retractions to the category theoretic notion of a pre-adjunction.</p>","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":"34 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140635125","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
DUALITY FOR COALGEBRAS FOR VIETORIS AND MONADICITY Vietoris 和一元性的煤球对偶性
Pub Date : 2024-03-04 DOI: 10.1017/jsl.2024.14
MARCO ABBADINI, IVAN DI LIBERTI

We prove that the opposite of the category of coalgebras for the Vietoris endofunctor on the category of compact Hausdorff spaces is monadic over $mathsf {Set}$. We deliver an analogous result for the upper, lower, and convex Vietoris endofunctors acting on the category of stably compact spaces. We provide axiomatizations of the associated (infinitary) varieties. This can be seen as a version of Jónsson–Tarski duality for modal algebras beyond the zero-dimensional setting.

我们证明,作用于紧凑 Hausdorff 空间范畴的 Vietoris 内函数的煤层范畴的反面是 $mathsf {Set}$ 的单元。我们为作用于稳定紧凑空间范畴的上、下和凸越域内函数提供了类似的结果。我们提供了相关(无穷)变体的公理化。这可以看作是模态代数的琼森-塔尔斯基对偶性的一个版本,超越了零维设置。
{"title":"DUALITY FOR COALGEBRAS FOR VIETORIS AND MONADICITY","authors":"MARCO ABBADINI, IVAN DI LIBERTI","doi":"10.1017/jsl.2024.14","DOIUrl":"https://doi.org/10.1017/jsl.2024.14","url":null,"abstract":"<p>We prove that the opposite of the category of coalgebras for the Vietoris endofunctor on the category of compact Hausdorff spaces is monadic over <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240326144936502-0975:S0022481224000148:S0022481224000148_inline1.png\"><span data-mathjax-type=\"texmath\"><span>$mathsf {Set}$</span></span></img></span></span>. We deliver an analogous result for the upper, lower, and convex Vietoris endofunctors acting on the category of stably compact spaces. We provide axiomatizations of the associated (infinitary) varieties. This can be seen as a version of Jónsson–Tarski duality for modal algebras beyond the zero-dimensional setting.</p>","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":"48 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140312657","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A UNIFIED APPROACH TO HINDMAN, RAMSEY, AND VAN DER WAERDEN SPACES 亨德曼空间、拉姆齐空间和范德瓦登空间的统一方法
Pub Date : 2024-02-12 DOI: 10.1017/jsl.2024.8
RAFAŁ FILIPÓW, KRZYSZTOF KOWITZ, ADAM KWELA

For many years, there have been conducting research (e.g., by Bergelson, Furstenberg, Kojman, Kubiś, Shelah, Szeptycki, Weiss) into sequentially compact spaces that are, in a sense, topological counterparts of some combinatorial theorems, for instance, Ramsey’s theorem for coloring graphs, Hindman’s finite sums theorem, and van der Waerden’s arithmetical progressions theorem. These spaces are defined with the aid of different kinds of convergences: IP-convergence, R-convergence, and ordinary convergence.

The first aim of this paper is to present a unified approach to these various types of convergences and spaces. Then, using this unified approach, we prove some general theorems about existence of the considered spaces and show that all results obtained so far in this subject can be derived from our theorems.

The second aim of this paper is to obtain new results about the specific types of these spaces. For instance, we construct a Hausdorff Hindman space that is not an $mathcal {I}_{1/n}$-space and a Hausdorff differentially compact space that is not Hindman. Moreover, we compare Ramsey spaces with other types of spaces. For instance, we construct a Ramsey space that is not Hindman and a Hindman space that is not Ramsey.

The last aim of this paper is to provide a characterization that shows when there exists a space of one considered type that is not of the other kind. This characterization is expressed in purely combinatorial manner with the aid of the so-called Katětov order that has been extensively examined for many years so far.

This paper may interest the general audience of mathematicians as the results we obtain are on the intersection of topology, combinatorics, set theory, and number theory.

多年来,人们(如伯格森、弗斯滕贝格、科伊曼、库比希、谢拉赫、塞普茨基、魏斯等人)一直在研究序列紧凑空间,从某种意义上说,这些空间是一些组合定理的拓扑对应物,例如着色图的拉姆齐定理、辛德曼的有限和定理以及范德瓦登的算术级数定理。这些空间借助不同类型的收敛来定义:本文的首要目的是为这些不同类型的收敛和空间提出一种统一的方法。然后,利用这种统一的方法,我们证明了关于所考虑空间存在性的一些一般定理,并证明了迄今为止在这一课题中获得的所有结果都可以从我们的定理中推导出来。本文的第二个目的是获得关于这些空间特定类型的新结果。例如,我们构建了一个不是$mathcal {I}_{1/n}$空间的Hausdorff Hindman空间,以及一个不是Hindman的Hausdorff Differentially compact空间。此外,我们还将拉姆齐空间与其他类型的空间进行了比较。本文的最后一个目的是提供一种特征描述,说明何时存在一种类型的空间而不是另一种类型的空间。本文以纯组合的方式表达了这一特征,并借助于迄今为止已被广泛研究多年的所谓卡捷托夫阶(Katětov order)。
{"title":"A UNIFIED APPROACH TO HINDMAN, RAMSEY, AND VAN DER WAERDEN SPACES","authors":"RAFAŁ FILIPÓW, KRZYSZTOF KOWITZ, ADAM KWELA","doi":"10.1017/jsl.2024.8","DOIUrl":"https://doi.org/10.1017/jsl.2024.8","url":null,"abstract":"<p>For many years, there have been conducting research (e.g., by Bergelson, Furstenberg, Kojman, Kubiś, Shelah, Szeptycki, Weiss) into sequentially compact spaces that are, in a sense, topological counterparts of some combinatorial theorems, for instance, Ramsey’s theorem for coloring graphs, Hindman’s finite sums theorem, and van der Waerden’s arithmetical progressions theorem. These spaces are defined with the aid of different kinds of convergences: IP-convergence, R-convergence, and ordinary convergence.</p><p>The first aim of this paper is to present a unified approach to these various types of convergences and spaces. Then, using this unified approach, we prove some general theorems about existence of the considered spaces and show that all results obtained so far in this subject can be derived from our theorems.</p><p>The second aim of this paper is to obtain new results about the specific types of these spaces. For instance, we construct a Hausdorff Hindman space that is not an <span><span><img data-mimesubtype=\"png\" data-type=\"\" src=\"https://static.cambridge.org/binary/version/id/urn:cambridge.org:id:binary:20240229152906378-0015:S0022481224000082:S0022481224000082_inline1.png\"><span data-mathjax-type=\"texmath\"><span>$mathcal {I}_{1/n}$</span></span></img></span></span>-space and a Hausdorff differentially compact space that is not Hindman. Moreover, we compare Ramsey spaces with other types of spaces. For instance, we construct a Ramsey space that is not Hindman and a Hindman space that is not Ramsey.</p><p>The last aim of this paper is to provide a characterization that shows when there exists a space of one considered type that is not of the other kind. This characterization is expressed in purely combinatorial manner with the aid of the so-called Katětov order that has been extensively examined for many years so far.</p><p>This paper may interest the general audience of mathematicians as the results we obtain are on the intersection of topology, combinatorics, set theory, and number theory.</p>","PeriodicalId":501300,"journal":{"name":"The Journal of Symbolic Logic","volume":"6 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-02-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140008231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
The Journal of Symbolic 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学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1