On groups and simplicial complexes

DOI10.1016/J.EJC.2018.01.009MaRDI QIDQ1746595zbMATH OpenOpenAlexFDO

Authors Alexander Lubotzky, Zur Luria, Ron Rosenthal

Publication date 25 April 2018

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

Schreier graph\(k\)-regular graphs

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45)

Abstract: The theory of $k$-regular graphs is closely related to group theory. Every $k$-regular, bipartite graph is a Schreier graph with respect to some group $G$, a set of generators $S$ (depending only on $k$) and a subgroup $H$. The goal of this paper is to begin to develop such a framework for $k$-regular simplicial complexes of general dimension $d$. Our approach does not directly generalize the concept of a Schreier graph, but still presents an extensive family of $k$-regular simplicial complexes as quotients of one universal object: the $k$-regular $d$-dimensional arboreal complex, which is itself a simplicial complex originating in one specific group depending only on $d$ and $k$. Along the way we answer a question from [PR12] on the spectral gap of higher dimensional Laplacians and prove a high dimensional analogue of Leighton's graph covering theorem. This approach also suggests a random model for $k$-regular $d$-dimensional multicomplexes.

Recommendations

• On simplicial resolutions of groups
• scientific article; zbMATH DE number 1264591
• Fundamental groups of simplicial complexes
• scientific article; zbMATH DE number 848004
• Publication:4865845
• Simplicial objects and homotopy groups
• Group actions on finite acyclic simplicial complexes
• Complexes of Groups
• Groups and polytopes
• Critical groups of simplicial complexes

Cites work

• scientific article; zbMATH DE number 195193 (Why is no real title available?)
• Almost all regular graphs are hamiltonian
• Bivariant \(K\)-theory for Banach algebras and the Baum-Connes conjecture
• Combinatorics of Coxeter Groups
• Every connected regular graph of even degree is a Schreier coset graph
• Finite common coverings of graphs
• Multicomplexes, bounded cohomology and additivity of simplicial volume
• Ramanujan complexes of type \(\widetilde A_d\)
• Schreier graphs: transitivity and coverings
• Simplicial complexes: spectrum, homology and random walks
• Spectrum and combinatorics of two-dimensional Ramanujan complexes
• Subgroup growth.
• The geometry and topology of Coxeter groups.
• Witt's extension theorem for quadratic spaces over semiperfect rings

Cited in

(4)

• Simplicial and dimension groups with group action and their realization
• High dimensional expanders and coset geometries
• scientific article; zbMATH DE number 848004 (Why is no real title available?)
• Fundamental groups of simplicial complexes

This page was built for publication: On groups and simplicial complexes

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