The Smith normal form distribution of a random integer matrix
We show that the density μ of the Smith normal form (SNF) of a random integer matrix exists and equals a product of densities μps of SNF over Z/psZ with p a prime and s some positive integer. Our approach is to connect the SNF of a matrix with the greatest common divisors (gcds) of certain polynomia...
| Egile Nagusiak: | , |
|---|---|
| Formatua: | Artikulua |
| Hizkuntza: | English |
| Argitaratua: |
Discrete Mathematics & Theoretical Computer Science
2020-04-01
|
| Saila: | Discrete Mathematics & Theoretical Computer Science |
| Gaiak: | |
| Sarrera elektronikoa: | https://dmtcs.episciences.org/6352/pdf |