首页 > 最新文献

Journal of Symbolic Computation最新文献

英文 中文
Computations of algebraic modular forms associated with the definite quaternion algebra of discriminant 2 判别式2的确定四元数代数的代数模形式的计算
IF 1.1 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-08-14 DOI: 10.1016/j.jsc.2025.102485
Hiroyuki Ochiai , Satoshi Wakatsuki , Shun'ichi Yokoyama
In this paper, we present an algorithm to compute a basis of the space of algebraic modular forms on the maximal order of the definite quaternion algebra of discriminant 2, and provide a database of such bases. A main application of our database is to obtain congruence relations of algebraic modular forms, which lead non-vanishing theorems for prime twists of modular L-functions.
本文给出了判别2的定四元数代数的极大阶上的代数模形式空间基的计算算法,并给出了该基的数据库。我们的数据库的一个主要应用是得到代数模形式的同余关系,从而得到模l函数的素数扭转的不消失定理。
{"title":"Computations of algebraic modular forms associated with the definite quaternion algebra of discriminant 2","authors":"Hiroyuki Ochiai ,&nbsp;Satoshi Wakatsuki ,&nbsp;Shun'ichi Yokoyama","doi":"10.1016/j.jsc.2025.102485","DOIUrl":"10.1016/j.jsc.2025.102485","url":null,"abstract":"<div><div>In this paper, we present an algorithm to compute a basis of the space of algebraic modular forms on the maximal order of the definite quaternion algebra of discriminant 2, and provide a database of such bases. A main application of our database is to obtain congruence relations of algebraic modular forms, which lead non-vanishing theorems for prime twists of modular <em>L</em>-functions.</div></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"133 ","pages":"Article 102485"},"PeriodicalIF":1.1,"publicationDate":"2025-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144886193","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
Solvable and nilpotent matroids: Realizability and irreducible decomposition of their associated varieties 可解和幂零拟阵:其相关变种的可实现性和不可约分解
IF 1.1 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-08-14 DOI: 10.1016/j.jsc.2025.102484
Emiliano Liwski, Fatemeh Mohammadi
We introduce the families of solvable and nilpotent matroids, examining their realization spaces, closures, and associated matroid and circuit varieties. We study their realizability, as well as the irreducible decomposition of their associated matroid and circuit varieties. Additionally, we describe a finite generating set for the corresponding ideals, considered up to radical. We establish sufficient conditions for both the realizability of these matroids and the irreducibility of their associated varieties. Specifically, we establish the realizability and irreducibility of matroid varieties associated with nilpotent matroids and prove the irreducibility of matroid varieties arising from certain classes of solvable paving matroids. Additionally, we analyze the defining polynomial equations of these varieties using Grassmann-Cayley algebra and geometric liftability techniques. Furthermore, we provide a complete generating set for the matroid ideals associated with forest configurations.
我们介绍了可解和幂零拟阵族,研究了它们的实现空间、闭包以及相关的拟阵和电路变种。我们研究了它们的可实现性,以及它们相关的矩阵和电路的不可约分解。此外,我们描述了相应理想的有限生成集,考虑到根。我们建立了这些拟阵的可实现性及其相关变种的不可约性的充分条件。具体地说,我们建立了与幂零拟阵相关的拟阵品种的可实现性和不可约性,并证明了由某类可解铺装拟阵产生的拟阵品种的不可约性。此外,我们还利用Grassmann-Cayley代数和几何可提性技术分析了这些变量的多项式方程的定义。此外,我们还给出了与森林构型相关的拟阵理想的完整生成集。
{"title":"Solvable and nilpotent matroids: Realizability and irreducible decomposition of their associated varieties","authors":"Emiliano Liwski,&nbsp;Fatemeh Mohammadi","doi":"10.1016/j.jsc.2025.102484","DOIUrl":"10.1016/j.jsc.2025.102484","url":null,"abstract":"<div><div>We introduce the families of solvable and nilpotent matroids, examining their realization spaces, closures, and associated matroid and circuit varieties. We study their realizability, as well as the irreducible decomposition of their associated matroid and circuit varieties. Additionally, we describe a finite generating set for the corresponding ideals, considered up to radical. We establish sufficient conditions for both the realizability of these matroids and the irreducibility of their associated varieties. Specifically, we establish the realizability and irreducibility of matroid varieties associated with nilpotent matroids and prove the irreducibility of matroid varieties arising from certain classes of solvable paving matroids. Additionally, we analyze the defining polynomial equations of these varieties using Grassmann-Cayley algebra and geometric liftability techniques. Furthermore, we provide a complete generating set for the matroid ideals associated with forest configurations.</div></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"133 ","pages":"Article 102484"},"PeriodicalIF":1.1,"publicationDate":"2025-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144886195","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 semi-local decomposition 关于半局部分解
IF 1.1 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-08-14 DOI: 10.1016/j.jsc.2025.102483
Ming-Deh A. Huang
We consider semi-local polynomial systems and their decomposition. A semi-local polynomial system defines a global polynomial map that is the product of local polynomial maps disguised by global linear isomorphisms. We characterize a subclass of semi-local polynomial systems which can be efficiently decomposed into local systems.
研究半局部多项式系统及其分解。半局部多项式系统定义了一个全局多项式映射,它是局部多项式映射被全局线性同构掩盖的乘积。我们刻画了半局部多项式系统的一个子类,它可以有效地分解为局部系统。
{"title":"On semi-local decomposition","authors":"Ming-Deh A. Huang","doi":"10.1016/j.jsc.2025.102483","DOIUrl":"10.1016/j.jsc.2025.102483","url":null,"abstract":"<div><div>We consider semi-local polynomial systems and their decomposition. A semi-local polynomial system defines a global polynomial map that is the product of local polynomial maps disguised by global linear isomorphisms. We characterize a subclass of semi-local polynomial systems which can be efficiently decomposed into local systems.</div></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"133 ","pages":"Article 102483"},"PeriodicalIF":1.1,"publicationDate":"2025-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144886196","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
Slices of stable polynomials and connections to the Grace-Walsh-Szegő theorem 稳定多项式的切片和格雷斯-沃尔什-塞格尔定理的联系
IF 1.1 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-08-14 DOI: 10.1016/j.jsc.2025.102488
Sebastian Debus , Cordian Riener , Robin Schabert
Univariate polynomials are called stable with respect to a domain D if all of their roots lie in D. We study linear slices of the space of stable univariate polynomials with respect to a half-plane. We show that a linear slice always contains a stable polynomial with only a few distinct roots. Subsequently, we apply these results to symmetric polynomials and varieties. We show that for varieties defined by few multiaffine symmetric polynomials, the existence of a point in Dn with few distinct coordinates is necessary and sufficient for the intersection with Dn to be non-empty. This is at the same time a generalization of the so-called degree principle to stable polynomials and a result similar to Grace-Walsh-Szegő's coincidence theorem.
如果单变量多项式的所有根都在D域中,则称其为稳定多项式。我们研究了稳定单变量多项式空间在半平面上的线性切片。我们证明了线性切片总是包含一个只有几个不同根的稳定多项式。随后,我们将这些结果应用于对称多项式和对称变量。我们证明了对于由几个多仿射对称多项式定义的变量,在Dn中有一个点具有几个不同的坐标是与Dn交点非空的充分必要条件。这同时是对稳定多项式的所谓度原理的推广,结果类似于格雷斯-沃尔什-塞格斯的重合定理。
{"title":"Slices of stable polynomials and connections to the Grace-Walsh-Szegő theorem","authors":"Sebastian Debus ,&nbsp;Cordian Riener ,&nbsp;Robin Schabert","doi":"10.1016/j.jsc.2025.102488","DOIUrl":"10.1016/j.jsc.2025.102488","url":null,"abstract":"<div><div>Univariate polynomials are called stable with respect to a domain <em>D</em> if all of their roots lie in <em>D</em>. We study linear slices of the space of stable univariate polynomials with respect to a half-plane. We show that a linear slice always contains a stable polynomial with only a few distinct roots. Subsequently, we apply these results to symmetric polynomials and varieties. We show that for varieties defined by few multiaffine symmetric polynomials, the existence of a point in <span><math><msup><mrow><mi>D</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> with few distinct coordinates is necessary and sufficient for the intersection with <span><math><msup><mrow><mi>D</mi></mrow><mrow><mi>n</mi></mrow></msup></math></span> to be non-empty. This is at the same time a generalization of the so-called degree principle to stable polynomials and a result similar to Grace-Walsh-Szegő's coincidence theorem.</div></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"133 ","pages":"Article 102488"},"PeriodicalIF":1.1,"publicationDate":"2025-08-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144903702","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
Simultaneous rational number codes: Decoding beyond half the minimum distance with multiplicities and bad primes 同时的有理数码:译码超过一半的最小距离与多重和坏素数
IF 1.1 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-08-06 DOI: 10.1016/j.jsc.2025.102481
Matteo Abbondati, Eleonora Guerrini, Romain Lebreton
In the previous work of Abbondati et al. (2024), we extended the decoding analysis of interleaved Chinese remainder codes to simultaneous rational number codes. In this work, we build on Abbondati et al. (2024) by addressing two important scenarios: multiplicities and the presence of bad primes (divisors of denominators). First, we generalize previous results to multiplicity rational codes by considering modular reductions with respect to prime power moduli. Then, using hybrid analysis techniques, we extend our approach to vectors of fractions that may present bad primes.
Our contributions include: a decoding algorithm for simultaneous rational number reconstruction with multiplicities, a rigorous analysis of the algorithm's failure probability that generalizes several previous results, an extension to a hybrid model handling situations where not all errors can be assumed random, and a unified approach to handle bad primes within multiplicities. The theoretical results provide a comprehensive probabilistic analysis of reconstruction failure in these more complex scenarios, advancing the state of the art in error correction for rational number codes.
在Abbondati et al.(2024)之前的工作中,我们将交错中文剩余码的解码分析扩展到同时有理数码。在这项工作中,我们以Abbondati等人(2024)为基础,解决了两个重要的场景:多重性和坏素数(分母的除数)的存在。首先,我们通过考虑相对于素数幂模的模化,将之前的结果推广到多重有理码。然后,使用混合分析技术,我们将方法扩展到可能呈现坏素数的分数向量。我们的贡献包括:具有多重性的同时有理数重建的解码算法,对算法失效概率的严格分析,概括了以前的几个结果,扩展到处理并非所有错误都可以假设为随机的混合模型,以及处理多重性中的坏素数的统一方法。理论结果提供了在这些更复杂的情况下重构失败的全面概率分析,推进了有理数码的纠错技术的发展。
{"title":"Simultaneous rational number codes: Decoding beyond half the minimum distance with multiplicities and bad primes","authors":"Matteo Abbondati,&nbsp;Eleonora Guerrini,&nbsp;Romain Lebreton","doi":"10.1016/j.jsc.2025.102481","DOIUrl":"10.1016/j.jsc.2025.102481","url":null,"abstract":"<div><div>In the previous work of <span><span>Abbondati et al. (2024)</span></span>, we extended the decoding analysis of interleaved Chinese remainder codes to simultaneous rational number codes. In this work, we build on <span><span>Abbondati et al. (2024)</span></span> by addressing two important scenarios: multiplicities and the presence of bad primes (divisors of denominators). First, we generalize previous results to multiplicity rational codes by considering modular reductions with respect to prime power moduli. Then, using hybrid analysis techniques, we extend our approach to vectors of fractions that may present bad primes.</div><div>Our contributions include: a decoding algorithm for simultaneous rational number reconstruction with multiplicities, a rigorous analysis of the algorithm's failure probability that generalizes several previous results, an extension to a hybrid model handling situations where not all errors can be assumed random, and a unified approach to handle bad primes within multiplicities. The theoretical results provide a comprehensive probabilistic analysis of reconstruction failure in these more complex scenarios, advancing the state of the art in error correction for rational number codes.</div></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"132 ","pages":"Article 102481"},"PeriodicalIF":1.1,"publicationDate":"2025-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144828646","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
Subalgebra and Khovanskii bases equivalence 子代数与Khovanskii基等价
IF 1.1 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-08-06 DOI: 10.1016/j.jsc.2025.102480
Colin Alstad , Michael Burr , Oliver Clarke , Timothy Duff
We study a partial correspondence between two previously-studied analogues of Gröbner bases in the setting of algebras: namely subalgebra bases for quotients of polynomial rings and Khovanskii bases for valued algebras and domains. Our main motivation is to apply the concrete and computational aspects of subalgebra bases for quotient rings to the abstract theory of Khovanskii bases. Our perspective is that most interesting examples of Khovanskii bases can also be realized as subalgebra bases and vice-versa. As part of this correspondence, we extend the theory of subalgebra bases for quotients of polynomial rings to infinitely generated polynomial algebras and study conditions which make this theory effective. We also provide a computation of Newton-Okounkov bodies from the data of subalgebra bases for quotient rings, which illustrates how interpreting Khovanskii bases as subalgebra bases makes them amenable to existing computer algebra tools.
我们研究了两个先前研究过的代数集合中Gröbner基的类似物之间的部分对应:即多项式环商的子代数基和值代数和定义域的Khovanskii基。我们的主要动机是将商环的子代数基的具体和计算方面应用于Khovanskii基的抽象理论。我们的观点是,最有趣的Khovanskii基的例子也可以实现为子代数基,反之亦然。作为这一通信的一部分,我们将多项式环商的子代数基理论推广到无限生成的多项式代数,并研究了使该理论有效的条件。我们还从商环的子代数基数据中提供了牛顿-奥库科夫体的计算,这说明了如何将Khovanskii基解释为子代数基使它们适用于现有的计算机代数工具。
{"title":"Subalgebra and Khovanskii bases equivalence","authors":"Colin Alstad ,&nbsp;Michael Burr ,&nbsp;Oliver Clarke ,&nbsp;Timothy Duff","doi":"10.1016/j.jsc.2025.102480","DOIUrl":"10.1016/j.jsc.2025.102480","url":null,"abstract":"<div><div>We study a partial correspondence between two previously-studied analogues of Gröbner bases in the setting of algebras: namely subalgebra bases for quotients of polynomial rings and Khovanskii bases for valued algebras and domains. Our main motivation is to apply the concrete and computational aspects of subalgebra bases for quotient rings to the abstract theory of Khovanskii bases. Our perspective is that most interesting examples of Khovanskii bases can also be realized as subalgebra bases and vice-versa. As part of this correspondence, we extend the theory of subalgebra bases for quotients of polynomial rings to infinitely generated polynomial algebras and study conditions which make this theory effective. We also provide a computation of Newton-Okounkov bodies from the data of subalgebra bases for quotient rings, which illustrates how interpreting Khovanskii bases as subalgebra bases makes them amenable to existing computer algebra tools.</div></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"133 ","pages":"Article 102480"},"PeriodicalIF":1.1,"publicationDate":"2025-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144886194","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
ML degrees of Brownian motion tree models: Star trees and root invariance 布朗运动树模型的ML度:星树和根不变性
IF 1.1 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-08-06 DOI: 10.1016/j.jsc.2025.102482
Jane Ivy Coons , Shelby Cox , Aida Maraj , Ikenna Nometa
A Brownian motion tree (BMT) model is a Gaussian model whose associated set of covariance matrices is linearly constrained according to common ancestry in a phylogenetic tree. We study the complexity of inferring the maximum likelihood (ML) estimator for a BMT model by computing its ML-degree. Our main result is that the ML-degree of the BMT model on a star tree with n+1 leaves is 2n+12n3, which was previously conjectured by Améndola and Zwiernik. We also prove that the ML-degree of a BMT model is independent of the choice of the root. The proofs rely on the toric geometry of concentration matrices in a BMT model. Toward this end, we produce a combinatorial formula for the determinant of the concentration matrix of a BMT model, which generalizes the Cayley-Prüfer theorem to complete graphs with weights given by a tree.
布朗运动树(BMT)模型是一种高斯模型,其相关的协方差矩阵集是根据系统发育树的共同祖先线性约束的。我们研究了通过计算最大似然度来推断BMT模型最大似然估计量的复杂性。我们的主要结果是,在有n+1个叶子的星树上,BMT模型的ml度为2n+1−2n−3,这是amsamundola和Zwiernik先前推测的。我们还证明了BMT模型的ml度与根的选择无关。这些证明依赖于BMT模型中浓度矩阵的环几何。为此,我们提出了一个BMT模型浓度矩阵行列式的组合公式,它将cayley - pr fer定理推广到权值由树给出的完全图。
{"title":"ML degrees of Brownian motion tree models: Star trees and root invariance","authors":"Jane Ivy Coons ,&nbsp;Shelby Cox ,&nbsp;Aida Maraj ,&nbsp;Ikenna Nometa","doi":"10.1016/j.jsc.2025.102482","DOIUrl":"10.1016/j.jsc.2025.102482","url":null,"abstract":"<div><div>A Brownian motion tree (BMT) model is a Gaussian model whose associated set of covariance matrices is linearly constrained according to common ancestry in a phylogenetic tree. We study the complexity of inferring the maximum likelihood (ML) estimator for a BMT model by computing its ML-degree. Our main result is that the ML-degree of the BMT model on a star tree with <span><math><mi>n</mi><mo>+</mo><mn>1</mn></math></span> leaves is <span><math><msup><mrow><mn>2</mn></mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>−</mo><mn>2</mn><mi>n</mi><mo>−</mo><mn>3</mn></math></span>, which was previously conjectured by Améndola and Zwiernik. We also prove that the ML-degree of a BMT model is independent of the choice of the root. The proofs rely on the toric geometry of concentration matrices in a BMT model. Toward this end, we produce a combinatorial formula for the determinant of the concentration matrix of a BMT model, which generalizes the Cayley-Prüfer theorem to complete graphs with weights given by a tree.</div></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"132 ","pages":"Article 102482"},"PeriodicalIF":1.1,"publicationDate":"2025-08-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144809587","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
The duality of SONC: Advances in circuit-based certificates SONC的双重性:基于电路的证书的进展
IF 1.1 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-08-05 DOI: 10.1016/j.jsc.2025.102479
Janin Heuer, Timo de Wolff
The cone of sums of nonnegative circuits (SONCs) is a subset of the cone of nonnegative polynomials / exponential sums, which has been studied extensively in recent years. In this article, we construct a subset of the SONC cone which we call the DSONC cone. The DSONC cone is naturally derived from the dual SONC cone; membership can be tested via linear programming. We show that the DSONC cone is a proper, full-dimensional cone, we provide a description of its extreme rays, and collect several properties that parallel those of the SONC cone. Moreover, we show that functions in the DSONC cone cannot have real zeros, which yields that DSONC cone does not intersect the boundary of the SONC cone. Furthermore, we discuss the intersection of the DSONC cone with the SOS and SDSOS cones. Finally, we show that circuit functions in the boundary of the DSONC cone are determined by points of equilibria, which hence are the analogues to singular points in the primal SONC cone, and relate the DSONC cone to tropical geometry.
非负回路和锥是非负多项式/指数和锥的一个子集,近年来得到了广泛的研究。在本文中,我们构造了SONC锥的一个子集,我们称之为DSONC锥。DSONC锥体是由双SONC锥体自然衍生而来;成员可以通过线性规划测试。我们证明了DSONC锥是一个合适的、全维的锥,我们提供了它的极端射线的描述,并收集了几个与SONC锥相似的性质。此外,我们还证明了DSONC锥中的函数不可能有实零,这就产生了DSONC锥不与SONC锥的边界相交。进一步,我们讨论了DSONC锥与SOS和SDSOS锥的交点。最后,我们证明了DSONC锥边界上的电路函数是由平衡点决定的,因此平衡点类似于原始SONC锥中的奇点,并将DSONC锥与热带几何联系起来。
{"title":"The duality of SONC: Advances in circuit-based certificates","authors":"Janin Heuer,&nbsp;Timo de Wolff","doi":"10.1016/j.jsc.2025.102479","DOIUrl":"10.1016/j.jsc.2025.102479","url":null,"abstract":"<div><div>The cone of sums of nonnegative circuits (SONCs) is a subset of the cone of nonnegative polynomials / exponential sums, which has been studied extensively in recent years. In this article, we construct a subset of the SONC cone which we call the DSONC cone. The DSONC cone is naturally derived from the dual SONC cone; membership can be tested via linear programming. We show that the DSONC cone is a proper, full-dimensional cone, we provide a description of its extreme rays, and collect several properties that parallel those of the SONC cone. Moreover, we show that functions in the DSONC cone cannot have real zeros, which yields that DSONC cone does not intersect the boundary of the SONC cone. Furthermore, we discuss the intersection of the DSONC cone with the SOS and SDSOS cones. Finally, we show that circuit functions in the boundary of the DSONC cone are determined by points of equilibria, which hence are the analogues to singular points in the primal SONC cone, and relate the DSONC cone to tropical geometry.</div></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"132 ","pages":"Article 102479"},"PeriodicalIF":1.1,"publicationDate":"2025-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144826603","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
Jacobi stability analysis for systems of ODEs with symbolic computation 二阶微分方程系统的雅可比稳定性分析
IF 1.1 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-07-25 DOI: 10.1016/j.jsc.2025.102478
Bo Huang , Dongming Wang , Xinyu Wang , Jing Yang
The classical theory of Kosambi–Cartan–Chern (KCC) developed in differential geometry provides a powerful method for analyzing the behaviors of dynamical systems. In the KCC theory, the properties of a dynamical system are described in terms of five geometrical invariants, of which the second corresponds to the so-called Jacobi stability of the system. Different from that of the Lyapunov stability that has been studied extensively in the literature, the analysis of the Jacobi stability has been investigated more recently using geometrical concepts and tools. It turns out that the existing work on the Jacobi stability analysis remains theoretical and the problem of algorithmic and symbolic treatment of Jacobi stability analysis has yet to be addressed. In this paper, we initiate our study on the problem for a class of ODE systems of arbitrary dimension and propose two algorithmic schemes using symbolic computation to check whether a nonlinear dynamical system may exhibit Jacobi stability. The first scheme, based on the construction of the complex root structure of a characteristic polynomial and on the method of quantifier elimination, is capable of detecting the existence of the Jacobi stability of the given dynamical system. The second algorithmic scheme exploits the method of semi-algebraic system solving and allows one to determine conditions on the parameters for a given dynamical system to have a prescribed number of Jacobi stable fixed points. Several examples are presented to demonstrate the effectiveness of the proposed algorithmic schemes. The computational results on Jacobi stability of these examples are further verified by numerical simulations.
微分几何中发展起来的kosambii - cartan - chern (KCC)经典理论为分析动力系统的行为提供了一种有力的方法。在KCC理论中,动力系统的性质用五个几何不变量来描述,其中第二个不变量对应于系统的雅可比稳定性。与文献中广泛研究的李雅普诺夫稳定性不同,雅可比稳定性的分析最近使用几何概念和工具进行了研究。事实证明,现有的关于雅可比稳定性分析的工作仍然是理论性的,雅可比稳定性分析的算法和符号处理问题还有待解决。本文首先研究了一类任意维ODE系统的问题,并提出了两种用符号计算来检验非线性动力系统是否具有雅可比稳定性的算法方案。第一种方案基于特征多项式复根结构的构造和量词消去的方法,能够检测给定动力系统的雅可比稳定性是否存在。第二种算法方案利用半代数系统求解方法,并允许人们确定给定动力系统的参数具有规定数量的雅可比稳定不动点的条件。最后通过实例验证了所提算法的有效性。数值模拟进一步验证了上述算例的雅可比稳定性计算结果。
{"title":"Jacobi stability analysis for systems of ODEs with symbolic computation","authors":"Bo Huang ,&nbsp;Dongming Wang ,&nbsp;Xinyu Wang ,&nbsp;Jing Yang","doi":"10.1016/j.jsc.2025.102478","DOIUrl":"10.1016/j.jsc.2025.102478","url":null,"abstract":"<div><div>The classical theory of Kosambi–Cartan–Chern (KCC) developed in differential geometry provides a powerful method for analyzing the behaviors of dynamical systems. In the KCC theory, the properties of a dynamical system are described in terms of five geometrical invariants, of which the second corresponds to the so-called Jacobi stability of the system. Different from that of the Lyapunov stability that has been studied extensively in the literature, the analysis of the Jacobi stability has been investigated more recently using geometrical concepts and tools. It turns out that the existing work on the Jacobi stability analysis remains theoretical and the problem of algorithmic and symbolic treatment of Jacobi stability analysis has yet to be addressed. In this paper, we initiate our study on the problem for a class of ODE systems of arbitrary dimension and propose two algorithmic schemes using symbolic computation to check whether a nonlinear dynamical system may exhibit Jacobi stability. The first scheme, based on the construction of the complex root structure of a characteristic polynomial and on the method of quantifier elimination, is capable of detecting the existence of the Jacobi stability of the given dynamical system. The second algorithmic scheme exploits the method of semi-algebraic system solving and allows one to determine conditions on the parameters for a given dynamical system to have a prescribed number of Jacobi stable fixed points. Several examples are presented to demonstrate the effectiveness of the proposed algorithmic schemes. The computational results on Jacobi stability of these examples are further verified by numerical simulations.</div></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"132 ","pages":"Article 102478"},"PeriodicalIF":1.1,"publicationDate":"2025-07-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144766755","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
Resultants of skew polynomials over division rings 除法环上偏多项式的结果
IF 1.1 4区 数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2025-07-23 DOI: 10.1016/j.jsc.2025.102476
Alexis Eduardo Almendras Valdebenito , Jonathan Armando Briones Donoso , Andrea Luigi Tironi
Let F be a division ring. We generalize some of the main well-known results about the resultant of two univariate polynomials to the more general context of an Ore extension F[x;σ,δ]. Moreover, some algorithms and Magma programs are given as a numerical application of the main theoretical results of this paper.
设F为除法环。我们将关于两个单变量多项式的结果的一些著名的主要结果推广到更一般的Ore扩展F[x;σ,δ]。此外,还给出了一些算法和Magma程序,作为本文主要理论结果的数值应用。
{"title":"Resultants of skew polynomials over division rings","authors":"Alexis Eduardo Almendras Valdebenito ,&nbsp;Jonathan Armando Briones Donoso ,&nbsp;Andrea Luigi Tironi","doi":"10.1016/j.jsc.2025.102476","DOIUrl":"10.1016/j.jsc.2025.102476","url":null,"abstract":"<div><div>Let <span><math><mi>F</mi></math></span> be a division ring. We generalize some of the main well-known results about the resultant of two univariate polynomials to the more general context of an Ore extension <span><math><mi>F</mi><mo>[</mo><mi>x</mi><mo>;</mo><mi>σ</mi><mo>,</mo><mi>δ</mi><mo>]</mo></math></span>. Moreover, some algorithms and Magma programs are given as a numerical application of the main theoretical results of this paper.</div></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"132 ","pages":"Article 102476"},"PeriodicalIF":1.1,"publicationDate":"2025-07-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144724144","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
期刊
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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1