Properties of sparse random matrices over finite fields

Abstract

Typical properties of sparse random matrices over finite (Galois) fields are studied, in the limit of large matrices, using techniques from the physics of disordered systems. For the case of a finite field GF(q) with prime order q, we present results for the average kernel dimension, average dimension of the eigenvector spaces and the distribution of the eigenvalues. The number of matrices for a given distribution of entries is also calculated for the general case. The significance of these results to error-correcting codes and random graphs is also discussed.

Publication DOI: https://doi.org/10.1088/1742-5468/2009/04/P04017
Divisions: College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: Copyright of the Institute of Physics
Uncontrolled Keywords: random graphs,networks,new applications of statistical mechanics,random matrix theory and extensions,Statistics and Probability,Statistical and Nonlinear Physics,Statistics, Probability and Uncertainty
Publication ISSN: 1742-5468
Last Modified: 24 Jan 2024 08:04
Date Deposited: 09 Feb 2010 12:34
Full Text Link: http://iopscien ... ect=.iopscience
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
PURE Output Type: Article
Published Date: 2009-04
Authors: Alamino, Roberto C. (ORCID Profile 0000-0001-8224-2801)
Saad, David (ORCID Profile 0000-0001-9821-2623)

Download

Export / Share Citation


Statistics

Additional statistics for this record