首页 > 最新文献

arXiv - MATH - Logic最新文献

英文 中文
Positively closed parametrized models 正封闭参数模型
Pub Date : 2024-09-17 DOI: arxiv-2409.11231
Kristóf Kanalas
We study positively closed and strongly positively closed $mathcal{C}toSh(B)$ models, where $mathcal{C}$ is a $(kappa ,kappa )$-coherent categoryand $B$ is a $(kappa ,kappa )$-coherent Boolean-algebra for some weaklycompact $kappa $. We prove that if $mathcal{C}$ is coherent and $X$ is aStone-space then positively closed, not strongly positively closed$mathcal{C}to Sh(X)$ models may exist.
我们研究正封闭和强正封闭的$mathcal{C}toSh(B)$模型,其中$mathcal{C}$是一个$(kappa ,kappa)$相干的范畴,而$B$是某个弱紧密的$kappa$的$(kappa ,kappa)$相干的布尔代数。我们证明,如果$mathcal{C}$是相干的,而$X$是一个石头空间,那么正闭的、而不是强正闭的($mathcal{C}to Sh(X)$)模型就可能存在。
{"title":"Positively closed parametrized models","authors":"Kristóf Kanalas","doi":"arxiv-2409.11231","DOIUrl":"https://doi.org/arxiv-2409.11231","url":null,"abstract":"We study positively closed and strongly positively closed $mathcal{C}to\u0000Sh(B)$ models, where $mathcal{C}$ is a $(kappa ,kappa )$-coherent category\u0000and $B$ is a $(kappa ,kappa )$-coherent Boolean-algebra for some weakly\u0000compact $kappa $. We prove that if $mathcal{C}$ is coherent and $X$ is a\u0000Stone-space then positively closed, not strongly positively closed\u0000$mathcal{C}to Sh(X)$ models may exist.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":"48 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266727","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
Denotational semantics driven simplicial homology? 指称语义学驱动简单同源性?
Pub Date : 2024-09-17 DOI: arxiv-2409.11566
Davide Barbarossa
We look at the proofs of a fragment of Linear Logic as a whole: in fact,Linear Logic's coherent semantics interprets the proofs of a given formula $A$as faces of an abstract simplicial complex, thus allowing us to see the set ofthe (interpretations of the) proofs of $A$ as a geometrical space, not just aset. This point of view has never been really investigated. For a ``webbed''denotational semantics -- say the relational one --, it suffices to down-closethe set of (the interpretations of the) proofs of $A$ in order to give rise toan abstract simplicial complex whose faces do correspond to proofs of $A$.Since this space comes triangulated by construction, a natural geometricalproperty to consider is its homology. However, we immediately stumble on aproblem: if we want the homology to be invariant w.r.t. to some notion oftype-isomorphism, we are naturally led to consider the homology functor acting,at the level of morphisms, on ``simplicial relations'' rather than simplicialmaps as one does in topology. The task of defining the homology functor on thismodified category can be achieved by considering a very simple monad, which isalmost the same as the power-set monad; but, doing so, we end up consideringnot anymore the homology of the original space, but rather of itstransformation under the action of the monad. Does this transformation keep thehomology invariant ? Is this transformation meaningful from a geometrical orlogical/computational point of view ?
我们将线性逻辑片段的证明视为一个整体:事实上,线性逻辑的连贯语义学将给定公式 $A$ 的证明解释为一个抽象单纯复数的面,从而使我们可以将 $A$ 证明的(解释)集合视为一个几何空间,而不仅仅是一个集合。这个观点从未被真正研究过。对于一个 "网状 "的指称语义学--比如关系语义学--来说,只要向下闭合$A$的(解释)证明集合,就足以产生一个抽象的单纯复数,其面确实对应于$A$的证明。然而,我们马上就遇到了一个问题:如果我们希望同调在某种类型同构概念下是不变的,我们就会自然而然地考虑在形态层次上作用于 "简单关系 "而非简单映射的同调函子,就像在拓扑学中所做的那样。我们可以考虑一个非常简单的单子,它与幂集单子几乎相同;但是,这样做,我们最终考虑的不再是原始空间的同调,而是它在单子作用下的变换。这种变换能保持同调不变吗?从几何或逻辑/计算的角度看,这种变换有意义吗?
{"title":"Denotational semantics driven simplicial homology?","authors":"Davide Barbarossa","doi":"arxiv-2409.11566","DOIUrl":"https://doi.org/arxiv-2409.11566","url":null,"abstract":"We look at the proofs of a fragment of Linear Logic as a whole: in fact,\u0000Linear Logic's coherent semantics interprets the proofs of a given formula $A$\u0000as faces of an abstract simplicial complex, thus allowing us to see the set of\u0000the (interpretations of the) proofs of $A$ as a geometrical space, not just a\u0000set. This point of view has never been really investigated. For a ``webbed''\u0000denotational semantics -- say the relational one --, it suffices to down-close\u0000the set of (the interpretations of the) proofs of $A$ in order to give rise to\u0000an abstract simplicial complex whose faces do correspond to proofs of $A$.\u0000Since this space comes triangulated by construction, a natural geometrical\u0000property to consider is its homology. However, we immediately stumble on a\u0000problem: if we want the homology to be invariant w.r.t. to some notion of\u0000type-isomorphism, we are naturally led to consider the homology functor acting,\u0000at the level of morphisms, on ``simplicial relations'' rather than simplicial\u0000maps as one does in topology. The task of defining the homology functor on this\u0000modified category can be achieved by considering a very simple monad, which is\u0000almost the same as the power-set monad; but, doing so, we end up considering\u0000not anymore the homology of the original space, but rather of its\u0000transformation under the action of the monad. Does this transformation keep the\u0000homology invariant ? Is this transformation meaningful from a geometrical or\u0000logical/computational point of view ?","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":"96 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266725","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
AC and the Independence of WO in Second-Order Henkin Logic, Part II 二阶亨金逻辑中的 AC 和 WO 的独立性,第二部分
Pub Date : 2024-09-17 DOI: arxiv-2409.11126
Christine Gaßner
This article concerns with the Axiom of Choice (AC) and the well-orderingtheorem (WO) in second-order predicate logic with Henkin interpretation (HPL).We consider a principle of choice introduced by Wilhelm Ackermann (1935) anddiscussed also by David Hilbert and Ackermann (1938), by G"unter Asser (1981),and by Benjamin Siskind, Paolo Mancosu, and Stewart Shapiro (2020). Ourdiscussion is restricted to so-called Henkin-Asser structures of second order.Here, we give the technical details of our proof of the independence of WO fromthe so-called Ackermann axioms in HPL presented at the Colloquium Logicum in2022. Most of the definitions used here can be found in Sections 1, 2, and 3 inPart I.
本文关注亨金诠释(HPL)二阶谓词逻辑中的选择公理(AC)和井序定理(WO)。我们考虑了威廉-阿克曼(Wilhelm Ackermann,1935)提出的选择原则,大卫-希尔伯特和阿克曼(David Hilbert and Ackermann,1938)、本杰明-西斯金德(Benjamin Siskind)、保罗-曼科苏(Paolo Mancosu)和斯图尔特-夏皮罗(Stewart Shapiro,2020)也讨论了这一原则。我们的讨论仅限于所谓的二阶亨金-阿瑟结构。在此,我们给出了我们在 2022 年逻辑学术讨论会上提出的关于 WO 独立于 HPL 中所谓阿克曼公理的证明的技术细节。这里使用的大部分定义可以在第一部分的第 1、2 和 3 节中找到。
{"title":"AC and the Independence of WO in Second-Order Henkin Logic, Part II","authors":"Christine Gaßner","doi":"arxiv-2409.11126","DOIUrl":"https://doi.org/arxiv-2409.11126","url":null,"abstract":"This article concerns with the Axiom of Choice (AC) and the well-ordering\u0000theorem (WO) in second-order predicate logic with Henkin interpretation (HPL).\u0000We consider a principle of choice introduced by Wilhelm Ackermann (1935) and\u0000discussed also by David Hilbert and Ackermann (1938), by G\"unter Asser (1981),\u0000and by Benjamin Siskind, Paolo Mancosu, and Stewart Shapiro (2020). Our\u0000discussion is restricted to so-called Henkin-Asser structures of second order.\u0000Here, we give the technical details of our proof of the independence of WO from\u0000the so-called Ackermann axioms in HPL presented at the Colloquium Logicum in\u00002022. Most of the definitions used here can be found in Sections 1, 2, and 3 in\u0000Part I.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":"5 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266726","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
Neostability transfers in derivation-like theories 类推导理论中的新稳定性转移
Pub Date : 2024-09-17 DOI: arxiv-2409.11248
Omar Leon Sanchez, Shezad Mohamed
Motivated by structural properties of differential field extensions, weintroduce the notion of a theory $T$ being derivation-like with respect toanother model-complete theory $T_0$. We prove that when $T$ admits amodel-companion $T_+$, then several model-theoretic properties transfer from$T_0$ to $T_+$. These properties include completeness, quantifier-elimination,stability, simplicity, and NSOP$_1$. We also observe that, aside from thetheory of differential fields, examples of derivation-like theories areplentiful.
受微分域扩展的结构性质的启发,我们引入了这样一个概念:相对于另一个模型完备的理论 $T_0$ 而言,理论 $T$ 是类派生的。我们证明,当$T$包含一个模型同伴$T_+$时,有几个模型理论性质会从$T_0$转移到$T_+$。这些性质包括完备性、量词消除、稳定性、简单性和 NSOP$_1$。我们还观察到,除了微分场理论之外,类似推导理论的例子比比皆是。
{"title":"Neostability transfers in derivation-like theories","authors":"Omar Leon Sanchez, Shezad Mohamed","doi":"arxiv-2409.11248","DOIUrl":"https://doi.org/arxiv-2409.11248","url":null,"abstract":"Motivated by structural properties of differential field extensions, we\u0000introduce the notion of a theory $T$ being derivation-like with respect to\u0000another model-complete theory $T_0$. We prove that when $T$ admits a\u0000model-companion $T_+$, then several model-theoretic properties transfer from\u0000$T_0$ to $T_+$. These properties include completeness, quantifier-elimination,\u0000stability, simplicity, and NSOP$_1$. We also observe that, aside from the\u0000theory of differential fields, examples of derivation-like theories are\u0000plentiful.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":"104 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142269593","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 a Generalization of Heyting Algebras II 论海廷代数的广义化 II
Pub Date : 2024-09-16 DOI: arxiv-2409.10642
Amirhossein Akbar Tabatabai, Majid Alizadeh, Masoud Memarzadeh
A $nabla$-algebra is a natural generalization of a Heyting algebra, unifyingseveral algebraic structures, including bounded lattices, Heyting algebras,temporal Heyting algebras, and the algebraic representation of dynamictopological systems. In the prequel to this paper [3], we explored thealgebraic properties of various varieties of $nabla$-algebras, theirsubdirectly-irreducible and simple elements, their closure underDedekind-MacNeille completion, and their Kripke-style representation. In this sequel, we first introduce $nabla$-spaces as a common generalizationof Priestley and Esakia spaces, through which we develop a duality theory forcertain categories of $nabla$-algebras. Then, we reframe these dualities interms of spectral spaces and provide an algebraic characterization of naturalfamilies of dynamic topological systems over Priestley, Esakia, and spectralspaces. Additionally, we present a ring-theoretic representation for somefamilies of $nabla$-algebras. Finally, we introduce several logical systems tocapture different varieties of $nabla$-algebras, offering their algebraic,Kripke, topological, and ring-theoretic semantics, and establish a deductiveinterpolation theorem for some of these systems.
$nabla$-代数是海廷代数的自然广义化,它统一了多种代数结构,包括有界网格、海廷代数、时态海廷代数以及动态拓扑系统的代数表示。在本文的前传[3]中,我们探讨了$nabla$-gebras的各种代数性质、它们的次直接不可约元素和简单元素、它们在Dedekind-MacNeille完成下的闭包以及它们的克里普克式表示。在这个续篇中,我们首先介绍了$nabla$空间作为普里斯特里空间和埃萨基亚空间的普通泛化,通过它我们发展了$nabla$-gebras的某些类别的对偶理论。然后,我们用谱空间来重构这些对偶性,并提供了普里斯特里、埃萨基亚和谱空间上动态拓扑系统自然族的代数特征。此外,我们还提出了一些 $nabla$- 算法族的环论表示。最后,我们引入了几个逻辑系统来捕捉不同种类的$nabla$-gebras,提供了它们的代数、克里普克、拓扑和环论语义,并为其中一些系统建立了演绎插值定理。
{"title":"On a Generalization of Heyting Algebras II","authors":"Amirhossein Akbar Tabatabai, Majid Alizadeh, Masoud Memarzadeh","doi":"arxiv-2409.10642","DOIUrl":"https://doi.org/arxiv-2409.10642","url":null,"abstract":"A $nabla$-algebra is a natural generalization of a Heyting algebra, unifying\u0000several algebraic structures, including bounded lattices, Heyting algebras,\u0000temporal Heyting algebras, and the algebraic representation of dynamic\u0000topological systems. In the prequel to this paper [3], we explored the\u0000algebraic properties of various varieties of $nabla$-algebras, their\u0000subdirectly-irreducible and simple elements, their closure under\u0000Dedekind-MacNeille completion, and their Kripke-style representation. In this sequel, we first introduce $nabla$-spaces as a common generalization\u0000of Priestley and Esakia spaces, through which we develop a duality theory for\u0000certain categories of $nabla$-algebras. Then, we reframe these dualities in\u0000terms of spectral spaces and provide an algebraic characterization of natural\u0000families of dynamic topological systems over Priestley, Esakia, and spectral\u0000spaces. Additionally, we present a ring-theoretic representation for some\u0000families of $nabla$-algebras. Finally, we introduce several logical systems to\u0000capture different varieties of $nabla$-algebras, offering their algebraic,\u0000Kripke, topological, and ring-theoretic semantics, and establish a deductive\u0000interpolation theorem for some of these systems.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":"9 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142269594","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
Tameness Properties in Multiplicative Valued Difference Fields with Lift and Section 带提升和分段的乘法有值差分域中的畸变特性
Pub Date : 2024-09-16 DOI: arxiv-2409.10406
Christoph Kesting
We prove relative quantifier elimination for Pal's multiplicative valueddifference fields with an added lifting map of the residue field. Furthermore,we generalize a $mathrm{NIP}$ transfer result for valued fields by Jahnke andSimon to $mathrm{NTP}_2$ to show that said valued difference fields are$mathrm{NTP}_2$ if and only if value group and residue field are.
我们证明了带有附加残差域提升映射的帕尔乘法有值差分域的相对量词消去。此外,我们把扬克和西蒙对有价域的 $mathrm{NIP}$ 转移结果推广到 $mathrm{NTP}_2$ 来证明,当且仅当值群和残差域是 $mathrm{NTP}_2$ 时,上述有价差分域才是 $mathrm{NTP}_2$ 。
{"title":"Tameness Properties in Multiplicative Valued Difference Fields with Lift and Section","authors":"Christoph Kesting","doi":"arxiv-2409.10406","DOIUrl":"https://doi.org/arxiv-2409.10406","url":null,"abstract":"We prove relative quantifier elimination for Pal's multiplicative valued\u0000difference fields with an added lifting map of the residue field. Furthermore,\u0000we generalize a $mathrm{NIP}$ transfer result for valued fields by Jahnke and\u0000Simon to $mathrm{NTP}_2$ to show that said valued difference fields are\u0000$mathrm{NTP}_2$ if and only if value group and residue field are.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":"49 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266728","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
Transfer principles for forking and dividing in expansions of pure short exact sequences of Abelian groups 阿贝尔群纯短精确序列展开中分叉和分割的转移原理
Pub Date : 2024-09-16 DOI: arxiv-2409.10148
Akash Hossain
In their article about distality in valued fields, Aschenbrenner, Chernikov,Gehret and Ziegler proved resplendent Ax-Kochen-Ershov principles forquantifier elimination in pure short exact sequences of Abelian structures. Westudy how their work relates to forking, and we prove Ax-Kochen-Ershovprinciples for forking and dividing in this setting.
阿申布伦纳、切尔尼科夫、盖雷特和齐格勒在他们关于有价域的远度的文章中,证明了阿贝尔结构纯短精确序列中量化消除的辉煌的阿克斯-科钦-厄尔肖夫原理。韦斯特研究了他们的工作与分叉的关系,我们证明了在这种情况下分叉和分割的阿克斯-科钦-厄尔肖夫原理。
{"title":"Transfer principles for forking and dividing in expansions of pure short exact sequences of Abelian groups","authors":"Akash Hossain","doi":"arxiv-2409.10148","DOIUrl":"https://doi.org/arxiv-2409.10148","url":null,"abstract":"In their article about distality in valued fields, Aschenbrenner, Chernikov,\u0000Gehret and Ziegler proved resplendent Ax-Kochen-Ershov principles for\u0000quantifier elimination in pure short exact sequences of Abelian structures. We\u0000study how their work relates to forking, and we prove Ax-Kochen-Ershov\u0000principles for forking and dividing in this setting.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":"7 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266731","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
Hyperformalism for Bunched Natural Deduction Systems 束状自然演绎系统的超形式主义
Pub Date : 2024-09-16 DOI: arxiv-2409.10418
Shay Allen Logan, Blane Worley
Logics closed under classes of substitutions broader than class of uniformsubstitutions are known as hyperformal logics. This paper extends known resultsabout hyperformal logics in two ways. First: we examine a very powerful form ofhyperformalism that tracks, for bunched natural deduction systems, essentiallyall the intensional content that can possibly be tracked. We demonstrate that,after a few tweaks, the well-known relevant logic $mathbf{B}$ exhibits thisform of hyperformalism. Second: we demonstrate that not only can hyperformalismbe extended along these lines, it can also be extended to accommodate not justwhat is proved in a given logic but the proofs themselves. Altogether, thepaper demonstrates that the space of possibilities for the study ofhyperformalism is much larger than might have been expected.
在比统一替换类更宽的替换类下封闭的逻辑被称为超形式逻辑。本文从两个方面扩展了关于超形式逻辑的已知结果。首先,我们研究了超形式逻辑的一种非常强大的形式,这种形式对于成串的自然演绎系统来说,基本上可以追踪到所有可能追踪到的意图内容。我们证明,经过一些调整,众所周知的相关逻辑 $mathbf{B}$ 就表现出了这种形式的超形式主义。其次,我们证明了超形式主义不仅可以沿着这些方向扩展,而且还可以扩展到不仅包含在给定逻辑中被证明的内容,而且包含证明本身。总之,本文证明了超形式主义研究的可能性空间比预期的要大得多。
{"title":"Hyperformalism for Bunched Natural Deduction Systems","authors":"Shay Allen Logan, Blane Worley","doi":"arxiv-2409.10418","DOIUrl":"https://doi.org/arxiv-2409.10418","url":null,"abstract":"Logics closed under classes of substitutions broader than class of uniform\u0000substitutions are known as hyperformal logics. This paper extends known results\u0000about hyperformal logics in two ways. First: we examine a very powerful form of\u0000hyperformalism that tracks, for bunched natural deduction systems, essentially\u0000all the intensional content that can possibly be tracked. We demonstrate that,\u0000after a few tweaks, the well-known relevant logic $mathbf{B}$ exhibits this\u0000form of hyperformalism. Second: we demonstrate that not only can hyperformalism\u0000be extended along these lines, it can also be extended to accommodate not just\u0000what is proved in a given logic but the proofs themselves. Altogether, the\u0000paper demonstrates that the space of possibilities for the study of\u0000hyperformalism is much larger than might have been expected.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266729","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
Directed equality with dinaturality 定向平等与二元性
Pub Date : 2024-09-16 DOI: arxiv-2409.10237
Andrea Laretto, Fosco Loregian, Niccolò Veltri
We show how dinaturality plays a central role in the interpretation ofdirected type theory where types are interpreted as (1-)categories and directedequality is represented by $hom$-functors. We present a general eliminationprinciple based on dinaturality for directed equality which very closelyresembles the $J$-rule used in Martin-L"of type theory, and we highlight whichsyntactical restrictions are needed to interpret this rule in the context ofdirected equality. We then use these rules to characterize directed equality asa left relative adjoint to a functor between (para)categories of dinaturaltransformations which contracts together two variables appearing naturally witha single dinatural one, with the relative functor imposing the syntacticrestrictions needed. We then argue that the quantifiers of such a directed typetheory should be interpreted as ends and coends, which dinaturality allows usto present in adjoint-like correspondences to a weakening functor. Using theserules we give a formal interpretation to Yoneda reductions and (co)endcalculus, and we use logical derivations to prove the Fubini rule forquantifier exchange, the adjointness property of Kan extensions via (co)ends,exponential objects of presheaves, and the (co)Yoneda lemma. We showtransitivity (composition), congruence (functoriality), and transport(coYoneda) for directed equality by closely following the same approach ofMartin-L"of type theory, with the notable exception of symmetry. We formalizeour main theorems in Agda.
我们展示了二自然性如何在定向类型理论的解释中发挥核心作用,在定向类型理论中,类型被解释为(1-)范畴,而定向相等则由 $hom$ 函数来表示。我们提出了一个基于有向相等的二自然性的一般消去原则,它非常类似于类型理论的马丁-林中所使用的$J$规则,并且我们强调了在有向相等的语境中解释这一规则所需要的句法限制。然后,我们用这些规则把有向相等描述为一个左相对的邻接物,它是二自然转换(para)范畴之间的一个函子,它把两个自然出现的变量与一个单一的二自然变量收缩在一起,相对函子施加了所需的句法限制。然后,我们论证了这样一种有向类型理论的量词应该被解释为末端和共端,二自然性允许我们把它们以类似于邻接的对应关系呈现给弱化函子。利用这些规则,我们给出了米田还原和(共)终结计算的形式解释,并用逻辑推导证明了量词交换的富比尼规则、通过(共)终结的坎扩展的邻接性属性、预分支的指数对象和(共)米田稃。我们通过紧跟马丁-勒(Martin-L)在类型理论上的相同方法,证明了有向相等的传递性(构成)、全等性(functoriality)和迁移性(共)米田),但对称性是个显著的例外。我们将我们的主要定理形式化为 Agda.
{"title":"Directed equality with dinaturality","authors":"Andrea Laretto, Fosco Loregian, Niccolò Veltri","doi":"arxiv-2409.10237","DOIUrl":"https://doi.org/arxiv-2409.10237","url":null,"abstract":"We show how dinaturality plays a central role in the interpretation of\u0000directed type theory where types are interpreted as (1-)categories and directed\u0000equality is represented by $hom$-functors. We present a general elimination\u0000principle based on dinaturality for directed equality which very closely\u0000resembles the $J$-rule used in Martin-L\"of type theory, and we highlight which\u0000syntactical restrictions are needed to interpret this rule in the context of\u0000directed equality. We then use these rules to characterize directed equality as\u0000a left relative adjoint to a functor between (para)categories of dinatural\u0000transformations which contracts together two variables appearing naturally with\u0000a single dinatural one, with the relative functor imposing the syntactic\u0000restrictions needed. We then argue that the quantifiers of such a directed type\u0000theory should be interpreted as ends and coends, which dinaturality allows us\u0000to present in adjoint-like correspondences to a weakening functor. Using these\u0000rules we give a formal interpretation to Yoneda reductions and (co)end\u0000calculus, and we use logical derivations to prove the Fubini rule for\u0000quantifier exchange, the adjointness property of Kan extensions via (co)ends,\u0000exponential objects of presheaves, and the (co)Yoneda lemma. We show\u0000transitivity (composition), congruence (functoriality), and transport\u0000(coYoneda) for directed equality by closely following the same approach of\u0000Martin-L\"of type theory, with the notable exception of symmetry. We formalize\u0000our main theorems in Agda.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":"32 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266733","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
AC and the Independence of WO in Second-Order Henkin Logic, Part I 二阶亨金逻辑中的 AC 和 WO 的独立性,第一部分
Pub Date : 2024-09-16 DOI: arxiv-2409.10276
Christine Gaßner
This article concerns with the Axiom of Choice (AC) and the well-orderingtheorem (WO) in second-order predicate logic with Henkin interpretation (HPL).We consider a principle of choice introduced by Wilhelm Ackermann (1935) anddiscussed also by David Hilbert and Ackermann (1938), by G"unter Asser (1981),and by Benjamin Siskind, Paolo Mancosu, and Stewart Shapiro (2020). Thediscussion is restricted to so-called Henkin-Asser structures of second order.The language used is a many-sorted first-order language with identity. Inparticular, we give some of the technical details for a proof of theindependence of WO from the so-called Ackermann axioms in HPL presented at theColloquium Logicum in 2022.
本文关注具有亨金解释(HPL)的二阶谓词逻辑中的选择公理(AC)和井序定理(WO)。我们考虑了威廉-阿克曼(Wilhelm Ackermann,1935)提出的选择原则,大卫-希尔伯特和阿克曼(David Hilbert and Ackermann,1938)、本杰明-西斯金德(Benjamin Siskind)、保罗-曼科苏(Paolo Mancosu)和斯图尔特-夏皮罗(Stewart Shapiro,2020)也讨论了这一原则。讨论仅限于所谓的亨金-阿塞尔二阶结构。所使用的语言是多排序一阶语言,具有同一性。特别是,我们给出了在 2022 年逻辑学术讨论会(Colloquium Logicum)上提出的关于 WO 与 HPL 中所谓阿克曼公理的独立性证明的一些技术细节。
{"title":"AC and the Independence of WO in Second-Order Henkin Logic, Part I","authors":"Christine Gaßner","doi":"arxiv-2409.10276","DOIUrl":"https://doi.org/arxiv-2409.10276","url":null,"abstract":"This article concerns with the Axiom of Choice (AC) and the well-ordering\u0000theorem (WO) in second-order predicate logic with Henkin interpretation (HPL).\u0000We consider a principle of choice introduced by Wilhelm Ackermann (1935) and\u0000discussed also by David Hilbert and Ackermann (1938), by G\"unter Asser (1981),\u0000and by Benjamin Siskind, Paolo Mancosu, and Stewart Shapiro (2020). The\u0000discussion is restricted to so-called Henkin-Asser structures of second order.\u0000The language used is a many-sorted first-order language with identity. In\u0000particular, we give some of the technical details for a proof of the\u0000independence of WO from the so-called Ackermann axioms in HPL presented at the\u0000Colloquium Logicum in 2022.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":"77 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"142266730","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