Generalized Alon--Boppana Theorems and Error-Correcting Codes

DOI10.1137/S0895480102408353zbMath1096.68120OpenAlexW1976543297MaRDI QIDQ5470788

Joel Friedman, Jean-Pierre Tillich

Publication date: 1 June 2006

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480102408353

zbMATH Keywords

eigenvaluesgraphserror-correcting codesexpandersFaber-KrahnAlon-Boppana

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Bounds on codes (94B65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (15)

Ramanujan graphings and correlation decay in local algorithms ⋮ One more proof of the first linear programming bound for binary codes and two conjectures ⋮ Spectral analysis of the quantum random energy model ⋮ Phase diagram of the quantum random energy model ⋮ Eigenvalues of neutral networks: interpolating between hypercubes ⋮ On coset leader graphs of structured linear codes ⋮ The quantum random energy model as a limit of p-spin interactions ⋮ Eigenvalues of subgraphs of the cube ⋮ Linear programming bounds for codes via a covering argument ⋮ Weighted expanders and the anisotropic Alon-Boppana theorem ⋮ Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture: with an Appendix by Warren Dicks ⋮ Improved log-Sobolev inequalities, hypercontractivity and uncertainty principle on the hypercube ⋮ Spectral estimates for abelian Cayley graphs ⋮ Improved quantum hypercontractivity inequality for the qubit depolarizing channel ⋮ Second largest eigenpair statistics for sparse graphs

This page was built for publication: Generalized Alon--Boppana Theorems and Error-Correcting Codes