首页 > 最新文献

Doklady Mathematics最新文献

英文 中文
On an Invariant of Pure Braids 论纯辫的不变量
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-05-13 DOI: 10.1134/S1064562424701977
V. O. Manturov, I. M. Nikonov

Using the recoupling theory, we define a representation of the pure braid group and show that it is not trivial.

摘要 利用重耦合理论,我们定义了纯辫状群的一个表示,并证明它并非微不足道。
{"title":"On an Invariant of Pure Braids","authors":"V. O. Manturov,&nbsp;I. M. Nikonov","doi":"10.1134/S1064562424701977","DOIUrl":"10.1134/S1064562424701977","url":null,"abstract":"<p>Using the recoupling theory, we define a representation of the pure braid group and show that it is not trivial.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140941156","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Maximum Induced Trees in Sparse Random Graphs 稀疏随机图中的最大诱导树
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-05-13 DOI: 10.1134/S1064562424701989
J. C. Buitrago Oropeza

We prove that for any (varepsilon > 0) and ({{n}^{{ - frac{{e - 2}}{{3e - 2}} + varepsilon }}} leqslant p = o(1)) the maximum size of an induced subtree of the binomial random graph (G(n,p)) is concentrated asymptotically almost surely at two consecutive points.

AbstractWe prove that for any (varepsilon > 0) and({{n}^{ - frac{{e - 2}}{{3e - 2}})+ varepsilon }}}二项式随机图 (G(n,p)) 的诱导子树的最大尺寸几乎肯定地集中在两个连续点上。
{"title":"Maximum Induced Trees in Sparse Random Graphs","authors":"J. C. Buitrago Oropeza","doi":"10.1134/S1064562424701989","DOIUrl":"10.1134/S1064562424701989","url":null,"abstract":"<p>We prove that for any <span>(varepsilon &gt; 0)</span> and <span>({{n}^{{ - frac{{e - 2}}{{3e - 2}} + varepsilon }}} leqslant p = o(1))</span> the maximum size of an induced subtree of the binomial random graph <span>(G(n,p))</span> is concentrated asymptotically almost surely at two consecutive points.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140941154","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Continued Fractions in Hyperelliptic Fields with an Arbitrarily Long Period 具有任意长周期的超椭圆场中的连续分数
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-05-13 DOI: 10.1134/S1064562424701928
V. P. Platonov, G. V. Fedorov

The article proves the following statement: in any hyperelliptic field L defined over the field of algebraic numbers K which having non-trivial units of the ring of integer elements of the field L, there is an element for which the period length of the continued fraction is greater any pre-given number.

摘要 文章证明了以下陈述:在代数数域 K 上定义的任何超椭圆域 L 中,如果域 L 的整数元素环上有非三维单元,则存在一个元素,其续分数的周期长度大于任何给定的数。
{"title":"Continued Fractions in Hyperelliptic Fields with an Arbitrarily Long Period","authors":"V. P. Platonov,&nbsp;G. V. Fedorov","doi":"10.1134/S1064562424701928","DOIUrl":"10.1134/S1064562424701928","url":null,"abstract":"<p>The article proves the following statement: in any hyperelliptic field <i>L</i> defined over the field of algebraic numbers <i>K</i> which having non-trivial units of the ring of integer elements of the field <i>L</i>, there is an element for which the period length of the continued fraction is greater any pre-given number.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140941159","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Invariants of Seventh-Order Homogeneous Dynamical Systems with Dissipation 带耗散的七阶均相动力系统的不变式
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-05-13 DOI: 10.1134/S1064562424701941
M. V. Shamolin

New cases of integrable seventh-order dynamical systems that are homogeneous with respect to some of the variables are presented, in which a system on the tangent bundle of a three-dimensional manifold can be distinguished. In this case, the force field is divided into an internal (conservative) and an external component, which has dissipation of different signs. The external field is introduced using some unimodular transformation and generalizes previously considered fields. Complete sets of both first integrals and invariant differential forms are given.

摘要 介绍了可积分七阶动力系统的新情况,这些系统在某些变量上是同质的,其中可以区分三维流形切线束上的系统。在这种情况下,力场分为内部(保守)分量和外部分量,后者具有不同符号的耗散。外部力场是通过某种单模态变换引入的,并概括了之前考虑过的力场。给出了第一积分和不变微分形式的完整集合。
{"title":"Invariants of Seventh-Order Homogeneous Dynamical Systems with Dissipation","authors":"M. V. Shamolin","doi":"10.1134/S1064562424701941","DOIUrl":"10.1134/S1064562424701941","url":null,"abstract":"<p>New cases of integrable seventh-order dynamical systems that are homogeneous with respect to some of the variables are presented, in which a system on the tangent bundle of a three-dimensional manifold can be distinguished. In this case, the force field is divided into an internal (conservative) and an external component, which has dissipation of different signs. The external field is introduced using some unimodular transformation and generalizes previously considered fields. Complete sets of both first integrals and invariant differential forms are given.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140941211","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Machine Learning to Control Network Powered by Computing Infrastructure 机器学习控制由计算基础设施驱动的网络
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-05-13 DOI: 10.1134/S106456242470193X
R. L. Smeliansky, E. P. Stepanov

Machine learning (ML) methods are applied to optimal resource control for Network Powered by Computing Infrastructure (NPC)—a new generation computing infrastructure. The relation between the proposed computing infrastructure and the GRID concept is considered. It is shown how ML methods applied to computing infrastructure control make it possible to solve the problems of computing infrastructure control that did not allow the GRID concept to be implemented in full force. As an example, the application of multi-agent optimization methods with reinforcement learning for network resource management is considered. It is shown that multi-agent ML methods increase the speed of distribution of transport flows and ensure optimal NPC network channel load based on uniform load balancing; moreover, such control of network resources is more effective than a centralized approach.

摘要 将机器学习(ML)方法应用于新一代计算基础设施--网络计算基础设施(NPC)的最优资源控制。研究考虑了所提出的计算基础设施与 GRID 概念之间的关系。研究表明,将 ML 方法应用于计算基础设施控制,可以解决计算基础设施控制问题,而这些问题导致无法全面实施 GRID 概念。举例来说,我们考虑了多代理优化方法与强化学习在网络资源管理中的应用。结果表明,多代理 ML 方法提高了传输流的分配速度,并确保了基于统一负载平衡的最佳 NPC 网络通道负载;此外,这种网络资源控制比集中式方法更有效。
{"title":"Machine Learning to Control Network Powered by Computing Infrastructure","authors":"R. L. Smeliansky,&nbsp;E. P. Stepanov","doi":"10.1134/S106456242470193X","DOIUrl":"10.1134/S106456242470193X","url":null,"abstract":"<p>Machine learning (ML) methods are applied to optimal resource control for Network Powered by Computing Infrastructure (NPC)—a new generation computing infrastructure. The relation between the proposed computing infrastructure and the GRID concept is considered. It is shown how ML methods applied to computing infrastructure control make it possible to solve the problems of computing infrastructure control that did not allow the GRID concept to be implemented in full force. As an example, the application of multi-agent optimization methods with reinforcement learning for network resource management is considered. It is shown that multi-agent ML methods increase the speed of distribution of transport flows and ensure optimal NPC network channel load based on uniform load balancing; moreover, such control of network resources is more effective than a centralized approach.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140941210","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On an Extremal Problem for Compactly Supported Positive Definite Functions 论紧凑支持正定函数的极值问题
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-05-13 DOI: 10.1134/S1064562424701965
A. D. Manov

An extremal problem for positive definite functions on ({{mathbb{R}}^{n}}) with a fixed support and a fixed value at the origin (the class ({{mathfrak{F}}_{r}}({{mathbb{R}}^{n}}))) is considered. It is required to find the least upper bound for a special form functional over ({{mathfrak{F}}_{r}}({{mathbb{R}}^{n}})). This problem is a generalization of the Turán problem for functions with support in a ball. A general solution to this problem for (n ne 2) is obtained. As a consequence, new sharp inequalities are obtained for derivatives of entire functions of exponential spherical type.

摘要 本文考虑的是({mathfrak{F}}_{r}}({mathbb{R}}^{n}})上具有固定支撑和原点固定值的正定函数(类 ({mathfrak{F}}_{r}}({mathbb{R}}^{n}}))的极值问题。我们需要找到 ({{mathfrak{F}}_{r}}({{mathbb{R}}^{n}}) 上特殊形式函数的最小上界。)这个问题是对在球中有支持的函数的图兰问题的一般化。我们得到了这个问题对于 (n ne 2) 的一般解。因此,得到了指数球型全函数导数的新的尖锐不等式。
{"title":"On an Extremal Problem for Compactly Supported Positive Definite Functions","authors":"A. D. Manov","doi":"10.1134/S1064562424701965","DOIUrl":"10.1134/S1064562424701965","url":null,"abstract":"<p>An extremal problem for positive definite functions on <span>({{mathbb{R}}^{n}})</span> with a fixed support and a fixed value at the origin (the class <span>({{mathfrak{F}}_{r}}({{mathbb{R}}^{n}}))</span>) is considered. It is required to find the least upper bound for a special form functional over <span>({{mathfrak{F}}_{r}}({{mathbb{R}}^{n}}))</span>. This problem is a generalization of the Turán problem for functions with support in a ball. A general solution to this problem for <span>(n ne 2)</span> is obtained. As a consequence, new sharp inequalities are obtained for derivatives of entire functions of exponential spherical type.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2024-05-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140941818","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Generalized Solution of a Mixed Problem for the Wave Equation with a Nonsmooth Right-Hand Side 非光滑右边波方程混合问题的广义解法
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-05-02 DOI: 10.1134/S1064562424701898
I. S. Lomov

A generalized solution of a mixed problem for the wave equation is constructed under minimal conditions on the right side of the equation. The solution is represented as a series from the Fourier method, and its sum is found. The form of a generalized solution of a mixed problem for an inhomogeneous telegraph equation is given.

摘要 在方程右边的最小条件下,构建了波方程混合问题的广义解。解用傅里叶方法表示为一个数列,并求得其和。给出了非均质电报方程混合问题广义解的形式。
{"title":"Generalized Solution of a Mixed Problem for the Wave Equation with a Nonsmooth Right-Hand Side","authors":"I. S. Lomov","doi":"10.1134/S1064562424701898","DOIUrl":"10.1134/S1064562424701898","url":null,"abstract":"<p>A generalized solution of a mixed problem for the wave equation is constructed under minimal conditions on the right side of the equation. The solution is represented as a series from the Fourier method, and its sum is found. The form of a generalized solution of a mixed problem for an inhomogeneous telegraph equation is given.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2024-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140884543","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Kernels of Invariant Schrödinger Operators with Point Interactions. Grinevich–Novikov Conjecture 论具有点相互作用的薛定谔不变算子的核。格里涅维奇-诺维科夫猜想
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-05-02 DOI: 10.1134/S1064562424701904
M. M. Malamud, V. V. Marchenko

According to Berezin and Faddeev, a Schrödinger operator with point interactions –Δ + (sumlimits_{j = 1}^m {{alpha }_{j}}delta (x - {{x}_{j}}),X = { {{x}_{j}}} _{1}^{m} subset {{mathbb{R}}^{3}},{ {{alpha }_{j}}} _{1}^{m} subset mathbb{R},) is any self-adjoint extension of the restriction ({{Delta }_{X}}) of the Laplace operator ( - Delta ) to the subset ({ f in {{H}^{2}}({{mathbb{R}}^{3}}):f({{x}_{j}}) = 0,;1 leqslant j leqslant m} ) of the Sobolev space ({{H}^{2}}({{mathbb{R}}^{3}})). The present paper studies the extensions (realizations) invariant under the symmetry group of the vertex set (X = { {{x}_{j}}} _{1}^{m}) of a regular m-gon. Such realizations HB are parametrized by special circulant matrices (B in {{mathbb{C}}^{{m times m}}}). We describe all such realizations with non-trivial kernels. А Grinevich–Novikov conjecture on simplicity of the zero eigenvalue of the realization HB with a scalar matrix (B = alpha I) and an even m is proved. It is shown that for an odd m non-trivial kernels of all realizations HB with scalar (B = alpha I) are two-dimensional. Besides, for arbitrary realizations ((B ne alpha I)) the estimate (dim (ker {{{mathbf{H}}}_{B}}) leqslant m - 1) is proved, and all invariant realizations of the maximal dimension (dim (ker {{{mathbf{H}}}_{B}}) = m - 1) are described. One of them is the Krein realization, which is the minimal positive extension of the operator ({{Delta }_{X}}).

AbstractAccording to Berezin and Faddeev, a Schrödinger operator with point interactions -Δ + (sumlimits_{j = 1}^m {{alpha }_{j}}delta (x - {{x}_{j}}),X = { {{x}_{j}}}_{1}^{m}子集 {{{mathbb{R}}^{3}}, {{{alpha }_{{j}}}_{1}^{m}是拉普拉斯算子( - Delta )到子集 ({ f in {{H}^{2}}({{mathbb{R}}^{3}}) 的限制({{Delta }_{X}})的任意自交扩展:f({{x}_{j}}) = 0,1 leqslant j leqslant m}) 的子集。)的 Sobolev 空间({{H}^{2}}({{mathbb{R}}^{3}}))。本文研究的是在正则 m-gon 的顶点集 (X = {{x}_{j}}} _{1}^{m}) 的对称组下不变的扩展(实现)。这样的实现 HB 是由特殊的圆周矩阵 (B in {{mathbb{C}}^{m times m}}) 参数化的。我们将描述所有这些具有非三维内核的实现。我们证明了格里涅维奇-诺维科夫猜想(А Grinevich-Novikov conjecture on simplicity of the zero eigenvalue of the realization HB with a scalar matrix (B = alpha I) and an even m)。结果表明,对于奇数 m,所有具有标量矩阵 (B = alpha I) 的实现 HB 的非琐核都是二维的。此外,对于任意的实现((B = α I)),证明了估计值 (dim (ker {{mathbf{H}}}_{B}}) leqslant m - 1) ,并描述了最大维度 (dim (ker {{mathbf{H}}}_{B}}) = m - 1) 的所有不变实现。其中之一是 Krein 实现,它是算子 ({{Delta }_{X}}) 的最小正扩展。
{"title":"On Kernels of Invariant Schrödinger Operators with Point Interactions. Grinevich–Novikov Conjecture","authors":"M. M. Malamud,&nbsp;V. V. Marchenko","doi":"10.1134/S1064562424701904","DOIUrl":"10.1134/S1064562424701904","url":null,"abstract":"<p>According to Berezin and Faddeev, a Schrödinger operator with point interactions –Δ + <span>(sumlimits_{j = 1}^m {{alpha }_{j}}delta (x - {{x}_{j}}),X = { {{x}_{j}}} _{1}^{m} subset {{mathbb{R}}^{3}},{ {{alpha }_{j}}} _{1}^{m} subset mathbb{R},)</span> is any self-adjoint extension of the restriction <span>({{Delta }_{X}})</span> of the Laplace operator <span>( - Delta )</span> to the subset <span>({ f in {{H}^{2}}({{mathbb{R}}^{3}}):f({{x}_{j}}) = 0,;1 leqslant j leqslant m} )</span> of the Sobolev space <span>({{H}^{2}}({{mathbb{R}}^{3}}))</span>. The present paper studies the extensions (realizations) invariant under the symmetry group of the vertex set <span>(X = { {{x}_{j}}} _{1}^{m})</span> of a regular <i>m</i>-gon. Such realizations <b>H</b><sub><i>B</i></sub> are parametrized by special circulant matrices <span>(B in {{mathbb{C}}^{{m times m}}})</span>. We describe all such realizations with non-trivial kernels. А Grinevich–Novikov conjecture on simplicity of the zero eigenvalue of the realization <b>H</b><sub><i>B</i></sub> with a scalar matrix <span>(B = alpha I)</span> and an even <i>m</i> is proved. It is shown that for an odd <i>m</i> non-trivial kernels of all realizations <b>H</b><sub><i>B</i></sub> with scalar <span>(B = alpha I)</span> are two-dimensional. Besides, for arbitrary realizations <span>((B ne alpha I))</span> the estimate <span>(dim (ker {{{mathbf{H}}}_{B}}) leqslant m - 1)</span> is proved, and all invariant realizations of the maximal dimension <span>(dim (ker {{{mathbf{H}}}_{B}}) = m - 1)</span> are described. One of them is the Krein realization, which is the minimal positive extension of the operator <span>({{Delta }_{X}})</span>.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2024-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140884546","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Induced Forests and Trees in Erdős–Rényi Random Graph 厄尔多斯-雷尼随机图中的诱导森林和树
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-05-02 DOI: 10.1134/S1064562424701886
M. B. Akhmejanova, V. S. Kozhevnikov

We prove that the size of the maximum induced forest (of bounded and unbounded degree) in the binomial random graph (G(n,p)) for ({{C}_{varepsilon }}{text{/}}n < p < 1 - varepsilon ) with an arbitrary fixed (varepsilon > 0) is concentrated in an interval of size (o(1{text{/}}p)). We also show 2-point concentration for the size of the maximum induced forest (and tree) of bounded degree in (G(n,p)) for p = const.

Abstract We prove that the size of the maximum induced forest (of bounded and unbounded degree) in the binomial random graph (G(n,p)) for ({{C}_{varepsilon }}{text{/}}n <;p < 1 - varepsilon )集中在一个大小为 (o(1{text{/}}p)) 的区间内。我们还证明了在 p = const 的情况下,(G(n,p))中最大诱导林(和树)的有界度大小的 2 点集中。
{"title":"Induced Forests and Trees in Erdős–Rényi Random Graph","authors":"M. B. Akhmejanova,&nbsp;V. S. Kozhevnikov","doi":"10.1134/S1064562424701886","DOIUrl":"10.1134/S1064562424701886","url":null,"abstract":"<p>We prove that the size of the maximum induced forest (of bounded and unbounded degree) in the binomial random graph <span>(G(n,p))</span> for <span>({{C}_{varepsilon }}{text{/}}n &lt; p &lt; 1 - varepsilon )</span> with an arbitrary fixed <span>(varepsilon &gt; 0)</span> is concentrated in an interval of size <span>(o(1{text{/}}p))</span>. We also show 2-point concentration for the size of the maximum induced forest (and tree) of bounded degree in <span>(G(n,p))</span> for <i>p</i> = const.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2024-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140884741","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Joint Logic of Problems and Propositions 问题与命题的联合逻辑
IF 0.5 4区 数学 Q3 MATHEMATICS Pub Date : 2024-05-02 DOI: 10.1134/S1064562424701916
S. A. Melikhov

In a 1985 commentary to his collected works, Kolmogorov informed the reader that his 1932 paper On the interpretation of intuitionistic logic “was written in hope that with time, the logic of solution of problems [i.e., intuitionistic logic] will become a permanent part of a [standard] course of logic. A unified logical apparatus was intended to be created, which would deal with objects of two types—propositions and problems.” We construct such a formal system as well as its predicate version, QHC, which is a conservative extension of both the intuitionistic predicate calculus QH and the classical predicate calculus QC. The axioms of QHC are obtained as a result of a simultaneous formalization of two well-known alternative explanations of intiuitionistic logic: (1) Kolmogorov’s problem interpretation (with familiar refinements by Heyting and Kreisel) and (2) the proof interpretation by Orlov and Heyting, as clarified and extended by Gödel.

摘要 1985 年,科尔莫戈罗夫在《科尔莫戈罗夫文集》的评论中告诉读者,他在 1932 年发表的论文《论直观逻辑的解释》"是希望随着时间的推移,解决问题的逻辑[即直观逻辑]将成为[标准]逻辑课程的永久组成部分。我们打算建立一个统一的逻辑装置,它将处理两种类型的对象--命题和问题"。我们构建了这样一个形式系统及其谓词版本 QHC,它是直观谓词微积分 QH 和经典谓词微积分 QC 的保守扩展。QHC 的公理是将两种著名的直觉主义逻辑替代解释同时形式化的结果:(1) 科尔莫戈罗夫的问题解释(海廷和克雷塞尔对其进行了熟悉的改进)和 (2) 奥尔洛夫和海廷的证明解释(哥德尔对其进行了澄清和扩展)。
{"title":"A Joint Logic of Problems and Propositions","authors":"S. A. Melikhov","doi":"10.1134/S1064562424701916","DOIUrl":"10.1134/S1064562424701916","url":null,"abstract":"<p>In a 1985 commentary to his collected works, Kolmogorov informed the reader that his 1932 paper <i>On the interpretation of intuitionistic logic</i> “was written in hope that with time, the logic of solution of problems [i.e., intuitionistic logic] will become a permanent part of a [standard] course of logic. A unified logical apparatus was intended to be created, which would deal with objects of two types—propositions and problems.” We construct such a formal system as well as its predicate version, QHC, which is a conservative extension of both the intuitionistic predicate calculus QH and the classical predicate calculus QC. The axioms of QHC are obtained as a result of a simultaneous formalization of two well-known alternative explanations of intiuitionistic logic: (1) Kolmogorov’s problem interpretation (with familiar refinements by Heyting and Kreisel) and (2) the proof interpretation by Orlov and Heyting, as clarified and extended by Gödel.</p>","PeriodicalId":531,"journal":{"name":"Doklady Mathematics","volume":null,"pages":null},"PeriodicalIF":0.5,"publicationDate":"2024-05-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140884550","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Doklady Mathematics
全部 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