English

On determinants of random symmetric matrices over Z_m

Combinatorics 2010-05-03 v1

Abstract

We determine the probability that a random n x n symmetric matrix over {1, 2, ... , m} has determinant divisible by m.

Keywords

Cite

@article{arxiv.1004.5440,
  title  = {On determinants of random symmetric matrices over Z_m},
  author = {Richard P. Brent and Brendan D. McKay},
  journal= {arXiv preprint arXiv:1004.5440},
  year   = {2010}
}

Comments

8 pages. An old Technical Report, submitted for archival purposes. For further details, see http://wwwmaths.anu.edu.au/~brent/pub/pub101.html