Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 1404.6456

Random graphs, weak coarse embeddings, and higher index theory

Rufus Willett
View original source ↗Read source document ↗Export metadata ↓

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.

Explore related subjects

math.KTmath.MGmath.OA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Rufus Willett. 2014-04-25. Random graphs, weak coarse embeddings, and higher index theory. https://arxiv.org/abs/1404.6456

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

The Oka principle for \'etale Chow groups

The celebrated theorems of Shilov, Arens--Royden, and Forster give direct descriptions of the first three integral cohomology groups of the Gelfand spectrum of a commutative complex Banach algebra. In his 1974 ICM address, Taylor asked whether the higher cohomology groups admit descriptions in terms of the underlying ring. We give a solution to this question in even degrees: The \'etale (aka Lichtenbaum) Chow group in every codimension is canonically isomorphic to the corresponding even integral cohomology group of the Gelfand spectrum.

math.KT↗
arXiv2026

General linear and Steinberg groups over the Leavitt algebra $L_{\mathbb F_2}(1,2)$

Let $R=L_{\F_2}(1,2)$. We prove that $\GL_r(R)$ is integrally acyclic for every $r\geq1$ and that the canonical map $\St_r(R)\to\GL_r(R)$ is an isomorphism for every $r\geq3$. The homology calculation combines simultaneous extensions of ordered frames with scalar actions of the multiplicative groups of finite fields on their stabilizers. The presentation associated with the same frame complex defines a surjective section of the Steinberg map. An explicit finite presentation of $R^\times$ then follows from the theorem of Krsti\'c and McCool. We formulate separate criteria for acyclicity and for the Steinberg comparison over other rings.

math.KT↗
arXiv2026

The K-theory of uniform Roe algebras for coarse structures generated by finite-rank free abelian subgroups

For a uniformly locally finite coarse space $X$, the uniform Roe algebra $C_u^*(X)$ is the operator norm closure of the controlled operators on $\ell^2(X)$. The $K$-theory of uniform Roe algebras is known in asymptotic dimension zero, but it is not fully understood in higher dimensions. We compute $K_0(C_u^*(G,\mathcal E))$ and $K_1(C_u^*(G,\mathcal E))$ for every countable discrete abelian group $G$ and every finite-rank free abelian subgroup $H\leq G$, where $\mathcal E$ is the coarse structure generated by $H$. We use the Proietti--Yamashita spectral sequence to express the $K$-theory in terms of $H_*(H;\ell^\infty(G,\mathbb Z))$, which we then compute.

math.KT↗