On computing Hilbert bases via the Elliot–MacMahon algorithm

• Main Author: Pasechnik, Dmitrii V.
• Other Authors: School of Physical and Mathematical Sciences
• Format: Article
• Language: English
• Published: 2012
• Subjects: DRNTU::Engineering::Computer science and engineering::Mathematics of computing
• Online Access: https://hdl.handle.net/10356/95690; http://hdl.handle.net/10220/8240
• Institution: Nanyang Technological University

The ways of using the Elliot–MacMahon algorithm to compute the Hilbert base of a system of linear Diophantine equations known so far are either not efficient or can fail to terminate. We present a version of an algorithm exploiting this range of ideas, which however is reasonably efficient as well a...