Cayley graph expanders and groups of finite width.

DOI10.1016/J.JPAA.2011.03.018zbMATH Open1252.20033arXiv0809.1560OpenAlexW2029609231MaRDI QIDQ640936FDOQ640936

Authors: Norbert Peyerimhoff, Alina Vdovina 

Publication date: 21 October 2011

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

Abstract: We present new infinite families of expander graphs of vertex degree 4, which is the minimal possible degree for Cayley graph expanders. Our first family defines a tower of coverings (with covering indices equals 2) and our second family is given as Cayley graphs of finite groups with very short presentations with only 2 generators and 4 relations. Both families are based on particular finite quotients of a group G of infinite upper triangular matrices over the ring M(3,F2). We present explicit vector space bases for the finite abelian quotients of the lower exponent-2 groups of G by upper triangular subgroups and prove a particular 3-periodicity of these quotients. The pro-2 completion of the group G satisfies the Golod-Shafarevich inequality $|R|geq(|X{|}^2)/4$, it is infinite, not p-adic analytic, contains a free nonabelian subgroup, but not a free pro-p group. We also conjecture that the group G has finite width 3 and finite average width 8/3.

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

Recommendations

• scientific article; zbMATH DE number 475380
• scientific article; zbMATH DE number 475373
• Non-expander Cayley graphs of simple groups.
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• Iterative construction of Cayley expander graphs

zbMATH Keywords

Cayley graphsexpander graphspresentationsdescending chains of subgroupsgroups of finite widthsymmetric finite generating sets

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65)

Cites Work

• Kazhdan's property
• Isoperimetric Constants of (d,f)-Regular Planar Graphs
• Expander graphs and their applications
• Title not available (Why is that?)
• Lifts, discrepancy and nearly optimal spectral gap
• A family of \(\widetilde A_n\)-groups
• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
• Explicit isoperimetric constants and phase transitions in the random-cluster model
• Golod-Shafarevich groups with property \((T)\) and Kac-Moody groups.
• Groups acting simply transitively on the vertices of a building of type \(\tilde A_ 2\). I
• On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
• Star Graphs, Projective Planes and Free Subgroups in Small Cancellation Groups
• Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
• Combinatorial structure of some hyperbolic buildings
• Linear pro-\(p\)-groups of finite width
• Property \((T)\) and \(\widetilde{A}_ 2\) groups
• On the SQ-universality of T(6)-groups

Cited In (9)

• Trivalent expanders, \((\Delta - Y)\)-transformation, and hyperbolic surfaces
• New examples of Beauville surfaces
• Multi-way dual Cheeger constants and spectral bounds of graphs
• Local dissymmetry on graphs and related algebraic structures
• Multi-Way Expanders and Imprimitive Group Actions on Graphs
• Expanders, rank and graphs of groups
• Parameterized Counting and Cayley Graph Expanders
• Title not available (Why is that?)
• Expanders in group algebras

This page was built for publication: Cayley graph expanders and groups of finite width.

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