paper

Determining cyclicity of finite modules

arXiv:1501.00183

Abstract

We present a deterministic polynomial-time algorithm that determines whether a finite module over a finite commutative ring is cyclic, and if it is, outputs a generator.

to appear in Journal of Symbolic Computation