Home Online Manual
Top
Back: makeLinks
Forward: swalk
FastBack:
FastForward:
Up: Singular Manual
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

D.15.16 swalk_lib

Library:
swalk.lib
Purpose:
Sagbi Walk Conversion Algorithm
Author:
Junaid Alam Khan junaidalamkhan@gmail.com

Overview:
A library for computing the Sagbi basis of subalgebra through Sagbi walk algorithm.

Theory:
The concept of SAGBI ( Subalgebra Analog to Groebner Basis for Ideals) is defined in [L. Robbiano, M. Sweedler: Subalgebra Bases, volume 42, volume 1430 of Lectures Note in Mathematics series, Springer-Verlag (1988),61-87]. The Sagbi Walk algorithm is the subalgebra analogue to the Groebner Walk algorithm which has been proposed in [S. Collart, M. Kalkbrener and D.Mall: Converting bases with the Grobner Walk. J. Symbolic Computation 24 (1997), 465-469].

Procedures:

D.15.16.1 swalk  Sagbi basis of subalgebra via Sagbi walk algorithm
D.15.16.2 rswalk  Sagbi basis of subalgebra via Random Sagbi Walk Algorithm
See also: grwalk_lib; rwalk_lib.