Cayley graph expanders and groups of finite width.

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

Authors Norbert Peyerimhoff, Alina Vdovina 

Publication date 21 October 2011

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

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

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)

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.

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

Cites Work

• scientific article; zbMATH DE number 49189 (Why is no real title available?)
• A family of \(\widetilde A_n\)-groups
• Combinatorial structure of some hyperbolic buildings
• Discrete groups, expanding graphs and invariant measures. With an appendix by Jonathan D. Rogawski
• Expander graphs and their applications
• Explicit construction of a Ramanujan \((n_1,n_2,\dots,n_{d-1})\)-regular hypergraph
• Explicit constructions of Ramanujan complexes of type \(\widetilde A_d\).
• 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
• Isoperimetric Constants of (d,f)-Regular Planar Graphs
• Kazhdan's property
• Lifts, discrepancy and nearly optimal spectral gap
• Linear pro-\(p\)-groups of finite width
• On \(L^2\)-cohomology and property (T) for automorphism groups of polyhedral cell complexes
• On the SQ-universality of T(6)-groups
• Property \((T)\) and \(\widetilde{A}_ 2\) groups
• Star Graphs, Projective Planes and Free Subgroups in Small Cancellation 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 no real title available?)
• 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)