Random graphs, weak coarse embeddings, and higher index theory

DOI10.1142/S1793525315500156zbMATH Open1319.05116arXiv1404.6456OpenAlexW2962936005MaRDI QIDQ5262368FDOQ5262368

Rufus Willett

Publication date: 13 July 2015

Published in: Journal of Topology and Analysis (Search for Journal in Brave)

Abstract: This paper studies higher index theory for a random sequence of bounded degree, finite graphs with diameter tending to infinity. We show that in a natural model for such random sequences the following hold almost surely: the coarse Baum-Connes assembly map is injective; the coarse Baum-Connes assembly map is not surjective; the maximal coarse Baum-Connes assembly map is an isomorphism. These results are closely tied to issues of expansion in graphs: in particular, we also show that such random sequences almost surely do not have geometric property (T), a strong form of expansion. The key geometric ingredients in the proof are due to Mendel and Naor: in our context, their results imply that a random sequence of graphs almost surely admits a weak form of coarse embedding into Hilbert space.

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

Recommendations

• Higher index theory for certain expanders and Gromov monster groups. I
• Higher index theory for certain expanders and Gromov monster groups. II
• Coarse embeddings and higher index problems for expanders
• Fibred coarse embedding into non-positively curved manifolds and higher index problem
• Coarse embeddings of graphs into Hilbert space

zbMATH Keywords

random graphcoarse Baum-Connes conjecturehigher index theory

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Index theory (19K56)

Cites Work

• The Baum-Connes conjecture for amenable foliations
• The coarse Baum-Connes conjecture for spaces which admit a uniform embedding into Hilbert space
• Coarse Baum-Connes conjecture
• The coarse Baum-Connes conjecture and groupoids
• Counterexamples to the Baum-Connes conjecture
• Higher index theory for certain expanders and Gromov monster groups. I
• A coarse Mayer–Vietoris principle
• Higher index theory for certain expanders and Gromov monster groups. II
• The isoperimetric number of random regular graphs
• The diameter of random regular graphs
• K-theoretic amenability for \(SL_ 2({\mathbb{Q}}_ p)\), and the action on the associated tree
• Coarse embeddings of metric spaces into Banach spaces
• The maximal coarse Baum-Connes conjecture for spaces which admit a fibred coarse embedding into Hilbert space
• Uniform embeddability of relatively hyperbolic groups
• Geometric property (T)

Cited In (5)

• Sofic boundaries of groups and coarse geometry of sofic approximations
• Linking number and writhe in random linear embeddings of graphs
• Warped cones over profinite completions
• Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024
• Straightening warped cones

This page was built for publication: Random graphs, weak coarse embeddings, and higher index theory

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