Algorithms for zero-dimensional ideals using linear recurrent sequences

Vincent Neiger, Hamid Rahkooy, Éric Schost

Inspired by Faugère and Mou's sparse FGLM algorithm, we show how using linear recurrent multi-dimensional sequences can allow one to perform operations such as the primary decompos…