Parallelism in Hermite and Smith normal forms - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1993

Parallelism in Hermite and Smith normal forms

T. Hruz
  • Function : Author
Dominique Fortin
  • Function : Author


The Smith and Hermite normal forms play an important role in various fields of investigations. In many applications it is crucial to compute the Smith or Hermite normal form of an integral matrix. A construction of a special sequence of integral matrices based on the twin primes is presented. We suggest that this construction could show a method how to obtain a lower bound for triangular unimodular matrices in the terms of elementary operations. We also define a class of parallel networks for the computation of a gcd of n numbers. An analogy of the zero-one principle for comparison networks is derived for the gcd networks.
Fichier principal
Vignette du fichier
RR-2077.pdf (401.96 Ko) Télécharger le fichier

Dates and versions

inria-00074594 , version 1 (24-05-2006)


  • HAL Id : inria-00074594 , version 1


T. Hruz, Dominique Fortin. Parallelism in Hermite and Smith normal forms. [Research Report] RR-2077, INRIA. 1993. ⟨inria-00074594⟩
97 View
133 Download


Gmail Facebook Twitter LinkedIn More