首页 > 最新文献

arXiv - MATH - Logic最新文献

英文 中文
Uncountable sets and an infinite linear order game 不可数集与无限线性秩序博弈
Pub Date : 2024-08-26 DOI: arxiv-2408.14624
Tonatiuh Matos-Wiederhold, Luciano Salvetti
An infinite game on the set of real numbers appeared in Matthew Baker's work[Math. Mag. 80 (2007), no. 5, pp. 377--380] in which he asks whether it canhelp characterize countable subsets of the reals. This question is in a similarspirit to how the Banach-Mazur Game characterizes meager sets in an arbitrarytopological space. In a recent paper, Will Brian and Steven Clontz prove that in Baker's game,Player II has a winning strategy if and only if the payoff set is countable.They also asked if it is possible, in general linear orders, for Player II tohave a winning strategy on some uncountable set. To this we give a positive answer and moreover construct, for every infinitecardinal $kappa$, a dense linear order of size $kappa$ on which Player II hasa winning strategy on all payoff sets. We finish with some future researchquestions, further underlining the difficulty in generalizing thecharacterization of Brian and Clontz to linear orders.
在马修-贝克(Matthew Baker)的著作[《数学杂志》(Math. Mag. 80 (2007),第5期,第377-380页]中,出现了一个关于实数集的无限博弈,他问这个博弈能否帮助描述实数的可数子集。这个问题与巴拿赫-马祖尔博弈(Banach-Mazur Game)如何表征任意拓扑空间中的微小集合有着异曲同工之妙。在最近的一篇论文中,威尔-布赖恩(Will Brian)和史蒂文-克隆兹(Steven Clontz)证明,在贝克博弈中,当且仅当报酬集是可数集时,玩家二才有获胜策略。对此,我们给出了肯定的答案,而且,对于每一个无穷心$kappa$,我们都构造了一个大小为$kappa$的密集线性阶,在这个线性阶上,玩家二在所有报酬集上都有获胜策略。最后,我们提出了一些未来的研究问题,进一步强调了将布赖恩和克隆兹的描述推广到线性阶的难度。
{"title":"Uncountable sets and an infinite linear order game","authors":"Tonatiuh Matos-Wiederhold, Luciano Salvetti","doi":"arxiv-2408.14624","DOIUrl":"https://doi.org/arxiv-2408.14624","url":null,"abstract":"An infinite game on the set of real numbers appeared in Matthew Baker's work\u0000[Math. Mag. 80 (2007), no. 5, pp. 377--380] in which he asks whether it can\u0000help characterize countable subsets of the reals. This question is in a similar\u0000spirit to how the Banach-Mazur Game characterizes meager sets in an arbitrary\u0000topological space. In a recent paper, Will Brian and Steven Clontz prove that in Baker's game,\u0000Player II has a winning strategy if and only if the payoff set is countable.\u0000They also asked if it is possible, in general linear orders, for Player II to\u0000have a winning strategy on some uncountable set. To this we give a positive answer and moreover construct, for every infinite\u0000cardinal $kappa$, a dense linear order of size $kappa$ on which Player II has\u0000a winning strategy on all payoff sets. We finish with some future research\u0000questions, further underlining the difficulty in generalizing the\u0000characterization of Brian and Clontz to linear orders.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187775","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
Rule-Elimination Theorems 规则终结定理
Pub Date : 2024-08-26 DOI: arxiv-2408.14581
Sayantan Roy
Cut-elimination theorems constitute one of the most important classes oftheorems of proof theory. Since Gentzen's proof of the cut-elimination theoremfor the system $mathbf{LK}$, several other proofs have been proposed. Eventhough the techniques of these proofs can be modified to sequent systems otherthan $mathbf{LK}$, they are essentially of a very particular nature; each ofthem describes an algorithm to transform a given proof to a cut-free proof.However, due to its reliance on heavy syntactic arguments and casedistinctions, such an algorithm makes the fundamental structure of the argumentrather opaque. We, therefore, consider rules abstractly, within the frameworkof logical structures familiar from universal logic `a la Jean-Yves B'eziau,and aim to clarify the essence of the so-called ``elimination theorems''. To dothis, we first give a non-algorithmic proof of the cut-elimination theorem forthe propositional fragment of $mathbf{LK}$. From this proof, we abstract theessential features of the argument and define something called ``normal sequentstructures'' relative to a particular rule. We then prove a version of therule-elimination theorem for these. Abstracting even more, we define ``abstractsequent structures'' and show that for these structures, the correspondingversion of the ``rule''-elimination theorem has a converse as well.
割除定理是证明理论中最重要的定理之一。自从根岑证明了$mathbf{LK}$系统的割除定理以来,人们又提出了其他一些证明。尽管这些证明的技术可以被修改用于 $mathbf{LK}$ 以外的序列系统,但它们本质上都具有非常特殊的性质;它们中的每一个都描述了一种将给定证明转换为无剪切证明的算法。然而,由于这种算法依赖于大量的句法论证和分例,它使得论证者的基本结构变得不透明。因此,我们在普遍逻辑所熟悉的逻辑结构框架内抽象地考虑规则,旨在阐明所谓 "消除定理 "的本质。为此,我们首先给出了$mathbf{LK}$命题片段的割除定理的非算法证明。从这个证明中,我们抽象出论证的基本特征,并定义了相对于特定规则的 "正常序列结构"。然后,我们为这些规则证明一个版本的规则消除定理。为了进一步抽象,我们定义了 "抽象后序结构",并证明对于这些结构,"规则"-消除定理的相应版本也有一个逆定理。
{"title":"Rule-Elimination Theorems","authors":"Sayantan Roy","doi":"arxiv-2408.14581","DOIUrl":"https://doi.org/arxiv-2408.14581","url":null,"abstract":"Cut-elimination theorems constitute one of the most important classes of\u0000theorems of proof theory. Since Gentzen's proof of the cut-elimination theorem\u0000for the system $mathbf{LK}$, several other proofs have been proposed. Even\u0000though the techniques of these proofs can be modified to sequent systems other\u0000than $mathbf{LK}$, they are essentially of a very particular nature; each of\u0000them describes an algorithm to transform a given proof to a cut-free proof.\u0000However, due to its reliance on heavy syntactic arguments and case\u0000distinctions, such an algorithm makes the fundamental structure of the argument\u0000rather opaque. We, therefore, consider rules abstractly, within the framework\u0000of logical structures familiar from universal logic `a la Jean-Yves B'eziau,\u0000and aim to clarify the essence of the so-called ``elimination theorems''. To do\u0000this, we first give a non-algorithmic proof of the cut-elimination theorem for\u0000the propositional fragment of $mathbf{LK}$. From this proof, we abstract the\u0000essential features of the argument and define something called ``normal sequent\u0000structures'' relative to a particular rule. We then prove a version of the\u0000rule-elimination theorem for these. Abstracting even more, we define ``abstract\u0000sequent structures'' and show that for these structures, the corresponding\u0000version of the ``rule''-elimination theorem has a converse as well.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187756","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
Morse theory in definably complete d-minimal structures 定义完整的 d 最小结构中的莫尔斯理论
Pub Date : 2024-08-26 DOI: arxiv-2408.14675
Masato Fujita, Tomohiro Kawakami
Consider a definable complete d-minimal expansion $(F, <, +, cdot, 0, 1,dots,)$ of an oredered field $F$. Let $X$ be a definably compact definablynormal definable $C^r$ manifold and $2 le r
考虑一个有序域 $F$ 的可定义完整 d 最小展开 $(F, <, +, cdot, 0, 1,dots,)$ 。让 $X$ 是一个可定义的紧凑可定义的正常可定义的 $C^r$ 流形,且 $2 le r
{"title":"Morse theory in definably complete d-minimal structures","authors":"Masato Fujita, Tomohiro Kawakami","doi":"arxiv-2408.14675","DOIUrl":"https://doi.org/arxiv-2408.14675","url":null,"abstract":"Consider a definable complete d-minimal expansion $(F, <, +, cdot, 0, 1,\u0000dots,)$ of an oredered field $F$. Let $X$ be a definably compact definably\u0000normal definable $C^r$ manifold and $2 le r <infty$. We prove that the set of\u0000definable Morse functions is open and dense in the set of definable $C^r$\u0000functions on $X$ with respect to the definable $C^2$ topology.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187755","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
Suszko's Thesis and Many-valued Logical Structures 苏兹科论文和多值逻辑结构
Pub Date : 2024-08-25 DOI: arxiv-2408.13769
Sayantan Roy, Sankha S. Basu, Mihir K. Chakraborty
In this article, we try to formulate a definition of ''many-valued logicalstructure''. For this, we embark on a deeper study of Suszko's Thesis($mathbf{ST}$) and show that the truth or falsity of $mathbf{ST}$ depends, atleast, on the precise notion of semantics. We propose two different notions ofsemantics and three different notions of entailment. The first one helps usformulate a precise definition of inferentially many-valued logical structures.The second and the third help us to generalise Suszko Reduction and provideadequate bivalent semantics for monotonic and a couple of nonmonotonic logicalstructures. All these lead us to a closer examination of the played bylanguage/metalanguage hierarchy vis-'a-vis $mathbf{ST}$. We conclude thatmany-valued logical structures can be obtained if the bivalence of all thehigher-order metalogics of the logic under consideration is discarded, buildingformal bridges between the theory of graded consequence and the theory ofmany-valued logical structures, culminating in generalisations of Suszko'sThesis.
在本文中,我们试图为 "多值逻辑结构 "下一个定义。为此,我们开始深入研究苏斯科论题($mathbf{ST}$),并证明$mathbf{ST}$的真假至少取决于精确的语义学概念。我们提出了两种不同的语义概念和三种不同的蕴涵概念。第一个概念有助于我们为推论多值逻辑结构下一个精确的定义。第二个和第三个概念有助于我们对苏斯克还原进行广义化,并为单调逻辑结构和一些非单调逻辑结构提供适当的二价语义。所有这些都使我们对所扮演的语言/金属语言层次结构与$mathbf{ST}$的关系进行了更仔细的考察。我们的结论是,如果摒弃所考虑的逻辑的所有高阶金属语言的二价性,就可以得到多值逻辑结构,从而在分级后果理论与多值逻辑结构理论之间架起了正式的桥梁,并最终概括了苏兹科的论断。
{"title":"Suszko's Thesis and Many-valued Logical Structures","authors":"Sayantan Roy, Sankha S. Basu, Mihir K. Chakraborty","doi":"arxiv-2408.13769","DOIUrl":"https://doi.org/arxiv-2408.13769","url":null,"abstract":"In this article, we try to formulate a definition of ''many-valued logical\u0000structure''. For this, we embark on a deeper study of Suszko's Thesis\u0000($mathbf{ST}$) and show that the truth or falsity of $mathbf{ST}$ depends, at\u0000least, on the precise notion of semantics. We propose two different notions of\u0000semantics and three different notions of entailment. The first one helps us\u0000formulate a precise definition of inferentially many-valued logical structures.\u0000The second and the third help us to generalise Suszko Reduction and provide\u0000adequate bivalent semantics for monotonic and a couple of nonmonotonic logical\u0000structures. All these lead us to a closer examination of the played by\u0000language/metalanguage hierarchy vis-'a-vis $mathbf{ST}$. We conclude that\u0000many-valued logical structures can be obtained if the bivalence of all the\u0000higher-order metalogics of the logic under consideration is discarded, building\u0000formal bridges between the theory of graded consequence and the theory of\u0000many-valued logical structures, culminating in generalisations of Suszko's\u0000Thesis.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187777","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
Connecting real and hyperarithmetical analysis 连接实分析和超数学分析
Pub Date : 2024-08-25 DOI: arxiv-2408.13760
Sam Sanders
Going back to Kreisel in the Sixties, hyperarithmetical analysis is a clusterof logical systems just beyond arithmetical comprehension. Only recentlynatural examples of theorems from the mathematical mainstream were identifiedthat fit this category. In this paper, we provide many examples of theorems ofreal analysis that sit within the range of hyperarithmetical analysis, namelybetween the higher-order version of $Sigma_1^1$-AC$_0$ andweak-$Sigma_1^1$-AC$_0$, working in Kohlenbach's higher-order framework. Ourexample theorems are based on the Jordan decomposition theorem, unordered sums,metric spaces, and semi-continuous functions. Along the way, we identify acouple of new systems of hyperarithmetical analysis.
追溯到六十年代的 Kreisel,超算术分析是一组超出算术理解范围的逻辑系统。直到最近,人们才从数学主流定理中发现了符合这一范畴的自然实例。在本文中,我们提供了许多在超算术分析范围内的实分析定理的例子,即介于$Sigma_1^1$-AC$_0$的高阶版本和弱Sigma_1^1$-AC$_0$之间,在科伦巴赫的高阶框架内工作。这些示例定理基于乔丹分解定理、无序和、度量空间和半连续函数。在此过程中,我们发现了一些新的超算术分析系统。
{"title":"Connecting real and hyperarithmetical analysis","authors":"Sam Sanders","doi":"arxiv-2408.13760","DOIUrl":"https://doi.org/arxiv-2408.13760","url":null,"abstract":"Going back to Kreisel in the Sixties, hyperarithmetical analysis is a cluster\u0000of logical systems just beyond arithmetical comprehension. Only recently\u0000natural examples of theorems from the mathematical mainstream were identified\u0000that fit this category. In this paper, we provide many examples of theorems of\u0000real analysis that sit within the range of hyperarithmetical analysis, namely\u0000between the higher-order version of $Sigma_1^1$-AC$_0$ and\u0000weak-$Sigma_1^1$-AC$_0$, working in Kohlenbach's higher-order framework. Our\u0000example theorems are based on the Jordan decomposition theorem, unordered sums,\u0000metric spaces, and semi-continuous functions. Along the way, we identify a\u0000couple of new systems of hyperarithmetical analysis.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187778","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
Every Cauchy sequence is definable in a d-minimal expansion of the $mathbb R$-vector space over $mathbb R$ 每个柯西序列都可以在 $mathbb R$ 向量空间的 d 最小扩展中定义。
Pub Date : 2024-08-23 DOI: arxiv-2408.12883
Masato Fujita
Every Cauchy sequence is definable in a d-minimal expansion of the $mathbbR$-vector space over $mathbb R$. In this paper, we prove this assertion andthe following more general assertion: Let $mathcal R$ be either the ordered$mathbb R$-vector space structure over $mathbb R$ or the ordered group ofreals. A first-order expansion of $mathcal R$ by a countable subset $D$ of$mathbb R$ and a compact subset $E$ of $mathbb R$ of finite Cantor-Bendixsonrank is d-minimal if $(mathcal R,D)$ is locally o-minimal.
每一个考奇序列都可以在$mathbb R$ 上的$mathbbR$-向量空间的d-最小展开中定义。在本文中,我们将证明这一论断和下面更一般的论断:让 $mathcal R$ 是在 $mathbb R$ 上的有序$mathbbR$-向量空间结构,或者是有序的真值群。如果 $(mathcal R,D)$ 是局部 o 最小的,那么由 $mathbb R$ 的可数子集 $D$ 和 $mathbb R$ 的有限 Cantor-Bendixsonrank 的紧凑子集 $E$ 对 $mathcal R$ 进行的一阶展开就是 d 最小的。
{"title":"Every Cauchy sequence is definable in a d-minimal expansion of the $mathbb R$-vector space over $mathbb R$","authors":"Masato Fujita","doi":"arxiv-2408.12883","DOIUrl":"https://doi.org/arxiv-2408.12883","url":null,"abstract":"Every Cauchy sequence is definable in a d-minimal expansion of the $mathbb\u0000R$-vector space over $mathbb R$. In this paper, we prove this assertion and\u0000the following more general assertion: Let $mathcal R$ be either the ordered\u0000$mathbb R$-vector space structure over $mathbb R$ or the ordered group of\u0000reals. A first-order expansion of $mathcal R$ by a countable subset $D$ of\u0000$mathbb R$ and a compact subset $E$ of $mathbb R$ of finite Cantor-Bendixson\u0000rank is d-minimal if $(mathcal R,D)$ is locally o-minimal.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187795","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
Boolean basis, formula size, and number of modal operators 布尔基础、公式大小和模态运算符数量
Pub Date : 2024-08-21 DOI: arxiv-2408.11651
Christoph Berkholz, Dietrich Kuske, Christian Schwarz
Is it possible to write significantly smaller formulae when using Booleanoperators other than those of the De Morgan basis (and, or, not, and theconstants)? For propositional logic, a negative answer was given by Pratt:formulae over one set of operators can always be translated into an equivalentformula over any other complete set of operators with only polynomial increasein size. Surprisingly, for modal logic the picture is different: we show thatelimination of bi-implication is only possible at the cost of an exponentialnumber of occurrences of the modal operator $lozenge$ and therefore of anexponential increase in formula size, i.e., the De Morgan basis and itsextension by bi-implication differ in succinctness. Moreover, we prove that anycomplete set of Boolean operators agrees in succinctness with the De Morganbasis or with its extension by bi-implication. More precisely, these resultsare shown for the modal logic $mathrm{T}$ (and therefore for $mathrm{K}$). Wecomplement them showing that the modal logic $mathrm{S5}$ behaves aspropositional logic: the choice of Boolean operators has no significant impacton the size of formulae.
在使用德摩根基础运算符(和、或、非和常数)之外的布尔运算符时,是否有可能写出明显更小的公式?对于命题逻辑,普拉特给出了否定的答案:关于一组运算符的公式总是可以转化为关于任何其他完整运算符组的等价公式,而公式的大小只增加多项式。令人惊讶的是,对于模态逻辑来说,情况却有所不同:我们证明了消除双叠加是可能的,但代价是模态算子 $lozenge$ 的出现次数呈指数级增长,因此公式的大小也呈指数级增长,也就是说,德摩根基础和它的双叠加扩展在简洁性上是不同的。此外,我们还证明了布尔算子的任何完整集合在简洁性上都与德摩根基础或它的二乘法扩展一致。更准确地说,这些结果是针对模态逻辑 $mathrm{T}$ (因此也针对 $mathrm{K}$ )的。我们的补充结果表明,模态逻辑 $mathrm{S5}$ 的行为与命题逻辑类似:布尔运算符的选择对公式的大小没有显著影响。
{"title":"Boolean basis, formula size, and number of modal operators","authors":"Christoph Berkholz, Dietrich Kuske, Christian Schwarz","doi":"arxiv-2408.11651","DOIUrl":"https://doi.org/arxiv-2408.11651","url":null,"abstract":"Is it possible to write significantly smaller formulae when using Boolean\u0000operators other than those of the De Morgan basis (and, or, not, and the\u0000constants)? For propositional logic, a negative answer was given by Pratt:\u0000formulae over one set of operators can always be translated into an equivalent\u0000formula over any other complete set of operators with only polynomial increase\u0000in size. Surprisingly, for modal logic the picture is different: we show that\u0000elimination of bi-implication is only possible at the cost of an exponential\u0000number of occurrences of the modal operator $lozenge$ and therefore of an\u0000exponential increase in formula size, i.e., the De Morgan basis and its\u0000extension by bi-implication differ in succinctness. Moreover, we prove that any\u0000complete set of Boolean operators agrees in succinctness with the De Morgan\u0000basis or with its extension by bi-implication. More precisely, these results\u0000are shown for the modal logic $mathrm{T}$ (and therefore for $mathrm{K}$). We\u0000complement them showing that the modal logic $mathrm{S5}$ behaves as\u0000propositional logic: the choice of Boolean operators has no significant impact\u0000on the size of formulae.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187780","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
Finite-dimensional pseudofinite groups of small dimension, without CFSG 无 CFSG 的小维度有限伪无限群
Pub Date : 2024-08-21 DOI: arxiv-2408.11484
Ulla KarhumäkiAGL, Frank Olaf WagnerAGL
Any simple pseudofinite group G is known to be isomorphic to a (twisted)Chevalley group over a pseudofinite field. This celebrated result mostlyfollows from the work of Wilson in 1995 and heavily relies on theclassification of finite simple groups (CFSG). It easily follows that G isfinite-dimensional with additive and fine dimension and, in particular, that ifdim(G)=3 then G is isomorphic to PSL(2,F) for some pseudofinite field F. Wedescribe pseudofinite finite-dimensional groups when the dimension is fine,additive and <4 and, in particular, show that the classification G isomorphicto PSL(2,F) is independent from CFSG.
众所周知,任何单假无限群 G 都与假无限域上的(扭曲)切瓦利群同构。这一著名的结果主要源于威尔逊在 1995 年的工作,并在很大程度上依赖于有限简单群(CFSG)的分类。我们描述了当维度为细维度、加维度和 <4 时的伪有限维群,并特别证明了 G 与 PSL(2,F) 的同构分类与 CFSG 无关。
{"title":"Finite-dimensional pseudofinite groups of small dimension, without CFSG","authors":"Ulla KarhumäkiAGL, Frank Olaf WagnerAGL","doi":"arxiv-2408.11484","DOIUrl":"https://doi.org/arxiv-2408.11484","url":null,"abstract":"Any simple pseudofinite group G is known to be isomorphic to a (twisted)\u0000Chevalley group over a pseudofinite field. This celebrated result mostly\u0000follows from the work of Wilson in 1995 and heavily relies on the\u0000classification of finite simple groups (CFSG). It easily follows that G is\u0000finite-dimensional with additive and fine dimension and, in particular, that if\u0000dim(G)=3 then G is isomorphic to PSL(2,F) for some pseudofinite field F. We\u0000describe pseudofinite finite-dimensional groups when the dimension is fine,\u0000additive and <4 and, in particular, show that the classification G isomorphic\u0000to PSL(2,F) is independent from CFSG.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187781","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
Sub-sub-intuitionistic logic 次直觉逻辑
Pub Date : 2024-08-21 DOI: arxiv-2408.12030
Jonte Deakin, Jim de Groot
Sub-sub-intuitionistic logic is obtained from intuitionistic logic byweakening the implication and removing distributivity. It can alternatively beviewed as conditional weak positive logic. We provide semantics forsub-sub-intuitionistic logic by means of semilattices with a selectionfunction, prove a categorical duality for the algebraic semantics of the logic,and use this to derive completeness. We then consider the extension ofsub-sub-intuitionistic logic with a variety of axioms.
亚次直觉逻辑是从直觉逻辑中通过弱化蕴涵和去除分配性而得到的。它也可以看作条件弱正逻辑。我们通过带有选择功能的半网格为次直觉逻辑提供了语义,证明了该逻辑代数语义的分类对偶性,并以此推导出完备性。然后,我们考虑用各种公理对次直觉逻辑进行扩展。
{"title":"Sub-sub-intuitionistic logic","authors":"Jonte Deakin, Jim de Groot","doi":"arxiv-2408.12030","DOIUrl":"https://doi.org/arxiv-2408.12030","url":null,"abstract":"Sub-sub-intuitionistic logic is obtained from intuitionistic logic by\u0000weakening the implication and removing distributivity. It can alternatively be\u0000viewed as conditional weak positive logic. We provide semantics for\u0000sub-sub-intuitionistic logic by means of semilattices with a selection\u0000function, prove a categorical duality for the algebraic semantics of the logic,\u0000and use this to derive completeness. We then consider the extension of\u0000sub-sub-intuitionistic logic with a variety of axioms.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142187779","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
Independence and Induction in Reverse Mathematics 逆向数学中的独立性和归纳法
Pub Date : 2024-08-19 DOI: arxiv-2408.09796
David Belanger, Chi Tat Chong, Rupert Hölzl, Frank Stephan
We continue the project of the study of reverse mathematics principlesinspired by cardinal invariants. In this article in particular we focus onprinciples encapsulating the existence of large families of objects that are insome sense mutually independent. More precisely, we study the principle MADstating that a maximal family of pairwise almost disjoint sets exists; and theprinciple MED expressing the existence of a maximal family of functions thatare pairwise eventually different. We investigate characterisations of andrelations between these principles and some of their variants. It will turn outthat induction strength is an essential parameter in this context.
我们将继续研究受心算不变式启发的逆向数学原理。在这篇文章中,我们特别关注那些概括了在某种意义上相互独立的对象大家族存在性的原理。更确切地说,我们研究了表示存在成对几乎不相交集合的最大族的 MAD 原则;以及表示存在成对最终不同的函数的最大族的 MED 原则。我们研究了这些原理及其一些变体的特征和它们之间的关系。事实将证明,归纳强度是这方面的一个重要参数。
{"title":"Independence and Induction in Reverse Mathematics","authors":"David Belanger, Chi Tat Chong, Rupert Hölzl, Frank Stephan","doi":"arxiv-2408.09796","DOIUrl":"https://doi.org/arxiv-2408.09796","url":null,"abstract":"We continue the project of the study of reverse mathematics principles\u0000inspired by cardinal invariants. In this article in particular we focus on\u0000principles encapsulating the existence of large families of objects that are in\u0000some sense mutually independent. More precisely, we study the principle MAD\u0000stating that a maximal family of pairwise almost disjoint sets exists; and the\u0000principle MED expressing the existence of a maximal family of functions that\u0000are pairwise eventually different. We investigate characterisations of and\u0000relations between these principles and some of their variants. It will turn out\u0000that induction strength is an essential parameter in this context.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2024-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142188027","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
期刊
arXiv - MATH - 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