Properties of sparse random matrices over finite fields
Alamino, Roberto C. and Saad, David (2009). Properties of sparse random matrices over finite fields. Journal of statistical mechanics, 2009 (4), P04017.
Official URL: http://iopscience.iop.org/1742-5468/2009/04/P04017...
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.
|Additional Information:||Copyright of the Institute of Physics|
|Uncontrolled Keywords:||random graphs, networks, new applications of statistical mechanics, random matrix theory and extensions|
|Divisions:||Schools_of_Study > Engineering & Applied Science > Mathematics (EAS)|
|Deposited By:||Roberto Alamino|
|Deposited On:||09 Feb 2010 12:34|
|Last Modified:||29 Jul 2013 14:31|
Repository Staff Only: item control page