The Smith normal form distribution of a random integer matrix
2020 ◽
Vol DMTCS Proceedings, 28th...
◽
Keyword(s):
International audience 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 polynomials of matrix entries, and develop the theory of multi-gcd distribution of polynomial values at a random integer vector. We also derive a formula for μps and determine the density μ for several interesting types of sets.
2017 ◽
Vol 31
(3)
◽
pp. 2247-2268
◽
1979 ◽
Vol 5
(4)
◽
pp. 451-456
◽
2001 ◽
Vol 32
(1-2)
◽
pp. 71-99
◽
1984 ◽
Vol 15
(7)
◽
pp. 727-744
◽
1994 ◽
Vol 36
(3)
◽
pp. 223-224
◽