Dimension expanders

DOI10.1016/J.JALGEBRA.2005.12.033zbMATH Open1154.15002arXiv0804.0481OpenAlexW4213098650MaRDI QIDQ2474479FDOQ2474479

Authors: Alexander Lubotzky, E. Zelmanov 

Publication date: 6 March 2008

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: We show that there exists $$ and $$ such that for every field $F$ of characteristic zero and for every $$, there exists explicitly given linear transformations $T_1,\mathrm{...},T_k:F^{n}o{F}^n$ satisfying the following: For every subspace $W$ of $F^n$ of dimension less or equal $fracn2$, $dim(W+sum{l}_{i=1}^k{T}_{i}W)ge(1+e)dimW$. This answers a question of Avi Wigderson [W]. The case of fields of positive characteristic (and in particular finite fields) is left open.

Full work available at URL: https://arxiv.org/abs/0804.0481

Recommendations

• Expanders and dimensional expansion
• HIGH DIMENSIONAL EXPANDERS
• Dimensional expansions
• Exposé Bourbaki 1187 : High-Dimensional Expanders (after Gromov, Kaufman, Kazhdan, Lubotzky, and others)
• Beyond the expanders
• Relative expanders
• scientific article; zbMATH DE number 7650360
• Expanders and box spaces
• A continuum of expanders
• scientific article; zbMATH DE number 1256707

zbMATH Keywords

property \(T\)dimensionlinear transformationexpanderproperty \(\tau\)

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Linear transformations, semilinear transformations (15A04)

Cites Work

• Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
• Title not available (Why is that?)
• Universal lattices and property \(\tau\)
• Towards dimension expanders over finite fields
• Universal lattices and unbounded rank expanders.
• Title not available (Why is that?)
• Symmetric groups and expanders
• The amenability of affine algebras
• The amenability and non-amenability of skew fields

Cited In (17)

• Expanders and right-angled Artin groups
• Geometry and Combinatorics via Right-Angled Artin Groups
• Connections between graphs and matrix spaces
• Lossless dimension expanders via linearized polynomials and subspace designs
• HIGH DIMENSIONAL EXPANDERS
• Dimension expanders via quiver representations
• A continuum of expanders
• DEX: self-healing expanders
• Representation theory of quivers and finite-dimensional algebras. Abstracts from the workshop held February 12--18, 2023
• 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
• Dimensional expansions
• Towards dimension expanders over finite fields
• Expanders and dimensional expansion
• The extra-nice dimensions

This page was built for publication: Dimension expanders

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