Properties of sparse random matrices over finite fields

DOI10.1088/1742-5468/2009/04/P04017MaRDI QIDQ3301049zbMATH OpenOpenAlexFDO

Authors Roberto C. Alamino, David Saad

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1088/1742-5468/2009/04/p04017

zbMATH Keywords

networksrandom graphsrandom matrix theory and extensionsnew applications of statistical mechanics

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (algebraic aspects) (15B52) Combinatorial probability (60C05) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Recommendations

• The rank of sparse random matrices over finite fields
• Random matrix theory over finite fields
• Some new results in random matrices over finite fields
• On sparse random combinatorial matrices
• A numerical study of sparse random matrices
• Good random matrices over finite fields
• scientific article; zbMATH DE number 3294050
• On the rank of random sparse matrices
• Spectra of sparse random matrices

Cites work

• Q4023085 scientific article; zbMATH DE number 107482 (Why is no real title available?)
• Q4457477 scientific article; zbMATH DE number 2061729 (Why is no real title available?)
• Q4948022 scientific article; zbMATH DE number 1436005 (Why is no real title available?)
• Q5538637 scientific article; zbMATH DE number 3251924 (Why is no real title available?)
• A mean field theory of coded CDMA systems
• Extreme value problems in random matrix theory and other disordered systems
• On the precise number of (0, 1)-matrices in \({\mathfrak A}(R,S)\)
• On the top eigenvalue of heavy-tailed random matrices
• Random matrices and the replica method
• Rank and Kernel of Binary Hadamard Codes
• Spectra of Euclidean random matrices
• Spectral density of sparse sample covariance matrices
• Statistical Physics of Spin Glasses and Information Processing
• Statistical mechanics analysis of LDPC coding in MIMO Gaussian channels
• Statistical mechanics of low-density parity-check codes
• The Theory of Information and Coding
• The rank of a random matrix
• The rank of sparse random matrices over finite fields
• Two solutions to diluted p-spin models and XORSAT problems

Cited in

(6)

• Random Krylov Spaces over Finite Fields
• Good random matrices over finite fields
• On the properties of the ergodic matrices over finite fields
• The rank of sparse random matrices over finite fields
• Faster than classical quantum algorithm for dense formulas of exact satisfiability and occupation problems
• On sparse random combinatorial matrices

This page was built for publication: Properties of sparse random matrices over finite fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301049)