Combinatorial cost: a coarse setting

DOI10.1090/TRAN/7716MaRDI QIDQ5227971zbMATH OpenOpenAlexFDO

Authors Tom Kaiser

Publication date 7 August 2019

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

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

zbMATH Keywords

limits of graphsFarber sequences

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (05C99)

Abstract: The main inspiration for this paper is a paper by Elek where he introduces combinatorial cost for graph sequences. We show that having cost equal to 1 and hyperfiniteness are coarse invariants. We also show `cost-1' for box spaces behaves multiplicatively when taking subgroups. We show that graph sequences coming from Farber sequences of a group have property A if and only if the group is amenable. The same is true for hyperfiniteness. This generalises a theorem by Elek. Furthermore we optimise this result when Farber sequences are replaced by sofic approximations. In doing so we introduce a new concept: property almost-A.

Recommendations

• The combinatoral cost
• Uniform local amenability implies property A
• Cost of equivalence relations and groups
• Uniform rank gradient, cost, and local-global convergence
• Uniform hyperfiniteness

Cites work

• scientific article; zbMATH DE number 5722690 (Why is no real title available?)
• scientific article; zbMATH DE number 2012373 (Why is no real title available?)
• Endomorphisms of symbolic algebraic varieties
• Expanders and box spaces
• PROPERTY A AND GRAPHS WITH LARGE GIRTH
• Rank gradient, cost of groups and the rank versus Heegaard genus problem
• Sofic boundaries of groups and coarse geometry of sofic approximations
• Sofic groups and dynamical systems.
• The combinatoral cost
• The strong approximation conjecture holds for amenable groups

Cited in

(8)

• A Characterization of Combinatorial Demand
• Group approximation in Cayley topology and coarse geometry. II: Fibred coarse embeddings
• The combinatoral cost
• Uniform local amenability implies property A
• Group approximation in Cayley topology and coarse geometry Part I: Coarse embeddings of amenable groups
• The complete cost of cofactor \(h=1\)
• Non-standard limits of graphs and some orbit equivalence invariants
• Mini-workshop: Growth and expansion in groups. Abstracts from the mini-workshop held April 7--12, 2024

This page was built for publication: Combinatorial cost: a coarse setting

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