On groups and simplicial complexes

DOI10.1016/J.EJC.2018.01.009zbMATH Open1384.05187arXiv1607.07734OpenAlexW2964126179MaRDI QIDQ1746595FDOQ1746595

Authors: Alexander Lubotzky, Zur Luria, Ron Rosenthal 

Publication date: 25 April 2018

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

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.

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

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

zbMATH Keywords

Schreier graph\(k\)-regular graphs

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45)

Cites Work

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

Cited In (4)

• Simplicial and dimension groups with group action and their realization
• High dimensional expanders and coset geometries
• Title not available (Why is that?)
• 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)