English

Computing the unit group of a commutative finite $\mathbb{Z}$-algebra

Commutative Algebra 2025-06-18 v3 Group Theory Rings and Algebras

Abstract

For a commutative finite Z\mathbb{Z}-algebra, i.e., for a commutative ring RR whose additive group is finitely generated, it is known that the group of units of RR is finitely generated, as well. Our main results are algorithms to compute generators and the structure of this group. This is achieved by reducing the task first to the case of reduced rings, then to torsion-free reduced rings, and finally to an order in a reduced ring. The simplified cases are treated via a calculation of exponent lattices and various algorithms to compute the minimal primes, primitive idempotents, and other basic objects. All algorithms have been implemented and are available as a SageMath package. Whenever possible, the time complexity of the described methods is tracked carefully.

Keywords

Cite

@article{arxiv.2405.07002,
  title  = {Computing the unit group of a commutative finite $\mathbb{Z}$-algebra},
  author = {Martin Kreuzer and Florian Walsh},
  journal= {arXiv preprint arXiv:2405.07002},
  year   = {2025}
}

Comments

16 pages; published in the journal of Groups, Complexity, Cryptology

R2 v1 2026-06-28T16:24:08.669Z