Solving linear equations over finitely generated abelian groups

2010/07/15 by Hartung, René · 1 citation
#20-04 #FOS: Mathematics #Group Theory (math.GR)

paper · doi:10.48550/arxiv.1007.2477

Abstract

We discuss various methods and their effectiveness for solving linear equations over finitely generated abelian groups. More precisely, if φ\colon G→ H is a homomorphism of finitely generated abelian groups and b∈ H, we discuss various algorithms for checking whether b∈ \imφ holds and if so, for computing a pre-image of b in G together with the kernel of φ.

Cited by

• Finding diagonal logical gates in CSS codes and circuits

Related

• Note on the linearisation of finite abelian groups
• Automorphically Equivalent Elements of Finite Abelian Groups
• Practical computation with linear groups over infinite domains
• Root Extraction in Finite Abelian Groups
• Generating pairs of projective special linear groups that fail to lift