Expanders in group algebras

DOI10.1007/S00493-004-0040-9MaRDI QIDQ812790zbMATH OpenOpenAlexFDO

Authors Roy Meshulam, A. Wigderson

Publication date 26 January 2006

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00493-004-0040-9

zbMATH Keywords

expanding Cayley graphsorbit

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Ordinary representations and characters (20C15)

Review text

Let \(G\) be a finite group and \(p\) be a prime such that \((p,| G| )=1\). The authors study conditions under which the abelian group \({\mathbb F}_p[G]\) has a few \(G\)-orbits whose union generate it as an expander. (Or equivalently, all the discrete Fourier coefficients of this generating set are bounded away uniformly from one.) A nearly sharp bound on the distribution of dimensions of irreducible representations of \(G\) is proved which implies the existence of such expanding orbits. A class of groups is also shown for which such a bound follows from the expansion properties of \(G\). Together, these lead to a new iterative construction of expanding Cayley graphs of nearly constant degree.

Recommendations

• scientific article; zbMATH DE number 475380
• Cayley graph expanders and groups of finite width.
• Finite simple groups as expanders
• Random Cayley graphs and expanders
• scientific article; zbMATH DE number 475373

Cited in

(15)

• Quantum expanders and growth of group representations
• Generating sets for the multiplicative groups of algebras over finite fields and expander graphs
• Universal lattices and unbounded rank expanders.
• Symmetric groups and expander graphs.
• Character sums and generating sets
• Expander graphs in pure and applied mathematics
• Symmetric LDPC codes and local testing
• scientific article; zbMATH DE number 6315328 (Why is no real title available?)
• Symmetric LDPC codes and local testing
• Towards dimension expanders over finite fields
• Expansion for the product of matrices in groups
• On linear-algebraic notions of expansion
• Almost-Ramanujan expanders from arbitrary expanders via operator amplification
• Complex group algebras of finite groups: Brauer's problem 1.
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators

This page was built for publication: Expanders in group algebras

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