A new algorithm for computing staggered linear bases

DOI10.1016/J.JSC.2022.11.003MaRDI QIDQ2687265zbMATH OpenOpenAlexFDO

Authors Amir Hashemi, Hans-Michael Möller

Publication date 1 March 2023

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jsc.2022.11.003

zbMATH Keywords

Buchberger's algorithmBuchberger's criteriaGröbner basespolynomial idealsstaggered linear bases

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Symbolic computation and algebraic computation (68W30)

Recommendations

• On the construction of staggered linear bases
• A new framework for computing Gröbner bases
• The F5 criterion revised
• A new efficient algorithm for computing Gröbner bases (F₄)
• A new algorithm for an S-polynomial

Cites work

• A new framework for computing Gröbner bases
• An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal
• Asymmetric approach to computation of Gröbner bases
• Bruno Buchberger's PhD thesis 1965: An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal. Translation from the German
• Computer Algebra in Scientific Computing
• scientific article; zbMATH DE number 3649988 (Why is no real title available?)
• scientific article; zbMATH DE number 3941661 (Why is no real title available?)
• scientific article; zbMATH DE number 1263375 (Why is no real title available?)
• scientific article; zbMATH DE number 1273640 (Why is no real title available?)
• scientific article; zbMATH DE number 1120551 (Why is no real title available?)
• scientific article; zbMATH DE number 2151220 (Why is no real title available?)
• scientific article; zbMATH DE number 2166957 (Why is no real title available?)
• scientific article; zbMATH DE number 217454 (Why is no real title available?)
• Ideals, Varieties, and Algorithms
• Involutive bases of polynomial ideals
• On an installation of Buchberger's algorithm
• On the construction of Gröbner bases using syzygies
• On the construction of staggered linear bases
• Solving polynomial equation systems. Vol. IV. Buchberger theory and beyond
• Syzygies, finite length modules, and random curves
• Using Algebraic Geometry

Cited in

(5)

• Matching coefficients for improved staggered bilinears
• On the construction of staggered linear bases
• Signature Gröbner bases in free algebras over rings
• Reduction systems and degree bounds for integration
• Minimal staggered linear bases and their applications

Describes a project that uses

Uses Software

• Maple

This page was built for publication: A new algorithm for computing staggered linear bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2687265)