Integer matrices and Abelian groups (invited)

@inproceedings{Havas1979IntegerMA,
  title={Integer matrices and Abelian groups (invited)},
  author={George Havas and Leon Sterling},
  booktitle={EUROSAM},
  year={1979}
}
Practical methods for computing equivalent forms of integer matrices are presented. Both heuristic and modular techniques are used to overcome integer overflow problems, and have successfully handled matrices with hundreds of rows and columns. Applications to finding the structure of finitely presented abelian groups are described. 

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 11 CITATIONS

Efficient parallelizations of Hermite and Smith normal form algorithms

  • Parallel Computing
  • 2009
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

On the Computation of Elementary Divisors of Integer Matrices

  • J. Symb. Comput.
  • 2002
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Recognizing badly presented Z-modules

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS

A new algorithm for computing the Smith normal form and its implementation on parallel machines

  • 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings.
  • 2004
VIEW 1 EXCERPT
CITES METHODS

Algorithms for Groups

  • Australian Computer Journal
  • 1992
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 13 REFERENCES

Bareiss , " Computational solutions of matrix problems over an integral domain "

H. Erwin
  • J . Inst . Math . Appl . ]
  • 1972

~fA!gorithms for Hermite and Smith normal matrices and linear Diophantine equations

Gordon H. Bradley
  • Math. Comp
  • 1971

Mawkes, Rings, modules and li~ea~ algebra (Chapman and Hall~

T.O.B. Hartley
  • 1970

On systems of linear indeterminate equations and congruences

H.J.S. Smith
  • Philos. Trans. Royal Soc. London c]i
  • 1965

The exact calculation of the characteristic polynomial of a matrix

D. B. Gillies
  • Information Processing (Proc. Internat. Conf. Information Processing~ Paris,
  • 1960