Cayley graph expanders and groups of finite width.
From MaRDI portal
Publication:640936
DOI10.1016/j.jpaa.2011.03.018zbMath1252.20033arXiv0809.1560MaRDI 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
presentations; Cayley graphs; expander graphs; descending chains of subgroups; groups of finite width; symmetric finite generating sets
20F05: Generators, relations, and presentations of groups
20F65: Geometric group theory
05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
Related Items
Local dissymmetry on graphs and related algebraic structures, New examples of Beauville surfaces, Multi-way dual Cheeger constants and spectral bounds of graphs, 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