Solving equivalence of recurrent sequences in groups by polynomial manipulation

• Autorzy: Ruohonen K.
• Języki publikacji: EN

Abstrakty

EN

Methods are described for reducing the equivalence problem for sequences defined by recurrence equations in various finitely generated groups to polynomial Gröbner basis constructions. The methods are simple enough to allow a straigthforward implementation in computer algebra programs.

Słowa kluczowe

EN

recurrences in groups; equivalence problem; polynomial manipulation

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1999
• Tom: Vol. 38, Nr 1,2
• Strony: 135--148
• Opis fizyczny: bibliogr. 17 poz.

Twórcy

autor

Ruohonen K.

• Department of Mathematics Tampere University of Technology, 33101 Tampere, Finland,