Determining cyclicity of finite modules
Commutative Algebra
2015-04-06 v2
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.
Cite
@article{arxiv.1501.00183,
title = {Determining cyclicity of finite modules},
author = {H. W. Lenstra and A. Silverberg},
journal= {arXiv preprint arXiv:1501.00183},
year = {2015}
}
Comments
to appear in Journal of Symbolic Computation