论矩阵加权均质系统的格罗布纳基计算

IF 0.6 4区数学 Q4 COMPUTER SCIENCE, THEORY & METHODS Journal of Symbolic Computation Pub Date : 2024-04-05 DOI:10.1016/j.jsc.2024.102327

Thibaut Verron

{"title":"论矩阵加权均质系统的格罗布纳基计算","authors":"Thibaut Verron","doi":"10.1016/j.jsc.2024.102327","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we examine the structure of systems that are weighted homogeneous for several systems of weights, and how it impacts the computation of Gröbner bases. We present several linear algebra algorithms for computing Gröbner bases for systems with this structure, either directly or by reducing to existing structures. We also present suitable optimization techniques.</p><p>As an opening towards complexity studies, we discuss potential definitions of regularity and prove that they are generic if non-empty. Finally, we present experimental data from a prototype implementation of the algorithms in SageMath.</p></div>","PeriodicalId":50031,"journal":{"name":"Journal of Symbolic Computation","volume":"125 ","pages":"Article 102327"},"PeriodicalIF":0.6000,"publicationDate":"2024-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0747717124000312/pdfft?md5=9359f848e1aedeb40ee916bd1ff7229c&pid=1-s2.0-S0747717124000312-main.pdf","citationCount":"0","resultStr":"{\"title\":\"On the computation of Gröbner bases for matrix-weighted homogeneous systems\",\"authors\":\"Thibaut Verron\",\"doi\":\"10.1016/j.jsc.2024.102327\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper, we examine the structure of systems that are weighted homogeneous for several systems of weights, and how it impacts the computation of Gröbner bases. We present several linear algebra algorithms for computing Gröbner bases for systems with this structure, either directly or by reducing to existing structures. We also present suitable optimization techniques.</p><p>As an opening towards complexity studies, we discuss potential definitions of regularity and prove that they are generic if non-empty. Finally, we present experimental data from a prototype implementation of the algorithms in SageMath.</p></div>\",\"PeriodicalId\":50031,\"journal\":{\"name\":\"Journal of Symbolic Computation\",\"volume\":\"125 \",\"pages\":\"Article 102327\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2024-04-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.sciencedirect.com/science/article/pii/S0747717124000312/pdfft?md5=9359f848e1aedeb40ee916bd1ff7229c&pid=1-s2.0-S0747717124000312-main.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Symbolic Computation\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0747717124000312\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, THEORY & METHODS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Symbolic Computation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0747717124000312","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}

引用次数: 0

摘要

在本文中，我们研究了多个权重系统的加权同质系统结构，以及它如何影响格罗伯纳基的计算。我们提出了几种线性代数算法，用于直接或通过还原现有结构计算具有这种结构的系统的格氏基。作为复杂性研究的开端，我们讨论了正则性的潜在定义，并证明它们在非空的情况下是通用的。最后，我们介绍了在 SageMath 中实现算法原型的实验数据。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

On the computation of Gröbner bases for matrix-weighted homogeneous systems

In this paper, we examine the structure of systems that are weighted homogeneous for several systems of weights, and how it impacts the computation of Gröbner bases. We present several linear algebra algorithms for computing Gröbner bases for systems with this structure, either directly or by reducing to existing structures. We also present suitable optimization techniques.

As an opening towards complexity studies, we discuss potential definitions of regularity and prove that they are generic if non-empty. Finally, we present experimental data from a prototype implementation of the algorithms in SageMath.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Journal of Symbolic Computation 工程技术-计算机：理论方法

CiteScore

2.10

自引率

14.30%

发文量

审稿时长

142 days

期刊介绍： An international journal, the Journal of Symbolic Computation, founded by Bruno Buchberger in 1985, is directed to mathematicians and computer scientists who have a particular interest in symbolic computation. The journal provides a forum for research in the algorithmic treatment of all types of symbolic objects: objects in formal languages (terms, formulas, programs); algebraic objects (elements in basic number domains, polynomials, residue classes, etc.); and geometrical objects. It is the explicit goal of the journal to promote the integration of symbolic computation by establishing one common avenue of communication for researchers working in the different subareas. It is also important that the algorithmic achievements of these areas should be made available to the human problem-solver in integrated software systems for symbolic computation. To help this integration, the journal publishes invited tutorial surveys as well as Applications Letters and System Descriptions.

期刊最新文献

Editorial Board Wilf-Zeilberger seeds and non-trivial hypergeometric identities Fast evaluation of generalized Todd polynomials: Applications to MacMahon's partition analysis and integer programming The conjugacy problem and canonical representatives in finitely generated nilpotent groups On the existence of telescopers for P-recursive sequences