Cayley graph expanders and groups of finite width.

DOI10.1016/j.jpaa.2011.03.018zbMath1252.20033arXiv0809.1560OpenAlexW2029609231MaRDI QIDQ640936

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

presentationsCayley graphsexpander graphsdescending chains of subgroupsgroups of finite widthsymmetric finite generating sets

Mathematics Subject Classification ID

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

Related Items

Parameterized Counting and Cayley Graph Expanders ⋮ New examples of Beauville surfaces ⋮ Multi-way dual Cheeger constants and spectral bounds of graphs ⋮ Local dissymmetry on graphs and related algebraic structures ⋮ Trivalent expanders, \((\Delta - Y)\)-transformation, and hyperbolic surfaces

Cites Work

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

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