Random Matrices from Linear Codes and Wigner's semicircle law

by   Chin Hei Chan, et al.
The Hong Kong University of Science and Technology

In this paper we consider a new normalization of matrices obtained by choosing distinct codewords at random from linear codes over finite fields and find that under some natural algebraic conditions of the codes their empirical spectral distribution converges to Wigner's semicircle law as the length of the codes goes to infinity. One such condition is that the dual distance of the codes is at least 5. This is analogous to previous work on the empirical spectral distribution of similar matrices obtained in this fashion that converges to the Marchenko-Pastur law.


page 1

page 2

page 3

page 4


Convergence Rate of Empirical Spectral Distribution of Random Matrices from Linear Codes

It is known that the empirical spectral distribution of random matrices ...

The asymptotic joint distribution of the largest and the smallest singular values for random circulant matrices

In this manuscript, we study the limiting distribution for the joint law...

Codes over integers, and the singularity of random matrices with large entries

The prototypical construction of error correcting codes is based on line...

Algebraic structure of F_q-linear conjucyclic codes over finite field F_q^2

Recently, Abualrub et al. illustrated the algebraic structure of additiv...

Continuous boundary condition at the interface for two coupled fluids

We consider two laminar incompressible flows coupled by the continuous l...

Spectral Bounds for Quasi-Twisted Codes

New lower bounds on the minimum distance of quasi-twisted codes over fin...

Please sign up or login with your details

Forgot password? Click here to reset