Properties of sparse random matrices over finite fields

Roberto C. Alamino; David Saad

doi:10.1088/1742-5468/2009/04/P04017

Properties of sparse random matrices over finite fields

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Article number	P04017
Pages (from-to)	P04017
Journal	Journal of Statistical Mechanics
Volume	2009
Issue number	4
DOIs	https://doi.org/10.1088/1742-5468/2009/04/P04017
Publication status	Published - Apr 2009

Bibliographical note

Copyright of the Institute of Physics

Keywords

random graphs
networks
new applications of statistical mechanics
random matrix theory and extensions

Access to Document

10.1088/1742-5468/2009/04/P04017

randmatrix.pdf
Copyright of the Institute of Physics

http://iopscience.iop.org/1742-5468/2009/04/P04017/?ejredirect=.iopscience

Cite this

@article{5c75767d50b742ed9abf4db4167bcdbc,

title = "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.",

keywords = "random graphs, networks, new applications of statistical mechanics, random matrix theory and extensions",

author = "Alamino, {Roberto C.} and David Saad",

note = "Copyright of the Institute of Physics",

year = "2009",

month = apr,

doi = "10.1088/1742-5468/2009/04/P04017",

language = "English",

volume = "2009",

pages = "P04017",

journal = "Journal of Statistical Mechanics",

issn = "1742-5468",

publisher = "IOP Publishing Ltd.",

number = "4",

}

TY - JOUR

T1 - Properties of sparse random matrices over finite fields

AU - Alamino, Roberto C.

AU - Saad, David

N1 - Copyright of the Institute of Physics

PY - 2009/4

Y1 - 2009/4

N2 - 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.

AB - 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.

KW - random graphs

KW - networks

KW - new applications of statistical mechanics

KW - random matrix theory and extensions

UR - http://www.scopus.com/inward/record.url?scp=70449416162&partnerID=8YFLogxK

U2 - 10.1088/1742-5468/2009/04/P04017

DO - 10.1088/1742-5468/2009/04/P04017

M3 - Article

SN - 1742-5468

VL - 2009

SP - P04017

JO - Journal of Statistical Mechanics

JF - Journal of Statistical Mechanics

IS - 4

M1 - P04017

ER -

Properties of sparse random matrices over finite fields

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this