HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Parallelism in Hermite and Smith normal forms

T. Hruz Dominique Fortin 1
1 ARCHI - Architecture
INRIA Rocquencourt
Abstract : 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.
Document type :
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 3:51:56 PM
Last modification on : Friday, February 4, 2022 - 3:24:48 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 5:44:08 PM


  • 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⟩



Record views


Files downloads