Constructing highly regular expanders from hyperbolic Coxeter groups

DOI10.1090/TRAN/8456MaRDI QIDQ5020672zbMATH OpenOpenAlexWikidataFDO

Authors Marston D. E. Conder, Alexander Lubotzky, François Thilmany, Jeroen Schillewaert

Publication date 7 January 2022

Published in Transactions of the American Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Expander graphs (05C48) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Discrete subgroups of Lie groups (22E40) Reflection groups, reflection geometries (51F15)

Recommendations

• Highly symmetric expanders
• scientific article; zbMATH DE number 475380
• Expander graphs -- both local and global
• Non-expander Cayley graphs of simple groups.
• scientific article; zbMATH DE number 475382

Cites work

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Abstract Regular Polytopes
• Adhérence de Zariski des groupes de Coxeter
• Arithmetic triangle groups
• Compact hyperbolic 4-manifolds of small volume
• Density properties for certain subgroups of semi-simple groups without compact components
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Expander graphs -- both local and global
• Expander graphs and their applications
• Free quotients and the first Betti number of some hyperbolic manifolds
• Graph multiplication
• HIGH DIMENSIONAL EXPANDERS
• High dimensional random walks and colorful expansion
• scientific article; zbMATH DE number 3122767 (Why is no real title available?)
• scientific article; zbMATH DE number 5069377 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 1736444 (Why is no real title available?)
• scientific article; zbMATH DE number 3241001 (Why is no real title available?)
• scientific article; zbMATH DE number 3407720 (Why is no real title available?)
• scientific article; zbMATH DE number 3048077 (Why is no real title available?)
• Locally regular graphs
• On groups of polynomial subgroup growth
• p-adic curvature and the cohomology of discrete subgroups of p-adic groups
• Regular and semi-regular polytopes. I
• Regular and semi-regular polytopes. II
• Super-approximation, I: $\mathfrak {p}$-adic semisimple case
• Super-approximation. II: The p-adic case and the case of bounded powers of square-free integers
• The Kronecker Product of Graphs
• Wythoff's Construction for Uniform Polytopes

Cited in

(1)

• Hyper-regular graphs and high dimensional expanders

This page was built for publication: Constructing highly regular expanders from hyperbolic Coxeter groups

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