F₄-invariant algorithm for computing SAGBI-Gröbner bases

DOI10.1016/J.TCS.2015.01.045MaRDI QIDQ2257300zbMATH OpenOpenAlexFDO

Authors Marziyeh Boroujeni, Abdolali Basiri, Sajjad Rahmany, Annick Valibouze

Publication date 24 February 2015

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2015.01.045

zbMATH Keywords

\(\mathrm F_4\) algorithm\(\mathrm F_5\) algorithminvariant ringSAGBI-Gröbner basis

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

• A new efficient algorithm for computing Gröbner bases (F₄)
• Invariant \(\mathrm G^2\mathrm V\) algorithm for computing SAGBI-Gröbner bases
• A dynamic F4 algorithm to compute Gröbner bases
• scientific article; zbMATH DE number 5052246
• scientific article; zbMATH DE number 1163437
• Computing Gröbner bases and invariants of the symmetric algebra
• M4GB. An efficient Gröbner-basis algorithm
• A signature-based algorithm for computing Gröbner bases in solvable polynomial algebras
• scientific article; zbMATH DE number 1241621
• Involutive method for computing Gröbner bases over \(\mathbb F_2\)

Cites work

• A new efficient algorithm for computing Gröbner bases (F₄)
• A note on computing SAGBI-Gröbner bases in a polynomial ring over a field
• Analogs of Gröbner bases in polynomial rings over a ring
• scientific article; zbMATH DE number 4132298 (Why is no real title available?)
• scientific article; zbMATH DE number 4198763 (Why is no real title available?)
• scientific article; zbMATH DE number 1186948 (Why is no real title available?)
• scientific article; zbMATH DE number 1741032 (Why is no real title available?)
• scientific article; zbMATH DE number 1163437 (Why is no real title available?)
• Ideal and subalgebra coefficients
• Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases

Cited in

(6)

• Using SAGBI bases to compute invariants
• Computational approach to the simplicity of \(f_{4}(O_{s},-)\) in the characteristic two case.
• Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases
• Invariant \(\mathrm G^2\mathrm V\) algorithm for computing SAGBI-Gröbner bases
• scientific article; zbMATH DE number 1741032 (Why is no real title available?)
• Visualizing properties of comprehensive SAGBI bases. -- Two examples

Describes a project that uses

Uses Software

• NTRU
• Maple
• SageMath

This page was built for publication: \(\mathrm{F}_4\)-invariant algorithm for computing SAGBI-Gröbner bases

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