首页 > 最新文献

Journal of Symbolic Computation最新文献

英文 中文
Corrigendum to “On the cactus rank of cubics forms” [J. Symb. Comput. 50 (2013) 291–297] 关于立方体形式的仙人掌秩》的更正 [J. Symb.
IF 0.6 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2024-07-15 DOI: 10.1016/j.jsc.2024.102354
Alessandra Bernardi , Kristian Ranestad
{"title":"Corrigendum to “On the cactus rank of cubics forms” [J. Symb. Comput. 50 (2013) 291–297]","authors":"Alessandra Bernardi , Kristian Ranestad","doi":"10.1016/j.jsc.2024.102354","DOIUrl":"10.1016/j.jsc.2024.102354","url":null,"abstract":"","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"127 ","pages":"Article 102354"},"PeriodicalIF":0.6,"publicationDate":"2024-07-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0747717124000580/pdfft?md5=cbba526584c007241f6c87b1cbfb6282&pid=1-s2.0-S0747717124000580-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141623268","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Strictly positive polynomials in the boundary of the SOS cone SOS 锥体边界上的严格正多项式
IF 0.6 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2024-07-11 DOI: 10.1016/j.jsc.2024.102359
Santiago Laplagne , Marcelo Valdettaro

We study the boundary of the cone of real polynomials that can be decomposed as a sum of squares (SOS) of real polynomials. This cone is included in the cone of nonnegative polynomials and both cones share a part of their boundary, which corresponds to polynomials that vanish at at least one point. We focus on the part of the boundary which is not shared, corresponding to strictly positive polynomials.

For the cases of polynomials of degree 6 in 3 variables and degree 4 in 4 variables, this boundary has been completely characterized by G. Blekherman. For the cases of a polynomial f in more variables or of higher degree, results by G. Blekherman, R. Sinn and M. Velasco and other authors based on a conjecture by Ottaviani and Paoletti give bounds for the maximum number of linearly independent polynomials that can appear in an SOS decomposition of f, or equivalently the maximum rank of the matrices in the Gram spectrahedron of f. We show that the same bounds can be obtained from the Eisenbud-Green-Harris conjecture. Combining theoretical results and computational techniques, we compute examples that allow us to prove the optimality of the bounds for all degrees and number of variables. Additionally, we give examples for the following problems: examples in the boundary of the cone that are the sum of less than n squares and have common complex roots, and examples of polynomials in the boundary with SOS length larger than the expected one from the dimension.

我们研究了可分解为实数多项式平方和(SOS)的实数多项式锥的边界。这个圆锥包含在非负多项式圆锥中,两个圆锥共享一部分边界,这部分边界对应于至少有一点消失的多项式。我们重点讨论不共享边界的部分,它对应于严格正多项式。
{"title":"Strictly positive polynomials in the boundary of the SOS cone","authors":"Santiago Laplagne ,&nbsp;Marcelo Valdettaro","doi":"10.1016/j.jsc.2024.102359","DOIUrl":"10.1016/j.jsc.2024.102359","url":null,"abstract":"<div><p>We study the boundary of the cone of real polynomials that can be decomposed as a sum of squares (SOS) of real polynomials. This cone is included in the cone of nonnegative polynomials and both cones share a part of their boundary, which corresponds to polynomials that vanish at at least one point. We focus on the part of the boundary which is not shared, corresponding to strictly positive polynomials.</p><p>For the cases of polynomials of degree 6 in 3 variables and degree 4 in 4 variables, this boundary has been completely characterized by G. Blekherman. For the cases of a polynomial <em>f</em> in more variables or of higher degree, results by G. Blekherman, R. Sinn and M. Velasco and other authors based on a conjecture by Ottaviani and Paoletti give bounds for the maximum number of linearly independent polynomials that can appear in an SOS decomposition of <em>f</em>, or equivalently the maximum rank of the matrices in the Gram spectrahedron of <em>f</em>. We show that the same bounds can be obtained from the Eisenbud-Green-Harris conjecture. Combining theoretical results and computational techniques, we compute examples that allow us to prove the optimality of the bounds for all degrees and number of variables. Additionally, we give examples for the following problems: examples in the boundary of the cone that are the sum of less than <em>n</em> squares and have common complex roots, and examples of polynomials in the boundary with SOS length larger than the expected one from the dimension.</p></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"127 ","pages":"Article 102359"},"PeriodicalIF":0.6,"publicationDate":"2024-07-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141718944","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 semi-numerical algorithm for the homology lattice and periods of complex elliptic surfaces over P1 P1< 上复椭圆曲面的同调晶格和周期的半数值算法
IF 0.6 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2024-07-08 DOI: 10.1016/j.jsc.2024.102357
Eric Pichon-Pharabod

We provide an algorithm for computing a basis of homology of elliptic surfaces over PC1 that is sufficiently explicit for integration of periods to be carried out. This allows the heuristic recovery of several algebraic invariants of the surface, notably the Néron–Severi lattice, the transcendental lattice, the Mordell–Weil group and the Mordell–Weil lattice. This algorithm comes with a SageMath implementation.

我们提供了一种计算 PC1 上椭圆曲面同调基础的算法,这种算法足够明确,可以进行周期积分。这样就可以启发式地恢复曲面的几个代数不变式,特别是内龙-塞维里网格、超越网格、莫德尔-韦尔群和莫德尔-韦尔网格。该算法附带 SageMath 实现。
{"title":"A semi-numerical algorithm for the homology lattice and periods of complex elliptic surfaces over P1","authors":"Eric Pichon-Pharabod","doi":"10.1016/j.jsc.2024.102357","DOIUrl":"10.1016/j.jsc.2024.102357","url":null,"abstract":"<div><p>We provide an algorithm for computing a basis of homology of elliptic surfaces over <span><math><msubsup><mrow><mi>P</mi></mrow><mrow><mi>C</mi></mrow><mrow><mn>1</mn></mrow></msubsup></math></span> that is sufficiently explicit for integration of periods to be carried out. This allows the heuristic recovery of several algebraic invariants of the surface, notably the Néron–Severi lattice, the transcendental lattice, the Mordell–Weil group and the Mordell–Weil lattice. This algorithm comes with a SageMath implementation.</p></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"127 ","pages":"Article 102357"},"PeriodicalIF":0.6,"publicationDate":"2024-07-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141692668","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
Dissimilar subalgebras of symmetry algebra of plasticity equations 塑性方程对称代数的异类子代数
IF 0.6 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2024-07-06 DOI: 10.1016/j.jsc.2024.102358
Sergey I. Senashov , Alexander Yakhno

In this paper we construct the optimal sets of dissimilar subalgebras up to dimension three for the Lie algebra of point symmetries of the system of three-dimensional stationary equations of perfect plasticity with the Huber–von Mises yield condition. The obtained results can be used to solve the problem of determining all invariant solutions of this system. It was necessary to design algorithms to facilitate some steps of the classification of subalgebras. The computational algebraic system SageMath was chosen to implement these algorithms. The most used functions and procedures are listed. The developed algorithms can be adapted to classify subalgebras of higher dimensions.

在本文中,我们为具有胡贝尔-冯-米塞斯屈服条件的完全塑性三维静态方程系统的点对称性李代数构建了三维以内的最佳异或子代数集。所获得的结果可用于解决确定该系统所有不变解的问题。有必要设计算法来简化子代数分类的某些步骤。我们选择了计算代数系统 SageMath 来实现这些算法。其中列出了最常用的函数和程序。所开发的算法可用于更高维度的子代数分类。
{"title":"Dissimilar subalgebras of symmetry algebra of plasticity equations","authors":"Sergey I. Senashov ,&nbsp;Alexander Yakhno","doi":"10.1016/j.jsc.2024.102358","DOIUrl":"10.1016/j.jsc.2024.102358","url":null,"abstract":"<div><p>In this paper we construct the optimal sets of dissimilar subalgebras up to dimension three for the Lie algebra of point symmetries of the system of three-dimensional stationary equations of perfect plasticity with the Huber–von Mises yield condition. The obtained results can be used to solve the problem of determining all invariant solutions of this system. It was necessary to design algorithms to facilitate some steps of the classification of subalgebras. The computational algebraic system SageMath was chosen to implement these algorithms. The most used functions and procedures are listed. The developed algorithms can be adapted to classify subalgebras of higher dimensions.</p></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"127 ","pages":"Article 102358"},"PeriodicalIF":0.6,"publicationDate":"2024-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141630273","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
Determinant evaluations inspired by Di Francesco's determinant for twenty-vertex configurations 受迪弗朗西斯科行列式启发的二十顶点配置行列式评估
IF 0.6 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2024-07-03 DOI: 10.1016/j.jsc.2024.102352

In his work on the twenty vertex model, Di Francesco (2021) found a determinant formula for the number of configurations in a specific such model, and he conjectured a closed form product formula for the evaluation of this determinant. We prove this conjecture here. Moreover, we actually generalize this determinant evaluation to a one-parameter family of determinant evaluations, and we present many more determinant evaluations of similar type — some proved, some left open as conjectures.

在他关于二十顶点模型的研究中,他发现了一个关于特定此类模型中配置数的行列式公式,并猜想了一个用于评估该行列式的封闭式乘积公式。我们在此证明了这一猜想。此外,我们实际上将这个行列式求值推广到了行列式求值的单参数族,并提出了更多类似类型的行列式求值--有些已经证明,有些则作为猜想悬而未决。
{"title":"Determinant evaluations inspired by Di Francesco's determinant for twenty-vertex configurations","authors":"","doi":"10.1016/j.jsc.2024.102352","DOIUrl":"10.1016/j.jsc.2024.102352","url":null,"abstract":"<div><p>In his work on the twenty vertex model, <span><span>Di Francesco (2021)</span></span> found a determinant formula for the number of configurations in a specific such model, and he conjectured a closed form product formula for the evaluation of this determinant. We prove this conjecture here. Moreover, we actually generalize this determinant evaluation to a one-parameter family of determinant evaluations, and we present many more determinant evaluations of similar type — some proved, some left open as conjectures.</p></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"127 ","pages":"Article 102352"},"PeriodicalIF":0.6,"publicationDate":"2024-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141574411","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
Graceful bases in solution spaces of differential and difference equations 微分方程和差分方程解空间中的优美基点
IF 0.6 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2024-07-03 DOI: 10.1016/j.jsc.2024.102355

We construct fundamental systems of solutions to linear ordinary differential equations, linear difference equations, and systems of partial differential equations whose elements remain linearly independent for all values of algebraically independent symbolic parameters.

我们构建了线性常微分方程、线性差分方程和偏微分方程的基本解系,其元素在代数上独立的符号参数的所有值上都保持线性独立。
{"title":"Graceful bases in solution spaces of differential and difference equations","authors":"","doi":"10.1016/j.jsc.2024.102355","DOIUrl":"10.1016/j.jsc.2024.102355","url":null,"abstract":"<div><p>We construct fundamental systems of solutions to linear ordinary differential equations, linear difference equations, and systems of partial differential equations whose elements remain linearly independent for all values of algebraically independent symbolic parameters.</p></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"127 ","pages":"Article 102355"},"PeriodicalIF":0.6,"publicationDate":"2024-07-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141574413","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 the log-concavity of the n-th root of sequences 论序列 n 次根的对数凹性
IF 0.6 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2024-06-27 DOI: 10.1016/j.jsc.2024.102349
Ernest X.W. Xia , Zuo-Ru Zhang
<div><p>In recent years, the log-concavity of the <em>n</em>-th root of a sequence <span><math><msub><mrow><mo>{</mo><mroot><mrow><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></mrow><mrow><mi>n</mi></mrow></mroot><mo>}</mo></mrow><mrow><mi>n</mi><mo>≥</mo><mn>1</mn></mrow></msub></math></span> has been received a lot of attention. Recently, Sun posed the following conjecture in his new book: the sequences <span><math><msub><mrow><mo>{</mo><mroot><mrow><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub></mrow><mrow><mi>n</mi></mrow></mroot><mo>}</mo></mrow><mrow><mi>n</mi><mo>≥</mo><mn>2</mn></mrow></msub></math></span> and <span><math><msub><mrow><mo>{</mo><mroot><mrow><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub></mrow><mrow><mi>n</mi></mrow></mroot><mo>}</mo></mrow><mrow><mi>n</mi><mo>≥</mo><mn>1</mn></mrow></msub></math></span> are log-concave, where<span><span><span><math><msub><mrow><mi>a</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>:</mo><mo>=</mo><mfrac><mrow><mn>1</mn></mrow><mrow><mi>n</mi></mrow></mfrac><munderover><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></munderover><mfrac><mrow><msup><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mi>k</mi></mtd></mtr></mtable><mo>)</mo></mrow><mrow><mn>2</mn></mrow></msup><msup><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>n</mi><mo>+</mo><mi>k</mi></mrow></mtd></mtr><mtr><mtd><mi>k</mi></mtd></mtr></mtable><mo>)</mo></mrow><mrow><mn>2</mn></mrow></msup></mrow><mrow><mn>4</mn><msup><mrow><mi>k</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>−</mo><mn>1</mn></mrow></mfrac></math></span></span></span> and<span><span><span><math><msub><mrow><mi>b</mi></mrow><mrow><mi>n</mi></mrow></msub><mo>:</mo><mo>=</mo><mfrac><mrow><mn>1</mn></mrow><mrow><msup><mrow><mi>n</mi></mrow><mrow><mn>3</mn></mrow></msup></mrow></mfrac><munderover><mo>∑</mo><mrow><mi>k</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></munderover><mo>(</mo><mn>3</mn><msup><mrow><mi>k</mi></mrow><mrow><mn>2</mn></mrow></msup><mo>+</mo><mn>3</mn><mi>k</mi><mo>+</mo><mn>1</mn><mo>)</mo><msup><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>n</mi><mo>−</mo><mn>1</mn></mrow></mtd></mtr><mtr><mtd><mi>k</mi></mtd></mtr></mtable><mo>)</mo></mrow><mrow><mn>2</mn></mrow></msup><msup><mrow><mo>(</mo><mtable><mtr><mtd><mrow><mi>n</mi><mo>+</mo><mi>k</mi></mrow></mtd></mtr><mtr><mtd><mi>k</mi></mtd></mtr></mtable><mo>)</mo></mrow><mrow><mn>2</mn></mrow></msup><mo>.</mo></math></span></span></span> In this paper, two methods, semi-automatic and analytic methods, are used to confirm Sun's conjecture. The semi-automatic method relies on a criterion on the log-concavity of <span><math><msub><mrow><mo>{</mo><mroot><mrow><msub><mrow><mi>S</mi></mrow><mrow><mi>n</mi></mrow></msub></mrow><mrow><mi>n</mi></mrow></mroot><mo>}</mo></mrow><mrow><mi>n</mi><mo>≥</mo><mn>1</mn></mrow></msub></math></span> given b
近年来,序列第 - 次根的对数凹性受到了广泛关注。最近,孙正义在他的新书中提出了如下猜想:序列 和 是对数凹的,其中 和 在本文中,我们使用了半自动和解析两种方法来证实孙正义的猜想。半自动方法依赖于我们给出的对数凹性准则以及侯和张的一个数学软件包,而解析方法则依赖于夏的一个结果。
{"title":"On the log-concavity of the n-th root of sequences","authors":"Ernest X.W. Xia ,&nbsp;Zuo-Ru Zhang","doi":"10.1016/j.jsc.2024.102349","DOIUrl":"10.1016/j.jsc.2024.102349","url":null,"abstract":"&lt;div&gt;&lt;p&gt;In recent years, the log-concavity of the &lt;em&gt;n&lt;/em&gt;-th root of a sequence &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mroot&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/mroot&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;≥&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; has been received a lot of attention. Recently, Sun posed the following conjecture in his new book: the sequences &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mroot&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/mroot&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;≥&lt;/mo&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; and &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mroot&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;b&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/mroot&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;≥&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; are log-concave, where&lt;span&gt;&lt;span&gt;&lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;a&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;:&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;munderover&gt;&lt;mo&gt;∑&lt;/mo&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/munderover&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mtable&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;/mtable&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mtable&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;/mtable&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;4&lt;/mn&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;/math&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt; and&lt;span&gt;&lt;span&gt;&lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;b&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;mo&gt;:&lt;/mo&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mfrac&gt;&lt;mrow&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;/mrow&gt;&lt;/mfrac&gt;&lt;munderover&gt;&lt;mo&gt;∑&lt;/mo&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;=&lt;/mo&gt;&lt;mn&gt;0&lt;/mn&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/munderover&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;3&lt;/mn&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mtable&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;−&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;/mtable&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;msup&gt;&lt;mrow&gt;&lt;mo&gt;(&lt;/mo&gt;&lt;mtable&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;+&lt;/mo&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mrow&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;mtr&gt;&lt;mtd&gt;&lt;mi&gt;k&lt;/mi&gt;&lt;/mtd&gt;&lt;/mtr&gt;&lt;/mtable&gt;&lt;mo&gt;)&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mn&gt;2&lt;/mn&gt;&lt;/mrow&gt;&lt;/msup&gt;&lt;mo&gt;.&lt;/mo&gt;&lt;/math&gt;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt; In this paper, two methods, semi-automatic and analytic methods, are used to confirm Sun's conjecture. The semi-automatic method relies on a criterion on the log-concavity of &lt;span&gt;&lt;math&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mo&gt;{&lt;/mo&gt;&lt;mroot&gt;&lt;mrow&gt;&lt;msub&gt;&lt;mrow&gt;&lt;mi&gt;S&lt;/mi&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;/mrow&gt;&lt;/mroot&gt;&lt;mo&gt;}&lt;/mo&gt;&lt;/mrow&gt;&lt;mrow&gt;&lt;mi&gt;n&lt;/mi&gt;&lt;mo&gt;≥&lt;/mo&gt;&lt;mn&gt;1&lt;/mn&gt;&lt;/mrow&gt;&lt;/msub&gt;&lt;/math&gt;&lt;/span&gt; given b","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"127 ","pages":"Article 102349"},"PeriodicalIF":0.6,"publicationDate":"2024-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141503505","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 the dimension of the solution space of linear difference equations over the ring of infinite sequences 论无穷序列环上线性差分方程解空间的维度
IF 0.6 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2024-06-27 DOI: 10.1016/j.jsc.2024.102350
Sergei Abramov , Gleb Pogudin

For a linear difference equation with the coefficients being computable sequences, we establish algorithmic undecidability of the problem of determining the dimension of the solution space including the case when some additional prior information on the dimension is available.

对于系数为可计算序列的线性差分方程,我们建立了确定解空间维度问题的算法不可判性,包括在维度上有一些额外先验信息的情况。
{"title":"On the dimension of the solution space of linear difference equations over the ring of infinite sequences","authors":"Sergei Abramov ,&nbsp;Gleb Pogudin","doi":"10.1016/j.jsc.2024.102350","DOIUrl":"10.1016/j.jsc.2024.102350","url":null,"abstract":"<div><p>For a linear difference equation with the coefficients being computable sequences, we establish algorithmic undecidability of the problem of determining the dimension of the solution space including the case when some additional prior information on the dimension is available.</p></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"127 ","pages":"Article 102350"},"PeriodicalIF":0.6,"publicationDate":"2024-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141529011","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
Orthogonal-symplectic matrices and their parametric representation 正交-交错矩阵及其参数表示法
IF 0.6 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2024-06-27 DOI: 10.1016/j.jsc.2024.102353
Alexander Batkhin , Alexander Petrov

The method of computing the parametric representation of an even orthogonal symplectic matrix is considered. The dimension of the family of such matrices is calculated. The general structure of matrices of small even dimensions up to 8 is discussed in detail. Theorem on the structure of a skew symmetric matrix generating a generic orthogonal symplectic matrix is proven. The problem of constructing an orthogonal symplectic matrix of dimension 4 by a given vector is solved. The application of this transformation to the study of families of periodic solutions to an autonomous Hamiltonian system with two degrees of freedom is discussed.

考虑了计算正交交映矩阵参数表示的方法。计算了此类矩阵族的维数。详细讨论了小至 8 维的偶数矩阵的一般结构。证明了生成一般正交交映体矩阵的偏斜对称矩阵结构定理。解决了用给定向量构造维数为 4 的正交交映矩阵的问题。讨论了这种变换在研究具有两个自由度的自主哈密顿系统的周期解系列中的应用。
{"title":"Orthogonal-symplectic matrices and their parametric representation","authors":"Alexander Batkhin ,&nbsp;Alexander Petrov","doi":"10.1016/j.jsc.2024.102353","DOIUrl":"10.1016/j.jsc.2024.102353","url":null,"abstract":"<div><p>The method of computing the parametric representation of an even orthogonal symplectic matrix is considered. The dimension of the family of such matrices is calculated. The general structure of matrices of small even dimensions up to 8 is discussed in detail. Theorem on the structure of a skew symmetric matrix generating a generic orthogonal symplectic matrix is proven. The problem of constructing an orthogonal symplectic matrix of dimension 4 by a given vector is solved. The application of this transformation to the study of families of periodic solutions to an autonomous Hamiltonian system with two degrees of freedom is discussed.</p></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"127 ","pages":"Article 102353"},"PeriodicalIF":0.6,"publicationDate":"2024-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141574409","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
MacMahon's partition analysis XV: Parity 麦克马洪分割分析 XV:奇偶性
IF 0.6 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2024-06-27 DOI: 10.1016/j.jsc.2024.102351
George E. Andrews , Peter Paule

We apply the methods of partition analysis to partitions in which the parity of parts plays a role. We begin with an in-depth treatment of the generating function for the partitions from the first Göllnitz-Gordon identity. We then deduce a Schmidt-type theorem related to the false theta functions. We also consider: (1) position parity, (2) partitions with distinct even parts, (3) partitions with distinct odd parts. One of the corollaries of these last considerations is a new interpretation of Hei-Chi Chan's cubic partitions. A second part of our article is devoted to the algorithmic derivation of identities and arithmetic congruences related to the generating functions considered in part one, including cubic partitions. To this end, Smoot's implementation of Radu's Ramanujan-Kolberg algorithm is used. Finally, we give a short description which explains how to use the Omega package to derive special instances of the results of part one.

我们将分治分析的方法应用于各部分奇偶性起作用的分治。我们首先从第一个戈尔尼茨-戈登特性出发,对分区的生成函数进行深入处理。然后,我们推导出一个与假 Theta 函数相关的施密特型定理。我们还考虑了(1) 位置奇偶性,(2) 具有不同偶数部分的分区,(3) 具有不同奇数部分的分区。最后这些考虑的推论之一是对陈曦之立方分区的新解释。文章的第二部分专门讨论与第一部分所考虑的生成函数(包括立方分部)相关的同位和算术全等的算法推导。为此,我们使用了斯穆特对拉杜的拉马努扬-科尔伯格算法的实现。最后,我们将简要介绍如何使用 Omega 软件包推导出第一部分结果的特殊实例。
{"title":"MacMahon's partition analysis XV: Parity","authors":"George E. Andrews ,&nbsp;Peter Paule","doi":"10.1016/j.jsc.2024.102351","DOIUrl":"10.1016/j.jsc.2024.102351","url":null,"abstract":"<div><p>We apply the methods of partition analysis to partitions in which the parity of parts plays a role. We begin with an in-depth treatment of the generating function for the partitions from the first Göllnitz-Gordon identity. We then deduce a Schmidt-type theorem related to the false theta functions. We also consider: (1) position parity, (2) partitions with distinct even parts, (3) partitions with distinct odd parts. One of the corollaries of these last considerations is a new interpretation of Hei-Chi Chan's cubic partitions. A second part of our article is devoted to the algorithmic derivation of identities and arithmetic congruences related to the generating functions considered in part one, including cubic partitions. To this end, Smoot's implementation of Radu's Ramanujan-Kolberg algorithm is used. Finally, we give a short description which explains how to use the Omega package to derive special instances of the results of part one.</p></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"127 ","pages":"Article 102351"},"PeriodicalIF":0.6,"publicationDate":"2024-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0747717124000555/pdfft?md5=f2007103044731924521360849de8523&pid=1-s2.0-S0747717124000555-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141574410","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Journal of Symbolic Computation
全部 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