Towards dimension expanders over finite fields

DOI10.1007/s00493-011-2540-8zbMath1265.05595OpenAlexW2088251056MaRDI QIDQ654002

Amir Shpilka, Zeev Dvir

Publication date: 20 December 2011

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-011-2540-8

zbMATH Keywords

finite fieldCayley graphsdimension expander

Mathematics Subject Classification ID

Algebraic combinatorics (05E99)

Related Items (11)

Expansion in SL\(_2(\mathbb R)\) and monotone expanders ⋮ Connections between graphs and matrix spaces ⋮ Convergence and limits of linear representations of finite groups ⋮ Lossless dimension expanders via linearized polynomials and subspace designs ⋮ Dimension expanders ⋮ Layouts of Expander Graphs ⋮ Subspace designs based on algebraic function fields ⋮ Expanders and dimensional expansion ⋮ Unnamed Item ⋮ Expander graphs in pure and applied mathematics ⋮ Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition

Cites Work

• Unnamed Item
• Unnamed Item
• Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in
• Expanders in group algebras
• On the construction of affine extractors
• Small-diameter Cayley graphs for finite simple groups
• Expanders and dimensional expansion
• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Deterministic extractors for affine sources over large fields
• Dimension expanders
• Random Cayley graphs and expanders

This page was built for publication: Towards dimension expanders over finite fields