The combinatoral cost
From MaRDI portal
Publication:2425365
zbMATH Open1146.05307arXivmath/0608474MaRDI QIDQ2425365FDOQ2425365
Publication date: 29 April 2008
Published in: L'Enseignement Mathématique. 2e Série (Search for Journal in Brave)
Abstract: We study the combinatorial analogues of the classical invariants of measurable equivalence relations. We introduce the notion of cost and -invariants (the analogue of the first -Betti number introduced by Gaboriau) for sequences of finite graphs with uniformly bounded vertex degrees and examine the relation of these invariants and the rank gradient resp. mod homology gradient invariants introduced by Lackenby for residually finite groups.
Full work available at URL: https://arxiv.org/abs/math/0608474
Cited In (18)
- Uniform local amenability implies Property A
- Sparse graph limits along balls
- \(L^{2}\)-spectral invariants and convergent sequences of finite graphs
- Ranks of subgroups in boundedly generated groups.
- Sofic boundaries of groups and coarse geometry of sofic approximations
- Uniform rank gradient, cost, and local-global convergence
- Combinatorial cost: A coarse setting
- Sofic representations of amenable groups
- The complete cost of cofactor \(h=1\)
- Sparse expanders have negative curvature
- On directed analogues of expander and hyperfinite graph sequences
- From the geometry of box spaces to the geometry and measured couplings of groups
- Every minor-closed property of sparse graphs is testable
- Non-standard limits of graphs and some orbit equivalence invariants
- Pointwise ergodic theorem for locally countable quasi-pmp graphs
- On a curious problem and what it lead to
- Torsion homology growth in arithmetic groups
- Limits of locally-globally convergent graph sequences
This page was built for publication: The combinatoral cost
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2425365)
