Towards dimension expanders over finite fields

DOI10.1007/S00493-011-2540-8zbMATH Open1265.05595OpenAlexW2088251056MaRDI QIDQ654002FDOQ654002

Authors: Zeev Dvir, Amir Shpilka 

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

Recommendations

• Dimension expanders
• Lossless dimension expanders via linearized polynomials and subspace designs
• scientific article; zbMATH DE number 7250144
• Expanders and dimensional expansion
• Dimension Expanders via Rank Condensers

zbMATH Keywords

Cayley graphsfinite fielddimension expander

Mathematics Subject Classification ID

Algebraic combinatorics (05E99)

Cites Work

• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Title not available (Why is that?)
• Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in
• Random Cayley graphs and expanders
• Small-diameter Cayley graphs for finite simple groups
• On the construction of affine extractors
• Expanders and dimensional expansion
• Deterministic extractors for affine sources over large fields
• Dimension expanders
• Expanders in group algebras
• Derandomizing the Ahlswede-Winter matrix-valued Chernoff bound using pessimistic estimators, and applications

Cited In (15)

• Explicit expanders of every degree and size
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Dimension expanders
• Connections between graphs and matrix spaces
• Dimension Expanders via Rank Condensers
• Lossless dimension expanders via linearized polynomials and subspace designs
• Layouts of Expander Graphs
• Dimension expanders via quiver representations
• Subspace designs based on algebraic function fields
• Title not available (Why is that?)
• Convergence and limits of linear representations of finite groups
• Expansion in SL\(_2(\mathbb R)\) and monotone expanders
• Expander graphs in pure and applied mathematics
• Generating sets for the multiplicative groups of algebras over finite fields and expander graphs
• Expanders and dimensional expansion

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

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