A randomized variant of the Gröbner Walk

Beschreibung

The conversion of Gröbner bases with respect to different orderings can be done using the Gröbner Walk, regardless the dimension of the ideal, which has been introduced by Collart, Kalkbrener and Mall in 1997. In general, this is less computational costly than to compute a Gröbner basis with respect to the desired ordering directly using Buchberger's famous algorithm. Gröbner Walk means computing Gröbner bases of an ideal for different orderings along a path through the Gröbner fan. Considering subalgebras instead of ideals, one can formulate the Sagbi Walk, an algorithm similar to the Gröbner Walk algorithm for converting subalgebra bases.\par We present the idea of randomization in the Gröbner Walk. Moreover, we show that the Gröbner Walk also works for arbitrary Gröbner bases. This gives rise to new and efficient versions of the Gröbner Walk, the Random Walk algorithms which we develop for Gröbner bases and for subalgebra bases.

Autor*in

Stephan Oberfranz

Themen in »A randomized variant of the Gröbner Walk«

Gröbner Walk Gröbner bases randomization

Stimmen zu »A randomized variant of the Gröbner Walk«

Details

Link teilen